摘要:
针对航天器自主任务规划中的资源受限、约束复杂、活动并行等问题,提出了基于时间拓扑排序的航天器资源计算方法。考虑规划结果中资源产生及消耗,采用资源约束网络模型表示规划中动作的资源需求。通过分析资源变化与动作执行时间的关系,在资源处理过程中对资源约束网络的资源突变时刻进行拓扑排序,优化了流量推进路径的选择过程,时间复杂度为O(n 2 )。数值仿真结果表明,算法提高了规划过程中资源处理的效率。
中图分类号:
陈德相,徐瑞,崔平远. 航天器资源约束的时间拓扑排序处理方法[J]. 宇航学报, 2014, 35(6): 669-676.
CHEN De xiang, XU Rui, CUI Ping yuan. A Temporal Topological Sort Processing Method for Spacecraft Resources Constraints[J]. Journal of Astronautics, 2014, 35(6): 669-676.