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.


Temporal Lagrangian Decomposition of Model Predictive Control for Hybrid Systems


A.G. Beccuti, T. Geyer, M. Morari

IEEE Conference on Decision and Control, Atlantis, Bahamas

Given a Model Predictive Control (MPC) problem for a hybrid system in the Mixed Logical Dynamical (MLD) framework, a temporal decomposition scheme is proposed that efficiently derives the control actions by performing Lagrangian decomposition on the prediction horizon. The algorithm translates the original optimal control problem into a temporal sequence of independent subproblems of smaller dimension. The solution of the Lagrangian problem yields a sequence of control actions for the full horizon that is approximate in nature due to the non-convexity of the hybrid optimal control problem formulation and the consequent duality gap. For cases, however, where the duality gap is sufficiently narrow, the approximate control law will yield almost the same closed-loop behavior as the one obtained from the original optimal controller, but with a considerably smaller computational burden. An example, for which a reduction of the computation time by an order of magnitude is achieved, illustrates the algorithm and confirms its effectiveness.

Further Information

Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { BecGey:2004:IFA_1926,
    author={A.G. Beccuti and T. Geyer and M. Morari},
    title={{Temporal Lagrangian Decomposition of Model Predictive
	  Control for Hybrid Systems}},
    booktitle={IEEE Conference on Decision and Control},
    address={Atlantis, Bahamas},
Permanent link