Dynamic optimization of nonlinear systems with guaranteed feasibility of inequality-path-constraints

被引:5
作者
Fu, Jun [1 ]
Tian, Fangyin [2 ]
机构
[1] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[2] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Dynamic optimization; Path constraints; Adaptive convexification; alpha BB; Semi-infinite programming;
D O I
10.1016/j.automatica.2021.109516
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An algorithm is proposed for locating an optimal solution satisfying the KKT conditions to a specified tolerance to inequality-path-constrained dynamic optimization (PCDO) problem within finite iterations. This algorithm solves the optimization problem by iteratively approximating the original optimization problem through adaptive convexification of its lower level programs. In the process of convexification of the lower level programs, alpha BB technique is used adaptively to construct convex relaxations of a path constraint in each time subinterval. Compared to the result in (Fu, Faust, Chachuat, & Mitsos, 2015), the distinguishing feature is that the proposed algorithm avoids numerically solving the non-convex lower level program to global optimality at each iteration. Two numerical examples are shown to demonstrate the performance of the algorithm. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:8
相关论文
共 51 条
[1]  
[Anonymous], 2007, Technical report
[2]   Dynamic optimization using adaptive direct multiple shooting [J].
Assassa, Fady ;
Marquardt, Wolfgang .
COMPUTERS & CHEMICAL ENGINEERING, 2014, 60 :242-259
[3]   Global solution of semi-infinite programs [J].
Bhattacharjee, B ;
Lemonidis, P ;
Green, WH ;
Barton, PI .
MATHEMATICAL PROGRAMMING, 2005, 103 (02) :283-307
[4]   Interval methods for semi-infinite programs [J].
Bhattacharjee, B ;
Green, WH ;
Barton, PI .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 30 (01) :63-93
[5]   Advances in simultaneous strategies for dynamic process optimization [J].
Biegler, LT ;
Cervantes, AM ;
Wächter, A .
CHEMICAL ENGINEERING SCIENCE, 2002, 57 (04) :575-593
[6]   Inequality path constraints in optimal control:: a finite iteration ε-convergent scheme based on pointwise discretization [J].
Chen, TWC ;
Vassiliadis, VS .
JOURNAL OF PROCESS CONTROL, 2005, 15 (03) :353-362
[7]   Subdivision direction selection in interval methods for global optimization [J].
Csendes, T ;
Ratz, D .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (03) :922-938
[8]   DYNAMIC OPTIMIZATION OF CONSTRAINED CHEMICAL-ENGINEERING PROBLEMS USING DYNAMIC-PROGRAMMING [J].
DADEBO, SA ;
MCAULEY, KB .
COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 (05) :513-525
[9]   A hybrid discretization algorithm with guaranteed feasibility for the global solution of semi-infinite programs [J].
Djelassi, Hatim ;
Mitsos, Alexander .
JOURNAL OF GLOBAL OPTIMIZATION, 2017, 68 (02) :227-253
[10]  
Fahroo F, 2000, P AMER CONTR CONF, P3860, DOI 10.1109/ACC.2000.876945