Abstract:To solve the imaging scheduling problem of an optical satellite, which is characterized by multiple complex constraints, including skip, memory, energy and the data transmission, an action sequence for the small number of participant tasks is designed. A graph model with both edge and node having weight and the algorithm based on the label-setting shortest path algorithm is proposed to generate the imaging tasks sequence. For the generation of data transmission sequence, the knapsack model and the greedy heuristic with looking back are proposed. The experiment results show that the approaches proposed are feasible and effective.