Cluster collaborative task redistribution method based on improved performance influence algorithm
By improving performance impact algorithms and local alliance grouping, combined with internal and external ring negotiation, the task reassignment efficiency and cost problems of drone clusters in communication degradation environment are solved, and efficient task reassignment and collaborative execution are achieved.
Patent Information
- Application Number
- CN202411182083.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-27
- Publication Date
- 2024-12-06
AI Technical Summary
Existing drone clusters are difficult to achieve efficient task reallocation in dynamic and communication-constrained environments, resulting in excessive communication costs and computing costs, making it difficult to cope with the reallocation problem in communication degradation environments.
The improved performance impact algorithm is adopted, and the alliance grouping is organized based on the contract network through local alliance grouping and internal and external ring consensus links, and task reallocation is performed based on the performance impact value list to ensure that a conflict-free allocation plan is achieved in the communication degradation environment.
It reduces the number of communications and calculation costs, improves task allocation efficiency, is suitable for large-scale drone clusters, and realizes efficient coordinated task reallocation in communication-constrained environments.
Smart Images

Figure CN119088077A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of unmanned aerial vehicle task allocation, and in particular relates to a cluster collaborative task reallocation method based on an improved performance impact algorithm. Background Art
[0002] With the development of drone technology, drone swarms play an increasingly important role in coordinated operations. Unmanned swarms have the characteristics of being decentralized and autonomously coordinated, and have intelligence advantages, speed advantages, coordination advantages, quantity advantages, and cost advantages. Before executing a mission, a reasonable task allocation result is a prerequisite for the success of drone operations. The effectiveness of a swarm in executing tasks has a lot to do with the division of labor among individual members within the swarm, and it often requires multiple drones carrying different resources to work together to complete a task. It is necessary to design a reasonable task planning scheme to arrange the tasks to be performed by each drone and the order in which the tasks are executed.
[0003] Modern warfare generally involves fierce confrontations. UAVs often face various extreme battlefield environments, and combat missions are often carried out in denied environments. Due to weather reasons or enemy communication interference, or to avoid eavesdropping on mission information, the communication conditions within the cluster and between the cluster and the central control console, satellite and other systems may deteriorate sharply, resulting in communication degradation or even communication interruption. At the same time, the complexity of the communication network increases sharply with the number of clusters, and the communication cost also rises sharply, which often causes the complexity of interaction and coordination within the combat system to increase rapidly, making many problems such as organization management, optimization and adjustment difficult to solve.
[0004] During the execution of tasks by drone swarms, due to the dynamic changes in the battlefield environment, tasks need to be reallocated based on real-time information. Existing task allocation methods are mainly targeted at static environments and rely on the communication capabilities of drone swarms. However, in dynamic and communication-constrained environments, solving the reallocation problem requires real-time performance and low computation and communication costs. Existing task allocation often pursues the optimality of allocation while ignoring solution efficiency and communication costs. It is difficult to deal with the reallocation problem in a communication-degraded environment, and the task allocation method needs to be reconsidered. Summary of the invention
[0005] Purpose of the invention: In order to address the reallocation problem in a communication degradation environment, improve the solution efficiency and reduce the communication cost, it is necessary to reconsider the task allocation method. The present invention proposes a cluster collaborative task reallocation method based on an improved performance impact algorithm. When a new task appears, a conflict-free allocation scheme is obtained with a smaller communication cost and computational complexity to complete the task reallocation.
[0006] The technical solution adopted by the present invention to solve the technical problem mainly includes the following steps:
[0007] Step 1: Assume there are N drones in total, and the drone set is U = {U1, U2, U3,..., U N}, and there are M tasks to be executed, and the task set is T = {T1, T2, T3,..., T M}, where U N represents the Nth drone, and T M represents the Mth task to be executed. Generally, 1 < M < 50 and 1 < N < 50. First, use the PI algorithm (Performance Impact algorithm, which consists of local coalition grouping and two-layer negotiation consensus link for performance impact) for task pre-allocation. Based on the known task information and drone information, obtain the initial pre-allocation plan, that is, determine the task list of each drone, the collaboration relationship of tasks in the list, and the list of performance impact values of all drones on all tasks;
[0008] Step 2: The drones execute tasks according to the initial pre-allocation plan and the planned flight trajectory. At a certain moment, a drone discovers a new unassigned task, obtains the relevant information of the new task, and the relevant information includes location, payload requirements, and task value, and triggers re-allocation as the coalition leader at this moment;
[0009] Step 3: The drone that triggers re-allocation acts as the coalition leader aircraft and sends the information list of the new task to all directly connected drones; the drones that receive the new task information first estimate the time required for re-allocation, then judge their own communication situation and status information, become temporary team leaders, and send the task information and their own performance impact value table to their directly connected drones;
[0010] Step 4: All temporary team leaders receive the bidding information to form an initial grouping result and summarize it to the coalition leader aircraft. At this time, because a drone may receive task information forwarded by more than two temporary team leaders, the same drone may appear in more than two groups, that is, there are conflicts in the grouping result. At this time, the coalition leader aircraft resolves the conflict according to the similarity, compares the requests received by the drones, and divides the drones into the group with the largest similarity S i so that drones with similar preferences are grouped together; the coalition leader aircraft determines the coalition members and the grouping situation, and sends it to the temporary team leaders. At this time, according to the actual grouping situation, some of the temporary team leaders become team leaders, and the team leaders forward it to the members within the group to complete the local re-allocation coalition grouping of the drones; after forming a re-allocation coalition and obtaining a conflict-free grouping result, fully connected grid-type topological communication networks are respectively established within each group and between the team leaders;
[0011] Step 5: In each group, by calculating the performance impact of the task on the drone, the task inclusion link is executed. For the tasks not included in the current task list, the added performance impact value of the tasks not included in the current task list is calculated, and the performance impact value list is compared with the added performance impact value. If there is a task whose added performance impact value is greater than the value in the performance impact value list, the task is added to the corresponding position in the current task list, and the task list and the performance impact value list are updated;
[0012] Step 6: Run the inner-loop consistency negotiation link, communicate with the drones in the group, update the performance impact value list according to the consensus rules, find out the tasks included more than twice in the current task list according to the updated performance impact value list, remove the tasks with the smallest performance impact value according to the comparison results, and update the task list and performance impact value list, iterate until convergence, and obtain a local task allocation plan without conflict in the group;
[0013] Step 7: Run the outer ring consistency negotiation link between the group leaders, communicate between the group leaders, and reach a consensus among the group leaders according to the consensus rules;
[0014] Step 8: Repeat steps 5 and 6 until the drone task list does not change and a consistent and conflict-free allocation scheme is reached;
[0015] Step 9: Finally, output a redistribution plan without conflicts within the redistribution alliance.
[0016] In step 1, a limited communication environment is set, in which there are N drones, and there are M mission points to be executed in the combat area of the heterogeneous drone cluster, each with different values and execution difficulties; each mission point includes three tasks to be executed: reconnaissance, strike, and strike assessment. Each task is collaboratively executed by one or more drones. The collaborative execution of multiple drones will improve the mission success rate and reduce the probability of drone damage; drones with different reconnaissance, strike, and interference payloads are concentrated 10 to 40 km outside the mission area, and the number of each payload is 0 to 3; at the initial moment, an initial pre-allocation plan has been formulated based on incomplete environmental information using the pre-allocation algorithm, and the flight trajectory has been planned, and the drones begin to perform tasks according to the initial pre-allocation plan.
[0017] Step 1 includes:
[0018] The performance impact value is calculated using the following formula:
[0019]
[0020] where w k,j For the kth task T k For the jth UAV U jThe performance impact of k is 1~M, a j represents the jth UAV U j The task list, j ranges from 1 to N, Indicates that from the task list a j Remove task T k , J j (a j ) represents the task list a j Total cost,
[0021] The cost of a mission is the combat benefit minus the cost of executing the mission. The cost function is described as:
[0022]
[0023] Where C represents the loss, τ1 is the track cost coefficient, L j is the jth UAV U j is the total flight distance, τ2 is the hovering time cost coefficient, T wait,j is the jth UAV U j The hovering time, V j is the jth UAV U j The value of P destroy,j is the total damage possibility during the mission;
[0024] The combat benefit function is described as:
[0025]
[0026] Where P success,k represents the estimated probability of success of the kth task, R represents the total benefit, represents the combat value of mission k;
[0027] The cost J of the task is:
[0028] J=w1·C-w2·R
[0029] where w i ∈(0,1) is the weight coefficient, which is used to adjust the ratio of loss and gain;
[0030] The calculation formula for adding performance impact is:
[0031]
[0032] in Indicates that the jth UAV U j Task list a j Add the kth task T to the location that minimizes the performance impact k The marginal performance impact, Indicates that the jth UAV Uj Task list a j Add the kth task T to the l position k The cost of the task list after that.
[0033] In step 3, according to the task preference similarity and communication range constraints, a group alliance formation algorithm based on the contract network is established, which specifically includes:
[0034] Considering only the communication degradation situation where some drones cannot communicate due to the communication distance limitation, the communication range of drone X1 is simplified to a circle and the communication radius R is defined. c , that is, with drone X1 as the center, every drone within the communication radius of drone X1 can communicate directly with drone X1; at the same time, drone X1 can communicate with drones that are not within the communication radius of drone X1 by relaying information through other drones; the communication connectivity matrix G is defined as an N-dimensional square matrix, and the matrix element g i,j Indicates drone U i With UAV j If the distance between the drones is greater than the communication radius, g i,j is 0, otherwise it is 1;
[0035] Form alliance groups, task information M task for:
[0036]
[0037] Among them U j Indicates the jth UAV that sends the mission information, j ranges from 1 to N, T k represents the target sequence number of the kth task, represents the load required for the kth target, H times Indicates the number of times the task information is forwarded. times When it is 0, it means the mission information comes from the alliance leader. times When it is 1, it means the information comes from the group leader. j represents the jth UAV U j The preference value for the task to be reallocated;
[0038] At this time, the drones that receive the task information include: drones that only receive the task information sent once, drones that receive both the task information sent once and the task information forwarded two times, and drones that only receive the task information forwarded two times; all drones that receive the information once act as group leaders, and all drones that receive the task information forwarded two times apply for bidding, calculate bidding information, and send the bidding information to all group leaders. The bidding information includes the drone position, remaining load, communication status, and similarity calculated according to the preference value. The bidding information M bid for:
[0039]
[0040] Among them U i represents the i-th drone that sends the bidding information, where is the location information of the i-th UAV, is the load information of the i-th UAV, G i represents the list of drones that the i-th drone can directly communicate with, S i It represents the similarity calculated by the i-th UAV based on the current team leader.
[0041] In step 3, the similarity S i The calculation formula is:
[0042] S i =|F g -F i | (7)
[0043] where F g is the current team leader's preference list for tasks, F i It is a list of the current UAV’s preference values for tasks, which is composed of the cost of executing each task individually calculated by the UAV.
[0044] In step 5, based on the alliance grouping, the performance impact value is calculated locally and the task adding phase is executed. According to the calculated maximum performance impact value, the corresponding task is added to the task list, and the value at the corresponding position in the list is replaced with the maximum performance impact value, thereby updating the performance impact value list until each drone cannot add new tasks and each drone obtains its own performance impact list and new task list.
[0045] In step 6, consensus is reached within each drone group through inner-loop consistency negotiation, specifically including: drones communicate with each other within the group, and update their own task lists and performance impact values according to the consensus rules until the task lists and performance impact value lists of the drones in the group no longer change and reach a consensus, so that the group leader obtains a consistent allocation result within the group; the consensus rule is: if drones communicating with each other compete for the same task, the drone with a higher performance impact value wins and retains the task to update the task list, and updates the performance impact value of the task to a higher performance impact value.
[0046] In step 7, consensus is reached among the group leaders through outer-loop consistency negotiation, and the process is repeated until a conflict-free convergent allocation result is reached within the alliance. Specifically, the group leaders communicate with each other and update the task list and performance impact value of their group according to the consensus rules, and reach a consensus among all group leaders.
[0047] The present invention also provides an electronic device, characterized in that it includes a processor and a memory, wherein the memory stores program code, and when the program code is executed by the processor, the processor executes the steps of the described method.
[0048] The present invention also provides a storage medium, characterized in that a computer program or instruction is stored therein, and when the computer program or instruction is run on a computer, the steps of the described method are executed.
[0049] Beneficial effect: The present invention proposes a cluster collaborative task reallocation method based on an improved performance impact algorithm. The PI algorithm is improved through alliance grouping and inner and outer ring negotiation. According to the task requirements and communication requirements, alliance grouping is established based on the contract network. After obtaining the alliance grouping, the inner and outer ring performance impact algorithm is used according to the internal task collaborative relationship of the alliance, and the task reallocation problem is solved in combination with the alliance grouping result. It can realize cluster collaborative task reallocation in a communication degradation environment, reduce the number of communications, and improve the efficiency of task allocation. It is suitable for large-scale drone clusters. BRIEF DESCRIPTION OF THE DRAWINGS
[0050] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments, and the above and / or other advantages of the present invention will become more clear.
[0051] Figure 1 It is a flow chart of the cluster collaborative task reallocation method based on the improved performance impact algorithm of the present invention.
[0052] Figure 2 It is the initial pre-allocation plan diagram of the task.
[0053] Figure 3 It is a diagram of the alliance composition and communication status at the time of redistribution.
[0054] Figure 4 This is the distribution result diagram after redistribution. DETAILED DESCRIPTION
[0055] like Figure 1 As shown, in a specific embodiment of the present invention, a cluster collaborative task reallocation method based on an improved performance impact algorithm is proposed, comprising the following steps:
[0056] Step 1: Task pre-allocation plan
[0057] The combat area is set to be a 50km×50km area. There are 16 drones in the combat area. The payloads carried by the drones are different. There are 10 mission points. The drone parameters are shown in Table 1 and the mission point parameters are shown in Table 2. The initial pre-allocation plan is as follows Figure 2 shown.
[0058] Table 1
[0059] Drone Number Load conditions Initial Position Drone Value 1 (0,1,0) (2,7) 100 2 (0,1,0) (14,5) 100 3 (0,1,0) (22,8) 100 4 (0,1,0) (26,7) 100 5 (0,1,0) (30,6) 100 6 (0,1,0) (41,6) 100 7 (0,1,0) (6,2) 100 8 (1,3,1) (10,1) 300 9 (1,3,1) (19,6) 300 10 (1,3,1) (32,4) 300 11 (1,3,1) (38,1) 300 12 (1,3,1) (48,2) 300 13 (2,0,2) (12,0) 200 14 (2,0,2) (19,0) 200 15 (2,0,2) (32,0) 200 16 (2,0,2) (43,0) 200
[0060] Table 2
[0061]
[0062]
[0063] Step 2: New tasks trigger reallocation
[0064] Before the reallocation is triggered, the drones perform tasks according to the initial pre-allocation plan. At t = 250s, drone U4 in the denial environment discovers three new tasks. Drone U4, as the leader of the alliance, triggers the reallocation and publishes task information to prepare to form an alliance and group. The three new tasks to be reallocated are shown in Table 3.
[0065] Table 3
[0066]
[0067] Step 3: Redistribute alliance grouping
[0068] The status information of each drone and the formation of group alliances are as follows: Figure 3 As shown in the figure, the dotted line connection indicates that the two drones can communicate with each other. U4 is the leader of the alliance, and U 14 and U 10 As the leaders of the two groups within the alliance, the three drones form the inner ring of the redistribution alliance to build a fully connected network and conduct inner ring consistency negotiation.
[0069] Step 4: Inner and outer loop performance impact algorithm
[0070] The goal of task allocation is described as the combat benefit minus the cost of executing the task, and the cost function is described as:
[0071]
[0072] Where C represents the loss, τ1 is the track cost coefficient, L j is the jth UAV U j is the total flight distance, τ2 is the hovering time cost coefficient, T wait,j is the jth UAV U j The hovering time, V j is the jth UAV U j The value of P destroy,j is the total damage possibility during the mission;
[0073] The combat benefit function is described as:
[0074]
[0075] Where R represents the total revenue, Represents the combat value of mission k.
[0076] The objective function is:
[0077] J=w1·R-w2·C
[0078] Where J is the global objective function, w i ∈(0,1) is the weight coefficient, which is used to adjust the proportion of loss and gain in the objective function.
[0079] In step 4.1, each drone in the alliance calculates its own performance impact value locally and adds the task to the task list.
[0080] In step 4.2, the drones in the group run the inner-loop consensus negotiation link. The drones in the group compare the performance impact values with each other and update them according to the consensus rules to achieve temporary convergence. They continue to run step 4.1 until convergence is reached and the task list of each drone no longer changes.
[0081] In step 4.3, the group leaders conduct the outer ring negotiation and reach a consensus, and then jump to step 4.1 until the inner and outer ring negotiation results are consistent.
[0082] Step 5: Get the redistribution result, and reach a consensus on the conflict-free task allocation plan within the alliance. Figure 4 As shown, the task allocation is completed.
[0083] The results of the examples show that the present invention relates to a method for reallocating coordinated tasks of drone clusters in a communication degradation environment. The PI algorithm is improved by using local alliance grouping and two-layer consensus links of inner and outer rings, which reduces the communication cost and computational cost, improves the performance of the PI algorithm, and can be adapted to large-scale drone clusters. The method can still achieve efficient coordination of drone clusters and improve task execution efficiency in a communication-restricted environment. It is suitable for large-scale drone clusters and has broad application prospects.
[0084] The present invention provides a cluster collaborative task reallocation method based on an improved performance impact algorithm. There are many methods and ways to implement the technical solution. The above is only a preferred implementation of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the protection scope of the present invention. All components not specified in this embodiment can be implemented using existing technologies.
Claims
1. A cluster collaborative task reallocation method based on an improved performance impact algorithm, characterized in that: The following steps are involved: Step 1: Assume that there are N drones in total, and the drone set is U = {U1, U2, U3, ..., U N }, there are M tasks to be executed, and the task set is T = {T1, T2, T3, ..., T M }, where U N represents the Nth drone, T M represents the Mth task to be executed; first, the PI algorithm is used to pre-allocate tasks, and the initial pre-allocation plan is obtained according to the known task information and drone information, that is, the task list of each drone and the collaborative relationship of the tasks in the list, as well as the performance impact value list of all drones on all tasks are determined; Step 2: The drones perform tasks according to the initial pre-assignment plan and the planned flight trajectory. At a certain moment, a drone finds a new task that has not been assigned, obtains relevant information of the new task, including location, load requirement and task value, and triggers reallocation as the alliance leader at this moment; Step 3: The reassigned drone is triggered to act as the alliance leader and send the new mission information list to all directly connected drones; The drone that receives the new task information first estimates the time required for reallocation, then determines its own communication status and state information, becomes a temporary team leader, and sends the task information and its own performance impact value table to its directly connected drones; Step 4: All temporary group leaders receive the bidding information to form the initial grouping results and summarize them to the alliance leader. At this time, because a drone may receive task information forwarded by more than two temporary group leaders, the same drone may appear in more than two groups, that is, there is a conflict in the grouping results. At this time, the alliance leader resolves the conflict based on the similarity, compares the requests received by the drone, and divides the drone into groups with similarity S. i In the largest group, drones with similar preferences are grouped together; the alliance leader determines the alliance members and the grouping situation, and sends it to the temporary group leader. At this time, the temporary group leader becomes the group leader according to the actual grouping situation, and the group leader forwards it to the members in the group to complete the local redistribution of drone alliance grouping; after forming the redistribution alliance and obtaining the conflict-free grouping results, a fully connected mesh topology communication network is established within each group and between the group leaders; Step 5: In each group, by calculating the performance impact of the task on the drone, the task inclusion link is executed. For the tasks not included in the current task list, the added performance impact value of the tasks not included in the current task list is calculated, and the performance impact value list is compared with the added performance impact value. If there is a task whose added performance impact value is greater than the value in the performance impact value list, the task is added to the corresponding position in the current task list, and the task list and the performance impact value list are updated; Step 6: Run the inner-loop consistency negotiation link, communicate with the drones in the group, update the performance impact value list according to the consensus rules, find out the tasks included more than twice in the current task list according to the updated performance impact value list, remove the tasks with the smallest performance impact value according to the comparison results, and update the task list and performance impact value list, iterate until convergence, and obtain a local task allocation plan without conflict in the group; Step 7: Run the outer ring consistency negotiation link between the group leaders, communicate between the group leaders, and reach a consensus among the group leaders according to the consensus rules; Step 8: Repeat steps 5 and 6 until the drone task list does not change and a consistent and conflict-free allocation scheme is reached; Step 9: Finally, output a redistribution plan without conflicts within the redistribution alliance.
2. The method according to claim 1, characterized in that In step 1, a limited communication environment is set, in which there are N drones, and there are M mission points to be executed in the combat area of the heterogeneous drone cluster, each with different values and execution difficulties; each mission point includes three tasks to be executed: reconnaissance, strike, and strike assessment. Each task is collaboratively executed by one or more drones. The collaborative execution of multiple drones will improve the mission success rate and reduce the probability of drone damage; drones with different reconnaissance, strike, and interference loads are concentrated outside the mission area; at the initial moment, an initial pre-allocation plan has been formulated using the pre-allocation algorithm based on incomplete environmental information, and the flight trajectory has been planned, and the drones begin to perform tasks according to the initial pre-allocation plan.
3. The method according to claim 2, characterized in that Step 1 includes: The performance impact value is calculated using the following formula: where w k,j For the kth task T k For the jth UAV U j The performance impact of k is 1~M, a j represents the jth UAV U j The task list, j ranges from 1 to N, Indicates that from the task list a j Remove task T k , J j (a j ) represents the task list a j Total cost, The cost of a mission is the combat benefit minus the cost of executing the mission. The cost function is described as: Where C represents the loss, τ1 is the track cost coefficient, L j is the jth UAV U j is the total flight distance, τ2 is the hovering time cost coefficient, T wait,j is the jth UAV U j The hovering time, V j is the jth UAV U j The value of P destroy,j is the total damage possibility during the mission; The combat benefit function is described as: Where P success,k represents the estimated probability of success of the kth task, R represents the total benefit, represents the combat value of mission k; The cost J of the task is: J=w1·C-w2·R where w i ∈(0,1) is the weight coefficient; The calculation formula for adding performance impact is: in Indicates that the jth UAV U j Task list a j Add the kth task T to the location that minimizes the performance impact k The marginal performance impact of J j (a j ⊕ l T k ) indicates that the jth UAV U j Task list a j Add the kth task T to the l position k The cost of the task list after that.
4. The method according to claim 3, characterized in that In step 3, according to the task preference similarity and communication range constraints, a group alliance formation algorithm based on the contract network is established, which includes: Considering only the communication degradation situation where some drones cannot communicate due to the communication distance limitation, the communication range of drone X1 is simplified to a circle and the communication radius R is defined. c , that is, with drone X1 as the center, every drone within the communication radius of drone X1 can communicate directly with drone X1; at the same time, drone X1 can communicate with drones that are not within the communication radius of drone X1 by relaying information through other drones; the communication connectivity matrix G is defined as an N-dimensional square matrix, and the matrix element g i,j Indicates drone U i With UAV j If the distance between the drones is greater than the communication radius, g i,j is 0, otherwise it is 1; Form alliance groups, task information M task for: Among them U j Indicates the jth UAV that sends the mission information, j ranges from 1 to N, T k represents the target sequence number of the kth task, represents the load required for the kth target, H times Indicates the number of times the task information is forwarded. times When it is 0, it means the mission information comes from the alliance leader. times When it is 1, it means the information comes from the group leader. j represents the jth UAV U j The preference value for the task to be reallocated; At this time, the drones that receive the task information include: drones that only receive the task information sent once, drones that receive both the task information sent once and the task information forwarded two times, and drones that only receive the task information forwarded two times; all drones that receive the information once act as group leaders, and all drones that receive the task information forwarded two times apply for bidding, calculate bidding information, and send the bidding information to all group leaders. The bidding information includes the drone position, remaining load, communication status, and similarity calculated according to the preference value. The bidding information M bid for: Among them U i represents the i-th drone that sends the bidding information, where is the location information of the i-th UAV, is the load information of the i-th UAV, G i represents the list of drones that the i-th drone can directly communicate with, S i It represents the similarity calculated by the i-th UAV based on the current team leader.
5. The method according to claim 4, characterized in that In step 3, the similarity S i The calculation formula is: S i =|F g -F i | (7) where F g is the current team leader's preference list for tasks, F i It is a list of the current UAV’s preference values for tasks, which is composed of the cost of executing each task individually calculated by the UAV.
6. The method according to claim 5, characterized in that In step 5, based on the alliance grouping, the performance impact value is calculated locally and the task adding phase is executed. According to the calculated maximum performance impact value, the corresponding task is added to the task list, and the value at the corresponding position in the list is replaced with the maximum performance impact value, thereby updating the performance impact value list until each drone cannot add new tasks and each drone obtains its own performance impact list and new task list.
7. The method according to claim 6, characterized in that In step 6, consensus is reached within each drone group through inner-loop consistency negotiation, specifically including: drones communicate with each other within the group, and update their own task lists and performance impact values according to the consensus rules until the task lists and performance impact value lists of the drones in the group no longer change and reach a consensus, so that the group leader obtains a consistent allocation result within the group; the consensus rule is: if drones communicating with each other compete for the same task, the drone with a higher performance impact value wins and retains the task to update the task list, and updates the performance impact value of the task to a higher performance impact value.
8. The method according to claim 7, characterized in that In step 7, consensus is reached among the group leaders through outer-loop consistency negotiation, and the process is repeated until a conflict-free convergent allocation result is reached within the alliance. Specifically, the group leaders communicate with each other and update the task list and performance impact value of their group according to the consensus rules, and reach a consensus among all group leaders.
9. An electronic device, characterized in that: The method comprises a processor and a memory, wherein the memory stores program codes, and when the program codes are executed by the processor, the processor executes the steps of the method according to any one of claims 1 to 8.
10. A storage medium, characterized in that: A computer program or instruction is stored, and when the computer program or instruction is run on a computer, the steps of the method according to any one of claims 1 to 8 are executed.
Citation Information
Cited By
Air-ground collaborative material transportation method and device, electronic equipment and storage medium
CN120385351A
