计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (2): 225-228.DOI: 10.3778/j.issn.1002-8331.2009.02.065

• 工程与应用 • 上一篇    下一篇

天基预警系统传感器调度方法

冯明月,李国辉,易先清   

  1. 国防科技大学 信息系统与管理学院,长沙 410073
  • 收稿日期:2008-06-11 修回日期:2008-08-06 出版日期:2009-01-11 发布日期:2009-01-11
  • 通讯作者: 冯明月

Sensor scheduling method for space-based early warning system

FENG Ming-yue,LI Guo-hui,YI Xian-qing   

  1. College of Information System and Management,National University of Defense Technology,Changsha 410073,China
  • Received:2008-06-11 Revised:2008-08-06 Online:2009-01-11 Published:2009-01-11
  • Contact: FENG Ming-yue

摘要: 对天基预警系统调度问题进行了研究。在分析预警任务过程与特性的基础上,提出一种基于关键点的任务分解方法,以简化多任务多资源间的复杂可视关系并降低单任务的资源占用量。针对子任务调度问题,提出一种基于复合优先权的求解算法。仿真结果表明提出的任务分解方法和调度算法能够在给定时间内求得理想的调度方案。

关键词: 天基预警, 任务分解, 复合优先权

Abstract: The sensor scheduling problem for the space-based early warning system is studied.The process and characteristics of early warning tasks are analyzed,and a task decomposing method based on key-points is presented,which can not only simplify relationships between the multiple tasks and resources,but also reduce resource occupancy of one task.An algorithm based on multiplex priority is designed to solve the scheduling problem of all sub-tasks.Experimental results show that satisfying scheduling schemes can be attained in a receivable timespan.

Key words: space-based early warning, task decomposing, multiplex priority