A Multi-dimensional Genetic Algorithm for Spacecraft TT&C Resources Unified Scheduling

Abstract

Many researches at home and abroad applied genetic algorithm (GA) on the problem of space tracking, telemetry and command (TT&C) resource scheduling, which is a kind of time window limited constraint satisfaction problem, and many good effects are achieved. But these works mainly focused on the low earth orbit (LEO) spacecraft which has a short visible pass and the total pass is tracked usually, without considering the high earth orbit (HEO) which has long visible pass and usually only part of it is tracked. In this paper aiming at the characteristic of spacecraft TT&C resources unified allocation for HEO and LEO spacecraft, a multi-dimensional genetic encoding method is promoted to describe this problem. The corresponding elements of the algorithm including crossover operator and mutation operator are defined as well so that a multi-dimensional GA is built to solve this resources allocation problem. The simulation results show that this algorithm could solve the problem of TT&C resources management and unified allocation for LEO and HEO spacecraft effectively, as is confronted with the current domestic managing mode of “one net for multi-spacecraft”.