OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Casanova, Guillaume and Pralet, Cedric and Lesire, Charles and Vidal, Thierry Synthèse de plans d’exécution multi-agents robustes aux incertitudes et à l’absence de communications. (2016) In: Journées Francophones sur les Systèmes Multi-Agents - JFSMA 2016, 5 October 2016 - 7 October 2016 (Rouen, France).

[img]
Preview
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
283kB

Official URL: http://jfsma2016.litislab.fr/

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-02359926
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Office National d'Etudes et Recherches Aérospatiales - ONERA (FRANCE)
Laboratory name:
Statistics:download
Deposited On:04 Oct 2019 14:51

Repository Staff Only: item control page