Multi-satellite distributed cooperative rescheduling method for emergency tasks

A re-scheduling and distributed technology, applied in data processing applications, instruments, resources, etc., can solve problems such as difficult to increase revenue, prone to conflicts and repeated observations, and loss of large observation opportunities

Active Publication Date: 2020-06-19
NAT UNIV OF DEFENSE TECH
View PDF9 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Another difficulty in online rescheduling is the multi-satellite cooperative scheduling problem under the limitation of communication between multiple satellites and between satellites and the ground
Using the centralized coordination method, due to the limitation of the communication window between the satellite and the ground, a large number of observation opportunities will be lost when considering the random arrival problem of emergency tasks; another distributed coordination method, which is currently more common, includes multi-agent Contract network architecture, collaboration using pheromone graphs, etc., but these methods rely too much on frequent inter-satellite communications, which consume a high cost
However, the greedy search strategy adopted by Skobelev et al., due to the lack of global information in the decision-making of each satellite, conflicts and repeated observations are likely to exist between the generated solutions, and it is difficult to improve the income.

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-satellite distributed cooperative rescheduling method for emergency tasks
  • Multi-satellite distributed cooperative rescheduling method for emergency tasks
  • Multi-satellite distributed cooperative rescheduling method for emergency tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0081] A multi-satellite distributed cooperative rescheduling method for emergency tasks, such as figure 2 shown, including the following steps:

[0082] Step 1: Generate multiple offline feasible solutions on the ground;

[0083] The way to generate multiple offline feasible solutions is:

[0084] Step 1.1: Assign the task set to different satellites according to the large neighborhood search algorithm A-ALNS (Adaptivetask assignment based adaptive large neighborhood search) of adaptive task assignment to obtain an initial solution; figure 1 as shown in (a);

[0085] Step 1.2: Assign the successfully scheduled tasks to corresponding satellites according to the initial solution;

[0086] Step 1.3: Assign the unsuccessfully scheduled tasks to all satellites to form a new task set for each satellite;

[0087] Step 1.4: For the new task set on each satellite, use the hybrid adaptive large neighborhood search algorithm ALNS / TPF (Adaptive large neighborhood search with tabu se...

Embodiment 2

[0132] A multi-satellite distributed cooperative rescheduling method for emergency tasks, such as image 3 shown, including the following steps:

[0133] Step 100: Generate multiple offline feasible solutions on the ground and send them to the satellite;

[0134] The method for generating multiple offline feasible solutions on the ground is the same as that in Embodiment 1.

[0135] Step 200: When the satellite receives the emergency task, judge whether the emergency task can be inserted into multiple offline feasible solutions, and use the solution set after the emergency task is inserted into the offline feasible solution as the feasible solution set;

[0136] In this embodiment, the method for judging whether the emergency task can be inserted into the offline feasible solution is to use the fast insertion method introduced in Document 2 to quickly judge whether each task can be inserted.

[0137] Step 300: Select an optimal feasible solution from the set of feasible solu...

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 provides an emergency task-oriented multi-satellite distributed cooperative rescheduling method. The method comprises the following steps of: 1, generating a plurality of offline feasible solutions on the ground; 2, sending the offline feasible solution to a solution trainer to obtain an optimal scheduling strategy of how each satellite executes an action in different states facing emergency task insertion; 3, uploading the offline feasible solution and the optimal scheduling strategy to the satellite; 4, when the emergency task is received, calculating the income of the feasiblesolution after the emergency task is inserted; 5, evaluating the state of the current satellite by using an evaluator, and matching the state with the state corresponding to the optimal scheduling strategy; 6, selecting an optimal action from the optimal scheduling strategy; and 7, enabling the optimal action to update the currently executed feasible solution. According to the method, the optimalscheduling strategy in various possible states of the emergency task is trained by using the strong computing power of the ground, so that the on-satellite complex scheduling problem becomes a simpleselection problem, and the solving quality which is not worse than the ground can be obtained in a short time.

Description

technical field [0001] The invention belongs to the field of satellite mission planning and dispatching, in particular to a multi-satellite distributed cooperative rescheduling method oriented to emergency missions. Background technique [0002] Earth observation satellite (EOS) is the main platform for space image collection, and its main task is to obtain observation information on the earth's surface according to user needs. Because of its advantages such as wide coverage, long imaging time, and no border restrictions , Earth observation satellites are playing an increasingly important role in tasks such as economic development, disaster relief, and emergency monitoring. [0003] In recent years, with the development of satellite technology, a new generation of satellites already has certain computing and processing capabilities, which makes it possible for satellite control to reduce human intervention and make autonomous decisions. The current research on autonomous sa...

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 NAT UNIV OF DEFENSE 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