On cooperation between a fuel constrained UAV and a refueling UGV for large scale mapping applications

Aerial surveillance and mapping is a primary application area for small Unamnned Aerial Vehicles (UAVs). Large areas may need to be mapped, leading to long missions. However, mission duration is restricted by the fuel capacity of the UAV. This necessitates refueling the UAV for successful mission completion. All points of interest may not be reachable from a single refueling station and hence multiple refueling stations are required. Further, the refueling stations cannot be placed anywhere in the region, due to terrain restrictions. On the other hand, based on the placement of refueling stations, UAV routes must be designed. Therefore, UAV route planning and placement of refueling stations are coupled problems and obtaining optimal solutions is difficult. In this paper, we develop a greedy strategy for coordination between the mobile refueling UGV and the UAV for successful mission accomplishment. We built a simulation platform in Matlab to test and validate the strategy. Field experiments are also conducted using a quad-rotor to test the proposed strategy.

[1]  Dror Rawitz,et al.  Hitting sets when the VC-dimension is small , 2005, Inf. Process. Lett..

[2]  J. Monnot,et al.  The Traveling Salesman Problem and its Variations , 2014 .

[3]  Chandra Chekuri,et al.  Improved algorithms for orienteering and related problems , 2008, SODA '08.

[4]  Nabil H. Mustafa,et al.  Improved Results on Geometric Hitting Set Problems , 2010, Discret. Comput. Geom..

[5]  Kaarthik Sundar,et al.  Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots , 2013, IEEE Transactions on Automation Science and Engineering.

[6]  Adam Meyerson,et al.  Approximation algorithms for deadline-TSP and vehicle routing with time-windows , 2004, STOC '04.

[7]  Samir Khuller,et al.  To fill or not to fill: The gas station problem , 2007, TALG.

[8]  J. Everaerts,et al.  THE USE OF UNMANNED AERIAL VEHICLES ( UAVS ) FOR REMOTE SENSING , 2008 .

[9]  Raymond R. Hill,et al.  The aircraft routing problem with refueling , 2015, Optim. Lett..

[10]  László Babai,et al.  Proceedings of the thirty-sixth annual ACM symposium on Theory of computing , 2004, STOC 2004.

[11]  Philippe Bouché,et al.  Unmanned Aerial Survey of Elephants , 2013, PloS one.

[12]  Hugo Jachmann Estimating abundance of African wildlife : an aid to adaptive management , 2001 .

[13]  Johnhenri R. Richardson,et al.  Autonomous battery swapping system for small-scale helicopters , 2010, 2010 IEEE International Conference on Robotics and Automation.

[14]  Stefan Funke,et al.  Placement of Loading Stations for Electric Vehicles: No Detours Necessary! , 2014, AAAI.

[15]  Emilio Frazzoli,et al.  Traveling Salesperson Problems for the Dubins Vehicle , 2008, IEEE Transactions on Automatic Control.

[16]  Steven Lake Waslander,et al.  Multirobot Rendezvous Planning for Recharging in Persistent Tasks , 2015, IEEE Transactions on Robotics.

[17]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[18]  James R. Morrison,et al.  Automatic Battery Replacement System for UAVs: Analysis and Design , 2011, Journal of Intelligent & Robotic Systems.

[19]  Michael T. Goodrich,et al.  Almost optimal set covers in finite VC-dimension , 1995, Discret. Comput. Geom..

[20]  S. Darbha,et al.  Sampling-Based Path Planning for a Visual Reconnaissance Unmanned Air Vehicle , 2012 .

[21]  Hugo Jachmann,et al.  Evaluation of four survey methods for estimating elephant densities , 1991 .