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.
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
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.
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.
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.
Smart Images

Figure CN119024883A_ABST
Abstract
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
