Unmanned aerial vehicle cluster annular formation area traversal cooperative control method

By adopting the coordinated control method of circular formation area traversal in fixed-wing drone clusters, dynamically adjusting the circular route and node spacing, the problems of task planning conflicts, low efficiency and newly added nodes in cluster coordinated control are solved, and efficient , continuous area search and monitoring are convenient.

CN118938997APending Publication Date: 2024-11-12XIAN AISHENG TECH GRP
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202410989592.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-23
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

In the collaborative control of fixed-wing drone clusters, there are problems such as conflicts in the task planning process, low search efficiency, inability to continue searching for war loss drones, and difficulty in task planning when new members join, especially on the airborne end When computing resources are limited, it is difficult to achieve efficient dynamic allocation and monitoring.

Method used

Adopt the coordinated control method of the traversal area of ​​the drone cluster ring formation. By planning a circular cyclic route in the entire flight area, the total length of the route is evenly divided and dynamically adjusted according to the number of nodes, the node spacing is maintained using the speed and target point position to adapt to node changes. , reduce the complexity of regional segmentation and route planning.

Benefits of technology

It realizes efficient adaptability of drone area traversal, reduces algorithm complexity, is suitable for dynamic allocation of airborne side computing resources, and simplifies ground-end monitoring and task allocation operations, improves search coverage efficiency and coverage continuity sex.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118938997A_ABST
    Figure CN118938997A_ABST
Patent Text Reader

Abstract

The invention provides an unmanned aerial vehicle cluster annular formation area traversal cooperative control method. A search route is planned for the whole flight area according to a single unmanned aerial vehicle traversal route planning method, the last point and the first point of the search route are connected to form a circular route, the total length of the route is equally divided according to the number of cluster unmanned aerial vehicles, and then the unmanned aerial vehicles are correspondingly distributed. Region segmentation and route planning are not carried out on the cluster during multiple rounds of region traversal, when members in the formation change, for example, the members are newly added midway or damaged midway, the total length is equally divided and distributed according to the number of the changed members, and traversal flight can be achieved through speed adjustment.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of coordinated control of fixed-wing unmanned aerial vehicle clusters, and in particular relates to a method for coordinated control of an unmanned aerial vehicle cluster's circular formation area traversal. Background Art

[0002] When a fixed-wing UAV swarm conducts a rapid and comprehensive traversal search coverage of a large area, the first step of the conventional method is to divide the area. Based on the number of UAVs, the size and shape of the area, and the traversal search capabilities of the UAVs, the target area is divided into multiple sub-areas. Each sub-area can be regarded as a separate traversal search task. The second step is to plan an effective flight path in each sub-area to achieve full coverage. Common path planning strategies include "Z"-shaped paths, grid searches, spiral searches, etc. The third step is to synchronously evaluate the coverage rate during the regional traversal search process. When the coverage rate meets the conditions, it will proceed to the first step for the next round of traversal search coverage.

[0003] Conventional methods decompose the swarm UAV traversal search problem into multiple single UAV traversal search problems. When a single UAV in the swarm achieves coverage of a sub-area, the entire area is also covered. Its advantage is that it is simple and easy to implement. For centralized swarm control, planning is completed in the ground control center, and the centralized swarm area traversal function can be realized without modifying the UAV onboard software.

[0004] As the drawbacks of centralized cluster control become increasingly prominent, the coordinated control of distributed clusters of unmanned aerial vehicles is becoming the mainstream of cluster control. The current airborne coordinated control is in the development stage. When converting the conventional search coverage method from the ground centralized control terminal to the airborne distributed coordinated control terminal, there are the following problems: 1. When there may be conflicts in the task planning process that cannot be completely eliminated, there may be duplication and omissions in the search; 2. The sub-area search is completed in sequence. Waiting for all sub-area searches to be completed will result in duplication and reduced efficiency. If the next round of search coverage is transferred in advance, there will be omissions; 3. Cluster drones may be damaged in the execution of search missions, and the remaining area of ​​the area where the damaged drones are located cannot continue to search. 4. When cluster drones are performing search missions, new members may join. When new members join, the task is re-planned immediately. The remaining area where the existing drones in the cluster are located cannot continue to search. If re-planning is performed after waiting for a round of search, the newly joined members need to wait.

[0005] Newer cluster area traversal search methods use optimization methods (such as particle swarm optimization) to achieve area traversal. Regional segmentation and route planning are no longer used. It is difficult for ground monitoring personnel to intuitively judge whether the cluster flight is normal. In addition, the optimization algorithm is limited by computing resources when running on the airborne end, and the optimization capability is reduced after simplification. Summary of the invention

[0006] In order to overcome the shortcomings of the prior art, the present invention provides a method for coordinated control of regional traversal of a drone cluster circular formation. A search route is planned for the entire flight area according to a single drone traversal route planning method, the last point and the first point of the search route are connected to form a circular route, the total length of the route is divided equally according to the number of cluster drones, and then the drones are allocated accordingly. The cluster no longer performs regional segmentation and route planning during multiple rounds of regional traversal. When members in the formation change, such as members being added or damaged midway, the total length is divided and allocated according to the number of changed members, and traversal flight can be achieved by adjusting the speed.

[0007] A method for coordinated control of a drone cluster circular formation area traversal, characterized by the following steps:

[0008] Step 1: The ground command center distributes the cluster flight rectangular area information to the airborne collaborative controller of each aircraft in the UAV cluster;

[0009] Step 2: The airborne cooperative controllers of different aircraft use the single-aircraft one-time traversal route planning algorithm to generate the same traversal route. The route consists of waypoints R0-R1-R2-R3-…-R m-1 -R m -R0 are connected in sequence to form a circular route, and the total length of the route is recorded as L; m Indicates the mth waypoint, where m is the waypoint number;

[0010] Step 3: Each aircraft in the cluster is regarded as a node. The total length of the traversed route L is evenly divided according to the number of cluster nodes n, and the i-th split point is used as the target point of the i-th node to meet the initial target position K of each node. i With the node's current position P i The mean square error is the smallest, i is the node number, i = 1, 2, ..., n;

[0011] Step 4: After the circular formation area traversal begins, each node i moves along the circular route at the formation flight speed V0, and node i flies to the target point position K i The airborne cooperative formation control algorithm is used to maintain the spacing divL. Then, the formation adjustment value Δl of the i-th node is calculated according to the following formula: i :

[0012] Δl i = l i -l i-1 -divL (1)

[0013]

[0014] Among them, Δl irepresents the formation adjustment amount of the i-th node, l i represents the route distance of the ith node relative to point R0, l i-1 Indicates the route distance of the i-1th node relative to point R0;

[0015] When the formation adjustment amount of all nodes is Δl i When it approaches 0, all nodes of the ring formation are equally spaced;

[0016] Step 5: When the number of nodes in the formation changes to n′ due to combat damage or replenishment, the total route length L is evenly divided according to the new number of nodes n′ to obtain a new division point, which is used as the new target point and satisfies the new target position K of each node. i ′ and its current position P i ′The mean square error is the smallest, i is the node number, i=1,2,…,n′; then, return to step 4 to complete the formation flight, where the number of nodes is updated to n′;

[0017] Step 6: When the traversal route direction needs to be modified, return to step 2 and recalculate the traversal route until the formation flight is completed.

[0018] The beneficial effects of the present invention are:

[0019] 1. The conventional cluster UAV area traversal method divides the traversal area into sub-areas through the area segmentation method, allocates the nodes in the cluster to each sub-area, and decomposes the cluster area traversal into single-machine traversal of multiple sub-areas. Due to the limitation of the UAV payload traversal bandwidth, it is difficult to achieve the optimal segmentation and the optimal path at the same time. However, the present invention does not perform area segmentation, and plans a search route for the entire flight area according to the single UAV traversal route planning method. The last point and the first point of the search route are connected to form a circular route, which can better realize the cluster UAV area reconnaissance traversal and adaptive cluster node dynamic changes in task execution.

[0020] 2. Conventional cluster drone area traversal methods cannot achieve fast and efficient redistribution as the number of cluster nodes changes. When the area traversal is in progress, if a node is damaged or a node is added, if reallocation is performed immediately, the ongoing node will abandon the current remaining task and full coverage cannot be guaranteed. If the current task is completed before reallocation, the task of the damaged node cannot be completed, and the newly added node will be idle until the next round of task replanning begins, causing the remaining flight to be dispersed and discontinuous, which is not conducive to immediate reallocation. The circular formation area traversal of the present invention can efficiently adapt to changes in the number of nodes, and the algorithm complexity is downgraded. It is particularly suitable for dynamic task allocation when the computing resources of the airborne end are limited, and it is also convenient for ground operators to monitor the execution of onboard task allocation.

[0021] 3. When conventional methods are used to allocate tasks, they are mainly allocated through two-dimensional area division, while the circular route divides the line segments, reducing the complexity from two-dimensional division to one-dimensional division, and the complexity of engineering practice is downgraded.

[0022] 4. When conventional methods are used to allocate tasks, each node has its own route. In a large cluster, if the node transmits the route back, it will occupy the data bandwidth, and even if it is transmitted to the ground command station, it is not convenient for operators to observe. However, all nodes of the circular route use the same route, and the return takes up less data bandwidth and is convenient for operators at the ground command station to observe. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 It is a flow chart of a method for coordinated control of a ring formation area traversal of a drone cluster of the present invention;

[0024] Figure 2 It is a schematic diagram of the circular traversal route waypoints and task allocation split points of the present invention;

[0025] Figure 3 This is a schematic diagram of a 10-node ring formation area traversal according to an embodiment of the present invention;

[0026] Figure 4 This is a schematic diagram of a 5-node ring formation area traversal according to an embodiment of the present invention;

[0027] Figure 5 This is a schematic diagram of the area traversal of the 8-node ring formation according to an embodiment of the present invention;

[0028] Figure 6 It is a schematic diagram of traversal of a circular formation area in which eight nodes change their reconnaissance directions in an embodiment of the present invention. DETAILED DESCRIPTION

[0029] The present invention is further described below in conjunction with the accompanying drawings and embodiments. The present invention includes but is not limited to the following embodiments.

[0030] The present invention provides a method for cooperative control of a ring formation area traversal of a swarm of unmanned aerial vehicles. Figure 1 As shown, the specific implementation process is as follows:

[0031] 1. Task upload: After receiving the rectangular area traversal task, the ground command center distributes the area information to the airborne collaborative controller of each aircraft in the UAV cluster.

[0032] 2. Route generation: The airborne cooperative controllers of different aircraft use the single-aircraft one-time traversal route planning algorithm to generate the same traversal route. The route consists of waypoints R0-R1-R2-R3-…-R m-1 -R m -R0 are connected in sequence to form a circular route, and the total length of the route is recorded as L, where Rm Indicates the mth waypoint, where m is the waypoint number.

[0033] 3. Initial task allocation: Each aircraft in the cluster is regarded as a node. The total length of the traversed route L is evenly divided according to the number of cluster nodes n, and the i-th split point is used as the target point of the i-th node to meet the initial target position K of each node. i With the node's current position P i The mean square error is the smallest, i is the node number, i = 1, 2, ..., n. Figure 2 shown.

[0034] 4. Formation control flight: After the circular formation area traversal begins, each node i moves along the circular route at the formation flight speed V0, and node i flies to the target point position K i The airborne cooperative formation control algorithm is used to maintain the spacing divL. Then, the formation adjustment value Δl of the i-th node is calculated according to the following formula: i :

[0035] Δli = l i -l i-1 -divL (3)

[0036]

[0037] Among them, Δl i represents the formation adjustment amount of the i-th node, l i represents the route distance of the ith node relative to point R0, l i-1 Indicates the route distance of the i-1th node relative to point R0;

[0038] When the formation adjustment amount of all nodes is Δl i When it approaches 0, all nodes of the ring formation are evenly spaced.

[0039] Figure 3 A schematic diagram of a cluster of 10 drones flying to their respective target points is given. When the formation adjustment amount of all nodes converges to 0, the 10 nodes are evenly distributed and fly in formation on a circular route.

[0040] 5. Control and adjust formation flight after the number of nodes changes: When the number of nodes in the formation changes to n′ due to combat damage or replenishment, the total length of the route L is evenly divided according to the new number of nodes n′ to obtain a new division point, which is used as the new target point and satisfies the new target position K of each node. i ′ and its current position P i ′The mean square error is the smallest, i is the node number, i=1,2,…,n′; then, return to step 4 to complete the formation flight, where the number of nodes is updated to n′.

[0041] Figure 4 The following is a schematic diagram of the 10-drone cluster traversing the ring formation, where 5 nodes are lost and the total number of nodes becomes 5. When step 5 is executed and the 5-node formation adjustment amount converges to 0, the 5 nodes are evenly distributed on the ring formation. Figure 5 In order to continue the traversal of the circular formation, 3 nodes are added on the ground, and the total number of nodes becomes 8. Step 5 is executed. When the adjustment amount of the 8-node formation converges to 0, the schematic diagram of the 8 nodes being evenly distributed on the circular formation is shown.

[0042] 6. Control and adjust the flight when the traversal direction changes: In order to improve the efficiency of reconnaissance, the traversal direction will be changed. When the traversal route direction needs to be modified, return to step 2 and recalculate the traversal route until the formation flight is completed.

[0043] Figure 6 A schematic diagram is given of changing the traversal direction and continuing the traversal task when the above 8 nodes are flying in formation.

Claims

1. A method for coordinated control of a drone cluster in a circular formation area traversal, characterized in that Here are the steps: Step 1: The ground command center distributes the cluster flight rectangular area information to the airborne collaborative controller of each aircraft in the UAV cluster; Step 2: The airborne cooperative controllers of different aircraft use the single-aircraft one-time traversal route planning algorithm to generate the same traversal route. The route consists of waypoints R0-R1-R2-R3-…-R m-1 -R m -R0 are connected in sequence to form a circular route, and the total length of the route is recorded as L; m Indicates the mth waypoint, where m is the waypoint number; Step 3: Each aircraft in the cluster is regarded as a node. The total length of the traversed route L is evenly divided according to the number of cluster nodes n, and the i-th split point is used as the target point of the i-th node to meet the initial target position K of each node. i With the node's current position P i The mean square error is the smallest, i is the node number, i = 1, 2, ..., n; Step 4: After the circular formation area traversal begins, each node i moves along the circular route at the formation flight speed V0, and node i flies to the target point position K i The airborne cooperative formation control algorithm is used to maintain the spacing divL. Then, the formation adjustment value Δl of the i-th node is calculated according to the following formula: i : Δl i =l i -the i-1 -divL (1) Among them, Δl i represents the formation adjustment amount of the i-th node, l i represents the route distance of the ith node relative to point R0, l i-1 Indicates the route distance of the i-1th node relative to point R0; When the formation adjustment amount of all nodes is Δl i When it approaches 0, all nodes of the ring formation are equally spaced; Step 5: When the number of nodes in the formation changes to n′ due to combat damage or replenishment, the total route length L is evenly divided according to the new number of nodes n′ to obtain a new division point, which is used as the new target point and satisfies the new target position K of each node. i ′ and its current position P i ′The mean square error is the smallest, i is the node number, i=1,2,…,n′; then, return to step 4 to complete the formation flight, where the number of nodes is updated to n′; Step 6: When the traversal route direction needs to be modified, return to step 2 and recalculate the traversal route until the formation flight is completed.

Citation Information

Cited By

  • Method for gathering fixed-wing unmanned aerial vehicles before cluster formation

    CN120973060A