Multi-agent plan reconfiguration under local LTL specifications
Authors:
Top Cited Papers
- 12 November 2014
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 34 (2) , 218-235
Abstract
We propose a cooperative motion and task planning scheme for multi-agent systems where the agents have independently assigned local tasks, specified as linear temporal logic formulas. These tasks contain hard and soft sub-specifications. A least-violating initial plan is synthesized first for the potentially infeasible task and the partially-known workspace. This discrete plan is then implemented by the potential-field-based navigation controllers. While the system runs, each agent updates its knowledge about the workspace via its sensing capability and shares this knowledge with its neighbouring agents. Based on the knowledge update, each agent verifies and revises its motion plan in real time. It is ensured that the hard specification is always fulfilled for safety and the satisfaction for the soft specification is improved gradually. The design is distributed as only local interactions are assumed. The overall framework is demonstrated by a case study and an experiment.Keywords
This publication has 39 references indexed in Scilit:
- Formal Approach to the Deployment of Distributed Robotic TeamsIEEE Transactions on Robotics, 2012
- Motion Planning with Complex GoalsIEEE Robotics & Automation Magazine, 2011
- Automatic Deployment of Robotic TeamsIEEE Robotics & Automation Magazine, 2011
- Temporal logic motion planning for dynamic robotsAutomatica, 2009
- Shortest Path Tree Computation in Dynamic GraphsIEEE Transactions on Computers, 2008
- Symbolic planning and control of robot motion [Grand Challenges of Robotics]IEEE Robotics & Automation Magazine, 2007
- Decentralized Navigation Functions for Multiple Robotic Agents with Limited Sensing CapabilitiesJournal of Intelligent & Robotic Systems, 2007
- Discrete abstractions for robot motion planning and control in polygonal environmentsIEEE Transactions on Robotics, 2005
- Controlling formations of multiple mobile robots2002
- Generalized minimum distance decodingIEEE Transactions on Information Theory, 1966