[发明专利]面向突发需求的模拟退火多星应急任务规划方法

摘要

本发明公开了一种面向突发需求的模拟退火多星应急任务规划方法，主要解决现有技术易陷入局部最优解、无法保证地面设备任务切换的问题。其实现方案为：按照合并、空闲插入、转移、抢占的顺序对应急任务进行规划，以尽可能小的代价完成应急任务，获得初始规划序列；利用模拟退火算法对初始规划序列优化，重复迭代过程：“产生新候选解→计算收益→是否接受候选解”，并根据预设的规则逐渐降低温度，当到达终止温度时，输出最优规划序列。本发明由于在模拟退火算法中设置了双循环，避免结果陷入局部最优解，且规划过程中考虑地面设备参数，保证了地面设备的任务能成功切换。可用于多颗具有固定任务序列的卫星针对应急任务进行星地协同规划。