基于并查集搜索的卫星任务规划方法  

Satellite Mission Planning Method Based on Disjoint Set Search

作　　者：王雨琦 王海强[1] 刘丹[1] 仲小清[1,2] 韩笑冬 WANG Yu-Qi;WANG Hai-Qiang;LIU Dan;ZHONG Xiao-Qing;HAN Xiao-Dong(Institute of Telecommunication and Navigation Satellite,China Academy of Space Technology,Beijing 100094,China;Peng Cheng Laboratory,Shenzhen Guangdong 518000,China)

机构地区：[1]中国空间技术研究院通信与导航卫星总体部,北京100094 [2]鹏城实验室,广东深圳518000

出　　处：《指挥与控制学报》2021年第3期269-274,共6页Journal of Command and Control

基　　金：国家自然科学基金(61972398,51907195);173计划重点项目(2019-JCJQ-ZD-342-00)资助。

摘　　要：根据观测任务需求和遥感卫星能力进行快速的遥感任务规划,能够大幅提升遥感任务的观测时效性.针对传统方法应用在大规模任务规划问题求解效率低的问题,建立了离散化的任务规划图模型,提出了基于并查集搜索的卫星遥感任务规划方法.通过并查集搜索的方式将大规模任务规划问题拆分为若干个可解的子问题,在保证求解质量的同时降低计算复杂度,提升求解效率.仿真结果表明,与传统的混合整数线性规划方法相比,基于并查集搜索的方法在中低任务密度的情况下表现出良好的实用性和优化效果,能够将模型求解时间缩短28%~45%.Rapid remote sensing mission planning based on observation mission requirements and remote sensing satellite capabilities can greatly improve the observation efficiency of remote sensing mission.In order to solve the problem of low efficiency when traditional methods are applied to large-scale mission planning,a discrete mission planning graph model is established.A satellite remote sensing mission planning method based on disjoint set search is proposed.The large-scale mission planning problem is divided into several solvable sub-problems by means of disjoint set search.The method can reduce the computational complexity and improve the efficiency of solution while ensuring the quality of solution.The simulation results show that compared with the traditional mixed integer linear programming method,the method based on disjoint set search has good practicability and optimization effect under the condition of low degree of mission conflict.It can reduce the model solution time by 28%∼45%.

关 键 词：遥感卫星 任务规划 混合整数线性规划 并查集搜索 

分 类 号：V474.2[航空宇航科学与技术—飞行器设计]