Temporal-Logic-Based Reactive Mission and Motion Planning
Top Cited Papers
- 15 September 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 25 (6) , 1370-1381
Abstract
This paper provides a framework to automatically generate a hybrid controller that guarantees that the robot can achieve its task when a robot model, a class of admissible environments, and a high-level task or behavior for the robot are provided. The desired task specifications, which are expressed in a fragment of linear temporal logic (LTL), can capture complex robot behaviors such as search and rescue, coverage, and collision avoidance. In addition, our framework explicitly captures sensor specifications that depend on the environment with which the robot is interacting, which results in a novel paradigm for sensor-based temporal-logic-motion planning. As one robot is part of the environment of another robot, our sensor-based framework very naturally captures multirobot specifications in a decentralized manner. Our computational approach is based on first creating discrete controllers satisfying specific LTL formulas. If feasible, the discrete controller is then used to guide the sensor-based composition of continuous controllers, which results in a hybrid controller satisfying the high-level specification but only if the environment is admissible.Keywords
This publication has 28 references indexed in Scilit:
- Temporal logic motion planning for dynamic robotsAutomatica, 2009
- Valet parking without a valet2007
- Where's Waldo? Sensor-Based Temporal Logic Motion PlanningProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- Smooth Feedback for Car-Like Vehicles in Polygonal Environments2007
- A control problem for affine dynamical systems on a full-dimensional polytopeAutomatica, 2004
- On the computer control of movement2003
- Discrete abstractions of hybrid systemsProceedings of the IEEE, 2000
- Exact robot navigation using artificial potential functionsIEEE Transactions on Robotics and Automation, 1992
- Temporal and Modal Logic1990
- On the synthesis of a reactive module1989