Spatial information network task planning method based on resource exchange

Abstract

The invention discloses a spatial information network task planning method based on resource exchange. The method comprises the following steps: 1) initializing basic parameters of a spatial information network; 2) dividing the planning period into K equal-length time slots, wherein the length of each time slot is tau, and constructing a space information network resource time-varying graph GK (V,A); 3) sampling a feasible resource combination space of each task omi belonging to OM, and taking a resource combination set Pi of which the independence is greater than or equal to n as an alternative resource set; 4) calculating a conflict relationship among the resource combinations, and constructing a resource combination conflict graph RCG (PC, EC); 5) solving the maximum independent set inthe resource combination conflict graph to obtain a global planning result; and (6) the neighborhood of the global planning result is searched, then local adjustment of the task planning scheme is completed in a resource exchange mode, task planning based on the resource exchange characteristic is completed, and by means of the method, the calculation complexity of task planning can be reduced while the task completion rate is increased.

Description

technical field [0001] The invention belongs to the technical field of spatial information, and relates to a resource exchange-based spatial information network task planning method. Background technique [0002] The space information network is a network system that uses space platforms such as satellites as the carrier, and can acquire, transmit and process space information in real time. Due to its significant advantages such as wide coverage, flexible networking, and no geographical environment restrictions, it has become popular in military and civilian applications in recent years. domain plays an important role. However, due to the wide variety of spatial information network tasks and resources, and the dynamic random and non-uniform characteristics of its temporal and spatial distribution in the spatial information network, the phenomenon of shortage of certain resources in the network local time period and space occurs from time to time, which leads to network Some...

AI Technical Summary

Problems solved by technology

[0004] However, the existing methods also have certain shortcomings: first, these methods only qualitatively use the resource exchange characteristics of spatial information networks, and do not give the conditions for resource combination exchange quantitatively; secondly, the discontinuous nature of network resources and task requirements The nature of space information network task planning is a complex combinatorial optimization problem. Although resource exchange greatly increases the freedom of resource combination and task matching, it also greatly increases the range of feasible solution space, thereby significantly increasing the optimal solution. Computational complexity of the solution

However, most of the existing work considers the simple scenario of limited number of satellites and resource types, or designs a heuristic algorithm to split the original problem into multiple sub-problems from the dimension of time or task execution stage, and ignores the relationship between resources. relevance

Images