Method and system for evaluating network robustness of manned-unmanned aerial vehicle integrated airspace
By constructing a weighted network and assigning weights to flight segment links, the robustness of the integrated airspace network for manned and unmanned aircraft operations is evaluated. This solves the problem that existing technologies fail to fully consider multiple factors, enabling a comprehensive evaluation of network structure and function and the identification of key nodes, thereby improving network operational efficiency and security.
Patent Information
- Application Number
- CN202411106588.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-13
- Publication Date
- 2026-11-10
- Estimated Expiration
- 2044-08-13
AI Technical Summary
Existing technologies fail to effectively consider multiple factors such as capacity, flow adaptability, and physical distance when assessing the robustness of manned and unmanned aircraft integrated airspace networks, and also fail to reflect the impact of future heterogeneous traffic flows between manned and unmanned aircraft, resulting in insufficient evaluation of network robustness.
A weighted network approach is adopted to construct a waypoint network for manned and unmanned aircraft, assign link weights to flight segments, calculate weighted network efficiency indices, identify node criticality, and evaluate network robustness under deliberate attacks, taking into account the impact of capacity, flow adaptability, and physical distance.
It enables effective assessment of the structural and functional robustness of the converged airspace network, identifies key nodes, and improves the network's operational efficiency and security under heterogeneous traffic flows.
Smart Images

Figure CN119007509B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of airspace management technology for the integrated operation of manned and unmanned aircraft, and in particular to a method and system for evaluating the robustness of airspace networks for the integrated operation of manned and unmanned aircraft. Background Technology
[0002] Robustness assessment of integrated airspace waypoint networks primarily evaluates the network's ability to maintain its functionality and performance under various interference or failure scenarios. In integrated airspace waypoint networks, critical waypoint nodes play a crucial role in maintaining the network's structure and function, significantly impacting the safe and orderly operation of air traffic. If a sudden event causes a critical waypoint to fail, its inherent throughput capacity will be reduced or even lost, affecting surrounding nodes and resulting in a significant decline in traffic network performance. Network robustness assessment is crucial for allocating sufficient resources to critical nodes and developing contingency plans for the network impact of critical node failures. Robustness assessment of integrated airspace networks needs to consider the impact of heterogeneous traffic flow characteristics of manned and unmanned aerial vehicles (UAVs) on network operation. Weighted networks, compared to unweighted networks, better reflect the operational characteristics of integrated airspace networks in terms of capacity and connectivity strength. Analyzing the robustness of weighted networks helps reveal the true attributes of integrated airspace networks in terms of structure, function, and performance.
[0003] While existing technologies have yielded some results, they still have the following shortcomings: First, current airspace network robustness assessments rarely address airspace networks operating under future manned and unmanned heterogeneous traffic flow fusion; second, most existing airspace weighted networks use distance, available seats between airports, and traffic flow as weights, which cannot reflect the impact of capacity and capacity-flow adaptation on the operational functions and performance of the fused airspace network; third, most current studies do not consider combining multiple factors affecting network robustness, such as capacity, flow adaptation, and physical distance between waypoints, to evaluate network robustness. Summary of the Invention
[0004] This invention provides a method, system, electronic device, and storage medium for evaluating the robustness of manned and unmanned aircraft integrated airspace networks.
[0005] The first aspect of the present invention provides a method for evaluating the robustness of a manned and unmanned aircraft integrated airspace network, comprising: step 1, constructing a waypoint network for manned and unmanned aircraft integrated airspace; step 2, assigning weights to the links of manned and unmanned aircraft waypoint network segments; step 3, calculating a weighted network efficiency index; step 4, calculating node criticality metrics and ranking node criticality; and step 5, calculating the robustness of the integrated airspace network under deliberate attack.
[0006] A second aspect of the present invention provides a robustness evaluation system for manned and unmanned aircraft integrated operation airspace networks, comprising:
[0007] The waypoint network construction module is used to build a waypoint network for the integrated operation of manned and unmanned aircraft in the airspace.
[0008] The weight assignment module is used to assign weights to waypoint network segment links between manned and unmanned aircraft.
[0009] The efficiency index calculation module is used to calculate the efficiency index of weighted networks.
[0010] The sorting module is used for calculating node criticality metrics and sorting nodes by criticality.
[0011] The robustness computation module is used for robustness computation of converged operational airspace networks under deliberate attacks.
[0012] A third aspect of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, when the computer program is loaded onto the processor, it implements a robustness evaluation method for manned and unmanned aerial vehicle integrated operation airspace networks as described above.
[0013] A fourth aspect of the present invention provides a computer-readable storage medium storing a computer program, characterized in that, when executed by a processor, the computer program implements a robustness evaluation method for manned and unmanned aerial vehicle fusion operation airspace networks as described above.
[0014] The beneficial effects of this invention are:
[0015] (1) The proposed waypoint network weighting method comprehensively considers the impact of capacity, flow adaptability, and physical distance between waypoints on network operation efficiency, assigns values to the weights of edges in the waypoint network, and the calculation of capacity is related to the fusion ratio of manned and unmanned aircraft. The proposed weighted network efficiency index can effectively reflect the operation efficiency of the fusion operation airspace under the fusion operation traffic flow of manned and unmanned aircraft.
[0016] (2) The proposed network robustness evaluation method based on weighted network efficiency under deliberate attack comprehensively considers the network structural characteristics and network functional characteristics, and realizes a comprehensive evaluation of the structural robustness of the integrated operation network and the functional robustness of the integrated operation spatial network.
[0017] Other features and advantages of the invention will be set forth in the description which follows, and will be apparent in part from the description, or may be learned by practicing the invention. The objects and other advantages of the invention are realized and obtained in accordance with the structures particularly pointed out in the description, claims and drawings.
[0018] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, preferred embodiments are described below in detail with reference to the accompanying drawings. Attached Figure Description
[0019] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.
[0020] Figure 1 A flowchart illustrating the robustness evaluation method for manned and unmanned aircraft integrated operation airspace networks according to an embodiment of the present invention is shown.
[0021] Figure 2 The diagram illustrates the integrated operational airspace waypoint network constructed according to an embodiment of the present invention, as well as the identified key waypoints. Detailed Implementation
[0022] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0023] In this embodiment, the flowchart of the robustness evaluation method for the integrated operation of manned and unmanned aerial vehicles in the airspace network is as follows: Figure 1 As shown, the historical data required for constructing the airspace waypoint network for manned and unmanned aerial vehicle (UAV) integrated operations, calculating segment weights, waypoint weighted efficiency indices, calculating node criticality metrics and ranking nodes, and calculating network robustness indices, uses manned aircraft flight plan data from a certain region in China on November 3, 2019. This dataset includes 6782 manned aircraft flight plans, covering 344 waypoints and 488 flight segments in the region. To simulate the manned-UAV integrated operation, simulation data of 304 UAV flight plans were added. A schematic diagram of the constructed waypoint network and the identified key nodes is shown below. Figure 2 As shown.
[0024] In a first aspect of this application, the robustness evaluation method for a manned and unmanned aircraft integrated operation airspace network includes: Step 1, constructing a manned and unmanned aircraft integrated operation airspace waypoint network; Step 2, assigning weights to the links of manned and unmanned aircraft waypoint network segments; Step 3, calculating a weighted network efficiency index; Step 4, calculating node criticality metrics and ranking node criticality; Step 5, calculating the robustness of the integrated operation airspace network under deliberate attack.
[0025] Specifically, in step 1, the method for constructing a waypoint network for the integrated operation of manned and unmanned aerial vehicles includes: constructing a waypoint network based on the linking relationship between waypoints and flight segments in real data, with waypoints as network nodes and flight segments as edges.
[0026] Furthermore, in step 2, the method for assigning weights to manned and unmanned aircraft waypoint network segment links includes:
[0027] The weighted average considers both the capacity and congestion level of flight segment links. Higher capacity results in a higher weight for each link, while traffic approaching or exceeding capacity increases the likelihood of congestion and consequently lowers the link's weight.
[0028] The segment link weight is calculated as follows:
[0029]
[0030] To weight the segments of a waypoint network, d ij This indicates the distance of the flight segment; the greater the distance, the smaller the weight value. This represents the capacity of a flight segment consisting of waypoints ij with links within a time period t. This capacity value is related to the fusion ratio of manned and unmanned aircraft. This represents the flow rate of the air segment consisting of waypoints ij within time period t; To account for the impact of flight segment congestion and avoid negative or zero values when traffic exceeds capacity, an exponential function is used. Process it.
[0031] If we consider the impact of capacity and flow matching in the weighted network as a correction to the distance between segments used to calculate the segment efficiency index in the unweighted network, then we can calculate the segment distance after weight correction in the weighted network.
[0032] Weighted network weight-adjusted segment distance d i ' j The calculation method is as follows:
[0033] make but
[0034] For example, if segments AB and BC have the same length, d, and segments AB have a capacity of 3, segments BC have a capacity of 1, and the flow of both segments AB and BC is equal to their capacity, then the weight of segment AB is: Weighted segment distance d' AB for The weight of the BC segment is Weighted segment distance d' BC It remains d.
[0035] Furthermore, in step 3, the method for calculating the weighted network efficiency index includes:
[0036] make Where: e pq It is the path efficiency between nodes p and q, d' pq R is the weighted path distance between nodes p and q in a weighted network. pq Let R be the set of links in the network where the shortest path is found between node pairs p and q. pq Links in; The weight of link r; d r ' is the weighted distance of link r.
[0037] For example, if the shortest path between node A and node C is ABC, then the weighted distance between links AC is... but
[0038] Weighted network efficiency index E G The calculation formula is: Where N is the number of nodes in the waypoint network, and G is the established waypoint network.
[0039] Furthermore, in step 4, the method for calculating the node criticality metric and ranking node criticality includes: the criticality metric η of node i. i Defined as: E i The network efficiency is calculated by removing node i and all its connected links from the original network G. The node criticality ranking is based on the criticality metric value, sorted from largest to smallest.
[0040] Specifically, the following table shows an example of the calculation results for node criticality metrics and the sorting results according to the size of the node criticality metrics:
[0041]
[0042] Furthermore, step 5, the robustness calculation of the fused operational spatial network under deliberate attack, includes: Let G qThis represents the network robustness metric R of the remaining waypoints after an attack on the top q% of nodes ranked by criticality metrics, resulting in the disconnection of links to these nodes. a The formula for calculating (q) is: in For G q The weighted efficiency value of the network.
[0043] In summary, the robustness evaluation method and system for manned and unmanned aircraft integrated operation airspace networks adopted in this invention proposes a novel weighted network efficiency index that can take into account the operational characteristics of manned and unmanned integrated operation airspace flow networks. The weighted network efficiency index can identify key nodes in the network and effectively evaluate the robustness of the integrated operation waypoint network based on deliberate attacks on key nodes.
[0044] Based on the above-described preferred embodiments of the present invention, and through the foregoing description, those skilled in the art can make various changes and modifications without departing from the inventive concept. The technical scope of this invention is not limited to the contents of the specification, but must be determined according to the scope of the claims.
Claims
1. A robustness evaluation method for manned and unmanned aircraft integrated operation airspace networks, characterized in that, include: Step 1: Construction of a network of waypoints in the airspace for the integrated operation of manned and unmanned aerial vehicles; Step 2: Assign weights to manned and unmanned aerial vehicle waypoint network segment links; Step 3: Calculate the weighted network efficiency index; Step 4: Calculate node criticality metrics and rank nodes based on their criticality. Step 5: Robustness calculation of the fused operational airspace network under deliberate attack; In step 2, the method for assigning weights to manned and unmanned aircraft waypoint network segment links includes: The weighted average considers both the capacity and congestion level of flight segment links. Higher capacity results in a higher weight for each link, while significantly higher traffic volumes (closer to or exceeding capacity) increase the likelihood of congestion and consequently lower the link's weight. The segment link weight is calculated as follows: ; To weight the links of flight segments in the waypoint network, This indicates the distance of the flight segment; the greater the distance, the smaller the weight value. Waypoints that are linked The segments consist of time periods The capacity within the system is related to the fusion ratio of manned and unmanned aerial vehicles; Waypoints The segments consist of time periods Internal flow; To account for the impact of flight segment congestion and avoid negative or zero values when traffic exceeds capacity, an exponential function is used. Process it; If we consider the impact of capacity and flow matching in the weighted network as a correction to the distance between segments used to calculate the segment efficiency index in the unweighted network, then we can calculate the segment distance after weight correction in the weighted network. Segment distance after weighted network weight adjustment The calculation method is as follows: make ,but .
2. The robustness evaluation method for the integrated operational airspace waypoint weighted network according to claim 1, characterized in that, In step 1, the method for constructing the airspace waypoint network for the integrated operation of manned and unmanned aircraft includes: constructing a waypoint network based on the linking relationship between waypoints and flight segments in real data, with waypoints as network nodes and flight segments as edges.
3. The robustness evaluation method for the integrated operational airspace waypoint weighted network according to claim 1, characterized in that, In step 3, the method for calculating the weighted network efficiency index includes: make , in: It is a node and Path efficiency between; For nodes in a weighted network and The path distance between them after weight correction; For node pairs in the network and The set of links with the shortest path between them; for Links in; For links The weights; For links The distance after weight correction; Weighted network efficiency index The calculation formula is: ,in The number of nodes in the waypoint network. For the established waypoint network.
4. The robustness evaluation method for the integrated operational airspace waypoint weighted network according to claim 3, characterized in that, Step 4, the method for calculating the node criticality metric and ranking the node criticality includes: node Key metrics Defined as: , For the original network Remove node The network efficiency of all links connected to it; The node criticality ranking is based on the criticality metric value, sorted from largest to smallest.
5. The robustness evaluation method for the integrated operational airspace waypoint weighted network according to claim 4, characterized in that, In step 5, the method for robustness calculation of the fused operational spatial network under deliberate attack includes: make This indicates the top nodes sorted by key metric. An attack on a node causes the remaining waypoint network to lose its connections. Network robustness indicators under deliberate attacks on nodes The calculation formula is: ,in for The weighted efficiency value of the network.
6. A system employing the robustness evaluation method for manned and unmanned aerial vehicle integrated operation airspace networks as described in any one of claims 1-5, characterized in that, include: The waypoint network construction module is used to build a waypoint network for the integrated operation of manned and unmanned aircraft in the airspace. The weight assignment module is used to assign weights to waypoint network segment links between manned and unmanned aircraft. The efficiency index calculation module is used to calculate the efficiency index of weighted networks. The sorting module is used for calculating node criticality metrics and sorting nodes by criticality. The robustness computation module is used for robustness computation of converged operational airspace networks under deliberate attacks.
7. An electronic device, characterized in that, The system includes a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, when the computer program is loaded onto the processor, it implements the robustness evaluation method for manned and unmanned aerial vehicle integrated operation airspace network according to any one of claims 1-5.
8. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by the processor, it implements the robustness evaluation method for manned and unmanned aircraft integrated operation airspace network according to any one of claims 1-5.
