位置:成果数据库 > 期刊 > 期刊详情页
航天器资源约束的时间拓扑排序处理方法
  • ISSN号:1000-1328
  • 期刊名称:《宇航学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]北京理工大学深空探测技术研究所,北京100081, [2]飞行器动力学与控制教育部重点实验室,北京100081
  • 相关基金:国家重点基础研究发展计划(2012CB720000);国家自然科学基金(60803051);高等学校博士学科点专项科研基金(20111101110001);北京理工大学创新团队
中文摘要:

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

英文摘要:

Considering the limited resource, complex constraint and parallel activities, autonomous planning of spacecraft mission is investigated in this paper. A method for calculating the spacecraft resource based on the temporal topological sort is proposed. In consideration of resource production and consumption in the planning result, a resource constraint network model is introduced to express resource requirement for each activity. According to the analysis of the relations between resource changes and activity executing time, the resource mutation time of the resource constraint network is topologically sorted in the resource processing. The selection process of flow pushing path is optimized, and the time complexity is O(n2). Finally, the numerical simulation result shows that the algorithm improves the efficiency of resource Orocessing.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《宇航学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国宇航学会
  • 主编:杜善义
  • 地址:北京市海淀区阜成路8号主楼306
  • 邮编:100048
  • 邮箱:yhxb@vip.163.com
  • 电话:010-68768614 68767316
  • 国际标准刊号:ISSN:1000-1328
  • 国内统一刊号:ISSN:11-2053/V
  • 邮发代号:2-167
  • 获奖情况:
  • 2006、2011年百种中国杰出学术期刊,2007年中国科协精品科技期刊工程,2006-2008年中国科技期刊优秀学术论文奖,2011年《中国精品科技期刊》称号
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17670