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

95
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 (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...
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...
Nonlinear model predictive controller using neural network Karahan, O; Ozgen, C; Halici, U; Leblebicioğlu, Mehmet Kemal (1997-06-12) In this paper, a non-linear Model Predictive Control (MPC) algorithm is proposed which extends the capacities of Linear Model Predictive Controllers to control non-linear systems. A Neural Network (NN) is used to model the deviation of the non-linear system from its linear MPC model. Proposed algorithm is tested in control of an industrial multi-component high purity distillation column by simulation. Results of NN-MPC show high improvement in control of system over linear MPC algorithm.

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.