Optimization-based trajectory generation with linear temporal logic specifications

Eric M. Wolff, Ufuk Topcu, Richard M. Murray

Abstract

We present a mathematical programming-based method for optimal control of discrete-time dynamical systems subject to temporal logic task specifications. We use linear temporal logic (LTL) to specify a wide range of properties and tasks, such as safety, progress, response, surveillance, repeated assembly, and environmental monitoring. Our method directly encodes an LTL formula as mixed-integer linear constraints on the continuous system variables, avoiding the computationally expensive processes of creating a finite abstraction of the system and a Büchi automaton for the specification. In numerical experiments, we solve temporal logic motion planning tasks for high-dimensional (10+ continuous state) dynamical systems.
BibTeX
@inproceedings{wolff2014optimization,
  author = {Eric M. Wolff and Ufuk Topcu and Richard M. Murray},
  title = {{Optimization-based trajectory generation with linear temporal logic specifications}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2014},
  doi = {10.1109/icra.2014.6907641},
}

Loading related content...

Figure