Dynamic optimization with complementarity constraints: Smoothing for direct shooting

被引:22
作者
Caspari, Adrian [1 ]
Lueken, Lukas [1 ]
Schaefer, Pascal [1 ]
Vaupel, Yannic [1 ]
Mhamdi, Adel [1 ]
Biegler, Lorenz T. [4 ]
Mitsos, Alexander [1 ,2 ,3 ,5 ]
机构
[1] Rhein Westfal TH Aachen, Proc Syst Engn AVTSVT, D-52074 Aachen, Germany
[2] JARA CSD, D-52056 Aachen, Germany
[3] Forschungszentrum Julich, Energy Syst Engn IEK 10, D-52425 Julich, Germany
[4] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA
[5] Rhein Westfal TH Aachen, AVT Proc Syst Engn, D-52074 Aachen, Germany
关键词
MPCCs with DAE; Direct single-shooting; Well-posedness analysis; Optimization of smoothed DAE; MATHEMATICAL PROGRAMS; SENSITIVITY-ANALYSIS; EQUILIBRIUM CONSTRAINTS; CONVERGENCE; STATIONARITY; OPTIMALITY; ALGORITHM; EQUATIONS; SYSTEMS; MODEL;
D O I
10.1016/j.compchemeng.2020.106891
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider optimization of differential-algebraic equations (DAEs) with complementarity constraints (CCs) of algebraic state pairs. Formulating the CCs as smoothed nonlinear complementarity problem (NCP) functions leads to a smooth DAE, allowing for the solution in direct shooting. We provide sufficient con-ditions for well-posedness. Thus, we can prove that with the smoothing parameter going to zero, the solution of the optimization problem with smoothed DAE converges to the solution of the original opti-mization problem. Four case studies demonstrate the applicability and performance of our approach: (i) optimal loading of an overflow weir buffer tank, (ii) batch vaporization setpoint tracking, (iii) operation of a tank cascade, and (iv) optimal start-up of a rectification column. The numerical results suggest that the presented approach scales favorably: the computational time for solution of the tank cascade problem scales not worse than quadratically with the number of tanks and does not scale with the control grid. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 56 条
[1]   Mixed-integer dynamic optimization I: problem formulation [J].
Allgor, RJ ;
Barton, PI .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (4-5) :567-584
[2]   Elastic-mode algorithms for mathematical programs with equilibrium constraints: global convergence and stationarity properties [J].
Anitescu, Mihai ;
Tseng, Paul ;
Wright, Stephen J. .
MATHEMATICAL PROGRAMMING, 2007, 110 (02) :337-371
[3]  
[Anonymous], 2010, NONLINEAR PROGRAMMIN, DOI DOI 10.1137/1.9780898719383
[4]   Optimality-based grid adaptation for input-affine optimal control problems [J].
Assassa, Fady ;
Marquardt, Wolfgang .
COMPUTERS & CHEMICAL ENGINEERING, 2016, 92 :189-203
[5]   Exploitation of the control switching structure in multi-stage optimal control problems by adaptive shooting methods [J].
Assassa, Fady ;
Marquardt, Wolfgang .
COMPUTERS & CHEMICAL ENGINEERING, 2015, 73 :82-101
[6]   Modelling and optimisation of general hybrid systems in the continuous time domain [J].
Avraam, MP ;
Shah, N ;
Pantelides, CC .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 :S221-S228
[7]  
Barton P. I., 2002, ACM Transactions on Modeling and Computer Simulation, V12, P256, DOI 10.1145/643120.643122
[8]  
Barton P.I., 1992, MODELLING SIMULATION
[9]   MODELING OF COMBINED DISCRETE-CONTINUOUS PROCESSES [J].
BARTON, PI ;
PANTELIDES, CC .
AICHE JOURNAL, 1994, 40 (06) :966-979
[10]   MPEC problem formulations and solution strategies with chemical engineering applications [J].
Baumrucker, B. T. ;
Renfro, J. G. ;
Biegler, L. T. .
COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (12) :2903-2913