Abstract:

As an important kind of the earth observation satellites, the network of imaging satellites can improve the ability of processing complicated tasks. The scheduling problem is an optimization problem with multi-time windows and multi-resource constrains, especially when processing collaborative tasks. There are several resource types, many imaging satellites, and there are many optimized objects, the optimized constraints, so the scheduling task is a kind of combinatorial optimization problem. This paper focuses on collaborative task scheduling problems, and performs two respects of work: one, build the collaborated scheduling model with, adopting three kinds of logical operation to describe the metatask relationships, and explaining the risk control scheduling method. The other, combine the Tabu search and gene algorithm to solve the model. Furthermore, present the co-evolution technology to acquire the model solution. Finally, by providing simulated data by the STK software, the experiments evaluate several typical algorithms, and show the effectiveness of above task scheduling model and algorithm.