Planification de mission pour une patrouille de micro-drones

Pierre-Selim Huard (1) , Nicolas Barnier (2) , Pascal Brisset (1) , Gérard Verfaillie (3)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
3 Département Commande des Systèmes et Dynamique du Vol

Le problème de planification de mission en ligne pour une patrouille de mini-drones est un problème d'optimisation fortement combinatoire. Il s'agit d'affecter l'ensemble des objectifs de la mission aux drones de la patrouille et d'ordonner leur exécution pour que la patrouille finisse l'intégralité de la mission au plus tôt. Pour faire face aux incertitudes liées à l'exécution de la mission, les solutions sont recalculées de façon réactive si nécessaire pendant la mission. Dans cet article nous présentons un système complet de planification de mission en ligne sous contraintes pour une patrouille de mini-drones. Nous proposons un modèle du problème en ligne sous forme d'un CSP qui est résolu à l'aide de la librairie de contraintes FaCiLe.

Mots clés: planification de mission; ordonnancement; système multi-agents; système hybride réactif-délibératif

Domaines: Sciences de l'ingénieur [physics]; Automatique / Robotique; Informatique [cs]; Robotique [cs.RO]

Pierre-Selim Huard, Nicolas Barnier, Pascal Brisset, Gérard Verfaillie. Planification de mission pour une patrouille de micro-drones. JFPDA 2009, 4èmes Journées Francophones de Planification, Décision et Apprentissage pour la conduite de systèmes, Jun 2009, Paris, France. pp xxxx. ⟨hal-00938195⟩