Coverage Path Planning for UAVs Photogrammetry with Energy and Resolution Constraints

Unmanned Aerial Vehicles (UAVs) are starting to be used for photogrammetric sensing of large areas in several application domains, such as agriculture, rescuing, and surveillance. In this context, the problem of finding a path that covers the entire area of interest is known as Coverage Path Planning (CPP). Although this problem has been addressed by several authors from a geometrical point of view, other issues such as energy, speed, acceleration, and image resolution are not often taken into account. To fill this gap, this paper first proposes an energy model derived from real measurements, and then uses this model to implement a coverage path planning algorithm for reducing energy consumption, as well as guaranteeing a desired image resolution. In addition, two safety mechanisms are presented: the first, executed off-line, checks whether the energy stored in the battery is sufficient to perform the planned path; the second, performed online, triggers a safe return-to-launch (RTL) operation when the actual available energy is equal to the energy required by the UAV to go back to the starting point.

[1]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[2]  Görres Grenzdörffer,et al.  THE PHOTOGRAMMETRIC POTENTIAL OF LOW-COST UAVs IN FORESTRY AND AGRICULTURE , 2008 .

[3]  Eduard Santamaria,et al.  Rapid aerial mapping with multiple heterogeneous unmanned vehicles , 2013, ISCRAM.

[4]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

[5]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[6]  Dario Floreano,et al.  Energy management for indoor hovering robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Ryan N. Smith,et al.  Wind-energy based path planning for Unmanned Aerial Vehicles using Markov Decision Processes , 2013, 2013 IEEE International Conference on Robotics and Automation.

[8]  Antonio Barrientos,et al.  Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots , 2011, J. Field Robotics.

[9]  Nicholas R. J. Lawrance,et al.  Wind Energy Based Path Planning for a Small Gliding Unmanned Aerial Vehicle , 2009 .

[10]  Gustav Öst Search path generation with UAV applications using approximate convex decomposition , 2012 .

[11]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[12]  Giorgio C. Buttazzo,et al.  Energy-Aware Coverage Path Planning of UAVs , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[13]  R. Siegwart,et al.  A UAV system for inspection of industrial facilities , 2013, 2013 IEEE Aerospace Conference.

[14]  Hannah Bast,et al.  The Area Partitioning Problem , 2000, CCCG.

[15]  Morten Bisgaard,et al.  Adaptive Surveying and Early Treatment of Crops with a Team of Autonomous Vehicles , 2011, ECMR.

[16]  Jose A. Jiménez-Berni,et al.  A new era in remote sensing of crops with unmanned robots , 2008 .

[17]  Wesley H. Huang Optimal line-sweep-based decompositions for coverage algorithms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).