CN117539290B - Processing method for damaged outer-line-of-sight cluster unmanned aerial vehicle - Google Patents
Processing method for damaged outer-line-of-sight cluster unmanned aerial vehicle Download PDFInfo
- Publication number
- CN117539290B CN117539290B CN202410032750.0A CN202410032750A CN117539290B CN 117539290 B CN117539290 B CN 117539290B CN 202410032750 A CN202410032750 A CN 202410032750A CN 117539290 B CN117539290 B CN 117539290B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- task
- value
- aerial vehicle
- profit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 8
- 238000004891 communication Methods 0.000 claims abstract description 55
- 238000000034 method Methods 0.000 claims abstract description 37
- 230000008569 process Effects 0.000 claims abstract description 18
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 8
- 230000008901 benefit Effects 0.000 claims description 42
- 238000012546 transfer Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 claims description 5
- 230000000007 visual effect Effects 0.000 claims description 4
- 238000013507 mapping Methods 0.000 description 3
- 238000011084 recovery Methods 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- RZVHIXYEVGDQDX-UHFFFAOYSA-N 9,10-anthraquinone Chemical compound C1=CC=C2C(=O)C3=CC=CC=C3C(=O)C2=C1 RZVHIXYEVGDQDX-UHFFFAOYSA-N 0.000 description 1
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004138 cluster model Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 239000003643 water by type Substances 0.000 description 1
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a processing method for a damaged unmanned aerial vehicle of an out-of-sight cluster. The method is suitable for the cluster unmanned aerial vehicle adopting the distributed formation control mode, when the unmanned aerial vehicle detects that the unmanned aerial vehicle has faults, if the unmanned aerial vehicle still keeps the communication capability, the current position coordinates and the fault information are respectively sent to adjacent unmanned aerial vehicles in the cluster, then a task rescheduling request is sent to other healthy unmanned aerial vehicles in the cluster, and the original task process is terminated; if the adjacent unmanned aerial vehicle cannot be in communication link with the fault unmanned aerial vehicle within the time threshold, judging that the adjacent unmanned aerial vehicle completely loses the communication capability and is in a damaged state, and sending a task rescheduling request to other healthy unmanned aerial vehicles in the cluster by the adjacent unmanned aerial vehicle of the fault unmanned aerial vehicle. The invention can automatically trigger task re-planning behavior, can ensure that the original task targets are all completed, ensures that all task targets are successfully completed, and simultaneously ensures that the distribution result is as reasonable as possible and the final income is maximized.
Description
Technical Field
The invention relates to the technical field of unmanned aerial vehicle control, in particular to a processing method for a damaged unmanned aerial vehicle of a video outer cluster.
Background
Along with the progress of artificial intelligence technology, unmanned aerial vehicle field development also is the moon, and unmanned aerial vehicle uses more and more extensively in military and civilian field at present, but single unmanned aerial vehicle has single structure, the limited shortcoming of function at present, in order to make unmanned aerial vehicle function better, need adopt many unmanned aerial vehicle formation flight control to realize tasks such as collaborative investigation, agriculture and forestry plant protection, city survey, urban traffic, police security protection, electric power inspection, waters commodity circulation and forest fire control. The task often needs the unmanned aerial vehicle cluster with the cooperation of multiple unmanned aerial vehicles to autonomously complete the operation under the condition of beyond-line-of-sight, which leads to the possibility that unmanned aerial vehicles in the cluster fail outside the line-of-sight and are damaged. In order to ensure normal operation of the other unmanned aerial vehicles in the clusters except damage, a decentralization full-distributed formation control method is needed, but the method also has the problem that frequent information interaction and controller updating are needed among the unmanned aerial vehicles, and in order to treat the damaged unmanned aerial vehicles in the outer-line-of-sight clusters, the situation of the damaged unmanned aerial vehicles is needed to be acquired through a remote real-time image return means of the other unmanned aerial vehicles in the clusters, so that the communication load capacity in the task process is further increased. Therefore, the energy loss in links such as communication and position calculation in the unmanned aerial vehicle cluster cooperative task process is effectively reduced, and the problems of long-distance limited bandwidth and large communication traffic, and the problems of damage processing method and guarantee of the unmanned aerial vehicle outside the sight distance cluster become the problems to be solved urgently.
The patent mainly broadcasts own data resources to other unmanned aerial vehicles through each unmanned aerial vehicle in the cluster, so that the unmanned aerial vehicles share the data resources of the other unmanned aerial vehicles in the neighborhood. However, since each unmanned aerial vehicle in the cluster needs to broadcast and only the unmanned aerial vehicles in the shared neighborhood receive broadcast resources, the data traffic among the unmanned aerial vehicles is too huge, and the actual communication use requirement of the multi-unmanned aerial vehicle cluster outside the long-distance vision distance cannot be met.
According to the unmanned aerial vehicle cluster-oriented safety level prediction method and system disclosed by the publication No. CN111487991A, the method and system mainly calculate the performance decay orbit of each unmanned aerial vehicle individual in the cluster based on the unmanned aerial vehicle individual, calculate the cumulative failure probability prediction value according to the decay orbit of each unmanned aerial vehicle individual, and finally subscribe the prediction values of all the individual unmanned aerial vehicles by a pilot and calculate the safety level of the unmanned aerial vehicle cluster. However, the method needs to subscribe the unmanned aerial vehicle in the cluster with the cumulative failure probability prediction value, the communication traffic is large, the actual use requirement of the unmanned aerial vehicles in the cluster for a long distance cannot be met, and the method sets the unmanned aerial vehicle in the cluster and does not meet the condition of decentralizing full-distributed unmanned aerial vehicle cluster formation implementation.
The patent discloses a security level prediction method and a security level prediction system for an unmanned aerial vehicle cluster, wherein the security level prediction method and the security level prediction system are mainly used for designing a state estimator and a distributed security control protocol by establishing a network attack model, a system fault model and an unmanned aerial vehicle cluster model, and finally calculating the tolerable attack/fault range of the cluster system. However, the method only considers the fault range which can be tolerated by the cluster, and does not consider the processing method under the condition that the unmanned aerial vehicle in the cluster is damaged.
Disclosure of Invention
The invention aims to provide a processing method for a damaged unmanned aerial vehicle of an out-of-sight cluster, aiming at the defects in the prior art.
In order to achieve the above purpose, the present invention provides a method for processing a damaged outer-line-of-sight cluster unmanned aerial vehicle, which comprises:
when the unmanned aerial vehicle in the cluster is controlled based on the distributed formation control mode and faults occur, if the unmanned aerial vehicle with faults still keeps the communication capability, the current position coordinates and fault information are respectively sent to unmanned aerial vehicles with the closest distances in the cluster, then task re-planning requests are sent to other healthy unmanned aerial vehicles in the cluster, the original task process is terminated, and the current position coordinates and the fault information are sent to a remote control center through communication links of the other healthy unmanned aerial vehicles; if the failed unmanned aerial vehicle completely loses the communication capacity, after the failed unmanned aerial vehicle is disconnected from the adjacent unmanned aerial vehicle, the unmanned aerial vehicle which is closest to the position coordinates in the last communication data of the failed unmanned aerial vehicle sends a communication request, and if the failed unmanned aerial vehicle responds to the communication request, the failed unmanned aerial vehicle still keeps the communication capacity for processing; if the failed unmanned aerial vehicle does not respond to the communication request, judging that the failed unmanned aerial vehicle is in a damaged state, returning position coordinates and fault information before the failure by the adjacent unmanned aerial vehicle of the failed unmanned aerial vehicle, sending task rescheduling requests to other healthy unmanned aerial vehicles in the cluster, and terminating the original task process by the unmanned aerial vehicle in the damaged state;
after receiving the task re-planning request, other healthy unmanned aerial vehicles in the cluster perform task re-planning to continue executing tasks, wherein the task re-planning comprises:
initializing task information to be executed;
performing value division on task targets to be executed according to preset task priority to obtain low-value targets, medium-value targets and high-value targets, and calculating target profit coefficients of the tasks to be executed according to the target value, wherein the method comprises the following steps of:
wherein a is a low-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 1, b is a medium-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 2, c is a high-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 3, n 1 For low value target quantity, n 2 To the medium value target quantity, n 3 For high value target number, total number of tasks to be performed m=n 1 +n 2 +n 3；
And bidding tasks based on an auction algorithm and a predicted communication topology at the time t+td+delta, if all the tasks are bid, acquiring winning bid information and continuously executing the tasks until all the tasks are executed, otherwise, adjusting the profit value of the tasks according to the relation between the number N of healthy unmanned aerial vehicles in the cluster and the total number M of the tasks to be executed and the target profit coefficient so that all the tasks are bid and executed, wherein t is the initial time of task planning, td is the time consumption of the whole task re-planning process, and delta is the reserved margin value.
Further, if the number N of healthy unmanned aerial vehicles in the cluster is greater than or equal to the total number M of tasks to be executed, determining whether the number of unmanned aerial vehicles of the bidding task k is 1, if the number of unmanned aerial vehicles of the bidding task k is 1, keeping the profit value of the task k unchanged, if the number of unmanned aerial vehicles of the bidding task k is 0, increasing the profit value of the task k, and if the number of unmanned aerial vehicles of the bidding task k is greater than 1, decreasing the profit value of the task k, wherein k=1, 2, …, M.
Further, the manner of adjusting the profit value of the task is specifically as follows:
if the task k is a low-value target, the adjustment mode of the profit value is as follows:
wherein,for the adjusted benefit value of task k divided into low value targets, +.>For the profit value of task k before tuning, which is divided into low-value targets,/>Amplitude-regulating control factor for the benefit value of task k divided into low-value targets, +.>The number of unmanned aerial vehicles for task k, which is currently bidded as a low value target, +.>For the number of healthy unmanned aerial vehicles within the cluster, < >>For the set upper limit of the profit adjustment of task k divided into low value targets,/>For the set communication loss proportionality coefficient of the healthy unmanned aerial vehicle in the cluster, the weight of the healthy unmanned aerial vehicle is +.>The number of times of information transfer between unmanned aerial vehicles required by the task k;
if the task k is a medium value target, the adjustment mode of the profit value is as follows:
wherein,for the adjusted benefit value of task k divided into medium value targets,/>For the profit value of task k before adjustment, which is divided into medium value targets,/>Adjusting the control coefficient for the magnitude of the medium value target profit value,/->For the number of unmanned aerial vehicles currently bidding on task k divided into medium value targets, +.>Adjusting an upper limit for the set medium value target profit;
if the task k is a high-value target, the adjustment mode of the profit value is as follows:
wherein,for any of the adjusted partitions into high-value targetsRevenue value for transaction k->For the profit value of task k before tuning, which is divided into high-value targets,/>Adjusting the control coefficient for the magnitude of the high value target profit value,/->The number of unmanned aerial vehicles for task k, which is currently bidded as a high-value target, +.>The upper limit is adjusted for the set high value target revenue.
Further, if the number N of healthy unmanned aerial vehicles in the cluster is smaller than the total number M of tasks to be executed, the task k only allocates 1 unmanned aerial vehicle to execute, the task target with a preset priority is preferably bid, when a certain task is bid for multiple times, the unmanned aerial vehicle with higher actual benefit is preferably bid, if the actual benefit grades are the same, the bid-winning task and the unmanned aerial vehicle with the largest distance difference between the next highest benefit value tasks are preferably bid, and when a certain task is not bid, the benefit value is increased until all the tasks in the queue to be allocated are bid and executed.
Further, the manner of increasing the benefit value is specifically as follows:
if task k is a low value target, the way to increase the profit value is:
wherein,for the increased benefit value of task k divided into low value targets +.>To improve the yield of task k previously divided into low value targetsValue of->Amplitude-regulating control factor for the benefit value of task k divided into low-value targets, +.>For the number of healthy unmanned aerial vehicles within the cluster, < >>For the set upper limit of the profit adjustment of task k divided into low value targets,/>For the set communication loss proportionality coefficient of the healthy unmanned aerial vehicle in the cluster, the weight of the healthy unmanned aerial vehicle is +.>The number of times of information transfer between unmanned aerial vehicles required by the task k;
if the task k is a medium value target, the way to increase the profit value is:
wherein,for the improved profit value of task k divided into medium value targets +.>To increase the value of the return of task k previously divided into medium value targets,/>Amplitude-regulating control factor for the profit value of task k divided into medium-value targets, +.>Adjusting an upper limit for the set income of the task k divided into medium value targets;
wherein,for the adjusted benefit value of task k divided into high value targets, +.>For the profit value of task k before tuning, which is divided into high-value targets,/>Adjusting the control coefficient for the magnitude of the high value target profit value,/->The upper limit is adjusted for the set high value target revenue.
Further, after the unmanned aerial vehicle is judged to be in the damage state, the unmanned aerial vehicle closest to the unmanned aerial vehicle in the damage state in the cluster exits from the task process, the unmanned aerial vehicle in the damage state is searched based on a visual sensor carried by the unmanned aerial vehicle, and if the unmanned aerial vehicle in the damage state is found, the position coordinates and the image information of the unmanned aerial vehicle in the damage state are sent to a remote control center.
The beneficial effects are that: according to the invention, when the unmanned aerial vehicle fails, the landing position of the unmanned aerial vehicle is timely positioned and destroyed by the positioning and remote image return functions of the adjacent unmanned aerial vehicle in the unmanned aerial vehicle or the cluster, so that the subsequent recovery work is convenient, and the loss is reduced; and the task re-planning behavior can be automatically triggered, the complete completion of the original task targets can be ensured, the distribution result is as reasonable as possible while the successful completion of all the task targets is ensured, and the final benefit is maximized.
Drawings
Fig. 1 is a schematic flow chart of a method for processing a damaged outer-line-of-sight cluster unmanned aerial vehicle according to an embodiment of the invention;
fig. 2 is a schematic diagram of information transfer times calculation between unmanned aerial vehicles in a cluster;
FIG. 3 is a flow diagram of task reassignment based on an auction algorithm;
FIG. 4 is a schematic flow chart of adjusting a task benefit value when the number of healthy unmanned aerial vehicles is greater than or equal to the number of tasks to be performed;
fig. 5 is a schematic flow chart of adjusting the task profit value when the number of healthy unmanned aerial vehicles is smaller than the number of tasks to be executed.
Detailed Description
The invention will be further illustrated by the following drawings and specific examples, which are carried out on the basis of the technical solutions of the invention, it being understood that these examples are only intended to illustrate the invention and are not intended to limit the scope of the invention.
As shown in fig. 1 to 5, an embodiment of the present invention provides a method for processing a damaged outer-line-of-sight cluster unmanned aerial vehicle, including:
and controlling the unmanned aerial vehicles in the cluster based on a distributed formation control mode, so that each unmanned aerial vehicle in the cluster keeps communication with the unmanned aerial vehicles adjacent to each unmanned aerial vehicle. When the unmanned aerial vehicle detects that the unmanned aerial vehicle fails, if the failed unmanned aerial vehicle still keeps the communication capability, the failed unmanned aerial vehicle directly returns damage information, then a task rescheduling request is sent to other healthy unmanned aerial vehicles in the cluster, and the original task process is terminated. The damage information comprises the current position coordinates and fault information of the unmanned aerial vehicle, and the specific mode of returning the damage information is as follows: and respectively sending the current position coordinates and fault information to adjacent unmanned aerial vehicles in the cluster, and sending the current position coordinates and the fault information to a remote control center through communication links of other healthy unmanned aerial vehicles. If the failed unmanned aerial vehicle completely loses the communication capability, the nearby unmanned aerial vehicle assists in handling and returning damage information, and the method specifically comprises the following steps: after the failed unmanned aerial vehicle is disconnected from the adjacent unmanned aerial vehicle by communication connection, the unmanned aerial vehicle which is closest to the position coordinate in the last communication data of the failed unmanned aerial vehicle sends a communication request, and if the failed unmanned aerial vehicle responds to the communication request, the failed unmanned aerial vehicle still keeps the communication capability for processing; if the failed unmanned aerial vehicle does not respond to the communication request, the failed unmanned aerial vehicle is judged to be in a damaged state, the position coordinates and the fault information before the fault are returned by the adjacent unmanned aerial vehicles of the failed unmanned aerial vehicle, a task rescheduling request is sent to other healthy unmanned aerial vehicles in the cluster, and the unmanned aerial vehicle in the damaged state terminates the original task process. Specifically, the current gesture can be detected based on the gesture carried by the unmanned aerial vehicle, and when the current pitching or rolling angle of the unmanned aerial vehicle is greater than a preset threshold (for example, 45 degrees), the unmanned aerial vehicle is judged to be faulty. When the communication request is sent, the position coordinate in the last communication data of the unmanned aerial vehicle with the fault can be sent twice at intervals of the unmanned aerial vehicle with the closest position coordinate in the last communication data of the unmanned aerial vehicle with the fault, if the two communication requests are not responded, the position coordinate in the last communication data of the unmanned aerial vehicle with the fault is sent twice at intervals of the unmanned aerial vehicle with the closest position coordinate, and if the two communication requests are not responded, the unmanned aerial vehicle with the fault is judged to be in a damage state. After judging that the unmanned aerial vehicle is in the damage state, the unmanned aerial vehicle closest to the unmanned aerial vehicle in the damage state in the cluster can be led out of the task process, the unmanned aerial vehicle does not participate in the task reassignment process any more, the unmanned aerial vehicle in the damage state is searched based on a visual sensor carried by the unmanned aerial vehicle, and if the unmanned aerial vehicle in the damage state is found, the position coordinates and the image information of the unmanned aerial vehicle in the damage state are sent to a remote control center. The subsequent recovery work is convenient, and the loss and recovery of task data are reduced. And after receiving the task re-planning request, other healthy unmanned aerial vehicles in the cluster carry out task re-planning so as to continue to execute the task, otherwise, continue to execute the original task. Specifically, the mission re-planning is to adjust the autonomous mission re-allocation based on the dynamic income, and then each healthy unmanned aerial vehicle performs the track re-planning according to the mission.
First, the general conditions in both cases are clarified, assuming that M task targets are performed by N healthy unmanned aerial vehicles within the cluster. Because the distributed formation control mode is adopted, and the unmanned aerial vehicle performs tasks outside the sight distance, the unmanned aerial vehicle with the centralized central node does not exist, and the unmanned aerial vehicle can directly send information to all unmanned aerial vehicles. Assuming that the communication radius of the unmanned aerial vehicle is R, if the distance between the two unmanned aerial vehicles is smaller than the radius R, the two unmanned aerial vehicles can be regarded as being capable of directly communicating, otherwise, information transmission is required to be carried out through the relay unmanned aerial vehicle, and particularly, see fig. 2, in fig. 2, the unmanned aerial vehiclesCommunication radius is R, so unmanned plane U 1 Unmanned plane U 2 Can directly communicate with unmanned plane U 1 And U 3 Because of too far distance, unmanned aerial vehicle U needs to pass through relay node 2 Information transfer is performed, and at this time, the number of times of information transfer H is 1, and unmanned aerial vehicle U capable of direct communication is provided 1 And U 2 The number of times of information transfer H between them is 0.
The task re-planning includes:
initializing task information to be executed;
performing value division on task targets to be executed according to preset task priority to obtain low-value targets, medium-value targets and high-value targets, and calculating target profit coefficients of the tasks to be executed according to the target value, wherein the method comprises the following steps of:
wherein a is a low-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 1, b is a medium-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 2, c is a high-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 3, n 1 For low value target quantity, n 2 To the medium value target quantity, n 3 For high value target number, total number of tasks to be performed m=n 1 +n 2 +n 3 . The specific table is shown below:
referring to fig. 3, bidding of tasks is performed based on an auction algorithm and a communication topology estimated at time t+td+delta, if all tasks are bid, winning bid information is obtained and tasks continue to be executed until all tasks are executed, otherwise, the profit value of the tasks is adjusted according to the relation between the number N of healthy unmanned aerial vehicles in a cluster and the total number M of tasks to be executed and a target profit coefficient, so that all tasks are bid and executed, wherein t is the initial time of task planning, td is the time consumed in the whole task re-planning process (including the total time consumed by communication between unmanned aerial vehicles, the total time consumed by a task re-allocation algorithm and the like), and delta is a reserved margin value. Considering that the unmanned aerial vehicle is still in a dynamic position in the dynamic adjustment process, the communication topology changes along with the position of the unmanned aerial vehicle, each unmanned aerial vehicle starts to communicate at the time t, the position of the unmanned aerial vehicle at the time t+td+delta is estimated according to the initial track of the unmanned aerial vehicle, and accordingly the communication topology at the time t+td+delta can be determined, and the situation of communication topology mutation in the process of rescheduling can be avoided in advance.
The technical scheme of task reassignment is described in detail below for two different cases that the number N of healthy unmanned aerial vehicles in the cluster is greater than or equal to the total number M of tasks to be executed and the number N of healthy unmanned aerial vehicles in the rest clusters is smaller than the total number M of tasks to be executed.
Referring to fig. 4, if the number N of healthy unmanned aerial vehicles in the cluster is greater than or equal to the total number M of tasks to be executed, the mapping relationship between the unmanned aerial vehicles and the tasks is many-to-one, so that the tasks must be bid by multiple unmanned aerial vehicles at each moment, but the more one task is bid, the less other tasks are bid, and the situation that the tasks are not bid occurs. At this time, a dynamic profit adjusting rule is introduced, and on the basis of the initial profit value of the task, the updated profit value is dynamically adjusted according to the number of times the task is bidding. In the dynamic adjustment of the profit value, the amplitude of the profit value should be related to the task priority, and the higher the priority, the larger the amplitude of the task to be improved when the task is not bid, and the smaller the amplitude of the task to be reduced when the task is bid for a plurality of times. When the bidding task k is adjusted, whether the number of unmanned aerial vehicles of the bidding task k is 1 is judged first, if the number of unmanned aerial vehicles of the bidding task k is 1, the profit value of the task k is kept unchanged, if the number of unmanned aerial vehicles of the bidding task k is 0, the profit value of the task k is increased, and if the number of unmanned aerial vehicles of the bidding task k is greater than 1, the profit value of the task k is reduced, wherein k=1, 2, … and M.
Specifically, the manner of adjusting the profit value of the task is as follows:
if the task k is a low-value target, the adjustment mode of the profit value is as follows:
wherein,for the adjusted benefit value of task k divided into low value targets, +.>For the profit value of task k before tuning, which is divided into low-value targets,/>Amplitude-regulating control factor for the benefit value of task k divided into low-value targets, +.>The number of unmanned aerial vehicles for task k, which is currently bidded as a low value target, +.>For the number of healthy unmanned aerial vehicles within the cluster, < >>For the set upper limit of the profit adjustment of task k divided into low value targets,/>For the set communication loss proportionality coefficient of the healthy unmanned aerial vehicle in the cluster, the weight of the healthy unmanned aerial vehicle is +.>Number of information transfer between unmanned aerial vehicles required for task k, +.>And->Multiplication results in an information transfer loss value.
If the task k is a medium value target, the adjustment mode of the profit value is as follows:
wherein,for the adjusted benefit value of task k divided into medium value targets,/>For the profit value of task k before adjustment, which is divided into medium value targets,/>Adjusting the control coefficient for the magnitude of the medium value target profit value,/->For the number of unmanned aerial vehicles currently bidding on task k divided into medium value targets, +.>And adjusting the upper limit for the set medium value target income.
If the task k is a high-value target, the adjustment mode of the profit value is as follows:
wherein,for the adjusted benefit value of task k divided into high value targets, +.>For the profit value of task k before tuning, which is divided into high-value targets,/>Adjusting the control coefficient for the magnitude of the high value target profit value,/->The number of unmanned aerial vehicles for task k, which is currently bidded as a high-value target, +.>The upper limit is adjusted for the set high value target revenue. The amplitude adjustment control coefficient ∈>、/>、/>The size is proportional to the task priority, and the higher the priority, the greater the task should be when not bidding, and the smaller the magnitude should be when bidding multiple times.
Referring to fig. 5, if the number N of healthy unmanned aerial vehicles in the cluster is smaller than the total number M of tasks to be executed, at this time, the mapping relationship between the unmanned aerial vehicles and the tasks is one-to-many, and the one-to-many mapping relationship means that each unmanned aerial vehicle needs to execute a plurality of tasks, each task needs and only needs 1 unmanned aerial vehicle to execute, and the task target with high preset priority is preferably marked. Specifically, when a certain task is bid for multiple times, the unmanned aerial vehicle with higher actual benefit is bid for the first time, if the actual benefit grade is the same, the unmanned aerial vehicle with the largest distance difference between the bid-winning task and the next highest benefit value task is bid for the first time, and when the certain task is not bid for, the benefit value is increased. The actual benefit=the set target value-cost, and the cost is related to the distance between the unmanned plane and the current distance task k, the information transmission loss value, the calculated amount of flight path planning and time. In actual operation, task k is placed in the queue if it has been allocatedThe method comprises the steps of carrying out a first treatment on the surface of the If not, put into queue +.>Then raise the queue +.>And (3) the profit value of the task k until all the tasks are marked in the unmanned aerial vehicle, namely, the tasks are distributed.
Specifically, the manner of increasing the benefit value is as follows:
if task k is a low value target, the way to increase the profit value is:
wherein,for the increased benefit value of task k divided into low value targets +.>To increase the benefit value of task k previously classified as low value target,/>Amplitude-regulating control factor for the benefit value of task k divided into low-value targets, +.>For the number of healthy unmanned aerial vehicles within the cluster, < >>For the set upper limit of the profit adjustment of task k divided into low value targets,/>For the set communication loss proportionality coefficient of the healthy unmanned aerial vehicle in the cluster, the weight of the healthy unmanned aerial vehicle is +.>And the number of times of information transfer between unmanned aerial vehicles required by the task k.
If the task k is a medium value target, the way to increase the profit value is:
wherein,for the improved profit value of task k divided into medium value targets +.>To increase the value of the return of task k previously divided into medium value targets,/>Amplitude-regulating control factor for the profit value of task k divided into medium-value targets, +.>The upper limit is adjusted for the set revenue of task k divided into medium value targets.
Wherein,for the adjusted benefit value of task k divided into high value targets, +.>For the profit value of task k before tuning, which is divided into high-value targets,/>Adjusting the control coefficient for the magnitude of the high value target profit value,/->The upper limit is adjusted for the set high value target revenue. It should be noted that->、/>And->The higher the task priority, the greater the task k-to-next highest benefit value task distance difference, and the greater the adjustment amplitude.
The foregoing is merely a preferred embodiment of the present invention, and it should be noted that other parts not specifically described are within the prior art or common general knowledge to a person of ordinary skill in the art. Modifications and alterations may be made without departing from the principles of this invention, and such modifications and alterations should also be considered as being within the scope of the invention.
Claims (2)
1. The processing method after the damage of the unmanned aerial vehicle of the outer cluster of the visual range is characterized by comprising the following steps:
when the unmanned aerial vehicle in the cluster is controlled based on the distributed formation control mode and faults occur, if the unmanned aerial vehicle with faults still keeps the communication capability, the current position coordinates and fault information are respectively sent to unmanned aerial vehicles with the closest distances in the cluster, then task re-planning requests are sent to other healthy unmanned aerial vehicles in the cluster, the original task process is terminated, and the current position coordinates and the fault information are sent to a remote control center through communication links of the other healthy unmanned aerial vehicles; if the failed unmanned aerial vehicle completely loses the communication capacity, after the failed unmanned aerial vehicle is disconnected from the adjacent unmanned aerial vehicle, the unmanned aerial vehicle which is closest to the position coordinates in the last communication data of the failed unmanned aerial vehicle sends a communication request, and if the failed unmanned aerial vehicle responds to the communication request, the failed unmanned aerial vehicle still keeps the communication capacity for processing; if the failed unmanned aerial vehicle does not respond to the communication request, judging that the failed unmanned aerial vehicle is in a damaged state, returning position coordinates and fault information before the failure by the adjacent unmanned aerial vehicle of the failed unmanned aerial vehicle, sending task rescheduling requests to other healthy unmanned aerial vehicles in the cluster, and terminating the original task process by the unmanned aerial vehicle in the damaged state;
after receiving the task re-planning request, other healthy unmanned aerial vehicles in the cluster perform task re-planning to continue executing tasks, wherein the task re-planning comprises:
initializing task information to be executed;
performing value division on task targets to be executed according to preset task priority to obtain low-value targets, medium-value targets and high-value targets, and calculating target profit coefficients of the tasks to be executed according to the target value, wherein the method comprises the following steps of:
；
wherein a is a low-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 1, b is a medium-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 2, c is a high-value target profit coefficient, the weight multiple of the unmanned aerial vehicle is 3, n 1 For low value target quantity, n 2 To the medium value target quantity, n 3 For high value target number, total number of tasks to be performed m=n 1 +n 2 +n 3；
Bidding tasks based on an auction algorithm and a predicted communication topology at the time t+td+delta, if all the tasks are bid, acquiring winning bid information and continuing to execute the tasks until all the tasks are executed, otherwise, adjusting the profit value of the tasks according to the size relation between the number N of healthy unmanned aerial vehicles in the cluster and the total number M of the tasks to be executed and the target profit coefficient so that all the tasks are bid and executed, wherein t is the initial time of task planning, td is the time spent in the whole task re-planning process, and delta is the reserved margin value;
if the number N of healthy unmanned aerial vehicles in the cluster is greater than or equal to the total number M of tasks to be executed, judging whether the number of unmanned aerial vehicles of the bidding task k is 1, if the number of unmanned aerial vehicles of the bidding task k is 1, keeping the profit value of the task k unchanged, if the number of unmanned aerial vehicles of the bidding task k is 0, increasing the profit value of the task k, and if the number of unmanned aerial vehicles of the bidding task k is greater than 1, reducing the profit value of the task k, wherein k=1, 2, … and M;
the manner of adjusting the benefit value of the task is specifically as follows:
if the task k is a low-value target, the adjustment mode of the profit value is as follows:
；
wherein,for the adjusted benefit value of task k divided into low value targets, +.>For the profit value of task k before tuning, which is divided into low-value targets,/>The control coefficients are adjusted for the magnitude of the benefit value of task k divided into low value targets,the number of unmanned aerial vehicles for task k, which is currently bidded as a low value target, +.>For the number of healthy unmanned aerial vehicles within the cluster, < >>For the set upper limit of the profit adjustment of task k divided into low value targets,/>For the set communication loss proportionality coefficient of the healthy unmanned aerial vehicle in the cluster, the weight of the healthy unmanned aerial vehicle is +.>The number of times of information transfer between unmanned aerial vehicles required by the task k;
if the task k is a medium value target, the adjustment mode of the profit value is as follows:
；
wherein,for the adjusted benefit value of task k divided into medium value targets,/>For the profit value of task k before adjustment, which is divided into medium value targets,/>Adjusting the control coefficient for the magnitude of the medium value target profit value,/->For the number of unmanned aerial vehicles currently bidding on task k divided into medium value targets, +.>Adjusting an upper limit for the set medium value target profit;
if the task k is a high-value target, the adjustment mode of the profit value is as follows:
；
wherein,for the adjusted benefit value of task k divided into high value targets, +.>For the profit value of task k before tuning, which is divided into high-value targets,/>Is high in priceAmplitude adjustment control coefficient of value target profit value, +.>The number of unmanned aerial vehicles for task k, which is currently bidded as a high-value target, +.>Adjusting an upper limit for the set high-value target profit;
if the number N of healthy unmanned aerial vehicles in the cluster is smaller than the total number M of tasks to be executed, the task k only allocates 1 unmanned aerial vehicle to execute, the task target with high preset priority is preferably bid, when a certain task is bid for multiple times, the unmanned aerial vehicle with higher actual benefit is preferably bid, if the actual benefit grade is the same, the unmanned aerial vehicle with the largest distance difference between the bid-winning task and the next highest benefit value is preferably bid, and when a certain task is not bid, the benefit value is increased until all the tasks in the queue to be allocated are bid and are executed;
the way to increase the benefit value is as follows:
if task k is a low value target, the way to increase the profit value is:
；
wherein,for the increased benefit value of task k divided into low value targets +.>To increase the benefit value of task k previously classified as low value target,/>Amplitude-regulating control factor for the benefit value of task k divided into low-value targets, +.>For the number of healthy unmanned aerial vehicles within the cluster, < >>For the set upper limit of the profit adjustment of task k divided into low value targets,/>For the set communication loss proportionality coefficient of the healthy unmanned aerial vehicle in the cluster, the weight of the healthy unmanned aerial vehicle is +.>The number of times of information transfer between unmanned aerial vehicles required by the task k;
if the task k is a medium value target, the way to increase the profit value is:
；
wherein,for the improved profit value of task k divided into medium value targets +.>To increase the value of the return of task k previously divided into medium value targets,/>Amplitude-regulating control factor for the profit value of task k divided into medium-value targets, +.>Adjusting an upper limit for the set income of the task k divided into medium value targets;
；
wherein,for the adjusted benefit value of task k divided into high value targets, +.>For the profit value of task k before tuning, which is divided into high-value targets,/>Adjusting the control coefficient for the magnitude of the high value target profit value,/->The upper limit is adjusted for the set high value target revenue.
2. The method for processing the damaged unmanned aerial vehicle of the out-of-sight cluster according to claim 1, wherein after the unmanned aerial vehicle is judged to be in a damaged state, the unmanned aerial vehicle in the cluster closest to the unmanned aerial vehicle in the damaged state exits from the task process, the unmanned aerial vehicle in the damaged state is searched based on a visual sensor carried by the unmanned aerial vehicle, and if the unmanned aerial vehicle in the damaged state is found, the position coordinates and the image information of the unmanned aerial vehicle in the damaged state are sent to a remote control center.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410032750.0A CN117539290B (en) | 2024-01-10 | 2024-01-10 | Processing method for damaged outer-line-of-sight cluster unmanned aerial vehicle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410032750.0A CN117539290B (en) | 2024-01-10 | 2024-01-10 | Processing method for damaged outer-line-of-sight cluster unmanned aerial vehicle |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117539290A CN117539290A (en) | 2024-02-09 |
| CN117539290B true CN117539290B (en) | 2024-03-12 |
Family
ID=89792389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410032750.0A Active CN117539290B (en) | 2024-01-10 | 2024-01-10 | Processing method for damaged outer-line-of-sight cluster unmanned aerial vehicle |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117539290B (en) |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104155999A (en) * | 2014-07-31 | 2014-11-19 | 海南大学 | Time-sensitive task dynamic allocation algorithm in battlefield environment for multiple unmanned aerial vehicles |
| CN106969778A (en) * | 2017-02-28 | 2017-07-21 | 南京航空航天大学 | A kind of multiple no-manned plane cooperates with the paths planning method of dispenser |
| US10438291B1 (en) * | 2010-04-30 | 2019-10-08 | Cognizant Trizetto Software Group, Inc. | Systems and methods for managing benefits in a health plan |
| KR102289514B1 (en) * | 2021-01-12 | 2021-08-11 | 이세종 | Method for consulting corperate management, and computer readable medium for performing the method |
| CN114020045A (en) * | 2021-10-25 | 2022-02-08 | 南京航空航天大学 | Unmanned aerial vehicle flight path planning method based on improved ant colony algorithm |
| WO2022057700A1 (en) * | 2020-09-18 | 2022-03-24 | 武汉理工大学 | Coverage route planning method for multiple unmanned surface mapping vessels |
| CN114545975A (en) * | 2022-03-08 | 2022-05-27 | 大连理工大学 | Multi-unmanned aerial vehicle system task allocation method integrating multi-target evolution algorithm and contract network algorithm |
| CN115511268A (en) * | 2022-09-05 | 2022-12-23 | 中国舰船研究设计中心 | Inter-group task resource coordination distribution method for unmanned cluster command control |
| CN115525068A (en) * | 2022-10-29 | 2022-12-27 | 中国电子科技集团公司第十五研究所 | Unmanned aerial vehicle cluster cooperative task allocation method based on iterative optimization |
| CN115755963A (en) * | 2022-11-15 | 2023-03-07 | 大连理工大学 | Unmanned aerial vehicle group cooperative task planning method considering carrier delivery mode |
| CN116088586A (en) * | 2023-04-10 | 2023-05-09 | 中国电子科技集团公司第二十八研究所 | Method for planning on-line tasks in unmanned aerial vehicle combat process |
| CN116126015A (en) * | 2022-12-19 | 2023-05-16 | 南昌航空大学 | Dynamic environment multi-unmanned aerial vehicle task allocation method based on improved artificial bee colony algorithm |
| CN116166048A (en) * | 2023-03-06 | 2023-05-26 | 大连理工大学 | Unmanned aerial vehicle group fault-tolerant task planning method |
| CN116774733A (en) * | 2023-08-21 | 2023-09-19 | 南京航空航天大学 | Multi-unmanned aerial vehicle coverage path planning method |
| CN116872204A (en) * | 2023-07-18 | 2023-10-13 | 大连海事大学 | CBCA algorithm-based robot cluster dynamic alliance trapping task planning method |
| CN117111635A (en) * | 2023-08-24 | 2023-11-24 | 南方电网数字电网科技(广东)有限公司 | Unmanned aerial vehicle cluster management system and control method thereof |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11726472B2 (en) * | 2019-09-17 | 2023-08-15 | Joby Aero, Inc | High-efficiency drone management |
| KR20210127558A (en) * | 2020-04-14 | 2021-10-22 | 한국전자통신연구원 | Multi-agent based personal and robot collaboration system and method |
-
2024
- 2024-01-10 CN CN202410032750.0A patent/CN117539290B/en active Active
Patent Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10438291B1 (en) * | 2010-04-30 | 2019-10-08 | Cognizant Trizetto Software Group, Inc. | Systems and methods for managing benefits in a health plan |
| CN104155999A (en) * | 2014-07-31 | 2014-11-19 | 海南大学 | Time-sensitive task dynamic allocation algorithm in battlefield environment for multiple unmanned aerial vehicles |
| CN106969778A (en) * | 2017-02-28 | 2017-07-21 | 南京航空航天大学 | A kind of multiple no-manned plane cooperates with the paths planning method of dispenser |
| WO2022057700A1 (en) * | 2020-09-18 | 2022-03-24 | 武汉理工大学 | Coverage route planning method for multiple unmanned surface mapping vessels |
| KR102289514B1 (en) * | 2021-01-12 | 2021-08-11 | 이세종 | Method for consulting corperate management, and computer readable medium for performing the method |
| CN114020045A (en) * | 2021-10-25 | 2022-02-08 | 南京航空航天大学 | Unmanned aerial vehicle flight path planning method based on improved ant colony algorithm |
| CN114545975A (en) * | 2022-03-08 | 2022-05-27 | 大连理工大学 | Multi-unmanned aerial vehicle system task allocation method integrating multi-target evolution algorithm and contract network algorithm |
| CN115511268A (en) * | 2022-09-05 | 2022-12-23 | 中国舰船研究设计中心 | Inter-group task resource coordination distribution method for unmanned cluster command control |
| CN115525068A (en) * | 2022-10-29 | 2022-12-27 | 中国电子科技集团公司第十五研究所 | Unmanned aerial vehicle cluster cooperative task allocation method based on iterative optimization |
| CN115755963A (en) * | 2022-11-15 | 2023-03-07 | 大连理工大学 | Unmanned aerial vehicle group cooperative task planning method considering carrier delivery mode |
| CN116126015A (en) * | 2022-12-19 | 2023-05-16 | 南昌航空大学 | Dynamic environment multi-unmanned aerial vehicle task allocation method based on improved artificial bee colony algorithm |
| CN116166048A (en) * | 2023-03-06 | 2023-05-26 | 大连理工大学 | Unmanned aerial vehicle group fault-tolerant task planning method |
| CN116088586A (en) * | 2023-04-10 | 2023-05-09 | 中国电子科技集团公司第二十八研究所 | Method for planning on-line tasks in unmanned aerial vehicle combat process |
| CN116872204A (en) * | 2023-07-18 | 2023-10-13 | 大连海事大学 | CBCA algorithm-based robot cluster dynamic alliance trapping task planning method |
| CN116774733A (en) * | 2023-08-21 | 2023-09-19 | 南京航空航天大学 | Multi-unmanned aerial vehicle coverage path planning method |
| CN117111635A (en) * | 2023-08-24 | 2023-11-24 | 南方电网数字电网科技(广东)有限公司 | Unmanned aerial vehicle cluster management system and control method thereof |
Non-Patent Citations (6)
| Title |
|---|
| 仲筱艳 ; 黄大庆 ; .一种典型任务的多无人机协同任务分配算法研究.自动化技术与应用.2016,(第08期),全文. * |
| 周文惠 等.面向突发故障的分布式多无人机任务重规划方法.控制与决策.2023,第38卷(第5期),1373-1385. * |
| 张昕 ; 鲍健 ; .复杂环境下无人机任务重规划框架研究.电子质量.2019,(第04期),全文. * |
| 施展 ; 陈庆伟 ; .基于改进的多目标量子行为粒子群优化算法的多无人机协同任务分配.南京理工大学学报.2012,(第06期),全文. * |
| 汤一峰 ; .无人机自主协同任务管理.航空电子技术.2013,(第01期),全文. * |
| 陈侠 ; 乔艳芝 ; .多无人机协同打击任务分配方法.电光与控制.2017,(第06期),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117539290A (en) | 2024-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107491086B (en) | Unmanned aerial vehicle formation obstacle avoidance method and system under time-varying network topology | |
| CN102393747B (en) | The collaborative interactive method of unmanned plane cluster | |
| US8271158B2 (en) | System for maintaining communication between teams of vehicles | |
| CN103256931B (en) | Visual navigation system of unmanned planes | |
| US8874360B2 (en) | Autonomous vehicle and method for coordinating the paths of multiple autonomous vehicles | |
| CN107329492A (en) | A kind of formation control method of unmanned plane cluster | |
| CN104932525A (en) | Drone control method and device, ground control system and drone | |
| US20130238170A1 (en) | Autonomous vehicle and method for coordinating the paths of multiple autonomous vehicles | |
| CN108073185A (en) | Multiple no-manned plane reaches cooperative control method simultaneously | |
| CN109951568B (en) | Aviation cluster mixed multi-layer alliance building method for improving contract network | |
| CN111784211B (en) | Cluster-based group multitask allocation method and storage medium | |
| CN113645143B (en) | Optimization method and device for air trunking communication network | |
| CN114911255B (en) | Heterogeneous multi-unmanned aerial vehicle collaborative track planning method for communication relay guarantee | |
| CN114638155A (en) | Unmanned aerial vehicle task allocation and path planning method based on intelligent airport | |
| Rodríguez et al. | Wilderness search and rescue with heterogeneous multi-robot systems | |
| US11686556B2 (en) | Operational section of armored vehicles communicating with a fleet of drones | |
| CN111028547B (en) | Solution method for local communication failure of low-altitude aircraft formation | |
| WO2023156944A3 (en) | Products, systems, and methods for an autonomous drone docking station | |
| CN117539290B (en) | Processing method for damaged outer-line-of-sight cluster unmanned aerial vehicle | |
| CN117412267B (en) | Communication method of unmanned aerial vehicle cluster network | |
| Zadeh et al. | A multiagent mission coordination system for continuous situational awareness of bushfires | |
| CN110716585B (en) | Autonomous cooperative control method and system based on distributed consistency and ad hoc network | |
| CN115981377B (en) | Unmanned aerial vehicle dynamic obstacle avoidance method and system | |
| CN117111635A (en) | Unmanned aerial vehicle cluster management system and control method thereof | |
| CN110662272A (en) | Minimum-number pilot selection method based on swarm unmanned aerial vehicle |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |