李宗凌1,龙腾1,赵保军1,王天宇2,伍国华3
摘要: 针对大规模遥感星座协同调度具有卫星节点数量多、任务需求规模大、资源使用约束条件复杂,对多节点间协同调度的建模和求解要求较高等特点,本文设计了一种“任务预处理—统一化建模—规范优化求解—在轨指令生成”的阶段式统一化建模与求解顶层框架。围绕天基预警应用场景,在此顶层框架之下提出了一种基于改进合同网的多节点即时协同调度算法(CSA-ICNP),利用模糊寻优结合局部搜索策略提高算法的整体寻优能力。通过开展大量仿真实验,与随机搜索算法、贪婪搜索算法、基于冲突度的任务分配算法、最小负载最先分配算法和基于改进合同网协议的分布式卫星资源调度算法进行结果对比和性能分析,每个实验用例都获得了最佳目标函数值,平均提升了42.13%、41.51%、37.93%、37.53%和18.57%。
中图分类号: