Step-by-step aircraft airspace demand conflict detection and resolution method and device
Through step-by-step methods, including horizontal projection, graphical expansion, Boolean computing and multi-objective optimization, the problem of conflict detection and dissolution of large-scale aircraft airspace demands is solved, and space safety and utilization efficiency are improved.
Patent Information
- Application Number
- CN202411008793.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-26
- Publication Date
- 2024-11-19
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The prior art is difficult to efficiently detect and resolve conflicts in large-scale aircraft airspace demands, resulting in low space safety and utilization efficiency.
Using a step-by-step method, including reading the airspace demand data for horizontal projection, expanding the projection domain based on the principle of graphic expansion, judging conflicts through overlap detection, using Boolean operations to make two-dimensional judgments in the height and time dimensions, and determining through the principle of multi-objective optimization Optimal conflict resolution solution.
It realizes conflict judgment of air usage requirements in horizontal direction of the aircraft and accurate judgment of altitude and time dimensions, and can effectively deal with large-scale airspace requirements conflicts and maximize the meeting of air usage requirements in actual scenarios.
Smart Images

Figure CN118982180A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of aerospace, and in particular to a step-by-step method and device for detecting and resolving conflicts in aircraft airspace requirements. Background Art
[0002] With the development of modern aviation and aerospace technology, near-space airspace is becoming increasingly crowded, and various types of near-Earth space vehicles and giant satellite constellations are appearing in space more frequently than ever before. As long as there are more than two airspace requirements in the space environment, there is a possibility of conflict, so there is also a need for conflict detection and resolution.
[0003] At present, common methods for judging airspace conflicts include horizontal detection, distance detection and aircraft trajectory prediction. The horizontal and distance conflict detection methods refer to horizontal detection of aircraft in the same airspace. If there is a conflict, further detection is performed using the distance method. If there is still a conflict, the conflicting aircraft is adjusted by changing the heading or adjusting the vertical speed. The airspace detection method and system based on aircraft trajectory prediction refers to predicting the longitude, latitude and altitude trajectory information of each aircraft at each moment in the future based on the use plan of each airspace user's aircraft, combining the size of the allocated airspace resources, and proposing an airspace resource allocation plan that meets the needs of each airspace user as much as possible, avoiding compromises between airspace users in the scope and time of airspace use, and maximizing airspace utilization.
[0004] In addition to the above detection and resolution methods, there are also multi-dimensional trajectory prediction, directional bounding box method and spatial grid method. The four-dimensional trajectory prediction method refers to the analysis and fitting of the longitudinal and lateral errors of the four-dimensional trajectory prediction of the aircraft, and on this basis, a conflict detection and conflict avoidance algorithm for low-altitude airspace aircraft is proposed. The directional bounding box method refers to the intersection detection of directional bounding boxes by constructing directional bounding boxes. The low-altitude airspace use conflict detection method based on multi-scale spatial grids refers to the digital description of the spatiotemporal occupancy characteristics of the airspace with three-dimensional matrices corresponding to different grid scales for different aircraft physical sizes and safety distances in a given low-altitude airspace. However, timely and efficient conflict detection and resolution of large-scale aircraft air use needs to improve space safety and utilization efficiency is still a key issue that needs to be solved in modern space control. Summary of the invention
[0005] In view of the above problems, an object of the present invention is to provide a step-by-step method for detecting and resolving aircraft airspace demand conflicts.
[0006] The second object of the present invention is to provide a step-by-step aircraft airspace demand conflict detection and resolution device.
[0007] The first technical solution adopted by the present invention is: S1, reading the spatial demand data in the actual scene and performing horizontal projection to obtain multiple demand horizontal projection domains;
[0008] S2. Based on the principle of graphic expansion, partially expand the multiple required horizontal projection domains to obtain the expanded projection domain processing results;
[0009] S3, based on the processing result of the expanded projection domain, conflict judgment is performed through overlap detection to obtain a horizontal space demand conflict judgment result;
[0010] S4, according to the horizontal space demand conflict judgment result and the demand level projection domain, using the Boolean operation principle to make a judgment in the height dimension and the time dimension to obtain a two-dimensional conflict judgment result;
[0011] S5. According to the dual-dimensional conflict judgment result, the multi-objective optimization principle and the minimum adjustment amount principle are used to perform analysis and calculation to determine the optimal conflict resolution solution.
[0012] Optionally, S2 includes:
[0013] S21, based on the safety interval in the horizontal direction, selecting the required horizontal projection domain to be expanded, and determining the area to be expanded and the range to be expanded;
[0014] S22, based on the graphic expansion principle and the range to be expanded, the area to be expanded is proportionally expanded to obtain the projection domain processing result after expansion.
[0015] Optionally, the S3 includes:
[0016] S31, based on the processing result of the expanded projection domain, performing overlap calculation between two regions, as shown in the following formula:
[0017]
[0018] In the formula, S A is the horizontal projection area of airspace A, S B is the horizontal projection area of airspace B, is the area that needs to be expanded for the horizontal projection of airspace A, S' A is the enlarged area A, is the expanded S A With S B The overlapping part of
[0019] S32, making a judgment based on the result of the overlap calculation to obtain the conflict judgment result, as shown in the following formula:
[0020]
[0021] In the formula, Is an empty set.
[0022] Optionally, the S4 includes:
[0023] S41, when the horizontal air demand conflict judgment result is that there is a conflict, the positions of the two conflicting airspaces are judged to determine the vertical position relationship of the conflicting airspaces;
[0024] S42, according to the vertical position relationship of the conflicting airspaces, obtaining the lowest altitude in the upper airspace and the highest altitude in the lower airspace, and determining the altitudes of the two airspaces;
[0025] S43, calculating based on the two airspace heights to obtain a height difference, as shown in the following formula:
[0026]
[0027] Where Δh is the height difference, is the height of airspace A above, h c For safety height difference, is the altitude of the B airspace below;
[0028] S44: Make a judgment based on the height difference to determine a height dimension conflict judgment result.
[0029] Optionally, the S5 includes:
[0030] S51. Based on the demand level projection domain, construct an objective function as follows:
[0031]
[0032] In the formula, is the horizontal adjustment range of the projection domain, is the horizontal and vertical adjustment amplitude of the projection domain, Δh i is the vertical height adjustment amplitude of the airspace, Δt i is the airspace time adjustment amplitude;
[0033] S52. Based on the multi-objective optimization principle and the minimum adjustment amount principle, construct multi-dimensional constraint conditions;
[0034] S53, optimizing the objective function by using the multi-dimensional constraint condition to obtain an optimized objective function;
[0035] S54: Based on the optimization objective function, perform analysis and calculation to determine the optimal conflict resolution solution.
[0036] The second technical solution adopted by the present invention is: a horizontal projection module, which is used to read the airspace demand data in the actual scene and perform horizontal projection to obtain multiple demand horizontal projection domains;
[0037] A spatial expansion module, used for performing partial area expansion processing on the multiple required horizontal projection domains based on the graphic expansion principle to obtain a projection domain processing result after expansion;
[0038] A conflict judgment module, used to perform conflict judgment based on the expanded projection domain processing result through overlap detection to obtain a horizontal space demand conflict judgment result;
[0039] A two-dimensional conflict judgment module is used to make judgments in the height dimension and the time dimension based on the horizontal space demand conflict judgment result and the demand level projection domain by using the Boolean operation principle to obtain a two-dimensional conflict judgment result;
[0040] The solution determination module is used to determine the optimal conflict resolution solution by analyzing and calculating based on the dual-dimensional conflict judgment results using the multi-objective optimization principle and the minimum adjustment amount principle.
[0041] Optionally, the airspace expansion module includes:
[0042] An expansion area selection module is used to select the required horizontal projection domain that needs to be expanded based on the horizontal safety interval, and determine the area to be expanded and the range to be expanded;
[0043] The region expansion module is used to geometrically expand the region to be expanded based on the graphic expansion principle and the range to be expanded, so as to obtain the projection domain processing result after the expansion.
[0044] Optionally, the conflict judgment module includes:
[0045] The overlap calculation module is used to perform overlap calculation between two regions based on the processing result of the expanded projection domain, as shown in the following formula:
[0046]
[0047] In the formula, S A is the horizontal projection area of airspace A, S B is the horizontal projection area of airspace B, is the area that needs to be expanded for the horizontal projection of airspace A, S' A is the enlarged area A, is the expanded S A With S B The overlapping part of
[0048] The calculation and judgment module is used to make a judgment based on the result of the overlap calculation to obtain the conflict judgment result, as shown in the following formula:
[0049]
[0050] In the formula, Is an empty set.
[0051] Optionally, the dual-dimensional conflict judgment module includes:
[0052] A position relationship judgment module, used for judging the positions of the two conflicting airspaces and determining the vertical position relationship of the conflicting airspaces when the horizontal air demand conflict judgment result is a conflict;
[0053] An altitude determination module, used to obtain the lowest altitude in the upper airspace and the highest altitude in the lower airspace according to the vertical position relationship of the conflicting airspace, and determine the altitudes of the two airspaces;
[0054] The height difference calculation module is used to calculate based on the two airspace heights to obtain the height difference, as shown in the following formula:
[0055]
[0056] Where Δh is the height difference, is the height of airspace A above, h c For safety height difference, is the altitude of the B airspace below;
[0057] The height judgment module is used to make a judgment based on the height difference to determine the height dimension conflict judgment result.
[0058] Optionally, the solution determination module includes:
[0059] The objective function construction module is used to construct an objective function based on the demand level projection domain, as shown in the following formula:
[0060]
[0061] In the formula, is the horizontal adjustment range of the projection domain, is the horizontal and vertical adjustment amplitude of the projection domain, Δh i is the vertical height adjustment amplitude of the airspace, Δt i is the airspace time adjustment amplitude;
[0062] Constraint condition construction module, used to construct multi-dimensional constraint conditions based on multi-objective optimization principle and minimum adjustment amount principle;
[0063] An objective function optimization module, used to optimize the objective function by using the multi-dimensional constraint conditions to obtain an optimized objective function;
[0064] The analysis and calculation module is used to perform analysis and calculation based on the optimization objective function to determine the optimal conflict resolution solution.
[0065] Beneficial effects of the above technical solution:
[0066] The present invention firstly realizes the conflict judgment of the horizontal air demand of the aircraft based on the principle of graph expansion and overlap detection; secondly, based on the principle of Boolean operation, further accurate judgment and identification of the air demand with potential conflict are performed in the height dimension and the time dimension respectively; finally, based on the principle of multi-objective optimization and the principle of minimum adjustment, large-scale air demand conflicts are jointly resolved. The method has clear steps and strong operability, and can still have a good processing effect on large-scale air demand, and can realize the conflict detection and resolution of large-scale airspace demand to maximize the satisfaction of all air demand in actual scenarios. BRIEF DESCRIPTION OF THE DRAWINGS
[0067] Figure 1 A flow chart of a step-by-step aircraft airspace demand conflict detection and resolution method provided by the present invention;
[0068] Figure 2 A schematic diagram of the structure of a step-by-step aircraft airspace demand conflict detection and resolution device provided by the present invention;
[0069] Figure 3 A flowchart briefly describing the concept of the method of the present invention;
[0070] Figure 4 It is a schematic diagram of the projection domain effect of the airspace demand level in a specific scenario;
[0071] Figure 5 Schematic diagram of three situations when the horizontal projection domain overlaps. DETAILED DESCRIPTION
[0072] The following detailed description of the embodiments of the present invention is further described in detail in conjunction with the accompanying drawings and examples. The detailed description of the following embodiments and the accompanying drawings are used to exemplarily illustrate the principles of the present invention, but cannot be used to limit the scope of the present invention, that is, the present invention is not limited to the preferred embodiments described, and the scope of the present invention is defined by the claims.
[0073] In the description of the present invention, it should be noted that, unless otherwise specified, “plurality” means two or more than two; the terms “first”, “second”, etc. are only used for descriptive purposes and cannot be understood as indicating or implying relative importance; for ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to the specific circumstances.
[0074] Embodiment 1
[0075] An embodiment of the present invention provides a step-by-step method for detecting and resolving aircraft airspace demand conflicts, such as Figure 1 and Figure 3 As shown, a step-by-step method for detecting and resolving aircraft airspace demand conflicts includes:
[0076] S1. Read the airspace demand data in the actual scene and perform horizontal projection to obtain multiple demand horizontal projection domains.
[0077] For example, when applying for airspace use requirements, a general aircraft will provide the vertex coordinates of its airspace demand range. Taking airspace requirements A and airspace requirements B as examples, the horizontal projection areas of airspace A and airspace B to be determined can be drawn in turn according to the vertex coordinates, respectively using S A and S B express.
[0078] S2. Based on the principle of graphic expansion, a partial area expansion process is performed on the multiple required horizontal projection domains to obtain a processing result of the expanded projection domain.
[0079] Consider the horizontal safety interval as p c , detect whether there is a conflict between two horizontal projection areas, and expand one of the areas proportionally, that is, expand the horizontal projection area outward by p c units.
[0080] S21, based on the safety interval in the horizontal direction, selecting the required horizontal projection domain to be expanded, and determining the area to be expanded and the range to be expanded;
[0081] S22, based on the graphic expansion principle and the range to be expanded, the area to be expanded is proportionally expanded to obtain the projection domain processing result after expansion.
[0082] S3. Based on the processing result of the expanded projection domain, conflict judgment is performed through overlap detection to obtain a horizontal space demand conflict judgment result.
[0083] It should be noted that the horizontal airspace demand is the demand effect shown after horizontal projection of the demand for airspace use.
[0084] Let S A + Indicates the area where the horizontal projection of airspace A needs to be expanded, S' A Represents the enlarged area, which is connected to another area S B By doing overlap detection, it can be determined whether there is a horizontal conflict between the two areas.
[0085] S31, based on the processing result of the expanded projection domain, performing overlap calculation between two regions, as shown in the following formula:
[0086]
[0087] In the formula, S A is the horizontal projection area of airspace A, S B is the horizontal projection area of airspace B, is the area that needs to be expanded for the horizontal projection of airspace A, S' A is the enlarged area A, is the expanded S A With S B The overlapping part of
[0088] S32, making a judgment based on the result of the overlap calculation to obtain the conflict judgment result, as shown in the following formula:
[0089]
[0090] In the formula, Is an empty set.
[0091] like Figure 4 and Figure 5 The horizontal overlap judgment is based on the principle of graphic expansion and conflict judgment. The expansion process with the safety distance as a parameter can be expressed as: Where S A ' represents the area after expansion, S A represents the projection of the region before dilation, represents the expanded area; the overlap judgment function can be expressed as when When , it means that there is no conflict between the two regions. , it indicates that there is a horizontal projection conflict between the two areas. Through the image overlap detection method, it is possible to directly determine whether there is a horizontal projection overlap between airspace A and airspace B without calculating the shortest distance between the two areas. It should be noted that when the horizontal air demand conflict judgment result is no conflict, the air demand judgment in the height dimension is no longer performed.
[0092] S4, according to the horizontal space demand conflict judgment result and the demand level projection domain, using the Boolean operation principle to make a judgment in the height dimension and the time dimension to obtain a two-dimensional conflict judgment result;
[0093] For height direction judgment, for two unknown airspaces A and B, it is necessary to judge the two situations respectively: airspace B is above airspace A and airspace B is below airspace A.
[0094] The same applies to judging the time dimension, which will not be elaborated here.
[0095] S41, when the horizontal air demand conflict judgment result is that there is a conflict, the positions of the two conflicting airspaces are judged to determine the vertical position relationship of the conflicting airspaces;
[0096] S42, according to the vertical position relationship of the conflicting airspaces, obtaining the lowest altitude in the upper airspace and the highest altitude in the lower airspace, and determining the altitudes of the two airspaces;
[0097] S43, calculating based on the two airspace heights to obtain a height difference, as shown in the following formula:
[0098]
[0099] Where Δh is the height difference, is the height of airspace A above, h c For safety height difference, is the altitude of the B airspace below;
[0100] S44: Make a judgment based on the height difference to determine a height dimension conflict judgment result.
[0101] Height direction conflict detection is based on the Boolean operation principle. The height direction conflict distance between two areas can be expressed as in Indicates the minimum altitude of airspace A, Indicates the maximum altitude of airspace B, h c Indicates the safe distance in the height direction; when Δh>0, it is judged that the two airspaces do not conflict. When Δh≤0, there is an airspace conflict in the height direction between the two, and further judgment is required in the time dimension.
[0102] If in actual situations, the judgment above airspace A fails, it is necessary to further judge the area below airspace B. The conflict function below airspace B can be recorded as:
[0103]
[0104] Where Δh' is the height difference, is the height of airspace A above, h c For safety height difference, is the altitude of the B airspace below;
[0105] According to the calculation results, it can be divided into the following two cases:
[0106]
[0107] If situation ① occurs, it means that area A is completely below area B and there is no airspace conflict between the two. If situation ② occurs, it means that there is an airspace conflict in the height direction between the two, and further judgment is required in the time dimension.
[0108] The judgment principle in the time dimension is the same as that in the height direction, and will not be described in detail here. After judging in the time dimension, it is finally possible to identify the airspace pairs with real conflicts in the large-scale air demand.
[0109] It should be noted that when the height dimension judgment result is no conflict, there is no need to perform a conflict judgment on the time dimension.
[0110] S5. According to the dual-dimensional conflict judgment result, the multi-objective optimization principle and the minimum adjustment amount principle are used to perform analysis and calculation to determine the optimal conflict resolution solution.
[0111] Conflict resolution refers to solving the minimum adjustment range F under certain airspace conflict conditions according to constraints such as the priority of airspace demand, the time range of airspace demand, conflict judgment criteria and the maximum range of conflict resolution. During the adjustment process, the number of airspace demands to be adjusted should be minimized, as few airspace demand applications as possible should be rejected, and altitude and level adjustments should be given priority, while avoiding adjustments to the airspace time range as much as possible.
[0112] S51. Based on the demand level projection domain, construct an objective function as follows:
[0113] Let (x i1 ,y i1 ), (x i2 ,y i2 ), (x i3 ,y i3 ), (x i4 ,y i4 ), (x i5 ,y i5 ), (x i6 ,y i6 ) is the vertex coordinate of the minimum circumscribed polygon of the horizontal projection area of the i-th airspace, and its adjusted vertex coordinate is (x i '1,y i '1),(x i '2,y i '2),(x i '3,y i '3),(x i '4,y i '4),(x i '5,y i '5),(x i '6,y i'6). Among them, for the minimum circumscribed polygon of the horizontal projection area of the airspace is a rectangle, the following rules apply: i5 =x i6 =x i4 ,y i5 =y i6 =y i4 .
[0114] Let the original height range of the i-th airspace be The adjusted height range is
[0115] Let the original time range of the i-th airspace be [t ii1 ,t i2 ], the adjusted time range is [t i '1,,t i '2].
[0116]
[0117]
[0118] Δt i =|t i '1-t i1
[0119] It represents the total amount of change in airspace demand adjusted during the airspace conflict resolution process.
[0120] So the objective function is:
[0121]
[0122] In the formula, is the horizontal adjustment range of the projection domain, is the horizontal and vertical adjustment amplitude of the projection domain, Δh i is the vertical height adjustment amplitude of the airspace, Δt i is the airspace time adjustment amplitude;
[0123] S52. Based on the multi-objective optimization principle and the minimum adjustment amount principle, construct multi-dimensional constraint conditions;
[0124] At the same time, the adjustment of airspace demand should also meet several safety boundary constraints:
[0125] Constraint 1: Space requirement time and space range, 0≤x i1 ,x′ i1 ≤txmax,0≤y i1 ,y′ i1 ≤tymax,
[0126] 0≤t i1 ,t i1 ≤timax.
[0127] Constraint 2: During the adjustment process, the horizontal adjustment range of each airspace shall not exceed xmax km, that is The height adjustment range of each airspace does not exceed hmaxkm, that is, 0≤Δh i ≤hamx; the time adjustment range of each airspace does not exceed tmaxmin, that is, 0≤Δt i ≤tmax.
[0128] Constraint 3: For any two airspaces i and j, their adjusted spatiotemporal ranges must satisfy one of the following conditions:
[0129]
[0130]
[0131] The distance between the horizontal projections of airspace i and airspace j is ≥ p c ;
[0132] |t i1 -t j2 |≥t i1 -t i2 +t j1 -t j2 +t c ;
[0133] |t j1 -t i2 |≥t i1 -t i2 +t j1 -t j2 +t c .
[0134] Constraint 4: When making adjustments, make adjustments based on the airspace demand priority from low to high, and try to keep the high-priority airspace unchanged, that is, the airspace priority level 1>level 2>level 3>level 4, where level 1 airspace has the highest priority and level 4 airspace has the lowest priority.
[0135] S53. Utilizing the multi-dimensional constraint conditions, the objective function is optimized to obtain an optimized objective function.
[0136] The configuration model with the least adjustment range can be obtained:
[0137]
[0138] In the overall adjustment process, the requirements for the number of conflicting groups should also be taken into account, and the number of airspace applications to be rejected should be reduced as much as possible. Let the total number of groups with airspace conflicts after the jth conflict adjustment be m(j). In the adjustment process, each step of the adjustment should also satisfy the requirement that the number of conflicting airspace logarithms after the optimization adjustment is less than the number of airspace logarithms before the optimization, otherwise the adjustment is considered unsuccessful. Therefore, the function expression of optimization objective 2 is:
[0139] F1=minm(j),j=1,2,3... (1)
[0140] Constraint: m(j+1) <m(j)。
[0141] S54: Based on the optimization objective function, perform analysis and calculation to determine the optimal conflict resolution solution.
[0142] It should be noted that the airspace conflict detection and resolution method needs to be carried out step by step. The latter step is based on the previous step and the order cannot be reversed, otherwise the method will not achieve the expected effect.
[0143] This embodiment is a step-by-step method for detecting and resolving conflicts in aircraft airspace demand, including reading airspace demand data in an actual scene and performing horizontal projection to obtain multiple horizontal projection domains of demand, performing partial area expansion processing on the multiple horizontal projection domains of demand based on the principle of graphic expansion to obtain the processing result of the expanded projection domain, performing conflict judgment through overlapping detection based on the processing result of the expanded projection domain to obtain the horizontal airspace demand conflict judgment result, using the Boolean operation principle to judge in the height dimension and time dimension according to the horizontal airspace demand conflict judgment result and the horizontal projection domain of demand, obtaining a two-dimensional conflict judgment result, and using the multi-objective optimization principle and the minimum adjustment amount principle to perform analysis and calculation according to the two-dimensional conflict judgment result to determine the optimal conflict resolution solution. It can still have a good processing effect on large-scale airspace demand, and can realize the conflict detection and resolution of large-scale airspace demand to maximize the satisfaction of all airspace demands in actual scenes.
[0144] Embodiment 2
[0145] An embodiment of the present invention provides a step-by-step aircraft airspace demand conflict detection and resolution device 200, such as Figure 2 As shown, including:
[0146] The horizontal projection module 201 is used to read the airspace demand data in the actual scene and perform horizontal projection to obtain multiple demand horizontal projection domains;
[0147] A spatial expansion module 202 is used to perform partial region expansion processing on the plurality of required horizontal projection domains based on the principle of graphic expansion to obtain a projection domain processing result after expansion;
[0148] A preliminary conflict judgment module 203 is used to perform conflict judgment based on the expanded projection domain processing result through overlap detection to obtain a horizontal space demand conflict judgment result;
[0149] A two-dimensional conflict judgment module 204 is used to make judgments in the height dimension and the time dimension based on the horizontal space demand conflict judgment result and the demand level projection domain by using the Boolean operation principle to obtain a two-dimensional conflict judgment result;
[0150] The solution optimization module 205 is used to perform analysis and calculation based on the dual-dimensional conflict judgment result using the multi-objective optimization principle and the minimum adjustment amount principle to determine the optimal conflict resolution solution.
[0151] Furthermore, the spatial expansion module 202 includes:
[0152] The expansion area selection module 221 is used to select the required horizontal projection domain that needs to be expanded based on the horizontal safety interval, and determine the area to be expanded and the range to be expanded;
[0153] The region expansion module 2022 is used to expand the region to be expanded proportionally based on the graphic expansion principle and the range to be expanded, so as to obtain the projection domain processing result after expansion.
[0154] Furthermore, the conflict determination module 203 includes:
[0155] The overlap calculation module 2031 is used to perform overlap calculation between two regions based on the processing result of the expanded projection domain, as shown in the following formula:
[0156]
[0157] In the formula, S A is the horizontal projection area of airspace A, S B is the horizontal projection area of airspace B, is the area that needs to be expanded for the horizontal projection of airspace A, S' A is the enlarged area A, is the expanded S A With S B The overlapping part of
[0158] The calculation and judgment module 2032 is used to make a judgment based on the result of the overlap calculation to obtain the conflict judgment result, which is as follows:
[0159]
[0160] In the formula, Is an empty set.
[0161] Furthermore, the dual-dimensional conflict determination module 204 includes:
[0162] The position relationship judgment module 2041 is used to judge the positions of the two conflicting airspaces and determine the vertical position relationship of the conflicting airspaces when the horizontal air demand conflict judgment result is that there is a conflict;
[0163] The altitude determination module 2042 is used to obtain the lowest altitude in the upper airspace and the highest altitude in the lower airspace according to the vertical position relationship of the conflicting airspace, and determine the altitudes of the two airspaces;
[0164] The height difference calculation module 2043 is used to calculate based on the two airspace heights to obtain the height difference, as shown in the following formula:
[0165]
[0166] Where Δh is the height difference, is the height of airspace A above, h c For safety height difference, is the altitude of the B airspace below;
[0167] The height judgment module 2044 is used to make a judgment based on the height difference to determine a height dimension conflict judgment result.
[0168] Furthermore, the solution determination module 205 includes:
[0169] The objective function construction module 2051 is used to construct an objective function based on the demand level projection domain, as shown in the following formula:
[0170]
[0171] In the formula, is the horizontal adjustment range of the projection domain, is the horizontal and vertical adjustment amplitude of the projection domain, Δh i is the vertical height adjustment amplitude of the airspace, Δt i is the airspace time adjustment amplitude;
[0172] The constraint condition construction module 2052 is used to construct multi-dimensional constraint conditions based on the multi-objective optimization principle and the minimum adjustment amount principle;
[0173] An objective function optimization module 2053 is used to optimize the objective function by using the multi-dimensional constraint conditions to obtain an optimized objective function;
[0174] The analysis and calculation module 2054 is used to perform analysis and calculation based on the optimization objective function to determine the optimal conflict resolution solution.
[0175] This embodiment is a step-by-step aircraft airspace demand conflict detection and resolution device, which uses a horizontal projection module to read the airspace demand data in the actual scene and perform horizontal projection to obtain multiple demand horizontal projection domains; an airspace expansion module is used to perform partial area expansion processing on the multiple demand horizontal projection domains based on the principle of graphic expansion to obtain the processing results of the expanded projection domains; a conflict judgment module is used to perform conflict judgment through overlap detection based on the processing results of the expanded projection domains to obtain the horizontal air demand conflict judgment results; a two-dimensional conflict judgment module is used to judge in the height dimension and time dimension based on the horizontal air demand conflict judgment results and the demand horizontal projection domains using the Boolean operation principle to obtain the two-dimensional conflict judgment results; a solution determination module is used to analyze and calculate based on the two-dimensional conflict judgment results using the multi-objective optimization principle and the minimum adjustment amount principle to determine the optimal conflict resolution solution. It can still have a good processing effect on large-scale air demand, and can realize the conflict detection and resolution of large-scale airspace demand to maximize the satisfaction of all air demand in the actual scene.
[0176] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed by the present invention, which should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.
Claims
1. A step-by-step method for detecting and resolving aircraft airspace demand conflicts, characterized in that: include: S1. Read the airspace demand data in the actual scene and perform horizontal projection to obtain multiple demand horizontal projection domains; S2, performing partial area expansion processing on the multiple demand level projection domains to obtain a processing result of the expanded projection domain; S3, based on the processing result of the expanded projection domain, conflict judgment is performed through overlap detection to obtain a horizontal space demand conflict judgment result; S4, according to the horizontal space demand conflict judgment result and the demand level projection domain, using the Boolean operation principle to make a judgment in the height dimension and the time dimension to obtain a two-dimensional conflict judgment result; S5. According to the dual-dimensional conflict judgment result, the multi-objective optimization principle and the minimum adjustment amount principle are used to perform analysis and calculation to determine the optimal conflict resolution solution.
2. The step-by-step aircraft airspace demand conflict detection and resolution method according to claim 1, characterized in that: The S2 includes: S21, based on the safety interval in the horizontal direction, selecting the required horizontal projection domain to be expanded, and determining the area to be expanded and the range to be expanded; S22, based on the graphic expansion principle and the range to be expanded, the area to be expanded is proportionally expanded to obtain the projection domain processing result after expansion.
3. The step-by-step aircraft airspace demand conflict detection and resolution method according to claim 2, characterized in that: The S3 includes: S31, based on the processing result of the expanded projection domain, performing overlap calculation between two regions, as shown in the following formula: In the formula, S A is the horizontal projection area of airspace A, S B is the horizontal projection area of airspace B, is the area that needs to be expanded for the horizontal projection of airspace A, S' A is the enlarged area A, is the expanded S A With S B The overlapping part of S32. According to the result of the overlap calculation, a judgment is made to obtain the horizontal space demand conflict judgment result, which is as follows: In the formula, Is an empty set.
4. The step-by-step aircraft airspace demand conflict detection and resolution method according to claim 1, characterized in that: The S4 includes: S41, when the horizontal air demand conflict judgment result is that there is a conflict, the positions of the two conflicting airspaces are judged to determine the vertical position relationship of the conflicting airspaces; S42, according to the vertical position relationship of the conflicting airspaces, obtaining the lowest altitude in the upper airspace and the highest altitude in the lower airspace, and determining the altitudes of the two airspaces; S43, calculating based on the two airspace heights to obtain a height difference, as shown in the following formula: Where Δh is the height difference, is the height of airspace A above, h c For safety height difference, is the altitude of the B airspace below; S44: Make a judgment based on the height difference to determine a height dimension conflict judgment result.
5. The step-by-step aircraft airspace demand conflict detection and resolution method according to claim 1, characterized in that: The S5 includes: S51. Based on the demand level projection domain, construct an objective function as follows: In the formula, is the horizontal adjustment range of the projection domain, is the horizontal and vertical adjustment amplitude of the projection domain, Δh i is the vertical height adjustment amplitude of the airspace, Δt i is the airspace time adjustment amplitude; S52. Based on the multi-objective optimization principle and the minimum adjustment amount principle, construct multi-dimensional constraint conditions; S53, optimizing the objective function by using the multi-dimensional constraint condition to obtain an optimized objective function; S54: Based on the optimization objective function, perform analysis and calculation to determine the optimal conflict resolution solution.
6. A step-by-step aircraft airspace demand conflict detection and resolution device, characterized in that: include: A horizontal projection module is used to read the airspace demand data in the actual scene and perform horizontal projection to obtain multiple demand horizontal projection domains; A spatial expansion module, used for performing partial area expansion processing on the multiple demand level projection domains to obtain a projection domain processing result after expansion; A preliminary conflict judgment module, used to perform conflict judgment based on the expanded projection domain processing result through overlap detection to obtain a horizontal space demand conflict judgment result; A two-dimensional conflict judgment module is used to make judgments in the height dimension and the time dimension based on the horizontal space demand conflict judgment result and the demand level projection domain by using the Boolean operation principle to obtain a two-dimensional conflict judgment result; The scheme optimization module is used to analyze and calculate according to the dual-dimensional conflict judgment result using the multi-objective optimization principle and the minimum adjustment amount principle to determine the optimal conflict resolution scheme.
7. The step-by-step aircraft airspace demand conflict detection and resolution device according to claim 6 is characterized in that: The airspace expansion module includes: An expansion area selection module is used to select the required horizontal projection domain that needs to be expanded based on the horizontal safety interval, and determine the area to be expanded and the range to be expanded; The region expansion module is used to geometrically expand the region to be expanded based on the graphic expansion principle and the range to be expanded, so as to obtain the projection domain processing result after the expansion.
8. The step-by-step aircraft airspace demand conflict detection and resolution device according to claim 7 is characterized in that: The conflict judgment module includes: The overlap calculation module is used to perform overlap calculation between two regions based on the processing result of the expanded projection domain, as shown in the following formula: In the formula, S A is the horizontal projection area of airspace A, S B is the horizontal projection area of airspace B, is the area that needs to be expanded for the horizontal projection of airspace A, S' A is the enlarged area A, is the expanded S A With S B The overlapping part of The calculation and judgment module is used to make a judgment based on the result of the overlap calculation to obtain the conflict judgment result, as shown in the following formula: In the formula, Is an empty set.
9. The step-by-step aircraft airspace demand conflict detection and resolution device according to claim 6, characterized in that: The dual-dimensional conflict judgment module includes: A position relationship judgment module, used for judging the positions of the two conflicting airspaces and determining the vertical position relationship of the conflicting airspaces when the horizontal air demand conflict judgment result is a conflict; An altitude determination module, used to obtain the lowest altitude in the upper airspace and the highest altitude in the lower airspace according to the vertical position relationship of the conflicting airspace, and determine the altitudes of the two airspaces; The height difference calculation module is used to calculate based on the two airspace heights to obtain the height difference, as shown in the following formula: Where Δh is the height difference, is the height of airspace A above, h c For safety height difference, is the altitude of the B airspace below; The height judgment module is used to make a judgment based on the height difference to determine the height dimension conflict judgment result.
10. The step-by-step aircraft airspace demand conflict detection and resolution device according to claim 7, characterized in that: The scheme determination module includes: The objective function construction module is used to construct an objective function based on the demand level projection domain, as shown in the following formula: In the formula, is the horizontal adjustment range of the projection domain, is the horizontal and vertical adjustment amplitude of the projection domain, Δh i is the vertical height adjustment amplitude of the airspace, Δt i is the airspace time adjustment amplitude; Constraint condition construction module, used to construct multi-dimensional constraint conditions based on multi-objective optimization principle and minimum adjustment amount principle; An objective function optimization module, used to optimize the objective function by using the multi-dimensional constraint conditions to obtain an optimized objective function; The analysis and calculation module is used to perform analysis and calculation based on the optimization objective function to determine the optimal conflict resolution solution.
Citation Information
Patent Citations
Horizontal dimension airspace conflict detection method
CN113781846A
Low-altitude airspace refined classification and division method
CN116564137A
Airspace conflict resolution method and device, electronic equipment and storage medium
CN117935620A
Low-altitude air route planning and design method, device and storage medium with multi-objective constraints
US20220036743A1
Cited By
Aircraft work management platform and method suitable for low-altitude economy
CN119721476A
Aircraft route conflict detection and rapid resolution method under established road network structure
CN120388487A
