Temporal logic motion planning for dynamic robots

  • Authors:
  • Georgios E. Fainekos;Antoine Girard;Hadas Kress-Gazit;George J. Pappas

  • Affiliations:
  • 3330 Walnut Street, GRASP Laboratory, University of Pennsylvania, PA 19104, United States;Laboratoire Jean Kuntzmann, Université Joseph Fourier, France;3330 Walnut Street, GRASP Laboratory, University of Pennsylvania, PA 19104, United States;3330 Walnut Street, GRASP Laboratory, University of Pennsylvania, PA 19104, United States

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2009

Quantified Score

Hi-index 22.15

Visualization

Abstract

In this paper, we address the temporal logic motion planning problem for mobile robots that are modeled by second order dynamics. Temporal logic specifications can capture the usual control specifications such as reachability and invariance as well as more complex specifications like sequencing and obstacle avoidance. Our approach consists of three basic steps. First, we design a control law that enables the dynamic model to track a simpler kinematic model with a globally bounded error. Second, we built a robust temporal logic specification that takes into account the tracking errors of the first step. Finally, we solve the new robust temporal logic path planning problem for the kinematic model using automata theory and simple local vector fields. The resulting continuous time trajectory is provably guaranteed to satisfy the initial user specification.