Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-agile earth observation satellite task allocation method based on large neighborhood search algorithm

A technology for task allocation and earth observation, applied in the field of satellites, which can solve the problems of different image quality, affecting image quality, etc.

Inactive Publication Date: 2019-11-15
HANGZHOU DIANZI UNIV
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, according to the observation characteristics of agile observation satellites, different observation angles will lead to different image quality, so different observation time will also affect the image quality

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
  • Multi-agile earth observation satellite task allocation method based on large neighborhood search algorithm
  • Multi-agile earth observation satellite task allocation method based on large neighborhood search algorithm
  • Multi-agile earth observation satellite task allocation method based on large neighborhood search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be further described below in conjunction with the accompanying drawings and examples.

[0049] figure 1 It shows the difference between agile satellites and non-agile satellites when performing observation tasks, from figure 1 It can be clearly seen that the agile satellite can adjust the pose of the observer arbitrarily during observation. When the observation quality is not good, the satellite can choose other poses to better perform the task. At the same time, it also means that the visible time window of observing satellites is longer than that of non-agile satellites, and the scheduling process also becomes complicated.

[0050] figure 2 The framework of the large neighborhood search algorithm under the multi-agile satellite condition is shown.

[0051] image 3 Shows the execution order of the large neighborhood search algorithm.

[0052] The present invention introduces the adaptive task allocation mechanism into the large-neighb...

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-agile earth observation satellite task allocation method based on a large neighborhood search algorithm. Self-adaptive large neighborhood search of a single satellite scheduling problem is expanded to a multi-satellite scheduling problem. By defining four allocation operations, an adaptive task allocation mechanism is introduced into a large neighborhood search framework. In large neighborhood search based on adaptive task allocation, a removal operation removes a task from a current solution, an insertion operation inserts the task into the removed solution, and an allocation operation reallocates the task to different satellites if the solution is still not improved after multiple iterations. According to the method, the task allocation problem of the agile earth observation satellite group of the dynamic tasks is optimized, so that the dynamic tasks can be processed at any time in the operation process of satellites.

Description

technical field [0001] The invention belongs to the field of satellite technology, and relates to a multi-agile earth observation satellite task allocation method based on a large neighborhood search algorithm. Background technique [0002] As the main platform for space image acquisition, earth observation satellites are playing an increasingly important role in economic development, disaster relief and emergency monitoring. Most of the current observation satellites use optical sensors, and the lighting conditions have a great impact on the imaging effect, such as dark clouds and so on. Traditional non-agile earth observation satellites have only one degree of freedom, and can only perform tasks when the satellite is directly over the observation area, and the length of the observation time window is equal to the length of the visible time window. If the lighting conditions are not good within this time window, the observation mission will fail. The Agile Earth Observati...

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 Applications(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/06312
Inventor 殷承铭林志赟韩志敏
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products