Skip to Main content Skip to Navigation
Conference papers

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 problè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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02359926
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Tuesday, November 12, 2019 - 3:47:52 PM
Last modification on : Tuesday, March 30, 2021 - 5:50:02 PM
Long-term archiving on: : Thursday, February 13, 2020 - 5:13:43 PM

File

Casanova_23659.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02359926, version 1
  • OATAO : 23659

Collections

Citation

Guillaume Casanova, Cedric Pralet, Charles Lesire, Thierry Vidal. Synthèse de plans d’exécution multi-agents robustes aux incertitudes et à l’absence de communications. Journées Francophones sur les Systèmes Multi-Agents - JFSMA 2016, Oct 2016, Rouen, France. pp.0. ⟨hal-02359926⟩

Share

Metrics

Record views

33

Files downloads

67