eprintid: 619
rev_number: 14
eprint_status: archive
userid: 7
dir: disk0/00/00/06/19
datestamp: 2011-07-27 08:36:28
lastmod: 2011-08-05 12:58:24
status_changed: 2011-07-27 08:36:28
type: book_section
metadata_visibility: show
contact_email: alberto.bemporad@imtlucca.it
item_issues_count: 0
creators_name: Ocampo-Martinez, Carlos
creators_name: Ingimundarson, Ari
creators_name: Bemporad, Alberto
creators_name: Puig, Vicenç
creators_id: 
creators_id: 
creators_id: alberto.bemporad@imtlucca.it
creators_id: 
title: Suboptimal hybrid model predictive control: Application to sewer networks
ispublished: pub
subjects: HB
subjects: TA
divisions: CSA
full_text_status: none
keywords: Industrial applications of optimal control; Algorithms and software; Large scale optimization problems
abstract: This paper presents an application of the suboptimal hybrid model predictive control (HMPC) algorithm previously proposed by the authors to large scale sewer networks. HMPC relies on the on-line solution of mixed integer programs (MIP) that are known to be NP-complete and whose worst case complexity scales exponentially with problem size. Modern MIP solvers are on the other hand highly efficient at taking advantage of problem structure and usually achieve average optimization times that are much better than the worst case predicts. But as the MIP constraints depend on the current state of the plant, complexity can vary considerably and unpredictable behavior can occur. To circumvent unpredictability and to be able to enforce hard real-time computation constraints, the number of feasible nodes in the MIP problem is limited online by adding constraints to the number of possible mode sequences over the prediction horizon. It is shown that in realistic scenarios concerning control of large scale sewer networks, depending on the value of parameters related to the mode sequence constraints (MSC), drastic reductions can be achieved in optimization time. Practical issues of the approach are also addressed.
date: 2008
date_type: published
publication: 17th IFAC World Congress
publisher: IFAC
place_of_pub: 6th - 11th July 2008
event_title: 17th IFAC World Congress
event_location: 6th - 11th July 2008
event_dates: Seul, Corea
id_number: 10.3182/20080706-5-KR-1001.01696
refereed: TRUE
isbn: 978-3-902661-00-5
book_title: 17th IFAC World Congress
official_url: http://www.ifac-papersonline.net/Detailed/37389.html
citation:   Ocampo-Martinez, Carlos and Ingimundarson, Ari and Bemporad, Alberto and Puig, Vicenç  Suboptimal hybrid model predictive control: Application to sewer networks.   In:  17th IFAC World Congress.   IFAC, 6th - 11th July 2008.  ISBN 978-3-902661-00-5      (2008)