Hyper-heuristic algorithm-based multi-satellite earth observation task planning and scheduling method

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

Active Publication Date: 2017-03-22
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP +1
View PDF4 Cites 13 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 ti

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
  • Hyper-heuristic algorithm-based multi-satellite earth observation task planning and scheduling method
  • Hyper-heuristic algorithm-based multi-satellite earth observation task planning and scheduling method
  • Hyper-heuristic algorithm-based multi-satellite earth observation task planning and scheduling method

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 present invention discloses a hyper-heuristic algorithm-based multi-satellite earth observation task planning and scheduling method. The method comprises the steps of 1, conducting the initialization setting; 2, generating the initial solution of a problem and adopting the initial solution as a current solution; 3, calculating the evaluation value of each algorithm in an underlying algorithm set; 4, selecting one algorithm maximum in evaluation value out of all algorithms in the underlying algorithm set as an elite algorithm; 5, applying the elite algorithm to optimize the current solution of the multi-satellite cooperative earth observation task planning problem so as to obtain a novel solution and the running time of the elite algorithm; 6, calculating the fitness value of an optimized target and adopting the new solution as a current solution; 7, modifying the e1(h1), e2 (hk, hi) function; 8, modifying an algorithm running efficacy evaluation factor and an algorithm selection evaluation factor; 9, judging whether the running time of the hyper-heuristic algorithm reaches a preset maximum running time or not; if not, jumping to the step 3; otherwise, adopting the current solution as the planning optimum solution of the multi-satellite synergistic earth observation task. The method is applied to examples of different scales for solving the multi-satellite task planning and scheduling problem. Based on the method, the better problem solving efficiency and the better problem solving effect are realized.

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
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap