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

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

针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略提高蚁群算法的求解质量。实验结果表明,该算法具有较快的收敛速度,能够生成较好的调度计划,测控网的利用率获得提高。

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.