无惩罚SQP方法在动力下降制导问题中的应用
Application of Penalty-Free SQP Method in Powered Descent Guidance Problem
摘要: 序列二次规划(SQP)方法是一个较为实用的求解非线性约束优化问题的方法。本文提出了一种基于无惩罚框架的改进的SQP算法。该算法不涉及罚函数,不需要考虑罚因子的选取,也不需要滤子和可行性恢复阶段。提出的算法能够克服二次规划子问题的不相容性,并且迭代点列关于目标函数和约束函数是非单调的。在有界性假设条件下,算法具有全局收敛性。当原问题无解时,算法可以收敛到原问题的不可行稳定点。此外,本文建立了动力下降制导问题的数学模型,以燃油消耗质量最低为目标,给出了算法的仿真结果和分析。
Abstract: The Sequential Quadratic Programming (SQP) method is a practical approach for solving nonlinear constrained optimization problems. This paper proposes an improved SQP algorithm based on a penalty-free framework. The algorithm eliminates the need for penalty functions, avoids considerations of penalty factors, and dispenses with filters and feasibility restoration phases. The proposed algorithm addresses the compatibility of quadratic programming subproblems and ensures that the iterates are non-monotonic with respect to both the objective function and constraint functions. Under boundedness assumptions, the algorithm exhibits global convergence. In cases where the original problem is infeasible, the algorithm can converge to infeasible stationary points of the original problem. Additionally, this paper establishes a mathematical model for the descent guidance problem, aiming to minimize fuel consumption, and provides simulation results and analysis of the algorithm.
文章引用:徐韦杰, 吴晓凡, 周幻宸, 蔺诗晴, 周倩, 付文豪. 无惩罚SQP方法在动力下降制导问题中的应用[J]. 国际航空航天科学, 2024, 12(1): 53-62. https://doi.org/10.12677/jast.2024.121008

参考文献

[1] 杨沐明, 攸国攸. 动力下降制导问题的两阶段序列凸化方法[J]. 中国科学: 数学, 2020, 50(9): 1361-1374.
[2] Powell, M.J.D. (1978) A Fast Algorithm for Nonlinearly Constrained Optimization Calculations. In: Watson, G.A., Ed., Numerical Analysis. Lecture Notes in Mathematics, Vol. 630, Springer, Berlin Heidelberg, 144-157. [Google Scholar] [CrossRef
[3] Fletcher, R. (1987) Practical Methods of Optimization. John Wiley & Sons, New York.
[4] Fletcher, R. and Leyffer, S. (2022) Nonlinear Programming without a Penalty Function. Mathematical Programming, 91, 239-269. [Google Scholar] [CrossRef
[5] Liu, X.W. and Yuan, Y.X. (2011) A Sequential Quadratic Programming Method without a Penalty Function or a Filter for Nonlinear Equality Constrained Optimization. SIAM Journal on Optimization, 21, 545-571. [Google Scholar] [CrossRef
[6] Byrd, R.H., Nocedal, J. and Waltzb, R.A. (2008) Steering Exact Penalty Methods for Nonlinear Programming. Optimization Methods and Software, 23, 197-213. [Google Scholar] [CrossRef
[7] Zhao, Q. and Chen, Z.W. (2020) A Line Search Exact Penalty Method for Nonlinear Semidefinite Programming. Computational Optimization and Applications, 75, 467-491. [Google Scholar] [CrossRef
[8] Fu, W.H. and Chen, Z.W. (2022) A Line Search SQP-Type Method with Bi-Object Strategy for Nonlinear Semidefinite Programming. Acta Mathematicae Applicatae Sinica, English Series, 38, 388-409. [Google Scholar] [CrossRef
[9] 刘芬. 带不可行性探测的无惩罚直线搜索法[D]: [硕士学位论文]. 苏州: 苏州大学, 2017.
[10] 徐婷. 约束优化的无惩罚非单调直线搜索法[D]: [硕士学位论文]. 苏州: 苏州大学, 2019.
[11] 戴佩云. 一个退化非线性半定规划稳定SQP方法的全局收敛性[D]: [硕士学位论文]. 苏州: 苏州大学, 2022.
[12] Liu, J., Chen, R., Lou, J., Wu, H., You, Y. and Chen, Z. (2023) Airfoils Optimization Based on Deep Reinforcement Learning to Improve the Aerodynamic Performance of Rotors. Aerospace Science and Technology, 143, 108737. [Google Scholar] [CrossRef