Scheduling Multiple Agile Earth Observation Satellites for Oversubscribed Targets Using Complex Networks Theory

The earth observation satellites (EOSs) scheduling is of great importance to achieve efficient observation missions. The agile EOSs (AEOS) with a stronger attitude maneuvering capacity can greatly improve observation efficiency while increasing scheduling complexity. Meanwhile, multiple observation requirements for the same ground target, which the existing models and methods cannot completely satisfy, are raised to accomplish scientific projects. In order to fill in this gap, the multiple AEOSs scheduling model for oversubscribed targets with multiple observations is initially developed, and the potential observation missions attained by available time windows discretization are regarded as nodes in the complex networks. To solve the multiple-observation AEOS scheduling problem, an improved feedback structured heuristic is designed by defining the node and target importance factors. On the basis of a real world Chinese AEOS constellation, simulation experiments are conducted to validate the heuristic's efficiency in comparison with a constructive algorithm and a structured genetic algorithm.