Drone Routing for Drone-Based Delivery Systems: A Review of Trajectory Planning, Charging, and Security
TL;DR: A survey of emerging drone routing algorithms for drone-based delivery systems, emphasizing three major drone routing aspects: trajectory planning, charging, and security, is presented in this article , where practical design considerations to ensure efficient, flexible, and reliable parcel delivery are discussed.
read more
Abstract: 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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Survey on the Design Aspects and Opportunities in Age-Aware UAV-Aided Data Collection for Sensor Networks and Internet of Things Applications
Oluwatosin Ahmed Amodu,Rosdiadee Nordin,Chedia Jarray,Umar Ali Bukar,Raja Azlina Raja Mahmood,Mohamed O. Othman +5 more
TL;DR: In this article , the authors conduct a systematic literature review (SLR) to study past literature on age minimization in UAV-assisted data-gathering architecture to determine the most important design components.
Bio-Inspired Multi-UAV Path Planning Heuristics: A Review
TL;DR: In this paper , a comprehensive review of the literature on the path planning algorithms for multi-UAV systems is provided, focusing on biologically inspired (bio-inspired) algorithms due to their potential in overcoming the challenges associated with multiuser UAV path planning problems.
Deep Reinforcement Learning-Based Computation Offloading in UAV Swarm-Enabled Edge Computing for Surveillance Applications
01 Jan 2023
TL;DR: In this paper , the authors investigated a surveillance application scenario of a hierarchical UAV swarm that includes an UAV-enabled mobile edge computing (MEC) with a team of UAVs surveilling the area to be monitored.
Deep Reinforcement Learning-Based Computation Offloading in UAV Swarm-Enabled Edge Computing for Surveillance Applications
S. M. A. Huda,Sangman Moh +1 more
TL;DR: In this paper , the authors investigated a surveillance application scenario of a hierarchical UAV swarm that includes an UAV-enabled mobile edge computing (MEC) with a team of UAVs surveilling the area to be monitored.
14
UAV-Based Delivery Systems: a Systematic Review, Current Trends, and Research Challenges
Francesco Betti Sorbelli
- 21 Feb 2024
TL;DR: A comprehensive review of UAV-based delivery systems explores potential applications, technical challenges, and broader considerations. The survey covers ethical issues, sustainability aspects, healthcare systems, physics models, innovative approaches, reliable communications, security and safety concerns, and future directions.
12
References
The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery
Chase C. Murray,Amanda G. Chu +1 more
TL;DR: Two mathematical programming models aimed at optimal routing and scheduling of unmanned aircraft, and delivery trucks, in this new paradigm of parcel delivery are provided, motivated by a scenario in which an unmanned aerial vehicle works in collaboration with a traditional delivery truck to distribute parcels.
1.3K
Vehicle Routing Problems for Drone Delivery
Kevin Dorling,Jordan Heinrichs,Geoffrey G. Messier,Sebastian Magierowski +3 more
- 01 Jan 2017
TL;DR: In this paper, the authors propose two multi-trip vehicle routing problems (VRPs) specifically for drone delivery scenarios, one minimizes costs subject to a delivery time limit, while the other minimizes the overall delivery time subject to budget constraint.
Vehicle routing problem with drones
Zheng Wang,Jiuh-Biing Sheu +1 more
TL;DR: This work proposes a mixed integer programming model, and develops a branch-and-price algorithm for routing trucks and drones in an integrated manner, and shows good computational performance of the proposed algorithm.
407
Drone-aided routing: A literature review
TL;DR: This work focuses on routing problems with drones, mostly in the context of parcel delivery, and surveys and classify the existing works and provides perspectives for future research.
364
Applications and Research avenues for drone-based models in logistics: A classification and review
TL;DR: A structured, comprehensive, and scalable framework for classifying drone-based delivery systems and their associated routing problems along with a comprehensive review and synthesis of the extant academic literature in this domain are presented.
253