Multi-Drone Optimal Mission Assignment and 3D Path Planning for Disaster Rescue

Abstract

In a three-dimensional (3D) disaster rescue mission environment, multi-drone mission assignments and path planning are challenging. Aiming at this problem, a mission assignment method based on adaptive genetic algorithms (AGA) and a path planning method using sine–cosine particle swarm optimization (SCPSO) are proposed. First, an original 3D digital terrain model is constructed. Second, common threat sources in disaster rescue environments are modeled, including mountains, transmission towers, and severe weather. Third, a cost–revenue function that considers factors such as drone performance, demand for mission points, elevation cost, and threat sources, is formulated to assign missions to multiple drones. Fourth, an AGA is employed to realize the multi-drone mission assignment. To enhance convergence speed and optimize performance in finding the optimal solution, an AGA using both the roulette method and the elite retention method is proposed. Additionally, the parameters of the AGA are adjusted according to the changes in the fitness function. Furthermore, the improved circle algorithm is also used to preprocess the mission sequence for AGA. Finally, based on the sine–cosine function model, a SCPSO is proposed for planning the optimal flight path between adjacent task points. In addition, the inertia and acceleration coefficients of linear weights are designed for SCPSO so as to enhance its performance to escape the local minimum, explore the search space more thoroughly, and achieve the purpose of global optimization. A multitude of simulation experiments have demonstrated the validity of our method.