灵巧卫星的出现将极大程度增加卫星对给定地面目标实施观测的可选方式和灵活度,使得灵巧卫星调度问题的高度组合特征更加突出,大大增加了卫星调度问题的复杂性和解搜索的寻优难度。分析了灵巧卫星调度问题的约束条件,建立了灵巧卫星调度的约束满足模型。提出了求解灵巧卫星调度方法的蚁群算法,对算法的状态转移规则、信息素更新规则以及安排观测窗口的规则做了详细描述;并提出了任务路径处理流程,以此产生调度方案,评价路径优劣,反馈给蚂蚁路径搜索阶段。通过实例计算,展现了灵巧卫星强大的观测能力以及方法的有效性。
Agile satellite hugely increases observing modes and agilities for specific ground areas,which makes satellites scheduling problem more combinatorial,thereby increasing the problem complexity and search difficulty.The basic constraints for the scheduling problem of agile satellites were analyzed,and then a constraint satisfaction model was established.Ant colony algorithm resolving scheduling problem of multiple agile satellites was proposed.A specific description on the algorithm's state transformation rules and pheromone update rules is given.A disposal flow of task roadmap is proposed to generate scheduling plan and evaluate the roadmap,and the result of which fed back to the path search phase.Several instances are calculated to show the strong observing ability of agile satellite and also testify the vadility of the algorithm.