Optimization-based trajectory generation with linear temporal logic specifications
Lists
Only you see this
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...