Self-adaptive large neighborhood search method for AEOS (agile earth observation satellite) scheduling

Abstract

The invention discloses a self-adaptive large neighborhood search method for AEOS (agile earth observation satellite) scheduling. The method comprises following steps: Step 1, a constraint satisfaction model of AEOS scheduling problems is established; Step 2, an initial liquid is solved and taken as a current liquid; Step 3, adjustment is performed in a neighborhood of the current liquid: a deletion operator is selected, part of masks is deleted, and a destruction liquid is obtained; an insertion operator is selected, masks are inserted into the destruction liquid, and a new liquid is obtained; Step 4, the benefit of the new liquid is calculated and compared with benefits of the current liquid and an optimal liquid, and the current liquid and the optimal liquid are updated; Step 5, operator scores are updated according to operator performance; operator weights are updated after iteration is performed preset times each time; Step 6, the optimal liquid is output if an end condition is met, otherwise, the Step 3 is executed. Aiming at the time-dependent characteristic of the AEOS scheduling problems, the constraint satisfaction model of the AEOS scheduling problems is established by adopting the maximum observation benefit as a target, a liquid framework based on self-adaptive large neighborhood search is provided, and a conflict-free scheduling scheme is generated.

Description

technical field [0001] The invention relates to the field of satellite technology, in particular to an adaptive large neighborhood search method oriented to agile satellite scheduling. Background technique [0002] As the main space observation platform, the Earth observation satellite (EOS) can image the ground targets through the space-borne camera, and send the photos back to the ground through the satellite-ground link. Earth observation satellites have a wide field of view and are not restricted by national boundaries. They are favored by more and more countries and become the main source of space information. With the development of satellite technology, satellite images have played an increasingly important role in the fields of national economic development, humanitarian relief and military activities, and the demand for satellite imaging has also increased day by day. The scheduling of earth observation satellites has become a constraint on the effectiveness of sate...

AI Technical Summary

Problems solved by technology

Different imaging start times mean different observation angles, resulting in changes in the transition time between the satellite and the previous mission, so the agile satellite scheduling problem is a scheduling problem with time-dependent characteristics

[0008] (1) In the existing technology, most of the agile satellite attitude conversion time is simplified to a fixed time, and the research on the time-dependent characteristics of the agile satellite is not deep enough, and the maneuverability of the agile satellite is not maximized

[0009] (2) The algorithms in the prior art are all for small-scale calculation examples, and the algorithm efficiency for large-scale calculation examples needs to be improved

[0010] (3) The MSOP problem in the prior art is not consistent with the facts because it only deals with one orbit

[0011] (4) Among the existing agile satellite scheduling technologies, foreign research is relatively leading, and domestic research is still in its infancy, and research on agile satellite scheduling in my country is relatively limited

Images