Synthèse de plans d’exécution multi-agents robustes aux incertitudes et à l’absence de communications - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Synthèse de plans d’exécution multi-agents robustes aux incertitudes et à l’absence de communications

Résumé

L’exécution de missions multi-agents nécessite de gérer les incertitudes induites par des événements incertains. Quand les communications sont intermittentes, il est nécessaire pour les agents d’agir selon leur vue locale du pro blème, de manière indépendante aux événements contrôlés ou observés par les autres agents. Dans ce papier, nous proposons un nouveau cadre de travail pour aborder cette problématique, en particulier pour les plans de missions impliquant des contraintes temporelles. Ce cadre de travail, appelé Réseau Temporel Simple Multi-agents avec Incertitudes (MaSTNU), est une combinaison entre les cadres Réseau Temporel Simple Multi-agents (MaSTN) et Réseau Temporel Simple avec Incertitudes (STNU). Nous définissons la propriété de contrôlabilité dynamique pour les MaSTNU ainsi qu’une méthode pour calculer hors- ligne des stratégies d’exécution valides qui sont ensuite distribuées aux agents. Cette méthode est basée sur une formulation en Programmation Linéaire en Nombres Entiers et peut également être utilisée pour optimiser certains critères telle que la flexibilité temporelle de plans d’exécution multi-agents.
Fichier principal
Vignette du fichier
DCSD16080.1475145520.pdf (829.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01383933 , version 1 (19-10-2016)

Identifiants

  • HAL Id : hal-01383933 , version 1

Citer

G. Casanova, C. Pralet, C. Lesire Cabaniols, Thierry Vidal. Synthèse de plans d’exécution multi-agents robustes aux incertitudes et à l’absence de communications. JFSMA 2016, Oct 2016, ROUEN, France. ⟨hal-01383933⟩
78 Consultations
79 Téléchargements

Partager

Gmail Facebook X LinkedIn More