787. The Truck-Drone Hurdle Relay Problem in Euclidean Space
Invited abstract in session MC-57: Mathematical Models and UAV Applications, stream Transportation.
Monday, 12:30-14:00Room: Liberty 1.12
Authors (first author is the speaker)
| 1. | Christin Münch
|
| Mercator School of Management, University of Duisburg-Essen | |
| 2. | Alf Kimms
|
| Mercator School of Management, University of Duisburg-Essen, Campus Duisburg | |
| 3. | Fabian Wilschewski
|
| Mercator School of Management, University of Duisburg-Essen |
Abstract
We present a mixed-integer linear program (MILP) for the Truck-Drone Hurdle Relay Problem in Euclidean space, which is particularly relevant in the context of disaster relief. In this problem, a drone is tasked with the delivery of relief supplies in a disaster-stricken area, while being supported by trucks along its way with transportation and battery exchanges. Trucks and drone need to work together, as the partially damaged road network prevents the trucks from reaching the destination, and as the distance from the depot to the destination is far too great for the drone to cover in one flight. We abstain from the common assumption in truck-drone delivery that vehicles operate on a graph and use a geometric approach with drone trajectory planning instead. Furthermore, we consider the following aspects: i) obstacles with which the drone must not collide, ii) continuously formulated roads, so that the drone can be launched and recovered from any position along the roads, iii) a service time for the battery exchange, and iv) a drone energy consumption dependent on velocity. The objective is for the drone to deliver the relief supplies as fast as possible.
Keywords
- Humanitarian Applications
- Transportation
Status: accepted
Back to the list of papers