Cédric Pralet
Ses 2 Articles :
Mots-clefs : Planification multi-agent, Coordination, Exécution
Résumé : La réalisation de plans d’activités par plusieursagents est généralement soumise à un ensemblede contraintes temporelles, impliquant notamment des contraintes de synchronisation entreagents. L’ensemble des contraintes temporellesd’un plan distribué peut être représenté en utilisant une structure Multi-agent Simple TemporalNetwork (MaSTN). Dans ce papier, nous considérons le problème du maintien de la cohérencetemporelle des plans distribués durant l’exécution, où les contraintes temporelles peuvent êtremodifiées. Pour cela, nous proposons de nouveaux algorithmes incrémentaux pour gérer lesMaSTN dynamiques. Nous analysons les performances de ces algorithmes lorsque les communications sont intermittentes.
![](../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.