摘要

针对成像卫星运控系统设计中的高计算效率、动态任务调整应用需求,提出了一种启发式分层任务规划方法,采用资源预算、分层规划、约束复核、动态调整的思路构建任务调度路径,利用启发式贪婪策略逐级引导任务规划求解过程,通过在每一层上缩减问题规模实现解空间的分步降维,加速任务规划计算。提出低收益任务消减和冲突任务消解策略处理应急动态任务请求,实现在保证原规划方案结果继承性基础上响应新任务输入。仿真验证结果表明所提算法能够有效规划高密度任务,同时具备较好的计算性能。

全文