针对重返大气层轨迹优化问题的无惩罚函数序列凸编程

IF 3.1 2区 物理与天体物理 Q1 ENGINEERING, AEROSPACE Acta Astronautica Pub Date : 2024-09-19 DOI:10.1016/j.actaastro.2024.08.057
{"title":"针对重返大气层轨迹优化问题的无惩罚函数序列凸编程","authors":"","doi":"10.1016/j.actaastro.2024.08.057","DOIUrl":null,"url":null,"abstract":"<div><p>Sequential convex programming (SCP) has been extensively utilized in reentry trajectory optimization due to its high computational efficiency. However, the current SCP approaches primarily rely on penalty function, where the selection of the penalty function weight presents a significant challenge. In this paper, an improved trust region shrinking SCP algorithm is proposed that separates the treatment of the objective function and constraint violation without the need for selecting penalty function weight and introduction of slack variables. Firstly, from the perspective of multi-objective optimization, the filter and acceptance condition are introduced to ensure that the proposed algorithm converges to feasible solutions and then to the optimal solution based on switching condition and sufficient condition. Then an effective feasibility restoration phase is proposed to address infeasibility of subproblems without introducing slack variables, while ensuring the robustness of the proposed algorithm. Additionally, a theoretical analysis is provided to guarantee the convergence of the algorithm. Finally, simulations are conducted to verify that the proposed algorithm demonstrates a 69.54% improvement in average solution time and stronger robustness compared to basic trust region shrinking SCP algorithm. Simultaneously, the proposed algorithm also demonstrates an advantage in solving speed compared to a particular advanced penalty function-based SCP algorithm.</p></div>","PeriodicalId":44971,"journal":{"name":"Acta Astronautica","volume":null,"pages":null},"PeriodicalIF":3.1000,"publicationDate":"2024-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Sequential convex programming without penalty function for reentry trajectory optimization problem\",\"authors\":\"\",\"doi\":\"10.1016/j.actaastro.2024.08.057\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Sequential convex programming (SCP) has been extensively utilized in reentry trajectory optimization due to its high computational efficiency. However, the current SCP approaches primarily rely on penalty function, where the selection of the penalty function weight presents a significant challenge. In this paper, an improved trust region shrinking SCP algorithm is proposed that separates the treatment of the objective function and constraint violation without the need for selecting penalty function weight and introduction of slack variables. Firstly, from the perspective of multi-objective optimization, the filter and acceptance condition are introduced to ensure that the proposed algorithm converges to feasible solutions and then to the optimal solution based on switching condition and sufficient condition. Then an effective feasibility restoration phase is proposed to address infeasibility of subproblems without introducing slack variables, while ensuring the robustness of the proposed algorithm. Additionally, a theoretical analysis is provided to guarantee the convergence of the algorithm. Finally, simulations are conducted to verify that the proposed algorithm demonstrates a 69.54% improvement in average solution time and stronger robustness compared to basic trust region shrinking SCP algorithm. Simultaneously, the proposed algorithm also demonstrates an advantage in solving speed compared to a particular advanced penalty function-based SCP algorithm.</p></div>\",\"PeriodicalId\":44971,\"journal\":{\"name\":\"Acta Astronautica\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2024-09-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Astronautica\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0094576524004983\",\"RegionNum\":2,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, AEROSPACE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Astronautica","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0094576524004983","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, AEROSPACE","Score":null,"Total":0}
引用次数: 0

摘要

顺序凸编程(SCP)因其计算效率高而被广泛应用于重返大气层轨迹优化。然而,目前的 SCP 方法主要依赖于惩罚函数,而惩罚函数权重的选择是一个重大挑战。本文提出了一种改进的信任区域缩小 SCP 算法,该算法将目标函数和约束条件违反的处理分离开来,无需选择惩罚函数权重和引入松弛变量。首先,从多目标优化的角度出发,引入过滤条件和接受条件,确保所提算法收敛到可行解,然后根据切换条件和充分条件收敛到最优解。然后,提出了一个有效的可行性恢复阶段,以在不引入松弛变量的情况下解决子问题的不可行性,同时确保所提算法的鲁棒性。此外,还提供了理论分析来保证算法的收敛性。最后,通过仿真验证,与基本的信任区域收缩 SCP 算法相比,所提算法的平均求解时间缩短了 69.54%,鲁棒性更强。同时,与一种基于惩罚函数的高级 SCP 算法相比,所提出的算法在求解速度上也具有优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Sequential convex programming without penalty function for reentry trajectory optimization problem

Sequential convex programming (SCP) has been extensively utilized in reentry trajectory optimization due to its high computational efficiency. However, the current SCP approaches primarily rely on penalty function, where the selection of the penalty function weight presents a significant challenge. In this paper, an improved trust region shrinking SCP algorithm is proposed that separates the treatment of the objective function and constraint violation without the need for selecting penalty function weight and introduction of slack variables. Firstly, from the perspective of multi-objective optimization, the filter and acceptance condition are introduced to ensure that the proposed algorithm converges to feasible solutions and then to the optimal solution based on switching condition and sufficient condition. Then an effective feasibility restoration phase is proposed to address infeasibility of subproblems without introducing slack variables, while ensuring the robustness of the proposed algorithm. Additionally, a theoretical analysis is provided to guarantee the convergence of the algorithm. Finally, simulations are conducted to verify that the proposed algorithm demonstrates a 69.54% improvement in average solution time and stronger robustness compared to basic trust region shrinking SCP algorithm. Simultaneously, the proposed algorithm also demonstrates an advantage in solving speed compared to a particular advanced penalty function-based SCP algorithm.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Acta Astronautica
Acta Astronautica 工程技术-工程:宇航
CiteScore
7.20
自引率
22.90%
发文量
599
审稿时长
53 days
期刊介绍: Acta Astronautica is sponsored by the International Academy of Astronautics. Content is based on original contributions in all fields of basic, engineering, life and social space sciences and of space technology related to: The peaceful scientific exploration of space, Its exploitation for human welfare and progress, Conception, design, development and operation of space-borne and Earth-based systems, In addition to regular issues, the journal publishes selected proceedings of the annual International Astronautical Congress (IAC), transactions of the IAA and special issues on topics of current interest, such as microgravity, space station technology, geostationary orbits, and space economics. Other subject areas include satellite technology, space transportation and communications, space energy, power and propulsion, astrodynamics, extraterrestrial intelligence and Earth observations.
期刊最新文献
Evaluating potential landing sites for the Artemis III mission using a multi-criteria decision making approach Satellite surface charging in LEO with ProPIC Exploring potential candidates of alternative solid hydrocarbon propellants for cold-gas thrusters Mesenchymal stem cell transplant as an intervention to ameliorate disuse-induced muscle atrophy in a mouse model of simulated microgravity DIANA: An underwater analog space mission
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1