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

Satellite Mission Planning Method Based on Disjoint Set Search

根据观测任务需求和遥感卫星能力进行快速的遥感任务规划,能够大幅提升遥感任务的观测时效性.针对传统方法应用在大规模任务规划问题求解效率低的问题,建立了离散化的任务规划图模型,提出了基于并查集搜索的卫星遥感任务规划方法.通过并查集搜索的方式将大规模任务规划问题拆分为若干个可解的子问题,在保证求解质量的同时降低计算复杂度,提升求解效率.仿真结果表明,与传统的混合整数线性规划方法相比,基于并查集搜索的方法在中低任务密度的情况下表现出良好的实用性和优化效果,能够将模型求解时间缩短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%.