Increasing Automation on Mission Planning for Heterogeneous Multi-Rotor Drone Fleets in Emergency Response
Open Access
Abstract
Drones are increasingly vital for disaster management, yet emergency fleets often consist of heterogeneous platforms, complicating task allocation. Efficient deployment requires rapid assignment based on vehicle and payload characteristics. This work proposes a three-step method composed of fleet analysis, area decomposition and trajectory generation for multi-rotor drone surveillance, aiming to achieve complete area coverage in minimal time while respecting no-fly zones. The three-step method generates optimized trajectories for all drones in less than 2 min, ensuring uniform precision and reduced flight distance compared to state-of-the-art methods, achieving mean distance gains of up to 9.31% with a homogeneous fleet of 10 drones. Additionally, a comparative analysis of area partitioning algorithms reveals that simplifying the geometry of the surveillance region can lead to more effective divisions and less complex trajectories. This simplification results in approximately 8.4% fewer turns, even if it slightly increases the total area to be covered.Keywords
All Related Versions
Funding Information
- European Union’s Horizon Europe (101074008)
- Ministry of Science, Innovation and Universities of Spain (PID2023-152053OB-C21)
This publication has 40 references indexed in Scilit:
- Conceptual design of a wildfire emergency response system empowered by swarms of unmanned aerial vehiclesInternational Journal of Disaster Risk Reduction, 2025
- Cooperative mapping task assignment of heterogeneous multi-UAV using an improved genetic algorithmKnowledge-Based Systems, 2024
- Region coverage-aware path planning for unmanned aerial vehicles: A systematic reviewPhysical Communication, 2023
- Unmanned aerial vehicles (UAVs) as a tool for hazard assessment: The 2021 eruption of Cumbre Vieja volcano, La Palma Island (Spain)Science of The Total Environment, 2022
- Cooperative multi-UAV coverage mission planning platform for remote sensing applicationsAutonomous Robots, 2022
- Applications of drone in disaster management: A scoping reviewScience & Justice, 2022
- Remote sensing of natural hazard-related disasters with small drones: Global trends, biases, and research opportunitiesRemote Sensing of Environment, 2021
- DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path PlanningJournal of Intelligent & Robotic Systems, 2017
- Multi-Task Allocation and Path Planning for Cooperating UAVs2003
- Region filling operations with random obstacle avoidance for mobile robotsJournal of Robotic Systems, 1988