Controller Synthesis for Hierarchical Agent Interactions - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Controller Synthesis for Hierarchical Agent Interactions

Résumé

We give a formalism and an algorithm for synthesizing controllers to coordinate interactions among hierarchically organized agents. Typical applications are, for example, in harbor or warehouse automation. The formalism models agents as hierarchical input/output automata, and models a system of interacting agents as the parallel composition of the automata. It extends the usual parallel composition operation of I/O automata with a hierarchical composition operation for refining abstract tasks into lower-level subtasks. We provide an algorithm to synthesize hierarchically organized controllers to coordinate the agents' interactions in order to drive the system toward desired states. Our contribution is mostly theoretical: we formally define the representation, and present theorems about its properties (i.e., the parallel and hierarchical composition are distributive operations), as well as the correctness and completeness of the synthesis algorithm.
Fichier principal
Vignette du fichier
ioa.pdf (542.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01959152 , version 1 (15-01-2019)

Identifiants

  • HAL Id : hal-01959152 , version 1

Citer

Sunandita Patra, Paolo Traverso, Malik Ghallab, Dana Nau. Controller Synthesis for Hierarchical Agent Interactions. Annual Conference on Advances in Cognitive Systems (COGSYS), Cognitive Systems Foundation, Aug 2018, Stanford, United States. ⟨hal-01959152⟩
40 Consultations
4 Téléchargements

Partager

Gmail Facebook X LinkedIn More