Construction method and device relay-satellite mission scheduling constraint planning model

A relay satellite, task scheduling technology, applied in the field of communications, can solve the problems of not considering the task delay requirement, obvious data transmission delay, and long distance between the relay satellite and the user satellite.

Active Publication Date: 2018-02-09
HEFEI UNIV OF TECH
View PDF1 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The second algorithm considers the scenario where there are multiple relay satellites, but it ignores the situation that there are communication links between relay satellites. In fact, because there are communication links between relay satellites, when a user spacecraft mission needs When a specific relay satellite serves it, it can not only directly contact the relay satellite, but also indirectly contact the relay satellite through the method of relay satellite relay.
[0004] Sim

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
  • Construction method and device relay-satellite mission scheduling constraint planning model
  • Construction method and device relay-satellite mission scheduling constraint planning model
  • Construction method and device relay-satellite mission scheduling constraint planning model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0022] In the first aspect, the embodiment of the present invention provides a method for constructing a constrained programming model for relay satellite task scheduling, such as figure 1 shown, including:

[0023] S101. Obtain the preset priority of each scheduling task, the earliest start time of each task being successfully executed, the maximum delay time of all tasks, and the available time window for each task on each relay satellite;

[0024] S102. Co...

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 embodiment of the invention provides a construction method and device a relay-satellite mission scheduling constraint planning model. According to the method, for a case where multiple relay satellites exist at a forward link, namely ground station-relay satellite-user spacecraft or ground station-relay satellite-relay satellite-user spacecraft, of a space-based backbone network relay-satellite system and a communication link exists among the relay satellites, constraint conditions such as a visible time window, mission attributes, limited resources, constrained propagation time delay of user mission scheduling and constrained communication delay are comprehensively considered when the model is constructed, thus a mission scheduling scheme obtained on the basis of the model can be enabled to be used to complete relay-satellite mission planning in a case of meeting the above-mentioned constraint conditions, it is ensured, as far as possible, that higher-priority missions can be successfully scheduled, and then efficiency of mission scheduling is improved.

Description

technical field [0001] The embodiments of the present invention relate to the field of communication technologies, and in particular to a method and device for constructing a relay satellite task scheduling constrained programming model. Background technique [0002] Due to the limited number of relay satellites, limited data service capabilities, and the constraints of visible time windows between user spacecraft that need relay satellite services, how to reasonably arrange and schedule relay satellite mission planning is the key to improving the utilization of relay satellites. It is a key technology to improve the efficiency of the entire spatial information network. The main object of the research on the task scheduling of the existing relay satellite system is the scheduled task. Due to the complexity of the task scheduling problem of the relay satellite, most of the existing mathematical models of the task scheduling of the relay satellite are NP-hard problems. Therefo...

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): G06F9/48
CPCG06F9/485
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