Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Stability Analysis of Hybrid Systems with a Linear Performance Index


F.J. Christophersen, M. Baotic, M. Morari

IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, pp. 4589-4594

We consider the constrained finite time optimal control (CFTOC)problem for the class of discrete-time linear hybrid systems. For a linear performance index the solution to the CFTOC problem is a time-varying piecewise affine (PWA) function of the state. However, when a receding horizon control strategy is used stability and/or feasibility (constraint satisfaction) of the closed-loop system is not guaranteed. In this paper we present an algorithm that by analyzing the CFTOC solution a posteriori extracts regions of the state-space for which closed-loop stability and feasibility can be guaranteed. The algorithm computes the maximal positively invariant set and stability region (in the classical Lyapunov stability sense) of a piecewise affine system by combining reachability analysis with some basic polyhedral manipulation. The simplicity of the overall computation stems from the fact that in all steps of the algorithm only linear programs need to be solved.

Further Information

Type of Publication:


M. Morari

File Download:

Request a copy of this publication.
(Uses JavaScript)
  author       = {F.J. Christophersen and M. Baoti{\'c} and M. Morari},
  title	       = {{Stability Analysis of Hybrid Systems with a Linear
                  Performance Index}},
  pages	       = {4589--4594},
  year	       = {2004},
  address      = {Atlantis, Paradise Island, Bahamas},
  month	       = dec,
  organization = {Proc.~of the Conf.~on Decision \& Control},
  note	       = {Available from
  keywords     = {discrete-time, linear hybrid systems, constraints, finite-time, optimal control,
                  linear performance index, receding horizon control, stability, 
                  feasibility, maximal positively invariant set}
Permanent link