Receding horizon temporal logic planning for dynamical systems
Type of publication: | Inproceedings |
Citation: | wongpiromsarn:2009:rht |
Booktitle: | Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on |
Year: | 2009 |
Month: | dec. |
Pages: | 5997 -6004 |
ISSN: | 0191-2216 |
Abstract: | This paper bridges the advances in computer science and control to allow automatic synthesis of control strategies for complex dynamical systems which are guaranteed, by construction, to satisfy the desired properties even in the presence of adversary. The desired properties are expressed in the language of temporal logic. With its expressive power, a wider class of properties than safety and stability can be specified. The resulting system consists of a discrete planner that plans, in the abstracted discrete domain, a set of transitions of the system to ensure the correct behaviors and a continuous controller that continuously implements the plan. To address the computational difficulties in the synthesis of a discrete planner, we present a receding horizon based scheme for executing finite state automata that essentially reduces the synthesis problem to a set of smaller problems. |
Userfields: | date-added={2012-09-03 15:47:30 +0200}, date-modified={2012-09-03 15:47:30 +0200}, project={fremdliteratur}, xxxdoi={10.1109/CDC.2009.5399536}, |
Keywords: | complex dynamical system, Computational complexity, control strategies automatic synthesis, control system synthesis, discrete planner, finite state automata, finite state machines, large-scale systems, nonlinear dynamical systems, receding horizon temporal logic planning, temporal logic |
Authors | |
Attachments
|
|
Notes
|
|
|
|
Topics
|
|
|