A Method of Space Information Network Task Planning Based on Resource Exchange

Abstract

The invention discloses a resource exchange-based spatial information network task planning method, comprising the following steps: 1) initializing the basic parameters of the spatial information network; 2) dividing the planning period into K time slots of equal length, wherein each time slot The length of the gap is τ, and the time-varying graph G of spatial information network resources is constructed K (V,A); 3) For each task om i The feasible resource combination space of ∈OM is sampled, and the resource combination set P with independence greater than or equal to n i As a set of alternative resources; 4) Calculate the conflict relationship between each resource combination, and construct a resource combination conflict graph RCG(P C ,E C ); 5) Solve the maximum independent set in the resource combination conflict graph to obtain the global planning result; 6) Search the neighborhood of the global planning result, and then complete the local adjustment of the task planning scheme through resource exchange, and complete the resource-based Mission planning with interchangeable features, this method can reduce the computational complexity of mission planning while improving the mission completion rate.

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