Multi-UAV Task Allocation Based on Improved Algorithm of Multi-objective Particle Swarm Optimization

With the development of the technology of unmanned aerial vehicle (UAV), the multi-UAV task allocation has become a hot topic in recent years. Recently, many classical intelligent optimization algorithms have been applied to this problem, because the multi-UAV task allocation problem can be formaliz...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC) S. 443 - 4437
Hauptverfasser: Gao, Yang, Zhang, Yingzhou, Zhu, Shurong, Sun, Yi
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2018
Schlagworte:
Multi-objective Optimization
Multi-UAV Tsak Allocation
Pareto optimization
Particle Swarm Optimization
Resource management
Sequential Monte Carlo
Task analysis
Traveling salesman problems
Unmanned aerial vehicles
Urban areas
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:With the development of the technology of unmanned aerial vehicle (UAV), the multi-UAV task allocation has become a hot topic in recent years. Recently, many classical intelligent optimization algorithms have been applied to this problem, because the multi-UAV task allocation problem can be formalized as a NP-hard issue. However, most research treat this problem as a single objective optimization problem. In view of this situation, we use an improved algorithm of multi-objective particle swarm optimization (MOPSO) to solve the task allocation problem of multiple UAVs. We will take two stages of SMC resampling to improve the disadvantages in the MOPSO algorithm. In the first stage, resampling is used to improve the slow convergence of the particle swarm optimization in the middle and late stages. In the second stage, resampling is used to expand the search area of the particle swarm optimization algorithm and to prevent the algorithm from falling into the local optimal solution. The simulation results show that the improved algorithm has a good performance in solving the task allocation problem of multiple UAVs.
DOI:10.1109/CyberC.2018.00086