A hierarchical scheduling method and system for multi-satellite observation based on divide-and-conquer strategy

Abstract

The present invention provides a multi-satellite observation hierarchical scheduling method and system based on a divide-and-conquer strategy, which specifically includes the following steps: S1, using an allocation algorithm to assign tasks to each orbital cycle to form a task set for each orbital cycle; S2 .Use the approximate optimization algorithm to solve the scheduling sequence of the task set on each orbital circle; S3. The allocation algorithm re-updates the allocation scheme of the allocation algorithm according to the tasks that have not generated the scheduling sequence fed back by the scheduling sequence of each orbital circle, and then forms a new orbit. A new task set for the lap; S4. Repeat steps S1, S2, and S3 until the termination condition of multi-satellite observation hierarchical scheduling is reached. By effectively decomposing and simplifying a complex combinatorial optimization problem into a two-level programming, the complexity of problem solving is effectively reduced, and it shows excellent performance especially in solving large-scale multi-satellite observation scheduling problems. The invention is applied in the technical field of satellite scheduling.

Description

technical field [0001] The invention relates to the technical field of satellite scheduling, in particular to a multi-satellite observation hierarchical scheduling method and system based on a divide-and-conquer strategy. Background technique [0002] Earth Observing Satellites (EOSs) fly around the earth and can obtain image information of designated areas on the earth's surface to meet the observation needs of users. They play a key role in environmental monitoring, intelligence reconnaissance and other fields. In order to make full use of scarce satellite resources, it is of great significance to study efficient observation scheduling methods to improve the level of satellite applications. Since the user's demand for earth observation usually exceeds the observation capability of existing satellite resources, the satellite observation scheduling problem (Satellite Observation Scheduling Problem, SOSP) is a kind of oversubscribed problem. [0003] Early SOSP-related resea...

AI Technical Summary

Problems solved by technology

[0005] In view of the deficiencies in the prior art, the purpose of the present invention is to provide a multi-satellite observation hierarchical scheduling method and system based on a divide-and-conquer strategy, which effectively reduces the complexity of problem solving, especially when solving large-scale multi-satellite observations. Exhibits excellent performance when scheduling problems

Images