航天器资源约束的时间拓扑排序处理方法

摘要

针对航天器自主任务规划中的资源受限、约束复杂、活动并行等问题,提出了基于时间拓扑排序的航天器资源计算方法.考虑规划结果中资源产生及消耗,采用资源约束网络模型表示规划中动作的资源需求.通过分析资源变化与动作执行时间的关系,在资源处理过程中对资源约束网络的资源突变时刻进行拓扑排序,优化了流量推进路径的选择过程,时间复杂度为O(n2).数值仿真结果表明,算法提高了规划过程中资源处理的效率.