一种新的卫星测控资源调度模型及其求解算法  

A New Model for Satellite TT&C Resource Scheduling and Its Solution Algorithm

作　　者：张娜[1] 柯良军[1] 冯祖仁[1] 

机构地区：[1]西安交通大学机械制造系统工程国家重点实验室,西安710049

出　　处：《宇航学报》2009年第5期2140-2145,共6页Journal of Astronautics

基　　金：国家自然科学基金(60875043);国家高技术研究发展计划(863)(2006AA04Z222);国家重点基础研究发展计划(973)(2007CB311006)

摘　　要：针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略提高蚁群算法的求解质量。实验结果表明,该算法具有较快的收敛速度,能够生成较好的调度计划,测控网的利用率获得提高。A new model of complex independent set, which takes the satellite visible arcs as scheduling elements, is developed for the low-earth-orbiting satellite Tracking, Telemetry and Command （TT＆C） resource optimization scheduling problem. This model can be separated into several mutual-restrained sub-problems. When ant colony optimization （ACO） approach is applied to solve the problem, the ant colony searches the feasible region of each sub-problem, and the local search strategy is introduced to improve the solution quality. The experiment results demonstrate that this algorithm possesses the capability to converge fast and generate optimal schedules; hence the utility of the TT＆C resources is improved.

关 键 词：资源调度 独立集 蚁群优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]