A Multi-satellite Earth Observation Mission Planning and Scheduling Method Based on Hyperheuristic Algorithm

A heuristic algorithm and earth observation technology, applied in the field of satellite earth observation applications

Active Publication Date: 2017-10-03
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the deficiencies in the prior art, the present invention provides a multi-satellite earth observation task planning and scheduling method based on a super-heuristic algorithm, in order to be able to adapt to solving examples of different scales of multi-satellite task planning problems, in a calculable time Provide a satisfactory solution within, solve the problem of robustness and reliability of multi-satellite cooperative earth observation mission planning, improve the allocation efficiency and execution efficiency of multi-satellite cooperative earth observation mission, thus bringing better problem solving efficiency and Effect

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Multi-satellite Earth Observation Mission Planning and Scheduling Method Based on Hyperheuristic Algorithm
  • A Multi-satellite Earth Observation Mission Planning and Scheduling Method Based on Hyperheuristic Algorithm
  • A Multi-satellite Earth Observation Mission Planning and Scheduling Method Based on Hyperheuristic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0135] Consider two earth observation and imaging satellites operating in sun-synchronous orbits, and the satellite information is shown in Table 1. Two ground stations are set up to receive data from two earth observation imaging satellites. The information of the ground stations is shown in Table 2. The number of observation tasks is 50 ground targets, 100 ground targets, 150 ground targets, and 200 ground targets in 4 groups. The observation time of each group is 24 hours, 48 ​​hours, 60 hours, and 72 hours. In this example, all observation targets are point targets. The framework of the hyperheuristic algorithm in this example is as follows image 3 As shown, the underlying algorithm set consists of genetic algorithm, ant colony algorithm, simulated annealing algorithm, and tabu search algorithm. Genetic algorithm includes crossover and mutation operations. Ant colony algorithm, simulated annealing algorithm, and tabu search algorithm include perturbation and neighbor d...

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

No PUM Login to view more

Abstract

The invention discloses a multi-satellite earth observation task planning method based on a super-heuristic algorithm, which includes: 1. initializing settings; 2. generating an initial solution of the problem as the current solution; 3. calculating the evaluation value of each algorithm in the underlying algorithm set 4. Select the algorithm with the largest evaluation value in the underlying algorithm set as the elite algorithm; 5. Use the elite algorithm to optimize the current solution of the multi-satellite cooperative Earth observation mission planning problem, and obtain new solutions and the running time of the elite algorithm; 6. Calculate the fitness of the optimization target 7. Modify the e1(hi), e2(hk, hi) functions; 8. Modify the evaluation factor of algorithm running efficiency and the evaluation factor of algorithm selection; 9. Determine whether the running time of the hyper-heuristic algorithm reaches the set value If the maximum running time is not reached, skip to step 3; otherwise, take the current solution as the optimal solution for multi-satellite cooperative earth observation mission planning. The present invention is suitable for solving multi-satellite mission planning problems of different scales, thereby bringing about better problem solving efficiency and effect.

Description

technical field [0001] The invention relates to a multi-satellite mission planning method for earth observation, in particular to a multi-satellite earth observation mission planning method based on a super-heuristic algorithm, which belongs to the application field of satellite earth observation. Background technique [0002] Imaging satellites can carry out ground detection through payloads, and provide important information services for various tasks such as reconnaissance and surveillance, emergency search, etc., and are one of the country's major basic strategic facilities. Imaging satellites can carry out ground detection through payloads, and provide important information services for various tasks such as reconnaissance and surveillance, emergency search, etc., and are one of the country's major basic strategic facilities. At present, my country's satellite technology (including platform, payload and networking technology) continues to develop, but the overall number...

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
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/0631
Inventor 张学庆马万权靳鹏胡笑旋罗贺马华伟夏维余堃
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products