Optimization Online


Integrated Trajectory-Location-Routing for Rapid Humanitarian Deliveries using Unmanned Aerial Vehicles

Jose Javier Escribano Macias(jose.escribano-macias11***at***imperial.ac.uk)
Panagiotis Angeloudis(p.angeloudis***at***imperial.ac.uk)
Washington Ochieng(w.ochieng***at***imperial.ac.uk)

Abstract: Unmanned Aerial Vehicles have the potential to provide an economical solution to the challenges of post-disaster land-based relief operations. Beyond regulatory concerns, technical and particularly airspace integration limitations inhibit their deployment in practice. To address these issues and ensure uninterrupted optimal operations, we present a novel approach consisting of an integrated trajectory-location-routing algorithm that seeks to determine the optimal location of supporting infrastructure in the distribution supply chain. Unique to this approach is the consideration of dynamic obstacle avoidance and variable battery consumption relationships. An approximate algorithm based on a bi-level Large Neighbourhood Search is used to obtain close to optimal solutions under reasonable runtime. Results show that fleets of small UAVs could quickly distribute relief supplies to affected population groups with minimal reliance on ground infrastructure.

Keywords: UAVs, Trajectory Optimisation, Location-Routing

Category 1: Applications -- OR and Management Sciences (Other )

Citation: 2018 Aviation Technology, Integration, and Operations Conference, AIAA AVIATION Forum, (AIAA 2018-3045)

Download: [PDF]

Entry Submitted: 12/07/2018
Entry Accepted: 12/07/2018
Entry Last Modified: 12/07/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society