Automatic synthesis of cooperative multi-agent systems
Authors:
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 6173-6178
Abstract
In this paper, the cooperative tasking and automatic controller synthesis problem for multi-agent systems are investigated. It is assumed that the global specification is given as regular languages while the multi-agent system is modeled as a concurrent discrete-event system defined by a collection of finite automata that interact with each other. A top-down and iterative design approach is pursued and the basic idea is to divide-and-conquer. First, the global specification is decomposed into subtasks with respect to each individual agents event sets. Then, a local supervisor is automatically synthesized for each agent respectively using learning based approaches. Thirdly, we use the assume-guarantee reasoning to check whether the collective behaviors of the local controlled agents can satisfy the global specification. Once the checking fails, a counterexample is generated and used to modify the task decomposition and the automatic synthesis process repeats. It is proved that the iterative process converges and a correctness of the design process is guaranteed. Finally, the design process is illustrated through a robot cooperative tasking example.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Fault-tolerant cooperative tasking for multi-agent systemsInternational Journal of Control, 2011
- Automatic Deployment of Robotic TeamsIEEE Robotics & Automation Magazine, 2011
- Guaranteed global performance through local coordinationsAutomatica, 2011
- Temporal-Logic-Based Reactive Mission and Motion PlanningIEEE Transactions on Robotics, 2009
- Learning to divide and conquer: applying the L* algorithm to automate assume-guarantee reasoningFormal Methods in System Design, 2008
- Introduction to Discrete Event Systems2008
- Planning Algorithms2006
- Decentralized control of discrete event systems with specializations to local control and concurrent systemsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2000
- Modeling and Control of Logical Discrete Event Systems1995
- Supervisory Control of a Class of Discrete Event ProcessesSIAM Journal on Control and Optimization, 1987