›› 2014, Vol. 34 ›› Issue (3): 32-37.doi: 10.3780/j.issn.1000-758X.2014.03.005

• 研究探讨 • 上一篇    下一篇

航天器测控资源调度模型及算法

徐小辉1,胡绍林1,2,郭小红1,赵宗昱1   

  1. (1西安卫星测控中心航天器在轨诊断与维修重点实验室,西安710043)(2西安理工大学,西安710043)
  • 收稿日期:2013-07-22 修回日期:2013-09-23 出版日期:2014-06-25 发布日期:2014-06-25
  • 作者简介:徐小辉 1979年生,2012年获清华大学应用数学专业硕士学位,工程师。研究方向为测控资源优化调度、航天器数据处理方法。
  • 基金资助:

    国家自然科学基金(61074077)资助项目

SpacecraftTT&CSchedulingModelsandAlgorithms

XUXiaohui1,HUShaolin1,2,GUOXiaohong1,ZHAOZongyu1   

  1. (1Xi′anSatelliteControlCenter,Xi′an710043)(2Xi′anUniversityofTechnology,Xi′an710043)
  • Received:2013-07-22 Revised:2013-09-23 Online:2014-06-25 Published:2014-06-25

摘要: 航天器测控资源调度问题研究的目的是通过一定的调度方法科学地分配有限的地面测控资源和最大化地完成航天器测控任务。在参考面向任务执行计划的航天器测控资源调度模型研究的基础上,文章提出了面向可见窗口的航天器测控调度模型,并给出了问题的确定性分支定界求解算法及其计算复杂度分析。最后,通过仿真计算验证了算法的有效性和实用性。

关键词: 分支定界, 可见窗口, 资源调度, 测控, 航天器

Abstract: ThemainobjectiveofspacecraftTT&C(Track,Telemetry&Control)  resourcesschedulingproblemistomaximizethespacecrafttasksthroughTT&Cresourcesallocationwithsomeschedulingmethods.Atimewindow-orientedmodelwasproposedinreferencetothetaskorientedmodels.Furthermore,thebranchandboundalgorithmofthemodelanditscomplexityanalysisweregiven.Finally,thevalidityandpracticabilityofthealgorithmswereshowedbysimulation.

Key words: Branchandbound, Timewindow, Resourcesscheduling, Tracktelemetry&control, Spacecraft