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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Tao Xiong (author) / Fang Liu (author) / Haoting Liu (author) / Jianyue Ge (author) / Hao Li (author) / Kai Ding (author) / Qing Li (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Safety-Aware Path Planning for Post-Disaster Rescue Vehicles

    Liu, Jingjing / Zhang, Zhen / Guo, Yibo et al. | IEEE | 2024


    DRONE PATH PLANNING

    ALDANA LOPEZ RODRIGO / CAMPOS MACIAS LEOBARDO / GOMEZ GUTIERREZ DAVID et al. | European Patent Office | 2019

    Free access

    Drone path planning

    ALDANA LOPEZ RODRIGO / CAMPOS MACIAS LEOBARDO / GOMEZ GUTIERREZ DAVID et al. | European Patent Office | 2020

    Free access

    RESCUE DRONE

    GOOD DANIEL J / GOOD KEVIN | European Patent Office | 2024

    Free access

    A LODBO algorithm for multi-UAV search and rescue path planning in disaster areas

    Yang, Liman / Zhang, Xiangyu / Li, Zhiping et al. | Elsevier | 2025

    Free access