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.


Infinite Time Optimal Control of Hybrid Systems with a Linear Performance Index


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

IEEE Conference on Decision and Control, Maui, Hawaii, USA, pp. 3191-3196

We consider the constrained infinite time optimal control problem for the class of discrete time linear hybrid systems. When a linear performance index is used the infinite time optimal solution is a piecewise affine (PWA) state feedback control law. In this paper we present an algorithm that computes the optimal solution in a computationally efficient manner. It combines a dynamic programming exploration strategy with a multi-parametric linear programming solver and basic polyhedral manipulation.

Further Information

Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
  author       = {M. Baoti{\'c} and F. J. Christophersen and
                  M. Morari},
  title	       = {{Infinite Time Optimal Control of Hybrid Systems
                  with a Linear Performance Index}},
  booktitle    = {Proc.~of the Conf.~on Decision \& Control},
  year	       = 2003,
  pages	       = {3191--3196},
  address      = {Maui, Hawaii, USA},
  month	       = dec,
  note	       = {Available from
   keywords    = {constrained systems, infinite time, optimal control,
                  discrete time, linear hybrid systems, dynamic
                  programming, multi-parametric linear program},
Permanent link