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.


Constrained Optimal Control of Hybrid Systems with a Linear Performance Index


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

vol. AUT04-05

We consider the constrained finite and infinite time optimal control problem for the class of discrete-time linear hybrid systems. When a linear performance index is used the finite and infinite time optimal solution is a piecewise affine state feedback control law. In this paper we present algorithms that compute the optimal solution to both problems in a computationally efficient manner and with guaranteed convergence and error bounds. Both algorithms combine a dynamic programming exploration strategy with multi-parametric linear programming and basic polyhedral manipulation.


Type of Publication:

(04)Technical Report

M. Morari

No Files for download available.
  author       = {M. Baoti{\'c} and F. J. Christophersen and
                  M. Morari},
  title	       = {{Constrained Optimal Control of Hybrid Systems with
                  a Linear Performance Index}},
  institution  = ifa,
  year	       = {2004},
  number       = {AUT04-05},
  address      = ethz,
  month	       = aug,
  url	       =
  keywords     = {constrained systems, finite time, infinite time,
                  optimal control, discrete-time, hybrid systems,
                  piecewise affine systems, dynamic programming,
                  multi-parametric linear program},
Permanent link