一种面向电磁频谱监测卫星的双层混合规划求解方法
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)则通过任务调整和资源分配实现可动态调整任务的优化调度. 通过对任务分类处理, 在保证不可动态调整任务完成率的同时, 提升算法对可动态调整任务的规划效率. 仿真实验验证了算法在不同规模任务规划中能保持较高的收益, 有效提升电磁频谱监测卫星资源的应用效益.Abstract: In recent years, there has been a significant and rapid expansion in the satellite field, with a corresponding increase in the demand for Earth observation. This led to a growing need for sophisticated management of Electromagnetic Spectrum Monitoring Satellite (ESMS) missions. Neglecting to incorporate dynamic adjustments in satellite mission planning will lead to a considerable loss of time and resources. Dynamic adjustments to missions and allocation of appropriate satellite resources are crucial for the effective execution of monitoring tasks. This paper begins by developing a mission planning model that incorporates dynamic adjustments. Subsequently, we introduce a Two-layer Hybrid Scheduling Approach (TH-SA) designed for task flexibilty. The approach uses a genetic algorithm in the first layer to deal with non-dynamically adjustable task sequences. The second layer relies on heuristic rules to plan dynamically adjustable tasks. A rule-based initialization strategy and diverse crossover patterns enhance the exploration and exploitation efficiency of the genetic algorithm, while the heuristic algorithm optimizes the scheduling of dynamically adjustable tasks through task reconfiguration and resource allocation. By categorizing and processing tasks, the algorithm enhances the efficiency of planning for dynamically adjustable tasks and ensures the completion rate of those that are not dynamically adjustable. Finally, simulation experiments confirm that the algorithm maintains high performance in task planning of varying scales, demonstrating its effectiveness in improving the performance of Electromagnetic Spectrum Monitoring Satellite task planning.
下载: