Formal Approach to the Deployment of Distributed Robotic Teams
Authors:
Top Cited Papers
- 1 February 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 28 (1) , 158-171
Abstract
We present a computational framework for automatic synthesis of control and communication strategies for a robotic team from task specifications that are given as regular expressions about servicing requests in an environment. We assume that the location of the requests in the environment and the robot capacities and cooperation requirements to service the requests are known. Our approach is based on two main ideas. First, we extend recent results from formal synthesis of distributed systems to check for the distributability of the task specification and to generate local specifications, while accounting for the service and communication capabilities of the robots. Second, by using a technique that is inspired by linear temporal logic model checking, we generate individual control and communication strategies. We illustrate the method with experimental results in our robotic urban-like environment.Keywords
This publication has 22 references indexed in Scilit:
- Automatic Deployment of Distributed Teams of Robots From Temporal Logic Motion SpecificationsIEEE Transactions on Robotics, 2009
- Receding horizon temporal logic planning for dynamical systems2009
- Automatic deployment of autonomous cars in a Robotic Urban-Like Environment (RULE)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
- Linear Time Logic Control of Discrete-Time Linear SystemsIEEE Transactions on Automatic Control, 2006
- Hybrid Controllers for Path Planning: A Temporal Logic Approach2006
- Real Time Feedback Control for Nonholonomic Mobile Robots With Obstacles2006
- A note on the commutative closure of star-free languagesInformation Processing Letters, 1996
- Robot Motion Planning1991