Disaster Logistics using Unmanned Aerial Vehicles

TSL has developed a mathematical model that designs and evaluates humanitarian missions that utilise Unmanned Aerial Vehicles. This work is featured in a new publication.

UAVs have enjoyed widespread adoption in the humanitarian sector in recent years, particularly for applications such as damage assessment and aerial monitoring. Advances in UAV designs, materials and propulsion technologies have resulted in increased range and payload capabilities, therefore paving the way for the use of UAVs in humanitarian deliveries.

Humanitarian Response Structure

However, current modelling techniques do not consider non-linear relationships that govern UAV flight. This frequently leads to an underestimation of their capabilities, and results in the use of overly conservative plans to compensate.

To address this problem, we developed a UAV-based humanitarian logistics mission design framework that incorporates tactical hub-location planning, trajectory optimisation, and operation routing. The framework contains two layers – the drone operations layer focuses on the aerodynamic properties of the UAV, while the humanitarian operations layer designs the logistical structure of the mission.

Framework overview

The humanitarian operations layer formulates and solves a flow assignment problem that determines the quantity of goods must be transported. Based on these results, a novel heuristic stage generates the routes, assigns cargo and vehicles to these routes, and finally ensures battery replacements are provided to support the final operational plans. This approach improves scalability, and allows its implementation on large-scale study cases.

Humanitarian Phase Framework

By integrating a drone operations component into the logistics design model, the framework reduces total operation times, required battery stocks, and total energy expenditure of humanitarian missions compared to previous models.

Drone Trajectory

Our papers present case studies based on the 1999 Chi-Chi Earthquake and the 2010 Haiti Earthquake, demonstrating the benefits of UAV in humanitarian response.

Drone Response Results

Model Features

Scalability

The techniques developed in this study have been applied to simulations large scale humanitarian response.

Energy Management

The model considers limited battery charge and optimises battery inventory levels and recharge processes.

Aircraft Trajectory Design

A trajectory optimisation model minimises flight time and energy consumption while considering potential obstacles.

Supply chain configuration

The output presents optimal warehouse location, battery inventory levels and transportation schemes.


Our analysis indicates that up to 54 UAV deliveries can take place at the same cost and over the same time as a single truck delivery. While trucks can support a higher cargo volumes, UAV fleets can perform deliveries in parallel and underpin a more equitable and ethical response strategy.

The framework is also applied to optimise relief operations supported by UAV real-time network damage assessment. This way, ground vehicles can travel to their destinations through safer and faster routes.

Total Mission Time


Project Details

Team

Panagiotis Angeloudis   Supervisor
Washington Ochieng   Co-supervisor
Jose Escribano   Lead Researcher
Xing Huang   UG Researcher
Anna Feledi   UG Researcher
Alejandra Otero   UG Researcher

Related Publications

(2020). Optimal Hub Selection for Rapid Medical Deliveries using Unmanned Aerial Vehicles. Transportation Research Part C: Emerging Technologies. DOI

Related Talks

(2019). Sequential Trajectory Optimisation Using Dynamic Airspace Sectorisation. Transportation Research Board 98th Annual Meeting (TRBAM 2019). PDF
(2018). Integrated Trajectory-Location-Routing for Rapid Humanitarian Deliveries using Unmanned Aerial Vehicles. 2018 Aviation Technology, Integration, and Operations Conference. DOI