Thierry Vidal
Son article :
![](../wp-content/plugins/jfsma_wp_plugin/img/right.jpg)
Mots-clefs : Contrôlabilité Dynamique, Planification multi-agent, MaSTNU, PLNE
Résumé : L’exécution de missions multi-agent nécessitede gérer les incertitudes induites par des événements incertains. Quand les communicationssont intermittentes, il est nécessaire pour lesagents d’agir selon leur vue locale du problème, de manière indépendante aux événements contrôlés ou observés par les autresagents. Dans ce papier, nous proposons unnouveau cadre de travail pour aborder cetteproblématique, en particulier pour les plansde missions impliquant des contraintes temporelles. Ce cadre de travail, appelé RéseauTemporel Simple multi-agent avec Incertitudes (MaSTNU), est une combinaison entre lescadres Réseau Temporel Simple multi-agent(MaSTN) et Réseau Temporel Simple avec Incertitudes (STNU). Nous définissons la propriété de contrôlabilité dynamique pour lesMaSTNU ainsi qu’une méthode pour calculerhors-ligne des stratégies d’exécution valides quisont ensuite distribuées aux agents. Cette méthode est basée sur une formulation en Programmation Linéaire en Nombres Entiers etpeut également être utilisée pour optimiser certains critères telle que la flexibilité temporellede plans d’exécution multi-agent.