The traditional satellite earth observation mission scheduling relies on the ground control center to generate an execution plan offline. To decouple the planning right from the ground control center and realize the satellite to mission timely and adaptive planning, based on the analysis of observation tasks and combined with the characteristics of small satellite with strong attitude conversion ability and computing unit, this paper establishes a problem model with a reasonable abstraction and simplification of satellite observations and constraints, and then proposes a heuristic independent programming algorithm(HIPA) suitable for small satellite scheduling observation tasks. The algorithm calculates the resource consumption for each task and gives the result of whether it can be observed. The comparison experiments on different sets of task samples under different resource conditions show that the heuristic independent programming algorithm proposed in this paper solves the problem better. It can obtain the planning sequence in the shortest time by maximizing the use of satellite resources, which can effectively improve the observation efficiency of the satellite.
