Hyper-heuristic algorithm-based satellite task planning method

A heuristic algorithm and task planning technology, applied in computing, data processing applications, forecasting, etc., can solve problems such as blindness in search and inability to obtain high-quality solutions

Active Publication Date: 2017-02-08
HEFEI UNIV OF TECH
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] (1) Most of the planning methods based on sub-heuristic algorithms do not make full use of the heuristic knowledge related to the priority of the goal contained in the planning problem, so the search is blind;
[0006] (2) The planning method based on a single heu

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 satellite task planning method
  • Hyper-heuristic algorithm-based satellite task planning method
  • Hyper-heuristic algorithm-based satellite task planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] In this embodiment, a satellite mission planning method based on a hyperheuristic algorithm is applied by N T goals N s imaging satellites and N P ground stations In the task planning scenario constituted; t i Indicates the i-th target, 1≤i≤N T ;s j Indicates the jth imaging satellite, let the jth imaging satellite s j The maximum storage for M max ; The jth imaging satellite s j With an imaging sensor, and has simultaneous imaging and transmission functions, 1≤j≤N s ;p l Indicates the lth ground station, the lth ground station p l Can simultaneously receive imaging data transmitted by multiple imaging satellites, 1≤l≤N p ;

[0092] Each target corresponds to an observed benefit value, remember the i-th task t i The corresponding observed payoff is f(t i ); Each target corresponds to a delivery date, record the i-th task t i The corresponding lead time is h(t i ); Each target corresponds to a storage consumption, remember the i-th task t i The corre...

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 hyper-heuristic algorithm-based satellite task planning method. The method includes the following steps that: 1, the priority dominance relation data of a target are obtained; and 2, a tabu search algorithm or a simulated annealing sub-heuristic algorithm is adopted to search priority combinations so as to obtain a planning result. According to the method of the invention, the sub-heuristic algorithm is adopted to search the combined application of the heuristic rule information of multi-angle priorities, and therefore, a super-heuristic algorithm-based and efficiently robust satellite imaging and transmission joint planning method can be provided.

Description

technical field [0001] The invention belongs to the technical field of satellite mission planning, in particular to a multi-satellite imaging and transmission joint mission planning method. Background technique [0002] A satellite is a machine manufactured by humans and launched into space. It flies in a certain orbit and revolves around the earth. Imaging satellites can image the areas of the earth that they pass through and cover through the onboard imaging sensors, and transmit the images back to the ground station for use by ground users. At present, imaging satellites play an important role in many application fields such as national defense and people's livelihood, such as environmental monitoring, land survey, target search, emergency rescue, etc. Satellite mission planning is an important link in the daily management and control of satellites. It is used to deal with users' competition for satellite resources, so that scarce satellite resources can meet user needs ...

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/04G06Q10/06
CPCG06Q10/04G06Q10/063
Inventor 胡笑旋朱外明靳鹏夏维罗贺马华伟张烨
Owner HEFEI UNIV OF TECH
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