Language-Guided Controller Synthesis for Linear Systems
Authors:
- 18 December 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 59 (5) , 1163-1176
Abstract
This paper considers the problem of controlling discrete-time linear systems from specifications given as formulas of syntactically co-safe linear temporal logic over linear predicates in the state variables. A systematic procedure is developed for the automatic computation of sets of initial states and feedback controllers such that all the resulting trajectories of the closed-loop system satisfy the given specifications. The procedure is based on the iterative construction and refinement of an automaton that enforces the satisfaction of the formula. Linear programming based approaches are proposed to compute the polytope-to-polytope controllers that label the transitions of the automaton. Extensions to discrete-time piecewise affine systems and specifications given as formulas of full linear temporal logic are included. The algorithms developed in this paper were implemented as a software package that is available for download. Their application and effectiveness are demonstrated for several case studies.Keywords
Funding Information
- National Science Foundation (NSF) (CNS-0834260, CNS-1035588)
- ONR (014-001-0303-5, N00014-10-10952)
- VENI grant
- Dutch organizations NWO and STW
This publication has 24 references indexed in Scilit:
- Optimal path planning for surveillance with temporal-logic constraintsThe International Journal of Robotics Research, 2011
- Reach Control on Simplices by Continuous State FeedbackSIAM Journal on Control and Optimization, 2010
- Robust Model Predictive Control for Obstacle Avoidance: Discrete Time Case2007
- Hierarchical Synthesis of Hybrid Controllers from Temporal Logic Specifications2007
- A control problem for affine dynamical systems on a full-dimensional polytopeAutomatica, 2004
- Evaluation of piecewise affine control via binary search treeAutomatica, 2003
- Efficient Model Checking of Safety Properties2003
- FOUNDATIONS OF A QUERY AND SIMULATION SYSTEM FOR THE MODELING OF BIOCHEMICAL AND BIOLOGICAL PROCESSES2002
- Construction of a genetic toggle switch in Escherichia coliNature, 2000
- Safety, liveness and fairness in temporal logicFormal Aspects of Computing, 1994