eprintid: 606
rev_number: 10
eprint_status: archive
userid: 7
dir: disk0/00/00/06/06
datestamp: 2011-07-27 09:18:11
lastmod: 2014-07-16 14:26:17
status_changed: 2011-07-27 09:18:11
type: conference_item
metadata_visibility: show
item_issues_count: 0
creators_name: Bemporad, Alberto
creators_name: Mignone, Domenico
creators_name: Morari, Manfred
creators_id: alberto.bemporad@imtlucca.it
creators_id: 
creators_id: 
title: An efficient branch and bound algorithm for state estimation and control of hybrid systems
ispublished: pub
subjects: QA75
subjects: TJ
divisions: CSA
full_text_status: none
pres_type: paper
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.
date: 1999
date_type: published
publication: Proc. European Control Conf.
event_title: European control conference
event_location: Karlsruhe, Germany
event_type: conference
refereed: TRUE
book_title: Proc. European Control Conf.
related_url_url: http://control.ee.ethz.ch/index.cgi?action=details&id=181&page=publications
citation:   Bemporad, Alberto and Mignone, Domenico and Morari, Manfred  An efficient branch and bound algorithm for state estimation and control of hybrid systems.  In: European control conference, Karlsruhe, Germany         (1999)