Synthesis of distributed control and communication schemes from global LTL specifications
Authors:
- 1 December 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 2718-2723
Abstract
We introduce a technique for synthesis of control and communication strategies for a team of agents from a global task specification given as a Linear Temporal Logic (LTL) formula over a set of properties that can be satisfied by the agents. We consider a purely discrete scenario, in which the dynamics of each agent is modeled as a finite transition system. The proposed computational framework consists of two main steps. First, we extend results from concurrency theory to check whether the specification is distributable among the agents. Second, we generate individual control and communication strategies by using ideas from LTL model checking. We apply the method to automatically deploy a team of miniature cars in our Robotic Urban-Like Environment.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Synthesis of distributed control and communication schemes from global LTL specifications2011
- Automatic Deployment of Distributed Teams of Robots From Temporal Logic Motion SpecificationsIEEE Transactions on Robotics, 2009
- A Fully Automated Framework for Control of Linear Systems from Temporal Logic SpecificationsIEEE Transactions on Automatic Control, 2008
- Courteous CarsIEEE Robotics & Automation Magazine, 2008
- PROBMELA: a modeling language for communicating probabilistic processes2005
- Fast LTL to Büchi Automata Translation2001
- An algorithmic approach for checking closure properties of temporal logic specifications and ω-regular languagesTheoretical Computer Science, 1998
- Introduction to Trace Theory1995
- Reasoning about Infinite ComputationsInformation and Computation, 1994
- Event fairness and non-interleaving concurrencyFormal Aspects of Computing, 1989