A fully automated framework for control of linear systems from LTL specifications

  • Authors:
  • Marius Kloetzer;Calin Belta

  • Affiliations:
  • Center for Information and Systems Engineering, Boston University, Boston, MA;Center for Information and Systems Engineering, Boston University, Boston, MA

  • Venue:
  • HSCC'06 Proceedings of the 9th international conference on Hybrid Systems: computation and control
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the following problem: given a linear system and an LTL−−X formula over a set of linear predicates in its state variables, find a feedback control law with polyhedral bounds and a set of initial states so that all trajectories of the closed loop system satisfy the formula. Our solution to this problem consists of three main steps. First, we partition the state space in accordance with the predicates in the formula and construct a transition system over the partition quotient, which captures our capability of designing controllers. Second, using model checking, we determine runs of the transition system satisfying the formula. Third, we generate the control strategy. Illustrative examples are included.