Temporal logic model predictive control

Date

2015-06-01

Author

Aydın Göl, Ebru
Belta, Calin

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

52
views

0
downloads

This paper proposes an optimal control strategy for a discrete-time linear system constrained to satisfy a temporal logic specification over a set of linear predicates in its state variables. The cost is a quadratic function that penalizes the distance from desired state and control trajectories. The specification is a formula of syntactically co-safe Linear Temporal Logic (scLTL), which can be satisfied in finite time. To incorporate dynamic environments, it is assumed that the reference trajectories are only available over a finite horizon and a model predictive control (MPC) approach is employed. The MPC controller solves a set of convex optimization problems guided by the specification and subject to progress constraints. The constraints ensure that progress is made towards the satisfaction of the formula with guaranteed satisfaction by the closed-loop trajectory. The algorithms proposed in this paper were implemented as a software package that is available for download. Illustrative case studies are included.

Subject Keywords

Linear temporal logic, Formal methods, Discrete-time systems, Model predictive control

URI

https://hdl.handle.net/11511/38657

Journal

AUTOMATICA

DOI

https://doi.org/10.1016/j.automatica.2015.03.029

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

Language guided controller synthesis for discrete time linear systems Aydın Göl, Ebru; Belta, Calin (2012-04-17) 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 of the system. 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 corresponding closed-loop system satisfy the given specifications. The procedure is based on the iterative construction and ...
Temporal logic model predictive control for discrete time systems Aydın Göl, Ebru (2013-04-08) This paper proposes an optimal control strategy for a discrete-time linear system constrained to satisfy a temporal logic specification over a set of linear predicates in its state variables. The cost is a quadratic function that penalizes the distance from desired state and control trajectories. The specification is a formula of syntactically co-safe Linear Temporal Logic (scLTL), which can be satisfied in finite time. It is assumed that the reference trajectories are only available over a finite horizon a...
Finite Bisimulations for Switched Linear Systems Aydın Göl, Ebru; Lazar, Mircea; Belta, Calin (2014-12-01) In this paper, we consider the problem of constructing a finite bisimulation quotient for a discrete-time switched linear system in a bounded subset of its state space. Given a set of observations over polytopic subsets of the state space and a switched linear system with stable subsystems, the proposed algorithm generates the bisimulation quotient in a finite number of steps with the aid of sublevel sets of a polyhedral Lyapunov function. Starting from a sublevel set that includes the origin in its interio...
Finite bisimulations for switched linear systems Aydın Göl, Ebru; Lazar, Mircea; Belta, Calin (2013-02-04) In this paper, we consider the problem of constructing a finite bisimulation quotient for a discrete-time switched linear system in a bounded subset of its state space. Given a set of observations over polytopic subsets of the state space and a switched linear system with stable subsystems, the proposed algorithm generates the bisimulation quotient in a finite number of steps with the aid of sublevel sets of a polyhedral Lyapunov function. Starting from a sublevel set that includes the origin in its interio...
Linear parameter varying control for autonomous systems: methods and application examples Çalış, Fatih; Schmidt, Klaus Verner; Department of Electrical and Electronics Engineering (2022-8-24) Linear parameter varying (LPV) systems are nonlinear systems which can be modelled as linear systems whose parameters change as a function of different "scheduling parameters". In other words, the dynamics of the LPV systems change during the operation hence they require a parameter dependent controller. Although classical gain-scheduling approaches satisfy some performance criteria for constant dynamics, they don't guarantee stability while the scheduling parameter is changing. On the other hand, H∞-norm b...

Citation Formats

E. Aydın Göl and C. Belta, “Temporal logic model predictive control,” AUTOMATICA, pp. 78–85, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/38657.