# Unmanned Aerial Vehicle Routing Problems: A Literature Review
## 4 Approaches and Domains in UAV Routing in Existing Literature
\begin{table}
\begin{tabular}{p{113.8 pt} p{113.8 pt} p{113.8 pt}} \hline \hline
**Author** & **Approach** & **Objective** & **Experimental Data** \\ \hline
[82] [PERSON], [PERSON], and [PERSON], 2008 & General VRP+ multi-vehicle TSP & Maximize the total weighted service to the targets from the homogeneous fleet of UAVs & TSPLIB ([[http://www.irvuni-heidelberg.de/](http://www.irvuni-heidelberg.de/)]([http://www.irvuni-heidelberg.de/](http://www.irvuni-heidelberg.de/)) groups/comoptsoftware) \\ \hline
[83] [PERSON], [PERSON], and [PERSON], 2016 & VRP & Minimize the maximum duration of the routes (i.e., the completion time) & Have considered two problems which have the same set of customers, but different homogeneous fleets \\ \hline
[84] [PERSON] and [PERSON], 2014 & Single VRP & Minimize the time required to determine the location of the source and localize acoustic sources within the area \\ \hline
[85] [PERSON], 2011 & VRP with Precober Constraints & Minimize the total distance traveled by a homogeneous fleet of UAVs & Five UAVs and ten targets placed randomly in the area of responsibility \\
[86] [PERSON] and [PERSON], 2008 & Temporal Logic & Minimize the relative risk for using a homogeneous fleet of UAVs in the mission. & A scenario with three UAVs, one launch site, two landing sites, and five targets \\
[87] [PERSON] et al., 2013 & Dynamic VRP & Minimize the time required to determine the location of the source and localize acoustic sources within the area \\
[88] [PERSON] and [PERSON], 2008 & Dynamic VRP & Minimize the time required to determine the appearance of a target point and the time is visited by one of the agents \\
[8] [PERSON], [PERSON], [PERSON], and [PERSON], VRP & Coverage problem in to UAV & Minimize the time coverage of ground areas using a homogeneous fleet of UAVs equipped with image sensors & A scenario with three UAVs, one launch site, two landing sites, and five targets \\
[89] [PERSON] and [PERSON], 2015 & VRP+ Plying Sidekick TSP & Minimize the latest time at which either the truck or the UAV returns to the depot & Have conducted a pair of flight tests where deployed \& sensors over a 1 km\({}^{2}\) region and localize acoustic sources within the area \\
[90] [PERSON], [PERSON], and [PERSON], 2005 & VRP with Pick-Up and Delivering (VRP/P) + TSP & To find the shortest tour visiting all of the customers & 56 test using two fixed-wing UAVs \\
[91] [PERSON] and [PERSON], 2013 & TSP+ Capacitated VRP & Minimizes the sum of travel time among waypoints & Have considered three 2D and two 3D example scenarios with different waypoints and home waypoints \\
[92] [PERSON], [PERSON], and [PERSON], 2016 & Capacitated VRP (CVRP) & Minimize the total travel time and fleet size of the homogeneous fleet of UAVs and blood & Have considered more instances according to different proportions between hot water and blood \\
[93] [PERSON] and [PERSON], 2016 & Capacitated Mobile Depot VRP (C-MODVRP) & Maximize the total number of targets visited by the UAV & The simulation tests are conducted using 16 of bench-mark problems from Heidelberg \\  & & Maximize the overall effectiveness of the mission, minimize changes to the initial mission plan, minimize total travel time, and minimize the use of resources, payloads, and “dummy” & Test problems are created for a combination of different initial tasks, resources, pop-ups, time window scales, lifetimes, and payloads for a half-space area of size \{-unit(50,400)\} \(\times\) \{-unit(50,400)\} \\
[93] [PERSON], [PERSON], and [PERSON], 2007 & VRP with Time Windows (VRP/WIP) & Minimizing cost and risk generally associated with a three dimensional VRP & Three-element target packages are created along with a grid of real-world terrain and a realistic threat layer down \\
[85] [PERSON], [PERSON], [PERSON], and [PERSON], 2014 & VRP with Soft Time Windows (VRP-STW) & Minimize the total distances traveled by the homogeneous fleet of UAVs, \(10\times 80\) m\({}^{2}\) with different parameters for a minimum the number of used UAVs & Fleet of 6 homogeneous UAVs in a field of \(110\times 80\) m\({}^{2}\) with different parameters for a given event \\
[94] [PERSON], [PERSON], [PERSON], and [PERSON], 2017 & Multi-Dopt VRP (MDVRF) & Minimize the number of used UAVs and to find the optimal number of UAV center locations & Have considered 9 candidate sites for centers and 40 patients to be served by two types of UAVs \\
[95] [PERSON], [PERSON], and [PERSON], 2013 & Multiple-Dept VRP (MDVRF) & Minimize the total distances traveled by a homogeneous fleet of UAVs and max targets of 101 \\ \hline \hline \end{tabular}
\end{table}