Abstract:

Considering observing requirements in emergency, the observing task clustering problem of an agile imaging satellite is  studied in order to improve the completion efficiency of the tasks. By analyzing the observing process, the clustering  constrains, such as pitching and rolling angular restricts and transition time constrain, are given. A clustering graph  method is proposed, and the model construction algorithm is given. A clustering algorithm based on the max min ant  system (MMAS) is designed to solve the problem. The ant colony search strategy is designed according to the model. The  overlap and conflict of clustering tasks are also considered. Simulation results show the efficiency of the model and the  proposed algorithm.