Fixed-wing unmanned aerial vehicle cluster online path planning method, medium and device

Through the online path planning method and the fast random tree algorithm, the shortcomings of traditional path planning methods in complex environments and dynamic obstacle processing are solved, and the safe and efficient navigation of fixed-wing drone clusters in designated airspace are realized to adapt to environmental changes. and task requirements.

CN119024883AActive Publication Date: 2024-11-26四川腾盾科技有限公司
View PDF 9 Cites 0 Cited by

Patent Information

Application Number
CN202411515701.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-10-29
Publication Date
2024-11-26
Estimated Expiration
2044-10-29

AI Technical Summary

Technical Problem

The traditional fixed-wing drone path planning method cannot effectively adapt to complex and changeable flight environments, especially in the case of dynamic obstacles and environmental changes, and real-time route adjustment and obstacle avoidance are not realized, and the drone is ignored. Dynamic performance and maneuverability.

Method used

Provide a fixed-wing drone cluster online path planning method, calculate flight safety distance by obtaining drone cluster information, no-fly zones and electronic fences, and generate new routes using the improved fast random tree algorithm RRT*, and correct them by correction. The process of the new route adjusts the formation spacing and formation to ensure the safety and effectiveness of path planning.

Benefits of technology

It is realized that fixed-wing drone clusters can complete route planning online within a limited time in designated airspace, ensuring safe and efficient avoidance of obstacles and environmental changes and adapting to different mission needs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119024883A_ABST
    Figure CN119024883A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of unmanned aerial vehicle path planning, and provides a fixed-wing unmanned aerial vehicle cluster online path planning method, medium and device, and the method comprises the steps: S1, obtaining fixed-wing unmanned aerial vehicle cluster information, a no-fly zone and an electronic fence; s2, calculating a flight safety distance based on the fixed-wing unmanned aerial vehicle cluster information; s3, according to the environment change, acquiring a flight segment needing to be planned online by using the flight safety distance and the no-fly zone; s4, on the basis of the flight safety distance, on-line path planning is carried out on the flight segment needing on-line planning, and a new air route is formed; and S5, correcting the new route, judging whether the online route planning task is completed or not according to a correction result, if not, adjusting the formation spacing or the formation pattern, and returning to the step S2. According to the invention, the problem that the fixed-wing unmanned aerial vehicle cluster needs to complete secondary route planning on line within the limited time of the airborne end when the fixed-wing unmanned aerial vehicle cluster flies according to formation in the specified airspace and the environment changes such as generation of a new no-fly zone can be solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of unmanned aerial vehicle (UAV) path planning, and in particular to a method, medium, and device for online path planning of a fixed-wing UAV cluster. Background Art

[0002] Drones, with their flexibility, convenience, and speed, are widely used in both civilian and military applications. Path planning is a crucial step in a drone's mission, requiring it to fly along a specific path from its starting point to its destination while avoiding obstacles.

[0003] Traditional fixed-wing UAV path planning methods primarily rely on pre-defined waypoints and route planning algorithms. These methods often fail to adapt to complex and changing flight environments and have limited ability to handle dynamic obstacles. Furthermore, traditional methods often overlook the UAV's dynamic performance and maneuverability, making them unable to provide flexible path planning tailored to different mission requirements.

[0004] To overcome these challenges, a number of new path planning technologies have emerged in recent years, such as those based on genetic algorithms, artificial neural networks, and reinforcement learning. These technologies leverage the advantages of big data analysis and machine learning to better handle path planning problems in complex environments. However, these methods still have limitations in practical applications, including high computational complexity, large training data requirements, and poor real-time performance.

[0005] When deployed in real-world scenarios for specific missions like post-earthquake rescue, fixed-wing drone swarms must operate within designated airspaces and adaptively handle the impact of dynamic obstacles and environmental changes on their flight paths within a limited timeframe. Real-time generation of new routes to avoid obstacles is a crucial consideration for fixed-wing drone swarms operating within designated airspaces, and existing methods have not adequately addressed this issue. Summary of the Invention

[0006] The present invention aims to provide a method, medium and device for online path planning of a fixed-wing UAV swarm, so as to solve the problem that a fixed-wing UAV swarm needs to complete secondary route planning online within a limited time on the airborne end when a new no-fly zone or other environmental changes occur while the fixed-wing UAV swarm is flying in formation in a designated airspace.

[0007] The present invention provides an online path planning method for a fixed-wing UAV cluster, comprising the following steps: S1, obtains fixed-wing UAV cluster information, no-fly zones, and electronic fences; S2, based on the fixed-wing UAV cluster information, calculates the flight safety distance of the fixed-wing UAV cluster; S3, based on environmental changes, uses the flight safety distance and no-fly zones of the fixed-wing UAV cluster to obtain the flight segments that need to be planned online; S4, based on the flight safety distance of the fixed-wing UAV cluster, performs online path planning for the flight segments that require online planning to form a new route; S5: Correct the new route based on the requirements of fixed-wing UAVs and fixed-wing UAV clusters, no-fly zones, and electronic fences. Based on the correction results, determine whether the fixed-wing UAV cluster online path planning task is complete: If the fixed-wing UAV cluster online path planning task has been completed, the fixed-wing UAV cluster online path planning process ends; If the online path planning task of the fixed-wing UAV cluster is not completed, the formation spacing or formation of the fixed-wing UAV cluster is adjusted, and the process returns to step S2.

[0008] Furthermore, in step S1, obtaining fixed-wing UAV cluster information includes: Obtain the number of fixed-wing UAVs in a fixed-wing UAV cluster, the formation and formation spacing of the fixed-wing UAV cluster; The UAV in the middle of the fixed-wing UAV cluster is set as the leader, and the other UAVs are set as wingmen, and the position information of the leader is obtained.

[0009] Furthermore, in step S2, based on the fixed-wing UAV cluster information, calculating the flight safety distance of the fixed-wing UAV cluster includes: Taking the flight path of the leader in the fixed-wing UAV cluster as the main route, and based on the formation and spacing of the fixed-wing UAV cluster, calculate the distance X1 from the fixed-wing UAV farthest from the main route to the main route; Set the safety redundancy distance X2 for the fixed-wing UAV cluster; Calculate the safe flight distance X=X1+X2 for a fixed-wing UAV cluster.

[0010] Furthermore, in step S3, based on environmental changes, the flight safety distance and no-fly zones of the fixed-wing UAV cluster are used to obtain the flight segments that require online planning, including: Get the waypoints of the current main flight path of the leader aircraft in the fixed-wing UAV cluster, and use the current position of the leader aircraft in the fixed-wing UAV cluster as a waypoint; The radius of all no-fly zones will be increased by the flight safety distance of fixed-wing drone clusters on the basis of the original radius; Check in turn whether each segment of the main route passes through all no-fly zones; The flight segments passing through the no-fly zones are considered as the flight segments that need to be planned online.

[0011] Furthermore, in step S4, based on the flight safety distance of the fixed-wing UAV cluster, online path planning is performed for the flight segments that require online planning, and the formation of a new route includes: The first and last waypoints of the flight segment to be planned online are used as the starting and ending points. Based on the flight performance of the fixed-wing UAV, an improved fast random tree algorithm (RRT*) is used to generate flight segments that avoid no-fly zones. The flight segments that avoid no-fly zones and the flight segments that do not require online planning are spliced ​​into a new route.

[0012] Furthermore, in step S5, the new route is corrected through the following four aspects: Check whether each waypoint in the new route is within the no-fly zone; Check whether each waypoint in the new route is within the electronic fence; Correct whether each segment in the new route meets the turning radius requirements of the fixed-wing UAV; Correct whether the new route meets the minimum requirements for formation control of fixed-wing UAV swarms; When all four of the above aspects are met, the fixed-wing UAV cluster online path planning task is completed, and the fixed-wing UAV cluster online path planning process ends.

[0013] Furthermore, in step S5, adjusting the formation spacing or formation of the fixed-wing UAV cluster includes: Adjust the formation by adjusting the distance between the formations first and then the formations; Each iteration adjusts the formation spacing of the fixed-wing UAV cluster. The formation spacing is reduced in sequence according to the set ratio of the original formation spacing, and the new formation spacing is not less than the minimum formation spacing; When the formation spacing of the previous iteration is the minimum formation spacing, the formation formation of the fixed-wing UAV cluster is adjusted. When the formation formation of this iteration changes, the formation spacing is reset to the original formation spacing.

[0014] Furthermore, the formation is adjusted to a horizontal line formation, a circular formation, a triangle formation and a vertical line formation.

[0015] The present invention also provides a computer terminal storage medium storing computer terminal executable instructions, wherein the computer terminal executable instructions are used to execute the above-mentioned fixed-wing UAV cluster online path planning method.

[0016] The present invention further provides a computing device, comprising: At least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the above-mentioned fixed-wing UAV cluster online path planning method.

[0017] In summary, due to the adoption of the above technical solution, the beneficial effects of the present invention are: The present invention provides an online path planning method for a fixed-wing UAV cluster. The method is rationally designed, safe, and efficient, and can collaboratively and quickly solve the problem that a fixed-wing UAV cluster needs to complete secondary route planning online within a limited time on an airborne terminal when an environmental change such as a new no-fly zone is created while the fixed-wing UAV cluster is flying in formation in a designated airspace. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 The present invention provides a flow chart of an online path planning method for a fixed-wing UAV cluster.

[0019] Figure 2 Schematic diagram of an existing basic route in an embodiment of the present invention.

[0020] Figure 3 Schematic diagram of flight safety distance calculation in an embodiment of the present invention.

[0021] Figure 4 Schematic diagram of a flight segment in an existing basic route that passes through a no-fly zone and needs to be replanned in an embodiment of the present invention.

[0022] Figure 5 The figure is a schematic diagram of generating a new route based on the improved fast random tree algorithm in an embodiment of the present invention.

[0023] Figure 6 This is a schematic diagram of the final route generated in an embodiment of the present invention. DETAILED DESCRIPTION

[0024] 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.

[0025] 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 are intended to fall within the scope of protection of the present invention.

[0026] like Figure 1 As shown, this embodiment proposes an online path planning method for a fixed-wing UAV cluster, comprising the following steps: S1, such as Figure 2As shown, obtaining fixed-wing UAV cluster information, no-fly zones, and electronic fences; wherein obtaining fixed-wing UAV cluster information includes: Obtain the number of fixed-wing UAVs in a fixed-wing UAV cluster, the formation and formation spacing of the fixed-wing UAV cluster; The UAV in the middle of the fixed-wing UAV cluster is set as the leader, and the other UAVs are set as wingmen. The location information of the leader is obtained, and the location information includes longitude, latitude, altitude, etc.

[0027] S2, such as Figure 3 As shown in the figure, based on the fixed-wing UAV cluster information, the flight safety distance of the fixed-wing UAV cluster is calculated: Taking the flight path of the leader in the fixed-wing UAV cluster as the main route, and based on the formation and spacing of the fixed-wing UAV cluster, calculate the distance X1 from the fixed-wing UAV farthest from the main route to the main route; Set the safety redundancy distance of the fixed-wing UAV cluster X2 (set as needed, such as 50M); Calculate the safe flight distance X=X1+X2 for a fixed-wing UAV cluster.

[0028] S3, such as Figure 4 As shown, based on environmental changes (for example, if a new no-fly zone is added), the flight safety distance and no-fly zone of the fixed-wing UAV cluster are used to obtain the flight segments that need to be planned online: Get the waypoints of the current main flight path of the leader aircraft in the fixed-wing UAV cluster, and use the current position of the leader aircraft in the fixed-wing UAV cluster as a waypoint; The radius of all no-fly zones will be increased by the flight safety distance of fixed-wing drone clusters on the basis of the original radius; Check in turn whether each segment of the main route passes through all no-fly zones; The flight segments passing through the no-fly zones are considered as the flight segments that need to be planned online.

[0029] S4, such as Figure 5 As shown in the figure, based on the flight safety distance of the fixed-wing UAV cluster, online path planning is performed for the flight segments that require online planning to form a new route: The first and last waypoints of the flight segment to be planned online are used as the starting and ending points. Based on the flight performance of the fixed-wing UAV itself, an improved fast random tree algorithm RRT* is used to generate a flight segment that avoids the no-fly zone. The improved fast random tree algorithm RRT* is a prior art and will not be described in detail here. The flight segments that avoid no-fly zones and the flight segments that do not require online planning are spliced ​​into a new route.

[0030] S5, such as Figure 6As shown in the figure, the new route is corrected based on the requirements of fixed-wing UAVs and fixed-wing UAV clusters, no-fly zones, and electronic fences, and the online path planning task of the fixed-wing UAV cluster is judged based on the correction results: If the fixed-wing UAV cluster online path planning task has been completed, the fixed-wing UAV cluster online path planning process ends; If the online path planning task of the fixed-wing UAV cluster is not completed, the formation spacing or formation of the fixed-wing UAV cluster is adjusted, and the process returns to step S2.

[0031] In this embodiment, the new route is corrected through the following four aspects, and the completion of the fixed-wing UAV cluster online path planning task is determined based on the correction results: Check whether each waypoint in the new route is within the no-fly zone; Check whether each waypoint in the new route is within the electronic fence; Correct whether each segment in the new route meets the turning radius requirements of the fixed-wing UAV; Correct whether the new route meets the minimum requirements for formation control of fixed-wing UAV swarms; If all four of the above conditions are met, the fixed-wing UAV cluster online path planning task is completed, and the fixed-wing UAV cluster online path planning process ends; Otherwise, if the fixed-wing UAV cluster online path planning task is not completed, the formation spacing or formation of the fixed-wing UAV cluster is adjusted, and the process returns to step S2: Adjust the formation by adjusting the distance between the formations first and then the formations; Each iteration adjusts the formation spacing of the fixed-wing UAV cluster. The formation spacing is reduced in sequence according to the set ratio of the original formation spacing (which can be set as needed, such as 10%), and the new formation spacing is not less than the minimum formation spacing (which can be set as needed, such as 150M). When the formation spacing of the previous iteration is the minimum formation spacing, the formation of the fixed-wing UAV cluster is adjusted. The formation formation is adjusted to horizontal formation, circular formation, triangle formation, and vertical formation. When the formation formation of this iteration changes, the formation spacing is reset to the original formation spacing.

[0032] In addition, in some embodiments, a computer terminal storage medium is provided, storing computer terminal executable instructions, wherein the computer terminal executable instructions are used to execute the fixed-wing UAV swarm online path planning method as described in the above embodiments. Examples of computer storage media include magnetic storage media (e.g., floppy disks, hard disks, etc.), optical recording media (e.g., CD-ROMs, DVDs, etc.), or memories such as memory cards, ROMs, or RAMs. Computer storage media can also be distributed on network-connected computer systems, such as application stores.

[0033] In addition, some embodiments provide a computing device comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the online path planning method for a swarm of fixed-wing unmanned aerial vehicles as described in the above embodiments. Examples of computing devices include a PC, a tablet computer, a smartphone, or a PDA.

[0034] The foregoing description is merely a preferred embodiment of the present invention and is not intended to limit the present invention. Those skilled in the art will readily appreciate that various modifications and variations of the present invention are possible. Any modifications, equivalent substitutions, or improvements made within the spirit and principles of the present invention are intended to be within the scope of protection of the present invention.

Claims

1. A fixed-wing UAV cluster online path planning method, characterized in that: The steps include: S1, obtain fixed-wing UAV cluster information, no-fly zones and electronic fences; S2, based on the fixed-wing UAV cluster information, calculates the flight safety distance of the fixed-wing UAV cluster; S3, based on environmental changes, uses the flight safety distance and no-fly zones of the fixed-wing UAV cluster to obtain the flight segments that need to be planned online; S4, based on the flight safety distance of the fixed-wing UAV cluster, online path planning is performed for the flight segments that need online planning to form a new route; S5, based on the requirements of fixed-wing UAVs and fixed-wing UAV clusters, no-fly zones and electronic fences, correct the new route, and determine whether the fixed-wing UAV cluster online path planning task is completed based on the correction results: If the fixed-wing UAV cluster online path planning task has been completed, the fixed-wing UAV cluster online path planning process ends; If the online path planning task of the fixed-wing UAV cluster is not completed, the formation spacing or formation of the fixed-wing UAV cluster is adjusted, and the process returns to step S2.

2. The fixed-wing UAV cluster online path planning method according to claim 1 is characterized in that: In step S1, obtaining fixed-wing UAV cluster information includes: Get the number of fixed-wing UAVs in a fixed-wing UAV cluster, the formation and formation spacing of the fixed-wing UAV cluster; The drone in the middle of the fixed-wing drone cluster is set as the leader, and the other drones are set as wingmen, and the location information of the leader is obtained.

3. The fixed-wing UAV cluster online path planning method according to claim 2 is characterized in that: In step S2, based on the fixed-wing UAV cluster information, calculating the flight safety distance of the fixed-wing UAV cluster includes: Taking the flight route of the leader in the fixed-wing UAV cluster as the main route, the distance X1 from the fixed-wing UAV farthest from the main route to the main route is calculated according to the formation and formation spacing of the fixed-wing UAV cluster; Set the safety redundancy distance X2 of the fixed-wing UAV cluster; Calculate the safe flight distance X=X1+X2 of the fixed-wing UAV cluster.

4. The fixed-wing UAV cluster online path planning method according to claim 2 is characterized in that: In step S3, according to environmental changes, the flight safety distance and no-fly zone of the fixed-wing UAV cluster are used to obtain the flight segments that need to be planned online, including: Get the waypoints of the current main flight route of the leader aircraft in the fixed-wing UAV cluster, and use the current position of the leader aircraft in the fixed-wing UAV cluster as a waypoint; Add the flight safety distance of fixed-wing drone clusters to the radius of all no-fly zones. Check in turn whether each flight segment in the main route has passed through all no-fly zones; The flight segments passing through the no-fly zones are considered as the flight segments that need to be planned online.

5. The fixed-wing UAV cluster online path planning method according to claim 1, characterized in that: In step S4, based on the flight safety distance of the fixed-wing UAV cluster, online path planning is performed for the flight segments that need online planning, and the new route is formed including: The first and last waypoints of the flight segment to be planned online are used as the starting and ending points. Based on the flight performance of the fixed-wing UAV itself, the improved fast random tree algorithm RRT* is used to generate the flight segment that avoids the no-fly zone. The flight segments that avoid no-fly zones and the flight segments that do not require online planning are spliced ​​into a new route.

6. The fixed-wing UAV cluster online path planning method according to claim 1, characterized in that: In step S5, the new route is corrected through the following four aspects: Check whether each waypoint in the new route is within the no-fly zone; Check whether each waypoint in the new route is within the electronic fence; Correct whether each segment in the new route meets the turning radius requirements of the fixed-wing UAV; Check whether the new route meets the minimum requirements for formation control of fixed-wing UAV clusters; When all of the above four aspects are met, the fixed-wing UAV cluster online path planning task has been completed, and the fixed-wing UAV cluster online path planning process ends.

7. The fixed-wing UAV cluster online path planning method according to claim 1, characterized in that: In step S5, adjusting the formation spacing or formation of the fixed-wing UAV cluster includes: Adjust the formation by first adjusting the formation spacing and then adjusting the formation formation; The formation spacing of the fixed-wing UAV cluster is adjusted in each iteration. The formation spacing is reduced in turn according to the set ratio of the original formation spacing, and the new formation spacing is not less than the minimum formation spacing; When the formation spacing of the previous iteration is the minimum formation spacing, the formation of the fixed-wing UAV cluster is adjusted. When the formation of this iteration changes, the formation spacing is reset to the original formation spacing.

8. The fixed-wing UAV cluster online path planning method according to claim 7, characterized in that: The formation is adjusted according to horizontal straight line formation, circular formation, triangle formation and vertical straight line formation.

9. A computer terminal storage medium storing computer terminal executable instructions, characterized in that: The computer terminal executable instructions are used to execute the fixed-wing UAV cluster online path planning method as described in any one of claims 1-8.

10. A computing device, characterized in that: include: at least one processor; And a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the fixed-wing UAV cluster online path planning method as described in any one of claims 1-8.

Citation Information

Patent Citations

  • Collaborative flight path intelligent planning method for formation flying of unmanned planes under dynamic environment

    CN104359473A

  • Multi-unmanned aerial vehicle collaborative target tracking ground station

    CN108958297A

  • Unmanned aerial vehicle formation change and online dynamic obstacle avoidance method

    CN111781948A

  • High-rise fire-fighting multi-unmanned aerial vehicle cooperative path planning method in urban block environment

    CN112327939A

  • Forestry information intelligent monitoring system based on multi-machine cooperation

    CN112817331A