Persistent Monitoring with Energy-Limited Unmanned Aerial Vehicles Assisted by Mobile Recharging Stations

We study the problem of planning a tour for an energy-limited Unmanned Aerial Vehicle (UAV) to visit a set of sites in the least amount of time. We envision scenarios where the UAV can be recharged along the way either by landing on stationary recharging stations or on Unmanned Ground Vehicles (UGVs) acting as mobile recharging stations. This leads to a new variant of the Traveling Salesperson Problem (TSP) with mobile recharging stations. We present an algorithm that finds not only the order in which to visit the sites but also when and where to land on the charging stations to recharge. Our algorithm plans tours for the UGVs as well as determines the best locations to place stationary charging stations. While the problems we study are NP-Hard, we present a practical solution using Generalized TSP that finds the optimal solution. If the UGVs are slower, the algorithm also finds the minimum number of UGVs required to support the UAV mission such that the UAV is not required to wait for the UGV. We present a calibration routine to identify parameters that are needed for our algorithm as well as simulation results that show the running time is acceptable for reasonably sized instances in practice. We evaluate the performance of our algorithm through simulations and proof-of-concept experiments with a fully autonomous system of one UAV and UGV.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Computer Engineering

Department dc:contributor.department

Electrical and Computer Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

2018

Author dc:creator

• Yu, Kevin L.

Chair dc:contributor.committeechair

• Tokekar, Pratap

Committee members dc:contributor.committeemember

• Williams, Ryan
• Abbott, A. Lynn

• Multi-Robot Systems
• Path Planning for Multiple Mobile Robots or Agents
• Aerial Systems: Applications

Statement dc:rights

• Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Licence dc:rights.uri

• http://creativecommons.org/licenses/by-nc-nd/4.0/

Language dc:language.iso

en_US

Handle dc:identifier.uri

http://hdl.handle.net/10919/83493

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/83493