Visual Area Coverage with Attitude-Dependent Camera Footprints by Particle Harvesting

In aerial visual area coverage missions, the camera footprint changes over time based on the camera position and orientation -- a fact that complicates the whole process of coverage and path planning. This article proposes a solution to the problem of visual coverage by filling the target area with a set of randomly distributed particles and harvesting them by camera footprints. This way, high coverage is obtained at a low computational cost. In this approach, the path planner considers six degrees of freedom (DoF) for the camera movement and commands thrust and attitude references to a lower layer controller, while maximizing the covered area and coverage quality. The proposed method requires a priori information of the boundaries of the target area and can handle areas of very complex and highly non-convex geometry. The effectiveness of the approach is demonstrated in multiple simulations in terms of computational efficiency and coverage.

[1]  María Pérez-Ortiz,et al.  Selecting patterns and features for between- and within- crop-row weed mapping using UAV-imagery , 2016, Expert Syst. Appl..

[2]  Dana S. Nau,et al.  Real-Time Planning for Covering an Initially-Unknown Spatial Environment , 2011, FLAIRS Conference.

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

[4]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[5]  Patrick Doherty,et al.  A UAV Search and Rescue Scenario with Human Body Detection and Geolocalization , 2007, Australian Conference on Artificial Intelligence.

[6]  George Nikolakopoulos,et al.  Coordination of Helicopter UAVs for Aerial Forest-Fire Surveillance , 2009 .

[7]  Sina Sharif Mansouri,et al.  Remaining Useful Battery Life Prediction for UAVs based on Machine Learning , 2017 .

[8]  J. Travelletti,et al.  UAV-BASED REMOTE SENSING OF LANDSLIDES , 2010 .

[9]  Emil Fresk,et al.  Cooperative coverage path planning for visual inspection , 2018 .

[10]  H. Stetter Analysis of Discretization Methods for Ordinary Differential Equations , 1973 .

[11]  Roland Siegwart,et al.  Online informative path planning for active classification using UAVs , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[12]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[13]  Sylvia C. Wong,et al.  Qualitative Topological Coverage of Unknown Environments by Mobile Robots , 2006 .

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

[15]  Gonzalo Pajares,et al.  Mix-opt: A new route operator for optimal coverage path planning for a fleet in an agricultural environment , 2016, Expert Syst. Appl..

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

[17]  Anthony Tzes,et al.  Collaborative visual area coverage , 2017, Robotics Auton. Syst..

[18]  Thomas Gustafsson,et al.  2D visual area coverage and path planning coupled with camera footprints , 2018, Control Engineering Practice.

[19]  En-Hui Zheng,et al.  Position and attitude tracking control for a quadrotor UAV. , 2014, ISA transactions.

[20]  Howie Choset,et al.  Coverage Path Planning: The Boustrophedon Cellular Decomposition , 1998 .

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

[22]  Ling Xu,et al.  Graph Planning for Environmental Coverage , 2011 .

[23]  Guilherme V. Raffo,et al.  Path Tracking of a UAV via an Underactuated H∞ Control Strategy , 2011, Eur. J. Control.

[24]  Anibal Ollero,et al.  Characterization of the Aerodynamic Ground Effect and Its Influence in Multirotor Control , 2017 .

[25]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[26]  Roland Siegwart,et al.  A robust and modular multi-sensor fusion approach applied to MAV navigation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Guilherme A. S. Pereira,et al.  Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time , 2015, Sensors.

[28]  Ralph L. Hollis,et al.  Contact sensor-based coverage of rectilinear environments , 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014).

[29]  Anthony Tzes,et al.  Switching model predictive attitude control for a quadrotor helicopter subject to atmospheric disturbances , 2011 .

[30]  Kai Hormann,et al.  The point in polygon problem for arbitrary polygons , 2001, Comput. Geom..