Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing

Abstract

A rescheduling optimizing algorithm based on ant colony optimization (ACO) is proposed in this paper for the observing rescheduling with resource constraints changing. First, the resource constraints in the rescheduling process are analyzed, and a rescheduling model with resource constrains changing is established. Second, taking the advantages of the original scheduling results, an updating method is given out for the selecting of the missions. Finally, based on the principle of taking advantage of the original scheduling results as much as possible, combining the mission updating method and priorities of the missions, a heuristic rescheduling optimizing algorithm is proposed. The results show that the algorithm could effectively improve the profit of the rescheduling process.

Keywords

spacecraft observing / rescheduling / ant colony optimization / resource constraints