A Two-layer Hybrid Scheduling Approach for Electromagnetic Spectrum Monitoring Satellite Mission Planning

近年来, 卫星呈规模化发展且迅速壮大, 对地探测需求随之增长, 面向电磁频谱监测卫星(Electromagnetic Spectrum Monitoring Satellite, ESMS)任务的精细化管控要求越来越高. 卫星任务规划时不考虑动态调整将导致大量时间资源浪费, 因此对任务进行动态调整并分配合适的卫星资源是有效执行监测任务的重要保证. 本文首先构建考虑任务动态调整的任务规划模型, 然后面向任务可调整性设计一种双层混合规划方法(Two-layer Hybrid Scheduling Approach, TH-SA). 该方法第一层采用遗传算法处理不可动态调整的任务序列, 第二层基于启发式规则对可动态调整的任务进行规划. 基于规则的初始化策略和多样化的交叉模式可保证遗传算法的探索和开发效率, 而启发式算法(Heuristic Algorithm, HA)则通过任务调整和资源分配实现可动态调整任务的优化调度. 通过对任务分类处理, 在保证不可动态调整任务完成率的同时, 提升算法对可动态调整任务的规划效率. 仿真实验验证了算法在不同规模任务规划中能保持较高的收益, 有效提升电磁频谱监测卫星资源的应用效益.