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

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

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] Similarly, the existing modeling (such as the above-mentioned first and second algorithms) does not consider the delay requirements of the task. Due to the long distance between the relay satellite and the relay satellite and the user satellite, the data transmission delay Obviously, many delay-sensitive tasks, such as the transmission of measurement and control signals, have strict requirements on data transmission delay, which makes the existing models unable to meet this requirement

Images