Unmanned aerial vehicle group formation cooperation and task allocation optimization method and system

By constructing a communication weight matrix and information interaction mechanism, the task allocation and formation control of the drone swarm are optimized, the problems of communication quality and aerodynamic interference in the drone swarm formation are solved, and stable and efficient mission execution and safe flight are achieved.

CN120722956AActive Publication Date: 2025-09-30ZHONGDIAN GUOKE TECH CO LTD +1

Patent Information

Application Number
CN202511231194.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-08-30
Publication Date
2025-09-30
Estimated Expiration
2045-08-30

AI Technical Summary

Technical Problem

The existing UAV swarm formation collaborative control technology does not fully consider the communication quality and aerodynamic interference between UAVs, resulting in reduced mission collaboration efficiency, unstable formation, and difficulty in coping with complex and changing mission environments.

Method used

By obtaining the flight status and mission area information of the drone swarm, building a communication weight matrix and information interaction mechanism, optimizing the task allocation plan, and monitoring environmental parameters and obstacles in real time, the distance between drones is dynamically adjusted to compensate for aerodynamic interference, thus achieving stable formation and efficient mission completion.

Benefits of technology

It improves the resource utilization efficiency of the drone swarm, extends the flight time, enhances the adaptability and mission completion rate in complex environments, and ensures flight safety.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120722956A_ABST
    Figure CN120722956A_ABST
Patent Text Reader

Abstract

The invention provides an unmanned aerial vehicle group formation cooperation and task allocation optimization method and system, and relates to the technical field of unmanned aerial vehicle control, and the method comprises the steps: obtaining the flight state and task area information of an unmanned aerial vehicle, dividing subtasks, setting initial allocation parameters, building an information interaction mechanism based on communication weight, and carrying out the task allocation. Minimizing the total task execution cost to obtain an optimal allocation scheme; calculating an expected route to generate an initial formation position; collecting environmental parameters to calculate an optimal distance; dynamically adjusting a relative position and compensating pneumatic interference;
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of unmanned aerial vehicle (UAV) control technology, and in particular to a method and system for optimizing UAV group formation coordination and task allocation. Background Art

[0002] Drone swarms, through multi-platform collaboration, can efficiently complete complex reconnaissance, surveillance, search and rescue missions, offering advantages that single drones cannot match. As the key to achieving efficient collaboration among multiple drone systems, drone swarm formation collaboration technology has become a current research hotspot. Task allocation for drone swarm collaboration involves rationally decomposing and assigning complex tasks to different drones, while formation flight focuses on maintaining the spatial relationship between drones to maximize overall efficiency.

[0003] In traditional UAV swarm collaboration technology, task allocation usually adopts a centralized control method. The ground control station uniformly plans and allocates tasks, and each UAV executes according to the preset trajectory. Formation control is often achieved by methods such as the leader-follower model or the virtual structure method, and the formation shape is maintained by the preset relative position relationship.

[0004] However, existing UAV formation collaborative control technologies still lack sufficient consideration for inter-UAV communication quality, which can easily lead to reduced mission collaboration efficiency or even mission failure. They also ignore the impact of aerodynamic interference between UAVs, which can lead to formation instability and even safety accidents. Furthermore, they lack the ability to dynamically adjust formation structure and task allocation based on real-time environmental parameters, making it difficult to cope with complex and changing mission environments.

[0005] Therefore, a solution is urgently needed to solve the problems existing in the prior art. Summary of the Invention

[0006] The embodiments of the present invention provide a method and system for optimizing UAV group formation coordination and task allocation, which can at least solve some of the problems existing in the prior art.

[0007] A first aspect of an embodiment of the present invention provides a method for optimizing UAV group formation coordination and task allocation, comprising:

[0008] Obtaining flight status information and mission area information of drones in the drone swarm, and determining an initial spatial distribution of the drone swarm based on the flight status information;

[0009] Divide the mission area information into multiple subtasks and set initial task allocation parameters, determine the communication weight of each UAV based on the communication quality and relative distance between the UAVs, establish an information interaction mechanism between the UAVs based on the communication weights, calculate the execution cost of each subtask performed by the UAV based on the initial task allocation parameters, and obtain an optimized task allocation plan by minimizing the total task execution cost of all UAVs;

[0010] Calculate the expected route for each UAV to perform the assigned task based on the optimized task allocation plan and generate initial formation position information;

[0011] Collecting environmental parameters during the flight of the drone group based on the initial formation position information, calculating the optimal spacing between the drones based on the environmental parameters, dynamically adjusting the relative positions of the drones according to the optimal spacing, predicting aerodynamic interference shadows based on the relative motion between the drones and performing real-time compensation to obtain an optimized formation plan;

[0012] The optimized formation plan is sent to the drone group for execution, and obstacle information during flight is monitored in real time. If an obstacle is detected, an obstacle avoidance strategy is calculated and the optimized formation plan is updated until the mission is completed.

[0013] In an optional embodiment,

[0014] Acquiring flight status information and mission area information of drones in the drone swarm, and determining an initial spatial distribution of the drone swarm based on the flight status information includes:

[0015] Obtain flight status information of each drone in the drone swarm, wherein the flight status information includes the current position coordinates, flight speed, and remaining battery power of each drone;

[0016] Acquire task area information, wherein the task area information includes the spatial range of the task execution area and the location coordinates of the task target point;

[0017] The spatial distance between each drone and its adjacent drones is calculated. When the spatial distance is less than a preset safety threshold, the flight altitude or horizontal position of the drone is adjusted to maintain a safe distance between adjacent drones to obtain the initial spatial distribution of the drone swarm.

[0018] In an optional embodiment,

[0019] The task area information is divided into multiple subtasks and initial task allocation parameters are set. The communication weight of each UAV is determined according to the communication quality and relative distance between the UAVs. An information interaction mechanism between the UAVs is established based on the communication weight. The execution cost of each subtask performed by the UAV is calculated based on the initial task allocation parameters. An optimized task allocation scheme is obtained by minimizing the total task execution cost of all UAVs.

[0020] Divide the task area information into multiple subtasks, set initial task allocation parameters, divide the task area into multiple subtask areas using an adaptive grid division method, and determine a task feature vector for each subtask area, wherein the task feature vector includes the location coordinates of the subtask, the task difficulty coefficient, and the task weight;

[0021] Obtaining the communication quality and relative distance between the UAVs, determining the communication weight of each UAV based on the communication quality and the relative distance, wherein the communication weight is calculated by multiplying the relative distance and the communication quality by an exponential decay function, and constructing a communication weight matrix;

[0022] An information interaction mechanism between UAVs is established based on the communication weights, and an execution cost of each subtask performed by the UAV is calculated based on the initial task allocation parameters, where the execution cost is calculated by weighting energy consumption, task execution time, and task load;

[0023] A benefit matrix is ​​constructed based on the communication weight matrix, the information interaction mechanism and the execution cost. Under the conditions that each subtask is assigned to only one UAV, the upper limit of the number of tasks for a single UAV and the remaining energy constraint of the UAV are met, the optimized task allocation scheme is obtained by iterative solution through the Hungarian algorithm.

[0024] In an optional embodiment,

[0025] Based on the communication weight matrix, the information interaction mechanism, and the execution cost, a benefit matrix is ​​constructed. Under the conditions that each subtask is assigned to only one UAV, the upper limit of the number of tasks for a single UAV is met, and the remaining energy of the UAV is constrained, the optimal task allocation scheme is obtained by iteratively solving the Hungarian algorithm, including:

[0026] The communication weight coefficient and the task execution cost coefficient are set according to the flight mission of the UAV group. The communication impact coefficient is generated based on the information interaction mechanism. The elements in the communication weight matrix are multiplied by the communication weight coefficient and the communication impact coefficient. The execution cost is multiplied by the task execution cost coefficient, and the sum is added to obtain the benefit matrix.

[0027] Determine the unique constraint data that each subtask can only be assigned to one UAV, the maximum task load constraint data for each UAV, and the remaining energy constraint data. Based on the information interaction mechanism between UAVs, obtain communication quality assessment data. Calculate the weight increment data of adjacent UAVs based on the communication weight change rate of adjacent UAVs. Multiply the communication quality assessment data with the weight increment data and accumulate them to obtain status information update data.

[0028] Subtract the current row minimum value from each row element in the benefit matrix, and subtract the current column minimum value from each column element in the matrix after subtracting the row minimum value. Determine independent zero elements in the modified benefit matrix and cover all zero elements with the minimum number of covering lines. When the number of covering lines is less than the matrix order, subtract the minimum value of the uncovered elements from the uncovered elements, and add the minimum value of the uncovered elements to the elements that are covered twice. Repeat the process to obtain an optimized task allocation plan that meets the constraint data.

[0029] In an optional embodiment,

[0030] According to the optimized task allocation plan, the expected route of each UAV to perform the assigned task is calculated, and the initial formation position information is generated, including:

[0031] Obtaining a task execution sequence for each UAV in the optimized task allocation plan, and using an ant colony algorithm to calculate the shortest route path for each UAV based on the task execution sequence, wherein the shortest route path satisfies the task timing constraint and the UAV turning radius constraint;

[0032] Calculating the flight time of each UAV to reach the first mission execution point according to the shortest route path, determining the UAV with the longest flight time as the key UAV, and calculating the delayed takeoff time of other UAVs based on the flight time of the key UAV;

[0033] The initial position coordinates of each UAV are determined based on the delayed takeoff time, and initial formation position information that meets the UAV minimum spacing constraint is constructed.

[0034] In an optional embodiment,

[0035] Collecting environmental parameters during the flight of the drone group based on the initial formation position information, and calculating the optimal spacing between the drones based on the environmental parameters includes:

[0036] Constructing a drone swarm topological space based on the initial formation position information, constructing a spatial connection structure based on the relative distance relationship between the drones, and calculating the topological invariant to obtain the environmental parameters;

[0037] A topological persistence graph is used to analyze the stability of the environmental parameters and calculate the persistence metric. A topological complexity evaluation index is constructed and the local topological complexity corresponding to each UAV is determined. The aerodynamic energy consumption caused by the airflow interference between UAVs is calculated using the flight dynamics method. The communication cost is calculated based on the UAV communication link quality and information transmission requirements. The topological complexity evaluation index, the aerodynamic energy consumption and the communication cost are used as optimization targets to solve the optimal spacing between UAVs.

[0038] In an optional embodiment,

[0039] The relative positions of the UAVs are dynamically adjusted according to the optimal spacing, and aerodynamic interference shadows are predicted and compensated in real time based on the relative motion between the UAVs. The optimized formation solution includes:

[0040] Calculating the distance error between adjacent drones based on the optimal spacing, determining the movement speed and movement direction of the drone based on the distance error, correcting the movement speed and movement direction based on the changing trend of the local topological complexity, and obtaining and executing the position adjustment instruction of the drone;

[0041] During the execution of the position adjustment instruction, the formation configuration evolution process is analyzed through the topological persistence of the environmental parameters, stable topological structure features are extracted, topological invariant eigenvalues ​​and persistence metric eigenvalues ​​are calculated based on the stable topological structure features, and the motion trends between adjacent UAVs are analyzed based on the eigenvalues ​​to predict the aerodynamic interference between the UAVs;

[0042] An aerodynamic compensation control amount is calculated according to the aerodynamic interference, and a tracking compensation control amount is calculated according to the tracking error between the actual position and the target position of the UAV. The aerodynamic compensation control amount and the tracking compensation control amount are used as control inputs of the UAV to obtain an optimized formation plan.

[0043] In an optional embodiment,

[0044] Sending the optimized formation plan to the drone group for execution, monitoring obstacle information during flight in real time, and calculating obstacle avoidance strategies and updating the optimized formation plan if obstacles are detected, until the mission is completed, including:

[0045] Sending the optimized formation plan to the drone swarm, and the drone swarm performs formation flight according to the optimized formation plan;

[0046] monitoring obstacle information in real time during the formation flight, obtaining obstacle location coordinates based on the obstacle information, and if an obstacle is detected, calculating a safe route for each UAV based on the obstacle location coordinates, wherein a minimum distance between the safe route and the obstacle is greater than a preset safety threshold;

[0047] An updated optimized formation plan is generated based on the safe route, wherein the updated optimized formation plan includes the flight trajectory of the drone flying around the obstacle and the reconstruction formation strategy after obstacle avoidance. The updated optimized formation plan is sent to the drone group for execution until the mission is completed.

[0048] A second aspect of an embodiment of the present invention provides a drone group formation coordination and task allocation optimization system, comprising:

[0049] The first unit is configured to obtain flight status information and mission area information of drones in the drone swarm, and determine an initial spatial distribution of the drone swarm based on the flight status information;

[0050] The second unit is configured to divide the mission area information into a plurality of subtasks and set initial task allocation parameters, determine the communication weight of each UAV based on the communication quality and relative distance between the UAVs, establish an information interaction mechanism between the UAVs based on the communication weight, calculate the execution cost of each subtask performed by the UAV based on the initial task allocation parameters, and obtain an optimized task allocation plan by minimizing the total task execution cost of all UAVs;

[0051] The third unit is used to calculate the expected route of each UAV to perform the assigned task according to the optimized task allocation plan and generate initial formation position information;

[0052] A fourth unit is configured to collect environmental parameters during the flight of the UAV group based on the initial formation position information, calculate the optimal spacing between the UAVs based on the environmental parameters, dynamically adjust the relative positions of the UAVs according to the optimal spacing, predict aerodynamic interference shadows based on the relative motion between the UAVs and perform real-time compensation to obtain an optimized formation plan;

[0053] The fifth unit is used to send the optimized formation plan to the drone group for execution, monitor obstacle information during flight in real time, and if an obstacle is detected, calculate the obstacle avoidance strategy and update the optimized formation plan until the mission is completed.

[0054] According to a third aspect of an embodiment of the present invention, a computer-readable storage medium is provided, on which computer program instructions are stored. When the computer program instructions are executed by a processor, the method described above is implemented.

[0055] In the present invention, by constructing an information interaction mechanism based on the flight status information and communication weights of the UAVs, accurate optimization of task allocation is achieved, the overall task execution cost is reduced, and the resource utilization efficiency is improved. The optimal spacing between UAVs is dynamically adjusted according to environmental parameters and aerodynamic interference is compensated in real time, making formation flight more stable and reliable, effectively reducing energy loss during the formation process, and extending the flight time of the UAVs. The method of combining real-time monitoring with dynamic obstacle avoidance strategies is adopted, which significantly improves the adaptability and task completion rate of the UAV group in complex environments, while ensuring flight safety, and providing efficient and reliable technical support for the collaborative task execution of multiple UAVs. BRIEF DESCRIPTION OF THE DRAWINGS

[0056] Figure 1 Schematic diagram of the flow of the method for optimizing UAV group formation coordination and task allocation according to an embodiment of the present invention;

[0057] Figure 2 This is a flowchart of the drone task allocation optimization method for drone group formation collaboration and task allocation according to an embodiment of the present invention;

[0058] Figure 3 This is a comparison chart of the drone formation control efficiency of the drone group formation collaboration and task allocation optimization method according to an embodiment of the present invention. DETAILED DESCRIPTION

[0059] To make the objectives, technical solutions, and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in 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. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0060] The following specific embodiments are used to describe the technical solution of the present invention in detail. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.

[0061] Figure 1 FIG. 1 is a flow chart of a method for optimizing UAV group formation coordination and task allocation according to an embodiment of the present invention. Figure 1 As shown, the method includes:

[0062] Obtaining flight status information and mission area information of drones in the drone swarm, and determining an initial spatial distribution of the drone swarm based on the flight status information;

[0063] Divide the mission area information into multiple subtasks and set initial task allocation parameters, determine the communication weight of each UAV based on the communication quality and relative distance between the UAVs, establish an information interaction mechanism between the UAVs based on the communication weights, calculate the execution cost of each subtask performed by the UAV based on the initial task allocation parameters, and obtain an optimized task allocation plan by minimizing the total task execution cost of all UAVs;

[0064] Calculate the expected route for each UAV to perform the assigned task based on the optimized task allocation plan and generate initial formation position information;

[0065] Collecting environmental parameters during the flight of the drone group based on the initial formation position information, calculating the optimal spacing between the drones based on the environmental parameters, dynamically adjusting the relative positions of the drones according to the optimal spacing, predicting aerodynamic interference shadows based on the relative motion between the drones and performing real-time compensation to obtain an optimized formation plan;

[0066] The optimized formation plan is sent to the drone group for execution, and obstacle information during flight is monitored in real time. If an obstacle is detected, an obstacle avoidance strategy is calculated and the optimized formation plan is updated until the mission is completed.

[0067] In an optional embodiment,

[0068] Acquiring flight status information and mission area information of drones in the drone swarm, and determining an initial spatial distribution of the drone swarm based on the flight status information includes:

[0069] Obtain flight status information of each drone in the drone swarm, wherein the flight status information includes the current position coordinates, flight speed, and remaining battery power of each drone;

[0070] Acquire task area information, wherein the task area information includes the spatial range of the task execution area and the location coordinates of the task target point;

[0071] The spatial distance between each drone and its adjacent drones is calculated. When the spatial distance is less than a preset safety threshold, the flight altitude or horizontal position of the drone is adjusted to maintain a safe distance between adjacent drones to obtain the initial spatial distribution of the drone swarm.

[0072] Acquire flight status information for each drone in the swarm. Real-time data is received from each drone via a wireless communication network. This includes the drone's current three-dimensional position (x, y, z), where x and y represent horizontal coordinates and z represents altitude; flight speed, including horizontal and vertical components; and remaining battery percentage. For example, for drone numbered UAV001, its position coordinates might be (120.5 m, 85.3 m, 50 m), its flight speed (5 m / s, 3 m / s, 0 m / s), and its remaining battery power at 75%. This data is updated 10 times per second to ensure real-time monitoring of the drone's dynamic status.

[0073] Obtain mission area information. Mission area information is typically pre-set by the ground control station and sent to all drones. This includes the spatial extent of the mission execution area, typically represented by a three-dimensional cube or polygonal area, such as the area boundary coordinates {(0, 0, 0), (1000, 0, 0), (1000, 1000, 0), (0, 1000, 0)}, with a maximum altitude limit of 120 meters; and the location coordinates of the mission target point, such as {(250, 300, 30), (550, 600, 50), (750, 400, 60)}, a series of specific locations that the drone needs to reach or monitor. Mission area information may also include no-fly zones, such as the location information of buildings, high-voltage power lines, or other obstacles to ensure the drone can fly safely.

[0074] After obtaining all the necessary information, the spatial distance between each drone and its neighbors is calculated. For each pair of drones i and j in the swarm, the three-dimensional Euclidean distance between them is calculated. Specifically, assuming the position of drone i is (xi, yi, zi) and the position of drone j is (xj, yj, zj), the spatial distance between them can be calculated by calculating the straight-line distance between the two points. For example, if the position of drone UAV001 is (120.5 meters, 85.3 meters, 50 meters) and the position of drone UAV002 is (125.5 meters, 90.3 meters, 52 meters), the spatial distance between them is approximately 7.4 meters.

[0075] The calculated spatial distance is compared with a preset safety threshold. For example, the safety threshold is set at 10 meters. The safety threshold can be adjusted based on the size of the drone, flight speed, and mission requirements. When the distance between any two drones is less than the safety threshold, the adjustment process is initiated.

[0076] The adjustment process evaluates the feasibility of adjusting flight altitude, examining the drone's current altitude, maximum permitted altitude, and remaining battery life to determine whether sufficient resources are available for vertical adjustments. For example, for drones with low battery life (e.g., below 30%), horizontal adjustments are prioritized to conserve energy. If altitude adjustment is possible, adjacent drones are assigned different altitudes to ensure a vertical separation of at least 5 meters. For example, adjust the altitude of UAV001 to 45 meters and that of UAV002 to 55 meters.

[0077] If vertical adjustment is not feasible or insufficient to maintain a safe distance, a horizontal position adjustment is performed. Horizontal adjustment is based on the UAV's current position, flight direction, and mission target point. The optimal adjustment direction and distance are calculated, taking into account multiple factors, including avoiding new conflicts with other UAVs, maintaining proximity to the mission target, and minimizing energy consumption. For example, if UAV001 is instructed to shift 3 meters to the west and 2 meters to the south while UAV002 remains in position, the distance between them increases to approximately 12 meters, exceeding the safety threshold.

[0078] The adjustment process is iterative, recalculating the distances between all drones after each adjustment until all safety spacing requirements are met. For complex situations, such as a swarm of multiple drones, priority rules are used to determine the order of adjustments, for example, prioritizing drones with higher battery levels or those farther from the mission target.

[0079] The initial spatial distribution of the drone swarm is obtained, where all drones maintain a safe distance of at least 10 meters between each other. This initial spatial distribution serves as the basis for subsequent mission planning and path generation, ensuring that the drone swarm starts from a safe initial state when executing a mission.

[0080] In this embodiment, by obtaining flight status information such as the current position coordinates, flight speed, and remaining power of each drone in the drone swarm, the overall status of the drone swarm can be grasped in real time, providing accurate basic data for subsequent spatial distribution optimization. By obtaining mission area information, the spatial scope of the mission execution area and the position coordinates of the mission target point are clarified, ensuring that the spatial distribution of the drone swarm meets the mission execution requirements and improves the efficiency of mission completion. By calculating the spatial distance between adjacent drones and comparing it with a preset safety threshold, the risk area where collision may occur is identified in a timely manner, and by adjusting the flight altitude or horizontal position to keep a safe distance between adjacent drones, the risk of collision between drones can be effectively avoided, thereby improving the flight safety of the drone swarm.

[0081] In an optional embodiment,

[0082] The task area information is divided into multiple subtasks and initial task allocation parameters are set. The communication weight of each UAV is determined according to the communication quality and relative distance between the UAVs. An information interaction mechanism between the UAVs is established based on the communication weight. The execution cost of each subtask performed by the UAV is calculated based on the initial task allocation parameters. An optimized task allocation scheme is obtained by minimizing the total task execution cost of all UAVs.

[0083] Divide the task area information into multiple subtasks, set initial task allocation parameters, divide the task area into multiple subtask areas using an adaptive grid division method, and determine a task feature vector for each subtask area, wherein the task feature vector includes the location coordinates of the subtask, the task difficulty coefficient, and the task weight;

[0084] Obtaining the communication quality and relative distance between the UAVs, determining the communication weight of each UAV based on the communication quality and the relative distance, wherein the communication weight is calculated by multiplying the relative distance and the communication quality by an exponential decay function, and constructing a communication weight matrix;

[0085] An information interaction mechanism between UAVs is established based on the communication weights, and an execution cost of each subtask performed by the UAV is calculated based on the initial task allocation parameters, where the execution cost is calculated by weighting energy consumption, task execution time, and task load;

[0086] A benefit matrix is ​​constructed based on the communication weight matrix, the information interaction mechanism and the execution cost. Under the conditions that each subtask is assigned to only one UAV, the upper limit of the number of tasks for a single UAV and the remaining energy constraint of the UAV are met, the optimized task allocation scheme is obtained by iterative solution through the Hungarian algorithm.

[0087] A topographic map, obstacle distribution map, and target point distribution map of the mission area are obtained as basic data, and initial task allocation parameters are set, including the regional division granularity parameter, task difficulty assessment factor, and task weight calculation coefficient. The adaptive grid division method dynamically adjusts the grid size based on the regional complexity, determining grid division accuracy by calculating complexity indicators such as the rate of terrain change and obstacle density within the region. When the regional complexity index value exceeds a preset threshold, the current grid is subdivided into smaller subgrids; otherwise, the larger grid size is maintained. For example, in a forest resource monitoring mission, a 4-square-kilometer area was initially evenly divided into 16 1-square-kilometer grids. For areas with dense vegetation and rugged terrain, the grids were further subdivided into 0.25-square-kilometer grids, while flat, open areas remained the same size. The area was ultimately divided into 28 subtask areas, with the number of grids significantly increased in areas with complex terrain. After grid division, a task feature vector is calculated for each subtask area. This vector includes the coordinates of the area's center point as the location coordinates, a task difficulty coefficient calculated based on terrain complexity and obstacle distribution, and a task weight determined based on the importance of the monitoring. For example, the feature vector of the subtask numbered T5 is: position coordinates (2.35, 1.78), task difficulty coefficient 1.6, and task weight 2.0; while the feature vector of the subtask numbered T12 is: position coordinates (3.42, 2.15), task difficulty coefficient 0.8, and task weight 0.9.

[0088] The communication quality and relative distance between UAVs are obtained to construct a communication weight matrix. Communication quality is comprehensively evaluated using multiple metrics, including signal strength, signal stability, data transmission rate, and packet loss rate, resulting in a normalized score between 0 and 1. The relative distance between UAVs is calculated using their respective three-dimensional coordinates. The communication weight is calculated using an exponential decay function: the communication weight equals the communication quality multiplied by the distance decay factor, which decreases exponentially with increasing distance. In a five-UAV formation flight mission, the relative distance between UAVs 1 and 2 was 800 meters, with a communication quality score of 0.9. The calculated communication weight using the exponential decay function was 0.82. The relative distance between UAVs 1 and 5 was 2500 meters, with a communication quality score of 0.75, resulting in a calculated communication weight of 0.32. By calculating the communication weights between all pairs of UAVs, a 5×5 symmetric matrix is ​​constructed as the communication weight matrix. The diagonal elements in the matrix (representing individual communication) are all 1, while the off-diagonal elements reflect the communication efficiency between different UAVs.

[0089] Based on the communication weight matrix, an information exchange mechanism between drones is constructed, implementing a hierarchical data transmission strategy. For drone pairs with high communication weights (e.g., weights above 0.8), high-frequency information exchange channels are established to share detailed mission information and status data. For drone pairs with medium communication weights (e.g., weights between 0.5 and 0.8), medium-frequency information exchange channels are established to primarily share critical status information. For drone pairs with low communication weights (weights below 0.5), emergency information is exchanged only when necessary. Simultaneously, the execution cost of each drone performing each subtask is calculated. The execution cost considers three key factors: energy consumption, mission execution time, and mission load. Energy consumption includes the flight energy consumed by the drone from its current location to the subtask area and the energy consumed while operating within the subtask area. Mission execution time includes flight arrival time and mission completion time. Mission load reflects the extent to which the task utilizes the drone's computing and sensor resources. The execution cost is calculated as a weighted sum of these three indicators, with the weight coefficients pre-set based on the mission characteristics. In the aforementioned monitoring mission, UAV 1's flight energy consumption for subtask T5 was 12% of its battery capacity, its operating energy consumption was 15%, and its total energy consumption was 27%. The flight time was 5 minutes, the mission completion time was 15 minutes, and the total execution time was 20 minutes. The mission load was 0.7. By setting the weights for energy consumption, mission execution time, and mission load to 0.4, 0.35, and 0.25, respectively, the calculated execution cost for UAV 1 performing subtask T5 was 0.327. The execution costs of all subtasks for all UAVs were calculated using the same method.

[0090] A benefit matrix is ​​constructed based on the communication weight matrix, information exchange mechanism, and execution cost. The benefit matrix is ​​a two-dimensional matrix of UAVs and subtasks, with each matrix element representing the comprehensive benefit of a specific UAV performing a specific subtask. The benefit calculation considers two factors: the conversion value of the execution cost, typically taken as the negative of the execution cost; and the synergistic benefit gain, calculated based on the communication weights between the UAV and the UAVs performing adjacent subtasks. When two UAVs with high communication weights are assigned to adjacent subtasks, the overall benefit increases. In the monitoring task, the baseline benefit of UAV 1 performing subtask T5 is -0.327 (the negative of the execution cost). If UAV 2 performs the adjacent subtask T6, and the communication weights between UAVs 1 and 2 are high (0.82), the benefit of UAV 1 performing T5 increases by 0.05, resulting in an adjusted benefit of -0.277. After constructing the complete benefit matrix, the Hungarian algorithm is applied to solve the optimal task allocation solution while satisfying the constraints. The constraints include: each subtask can only be assigned to one drone, the number of tasks for each drone does not exceed the preset upper limit (such as 6), and the remaining energy of the drone after completing the task is not less than a safety threshold (such as 25%). The Hungarian algorithm finds the optimal match through row and column transformation and marking operations, and iterates multiple times until the optimal solution is found. In the monitoring task, the task allocation plan finally output by the Hungarian algorithm is: UAV No. 1 is responsible for subtasks T5, T8, T15, T21, and T24, with an estimated total energy consumption of 72% of the battery capacity, leaving 28%; UAV No. 2 is responsible for subtasks T1, T6, T13, T18, and T25, with an estimated total energy consumption of 69% of the battery capacity, leaving 31%;

[0091] When the UAV's flight environment changes or the mission requirements are updated, the task allocation plan is dynamically adjusted. Changes may include the addition of new mission points, changes in weather conditions leading to a decrease in communication quality, abnormal UAV energy status, etc. The adjustment strategy adopts the principle of local optimization, that is, the original allocation plan is kept unchanged as much as possible, and only the affected parts are redistributed to reduce the additional overhead caused by the adjustment. For example, during the monitoring process, when UAV No. 3 encounters strong airflow, resulting in an increase in energy consumption rate and the remaining energy rapidly drops to near the safety threshold, the energy required for the UAV to complete the remaining tasks is immediately calculated. It is found that completing all assigned tasks will cause the energy to fall below the safety threshold, so the two lowest-weighted subtasks for which it is responsible are reallocated to UAVs No. 1 and No. 5 to ensure the smooth completion of the mission and the safe return of all UAVs.

[0092] In this embodiment, the task area is divided into multiple subtask areas through an adaptive grid division method, and a task characteristic vector is introduced to describe the characteristics of each subtask, thereby realizing the refined division of tasks and providing accurate task characteristic information for subsequent task allocation. A communication weight matrix is ​​constructed based on communication quality and relative distance, and an exponential decay function is used to describe the attenuation characteristics of communication effect with distance, accurately reflecting the communication constraints between UAVs and ensuring the communication reliability of the allocation scheme. The execution cost is calculated by weighting energy consumption, task execution time and task load, comprehensively considering multiple influencing factors to make task allocation more reasonable.

[0093] In an optional embodiment,

[0094] Based on the communication weight matrix, the information interaction mechanism, and the execution cost, a benefit matrix is ​​constructed. Under the conditions that each subtask is assigned to only one UAV, the upper limit of the number of tasks for a single UAV is met, and the remaining energy of the UAV is constrained, the optimal task allocation scheme is obtained by iteratively solving the Hungarian algorithm, including:

[0095] The communication weight coefficient and the task execution cost coefficient are set according to the flight mission of the UAV group. The communication impact coefficient is generated based on the information interaction mechanism. The elements in the communication weight matrix are multiplied by the communication weight coefficient and the communication impact coefficient. The execution cost is multiplied by the task execution cost coefficient, and the sum is added to obtain the benefit matrix.

[0096] Determine the unique constraint data that each subtask can only be assigned to one UAV, the maximum task load constraint data for each UAV, and the remaining energy constraint data. Based on the information interaction mechanism between UAVs, obtain communication quality assessment data. Calculate the weight increment data of adjacent UAVs based on the communication weight change rate of adjacent UAVs. Multiply the communication quality assessment data with the weight increment data and accumulate them to obtain status information update data.

[0097] Subtract the current row minimum value from each row element in the benefit matrix, and subtract the current column minimum value from each column element in the matrix after subtracting the row minimum value. Determine independent zero elements in the modified benefit matrix and cover all zero elements with the minimum number of covering lines. When the number of covering lines is less than the matrix order, subtract the minimum value of the uncovered elements from the uncovered elements, and add the minimum value of the uncovered elements to the elements that are covered twice. Repeat the process to obtain an optimized task allocation plan that meets the constraint data.

[0098] The communication weight coefficient and mission execution cost coefficient are determined based on the nature of the UAV swarm's flight mission. These coefficients reflect the importance of communication efficiency and mission execution efficiency, respectively, within the overall mission. The communication weight coefficient is typically set between 0.3 and 0.7, increasing with increasing mission collaboration requirements; the mission execution cost coefficient is also set between 0.3 and 0.7, increasing with increasing mission timeliness requirements. In forest fire monitoring missions, since real-time information sharing is crucial for collaborative monitoring, the communication weight coefficient is set to 0.6, and the mission execution cost coefficient is set to 0.4. A communication impact coefficient is generated based on a pre-established information exchange mechanism. This coefficient describes the impact of inter-UAV communication quality on overall mission completion efficiency. The communication impact coefficient is derived by analyzing the impact of changes in communication quality during historical missions on mission completion time and quality. For monitoring missions, it is set to 1.2. The elements of the communication weight matrix are multiplied by the communication weight coefficient and the communication impact coefficient to obtain the adjusted communication weight value. For a five-UAV formation, the original communication weight between UAVs 1 and 2 is 0.85, and the adjusted communication weight is 0.85 × 0.6 × 1.2 = 0.612. The adjusted communication weights are calculated for all UAV pairs. The adjusted execution cost is obtained by multiplying the execution cost by the task execution cost coefficient. For example, the original execution cost for UAV 1 performing subtask T3 is 0.38, and the adjusted execution cost is 0.38 × 0.4 = 0.152. The adjusted communication weights and the adjusted execution cost are added together to construct a complete benefit matrix. In the matrix, each row represents a UAV, and each column represents a subtask. The matrix element value represents the comprehensive benefit of a specific UAV performing a specific subtask.

[0099] The task allocation optimization process requires consideration of multiple constraints. The unique constraint data, which ensures that each subtask can only be assigned to one UAV, is determined by specifying that each column in the task allocation matrix must contain only one element set to 1, with the remaining elements set to 0. A maximum number of tasks per UAV is set, determined based on the UAV model and performance. In monitoring missions, large fixed-wing UAVs can carry a maximum of six subtasks, while quadrotors can carry a maximum of four. The remaining energy constraint is calculated based on the UAV's battery capacity and the mission's energy consumption, requiring that the remaining energy after mission execution must not fall below a safety threshold, typically set at 25% of the total capacity. Communication quality assessment data is obtained based on the information exchange mechanism between UAVs. This data reflects real-time communication conditions, including signal strength, data transmission rate, and connection stability. Communication quality assessment uses a 0-1 scoring system, with 1 representing optimal communication. The weight increment of adjacent UAVs is calculated based on the rate of change of their communication weights. When two UAVs are assigned to adjacent mission areas, the communication weight increment is calculated by multiplying the communication weight by the proximity coefficient, which is determined based on the distance between the mission areas. In monitoring tasks, the proximity coefficient for adjacent areas is set to 0.15, the proximity coefficient for non-adjacent but moderately distant areas is set to 0.08, and the proximity coefficient for distant areas is 0. The communication quality assessment data is multiplied and accumulated with the weight increment data to obtain the status information update data, which is used to adjust the decision basis during the task allocation process.

[0100] The Hungarian algorithm is used to optimize the benefit matrix. The minimum value of the current row is subtracted from each row element in the benefit matrix. The goal is to ensure that each row contains at least one zero element and maintain relative size. In the benefit matrix for a monitoring mission, the benefits of UAV 1 performing each subtask are [0.765, 0.612, 0.843, 0.528, 0.697]. The minimum value in the row is 0.528, which is subtracted from the value to obtain [0.237, 0.084, 0.315, 0, 0.169]. After subtracting the minimum value from the row, the minimum value in each column of the matrix is ​​subtracted from the current column element to ensure that each column contains at least one zero element. The zero elements in the modified benefit matrix are marked to identify independent zero elements (i.e., zero elements that are not in the same row or column). All zero elements are then covered with the minimum number of horizontal and vertical lines. If the number of covered lines is less than the matrix order, a complete matching solution has not been found and further optimization is required. Subtract the minimum value of the uncovered elements from the uncovered elements to create new zero elements in the uncovered areas. Add the minimum value of the uncovered elements to the elements that are covered twice (i.e., elements that are covered by both horizontal and vertical lines) to maintain the relative relationship of the matrices. Repeat the process of marking zero elements, determining covering lines, and adjusting uncovered elements until the number of covering lines equals the matrix order. At this point, the optimal task allocation solution that satisfies the constraints is found.

[0101] For example, in the forest fire monitoring task, the task allocation scheme obtained by the above method is: UAV No. 1 is responsible for subtasks T2, T7, T13, T18, and T24, with an estimated total energy consumption of 71% of the battery capacity, leaving 29%; UAV No. 2 is responsible for subtasks T1, T6, T12, T19, and T23, with an estimated total energy consumption of 68% of the battery capacity, leaving 32%; UAV No. 3 is responsible for subtasks T3, T8, T14, T20, T25, and T29, with an estimated total energy consumption of 73% of the battery capacity, leaving 27%; UAV No. 4 is responsible for subtasks T4, T9, T15, T21, and T26, with an estimated total energy consumption of 69% of the battery capacity, leaving 31%; UAV No. 5 is responsible for subtasks T5, T10, T16, T22, T27, and T30, with an estimated total energy consumption of 75% of the battery capacity, leaving 25%. The scheme meets all constraints and maximizes the overall task execution efficiency. After optimization, the drone swarm can maintain good communication connection status, balanced task load distribution, high energy utilization efficiency, and greatly improve the efficiency of collaborative monitoring.

[0102] During mission execution, the system continuously monitors changes in drone status and communication quality, triggering dynamic adjustments when anomalies are detected. These include abnormal drone energy consumption, sudden changes in communication quality, and the addition of new high-priority tasks. Dynamic adjustments employ a local optimization strategy, recalculating task allocations only within the affected area to reduce adjustment overhead. For example, when drone No. 4 encounters strong airflow during a mission, causing a 20% increase in energy consumption, energy constraint data is updated in real time, and the two lowest-priority subtasks, T15 and T21, assigned to that drone, are reassigned to drones No. 3 and No. 5, respectively, ensuring mission continuity and drone safety.

[0103] In this embodiment, by introducing the communication weight coefficient and the task execution cost coefficient, and dynamically adjusting the benefit matrix in combination with the communication impact coefficient, a flexible trade-off between communication efficiency and execution cost is achieved in the task allocation process. The status information update data is calculated based on the communication quality evaluation data and weight increment data between drones, and a dynamic feedback mechanism is established in the drone group allocation process to enable the task allocation scheme to adapt to changes in the communication environment. The optimization method of matrix row and column element reduction and independent zero element coverage is adopted. Under the premise of ensuring that the uniqueness constraint, task load constraint and energy constraint are met, the optimal task allocation scheme is obtained through iterative optimization, thereby improving the convergence efficiency of the algorithm and the optimization degree of the scheme.

[0104] Figure 2 This is a flowchart of the drone task allocation optimization method for drone group formation collaboration and task allocation according to an embodiment of the present invention.

[0105] In an optional embodiment,

[0106] According to the optimized task allocation plan, the expected route of each UAV to perform the assigned task is calculated, and the initial formation position information is generated, including:

[0107] Obtaining a task execution sequence for each UAV in the optimized task allocation plan, and using an ant colony algorithm to calculate the shortest route path for each UAV based on the task execution sequence, wherein the shortest route path satisfies the task timing constraint and the UAV turning radius constraint;

[0108] Calculating the flight time of each UAV to reach the first mission execution point according to the shortest route path, determining the UAV with the longest flight time as the key UAV, and calculating the delayed takeoff time of other UAVs based on the flight time of the key UAV;

[0109] The initial position coordinates of each UAV are determined based on the delayed takeoff time, and initial formation position information that meets the UAV minimum spacing constraint is constructed.

[0110] Determine the mission execution sequence for each drone. This refers to the order in which a drone visits its assigned subtask areas, directly impacting flight path length and mission completion efficiency. For each drone's assigned n subtasks, there are n factorial possible visit orders. The ant colony algorithm (ACO) is used to identify the optimal execution sequence. The ACO implementation incorporates several key parameters, including the number of ants, initial pheromone concentration, pheromone volatility coefficient, heuristic factor, and number of iterations. The number of ants is typically set to 2 to 3 times the number of mission points. The initial pheromone value is set to a uniform, small positive number, and the pheromone volatility coefficient is controlled between 0.2 and 0.5. The heuristic factor reflects the impact of path distance on selection probability, and the number of iterations is determined by the problem scale. For example, in a border patrol mission, UAV No. 1 is responsible for five subtask points with coordinates of (5.2, 3.7), (8.6, 5.1), (6.3, 7.8), (4.5, 6.2), and (9.1, 4.3). The ant colony algorithm is used to set the number of ants to 15, the initial pheromone value to 0.5, the pheromone volatility coefficient to 0.3, the heuristic factor to 2.0, and the number of iterations to 100. During the path construction phase of each iteration, each ant calculates the transition probability based on the pheromone concentration and distance factor along the path and selects the next visit point. After a path construction round, the total length of each ant's path is calculated, and the pheromone increment is updated accordingly. The shorter the path, the larger the pheromone increment. After 100 iterations, the pheromone distribution stabilized, and the optimal access sequence was (5.2, 3.7) → (9.1, 4.3) → (8.6, 5.1) → (6.3, 7.8) → (4.5, 6.2), corresponding to a total route length of 14.3 kilometers.

[0111] During the implementation of the ant colony algorithm, task timing constraints and drone turning radius constraints are considered. Task timing constraints refer to the sequential execution order of specific tasks, such as reconnaissance missions must precede strike missions. Timing constraints are implemented by adding a validity check during path construction. When a task point is selected that violates the timing constraint, the probability of that selection is set to zero. Drone turning radius constraints are determined by the physical characteristics of the drone, and the minimum turning radius varies for different drone types. Fixed-wing drones have a larger turning radius, typically 50 to 200 meters, due to the need to maintain a certain forward speed. Multirotor drones can achieve smaller turning radii, with a minimum turning radius of 5 to 20 meters. The turning radius constraint is implemented by examining the angle formed by three adjacent points during path generation and calculating the corresponding turning radius. If it is less than the drone's minimum turning radius, the constraint is satisfied by adjusting the position of intermediate points or inserting transition points. In the aforementioned patrol mission, UAV No. 1 is a fixed-wing UAV with a minimum turning radius of 100 meters. After inspection, the turning radius of the original path from (9.1, 4.3) → (8.6, 5.1) → (6.3, 7.8) is 83 meters, which does not meet the constraint. The transition point (7.8, 5.9) needs to be inserted. The corrected path is (5.2, 3.7) → (9.1, 4.3) → (8.6, 5.1) → (7.8, 5.9) → (6.3, 7.8) → (4.5, 6.2), which meets the turning radius constraint.

[0112] Based on the calculated shortest route, the flight time for each drone from its takeoff point to its first mission execution point is calculated. This flight time calculation takes into account the drone's takeoff speed curve, cruising speed, and environmental factors. The takeoff speed curve describes the process of accelerating a drone from a stationary state to cruising speed and is typically divided into three stages: initial acceleration, linear acceleration, and near-cruising speed. Cruising speed is the standard speed of a drone in steady flight. Environmental factors primarily include wind speed, wind direction, air pressure, and temperature. Flight time is calculated by dividing the flight path into several segments. For each segment, the flight time is calculated based on the takeoff phase, wind direction, and drone performance parameters, and the total flight time is accumulated. During the patrol mission, the six drones took off from coordinates (2.0, 1.0). Drone No. 1's first mission point was (5.2, 3.7), with a straight-line distance of 4.18 kilometers and a cruising speed of 20 meters per second. Considering the influence of a northwest wind of 5 meters per second, the actual effective flight speed was 17.6 meters per second. The takeoff acceleration phase required 20 seconds to reach cruising speed, resulting in a calculated flight time of 257 seconds. The flight times of the other drones were 202 seconds for Drone No. 2, 275 seconds for Drone No. 3, 238 seconds for Drone No. 4, 226 seconds for Drone No. 5, and 198 seconds for Drone No. 6. Comparing the flight times of the various drones revealed that Drone No. 3 had the longest flight time of 275 seconds, thus identifying Drone No. 3 as the key drone.

[0113] The delayed takeoff time of other drones is calculated based on the flight time of the key drone. This coordinates the arrival time of each drone at its first mission point and improves synchronization at the start of the mission. The delayed takeoff time is calculated by subtracting the flight time of the current drone from the flight time of the key drone. If the calculation result is a negative value, it means that even if the drone takes off immediately, it cannot arrive at the same time as the key drone. At this time, the delay time is set to zero, and the advance arrival time of the drone is recorded for subsequent task planning adjustments. For example, in the patrol mission, the flight time of the key drone No. 3 is 275 seconds, so the delayed take-off time of each drone is: No. 1 drone delay of 18 seconds (275-257), No. 2 drone delay of 73 seconds (275-202), No. 3 drone delay of 0 seconds, No. 4 drone delay of 37 seconds (275-238), No. 5 drone delay of 49 seconds (275-226), No. 6 drone delay of 77 seconds (275-198). By implementing the delayed take-off strategy, each drone is expected to arrive at its first task execution point at the same time around 275 seconds, realizing the synchronous start of task execution.

[0114] Based on the delayed takeoff time, the initial position coordinates of each drone are determined, and the initial formation position information is constructed to meet the minimum spacing constraints of the drones. Initial position planning must consider the minimum spacing required for safe takeoff. The minimum safe spacing requirements vary depending on the type of drone. The minimum horizontal spacing between multi-rotor drones is generally 5 to 8 meters, and the minimum horizontal spacing between fixed-wing drones is 15 to 20 meters. The initial formation shape can be selected in a variety of forms, such as linear, matrix, triangle, or circular, and can be flexibly selected based on the mission characteristics and takeoff site conditions. During implementation, the formation shape and baseline spacing are determined, and then an initial position coordinate matrix is ​​generated based on the number and type of drones. For example, during a patrol mission, a double-column matrix formation is used, with the horizontal spacing between adjacent drones set at 15 meters. The initial position coordinates are: drone 1 (2.0, 1.0), drone 2 (2.0, 16.0), drone 3 (2.0, 31.0), drone 4 (17.0, 1.0), drone 5 (17.0, 16.0), and drone 6 (17.0, 31.0). This not only meets safety spacing requirements but also facilitates the drones' sequential takeoff according to the delayed takeoff sequence. Vertically, a baseline flight altitude of 120 meters is set, with a 10-meter height difference between adjacent drones, creating a three-dimensional formation space and further improving flight safety. After takeoff, the drones take off from their initial positions according to the scheduled delayed takeoff time and fly to their first mission execution point along the calculated shortest route. All drones arrive at the mission area smoothly according to the planned schedule, achieving an efficient and coordinated mission start.

[0115] In this embodiment, an ant colony algorithm is used to calculate the shortest route path that meets the task timing constraints and turning radius constraints, thereby ensuring the feasibility of route planning, optimizing the route length, and improving the efficiency of task execution. By identifying key drones and calculating the delayed takeoff time of other drones based on their flight time, the time synchronization of the drone group arriving at the task point is achieved, avoiding task execution conflicts caused by inconsistent arrival times between drones. The initial formation position information is determined based on the delayed takeoff time, and the minimum spacing constraint is met, which not only ensures the safety of the drone group during the takeoff phase, but also provides a reasonable initial spatial layout for subsequent formation flight.

[0116] In an optional embodiment,

[0117] Collecting environmental parameters during the flight of the drone group based on the initial formation position information, and calculating the optimal spacing between the drones based on the environmental parameters includes:

[0118] Constructing a drone swarm topological space based on the initial formation position information, constructing a spatial connection structure based on the relative distance relationship between the drones, and calculating the topological invariant to obtain the environmental parameters;

[0119] A topological persistence graph is used to analyze the stability of the environmental parameters and calculate the persistence metric. A topological complexity evaluation index is constructed and the local topological complexity corresponding to each UAV is determined. The aerodynamic energy consumption caused by the airflow interference between UAVs is calculated using the flight dynamics method. The communication cost is calculated based on the UAV communication link quality and information transmission requirements. The topological complexity evaluation index, the aerodynamic energy consumption and the communication cost are used as optimization targets to solve the optimal spacing between UAVs.

[0120] The three-dimensional coordinate information of each drone, including longitude, latitude, and altitude data, is obtained to form a complete set of spatial location points. A spatial connection structure is constructed based on the relative distance relationship between drones. A distance threshold is set. When the distance between two drones is less than the threshold, a connection is established; when the distance between two drones is greater than the threshold, no connection is established. For example, in a formation flight mission of six drones, the initial formation position is a matrix arrangement, and the drone coordinates are: drone 1 (0, 0, 100), drone 2 (15, 0, 105), drone 3 (30, 0, 110), drone 4 (0, 15, 100), drone 5 (15, 15, 105), drone 6 (30, 15, 110), with distance units of meters. A distance threshold is set to 25 meters, and the distance between each drone is calculated and a connection relationship is established. The distance between drones 1 and 2 is 15.8 meters, and a connection is established. The distance between drones 1 and 3 is 31.6 meters, and no connection is established. The distance between drones 1 and 4 is 15 meters, and a connection is established. The connectivity relationships between all drones are determined, forming a complete topological connection graph. Based on this established connection graph, topological invariants are calculated, including the Betti number, Euler characteristic number, and number of connected components. In this formation example, the calculated Betti number is 2, the Euler characteristic number is 3, and the number of connected components is 1. These topological invariants constitute environmental parameters used to evaluate the stability and robustness of the formation structure.

[0121] A topological persistence map was used to analyze the stability of environmental parameters and calculate persistence metrics. The distance threshold was gradually increased from small to large, and the changes in topological features at each threshold were recorded, forming a two-dimensional persistence map. In the topological persistence map, the horizontal axis represents the threshold at which the feature is generated, and the vertical axis represents the threshold at which the feature is extinct. A point pair (b, d) represents a feature generated at threshold b that is extinct at threshold d. The persistence metric is defined as the difference between the extinction threshold and the generation threshold. A larger value indicates a more stable feature. For example, in a six-aircraft formation case, the distance threshold was set between 5 and 50 meters, with a step size of 5 meters. When the threshold was 15 meters, two hole features were generated. When the threshold was increased to 30 meters, one of the holes disappeared. When the threshold was increased to 45 meters, the other hole also disappeared. Therefore, the persistence metrics for the two holes were 15 (30-15) and 30 (45-15), respectively, indicating that the second hole feature is more stable. A topological complexity evaluation index is constructed based on the results of persistence graph analysis. This index comprehensively considers the number of topological features and the persistence measurement value. The calculation formula is the weighted sum of the persistence measurement values ​​of each feature. The weight is related to the importance of the feature. In this embodiment, the weights of the two void features are set to 0.4 and 0.6 respectively, and the calculated topological complexity evaluation index is 24 (15×0.4+30×0.6).

[0122] For each drone, its local topological complexity is calculated. Local topological complexity reflects the complexity of an individual drone's location. This calculation method uses a predefined observation radius centered on the drone and analyzes the topological characteristics within that radius. In a six-drone formation, the observation radius is set to 20 meters, centered around drone 1. This radius encompasses drones 2 and 4, forming a triangular connection structure, resulting in a calculated local topological complexity of 5.2. The observation radius is set to 20 meters, centered around drone 3. This radius encompasses only drone 2, forming a line connection structure, resulting in a calculated local topological complexity of 2.1. Aerodynamic energy consumption resulting from inter-drone airflow interference is calculated using flight dynamics methods. The downwash generated by rotorcraft drones affects the flight stability and energy consumption of nearby drones. The degree of aerodynamic interference is inversely proportional to the distance between drones and directly proportional to the rotor diameter and rotational speed. The aerodynamic energy consumption calculation is based on a computational fluid dynamics model that considers the downwash velocity field distribution and the forces acting on the drones. During formation flight, when the distance between two quadrotor drones is 10 meters, the additional power consumption of the downstream drone increases by about 15%; when the distance increases to 20 meters, the additional power consumption drops to about 5%; when the distance reaches 30 meters, the aerodynamic interference is almost negligible.

[0123] The communication cost is calculated based on the quality of the UAV communication link and the information transmission requirements. Communication link quality is related to transmission distance, antenna characteristics, and environmental interference, and is typically evaluated using signal-to-noise ratio and bit error rate metrics. Information transmission requirements depend on the mission type and the degree of coordination, with highly coordinated missions requiring more frequent information exchange. The communication cost calculation considers three factors: communication energy consumption, bandwidth utilization, and latency, and increases approximately quadratically with transmission distance. For example, in a formation mission, when the distance between two UAVs is 15 meters, the communication link quality score is 0.95 (out of a maximum score of 1) and the communication energy consumption is 0.5 watts. When the distance increases to 30 meters, the link quality drops to 0.82, and the communication energy consumption increases to 1.2 watts. When the distance reaches 45 meters, the link quality further decreases to 0.68, and the communication energy consumption increases to 2.3 watts. Using topological complexity evaluation metrics, aerodynamic energy consumption, and communication cost as optimization objectives, a multi-objective optimization problem is constructed to find the optimal spacing between UAVs. The multi-objective optimization uses a weighted sum method to transform the three objective functions into a single objective function, with weights set based on mission characteristics and environmental conditions. In the environmental exploration mission, the weights of topological complexity, aerodynamic energy consumption, and communication cost were set to 0.3, 0.4, and 0.3, respectively. The optimization algorithm used a particle swarm optimization method with a particle size of 50, 100 iterations, and an initial velocity range of [-2, 2]. By continuously iteratively updating particle positions and velocities, the algorithm ultimately converged to the optimal solution.

[0124] In the six-aircraft formation optimization case, the initial spacing was set at 15 meters horizontally and 5 meters vertically. After multi-objective optimization, the optimal spacing was determined to be 22.5 meters horizontally and 7.5 meters vertically. This spacing configuration achieved a topological complexity evaluation index of 18.3, reduced average aerodynamic energy consumption by 8.5%, and increased communication cost by 3.2%, resulting in the best overall score.

[0125] In this embodiment, by constructing the topological space of the drone swarm and calculating the topological invariants, a mathematical description of the spatial structure characteristics of the drone swarm is achieved, providing a theoretical basis for subsequent spacing optimization. The topological persistence graph is used to analyze the stability of environmental parameters and the local topological complexity is introduced. The complexity of the spatial structure of the drone swarm can be accurately evaluated to ensure the stability of the formation configuration. The aerodynamic energy consumption caused by airflow interference and the communication cost caused by the quality of the communication link are comprehensively considered. The topological complexity, energy consumption and communication are used as multi-objective optimization indicators. The optimal spacing obtained ensures both the energy efficiency of formation flight and the communication quality between drones.

[0126] In an optional embodiment,

[0127] The relative positions of the UAVs are dynamically adjusted according to the optimal spacing, and aerodynamic interference shadows are predicted and compensated in real time based on the relative motion between the UAVs. The optimized formation solution includes:

[0128] Calculating the distance error between adjacent drones based on the optimal spacing, determining the movement speed and movement direction of the drone based on the distance error, correcting the movement speed and movement direction based on the changing trend of the local topological complexity, and obtaining and executing the position adjustment instruction of the drone;

[0129] During the execution of the position adjustment instruction, the formation configuration evolution process is analyzed through the topological persistence of the environmental parameters, stable topological structure features are extracted, topological invariant eigenvalues ​​and persistence metric eigenvalues ​​are calculated based on the stable topological structure features, and the motion trends between adjacent UAVs are analyzed based on the eigenvalues ​​to predict the aerodynamic interference between the UAVs;

[0130] An aerodynamic compensation control amount is calculated according to the aerodynamic interference, and a tracking compensation control amount is calculated according to the tracking error between the actual position and the target position of the UAV. The aerodynamic compensation control amount and the tracking compensation control amount are used as control inputs of the UAV to obtain an optimized formation plan.

[0131] Real-time position data for each drone is obtained, and high-precision three-dimensional coordinates are obtained through fusion positioning using the Global Positioning System and an onboard inertial measurement unit. For pairs of adjacent drones, the difference between the actual distance and the optimal spacing is the distance error. For example, in a six-drone formation flight mission, the optimal spacing has been determined to be 22.5 meters horizontally and 7.5 meters vertically. At a certain moment, the position of drone 1 is measured to be (125.36, 83.42, 102.15), and the position of drone 2 is (146.21, 85.76, 108.93). The calculated actual distance between the two drones is 21.38 meters. Compared to the optimal horizontal spacing of 22.5 meters, the distance error is -1.12 meters, indicating that the distance between the two drones needs to be increased. The speed and direction of the drones are determined based on the distance error. A proportional control method based on the distance error is used, with the speed proportional to the distance error and the direction along the line connecting the two drones. When the distance error is negative, the two drones move away from each other; when the distance error is positive, the two drones move toward each other. In the above case, the distance error between UAV No. 1 and UAV No. 2 is -1.12 meters, the control coefficient is set to 0.3, and the calculated speed of UAV No. 1 moving away from UAV No. 2 is 0.336 meters per second.

[0132] The speed and direction of movement are corrected based on the changing trends in local topological complexity. Local topological complexity reflects the structural characteristics of the drone's local environment. The correction process first calculates the local topological complexity of the area surrounding the current drone, predicts the complexity changes in different movement directions, and selects a movement direction that keeps the complexity within a reasonable range. In the application scenario, if drone No. 1 is detected to be moving in a predetermined direction, which will cause a sharp increase in local topological complexity, indicating the possibility of an unstable structure, it will deflect 15 degrees from the original direction and reduce its movement speed to 0.28 meters per second to ensure a smooth change in the formation structure. After the correction, the drone's position adjustment command is obtained. The format includes a target direction vector and a target speed scalar, which is sent to the corresponding drone via a communication link for execution. During the execution of the position adjustment command, the drone uses a smooth trajectory planning algorithm to avoid flight instability caused by sudden acceleration.

[0133] During the execution of position adjustment commands, the formation configuration evolution process is analyzed through the topological persistence of environmental parameters. A series of topological spaces are constructed within a continuous time window, recording the generation and extinction moments of topological features and generating a persistence map. For example, during the six-plane formation adjustment process, formation position data is collected every 200 milliseconds, and a persistence map is constructed within a 10-second window. The triangular connection structure formed in the formation's center has a high persistence metric of 45.6, while the connection structure at the edge has a persistence metric of only 12.3, indicating that the central region is more stable. Stable topological structure features are extracted, focusing on features with persistence metric values ​​greater than a specific threshold. These features remain stable during formation adjustment and can be prioritized for formation control. Based on the stable topological structure features, the topological invariant eigenvalues ​​and persistence metric eigenvalues ​​are calculated. In the six-plane formation, the stable triangular structure has a Betti number of 1, an Euler characteristic number of 0, and a persistence metric eigenvalue of 45.6. These eigenvalues ​​constitute an indicator system for evaluating formation stability.

[0134] The motion trends between adjacent drones were analyzed based on eigenvalues. Time series analysis was used to process continuously collected position data to extract motion patterns and trend characteristics. The analysis revealed that the distance between drones 3 and 4 was decreasing at a rate of 0.28 meters per second, and it was expected to fall below the safety threshold of 18 meters after 30 seconds. Predicting aerodynamic interference between drones requires considering four factors: relative position, relative velocity, rotor parameters, and the ambient wind field. Based on simplified computational fluid dynamics principles, the downwash velocity field was approximated as a Gaussian distribution. The airflow intersection area was calculated based on the relative positions of the drones, and the aerodynamic interference forces and torques were estimated. In the relative position relationship between drones 3 and 4, drone 4 was at the edge of drone 3's downwash area. It was predicted that drone 4 would experience downward and outward aerodynamic interference, with an additional vertical sinking force of 6.2% of the standard gravity and a horizontal outward thrust of 3.8% of the standard gravity.

[0135] Aerodynamic compensation control variables are calculated based on aerodynamic disturbances, and a feedforward compensation strategy is employed to directly offset the predicted aerodynamic disturbance forces and torques. The calculation of aerodynamic compensation control variables is based on the UAV dynamics model, taking into account the rotor aerodynamic characteristics and the force balance of the fuselage. For example, for UAV No. 4, to offset the downward force, vertical thrust must be increased by 6.2%, corresponding to an increase in motor speed of approximately 3.1%. To offset the horizontal outward thrust, a 3.8% horizontal thrust must be applied in the opposite direction, achieved by adjusting the differential speeds of the rotors. The tracking compensation control variable is calculated based on the tracking error between the UAV's actual and target positions. The tracking error is the difference between the actual and target position vectors. Tracking compensation control utilizes a proportional-integral-derivative (PID) controller, adjusting the control output in real time based on the error signal. In the position control of UAV No. 4, the tracking error at a certain moment is (0.82, -0.53, 0.45) meters. The PID parameters are set to P=0.6, I=0.1, D=0.3. The calculated tracking compensation control amount is (0.65, -0.42, 0.36), and the unit is percentage of standard gravity.

[0136] The aerodynamic compensation control amount and tracking compensation control amount are used as the control input of the UAV and are combined in a linear superposition manner. In the control of UAV No. 4, the horizontal control input is (-0.42+0, 0.65-3.8) percentage, and the vertical control input is (0.36+6.2) percentage. After being converted into specific motor control signals, they are sent to the flight control system for execution. After multiple rounds of position adjustment and control optimization, the UAV swarm gradually converges to the predetermined formation configuration and forms a stable flight formation. For example, in a certain forest inspection mission, in the final formation formed by the six-machine formation after adjustment, the spacing error between adjacent UAVs was less than 0.5 meters, and the position maintenance accuracy reached ±0.3 meters. Even in a force 5 wind condition, a stable formation can be maintained. The complete optimized formation solution not only includes the target position coordinates of each UAV, but also includes a dynamic adjustment strategy, communication topology structure and exception handling mechanism, forming a complete formation control solution.

[0137] In this embodiment, the movement speed and direction of the UAV are dynamically adjusted based on the distance error and local topological complexity, thereby realizing real-time optimization of the formation configuration and ensuring the convergence of the spatial structure of the UAV swarm. Through topological persistence analysis and stable topological structure feature extraction, the evolution process of the formation configuration can be effectively monitored, and aerodynamic interference is predicted based on the topological invariant eigenvalues ​​and persistence metric eigenvalues, thereby improving the predictability of formation control. The aerodynamic compensation control quantity and tracking compensation control quantity are introduced as comprehensive control inputs, which not only compensates for the influence of aerodynamic interference but also ensures position tracking accuracy, thereby realizing precise control during formation flight and improving the robustness and stability of the formation scheme.

[0138] Figure 3This is a comparison chart of the drone formation control efficiency of the drone swarm formation coordination and task allocation optimization method according to an embodiment of the present invention. It shows the control efficiency comparison of this technical solution (topology persistence analysis method) with traditional position control methods and basic formation algorithms in four different test scenarios;

[0139] In a standard flight environment, the efficiency of this solution reached 85.3%, far higher than the 68.2% of the traditional method and the 52.1% of the basic formation algorithm. This technical solution extracts stable topological structure features through topological persistence analysis of environmental parameters, so that structural stability can be maintained during the formation adjustment process.

[0140] Under level 5 wind conditions, this technical solution can accurately calculate the aerodynamic compensation control quantity to offset the predicted interference force and torque, rather than relying solely on post-feedback adjustment using traditional methods.

[0141] In dense formation scenarios (88.9%), this technology adjusts motion parameters based on the changing trends of local topological complexity to avoid structural instability. When a sharp increase in topological complexity is detected, direction and speed are intelligently adjusted to ensure a smooth transition of the formation.

[0142] During long-term inspection missions (94.7%), this technical solution effectively copes with the cumulative errors during long-term flight by continuously monitoring the evolution of the formation configuration and combining it with real-time adjustment of the PID controller, and can maintain high-precision position control of ±0.3 meters even in complex environments.

[0143] In summary, this technical solution organically combines topological analysis with traditional control methods to form a multi-level and multi-dimensional collaborative control strategy, which significantly improves the flight stability and control efficiency of UAV formations in various environments.

[0144] In an optional embodiment,

[0145] Sending the optimized formation plan to the drone group for execution, monitoring obstacle information during flight in real time, and calculating obstacle avoidance strategies and updating the optimized formation plan if obstacles are detected, until the mission is completed, including:

[0146] Sending the optimized formation plan to the drone swarm, and the drone swarm performs formation flight according to the optimized formation plan;

[0147] monitoring obstacle information in real time during the formation flight, obtaining obstacle location coordinates based on the obstacle information, and if an obstacle is detected, calculating a safe route for each UAV based on the obstacle location coordinates, wherein a minimum distance between the safe route and the obstacle is greater than a preset safety threshold;

[0148] An updated optimized formation plan is generated based on the safe route, wherein the updated optimized formation plan includes the flight trajectory of the drone flying around the obstacle and the reconstruction formation strategy after obstacle avoidance. The updated optimized formation plan is sent to the drone group for execution until the mission is completed.

[0149] The optimized formation plan is distributed to each drone via a ground control station or a pilot drone in the form of a data packet. The data packet contains formation geometry information, relative position coordinates, flight speed parameters, and communication topology. Data transmission utilizes an encrypted wireless communication protocol to ensure information security and reliability. For example, during a mountain power line inspection mission, the optimized formation plan data packet for a six-drone formation was 26.4KB in size and contained a complete formation configuration description and 120 seconds of trajectory prediction data. The data packet was distributed using the pilot drone as a relay node, with an average transmission latency of 78 milliseconds and a 99.7% transmission success rate. Upon receiving the formation plan, the drones perform data parsing and verification, extracting their corresponding position and speed parameters, integrating them with their own navigation systems, and generating specific flight control commands. The drones then fly in formation according to the optimized formation plan, with each drone adjusting its position based on the received three-dimensional coordinate information to form the predetermined formation configuration. The flight control system adopts a cascade PID control architecture, with the inner loop controlling attitude stability and the outer loop controlling position accuracy. The control frequencies are 200Hz and 50Hz respectively. During the inspection mission, the six-aircraft formation successfully constructed an "inverted V" formation configuration, maintaining a horizontal spacing of 22.5 meters and a vertical spacing of 7.5 meters between each aircraft, with a position maintenance accuracy of better than ±0.4 meters.

[0150] Real-time obstacle monitoring during formation flight is a crucial measure for ensuring flight safety. The obstacle monitoring system consists of active and passive sensing units. The active sensing unit uses lidar, millimeter-wave radar, or ultrasonic sensors to actively transmit detection signals and detect obstacles by receiving reflected signals. The passive sensing unit uses optical and infrared cameras to passively receive environmental images and identify obstacles using computer vision algorithms. For example, during inspection missions, UAVs 1 and 3 are equipped with 23-axis lidars with a 360-degree horizontal field of view, a 30-degree vertical field of view, and a detection range of 100 meters. UAVs 2 and 5 are equipped with binocular stereo cameras with a 90-degree field of view and an effective detection range of 60 meters. UAVs 4 and 6 are equipped with millimeter-wave radars with a 60-degree field of view and a detection range of 150 meters, capable of penetrating fog and light rain. Multi-sensor data fusion technology is used to improve positioning accuracy when obtaining obstacle coordinates based on obstacle information. The data fusion process includes coordinate system conversion, time synchronization, and Kalman filtering. When the same obstacle is detected by multiple sensors, weights are assigned based on the measurement error characteristics of each sensor, and a weighted average is used to obtain a more accurate obstacle location. During the inspection, the monitoring system detected a microwave communication tower 80 meters ahead. The tower is 62 meters tall, with base coordinates of (785.3, 342.6, 125.8) and top coordinates of (785.3, 342.6, 187.8), resulting in a positioning accuracy of ±1.2 meters.

[0151] If an obstacle is detected, a safe route is calculated for each drone based on the obstacle's coordinates. Safe route planning utilizes an artificial potential field method, representing obstacles as repulsive fields and target waypoints as gravitational fields. This combined force field guides the drone to avoid the obstacle. To improve computational efficiency, obstacles are simplified as bounding boxes or spheres, and communication towers are simplified as cylinders with a height of 62 meters and a radius of 8 meters. A preset safety threshold is 25 meters, meaning the minimum distance between the planned safe route and the obstacle surface must be at least 25 meters. To account for performance differences between drones, the safety threshold is dynamically adjusted based on flight speed; higher flight speeds increase the safety threshold. During route planning, potential field parameters are optimized to prevent drones from falling into local minima. Dynamic constraints are also considered to ensure the generated trajectory meets minimum turning radius requirements. Cubic spline interpolation is used to generate smooth trajectories to minimize acceleration fluctuations. The calculation results showed that drone No. 1 chose to circle the left side of the communication tower, with a minimum approach distance of 33.7 meters; drones No. 2 through No. 5 chose to circle the right side, with minimum approach distances of 36.2 meters, 32.5 meters, 34.8 meters, and 35.1 meters, respectively; and drone No. 6 chose to fly over the top of the tower, with a minimum approach distance of 28.3 meters. All drones' safe routes met the preset safety threshold requirements.

[0152] An updated optimized formation plan is generated based on the safe route. The updated optimized formation plan includes the flight paths for drones to avoid obstacles and the formation reconfiguration strategy after obstacle avoidance. The avoidance trajectory planning must consider the overall formation structure and the relative positions of each drone to avoid new collision risks between drones during obstacle avoidance. Formation avoidance strategies include overall avoidance and grouped avoidance. When the obstacle is small or the formation is small, the overall avoidance strategy is used, maintaining the formation configuration and adjusting the overall flight path. When the obstacle is large or complex in shape, the grouped avoidance strategy is used, temporarily dividing the formation into multiple sub-formations and selecting different paths for each. In the above example, the grouped avoidance strategy is used to divide the six-drone formation into three groups: drone No. 1 flies alone from the left, drones No. 2 to No. 5 fly in a group of four from the right, and drone No. 6 flies alone from above. The avoidance trajectory is described using a third-order Bezier curve to ensure smooth and continuous trajectories. The post-obstacle avoidance reconfiguration strategy defines how the drones return to the original formation configuration. The reconfiguration strategy consists of three parts: rendezvous point selection, timing coordination, and trajectory planning. Rendezvous point selection involves identifying a suitable regrouping location on the flight path, safely away from obstacles. Timing coordination ensures that each drone or sub-formation arrives at the rendezvous point at the appropriate time. Trajectory planning generates a smooth trajectory from the separation point to the rendezvous point. In the example above, the rendezvous point is selected 150 meters downwind of the obstacle. The estimated arrival times are calculated based on the flight distances and speeds of each group: drone No. 1 is expected to arrive in 18.6 seconds, groups No. 2 through No. 5 are expected to arrive in 19.2 seconds, and drone No. 6 is expected to arrive in 17.3 seconds. To coordinate arrival times, the flight speeds of each group are fine-tuned: drone No. 1's speed is adjusted to 15.3 m / s, groups No. 2 through No. 5's speed is adjusted to 16.8 m / s, and drone No. 6's speed is adjusted to 14.5 m / s. This allows the three drone groups to arrive at the rendezvous point within a 2-second time difference, facilitating formation reconfiguration.

[0153] The updated optimized formation plan is sent to the drone swarm for execution. The updated plan is transmitted to each drone in real time via the wireless communication network, using high-priority data packet identification to ensure rapid processing. Data integrity checks are implemented during transmission to prevent information loss or errors. Upon receiving the updated plan, the drone immediately switches to obstacle avoidance mode and flies along the new trajectory. During execution, each drone continuously monitors changes in obstacle position and its own position error, making local trajectory adjustments as necessary. Simultaneously, intra-swarm communication is maintained, exchanging position and velocity information to ensure coordination. Once all drones have safely passed the obstacle area and re-established the formation at the convergence point, the system resumes normal mission execution mode, continuing to fly along the planned path until the mission is completed.

[0154] In this embodiment, obstacle avoidance safety is ensured during formation flight of the drone swarm by real-time monitoring of obstacle information and calculation of safe routes. The setting of the safety threshold provides the drones with sufficient obstacle avoidance margin, and dynamically generates an updated formation plan including a detour trajectory and reconstruction strategy, thereby realizing autonomous obstacle avoidance and formation reconstruction of the drone swarm when encountering obstacles, ensuring the continuity of mission execution, and adopting a closed-loop control mechanism of continuous monitoring and plan updating, so that the drone swarm can adjust its flight strategy in real time according to environmental changes, thereby improving the adaptability of the formation system to complex environments and the reliability of mission completion.

[0155] A second aspect of an embodiment of the present invention provides a drone group formation coordination and task allocation optimization system, comprising:

[0156] The first unit is configured to obtain flight status information and mission area information of drones in the drone swarm, and determine an initial spatial distribution of the drone swarm based on the flight status information;

[0157] The second unit is configured to divide the mission area information into a plurality of subtasks and set initial task allocation parameters, determine the communication weight of each UAV based on the communication quality and relative distance between the UAVs, establish an information interaction mechanism between the UAVs based on the communication weight, calculate the execution cost of each subtask performed by the UAV based on the initial task allocation parameters, and obtain an optimized task allocation plan by minimizing the total task execution cost of all UAVs;

[0158] The third unit is used to calculate the expected route of each UAV to perform the assigned task according to the optimized task allocation plan and generate initial formation position information;

[0159] A fourth unit is configured to collect environmental parameters during the flight of the UAV group based on the initial formation position information, calculate the optimal spacing between the UAVs based on the environmental parameters, dynamically adjust the relative positions of the UAVs according to the optimal spacing, predict aerodynamic interference shadows based on the relative motion between the UAVs and perform real-time compensation to obtain an optimized formation plan;

[0160] The fifth unit is used to send the optimized formation plan to the drone group for execution, monitor obstacle information during flight in real time, and if an obstacle is detected, calculate the obstacle avoidance strategy and update the optimized formation plan until the mission is completed.

[0161] According to a third aspect of an embodiment of the present invention, a computer-readable storage medium is provided, on which computer program instructions are stored. When the computer program instructions are executed by a processor, the method described above is implemented.

[0162] The present invention may be a method, an apparatus, a system and / or a computer program product. The computer program product may include a computer-readable storage medium carrying computer-readable program instructions for executing various aspects of the present invention.

[0163] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the above embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. UAV swarm formation coordination and task allocation optimization method, characterized by: include: Obtaining flight status information and mission area information of drones in the drone swarm, and determining an initial spatial distribution of the drone swarm based on the flight status information; Divide the mission area information into multiple subtasks and set initial task allocation parameters, determine the communication weight of each UAV based on the communication quality and relative distance between the UAVs, establish an information interaction mechanism between the UAVs based on the communication weights, calculate the execution cost of each subtask performed by the UAV based on the initial task allocation parameters, and obtain an optimized task allocation plan by minimizing the total task execution cost of all UAVs; Calculate the expected route for each UAV to perform the assigned task based on the optimized task allocation plan and generate initial formation position information; Collecting environmental parameters during the flight of the drone group based on the initial formation position information, calculating the optimal spacing between the drones based on the environmental parameters, dynamically adjusting the relative positions of the drones according to the optimal spacing, predicting aerodynamic interference shadows based on the relative motion between the drones and performing real-time compensation to obtain an optimized formation plan; The optimized formation plan is sent to the drone group for execution, and obstacle information during flight is monitored in real time. If an obstacle is detected, an obstacle avoidance strategy is calculated and the optimized formation plan is updated until the mission is completed.

2. The method according to claim 1, characterized in that Acquiring flight status information and mission area information of drones in the drone swarm, and determining an initial spatial distribution of the drone swarm based on the flight status information includes: Obtain flight status information of each drone in the drone swarm, wherein the flight status information includes the current position coordinates, flight speed, and remaining battery power of each drone; Acquire task area information, wherein the task area information includes the spatial range of the task execution area and the location coordinates of the task target point; The spatial distance between each drone and its adjacent drones is calculated. When the spatial distance is less than a preset safety threshold, the flight altitude or horizontal position of the drone is adjusted to maintain a safe distance between adjacent drones to obtain the initial spatial distribution of the drone swarm.

3. The method according to claim 1, characterized in that The task area information is divided into multiple subtasks and initial task allocation parameters are set. The communication weight of each UAV is determined according to the communication quality and relative distance between the UAVs. An information interaction mechanism between the UAVs is established based on the communication weight. The execution cost of each subtask performed by the UAV is calculated based on the initial task allocation parameters. An optimized task allocation scheme is obtained by minimizing the total task execution cost of all UAVs. Divide the task area information into multiple subtasks, set initial task allocation parameters, divide the task area into multiple subtask areas using an adaptive grid division method, and determine a task feature vector for each subtask area, wherein the task feature vector includes the location coordinates of the subtask, the task difficulty coefficient, and the task weight; Obtaining the communication quality and relative distance between the UAVs, determining the communication weight of each UAV based on the communication quality and the relative distance, wherein the communication weight is calculated by multiplying the relative distance and the communication quality by an exponential decay function, and constructing a communication weight matrix; An information interaction mechanism between UAVs is established based on the communication weights, and an execution cost of each subtask performed by the UAV is calculated based on the initial task allocation parameters, where the execution cost is calculated by weighting energy consumption, task execution time, and task load. A benefit matrix is ​​constructed based on the communication weight matrix, the information interaction mechanism and the execution cost. Under the conditions that each subtask is assigned to only one UAV, the upper limit of the number of tasks for a single UAV and the remaining energy constraint of the UAV are met, the optimized task allocation scheme is obtained by iterative solution through the Hungarian algorithm.

4. The method according to claim 3, characterized in that Based on the communication weight matrix, the information interaction mechanism, and the execution cost, a benefit matrix is ​​constructed. Under the conditions that each subtask is assigned to only one UAV, the upper limit of the number of tasks for a single UAV is met, and the remaining energy of the UAV is constrained, the optimal task allocation scheme is obtained by iteratively solving the Hungarian algorithm, including: According to the flight mission of the UAV group, the communication weight coefficient and the task execution cost coefficient are set. The communication impact coefficient is generated based on the information interaction mechanism. The elements in the communication weight matrix are multiplied by the communication weight coefficient and the communication impact coefficient. The execution cost is multiplied by the task execution cost coefficient, and the sum is added to obtain the benefit matrix. Determine the unique constraint data that each subtask can only be assigned to one UAV, the maximum task load constraint data for each UAV, and the remaining energy constraint data. Based on the information interaction mechanism between UAVs, obtain communication quality assessment data. Calculate the weight increment data of adjacent UAVs based on the communication weight change rate of adjacent UAVs. Multiply the communication quality assessment data with the weight increment data and accumulate them to obtain status information update data. Subtract the current row minimum value from each row element in the benefit matrix, and subtract the current column minimum value from each column element in the matrix after subtracting the row minimum value. Determine independent zero elements in the modified benefit matrix and cover all zero elements with the minimum number of covering lines. When the number of covering lines is less than the matrix order, subtract the minimum value of the uncovered elements from the uncovered elements, and add the minimum value of the uncovered elements to the elements that are covered twice. Repeat the process to obtain an optimized task allocation plan that meets the constraint data.

5. The method according to claim 1, characterized in that According to the optimized task allocation plan, the expected route of each UAV to perform the assigned task is calculated, and the initial formation position information is generated, including: Obtaining a task execution sequence for each UAV in the optimized task allocation plan, and using an ant colony algorithm to calculate the shortest route path for each UAV based on the task execution sequence, wherein the shortest route path satisfies the task timing constraint and the UAV turning radius constraint; Calculating the flight time of each UAV to reach the first mission execution point according to the shortest route path, determining the UAV with the longest flight time as the key UAV, and calculating the delayed takeoff time of other UAVs based on the flight time of the key UAV; The initial position coordinates of each UAV are determined based on the delayed takeoff time, and initial formation position information that meets the UAV minimum spacing constraint is constructed.

6. The method according to claim 1, wherein Collecting environmental parameters during the flight of the drone group based on the initial formation position information, and calculating the optimal spacing between the drones based on the environmental parameters includes: Constructing a drone swarm topological space based on the initial formation position information, constructing a spatial connection structure based on the relative distance relationship between the drones, and calculating the topological invariant to obtain the environmental parameters; A topological persistence graph is used to analyze the stability of the environmental parameters and calculate the persistence metric. A topological complexity evaluation index is constructed and the local topological complexity corresponding to each UAV is determined. The aerodynamic energy consumption caused by the airflow interference between UAVs is calculated using the flight dynamics method. The communication cost is calculated based on the UAV communication link quality and information transmission requirements. The topological complexity evaluation index, the aerodynamic energy consumption and the communication cost are used as optimization targets to solve the optimal spacing between UAVs.

7. The method according to claim 1, characterized in that The relative positions of the UAVs are dynamically adjusted according to the optimal spacing, and aerodynamic interference shadows are predicted and compensated in real time based on the relative motion between the UAVs. The optimized formation solution includes: Calculating the distance error between adjacent drones based on the optimal spacing, determining the movement speed and movement direction of the drone based on the distance error, correcting the movement speed and movement direction based on the changing trend of the local topological complexity, and obtaining and executing the position adjustment instruction of the drone; During the execution of the position adjustment instruction, the formation configuration evolution process is analyzed through the topological persistence of the environmental parameters, stable topological structure features are extracted, topological invariant eigenvalues ​​and persistence metric eigenvalues ​​are calculated based on the stable topological structure features, and the motion trends between adjacent UAVs are analyzed based on the eigenvalues ​​to predict the aerodynamic interference between the UAVs; An aerodynamic compensation control amount is calculated according to the aerodynamic interference, and a tracking compensation control amount is calculated according to the tracking error between the actual position and the target position of the UAV. The aerodynamic compensation control amount and the tracking compensation control amount are used as control inputs of the UAV to obtain an optimized formation plan.

8. The method according to claim 1, characterized in that Sending the optimized formation plan to the drone group for execution, monitoring obstacle information during flight in real time, and calculating obstacle avoidance strategies and updating the optimized formation plan if obstacles are detected, until the mission is completed, including: Sending the optimized formation plan to the drone swarm, and the drone swarm performs formation flight according to the optimized formation plan; monitoring obstacle information in real time during the formation flight, obtaining obstacle location coordinates based on the obstacle information, and if an obstacle is detected, calculating a safe route for each UAV based on the obstacle location coordinates, wherein a minimum distance between the safe route and the obstacle is greater than a preset safety threshold; An updated optimized formation plan is generated based on the safe route, wherein the updated optimized formation plan includes the flight trajectory of the drone flying around the obstacle and the reconstruction formation strategy after obstacle avoidance. The updated optimized formation plan is sent to the drone group for execution until the mission is completed.

9. A UAV swarm formation coordination and task allocation optimization system, used to implement the method according to any one of claims 1 to 8, characterized in that: include: The first unit is configured to obtain flight status information and mission area information of drones in the drone swarm, and determine an initial spatial distribution of the drone swarm based on the flight status information; The second unit is configured to divide the mission area information into a plurality of subtasks and set initial task allocation parameters, determine the communication weight of each UAV based on the communication quality and relative distance between the UAVs, establish an information interaction mechanism between the UAVs based on the communication weight, calculate the execution cost of each subtask performed by the UAV based on the initial task allocation parameters, and obtain an optimized task allocation plan by minimizing the total task execution cost of all UAVs; The third unit is used to calculate the expected route of each UAV to perform the assigned task according to the optimized task allocation plan and generate initial formation position information; A fourth unit is configured to collect environmental parameters during the flight of the UAV group based on the initial formation position information, calculate the optimal spacing between the UAVs based on the environmental parameters, dynamically adjust the relative positions of the UAVs according to the optimal spacing, predict aerodynamic interference shadows based on the relative motion between the UAVs and perform real-time compensation to obtain an optimized formation plan; The fifth unit is used to send the optimized formation plan to the drone group for execution, monitor obstacle information during flight in real time, and if an obstacle is detected, calculate the obstacle avoidance strategy and update the optimized formation plan until the mission is completed.

10. A computer-readable storage medium having computer program instructions stored thereon, characterized in that: When the computer program instructions are executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Citation Information

Patent Citations

  • Task collaboration method, device and equipment for multi-target unmanned bee colony

    CN115310792A

  • Unmanned aerial vehicle cluster formation method

    CN119396182A

  • Multi-unmanned aerial vehicle formation control method and system

    CN119472716A

  • Target tracking method for unmanned aerial vehicle

    CN120085666A

  • Unmanned aerial vehicle cluster cooperative flight control system and method

    CN120161761A

Cited By

  • Unmanned aerial vehicle low-altitude airway network balanced configuration method and system based on multi-layer constraint

    CN121357605A

  • Unmanned aerial vehicle cluster navigation method based on man-machine interaction

    CN121613946A

  • Industrial unmanned aerial vehicle cluster intelligent scheduling management method based on multi-data analysis

    CN121616059A

  • Rapid arrangement and insertion method for newly added tasks of unmanned aerial vehicle

    CN122066194A

  • Unmanned aerial vehicle group intelligent cooperative control method and system

    CN122131793A