Recursive non-uniform coverage of unknown terrains for UAVs

Area coverage is one of the compelling applications of UAVs. The existing methods for coverage path planning assume a uniformly interesting target area. However in many real world applications items of interest are not uniformly distributed but form clusters. Here it can be advantageous to only sample regions of interest while skipping uninteresting sections of the environment. In this paper, we present a coverage tree structure that can accommodate non-uniform coverage of regions in the target area. Three strategies are proposed to traverse the coverage tree. Experiments indicate that in some situations our method can cover the interesting regions with about half the travel time / cost of a naive regular `lawnmower' coverage pattern.

[1]  Howie Choset,et al.  Hierarchical Segmentation of Piecewise Pseudoextruded Surfaces for Uniform Coverage , 2009, IEEE Transactions on Automation Science and Engineering.

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

[3]  Roland Siegwart,et al.  3D surveillance coverage using maps extracted by a monocular SLAM algorithm , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Geoffrey A. Hollinger,et al.  Active planning for underwater inspection and the benefit of adaptivity , 2012, Int. J. Robotics Res..

[5]  Sven Koenig,et al.  Robot coverage of terrain with non-uniform traversability , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[7]  Antonio Barrientos,et al.  Aerial Fleet in RHEA Project: A High Vantage Point Contributions to ROBOT 2013 , 2013, ROBOT.

[8]  M. Carreras,et al.  Coverage path planning for marine habitat mapping , 2012, 2012 Oceans.

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

[10]  Marc Carreras,et al.  Efficient seabed coverage path planning for ASVs and AUVs , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Horst Bischof,et al.  Photogrammetric Camera Network Design for Micro Aerial Vehicles , 2012 .

[12]  Roland Siegwart,et al.  Intuitive 3D Maps for MAV Terrain Exploration and Obstacle Avoidance , 2011, J. Intell. Robotic Syst..

[13]  David Hyunchul Shim,et al.  Study on Path Planning Algorithms for Unmanned Agricultural Helicopters in Complex Environment , 2009 .

[14]  Mathias Kölsch,et al.  Variable Resolution Search with Quadrotors: Theory and Practice , 2013, J. Field Robotics.

[15]  Antonio Barrientos,et al.  Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields , 2012, Precision Agriculture.

[16]  Antonio Barrientos,et al.  Multi-robot Visual Coverage Path Planning: Geometrical Metamorphosis of the Workspace through Raster Graphics Based Approaches , 2011, ICCSA.

[17]  Brendan Englot,et al.  Sampling-Based Coverage Path Planning for Complex 3D Structures , 2012 .

[18]  Beom Hee Lee,et al.  3-D terrain covering and map building algorithm for an AUV , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Stefan B. Williams,et al.  Generation and visualization of large‐scale three‐dimensional reconstructions from underwater robotic surveys , 2010, J. Field Robotics.

[20]  Taro Suzuki,et al.  Generation of Large Mosaic Images for Vegetation Monitoring Using a Small Unmanned Aerial Vehicle , 2010, J. Robotics Mechatronics.

[21]  Marc Carreras,et al.  Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor , 2013, 2013 IEEE International Conference on Robotics and Automation.