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.

  

An Efficient Branch and Bound Algorithm for State Estimation and Control of Hybrid Systems

Author(s):

A. Bemporad, D. Mignone, M. Morari
Conference/Journal:

European Control Conference (ECC), Karlsruhe, Germany
Abstract:

This paper presents a new Branch and Bound tree exploring strategy for solving Mixed Integer Quadratic Programs (MIQP) involving time evolutions of linear hybrid systems. In particular, we refer to the Mixed Logical Dynamical (MLD) models introduced by Bemporad and Morari, 1999, where the hybrid system is described by linear equations/inequalities involving continuous and integer variables. For the optimizations required by the controller synthesis and state estimation of MLD systems, the proposed algorithm reduces the average number of node explorations during the search of a global minimum. It also provides good local minima after a short number of steps of the Branch and Bound procedure.

Further Information
Year:

1999
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { BemMig:1999:IFA_181,
    author={A. Bemporad and D. Mignone and M. Morari},
    title={{An Efficient Branch and Bound Algorithm for State
	  Estimation and Control of Hybrid Systems}},
    booktitle={European Control Conference (ECC)},
    pages={},
    year={1999},
    address={Karlsruhe, Germany},
    month=aug,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=181}
}
Permanent link