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

Sorbelli, Francesco Betti; Coró, Federico; Das, Sajal K.; Pinotti, Cristina M.

doi:10.1109/tits.2020.3044420

Cited by 48 publications

(32 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, due to the limited battery lifetime and surrounding environment conditions, the energy of the drone can drain drastically during the delivery of a parcel, which would result in mission failure and cause serious damage to the reputation of the logistic service provider. Thus, it is indispensable to consider determining factors such as how to deliver goods to the final destination in case the energy of drone is affected during its mission [ 34 ].…”

Section: Design Issues Of Drone Routing For Drone-based Delivery Systemsmentioning

confidence: 99%

Drone Routing for Drone-Based Delivery Systems: A Review of Trajectory Planning, Charging, and Security

Raivi

Huda

Arafat

et al. 2023

Sensors

View full text Add to dashboard Cite

Recently, owing to the high mobility and low cost of drones, drone-based delivery systems have shown considerable potential for ensuring flexible and reliable parcel delivery. Several crucial design issues must be considered to design such systems, including route planning, payload weight consideration, distance measurement, and customer location. In this paper, we present a survey of emerging drone routing algorithms for drone-based delivery systems, emphasizing three major drone routing aspects: trajectory planning, charging, and security. We focus on practical design considerations to ensure efficient, flexible, and reliable parcel delivery. We first discuss the potential issues arising when designing such systems. Next, we present a novel taxonomy based on the above-mentioned three aspects. We extensively review each algorithm for drone routing in terms of key features and operational characteristics. Furthermore, we compare the algorithms in terms of their main idea, advantages, limitations, and performance aspects. Finally, we present open research challenges to motivate further research in this field. In particular, we focus on the major aspects that researchers and engineers need to consider in order to design effective and reliable drone routing algorithms for drone-based delivery systems.

show abstract

Section: Design Issues Of Drone Routing For Drone-based Delivery Systemsmentioning

confidence: 99%

Drone Routing for Drone-Based Delivery Systems: A Review of Trajectory Planning, Charging, and Security

Raivi

Huda

Arafat

et al. 2023

Sensors

View full text Add to dashboard Cite

show abstract

“…Sorbelli et al [35] investigated the challenges that a drone might face during delivery in extreme environments. They introduced the DP by defining a cycle consisting of two parts: one with payload and the other without payload.…”

Section: Literature Reviewmentioning

confidence: 99%

JRCS: Joint Routing and Charging Strategy for Logistics Drones

Arafat

Moh

2022

IEEE Internet Things J.

View full text Add to dashboard Cite

Unmanned aerial vehicles (UAVs), commonly known as drones, are currently being used to combat the COVID-19 pandemic through applications, including the delivery of medical supplies, aerial spraying, and public space monitoring. In a pandemic, drone-based delivery is a promising and highly efficient method to reduce transportation time, cost, and exposure to infection. However, owing to both the limited battery lifetime and the limited functions of UAV in-flight missions, it is difficult to implement multiple deliveries over long distances in a single transportation mission. In this article, we study how to extend the drone flight time with charging stations and ensure multiple deliveries in a single mission. For multiple long-distance deliveries, optimization methods are required to design the delivery area networks of customers, charging stations, and delivery routes. We propose a joint routing and charging strategy (JRCS) comprising three phases to perform multiple deliveries in a single mission. We first split the customers of a delivery area using a clustering algorithm according to their distance from the nearest charging station and the maximum flight range. The second phase provides flight segmentation and intersegment routes between the depot, customer locations, and charging stations based on the maximum flight range and safe flight distance. The joint consideration of drone routes with charging stations minimizes the number of charging stations and ensures safe delivery. Finally, we formulate mixed-integer linear programming to solve the drone delivery route problem. According to simulation results, the proposed JRCS outperforms existing delivery approaches in terms of various performance metrics.

show abstract

“…However, considering the size and weight of the drone, the influence of wind when operating the drone cannot be ignored. Therefore, in recent years, many studies have been conducted on drone delivery taking into account the influence of wind [18][19][20].…”

Section: Introductionmentioning

confidence: 99%

VRP of Drones Considering Power Consumption Rate and Wind Effects

Kim

2022

LOGI – Scientific Journal on Transport and Logistics

View full text Add to dashboard Cite

The drone industry is one of the most important areas of the Fourth Industrial Revolution. In the drone industry, delivery systems using drones are now facing commercialization as they have undergone many experiments and discussions. The purpose of this study is to find the best route in a delivery system using a drone. In this study, we have developed the existing Vehicle Routing Problem (VRP) into a more realistic mathematical model considering the two differences between drones and vehicles; one is that power consumption varies with the weight of the loaded cargo and the other is that velocity is influenced by wind. This study also presents an Ant Colony System (ACS) algorithm to effectively solve VRP, a well-known NP-hard problem. The methodology of this study is quite successful and is expected to enable more realistic and effective routing decisions.

show abstract

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

Cited by 48 publications

References 26 publications

Drone Routing for Drone-Based Delivery Systems: A Review of Trajectory Planning, Charging, and Security

Drone Routing for Drone-Based Delivery Systems: A Review of Trajectory Planning, Charging, and Security

JRCS: Joint Routing and Charging Strategy for Logistics Drones

VRP of Drones Considering Power Consumption Rate and Wind Effects

Contact Info

Product

Resources

About