Anastasiou, Andreas (KIOS Research and Innovation Center of Excellence, University of), Kolios, Panayiotis (University of Cyprus), Panayiotou, Christos (University of Cyprus), Papadaki, Katerina (London School of Economics and Political Sciences)

Swarm Path Planning for the Deployment of Drones in Emergency Response Missions

Scheduled for presentation during the Regular Session "Networked Swarms II" (WeC3), Wednesday, September 2, 2020, 18:20−18:40, Edessa

2020 International Conference on Unmanned Aircraft Systems (ICUAS), September 1-4, 2020 (Postponed from June 9-12, 2020), Athens, Greece

This information is tentative and subject to change. Compiled on April 19, 2024

Abstract

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.