Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

Papadaki, Katerina (2020) Swarm path planning for the deployment of drones in emergency response missions. In: Proceedings of the 2020 International Conference on Unmanned Aircraft Systems. IEEE, GRC. (In Press)

[img] Text (Swarm path planning for the deployment if drones in emergency response missions) - Accepted Version
Pending embargo until 1 January 2100.

Download (768kB) | Request a copy

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

Item Type: Book Section
Official URL: http://www.uasconferences.com/
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: 27 Jun 2020 23:05
URI: http://eprints.lse.ac.uk/id/eprint/104624

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics