带不等式路径约束最优控制问题的惩罚函数法

胡云卿; 刘兴高; 薛安克

doi:10.3724/SP.J.1004.2013.01996

带不等式路径约束最优控制问题的惩罚函数法

doi: 10.3724/SP.J.1004.2013.01996

1.
浙江大学工业控制技术国家重点实验室杭州 310027;
2.
杭州电子科技大学信息与控制研究所杭州 310018

基金项目:

国家863计划项目（2006AA05Z226），国家自然科学基金（U1162130），浙江省杰出青年科学基金项目（R4100133）资助

详细信息

作者简介:
胡云卿浙江大学控制系博士研究生.主要研究方向为动态优化.E-mail：huyunq@126.com

计量
- 文章访问数: 2037
- HTML全文浏览量: 106
- PDF下载量: 1924
- 被引次数: 0
出版历程
- 收稿日期: 2012-05-15
- 修回日期: 2012-08-14
- 刊出日期: 2013-12-20

A Penalty Method for Solving Inequality Path Constrained Optimal Control Problems

1.
State Key Laboratory of Industry Control Technology, Zhejiang University, Hangzhou 310027;
2.
Institute of Information and Control, Hangzhou Dianzi University, Hangzhou 310018

Funds:

Supported by National High Technology Research and Development Program of China (863 Program) (2006AA05Z226), National Natural Science Foundation of China (U1162130), and Outstanding Youth Science Foundation of Zhejiang Province (R4100133)

摘要

摘要: 控制变量参数化（Control variable parameterization，CVP）方法是目前求解流程工业中最优操作问题的主流数值方法，但如果问题中包含路径约束，特别是不等式路径约束时，CVP方法则需要考虑专门的处理手段.为了克服该缺点，本文提出一种基于L1精确惩罚函数的方法，能够有效处理关于控制变量、状态变量、甚至控制变量/状态变量复杂耦合形式下的不等式路径约束.此外，为了能使用基于梯度的成熟优化算法，本文还引进了最新出现的光滑化技巧对非光滑的惩罚项进行磨光.最终得到了能高效处理不等式路径约束的改进型CVP架构，并给出相应数值算法.经典的带不等式路径约束最优控制问题上的测试结果及与国外文献报道的比较研究表明：本文所提出的改进型CVP 架构及相应算法在精度和效率上兼有良好表现.
- 流程工业 /
- 最优控制 /
- 控制变量参数化 /
- 不等式路径约束 /
- 惩罚函数
Abstract: Control variable parameterization (CVP) method is currently popular for solving optimal control problems in process industries. However, dealing with path constraints is difficult in the framework of CVP method, especially for inequality path constraints. In order to conquer this flaw, this paper introduces the L1 exact penalty function from the mathematical programming into the field of optimal control so as to incorporate all the inequality path constraints into the original objective function. Besides, in order to use sophisticated gradient-based optimization algorithms, a novel smoothing technique is introduced to make the penalty terms differentiable. In this way, an enhanced CVP implementation structure which can handle inequality path constraints efficiently and a concomitant algorithm are proposed. Classic optimal control problems with path constraints are illustrated. Compared with the results by previous researchers, the results obtained in this paper demonstrate marked advantages in terms of accuracy and efficiency.
- CIMS /
- optimal control /
- control variable parameterization /
- inequality path constraint /
- penalty function

HTML全文

参考文献(14)

[1]	Grossmann I E, Biegler L T. Future perspective on optimization. Computers and Chemical Engineering, 2004, 28(8): 1193-1218
[2]	Kirk D E. Optimal Control Theory: An Introduction. New Your: Dover Publications, 2004. 464
[3]	Bell M L, Sargent R W H. Optimal control of inequality constrained DAE systems. Computers and Chemical Engineering, 2000, 24(11): 2385-2404
[4]	Bloss K F, Biegler L T, Schiesser W E. Dynamic process optimization through adjoint formulations and constraint aggregation. Industrial and Engineering Chemistry Research, 1999, 38(2): 421-432
[5]	Feehery W F. Dynamic Optimization with Path Constraints[Ph.D. dissertation], MIT, Cambridge, MA, 1998
[6]	Luus R. Handling inequality constraints in optimal control by problem reformulation. Industrial and Engineering Chemistry Research, 2009, 48(21): 9622-9630
[7]	Chen T W C, Vassiliadis V S. Inequality path constraints in optimal control: a finite iteration ε-convergent scheme based on pointwise discretization. Journal of Process Control, 2005, 15(3): 353-362
[8]	Biegler L T. Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes. Philadelphia: Society for Industrial and Applied Mathematics, 2010. 415
[9]	Bryson A E, Ho Y C. Applied Optimal Control: Optimization, Estimation, and Control. Florence: Taylor and Francis, 1975. 496
[10]	Fiacco A V, McCormick G P. Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Philadelphia: Society for Industrial Mathematics, 1990. 437
[11]	Bai Fu-Sheng. Exact Penalty Methods in Nonlinear Programming[Ph.D. dissertation], Shanghai University, China, 2004 (白富生. 非线性规划中的精确罚函数[博士学位论文], 上海大学, 中国, 2004)
[12]	Vassiliadis V S. Computational Solution of Dynamic Optimization Problems with General Differential-Algebraic Constraints[Ph.D. dissertation], University of London, London, 1993
[13]	Jacobson D H, Lele M M. A transformation technique for optimal control problems with a state variable inequality constraint. IEEE Transactions on Automatic Control, 1969, 14(5): 457-464
[14]	Gritsis D M. The Dynamic Simulation and Optimal Control of Systems Described by Index two Differential-Algebraic Equations[Ph.D. dissertation], University of London, London, 1990