Automated composition of motion primitives for multi-robot systems from safe LTL specifications
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 1525-1532
Abstract
We present a compositional motion planning framework for multi-robot systems based on an encoding to satisfiability modulo theories (SMT). In our framework, the desired behavior of a group of robots is specified using a set of safe linear temporal logic (LTL) properties. Our method relies on a library of motion primitives, each of which corresponds to a controller that ensures a particular trajectory in a given configuration. Using the closed-loop behavior of the robots under the action of different controllers, we formulate the motion planning problem as an SMT solving problem and use an off-the-shelf SMT solver to generate trajectories for the robots. Our approach can also be extended to synthesize optimal cost trajectories where optimality is defined with respect to the available motion primitives. Experimental results show that our framework can efficiently solve complex motion planning problems in the context of multi-robot systems.Keywords
This publication has 25 references indexed in Scilit:
- Optimality and Robustness in Multi-Robot Path Planning with Temporal Logic ConstraintsThe International Journal of Robotics Research, 2013
- LTL robot motion control based on automata learning of environmental dynamics2012
- Receding Horizon Temporal Logic PlanningIEEE Transactions on Automatic Control, 2012
- Minimum snap trajectory generation and control for quadrotors2011
- Motion planning with hybrid dynamics and temporal goals2010
- Composition of Motion Description LanguagesLecture Notes in Computer Science, 2008
- Discrete abstractions for robot motion planning and control in polygonal environmentsIEEE Transactions on Robotics, 2005
- Sequential Composition of Dynamically Dexterous Robot BehaviorsThe International Journal of Robotics Research, 1999
- Languages, Behaviors, Hybrid Architectures, and Motion Control1999
- Formal languages for motion description and map making1990