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.

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.

Résumé : Cet article présente une approche pour accomplir une mission de chasse aux mines avec unsystème multirobot décentralisé. Afin de prendreecacement des décisions, l’approche décritemêle allocation par enchères et planificationhiérarchique. Des processus de supervision etde réparation sont également intégrés afin derendre l’approche réactive et robuste à l’occurrence d’événements lors de l’exécution.