Library Header Image
LSE Research Online LSE Library Services

Swarm path planning for the deployment of drones in emergency response missions

Anastasiou, Andreas, Kolios, Panayiotis, Papadaki, Katerina ORCID: 0000-0002-0755-1281 and Panayiotou, C. (2020) Swarm path planning for the deployment of drones in emergency response missions. In: Proceedings of the 2020 International Conference on Unmanned Aircraft Systems. International Conference on Unmanned Aircraft Systems (2020). IEEE, GRC, 456 - 465. ISBN 9781728142777

[img] Text (Swarm path planning for the deployment if drones in emergency response missions) - Accepted Version
Download (768kB)

Identification Number: 10.1109/ICUAS48674.2020.9213876


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

Item Type: Book Section
Official URL:
Additional Information: © 2020 IEEE
Divisions: Mathematics
Subjects: T Technology > TL Motor vehicles. Aeronautics. Astronautics
H Social Sciences > HV Social pathology. Social and public welfare. Criminology
Date Deposited: 28 May 2020 11:15
Last Modified: 07 Apr 2024 02:30

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics