Planification de points de vue à k-couverture sous contrainte de distance d'échantillonnage au sol, par formulation en multi-couverture d'ensemble

Une équipe de chercheurs publie sur arXiv une méthode de planification de points de vue pour drones, destinée à la reconstruction 3D et à l'inspection de structures. Les structures sont représentées par des voxels de surface. Les points de vue candidats sont générés le long des directions normales sortantes de la surface. Ils sont filtrés par des tests de distance, d'angle de vue, de champ de vision et d'occlusion, puis complétés pour les voxels dont la visibilité est insuffisante. La sélection est ensuite formulée comme un problème de couverture multiple d'ensemble (set multi-cover), où chaque voxel a une exigence propre de couverture. Les auteurs proposent une heuristique gloutonne à pondération dynamique, qui privilégie les déficits de couverture restants et les voxels dont les alternatives de visualisation sont rares. Ils la comparent à un élagage séquentiel fondé sur le recouvrement et à une formulation en programmation linéaire en nombres entiers (ILP), sur les mêmes ensembles de candidats. Sur deux structures, quatre résolutions de voxels et trois niveaux de couverture exigée, la méthode atteint une k-couverture complète ou quasi complète. Elle utilise 3,00 à 16,39 % de points de vue en plus que l'ILP.

Le travail vise un point faible de l'inspection par drone. Les approches courantes reposent sur des taux de recouvrement entre images, qui ne garantissent ni la résolution au sol (GSD, ground sample distance) requise, ni le nombre minimal d'observations par zone de surface. Or la photogrammétrie et les contrôles d'infrastructures exigent les deux. Le résultat montre aussi qu'une heuristique lisible peut se rapprocher de l'optimum exact. L'ILP donne la solution de référence, mais son temps de calcul explose avec la taille du problème. Pour un intégrateur ou un exploitant d'ouvrages (ponts, bâtiments, sites industriels), cela réduit le nombre de photos à acquérir, donc la durée de vol et le traitement, sans perdre de garantie de qualité. L'explicabilité de la sélection, fondée sur les déficits et la disponibilité des vues, facilite l'audit et la certification d'un plan de vol. Les résultats portent toutefois sur deux structures seulement, et l'étude ne rapporte aucun essai en vol réel ni temps de calcul dans ce résumé.

Ces travaux s'inscrivent dans la lignée de la planification de vues (next-best-view et coverage path planning), où les méthodes à recouvrement fixe dominent encore les logiciels commerciaux de cartographie par drone. La formulation en set cover est un classique de la recherche opérationnelle. Son apport ici est l'ajout de contraintes de GSD et de multiplicité de couverture. Les suites naturelles sont la validation sur des ouvrages réels, l'intégration de la dynamique du drone et des contraintes d'autonomie, ainsi que le calcul d'une trajectoire reliant les points de vue retenus. Aucun partenaire industriel ni calendrier de déploiement n'est annoncé, et il s'agit d'une prépublication non évaluée par les pairs.