Paper Info
Title
Route planning algorithms for unmanned aerial vehicles with refueling constraints
Abstract
Small UAVs are currently used in several monitoring applications to monitor a set of targets and collect relevant data. One of the main constraints that characterize a small UAV is the maximum amount of fuel the vehicle carry. In this article, we consider a single UAV routing problem where there are multiple depots and the vehicle is allowed to refuel at any depot. The objective of the problem is to find a path for the UAV such that each target is visited at least once by the vehicle, the fuel constraint is never violated along the path for the UAV, and the total cost of the edges present in the path is a minimum. We first develop a mixed integer, linear programming formulation to solve the problem optimally. We also propose fast and efficient construction and improvement heuristics to solve the same. Computational results are also presented to corroborate the solution quality and the running times of all the algorithms.
Year
DOI
Venue
2012
10.1109/ACC.2012.6315620
American Control Conference
Keywords
Field
DocType
autonomous aerial vehicles,fuel,integer programming,linear programming,UAV routing problem,fuel constraint,mixed integer-linear programming formulation,monitoring applications,multiple depots,refueling constraints,route planning algorithms,small UAV,target monitoring,unmanned aerial vehicles,Fuel Constraints,Local Search Heuristics,Orienteering Problem,Traveling Salesman Problem,k-opt
Integer,Approximation algorithm,Mathematical optimization,Route planning,Computer science,Algorithm,Integer programming,Heuristics,Travelling salesman problem,Linear programming,Total cost
Conference
ISSN
ISBN
Citations 
0743-1619 E-ISBN : 978-1-4673-2102-0
978-1-4673-2102-0
8
PageRank 
References 
Authors
0.60
3
2
Name
Order
Citations
PageRank
Kaarthik Sundar17511.68
Sivakumar Rathinam221623.81