Design, implementation and simulation of an MPC algorithm for switched nonlinear systems under combinatorial constraints

Abstract Within this work, we present a warm-started algorithm for Model Predictive Control (MPC) of switched nonlinear systems under combinatorial constraints based on Combinatorial Integral Approximation (CIA). To facilitate high-speed solutions, we introduce a preprocessing step for complexity reduction of CIA problems, and include this approach within a new toolbox for solution of CIA problems with special focus on MPC. The proposed algorithm is implemented and utilized within an MPC simulation study for a solar thermal climate system with nonlinear system behavior and uncertain operation conditions. The results are analyzed in terms of solution quality, constraint satisfaction and runtime of the solution steps, showing the applicability of the proposed algorithm and implementations.

[1]  Michael Jung.  Relaxations and Approximations for Mixed-Integer Optimal Control , 2014 .

[2]  Matthias Gerdts,et al.  A variable time transformation method for mixed‐integer optimal control problems , 2006 .

[3]  Bernt Lie,et al.  API for Accessing OpenModelica Models from Python , 2018, Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016.

[4]  Moritz Diehl,et al.  An Algorithm for Mixed-Integer Optimal Control of Solar Thermal Climate Systems with MPC-Capable Runtime , 2018, 2018 European Control Conference (ECC).

[5]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[6]  C. Kirches.  Fast Numerical Methods for Mixed-Integer Nonlinear Model-Predictive Control , 2011 .

[7]  Christian Kirches,et al.  On Perspective Functions and Vanishing Constraints in Mixed-Integer Nonlinear Optimal Control , 2013 .

[8]  Panagiotis D. Christofides,et al.  Economic model predictive control of switched nonlinear systems , 2013, Syst. Control. Lett..

[9]  Laurent Bako,et al.  Optimal control of discrete-time switched linear systems via continuous parameterization , 2017, ArXiv.

[10]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[11]  Parantapa Sawant,et al.  Modelling and Simulation of Microscale Trigeneration Systems Based on Real-Life Experimental Data , 2017 .

[12]  Barbara Mayer,et al.  A branch and bound approach for building cooling supply control with hybrid model predictive control , 2016 .

[13]  Moritz Diehl,et al.  A Homotopy-based Nonlinear Interior-Point Method for NMPC , 2017 .

[14]  Moritz Diehl,et al.  CasADi: a software framework for nonlinear optimization and optimal control , 2018, Mathematical Programming Computation.

[15]  W.-S. Chang,et al.  Experimental study of a solid adsorption cooling system using flat-tube heat exchangers as adsorption bed , 2007 .

[16]  Christian Kirches,et al.  Numerical solution of optimal control problems with explicit and implicit switches , 2018, Optim. Methods Softw..

[17]  Christian Kirches,et al.  Combinatorial integral approximation , 2011, Math. Methods Oper. Res..

[18]  Ursula Eicker.  Solar Technologies for Buildings: Eicker/Solar Technologies for Buildings , 2005 .

[19]  Patrick Amestoy,et al.  Hybrid scheduling for the parallel solution of linear systems , 2006, Parallel Comput..

[20]  Clemens Zeile,et al.  Combinatorial Integral Approximation Decompositions for Mixed-Integer Optimal Control , 2022, Algorithms.

[21]  Sebastian Sager,et al.  A BENCHMARK LIBRARY OF MIXED-INTEGER OPTIMAL CONTROL PROBLEMS , 2012 .

[22]  Alberto Bemporad,et al.  Optimal energy management of a small-size building via hybrid model predictive control , 2017 .

[23]  Sebastian Engell,et al.  Hybrid NMPC for Switching Systems Applied to a Supermarket Refrigeration System* , 2018, 2018 European Control Conference (ECC).

[24]  Manfred Morari,et al.  Embedded optimization for mixed logical dynamical systems , 2015, Comput. Chem. Eng..

[25]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[26]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[27]  Jonas Buchli,et al.  Sequential Linear Quadratic Optimal Control for Nonlinear Switched Systems , 2016, ArXiv.

[28]  Benjamin Müller,et al.  The SCIP Optimization Suite 5.0 , 2017, 2112.08872.

[29]  Wolfgang Dahmen,et al.  Introduction to Model Based Optimization of Chemical Processes on Moving Horizons , 2001 .

[30]  Gerald Schweiger,et al.  District heating and cooling systems – Framework for Modelica-based simulation and dynamic optimization , 2017 .

[31]  Ursula Eicker,et al.  Solar technologies for buildings , 2003 .

[32]  Julio E. Normey-Rico,et al.  A practical approach for hybrid distributed MPC , 2017 .

[33]  James B. Rawlings,et al.  Model predictive control with discrete actuators: Theory and application , 2017, Autom..

[34]  Franz Lanzerath,et al.  Control of adsorption chillers by a gradient descent method for optimal cycle time allocation , 2015 .

[35]  Ali Abbas,et al.  The hybrid MPC-MINLP algorithm for optimal operation of coal-fired power plants with solvent based post-combustion CO2 capture , 2017 .

[36]  Christos T. Maravelias,et al.  Economic MPC and real-time decision making with application to large-scale HVAC energy systems , 2017, Comput. Chem. Eng..

[37]  Michael Baldea,et al.  A simulation-based optimization framework for integrating scheduling and model predictive control, and its application to air separation units , 2018, Comput. Chem. Eng..

[38]  Vytautas Martinaitis,et al.  SIMULATION OF THERMAL STRATIFICATION IN THE HEAT STORAGE FOR CHP PLANT , 2011 .

[39]  Patrick Amestoy,et al.  A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling , 2001, SIAM J. Matrix Anal. Appl..

[40]  Jens Pfafferott,et al.  EXPERIMENTAL INVESTIGATION OF A REAL-LIFE MICROSCALE TRIGENERATION SYSTEM USING ADSORPTION COOLING , REVERSIBLE HEAT-PUMP AND A COGENERATION UNIT , 2017 .

[41]  Alexander Schirrer,et al.  A hierarchical MPC for multi-objective mixed-integer optimisation applied to redundant refrigeration circuits , 2017 .

[42]  D. Himmelblau,et al.  Optimal control via collocation and non-linear programming , 1975 .

[43]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[44]  Moritz Diehl,et al.  Efficient operation scheduling for adsorption chillers using predictive optimization-based control methods , 2017 .

[45]  Jun-ichi Imura,et al.  Deterministic finite automata representation for model predictive control of hybrid systems , 2012 .

[46]  S. Sager.  Reformulations and algorithms for the optimization of switching decisions in nonlinear optimal control , 2009 .