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

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

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