期刊文献+

面向复杂关联测控需求的冲突规避调度算法 被引量:3

Conflict avoidance scheduling algorithm for complex associated TT&C requirements
下载PDF
导出
摘要 对卫星测控资源调度问题的现状进行了分析,根据现有场景、需求和任务建立了目标约束满足模型。在系统阐述测控资源、可见弧段、任务需求的基础上,考虑到测控任务需求间复杂的相互关联关系,提出了一种基于任务冲突规避的测控资源调度算法。相比其他传统方法,该算法考虑了全局任务对资源的需求和任务间复杂的关联性,引入了可行解接受度函数,避免了传统启发式算法过分贪婪的缺点。实验结果表明,该算法应用于大规模测控任务资源调度时,能有效提高任务调度的成功率。 This paper analyzes the current situation of satellite trace,telemetry,control(TT&C)resource scheduling problem.Based on the existing scenarios,requirements and tasks,we establish the objective constraint satisfaction model.After the systematic description of TT&C resources,visible arcs and task requirements,considering the complex relationship between TT&C task requirements,a TT&C resources scheduling algorithm based on task conflict avoidance is proposed.Compared with other traditional methods,this algorithm has considered the resource requirements of global tasks and the complex correlation between tasks.We introduce the acceptance function of the feasible solution,which avoids the greedy drawbacks of the traditional heuristic algorithm.Experimental results show that the algorithm can raise the scheduling success rate of tasks effectively when applied to a large-scale TT&C task resource scheduling.
作者 辛立强 张超 赵灵芝 刘建平 XIN Liqiang;ZHANG Chao;ZHAO Lingzhi;LIU Jianping(School of Information and Communications Engineering, Xi’an Jiaotong University, Xi’an 710048, China;State Key Laboratory of Astronautic Dynamics, Xi’an Satellite Control Center, Xi’an 710043, China)
出处 《系统工程与电子技术》 EI CSCD 北大核心 2022年第5期1581-1588,共8页 Systems Engineering and Electronics
基金 国家重点研发计划(2020YFB1806102) 国家自然科学基金重点项目(91638202)资助课题。
关键词 卫星测控 资源调度 约束优化问题 启发式算法 satellite trace,telemetry,control(TT&C) resource scheduling constraint optimization problem heuristic algorithm
  • 相关文献

参考文献8

二级参考文献65

共引文献45

同被引文献38

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部