面向复杂关联测控需求的冲突规避调度算法

摘要

对卫星测控资源调度问题的现状进行了分析,根据现有场景、需求和任务建立了目标约束满足模型。在系统阐述测控资源、可见弧段、任务需求的基础上,考虑到测控任务需求间复杂的相互关联关系,提出了一种基于任务冲突规避的测控资源调度算法。相比其他传统方法,该算法考虑了全局任务对资源的需求和任务间复杂的关联性,引入了可行解接受度函数,避免了传统启发式算法过分贪婪的缺点。实验结果表明,该算法应用于大规模测控任务资源调度时,能有效提高任务调度的成功率。