Language-guided controller synthesis for discrete-time linear systems

Authors:
Ebru Aydin Gol;Mircea Lazar;Calin Belta
Affiliations:
Boston University, Boston, MA, USA;Eindhoven University of Technology, Eindhoven, Netherlands;Boston University, Boston, MA, USA
Venue:
Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control
Year:
2012

Citing 8
Cited 2

Model checking

Model checking
Introduction to algorithms

Introduction to algorithms
Model Checking of Safety Properties

Formal Methods in System Design
Synthesis using approximately bisimilar abstractions: state-feedback controllers for safety specifications

Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
Hierarchical synthesis of hybrid controllers from temporal logic specifications

HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Efficient model checking of safety properties

SPIN'03 Proceedings of the 10th international conference on Model checking software
Model checking LTL over controllable linear systems is decidable

HSCC'03 Proceedings of the 6th international conference on Hybrid systems: computation and control
Automatic deployment of distributed teams of robots from temporal logic motion specifications

IEEE Transactions on Robotics

Specification-guided controller synthesis for linear systems and safe linear-time temporal logic

Proceedings of the 16th international conference on Hybrid systems: computation and control
Temporal logic model predictive control for discrete-time systems

Proceedings of the 16th international conference on Hybrid systems: computation and control

Quantified Score

Hi-index	0.00

Visualization

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 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 refinement of an automaton that enforces the satisfaction of the formula. Interpolation and polyhedral Lyapunov function based approaches are proposed to compute the polytope-to-polytope controllers that label the transitions of the automaton. The algorithms developed in this paper were implemented as a software package that is available for download. Their application and effectiveness are demonstrated for two challenging case studies.