Multiresolution mapping and informative path planning for UAV-based terrain monitoring

Unmanned aerial vehicles (UAVs) can offer timely and cost-effective delivery of high-quality sensing data. However, deciding when and where to take measurements in complex environments remains an open challenge. To address this issue, we introduce a new multiresolution mapping approach for informative path planning in terrain monitoring using UAVs. Our strategy exploits the spatial correlation encoded in a Gaussian Process model as a prior for Bayesian data fusion with probabilistic sensors. This allows us to incorporate altitude-dependent sensor models for aerial imaging and perform constant-time measurement updates. The resulting maps are used to plan information-rich trajectories in continuous 3-D space through a combination of grid search and evolutionary optimization. We evaluate our framework on the application of agricultural biomass monitoring. Extensive simulations show that our planner performs better than existing methods, with mean error reductions of up to 45% compared to traditional “lawnmower” coverage. We demonstrate proof of concept using a multirotor to map color in different environments.

[1]  J. Cardina,et al.  The nature and consequence of weed spatial distribution , 1997, Weed Science.

[2]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[3]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[4]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[5]  Hugh F. Durrant-Whyte,et al.  Gaussian Process modeling of large scale terrain , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[7]  Steven Reece,et al.  An introduction to Gaussian processes for the Kalman filter expert , 2010, 2010 13th International Conference on Information Fusion.

[8]  Hugh F. Durrant-Whyte,et al.  Modeling and decision making in spatio-temporal processes for environmental surveillance , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  Fabio Tozeto Ramos,et al.  Gaussian process occupancy maps* , 2012, Int. J. Robotics Res..

[10]  N. Roy,et al.  Polynomial Trajectory Planning for Quadrotor Flight , 2012 .

[11]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[12]  Gaurav S. Sukhatme,et al.  Optimizing waypoints for monitoring spatiotemporal phenomena , 2013, Int. J. Robotics Res..

[13]  Jasper Snoek,et al.  Bayesian Optimization with Unknown Constraints , 2014, UAI.

[14]  Geoffrey A. Hollinger,et al.  Sampling-based robotic information gathering algorithms , 2014, Int. J. Robotics Res..

[15]  I. Colomina,et al.  Unmanned aerial systems for photogrammetry and remote sensing: A review , 2014 .

[16]  Fabio Tozeto Ramos,et al.  Bayesian Optimisation for informative continuous path planning , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Alkis Gotovos,et al.  Fully autonomous focused exploration for robotic environmental monitoring , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Teresa A. Vidal-Calleja,et al.  Learning spatial correlations for Bayesian fusion in pipe thickness mapping , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Jens Wawerla,et al.  Fractal trajectories for online non-uniform aerial coverage , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Vijay Kumar,et al.  Information-theoretic mapping using Cauchy-Schwarz Quadratic Mutual Information , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Bayesian fusion using conditionally independent submaps for high resolution 2.5D mapping , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Fabio Tozeto Ramos,et al.  Route planning for active classification with UAVs , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Cyrill Stachniss,et al.  Automatic UAV-based field inspection campaigns for weeding in row crops , 2017 .

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

[25]  Roland Siegwart,et al.  Dynamic System Identification, and Control for a cost effective open-source VTOL MAV , 2017, ArXiv.