Drone Trajectory Optimization using Genetic Algorithm with Prioritized Base Stations

Qiao, T., Sambo, Y. A. , Imran, M. A. and Ahmad, W. (2020) Drone Trajectory Optimization using Genetic Algorithm with Prioritized Base Stations. In: IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, Online Only, 14-16 Sep 2020, ISBN 9781728163390 (doi:10.1109/CAMAD50429.2020.9209291)

[img] Text
223332.pdf - Accepted Version

610kB

Abstract

Drones have been widely applied to perform emergent tasks in the post-disaster scenario, due to their unique characteristics such as mobility, flexibility, and adaptivity to altitude. However, drones have limited energy capacity, which presents a major drawback in flight time and affects their performance in such scenarios. Hence, trajectory optimization has become a critical research problem for such applications of drones. In this paper, we present an optimal trajectory design for a single drone to ferry data from temporary Base Stations (BSs) deployed within a disaster zone to a fixed gateway node that is the point of origin and final destination for the drone flight. We have used a Genetic Algorithm (GA)-based approach that takes into account the shortest distance traveled and least time spent by the drone during flight. We also examine the case where some BSs have delay requirements that are unknown to the drone in advance. Simulation results show that the performance of our proposed GA-based approach matches that of the benchmark exhaustive search algorithm and the difference in computational time between the 2 algorithms increases with the number of BSs. Accordingly, our proposed algorithm has 96.4% lower computational time complexity compared to the benchmark exhaustive search algorithm when there are 12 BSs in the disaster area.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Sambo, Dr Yusuf and Imran, Professor Muhammad and Ahmad, Dr Wasim
Authors: Qiao, T., Sambo, Y. A., Imran, M. A., and Ahmad, W.
College/School:College of Science and Engineering > School of Engineering > Systems Power and Energy
ISSN:2378-4873
ISBN:9781728163390
Copyright Holders:Copyright © 2020 IEEE
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
300725Distributed Autonomous Resilient Emergency Management System (DARE)Muhammad ImranEngineering and Physical Sciences Research Council (EPSRC)Uncle 12187 - EP/P028764/ENG - Systems Power & Energy