孙 龙，李 晖，赵 曼,董理君,吴 杰

(中国地质大学(武汉) 计算机学院，湖北 武汉 430074)

基于差分进化算法的卫星任务未安排原因分析

孙 龙，李 晖，赵 曼,董理君,吴 杰

(中国地质大学(武汉) 计算机学院，湖北 武汉 430074)

在卫星任务规划过程中，由于卫星资源有限、卫星约束限制与任务冲突导致卫星任务未安排，在实际工程中需要确切地了解其任务未安排的具体原因。针对以上问题，提出了一种基于差分进化算法的卫星任务未安排原因分析方法，通过将未安排的任务插入原观测序列，采用差分进化算法演化接收窗口，并对演化结果进行约束处理及评价，得到其在规划过程中未安排的原因。实验结果表明，该方法能够准确给出未安排任务的原因，方便用户对任务进行决策。

差分进化算法；卫星任务规划；约束处理及评价；卫星任务未安排原因

AbstractIn the mission planning process,satellite missions are not scheduled because the satellite resource is limited and the satellite constraints conflict with the mission.It’s required in actual projects to understand exactly the reason for not scheduling the mission.To solve the above problem,an analysis method based on differential evolution algorithm is proposed.By inserting the unscheduled task into the original observation sequences,using the differential evolution algorithm to evolve the receiving window,and performing constraint processing and evaluation of the evolutionary results,the reason why the task is not scheduled is obtained.Experiment results show that this method can precisely give the reasons why a task is not scheduled,making it convenient for users to make decisions on the task.

KeywordsDE algorithm;mission planning;constraint processing and evaluation;reason for not scheduling satellite missions

0 引言

对地观测卫星成像[1]是卫星在距离地球一定轨道高度上运行，所载有效载荷根据需求对地球上特定区域进行观测，在飞入地面站上空时，把观测到的数据传输到地面接收站，地面接收站对接收到的数据进行处理和加工得到用户所需产品和数据。但受限于卫星有限的资源，要充分完成各个用户的成像需求是非常困难的，必然会导致卫星任务在规划的过程中被调整甚至被删除[2]，当卫星任务未安排时，有必要明确给出卫星任务未安排的原因，方便用户了解卫星规划任务是由于哪些约束限制导致任务未安排。……