Complete coverage path planning for aerial vehicle flocks deployed in outdoor environments

Abstract This paper presents a system for Complete Coverage Path Planning to survey an outdoor area with a flock of Unmanned Aerial Vehicles (UAVs). The proposed system is able to manage the presence of no-fly zones, by decomposing the area into smaller subregions via a Morse-based decomposition approach. Furthermore, negotiation for UAV-subregion assignment is managed, taking into account environment geometry and both starting and desired final positions for the UAVs, once the coverage mission is completed. The back-and-forth motion is chosen as coverage pattern inside each subregion. All these features have been implemented with an integrated software framework, capable of working with georeferenced maps and data structures, thus obtaining a software tool compatible with commonly used geographic information systems.

[1]  M. Er,et al.  Coverage path planning for UAVs based on enhanced exact cellular decomposition method , 2011 .

[2]  Ibrahim A. Hameed,et al.  Motion planning for autonomous landmine detection and clearance robots , 2016, 2016 International Workshop on Recent Advances in Robotics and Sensor Technology for Humanitarian Demining and Counter-IEDs (RST).

[3]  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.

[4]  José L. Verdegay,et al.  Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction , 2016, Expert Syst. Appl..

[5]  Eunmi Oh,et al.  An Integral Framework of Task Assignment and Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environments , 2013, J. Intell. Robotic Syst..

[6]  Giorgio C. Buttazzo,et al.  Coverage Path Planning for UAVs Photogrammetry with Energy and Resolution Constraints , 2016, J. Intell. Robotic Syst..

[7]  Jian Jin,et al.  Optimal Coverage Path Planning for Arable Farming on 2D Surfaces , 2010 .

[8]  Amna Khan,et al.  On Complete Coverage Path Planning Algorithms for Non-holonomic Mobile Robots: Survey and Challenges , 2017, J. Inf. Sci. Eng..

[9]  Marten Waanders.  Coverage Path Planning for Mobile Cleaning Robots , 2011 .

[10]  Howie Choset,et al.  Morse Decompositions for Coverage Tasks , 2002, Int. J. Robotics Res..

[11]  Howie Choset,et al.  Uniform Coverage of Automotive Surface Patches , 2005, Int. J. Robotics Res..

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

[13]  Franz S. Hover,et al.  Three-dimensional coverage planning for an underwater inspection robot , 2013, Int. J. Robotics Res..

[14]  Lino Marques,et al.  Energy Efficient Area Coverage for an Autonomous Demining Robot , 2013, ROBOT.

[15]  Ernest L. Hall,et al.  Region filling operations with random obstacle avoidance for mobile robots , 1988, J. Field Robotics.

[16]  Giovanni Muscato,et al.  3D path planning for UAV swarm missions , 2018, ICMSCE 2018.

[17]  Mario F. M. Campos,et al.  Multi-robot 3D coverage path planning for First Responders teams , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[18]  Giancarlo Fortino,et al.  A fault-tolerant self-organizing flocking approach for UAV aerial survey , 2017, J. Netw. Comput. Appl..

[19]  Fabio Morbidi,et al.  Minimum-energy path generation for a quadrotor UAV , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Hoang Huu Viet,et al.  BA*: an online complete coverage algorithm for cleaning robots , 2012, Applied Intelligence.

[21]  Martin Andreas Falk Jensen,et al.  In-field and inter-field path planning for agricultural transport units , 2012, Comput. Ind. Eng..

[22]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.