Fusion processing method and system for multiple no-fly zones of cruise aircraft

Abstract

The invention discloses a fusion processing method and system for multiple no-fly zones of a cruise aircraft, and relates to the technical field of no-fly zone fusion, and the method comprises the steps: carrying out the fusion processing judgment of any two original no-fly zones in a region set based on the region data of each original no-fly zone; if the judgment result is that the fusion requirement is met, fusing the two original no-fly zones subjected to fusion processing judgment to obtain a fused original no-fly zone; removing the two fused original no-fly zones from the zone set, and forming a new zone set through the remaining original no-fly zones and the fused original no-fly zones; repeatedly executing the above steps on the new region set until any two in the new region set do not meet the fusion requirement; the coverage areas of the multiple no-fly zones are subjected to overlapping or distance threshold value judgment cycle judgment, fusion processing is carried out, and the task input requirement of the flight control system of the cruise aircraft is met.

Description

Technical Field

[0001] The present invention relates to the technical field of no-fly zone fusion, and more particularly, to a fusion processing method and system for multiple no-fly zones for cruise aircraft. Background Art

[0002] The key parameters of a no-fly zone are the coordinates of its center (center of the circle) and the radius of its coverage area. When ground operators assign multiple no-fly zones to an aircraft, some of them may overlap or be very close to each other. The flight control system cannot accurately avoid these overlapping or closely spaced no-fly zones. Therefore, it is necessary to fuse these overlapping or closely spaced no-fly zones and generate a new no-fly zone task list to accurately avoid them. Summary of the Invention

[0003] The purpose of the present invention is to provide a method and system for fusion processing of multiple no-fly zones for cruise aircraft, so as to perform overlapping or distance threshold determination loop determination on the coverage areas of multiple no-fly zones and perform fusion processing to meet the input requirements of the cruise aircraft flight control system mission.

[0004] The above technical objectives of the present invention are achieved through the following technical solutions: In a first aspect, the present application provides a method for fusion processing of multiple no-fly zones for cruise aircraft, comprising the following specific steps: S1, obtaining a region set consisting of various original no-fly zones in the area to be processed, as well as region data of each original no-fly zone, the region data including region center coordinates and region radius; S2, based on the regional data of each original no-fly zone, judging the fusion processing of any two original no-fly zones in the regional set; S3, if the judgment result is that the fusion requirement is met, the two original no-fly zones subjected to the fusion processing judgment are fused to obtain a fused original no-fly zone; S4, removing the two original no-fly zones to be fused from the region set, and forming a new region set by using the remaining original no-fly zones and the fused original no-fly zones; S5. Repeat steps S2-S4 for the new set of areas until any two of the new set of areas do not meet the fusion requirements, and determine each original no-fly zone and / or the fused original no-fly zone in the new set of areas as the fused no-fly zone of the area to be processed.

[0005] On the basis of the above technical solution, the present invention can also be improved as follows.

[0006] Furthermore, the above judgment on the fusion of any two original no-fly zones in the region set is expressed as: when When , the result is judged to meet the fusion requirements; Where, Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j The original no-fly zone.

[0007] Furthermore, the center of the above-mentioned fused original no-fly zone is the geometric center of the two original no-fly zones.

[0008] Furthermore, the radius of the original no-fly zone after the above fusion is: ; Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

[0009] In a second aspect, the present application provides a fusion processing system for multiple no-fly zones for cruise aircraft, which is applied to a fusion processing method for multiple no-fly zones for cruise aircraft according to any one of the first aspects, including: A data acquisition module is used to obtain a region set consisting of various original no-fly zones in the area to be processed, as well as regional data of each original no-fly zone, the regional data including the coordinates of the region center and the region radius; A fusion judgment module is used to judge whether any two original no-fly zones in the area set should be fused based on the regional data of each original no-fly zone; A fusion processing module is configured to fuse the two original no-fly zones subjected to fusion processing judgment to obtain a fused original no-fly zone if the judgment result is that the fusion requirement is met; A set reconstruction module is used to remove the two original no-fly zones to be fused from the region set, and form a new region set by using the remaining original no-fly zones and the fused original no-fly zones; The repetitive execution module is configured to repeatedly execute the steps in the fusion judgment module, the fusion processing module, and the set reconstruction module for the new area set until any two areas in the new area set fail to meet the fusion requirements, and then determine each original no-fly zone and / or the fused original no-fly zone in the new area set as the fused no-fly zone of the area to be processed.

[0010] Furthermore, the fusion judgment module determines whether to fuse any two original no-fly zones in the region set, and expresses this as follows: when When , the result is judged to meet the fusion requirements; Where, Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

[0011] Furthermore, the center of the original no-fly zone after fusion in the fusion processing module is the geometric center of the two original no-fly zones.

[0012] Furthermore, the radius of the original no-fly zone after fusion in the above fusion processing module is: ; Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

[0013] In a third aspect, the present application provides an electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements any one of the methods in the first aspect when executing the computer program.

[0014] In a fourth aspect, the present application provides a non-transitory computer-readable storage medium, characterized in that the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable a computer to execute any one of the methods in the first aspect.

[0015] Compared with the prior art, the present invention has at least the following beneficial effects: In the present application, when there are individuals with overlapping coverage or close distances in multiple no-fly zones for cruise aircraft, they can be fused two by two using the no-fly zone fusion processing method. The fusion process will stop when there are no more individuals with overlapping coverage or close distances in the newly generated no-fly zone task list, so that the lateral maneuver method can be applied to avoid all no-fly zones in the area, and the no-fly zone task list finally obtained after the fusion processing can meet the task input requirements of the cruise aircraft flight control system. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] The drawings described herein are used to provide a further understanding of the embodiments of the present invention, constitute a part of this application, and do not constitute a limitation of the embodiments of the present invention. In the drawings: Figure 1 A flowchart of a processing method according to an embodiment of the present invention; Figure 2 In the embodiment of the present invention O-XZ Schematic diagram of a no-fly zone on a plane; Figure 3 is a schematic diagram of multiple no-fly zones before fusion processing in an embodiment of the present invention; Figure 4 is a schematic diagram of new multiple no-fly zones after fusion processing in an embodiment of the present invention; Figure 5 Schematic diagram of a no-fly zone set in ground station software in an embodiment of the present invention; Figure 6 Schematic diagram of a no-fly zone after no-fly zone fusion pre-processing in the ground station software in an embodiment of the present invention; Figure 7 Schematic diagram of numerical simulation processing in an embodiment of the present invention. DETAILED DESCRIPTION

[0017] To make the objectives, technical solutions, and advantages of the embodiments of the present invention more clear, the technical solutions of the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings herein can be arranged and designed in various different configurations.

[0018] Therefore, the following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the invention as claimed, but rather merely represents selected embodiments of the present invention. All other embodiments derived by persons of ordinary skill in the art based on the embodiments of the present invention without creative effort shall fall within the scope of protection of the present invention.

[0019] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, it does not need to be further defined or explained in subsequent drawings.

[0020] In the description of the embodiments of the present invention, "a plurality of" means at least two.

[0021] Example 1: When ground operators bind multiple no-fly zones to an aircraft, the no-fly zones may overlap or be very close to each other, which may cause the flight control system to be unable to accurately avoid the overlapping or very close no-fly zones. This example provides a method for fusing multiple no-fly zones for a cruise aircraft, such as Figure 1 As shown, the following specific steps are included: S1, obtaining a region set consisting of various original no-fly zones in the area to be processed, and region data of each original no-fly zone, wherein the region data includes region center coordinates and region radius.

[0022] Among them, for each original no-fly zone, such as Figure 2 As shown, the corresponding regional data is The coordinates of the center and radius of a circle on a plane, such as Figure 3 As shown, Figure 3 These are the original no-fly zones before fusion. Figure 3 There are 6 original no-fly zones.

[0023] S2, based on the regional data of each original no-fly zone, determining whether to fuse any two original no-fly zones in the region set.

[0024] Optionally, the above determination of merging any two original no-fly zones in the region set is expressed as: when When , the result is judged to meet the fusion requirements, wherein the threshold value can be 150; Where, Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

[0025] S3: If the judgment result is that the fusion requirement is met, the two original no-fly zones subjected to the fusion processing judgment are fused to obtain a fused original no-fly zone.

[0026] Among them, the original no-fly zones after fusion are as follows Figure 4 shown, and Figure 4 and Figure 3 Correspondingly, there are originally 6 no-fly zones, but after fusion processing, there are only 3, and the outer circle represents the no-fly zone obtained after fusion.

[0027] Optionally, the center of the fused original no-fly zone is the geometric center of the two original no-fly zones; the radius of the fused original no-fly zone is: ; Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

[0028] S4, removing the two original no-fly zones to be fused from the region set, and forming a new region set by using the remaining original no-fly zones and the fused original no-fly zones.

[0029] S5. Repeat steps S2-S4 for the new set of areas until any two of the new set of areas do not meet the fusion requirements, and determine each original no-fly zone and / or the fused original no-fly zone in the new set of areas as the fused no-fly zone of the area to be processed.

[0030] Embodiment 2: This embodiment provides a method for fusing multiple no-fly zones for cruise aircraft, including: S1. The no-fly zone element is described as , representing Coordinates and radii on the plane; S2. Set array , which represents the A collection of many no-fly zone elements scattered on a plane, such as Figure 1 As shown; S3. Compare arrays pairwise The distance between the elements in When and To merge, the merge rule is and The geometric center of a circle is the center of the circle. For the radius, construct a new , and instead of and , and update the original array at the same time, removing the original array in and Elements, use Replace and get a new array ; S4. For the newly constructed array , repeat step S3, and set the threshold in S3 to 150 until the array No longer appears When , the above two-by-two comparison traversal process ends, and the final output result is the last updated no-fly zone array .

[0031] Specifically, when there are individuals with overlapping coverage or close distances in multiple no-fly zones for cruise aircraft, they can be fused two by two using the no-fly zone fusion processing method. The fusion process will stop when there are no more individuals with overlapping coverage or close distances in the newly generated no-fly zone task list. The no-fly zone task list finally obtained after the fusion processing can meet the task input requirements of the cruise aircraft flight control system.

[0032] The following example further illustrates that in actual use, when the ground operator has limited information about the area, the safety zone is set in the ground station software. Figure 5 As shown, Figure 5 The red circle in the figure represents the original no-fly zone, i.e. Figure 5 There are 14 original no-fly zones in the

[14] , and the center coordinates and area radius of each original no-fly zone are shown in Table 1.

[0033] Table 1

[0034] The coordinates of the above no-fly zones and their coverage areas are shown on the map as follows: Figure 5 As shown, it can be seen Figure 5 There are overlapping areas in the no-fly zones, which is not conducive to the lateral maneuvering of the aircraft to avoid. By using the no-fly zone fusion pre-processing method provided in this embodiment, the overlapping areas can be merged into a unified no-fly zone, so that the lateral maneuvering method can be applied to avoid all the no-fly zones in the area. The fused and processed no-fly zones are as follows: Figure 6 As shown, Figure 5 After the fusion of the 14 no-fly zones in the Figure 5 consistent with the range covered by the red circle), and in the numerical simulation, Figure 5 The 14 no-fly zones processed in the software are consistent with the no-fly zone fusion processing results obtained in the software, such as Figure 7 The coordinates and radii of the four no-fly zones obtained after fusion processing are shown in Table 2.

[0035] Table 2

[0036] In summary, the no-fly zone fusion preprocessing method can merge overlapping areas into a unified no-fly zone, so that the lateral maneuver method can be used to avoid all no-fly zones in the area.

[0037] Embodiment 3: This embodiment of the present application provides a fusion processing system for multiple no-fly zones for cruise aircraft, which is applied to the fusion processing method for multiple no-fly zones for cruise aircraft in Embodiment 1 or Embodiment 2, including: A data acquisition module is used to obtain a region set consisting of various original no-fly zones in the area to be processed, as well as regional data of each original no-fly zone, the regional data including the coordinates of the region center and the region radius; A fusion judgment module is used to judge whether any two original no-fly zones in the area set should be fused based on the regional data of each original no-fly zone; Optionally, the fusion judgment module may judge whether to fuse any two original no-fly zones in the region set, and may be expressed as follows: when When , the result is judged to meet the fusion requirements; Where, Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

[0038] A fusion processing module is configured to fuse the two original no-fly zones subjected to fusion processing judgment to obtain a fused original no-fly zone if the judgment result is that the fusion requirement is met; Optionally, the center of the original no-fly zone after fusion in the fusion processing module is the geometric center of the two original no-fly zones.

[0039] Optionally, the radius of the original no-fly zone after fusion in the fusion processing module is: ; Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates thej A primitive no-fly zone.

[0040] A set reconstruction module is used to remove the two original no-fly zones to be fused from the region set, and form a new region set by using the remaining original no-fly zones and the fused original no-fly zones; The repetitive execution module is configured to repeatedly execute the steps in the fusion judgment module, the fusion processing module, and the set reconstruction module for the new area set until any two areas in the new area set fail to meet the fusion requirements, and then determine each original no-fly zone and / or the fused original no-fly zone in the new area set as the fused no-fly zone of the area to be processed.

[0041] Example 4: An embodiment of the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the method in Example 1 or Example 2 is implemented.

[0042] Example 5: An embodiment of the present application provides a non-transitory computer-readable storage medium, characterized in that the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable a computer to execute the method in Example 1 or Example 2.

[0043] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware. Furthermore, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0044] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0045] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0046] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 The steps for the function specified in one or more boxes.

[0047] Those skilled in the art will understand that all or part of the steps in implementing the above facts and methods can be completed by instructing relevant hardware through a program, and the program involved or the program can be stored in a computer-readable storage medium. When the program is executed, it includes the following steps: the corresponding method steps are then brought out, and the storage medium can be ROM / RAM, a disk, an optical disk, etc.

[0048] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A fusion processing method for multiple no-fly zones for cruise aircraft, characterized by: The specific steps include: S1, obtaining a region set consisting of various original no-fly zones in the area to be processed, and region data of each original no-fly zone, wherein the region data includes region center coordinates and region radius; S2, based on the regional data of each original no-fly zone, determining whether to perform fusion processing on any two original no-fly zones in the region set; S3, if the judgment result is that the fusion requirement is met, the two original no-fly zones subjected to the fusion processing judgment are fused to obtain a fused original no-fly zone; S4, removing the two original no-fly zones to be fused from the region set, and forming a new region set by using the remaining original no-fly zones and the fused original no-fly zones; S5. Repeat steps S2-S4 for the new set of areas until any two of the new set of areas do not meet the fusion requirements, and determine each original no-fly zone and / or the fused original no-fly zone in the new set of areas as the fused no-fly zone of the area to be processed.

2. The method for fusion processing of multiple no-fly zones for cruise aircraft according to claim 1, characterized in that: The determination of merging any two original no-fly zones in the region set is expressed as: when When , the result is judged to meet the fusion requirements; Where, Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

3. The method for fusion processing of multiple no-fly zones for cruise aircraft according to claim 1, characterized in that: The center of the fused original no-fly zone is the geometric center of the two original no-fly zones.

4. The method for fusion processing of multiple no-fly zones for cruise aircraft according to claim 1, characterized in that: The radius of the original no-fly zone after fusion is: ； Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

5. A fusion processing system for multiple no-fly zones for cruise aircraft, characterized by: include: a data acquisition module, configured to acquire a region set consisting of the original no-fly zones within the area to be processed, and region data of each original no-fly zone, wherein the region data includes region center coordinates and region radius; a fusion judgment module, configured to judge whether to perform fusion processing on any two original no-fly zones in the area set based on the area data of each original no-fly zone; A fusion processing module is configured to fuse the two original no-fly zones subjected to fusion processing judgment to obtain a fused original no-fly zone if the judgment result is that the fusion requirement is met; A set reconstruction module is used to remove the two original no-fly zones to be fused from the region set, and form a new region set by using the remaining original no-fly zones and the fused original no-fly zones; The repetitive execution module is configured to repeatedly execute the steps in the fusion judgment module, the fusion processing module, and the set reconstruction module for the new area set until any two areas in the new area set fail to meet the fusion requirements, and then determine each original no-fly zone and / or the fused original no-fly zone in the new area set as the fused no-fly zone of the area to be processed.

6. The fusion processing system for multiple no-fly zones for cruise aircraft according to claim 5, characterized in that: The fusion judgment module performs fusion processing on any two original no-fly zones in the region set, which is expressed as: when When , the result is judged to meet the fusion requirements; Where, Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

7. The fusion processing system for multiple no-fly zones for cruise aircraft according to claim 5, characterized in that: The center of the original no-fly zone after fusion in the fusion processing module is the geometric center of the two original no-fly zones.

8. The fusion processing system for multiple no-fly zones for cruise aircraft according to claim 5, characterized in that: The radius of the original no-fly zone after fusion in the fusion processing module is: ； Indicates the i The radius of the original no-fly zone, Indicates the j The radius of the original no-fly zone, Indicates the i The original no-fly zone, Indicates the j A primitive no-fly zone.

9. An electronic device, characterized in that: The method comprises a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the method according to any one of claims 1 to 4 is implemented when the processor executes the computer program.

10. A non-transitory computer-readable storage medium, characterized in that The non-transitory computer-readable storage medium stores computer instructions, and the computer instructions enable a computer to execute the method according to any one of claims 1 to 4.

Images