Temporal logic model predictive control for discrete-time systems

E. (Ebru) Aydin Gol, M. Lazar

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)
2 Downloads (Pure)


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 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.
Original languageEnglish
Title of host publicationProceedings of the 16th International Conference on Hybrid Systems Computation and Control (HSCC '13), April 8–11, 2013, Philadelphia, Pennsylvania
PublisherAssociation for Computing Machinery, Inc
ISBN (Print)978-1-4503-1567-8
Publication statusPublished - 2013


Dive into the research topics of 'Temporal logic model predictive control for discrete-time systems'. Together they form a unique fingerprint.

Cite this