Advanced-multi-step moving horizon estimation for large-scale nonlinear systems

被引:4
作者
Kim, Yeonsoo [1 ]
Lin, Kuan-Han [2 ]
Thierry, David M. [2 ]
Biegler, Lorenz T. [2 ]
机构
[1] Kwangwoon Univ, Dept Chem Engn, 20 Kwangwoon Ro, Seoul 01897, South Korea
[2] Carnegie Mellon Univ, Chem Engn Dept, Pittsburgh, PA 15213 USA
基金
新加坡国家研究基金会; 美国安德鲁·梅隆基金会;
关键词
Moving Horizon Estimation; Nonlinear Model Predictive Control; Nonlinear programming; Sensitivity; Arrival cost; MODEL-PREDICTIVE CONTROL; EXTENDED KALMAN FILTER; DISCRETE-TIME-SYSTEMS; STATE ESTIMATION; OBSERVER DESIGN; ALGORITHM; IMPLEMENTATION; LINEARIZATION; OPTIMIZATION; COMPUTATION;
D O I
10.1016/j.jprocont.2022.06.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nonlinear Model Predictive Control (NMPC) is an optimization-based control strategy that directly incorporates nonlinear dynamic models and has desirable stability and robustness properties. State estimation is an essential counterpart to NMPC and Moving Horizon Estimation (MHE) is also an optimization-based strategy that directly incorporates the nonlinear dynamics and constraints. However, NMPC and MHE are challenged by the computational expense of solving NLPs at each time step. For NMPC, this is avoided by advanced-step and advanced-multi-step approaches, which solve the detailed optimization off-line (possibly over multiple sampling times) and perform sensitivity-based corrections to the optimal solution on-line, with over two orders of magnitude less computation. This work complements advanced-multi-step NMPC with an advanced-multi-step MHE approach. The development solves rigorous optimization problems in background along with detailed updates to the arrival cost. On-line corrections are enabled by fast sensitivity-based NLP. The amsMHE approach is demonstrated on two large-scale distillation case studies with hundreds of state variables, and shows that nonlinear state estimation for large-scale systems can be implemented with negligible on-line computation. (c) 2022 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页码:122 / 135
页数:14
相关论文
共 40 条
[1]   Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes [J].
Alessandri, Angelo ;
Baglietto, Marco ;
Battistelli, Giorgio .
AUTOMATICA, 2008, 44 (07) :1753-1765
[2]  
[Anonymous], 2001, THESIS
[3]  
Barbot JP, 1996, IEEE DECIS CONTR P, P1489, DOI 10.1109/CDC.1996.572727
[4]  
Biegler LT, 2010, MOS-SIAM SER OPTIMIZ, V10, pXIII, DOI 10.1137/1.9780898719383
[5]  
BORNARD G, 1991, PROCEEDINGS OF THE 30TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, P1494, DOI 10.1109/CDC.1991.261650
[6]   Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations [J].
Diehl, M ;
Bock, HG ;
Schlöder, JP ;
Findeisen, R ;
Nagy, Z ;
Allgöwer, F .
JOURNAL OF PROCESS CONTROL, 2002, 12 (04) :577-585
[7]   MA57 - A code for the solution of sparse symmetric definite and indefinite systems [J].
Duff, IS .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (02) :118-144
[8]   Moving horizon estimation for hybrid systems [J].
Ferrari-Trecate, G ;
Mignone, D ;
Morari, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (10) :1663-1676
[9]  
Fiacco A. V., 1983, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming
[10]   SENSITIVITY ANALYSIS FOR NONLINEAR-PROGRAMMING USING PENALTY METHODS [J].
FIACCO, AV .
MATHEMATICAL PROGRAMMING, 1976, 10 (03) :287-311