Satellite task planning method with minimum completion time under condition of sufficient resources

Abstract

The invention discloses a satellite task planning method with the minimum completion time under the condition of sufficient resources, and the method comprises the steps: 1, carrying out the discretization representation of a to-be-observed region through a grid, and enabling an original coverage problem of a larger region to be converted into a coverage problem of the grid; 2, obtaining a feasible solution on the coarse-grained grid and then cutting down the feasible solution, and finding a better feasible solution on the fine-grained grid; 3, repeatedly refining the grid in a nesting manner,and proposing a method for constructing a near 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 taking the minimum completion time as the purpose can be quickly obtained, so that the satellite can finish the observation task as early as possible under sufficient observation resources, the time required for executing the task is shortened, and the working efficiency of the satellite is improved.

Description

Technical field

[0001] The invention belongs to the technical field of satellite mission planning, and specifically is a satellite mission planning method with a minimum completion time under the condition of sufficient resources. Background technique

[0002] Satellites are machines made by humans to be launched into space, flying around the earth in a certain orbit. One of its main functions is to observe land, ocean, atmosphere, etc. through spaceborne sensors (such as visible light cameras, multispectral cameras). Observation requirements are put forward by users from various fields and departments, and are summarized in the satellite ground control center. The control center comprehensively formulates the imaging coverage plan of each satellite according to the observation demand and the use of satellite resources, and generates measurement and control instructions. The measurement and control station uploads to the satellite, and the satellite takes the corresponding actio...

Images