Research on Multi-UAV Task Assignment Based on a Multi-Objective, Improved Brainstorming Optimization Algorithm

Abstract

In response to the practice of rescue channel blocking and a shortage of emergency materials in the event of sudden significant disasters, a multi-UAV collaborative distribution scheme was designed based on the demand for rapid and accurate distribution of materials. This paper constructed a multi-UAV collaborative task assignment and routing problem with simultaneous delivery and pick-up and time windows (MVTARPSDPTW), considering the factors of UAV load, energy consumption, cargo quality, and volume to minimize the total cost of UAV distribution and the full penalty of the task, as well as optimizing the balance of UAV efficiency. This paper proposes a multi-objective, improved brainstorming optimization algorithm based on Pareto dominance (MIBSO) to solve the MVTARPSDPTW problem. With DTLZ4, DTLZ5, and DTLZ6 benchmarks, this work tests the algorithm performance according to the characteristic attributes of the model sought, selecting the four indicators of GD, the Spacing metric, HV, and IGD, concerning convergence, solution distribution, and comprehensive performance. Case validation is based on a COVID-19 scenario in Changchun, China, and the results show that the model algorithm designed in this paper has good performance and feasibility in convergence and distribution of reconciliation. Finally, the multi-UAV emergency material distribution solution provides practical, theoretical support for rescue tasks in sudden significant disasters.