| 一种多目标变邻域模拟退火算法及成像星座任务规划方法 |
| |
| 引用本文： | 丁祎男,刘羽白,王淑一,雷拥军.一种多目标变邻域模拟退火算法及成像星座任务规划方法[J].宇航学报,2022,43(12):1686-1695. |
| |
| 作者姓名： | 丁祎男 刘羽白 王淑一 雷拥军 |
| |
| 作者单位： | 1. 北京控制工程研究所，北京 100094； 2. 空间智能控制技术重点实验室，北京 100094 |
| |
| 基金项目： | 国家自然科学基金（U21B6001） |
| |
| 摘 要： | 为提高成像星座观测任务的完成度和成像质量，提出一种多目标变邻域模拟退火算法(MOVNSA)。首先，分析了敏捷成像卫星观测任务约束和星上资源约束，构造了评价任务完成度和成像质量的目标函数，建立成像任务约束满足模型。然后通过设计多目标模拟退火算法中解的编码解码规则、变邻域搜索方法以及选拔淘汰机制，实现了观测任务成像时刻的滑动优化，兼顾提升了观测任务的完成度和成像质量。最后通过工程实例对多种算法进行测试和分析，结果表明该方法收敛速度快，优化效果好，可以在满足用户需求的前提下最大化任务的完成度。
|
| 关 键 词： | 敏捷成像卫星 任务规划 多目标优化 模拟退火算法 变邻域搜索 |
| 收稿时间： | 2022-07-05 |
A Multi objective Variable neighborhood Simulated Annealing Algorithm and Imaging Constellation Task Planning Method |
| |
| DING Yinan,LIU Yubai,WANG Shuyi,LEI Yongjun.A Multi objective Variable neighborhood Simulated Annealing Algorithm and Imaging Constellation Task Planning Method[J].Journal of Astronautics,2022,43(12):1686-1695. |
| |
| Authors: | DING Yinan LIU Yubai WANG Shuyi LEI Yongjun |
| |
| Affiliation: | 1. Beijing Institute of Control Engineering, Beijing 100094, China;2. Science and Technology on Space Intelligent Control Laboratory, Beijing 100094, China |
| |
| Abstract: | A multi objective variable neighborhood simulated annealing algorithm (MOVNSA) is proposed to improve the completion and the imaging quality of constellation observation tasks. Firstly, the observation task constraints and on board resource constraints of agile imaging satellite are analyzed, the objective functions to evaluate the task accomplishment and imaging quality are constructed, and the constraint satisfied model is established. Then by designing the coding and decoding rules, variable neighborhood search method, and the selection and elimination mechanism of solutions in MOVNSA, the sliding optimization of the observation time on the time axis is realized while the degree of task completion and the imaging quality are improved. Finally, various algorithms are tested and analyzed through an engineering example. The results show that the method achieves a fast convergence speed and acceptable optimization effect, and it can maximize task completion while satisfying the user demands. |
| |
| Keywords: | Agile imaging satellite Task planning Multi objective optimization Simulated annealing Variable neighborhood search |
|
| 点击此处可从《宇航学报》浏览原始摘要信息 |
|
点击此处可从《宇航学报》下载全文 |
