Abstract

Unmanned aerial vehicle (UAV) routing is transitioning from an emerging topic to a growing research area as the 3D flexible utilization of airspace, promogulated by UAVs, is a potential game changer in solving the urban air mobility challenge by allowing to reshape transportation and logistics in the future. This has revealed a need to classify different types of research and examine the general characteristics of the research area. This research aims to assist in identifying the main topics and emerging research streams and provides a published overview of the current state and contributions to the area of the UAV routing problem (UAVRP) and a general categorization of the vehicle routing problem (VRP) followed by a UAVRP classification with a graphical taxonomy based on the analysis of UAVRP current status. To achieve this, an analysis of the existing research contributions promulgated in this domain is conducted. This analysis is used to identify the current state of UAVRP and the gaps related to the UAVs’ flight dynamics and weather conditions, which significantly influence the fuel consumption of the UAV when modeling the UAVRP.

Highlights

  • Unmanned aerial vehicles (UAVs) have been the subject of immense interest in recent years and have developed into a mature technology applied in areas such as defense, search and rescue, agriculture, manufacturing, and environmental surveillance [1,2,3,4,5]

  • We identify the current state of UAV routing problem (UAVRP) and the challenges in current state of the general vehicle routing to address the specific nature of the UAVRP

  • UAV routing should be done to have a seamless flight during the operations and the required navigation control is derived from a command, which is provided by a scheduler [123,124,125,126]

Read more

Summary

Introduction

Unmanned aerial vehicles (UAVs) have been the subject of immense interest in recent years and have developed into a mature technology applied in areas such as defense, search and rescue, agriculture, manufacturing, and environmental surveillance [1,2,3,4,5]. UAVs have the potential to significantly reduce the cost and time required to deliver materials as, in general, they are less expensive to maintain than traditional delivery vehicles such as trucks and can lower labor costs by performing tasks autonomously [11,12,13,14] To support this emerging area, a new problem category arises, the UAV routing problem (UAVRP). The main objectives of this paper are to identify the unique characteristics of the UAVRP and present the first overview of the current state of research. This is achieved by analyzing the existing research contributions promulgated in this domain. The majority of research has been focused on automated guided vehicles (AGVs) [25], mobile robot routing [26,27,28,29,30,31,32,33,34], or six degrees of freedom aerial robots [35], which are UAVs

Different Types of Vehicle Routing Problems
Based on Modes of Transport
Mathematical Formulation of the Problem
Degree of Automation automation
Transitioning
Significance of UAVRP
UAVRP Current
Publishing
Approaches and Domains in UAV Routing in Existing Literature
TableVRP
Objective
Challenges in UAV Routing
Weather
Air Traffic Control
Fuel Consumption and Range
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call