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)

## 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.

Item Type: | Book Section |
---|---|

Identification Number: | 10.3182/20080706-5-KR-1001.01696 |

Uncontrolled Keywords: | Industrial applications of optimal control; Algorithms and software; Large scale optimization problems |

Subjects: | H Social Sciences > HB Economic Theory T Technology > TA Engineering (General). Civil engineering (General) |

Research Area: | Computer Science and Applications |

Depositing User: | Professor Alberto Bemporad |

Date Deposited: | 27 Jul 2011 08:36 |

Last Modified: | 05 Aug 2011 12:58 |

URI: | http://eprints.imtlucca.it/id/eprint/619 |

### Actions (login required)

Edit Item |