Open AccessMulti-UAVs cooperative task assignment and path planning scheme
Author(s) -
Xiaoyu Du,
Qicheng Guo,
Hui Li,
Yanyu Zhang
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1856/1/012016
Subject(s) - computer science , convergence (economics) , task (project management) , motion planning , scheme (mathematics) , mathematical optimization , genetic algorithm , set (abstract data type) , path (computing) , stability (learning theory) , algorithm , artificial intelligence , machine learning , engineering , computer network , mathematics , mathematical analysis , systems engineering , robot , economics , programming language , economic growth
The task assignment and path planning problems of multiple unmanned aerial vehicles (multi-UAVs) cooperative assistance roadside units (RSUs) for data collection are optimization problems with the goal of minimizing time and energy consumption. This paper proposes a hierarchical optimization scheme for multi-UAVs collaborative assistance RSUs data collection. This solution solves the problems that the number of UAVs needs to be set in advance, the convergence speed is slow when the number of tasks increases, and it is easy to fall into a local optimal solution, and the convergence accuracy is poor. First, the solution uses the K-means algorithm to allocate tasks and group RSUs to find the right number of UAVs to perform the task. Then, this paper proposes a hybrid optimization algorithm based on bionic learning for path planning. Finally, we set up a reasonable evaluation mechanism and conducted simulation experiments. The algorithm in this paper is compared with genetic algorithm, gray wolf algorithm and whale algorithm, the results show that the total cost of the task obtained by the proposed algorithm is the lowest, the algorithm stability is better, and the convergence accuracy is the highest.