CN111210669A - Airspace conflict resolution rule creation method and system based on deduction evaluation - Google Patents

Airspace conflict resolution rule creation method and system based on deduction evaluation Download PDF

Info

Publication number
CN111210669A
CN111210669A CN202010028664.4A CN202010028664A CN111210669A CN 111210669 A CN111210669 A CN 111210669A CN 202010028664 A CN202010028664 A CN 202010028664A CN 111210669 A CN111210669 A CN 111210669A
Authority
CN
China
Prior art keywords
airspace
conflict
spatial domain
resolution rule
conflict resolution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010028664.4A
Other languages
Chinese (zh)
Other versions
CN111210669B (en
Inventor
关礼安
张海
朱立彬
程晓航
汤锦辉
韩颖
周忠华
周臣
邵欣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
93209 Troops Of Chinese People's Liberation Army
Original Assignee
93209 Troops Of Chinese People's Liberation Army
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 93209 Troops Of Chinese People's Liberation Army filed Critical 93209 Troops Of Chinese People's Liberation Army
Priority to CN202010028664.4A priority Critical patent/CN111210669B/en
Publication of CN111210669A publication Critical patent/CN111210669A/en
Application granted granted Critical
Publication of CN111210669B publication Critical patent/CN111210669B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft, e.g. air-traffic control [ATC]

Abstract

The invention provides a method and a system for creating airspace conflict resolution rules based on deduction evaluation, wherein the method comprises the following steps: step S1, extracting airspace use information according to the airspace use requirement and establishing an airspace set; step S2, detecting a null demand conflict; step S3, creating an airspace conflict resolution rule; step S4, executing a conflict resolution rule; and step S5, deducing and evaluating the airspace use condition after the airspace conflict is relieved. The system comprises: the system comprises an airspace set establishing module, an airspace demand conflict detecting module, an airspace conflict resolution rule establishing module, a conflict resolution rule executing module and a deduction evaluating module. According to the airspace conflict resolution rule establishing method and system based on deduction evaluation, the corresponding airspace conflict resolution rule is generated according to different operation requirements, and the deduction evaluation of the airspace use after the airspace conflict resolution can be carried out, so that the airspace conflict resolution rule suitable for the current operation activity can be provided, the method is close to the reality, and the operability is strong.

Description

Airspace conflict resolution rule creation method and system based on deduction evaluation
Technical Field
The invention belongs to the field of airspace management in air traffic management, and particularly relates to a method and a system for creating an airspace conflict resolution rule based on deduction evaluation.
Background
Modern activities are combined activities performed in a limited area using a variety of advanced systems for land, sea, air, sky, electricity, etc. Current flight activities and other various air using activities are interlaced with each other within a limited area. The limited area is provided with a plurality of empty devices, which inevitably leads to the shortage of airspace resources, effectively coordinates and guides the reasonable planning and use of airspace, and is a practical problem for airspace management and control.
The traditional airspace conflict resolution rule is ' basic flight rules of the people's republic of China ', and is only a principle guide. The airspace conflict resolution is not simple between airplanes any more, and the airspace conflict resolution cannot be finished by using the principle airspace resolution rules such as 'basic flight rules'.
Disclosure of Invention
The invention provides a method and a system for creating a airspace conflict resolution rule based on deduction evaluation, aiming at solving the technical problems that the existing principle airspace resolution rule in the prior art cannot complete complex airspace conflict resolution, the accuracy and the efficiency of conflict resolution are low and the like.
In order to solve the technical problems, the invention adopts the following technical scheme:
according to one aspect of the invention, a method for creating a spatial domain conflict resolution rule based on deductive evaluation is provided, and the method comprises the following steps:
and S1, extracting airspace use information according to the empty demand and establishing an airspace set, wherein the empty demand comprises an airspace use plan, a scheme and an intention of equipment, and the establishing of the airspace set comprises representing the airspace use information in a plane rectangular coordinate system.
Step S2, detecting the conflict of the demand for use of the air, if the conflict of the demand for use of the air exists, then entering step S3, otherwise entering step S5.
Step S3, creating a spatial domain conflict resolution rule, comprising the following steps:
and step S31, establishing conflict airspace attributes, and listing all airspace conflict sets, wherein the airspace conflict sets are airspace sets with use airspace conflicts.
In step S32, the magnitude of each airspace usage priority in the airspace conflict set is initialized.
And step S33, setting reference values of each airspace use priority in the airspace conflict set.
Step S34, setting the value of each airspace use priority in the airspace conflict set.
Step S35 is to generate a spatial domain conflict resolution rule according to the magnitude of each spatial domain use priority.
Step S4, executing the conflict resolution rule, including the following steps:
and step S41, calling a spatial domain conflict resolution rule and executing spatial domain conflict resolution, if the spatial domain conflict resolution is performed, entering step S5, otherwise, entering step S42.
In step S42, the airspace conflict resolution rule is adjusted, and the process proceeds to step S41.
And step S5, deducing and evaluating the airspace use condition after the airspace conflict is relieved, if the airspace conflict meets the safe operation requirement, returning to the airspace conflict relief rule establishing result, and otherwise, entering step S42.
Further, in step S2, a null demand conflict is detected, specifically, whether the null domain of the equipment conflicts in time, range, altitude and frequency is detected by using a null domain conflict detection technique.
Further, in step S32, the spatial domain collision set Gi(M is more than or equal to 1 and less than or equal to M, M is the number of the space domain conflict sets) and N space domains exist, G is addediThe magnitude of each airspace use priority in (M is more than or equal to 1 and less than or equal to M, M is the number of the airspace conflict sets) is initialized to 2N
Further, in step S33, according to the operation purpose and/or the equipment performance, the conflict set G for the space domainiAnd (M is more than or equal to 1 and less than or equal to M, M is the number of the airspace conflict sets), sequencing the priorities of the N airspaces from 0 to N-1, and taking the sequence numbers of the priorities of the N airspaces as reference values of the use priorities of the airspaces.
Further, in step S34, the magnitude of each spatial domain usage priority in the spatial domain collision set is set, specifically, the sum of the initialized value and the reference magnitude of each spatial domain usage priority is set as the magnitude of each spatial domain usage priority in the spatial domain collision set.
Further, the spatial domain conflict resolution rule comprises: one or more of adjusting the airspace usage order, adjusting the airspace usage height, adjusting the airspace usage range, and adjusting the electromagnetic frequency within the conflict airspace.
Further, adjusting the spatial domain conflict resolution rule comprises: and modifying the magnitude of each airspace use priority, and adjusting the current airspace conflict resolution rule according to the modified magnitude of each airspace use priority.
Further, after the step S33, the method further includes: and according to the mutual conflict condition of the airspace in the airspace conflict set, further dividing each airspace in the airspace conflict set into a mutual conflict airspace subset and a non-conflict airspace subset.
Further, the step S1 further includes: and setting an airspace label, wherein the airspace label comprises an airspace name, an airspace number, an airspace shape, starting use time, ending use time, a lowest height, a highest height, a coordinate point, a use main body and an operation purpose.
According to a second aspect of the present invention, there is provided a spatial domain conflict resolution rule creation system based on deductive evaluation, including: the system comprises an airspace set establishing module, an airspace demand conflict detecting module, an airspace conflict resolution rule establishing module, a conflict resolution rule executing module and a deduction evaluating module.
The domain set establishing module is used for extracting spatial domain use information according to the space demand and establishing a spatial domain set.
And the idle demand conflict detection module is used for detecting whether the idle demands conflict or not.
The airspace conflict resolution rule creating module is used for creating conflict airspace attributes, initializing the magnitude of each airspace use priority in the airspace conflict set, setting the reference magnitude of each airspace use priority in the airspace conflict set, setting the magnitude of each airspace use priority in the airspace conflict set and generating the airspace conflict resolution rule according to the magnitude of each airspace use priority.
And the conflict resolution rule execution module is used for executing the spatial domain conflict resolution and adjusting the spatial domain conflict resolution rule until the spatial domain conflict is resolved.
And the deduction evaluation module is used for deducting and evaluating whether the airspace service condition after the airspace conflict is relieved meets the safe operation requirement.
The invention has the following beneficial effects: (1) close to reality, provide differentiated airspace conflict resolution rules for different operation requirements; (2) the operability is strong, the airspace conflict resolution is realized by changing the priority of the conflict concentration airspace, and the calculation requirement is low. The present invention is therefore particularly suited to airspace usage conflict resolution in operational activities.
Drawings
FIG. 1 is a flowchart of a spatial domain conflict resolution rule creation method based on deductive evaluation according to a first embodiment of the present invention;
FIG. 2 is a block diagram of a spatial domain conflict resolution rule creation system based on deductive evaluation according to a second embodiment of the present invention;
fig. 3 is a block diagram of a spatial domain conflict resolution rule creation system based on deductive evaluation according to a third embodiment of the present invention.
Detailed Description
The present invention will be described in further detail below with reference to the drawings and examples. It should be understood that the specific embodiments described herein are merely illustrative of the invention and do not limit the invention.
Example one
In the embodiment, the invention discloses a method for creating a spatial domain conflict resolution rule based on deduction evaluation, and a flow chart is shown in fig. 1. In this embodiment, a user space situation is generated according to an input user space requirement, user space conflict detection is performed, an airspace conflict resolution rule is called and airspace conflict resolution is executed, the conflict resolution rule is iteratively modified by combining a conflict resolution result and a deduction evaluation result, and finally, a conflict resolution rule meeting an operation requirement is obtained, which includes the following specific steps:
and step S1, extracting airspace use information according to the airspace use requirement and establishing an airspace set.
In the step, the airspace use information is loaded into a needed system, and the airspace use requirements comprise an airspace use plan, a scheme and an intention of equipment. Establishing the spatial domain set comprises representing spatial domain usage information in a planar rectangular coordinate system.
The method also comprises the following steps: and setting an airspace label, wherein the airspace label comprises an airspace name, an airspace number, an airspace shape, starting use time, ending use time, a lowest height, a highest height, a coordinate point, a use main body and an operation purpose. The airspace used by the equipment is a certain spatial range with the solid or electromagnetic equipment as a base point, and the common airspace shapes mainly include a polygonal airspace, a circular airspace, a fan-shaped airspace, and a spherical airspace.
Step S2, detecting a blank demand conflict, if the blank demand conflict exists, entering step S3, otherwise, entering step S5;
in the step, according to the parameters and the overlapping condition of the airspace, the airspace detection technology is used for detecting the conflict existing in the airspace, specifically, the airspace conflict detection technology is used for detecting whether the conflict exists in the time, the range, the height and the frequency of the used airspace of the equipment. If no airspace conflict exists, directly deducing and evaluating the airspace use condition, and evaluating whether the operation requirement is met; and if the spatial domain conflict exists through detection, entering the next step.
Step S3, a spatial domain conflict resolution rule is created.
And according to the conflict detection result, creating a spatial domain conflict resolution rule. The spatial domain conflict resolution rule is a basic principle that the spatial domain conflict resolution must comply with, and the step S3 specifically includes the following steps:
and step S31, establishing conflict airspace attributes and listing all airspace conflict sets.
And according to the conflict detection result, creating a spatial domain conflict resolution rule, wherein the content comprises a conflict spatial domain attribute and a resolution method.
Wherein the conflicting spatial domain attribute labels are as follows:
Figure BDA0002363411670000051
in the above table, the spatial domain conflict set is a spatial domain set with null conflict, I is the number of conflict sets, NiFor conflict set GiThe number of hollow domains.
In the above table, the spatial domain collision types include the following types: (1) a time conflict; (2) a height conflict; (3) a range conflict; (4) the frequencies collide.
Fill out the table, list all spatial domain collision sets.
In step S32, the magnitude of each airspace usage priority in the airspace conflict set is initialized.
The priority is determined by combining the overall target of the operation activity according to the use rule and the target importance of the equipment (equipment), and the use priority of a conflict centralized airspace is determined according to the basic principle, which comprises the following 4 points:
(1) conflict set GiMedium priority of division into
Figure BDA0002363411670000061
Rank, i is the conflict set number, NiFor conflict set GiNumber of empty fields, corresponding to priority level
Figure BDA0002363411670000062
(1≤m≤M,1≤n≤Ni) M is the total airspace number, the larger the magnitude is, the higher the priority is, and the airspace with the high priority magnitude is considered preferentially when the conflict is relieved.
(2) The priority value is determined by comprehensive consideration of management personnel according to the operation purpose.
(3) The priority magnitudes are only valid within the conflict set.
(4) The priority of the non-conflicting airspace in the conflict set can be the same.
In this embodiment, a spatial domain collision set G is determinediThe method for initializing the hollow domain priority magnitude specifically comprises the following steps:
space domain conflict set Gi(M is more than or equal to 1 and less than or equal to M, M is the number of the space domain conflict sets) and N space domains exist, G is addediThe magnitude of each airspace use priority in (M is more than or equal to 1 and less than or equal to M, M is the number of the airspace conflict sets) is initialized to 2N
And step S33, setting reference values of each airspace use priority in the airspace conflict set.
In this step, according to the operation purpose and/or the equipment performance, the space domain conflict set G is processediAnd (M is more than or equal to 1 and less than or equal to M, M is the number of the airspace conflict sets), sequencing the priorities of the N airspaces from 0 to N-1, and taking the sequence numbers of the priorities of the N airspaces as reference values of the use priorities of the airspaces.
Step S34, setting the value of each airspace use priority in the airspace conflict set.
And adding the initialized value of the magnitude of each airspace use priority and the reference magnitude to obtain the magnitude of each airspace use priority, and setting the magnitude as the magnitude of each airspace use priority in the airspace conflict set.
Step S35 is to generate a spatial domain conflict resolution rule according to the magnitude of each spatial domain use priority.
And (4) generating a spatial domain conflict resolution rule according to the spatial domain priority magnitude determined in the step (S34), and performing conflict resolution on the conflict spatial domain by using the resolution rule.
In this embodiment, the airspace conflict resolution rule specifically includes: one or more of adjusting the airspace usage order, adjusting the airspace usage height, adjusting the airspace usage range, and adjusting the electromagnetic frequency within the conflict airspace.
Step S4, executing the conflict resolution rule, including the following steps:
and step S41, calling a spatial domain conflict resolution rule and executing spatial domain conflict resolution, if the spatial domain conflict resolution is performed, entering step S5, otherwise, entering step S42.
Calling an airspace conflict resolution rule and executing airspace conflict resolution, executing conflict resolution operation for the first time, calling an initial airspace conflict resolution rule and executing airspace conflict resolution operation; and (4) performing conflict resolution operation for the non-first time, calling the latest modified and stored conflict resolution rule, and performing airspace conflict resolution operation. If the airspace conflict is relieved, deduction is conducted to evaluate the airspace use condition, and whether the operation requirement is met or not is evaluated; otherwise, if it is determined that the spatial domain conflict resolution rule needs to be further optimized, the process proceeds to step S42, and the spatial domain conflict resolution rule is adjusted again.
In step S42, the airspace conflict resolution rule is adjusted, and the process proceeds to step S41.
Adjusting the spatial domain conflict resolution rule, comprising: and modifying the magnitude of each airspace use priority, and adjusting the current airspace conflict resolution rule according to the modified magnitude of each airspace use priority.
After the airspace conflict resolution rule is adjusted, continuing to execute the step S41, executing the airspace conflict resolution, and if the airspace conflict resolution is carried out, deducing and evaluating the airspace use condition, and evaluating whether the operation requirement is met; otherwise, if it is determined that the spatial domain conflict resolution rule needs to be further optimized, the process proceeds to step S42, and the spatial domain conflict resolution rule is adjusted again. Thus, the 'evaluation-modification-evaluation' is iterated repeatedly until the spatial domain conflict is resolved.
And step S5, deducing and evaluating the airspace use condition after the airspace conflict is relieved.
And (4) performing deduction and evaluation on the airspace use condition for realizing airspace conflict resolution to see whether the operation requirement is met. And if the safe operation requirement is met, returning a spatial domain conflict resolution rule establishing result, otherwise, entering the step S42, and further optimizing the conflict resolution rule until the spatial domain conflict resolution meets the safe operation requirement through deduction and evaluation.
In this embodiment, an airspace conflict resolution rule creation process based on operation requirements and deduction evaluation is adopted, and when an equipment (device) uses an airspace to conflict in actual operation, a corresponding airspace conflict resolution rule is generated according to different operation requirements and is used as a basic basis for airspace conflict resolution. And (3) giving an airspace conflict resolution rule suitable for the current operation activity by deducting and evaluating the airspace use after the airspace conflict resolution and combining the operation requirement, and continuously modifying the airspace conflict resolution rule by adopting an evaluation-modification-evaluation repeated iteration method until the airspace conflict resolution rule meets the operation requirement.
Example two
The embodiment discloses a spatial domain conflict resolution rule creation method based on deduction evaluation.
The steps in this embodiment are substantially the same as those in the first embodiment, and in this embodiment, after step S33, the method further includes: and according to the mutual conflict condition of the airspace in the airspace conflict set, further dividing each airspace in the airspace conflict set into a mutual conflict airspace subset and a non-conflict airspace subset.
EXAMPLE III
The embodiment discloses a system for creating a spatial domain conflict resolution rule based on deductive evaluation, wherein a structure diagram is shown in fig. 2, and the system comprises: the system comprises a spatial domain set establishing module 21, an empty demand conflict detecting module 22, a spatial domain conflict resolution rule creating module 23, a conflict resolution rule executing module 24 and a deduction evaluating module 25.
The spatial domain set establishing module 21 is configured to extract spatial domain use information according to the space demand and establish a spatial domain set.
And an empty demand conflict detection module 22, configured to detect whether there is a conflict in the empty demand.
The airspace conflict resolution rule creating module 23 is used for creating a conflict airspace attribute, initializing the magnitude of each airspace use priority in the airspace conflict set, setting the reference magnitude of each airspace use priority in the airspace conflict set, setting the magnitude of each airspace use priority in the airspace conflict set, and generating an airspace conflict resolution rule according to the magnitude of each airspace use priority.
And the conflict resolution rule executing module 24 is configured to execute spatial domain conflict resolution and adjust the spatial domain conflict resolution rule until the spatial domain conflict is resolved.
And the deduction evaluation module 25 is used for deduction and evaluation of whether the airspace service condition after the airspace conflict is released meets the safe operation requirement.
Example four
The embodiment provides a method for creating a airspace conflict resolution rule based on deduction evaluation, which is performed according to the following steps:
and step S1, extracting airspace use information according to the airspace use requirement and establishing an airspace set.
The conventional airspace equipment 1, equipment 2 and equipment 3 have airspace numbers of 1-8, extract airspace use information according to an airspace use plan, a scheme, intention and the like of each equipment, and represent the airspace use information in a rectangular plane coordinate system, as shown in fig. 3.
An airspace label can be further set, and the airspace label comprises an airspace name, an airspace number, an airspace shape, a starting use time, an ending use time, a lowest height, a highest height, a coordinate point, a use subject and an operation purpose.
In step S2, a demand conflict for use is detected.
And detecting whether the used airspace of the equipment conflicts in time, range, height and frequency by using an airspace conflict detection technology according to the parameters and the overlapping condition of the airspace. In the present embodiment, as shown in fig. 3, the space domain 1 overlaps with the space domain 2, the space domains 3 and 4 overlap with the space domain 5, and the space domains 6 and 7 overlap with the space domain 5, and the empty demand conflicts, and therefore the process proceeds to step S3.
Step S3, creating a spatial domain conflict resolution rule, comprising the following steps:
and step S31, establishing conflict airspace attributes and listing all airspace conflict sets.
In this embodiment, the established conflict airspace attribute is shown in the following table.
Figure BDA0002363411670000091
In step S32, the magnitude of each airspace usage priority in the airspace conflict set is initialized.
The upper table has 3 airspace conflict sets, and conflict set 1 has airspace 1 and airspace 2, so the priority level of airspace 1 and airspace 2 is initialized to 224; the conflict set 2 has airspace 3, airspace 4 and airspace 5, so the priority levels of the airspace 3, the airspace 4 and the airspace 5 are all initialized to 238; since the conflict set 3 has the space domain 6, the space domain 7 and the space domain 8, the priority levels of the space domain 6, the space domain 7 and the space domain 8 are all initialized to 23=8。
And step S33, setting reference values of each airspace use priority in the airspace conflict set.
There are 3 airspace conflict sets in the above table, conflict set 1: the device 1 is mainly used for safe flight and the device 2 is used for guiding and matching, so the device 1 frequency is mainly used for the operation process, and the device 2 frequency is used for matching in the guiding process. Therefore, the priority of the space domain 2 is higher than that of the space domain 1, that is, the reference value of the space domain 1 usage priority is set to 0, and the reference value of the space domain 2 usage priority is set to 1.
Conflict set 2: it is difficult to change the task state upon activation of the device 3; the task flexibility of the equipment 1 is stronger than that of the equipment 3; the device 2 is fitted to an empty boot. Therefore, the priority of the space domain 3 is highest, the space domain is 4 times, and the space domain 5 is lowest, i.e. the reference value of the priority used in the space domain 3 is set to 2, the reference value of the priority used in the space domain 4 is set to 1, and the reference value of the priority used in the space domain 5 is set to 0.
Conflict set 3: it is difficult to change the task state upon activation of the device 3; the task flexibility of the equipment 1 is stronger than that of the equipment 3; the device 2 is fitted to an empty boot. Therefore, the priority of the space domain 6 is highest, the space domain is 7 times, and the space domain 8 is lowest, i.e. the reference value of the priority used by the space domain 6 is set to 2, the reference value of the priority used by the space domain 7 is set to 1, and the reference value of the priority used by the space domain 8 is set to 0.
And according to the mutual conflict condition of the airspace in the airspace conflict set, further dividing each airspace in the airspace conflict set into a mutual conflict airspace subset and a non-conflict airspace subset.
Conflict set 1: with only one mutually conflicting subset G11(1,2) including a space domain (1, 2);
conflict set 2: the subset of mutual conflicts is G21(3,4) and G22(4,5) including airspaces (3,4) and (4,5), respectively;
conflict set 3: the subset of mutual conflicts is G31(6,7)、G32(6,8) and G33And (7,8) including airspaces (6, 7), (6,8) and (7,8), respectively.
Step S34, setting the value of each airspace use priority in the airspace conflict set.
Setting the sum of the initialized value and the reference magnitude of the magnitude of each space domain use priority as the magnitude of each space domain use priority in the space domain collision set, setting the magnitude of the space domain 1 use priority to 4+0, setting the magnitude of the space domain 2 use priority to 4+1 to 5, setting the magnitude of the space domain 3 use priority to 8+2 to 10, setting the magnitude of the space domain 4 use priority to 8+1 to 9, setting the magnitude of the space domain 5 use priority to 8+0 to 8, setting the magnitude of the space domain 6 use priority to 8+2 to 10, setting the magnitude of the space domain 7 use priority to 8+1 to 9, and setting the magnitude of the space domain 8 use priority to 8+0 to 8.
Based on the above analysis, the established conflicting spatial attributes are shown in the following table
Figure BDA0002363411670000111
Step S35 is to generate a spatial domain conflict resolution rule according to the magnitude of each spatial domain use priority.
Generating a spatial domain conflict resolution rule according to the determined spatial domain priority magnitude, wherein the spatial domain conflict resolution rule comprises the following steps: one or more of adjusting the airspace usage order, adjusting the airspace usage height, adjusting the airspace usage range, and adjusting the electromagnetic frequency within the conflict airspace.
And (3) using a releasing rule to release the conflict of the conflict airspace, and taking a conflict set 2 as an example to obtain a releasing result as follows:
conflict set 2: the device 3 preferentially uses the space domain 3, the device 1 in the space domain 4 uses the space domain time while avoiding the device 3, and the device 2 in the space domain 5 uses the frequency while avoiding the device 1.
Step S4, executing the conflict resolution rule, including the following steps:
step S41, calling a spatial domain conflict resolution rule and executing spatial domain conflict resolution, if the spatial domain conflict resolution is carried out, entering step S5, otherwise entering step S42;
in this embodiment, the airspace conflict resolution is performed, and the value of the airspace used by the device 1 is larger than that of the device 3 according to the comprehensive judgment, so that the priority of the airspace 4 used by the device 1 needs to be higher than that of the airspace 3 used by the device 3, and the execution of the conflict resolution rule causes a new airspace conflict, and the process proceeds to step S42.
In step S42, the airspace conflict resolution rule is adjusted, and the process proceeds to step S41.
Adjusting the spatial domain conflict resolution rule, comprising: and modifying the magnitude of each airspace use priority, and adjusting the current airspace conflict resolution rule according to the modified magnitude of each airspace use priority. In this embodiment, the empty domain priority level values in the conflict set 2 are modified, and the modification results are shown in the following table.
Figure BDA0002363411670000121
The airspace conflict resolution is executed, the current airspace conflict resolution proceeds to step S5.
And step S5, deducing and evaluating the airspace use condition after the airspace conflict is relieved.
And (4) performing deduction and evaluation on the airspace use condition for realizing airspace conflict resolution to see whether the safe operation requirement is met. And deducing by using the modified conflict resolution rule, and returning an airspace conflict resolution rule establishing result if an evaluation result meets the safe operation requirement.
Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, and the scope of the invention should not be limited to the embodiments described above. It will be apparent to those skilled in the art that various modifications can be made without departing from the principles of the invention and these modifications are to be considered within the scope of the invention.

Claims (10)

1. A method for creating a spatial domain conflict resolution rule based on deduction evaluation is characterized by comprising the following steps:
step S1, extracting airspace use information according to the air demand and establishing an airspace set, wherein the air demand comprises an airspace use plan, a scheme and an intention of equipment, and the establishing of the airspace set comprises representing the airspace use information in a plane rectangular coordinate system;
step S2, detecting a blank demand conflict, if the blank demand conflict exists, entering step S3, otherwise, entering step S5;
step S3, creating a spatial domain conflict resolution rule, comprising the following steps:
step S31, establishing conflict airspace attributes, and listing all airspace conflict sets, wherein the airspace conflict sets are airspace sets with space conflicts;
step S32, initializing the magnitude of each airspace use priority in the airspace conflict set;
step S33, setting reference values of each airspace use priority in the airspace conflict set;
step S34, setting the value of each airspace use priority in the airspace conflict set;
step S35, generating airspace conflict resolution rules according to the magnitude of each airspace use priority;
step S4, executing the conflict resolution rule, including the following steps:
step S41, calling a spatial domain conflict resolution rule and executing spatial domain conflict resolution, if the spatial domain conflict resolution is carried out, entering step S5, otherwise entering step S42;
step S42, adjusting airspace conflict resolution rules, and entering step S41;
and step S5, deducing and evaluating the airspace use condition after the airspace conflict is relieved, if the airspace conflict meets the safe operation requirement, returning to the airspace conflict relief rule establishing result, and otherwise, entering step S42.
2. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 1,
in the step S2, an empty demand conflict is detected, specifically, an empty domain conflict detection technique is used to detect whether an empty domain of the equipment conflicts in time, range, altitude, and frequency.
3. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 1,
in the step S32, the airspace conflict set Gi(M is more than or equal to 1 and less than or equal to M, M is the number of the space domain conflict sets) and N space domains exist, G is addediThe magnitude of each airspace use priority in (M is more than or equal to 1 and less than or equal to M, M is the number of the airspace conflict sets) is initialized to 2N
4. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 3,
in the step S33, the conflict set G for the space domain is determined according to the operation purpose and/or the equipment performanceiAnd (M is more than or equal to 1 and less than or equal to M, M is the number of the airspace conflict sets), sequencing the priorities of the N airspaces from 0 to N-1, and taking the sequence numbers of the priorities of the N airspaces as reference values of the use priorities of the airspaces.
5. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 1,
in the step S34, the magnitude of each spatial domain use priority in the spatial domain collision set is set, specifically, the sum of the initialized value and the reference magnitude of the magnitude of each spatial domain use priority is set as the magnitude of each spatial domain use priority in the spatial domain collision set.
6. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 1,
the spatial domain conflict resolution rule comprises the following steps: one or more of adjusting the airspace usage order, adjusting the airspace usage height, adjusting the airspace usage range, and adjusting the electromagnetic frequency within the conflict airspace.
7. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 6,
the adjusting of the airspace conflict resolution rule comprises the following steps: and modifying the magnitude of each airspace use priority, and adjusting the current airspace conflict resolution rule according to the modified magnitude of each airspace use priority.
8. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 1,
after the step S33, the method further includes: and according to the mutual conflict condition of the airspace in the airspace conflict set, further dividing each airspace in the airspace conflict set into a mutual conflict airspace subset and a non-conflict airspace subset.
9. The deductive evaluation-based spatial domain collision resolution rule creation method of claim 1,
the step S1 further includes: and setting an airspace label, wherein the airspace label comprises an airspace name, an airspace number, an airspace shape, starting use time, ending use time, a lowest height, a highest height, a coordinate point, a use main body and an operation purpose.
10. A deductive evaluation-based spatial domain conflict resolution rule creation system for implementing the spatial domain conflict resolution rule creation method according to any one of claims 1 to 9, comprising: the system comprises an airspace set establishing module, an air demand conflict detecting module, an airspace conflict resolution rule establishing module, a conflict resolution rule executing module and a deduction evaluating module;
the system comprises a space domain set establishing module, a space domain setting module and a space domain setting module, wherein the space domain set establishing module is used for extracting space domain use information according to space demand and establishing a space domain set;
the idle demand conflict detection module is used for detecting whether the idle demands conflict or not;
the airspace conflict resolution rule creating module is used for creating conflict airspace attributes, initializing the magnitude of each airspace use priority in the airspace conflict set, setting the reference magnitude of each airspace use priority in the airspace conflict set, setting the magnitude of each airspace use priority in the airspace conflict set and generating an airspace conflict resolution rule according to the magnitude of each airspace use priority;
the conflict resolution rule execution module is used for executing the spatial domain conflict resolution and adjusting the spatial domain conflict resolution rule until the spatial domain conflict is resolved;
and the deduction evaluation module is used for deducting and evaluating whether the airspace service condition after the airspace conflict is relieved meets the safe operation requirement.
CN202010028664.4A 2020-01-11 2020-01-11 Airspace conflict resolution rule creation method and system based on deduction evaluation Active CN111210669B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010028664.4A CN111210669B (en) 2020-01-11 2020-01-11 Airspace conflict resolution rule creation method and system based on deduction evaluation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010028664.4A CN111210669B (en) 2020-01-11 2020-01-11 Airspace conflict resolution rule creation method and system based on deduction evaluation

Publications (2)

Publication Number Publication Date
CN111210669A true CN111210669A (en) 2020-05-29
CN111210669B CN111210669B (en) 2021-01-22

Family

ID=70790045

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010028664.4A Active CN111210669B (en) 2020-01-11 2020-01-11 Airspace conflict resolution rule creation method and system based on deduction evaluation

Country Status (1)

Country Link
CN (1) CN111210669B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111898900A (en) * 2020-07-26 2020-11-06 中国人民解放军93209部队 Space domain allocation method and device based on block chain
CN112348960A (en) * 2020-11-27 2021-02-09 中国人民解放军空军工程大学 Airspace conflict detection method suitable for global space range

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101694752A (en) * 2009-07-06 2010-04-14 民航数据通信有限责任公司 System and method for automatically detecting and reconciling conflicts in airspace operation simulation
CN103605870A (en) * 2013-12-04 2014-02-26 中国船舶重工集团公司第七二四研究所 Phased array radar mission comprehensive priority computing method
CN103854517A (en) * 2012-12-05 2014-06-11 北京航空航天大学 Low-altitude airspace aircraft conflict disengaging method and device
CN104050374A (en) * 2014-06-19 2014-09-17 中国电子科技集团公司第二十八研究所 Quick detection method for airspace conflicts
CN106504589A (en) * 2016-11-10 2017-03-15 南京航空航天大学 Multimachine conflict probe based on regulation rule storehouse and decision tree and solution desorption method
CN106971634A (en) * 2017-04-28 2017-07-21 中国船舶重工集团公司第七0九研究所 A kind of spatial domain collision detection method predicted based on aircraft's flight track and system
CN107424443A (en) * 2017-08-30 2017-12-01 北京航空航天大学 A kind of aircraft cluster regulation and control method and device based on Vicsek models
CN107516439A (en) * 2017-07-28 2017-12-26 北京航空航天大学 It is a kind of based on the aircraft conflict Resolution method and device for being satisfied with game theory
WO2019098016A1 (en) * 2017-11-14 2019-05-23 株式会社Nttドコモ Information processing device
CN110134747A (en) * 2019-04-23 2019-08-16 四川九洲空管科技有限责任公司 It is a kind of to have direction that use airspace search method and device based on resource tag and priority

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101694752A (en) * 2009-07-06 2010-04-14 民航数据通信有限责任公司 System and method for automatically detecting and reconciling conflicts in airspace operation simulation
CN103854517A (en) * 2012-12-05 2014-06-11 北京航空航天大学 Low-altitude airspace aircraft conflict disengaging method and device
CN103605870A (en) * 2013-12-04 2014-02-26 中国船舶重工集团公司第七二四研究所 Phased array radar mission comprehensive priority computing method
CN104050374A (en) * 2014-06-19 2014-09-17 中国电子科技集团公司第二十八研究所 Quick detection method for airspace conflicts
CN106504589A (en) * 2016-11-10 2017-03-15 南京航空航天大学 Multimachine conflict probe based on regulation rule storehouse and decision tree and solution desorption method
CN106971634A (en) * 2017-04-28 2017-07-21 中国船舶重工集团公司第七0九研究所 A kind of spatial domain collision detection method predicted based on aircraft's flight track and system
CN107516439A (en) * 2017-07-28 2017-12-26 北京航空航天大学 It is a kind of based on the aircraft conflict Resolution method and device for being satisfied with game theory
CN107424443A (en) * 2017-08-30 2017-12-01 北京航空航天大学 A kind of aircraft cluster regulation and control method and device based on Vicsek models
WO2019098016A1 (en) * 2017-11-14 2019-05-23 株式会社Nttドコモ Information processing device
CN110134747A (en) * 2019-04-23 2019-08-16 四川九洲空管科技有限责任公司 It is a kind of to have direction that use airspace search method and device based on resource tag and priority

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李远,等: "协同任务规划中基于约束满足的资源冲突检测与消解", 《系统工程与电子技术》 *
汤锦辉,等: "基于多智能体的空中交通管理智能技术", 《指挥信息系统与技术》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111898900A (en) * 2020-07-26 2020-11-06 中国人民解放军93209部队 Space domain allocation method and device based on block chain
CN111898900B (en) * 2020-07-26 2023-10-24 中国人民解放军93209部队 Airspace allocation method and device based on block chain
CN112348960A (en) * 2020-11-27 2021-02-09 中国人民解放军空军工程大学 Airspace conflict detection method suitable for global space range
CN112348960B (en) * 2020-11-27 2024-05-07 中国人民解放军空军工程大学 Airspace conflict detection method suitable for global space range

Also Published As

Publication number Publication date
CN111210669B (en) 2021-01-22

Similar Documents

Publication Publication Date Title
CN103345504B (en) The operator construction method of single star scheduling
CN105700549B (en) A kind of unmanned plane Multiple routes planning method based on sequence small survival environment particle sub-group algorithm
CN111210669B (en) Airspace conflict resolution rule creation method and system based on deduction evaluation
CN106251637A (en) A kind of intelligent parking lot licence plate recognition method
Ahmed Applications of graph coloring in modern computer science
CN105005029B (en) Multi-mode radar signal sorting method based on data field hierarchical clustering
Rashinkar et al. An overview of data fusion techniques
KR101721114B1 (en) Method for Determining the Size of Grid for Clustering on Multi-Scale Web Map Services using Location-Based Point Data
CN103235743A (en) Method for scheduling multi-target testing task based on decomposition and optimal solution following strategies
CN112633654A (en) Multi-unmanned aerial vehicle task allocation method based on improved cluster expansion consistency bundle algorithm
CN106557366A (en) Task distribution method, apparatus and system
CN110442952A (en) A kind of method of rule Virtual Space furniture intelligent distribution
CN106295793A (en) Group robot mixed search algorithm based on biological foraging behavior
CN102360432B (en) Semantic marking method for image scene based on geodesic transmission
CN116518979B (en) Unmanned plane path planning method, unmanned plane path planning system, electronic equipment and medium
CN117608869A (en) Transaction deadlock visualization method, device and equipment for low-code platform
CN108307306A (en) Region division and localization method based on space partition zone and system
EP4002206A1 (en) Network node clustering
CN115564374A (en) Collaborative multitask redistribution method, device, equipment and readable storage medium
CN109981200A (en) Frequency spectrum sensing method, device, equipment and storage medium based on related coefficient
US11617122B2 (en) Network node clustering
Minaeva Adaptive modification of the particle swarm method based on dynamic correction of the trajectory of movement of individuals in the population
Burge Systems Thinking for Foggy Situations
CN114548292A (en) Test response capability analysis method and device, computer equipment and readable storage medium
CN112819101A (en) Data point classification method, device, equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant