Language-guided controller synthesis for linear systems

E. (Ebru) Aydin Gol, M. Lazar, C. Belta

Research output: Contribution to journalArticleAcademicpeer-review

33 Citations (Scopus)
242 Downloads (Pure)


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.
Original languageEnglish
Pages (from-to)1163-1176
Number of pages14
JournalIEEE Transactions on Automatic Control
Issue number5
Publication statusPublished - 2014


Dive into the research topics of 'Language-guided controller synthesis for linear systems'. Together they form a unique fingerprint.

Cite this