首页 期刊 宇航学报 航天器资源约束的时间拓扑排序处理方法 【正文】

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

作者:陈德相 徐瑞 崔平远 北京理工大学深空探测技术研究所 北京100081 飞行器动力学与控制教育部重点实验室 北京100081
航天器任务规划   时间拓扑排序   资源约束网络  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅