NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm
The advancement of UAV technology makes the use of UAVs more and more widespread, and the swarm is the main mode of UAV applications owing to its robustness and adaptability. Meanwhile, task allocation plays an essential role in a swarm to obtain overall high performance and unleash the potential of...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2020/6747985 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849402162310807552 |
|---|---|
| author | Chao Chen Weidong Bao Tong Men Xiaomin Zhu Ji Wang Rui Wang |
| author_facet | Chao Chen Weidong Bao Tong Men Xiaomin Zhu Ji Wang Rui Wang |
| author_sort | Chao Chen |
| collection | DOAJ |
| description | The advancement of UAV technology makes the use of UAVs more and more widespread, and the swarm is the main mode of UAV applications owing to its robustness and adaptability. Meanwhile, task allocation plays an essential role in a swarm to obtain overall high performance and unleash the potential of each UAVs owing to the complexity of the large-scale swarm. In this paper, we pay attention to the real-time allocation problem of dynamic tasks. We design models for the task assigning problem to construct the constraints model and assigning objectives. In addition, we introduce a novel agent-based allocating mechanism based on the auction process, including the design for three kinds of agents and the cooperation mechanism among different agents. Moreover, we proposed a new algorithm to calculate the bidding values of UAVs, by which the messages passed between UAVs can be reduced. On the basis of the assigning mechanism, we put up with a novel agent-based real-time task allocation algorithm named NECTAR for dynamic tasks in the UAV swarm. Furthermore, we conduct extensive experiments to evaluate the performance of our NECTAR, and the results indicate that NECTAR is able to solve the real-time task allocation for dynamic tasks and achieve high performance of the UAV swarm. |
| format | Article |
| id | doaj-art-82e1340f80dc40a08ac3d657dabca412 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-82e1340f80dc40a08ac3d657dabca4122025-08-20T03:37:37ZengWileyComplexity1076-27871099-05262020-01-01202010.1155/2020/67479856747985NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV SwarmChao Chen0Weidong Bao1Tong Men2Xiaomin Zhu3Ji Wang4Rui Wang5College of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, Hunan, ChinaThe advancement of UAV technology makes the use of UAVs more and more widespread, and the swarm is the main mode of UAV applications owing to its robustness and adaptability. Meanwhile, task allocation plays an essential role in a swarm to obtain overall high performance and unleash the potential of each UAVs owing to the complexity of the large-scale swarm. In this paper, we pay attention to the real-time allocation problem of dynamic tasks. We design models for the task assigning problem to construct the constraints model and assigning objectives. In addition, we introduce a novel agent-based allocating mechanism based on the auction process, including the design for three kinds of agents and the cooperation mechanism among different agents. Moreover, we proposed a new algorithm to calculate the bidding values of UAVs, by which the messages passed between UAVs can be reduced. On the basis of the assigning mechanism, we put up with a novel agent-based real-time task allocation algorithm named NECTAR for dynamic tasks in the UAV swarm. Furthermore, we conduct extensive experiments to evaluate the performance of our NECTAR, and the results indicate that NECTAR is able to solve the real-time task allocation for dynamic tasks and achieve high performance of the UAV swarm.http://dx.doi.org/10.1155/2020/6747985 |
| spellingShingle | Chao Chen Weidong Bao Tong Men Xiaomin Zhu Ji Wang Rui Wang NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm Complexity |
| title | NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm |
| title_full | NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm |
| title_fullStr | NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm |
| title_full_unstemmed | NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm |
| title_short | NECTAR-An Agent-Based Dynamic Task Allocation Algorithm in the UAV Swarm |
| title_sort | nectar an agent based dynamic task allocation algorithm in the uav swarm |
| url | http://dx.doi.org/10.1155/2020/6747985 |
| work_keys_str_mv | AT chaochen nectaranagentbaseddynamictaskallocationalgorithmintheuavswarm AT weidongbao nectaranagentbaseddynamictaskallocationalgorithmintheuavswarm AT tongmen nectaranagentbaseddynamictaskallocationalgorithmintheuavswarm AT xiaominzhu nectaranagentbaseddynamictaskallocationalgorithmintheuavswarm AT jiwang nectaranagentbaseddynamictaskallocationalgorithmintheuavswarm AT ruiwang nectaranagentbaseddynamictaskallocationalgorithmintheuavswarm |