The invention discloses a
satellite task
planning method for realizing maximum observation area by limited coverage resources, which comprises the following steps: 1, discretizing and expressing an area to be observed by using grids, so that the original coverage problem of a larger area is converted into the coverage problem of the grids; 2, establishing an
integer linear programming model of theproblem based on the grid, and designing a
heuristic algorithm based on dynamic greedy by taking the realization of the maximum coverage area as an optimization target; 3, repeatedly refining the grid in a nested manner, and proposing a method for constructing an adjacent coverage mode on the new grid to prevent all coverage
modes from being regenerated each time; and 4, combining grid refinement, construction of a near coverage mode and a dynamic greedy-based
heuristic algorithm, and performing multiple iterations to obtain a better feasible solution. According to the method, the
satellite task arrangement result with the maximum coverage area as the purpose can be quickly obtained, so that the
satellite can fully utilize limited observation resources to complete observation tasks as many as possible, and the utilization efficiency of satellite resources is improved.