A Fully Automated Framework for Control of Linear Systems from Temporal Logic Specifications | IEEE Journals & Magazine | IEEE Xplore

A Fully Automated Framework for Control of Linear Systems from Temporal Logic Specifications


Abstract:

We consider the following problem: given a linear system and a linear temporal logic (LTL) formula over a set of linear predicates in its state variables, find a feedback...Show More

Abstract:

We consider the following problem: given a linear system and a linear temporal logic (LTL) 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 a procedure resembling model checking, we determine runs of the transition system satisfying the formula. Third, we generate the control strategy. Illustrative examples are included.
Published in: IEEE Transactions on Automatic Control ( Volume: 53, Issue: 1, February 2008)
Page(s): 287 - 297
Date of Publication: 31 March 2008

ISSN Information:


I. Introduction

Temporal logic [1] [2] is the natural framework for specifying and verifying the correctness of digital circuits and computer programs. However, due to its resemblance to natural language, its expressivity, and the existence of off-the-shelf algorithms for model checking, temporal logic has the potential to impact several other areas of engineering. Analysis of systems with continuous dynamics based on qualitative simulations and temporal logic was proposed in [3] and [4]. In the control-theoretic community, a framework for specifying and controlling the behavior of a discrete linear system has been developed in [5]. In [6], the authors consider the problem of robustly controlling hybrid systems based on temporal logic specifications. The use of temporal logic for task specification and controller synthesis in mobile robotics has been advocated as far back as [7], and recent results include [8]–[12]. In the area of systems biology, the qualitative behavior of genetic circuits can be expressed in temporal logic, and model checking can be used for analysis, as suggested in [13] and [14]. Besides temporal logic, regular expressions represent another formalism for describing desired behaviors of real systems, as in [15]. The main difference is that regular expressions specify finite behaviors, whereas the temporal logic that we use specifies infinite ones.

Contact IEEE to Subscribe

References

References is not available for this document.