Energy-Constrained Delivery of Goods with Drones Under Varying Wind Conditions

by   Francesco Betti Sorbelli, et al.

In this paper, we study the feasibility of sending drones to deliver goods from a depot to a customer by solving what we call the Mission-Feasibility Problem (MFP). Due to payload constraints, the drone can serve only one customer at a time. To this end, we propose a novel framework based on time-dependent cost graphs to properly model the MFP and tackle the delivery dynamics. When the drone moves in the delivery area, the global wind may change thereby affecting the drone's energy consumption, which in turn can increase or decrease. This issue is addressed by designing three algorithms, namely: (i) compute the route of minimum energy once, at the beginning of the mission, (ii) dynamically reconsider the most convenient trip towards the destination, and (iii) dynamically select only the best local choice. We evaluate the performance of our algorithms on both synthetic and real-world data. The changes in the drone's energy consumption are reflected by changes in the cost of the edges of the graphs. The algorithms receive the new costs every time the drone flies over a new vertex, and they have no full knowledge in advance of the weights. We compare them in terms of the percentage of missions that are completed with success (the drone delivers the goods and comes back to the depot), with delivered (the drone delivers the goods but cannot come back to the depot), and with failure (the drone neither delivers the goods nor comes back to the depot).


Provider-centric Allocation of Drone Swarm Services

We propose a novel framework for the allocation of drone swarms for deli...

The vehicle routing problem with drones and drone speed selection

Joint parcel delivery by trucks and drones has enjoyed significant atten...

Formation-based Selection of Drone Swarm Services

Swarm of drones are increasingly being asked to carry out missions that ...

Package Delivery Using Drones with Restricted Movement Areas

For the problem of delivering a package from a source node to a destinat...

Delivery by Drones with Arbitrary Energy Consumption Models: A New Formulation Approach

This paper presents a new approach for formulating the delivery problem ...

Dispatching Point Selection for a Drone-Based Delivery System Operating in a Mixed Euclidean-Manhattan Grid

In this paper, we present a drone-based delivery system that assumes to ...

Extending the Range of Drone-based Delivery Services by Exploration

Drones have a fairly short range due to their limited battery life. We p...

Please sign up or login with your details

Forgot password? Click here to reset