The rapid development of Unmanned Aerial Vehicles (UAV) technologies over the recent years has been decisive for their integration in emergency response missions. While initial use by first responders focused on manual operations, the need to improve utilization necessitates higher levels of automation.Contributing towards that end-goal, this work derives swarm path planning algorithms that can effectively and efficiently be employed to search and monitor the operating field. A swarm is composed by two or more units, that coordinate to achieve the mission objectives including minimizing search time while ensuring coverage of the field. A graph theoretic approach is followed to model the underlying swarm path planning problem and mathematical programming is employed to describe a number of important variants of the cooperative strategies that arise. Thereafter, 4 algorithms are derived to solve the swarm path planning problem that are computationally efficient to implement and use in practice. A thorough performance evaluation is conducted to understand the advantages and disadvantages of each heuristic using a number of key performance metrics.
Swarm Path Planning for the Deployment of Drones in Emergency Response Missions
2020-09-01
810985 byte
Conference paper
Electronic Resource
English
UAV path planning for offshore swarm-based missions∗
IEEE | 2022
|Joint Deployment and Coverage Path Planning for Capsule Airports with Multiple Drones
DOAJ | 2023
|A Path Planning Model with a Genetic Algorithm for Stock Inventory Using a Swarm of Drones
DOAJ | 2022
|