Multi-satellite task scheduling method and system based on simulated annealing algorithm
A simulated annealing algorithm and task scheduling technology, applied in computing, multi-objective optimization, multi-programming and other directions, can solve the problem of low quality of multi-satellite task scheduling scheme, and achieve the effect of enhancing the scheduling rate and high quality
Pending Publication Date: 2022-01-11
HEFEI UNIV OF TECH
View PDF0 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] Aiming at the deficiencies of the prior art, the present invention provides a multi-satellite task scheduling method, system, storage medium and electronic equipment based on a simulated annealing algorithm, which solves the problem of the low quality of the multi-satellite task scheduling scheme obtained based on the existing simulated annealing algorithm technical issues
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment
[0096] First aspect, such as figure 1 As shown, the embodiment of the present invention provides a multi-star task scheduling method based on simulated annealing algorithm, including:
[0097] S1. Obtain a set of satellites and a set of tasks to be observed, the set of tasks to be observed includes routine tasks and emergency tasks;
[0098] S2. According to the set of satellites and the set of tasks to be observed, construct a multi-task scheduling model for multi-objective tasks, and obtain a global optimal solution for multi-satellite task scheduling;
[0099] S3. Add the emergency tasks in the current global optimal solution to the blockade domain. Under the premise of not changing the planned emergency tasks in the blockade domain, use the simulated annealing algorithm to update the current global optimal solution, and output the final result after the simulated annealing Multi-star task scheduling scheme.
[0100] Such as figure 2 As shown, the S3 specifically includ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a multi-satellite task scheduling method and system based on a simulated annealing algorithm, a storage medium and electronic equipment, and relates to the technical field of multi-satellite task scheduling. According to a satellite set and a to-be-observed task set, a multi-task scheduling model of multi-target tasks is constructed, and a globally optimal solution of multi-satellite task scheduling is obtained; and the method also includes adding the emergency task in the current globally optimal solution into the blocking domain, updating the current globally optimal solution by adopting a simulated annealing algorithm on the premise of not changing the planned emergency task in the blocking domain, and outputting a final multi-satellite task scheduling scheme after the simulated annealing is finished. The planned emergency tasks in the blocking domain are blocked through the local blocking strategy, and the blocked emergency tasks are not operated in the subsequent simulated annealing process, so that the scheduling of the emergency tasks is ensured on the basis of not influencing the search process, the arrangement rate of the emergency tasks is greatly increased, and a multi-satellite task scheduling scheme with higher quality is obtained.
Description
technical field [0001] The invention relates to the technical field of multi-satellite task scheduling, in particular to a multi-satellite task scheduling method, system, storage medium and electronic equipment based on a simulated annealing algorithm. Background technique [0002] Earth observation is the need of national defense construction, such as air dominance, sea dominance, sky dominance, information dominance, etc., has become an important symbol of a country's comprehensive strength. At the same time, satellite earth observation not only plays an important role in environmental disaster prevention and control, urban construction planning, weather forecasting and other fields, but also has more common applications in archaeological relics, remote sensing satellite vehicle inspections, and aerosol radiation observations. Compared with traditional satellites, agile satellites have the ability to pitch, roll and yaw, and can adjust their attitude more flexibly to impro...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F30/20G06F9/48G06F111/06
CPCG06F30/20G06F9/4881G06F2111/06
Inventor 靳鹏李康胡笑旋马华伟夏维唐奕城张萍
Owner HEFEI UNIV OF TECH