Inicio  /  Aerospace  /  Vol: 9 Par: 9 (2022)  /  Artículo
ARTÍCULO
TITULO

Multi-UAV Unbalanced Targets Coordinated Dynamic Task Allocation in Phases

Wenfei Wang    
Maolong Lv    
Le Ru    
Bo Lu    
Shiguang Hu and Xinlong Chang    

Resumen

Unmanned aerial vehicles (UAVs) can be used in swarms to achieve multiple tasks cooperatively. Multi-UAV and multi-target cooperative task assignments are difficult. To solve the problem of unbalanced, phased, cooperative assignment between UAVs and tasks, we establish an unbalanced, phased task assignment model that considers the constraints of task execution, time, and target task execution demand. Based on an improved consensus-based bundle algorithm (CBBA), we propose a two-tier task bidding mechanism. According to dynamic changes in new tasks, we study a dynamic assignment strategy and propose a mechanism based on task continuity adjustment and time windows. Finally, a simulation experiment is used to verify the feasibility and effectiveness of the proposed allocation method in multi-UAV target assignment scenarios. The results show that the dynamic task assignment strategy can efficiently assign random new tasks as they arise.

 Artículos similares

       
 
You Zhou, Shaowu Zhou, Mao Wang and Anhua Chen    
A multitarget search algorithm for swarm robot in an unknown 3D mountain environment is proposed. Most existing 3D environment obstacle avoidance algorithms are potential field methods, which need to consider the location information of all obstacles aro... ver más
Revista: Applied Sciences

 
Joan Vendrell and Solmaz Kia    
This paper proposes a quantum-inspired evolutionary algorithm (QiEA) to solve an optimal service-matching task-assignment problem. Our proposed algorithm comes with the advantage of generating always feasible population individuals and, thus, eliminating... ver más
Revista: Information

 
Jung-Fa Tsai, Chun-Hua Huang and Ming-Hua Lin    
With the advent of the Internet of Things era, more and more emerging applications need to provide real-time interactive services. Although cloud computing has many advantages, the massive expansion of the Internet of Things devices and the explosive gro... ver más
Revista: Applied Sciences

 
Son Tung Ngo, Jafreezal Jaafar, Izzatdin Abdul Aziz and Bui Ngoc Anh    
The problem of scheduling is an area that has attracted a lot of attention from researchers for many years. Its goal is to optimize resources in the system. The lecturer?s assigning task is an example of the timetabling problem, a class of scheduling. Th... ver más
Revista: Computers

 
Guoqing Xia, Xianxin Sun and Xiaoming Xia    
This paper addresses multiple task assignment and path-planning problems for a multiple unmanned surface vehicle (USVs) system. Since it is difficult to solve multi-task allocation and path planning together, we divide them into two sub-problems, multipl... ver más