UAV route planning for active disease classification

Eucalyptus represents one of the main sources of raw material in Brazil, and each year substantial losses estimated at $400 million occur due to diseases. The active monitoring of eucalyptus crops can help getting accurate information about contaminated areas, in order to improve response time. Unmanned aerial vehicles (UAVs) provide low-cost data acquisition and fast scanning of large areas, however the success of the data acquisition process depends on an efficient planning of the flight route, particularly due to traditionally small autonomy times. This paper proposes a single framework for efficient visual data acquisition using UAVs that combines perception, environment representation and route planning. A probabilistic model of the surveyed environment, containing diseased eucalyptus, soil and healthy trees, is incrementally built using images acquired by the vehicle, in combination with GPS and inertial information for positioning. This incomplete map is then used in the estimation of the next point to be explored according to a certain objective function, aiming to maximize the amount of information collected within a certain traveled distance. Experimental results show that the proposed approach compares favorably to other traditionally used route planning methods.

[1]  C T Vivaldini Kelen,et al.  Route planning for active classification with UAVs , 2016 .

[2]  Simon Lacroix,et al.  Simulating Complex Robotic Scenarios with MORSE , 2012, SIMPAR.

[3]  Marco Dubbini,et al.  Evaluating Multispectral Images and Vegetation Indices for Precision Farming Applications from UAV Images , 2015, Remote. Sens..

[4]  Hao Meng,et al.  UAV route planning based on the genetic simulated annealing algorithm , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[5]  Magnus Egerstedt,et al.  Optimal trajectory planning and smoothing splines , 2001, Autom..

[6]  Fabio Tozeto Ramos,et al.  Automatic detection of Ceratocystis wilt in Eucalyptus crops from aerial images , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[8]  Pedro U. Lima,et al.  Autonomous Surveillance Robots: A Decision-Making Framework for Networked Muiltiagent Systems , 2017, IEEE Robotics & Automation Magazine.

[9]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[10]  Murat Karakaya Uav Route Planning For Maximum Target Coverage , 2014, ArXiv.

[11]  Simon Lacroix,et al.  Integrating realistic simulation engines within the MORSE framework , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[12]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[13]  B. Donald,et al.  Kinodynamic Motion Planning 1 Kinodynamic Motion Planning 5 , 1993 .

[14]  José Raimundo de Souza Passos,et al.  Biodegradation of eucalyptus urograndis wood by fungi , 2014 .

[15]  Nathalie Peyrard,et al.  An Online Replanning Approach for Crop Fields Mapping with Autonomous UAVs , 2015, ICAPS.

[16]  Bruce Randall Donald,et al.  Kinodynamic motion planning , 1993, JACM.

[17]  James R. Morrison,et al.  Persistent UAV security presence service: Architecture and prototype implementation , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[18]  Bruce E. Rosen,et al.  Genetic Algorithms and Very Fast Simulated Reannealing: A comparison , 1992 .

[19]  Jaeyoung Cho,et al.  Drone-Aided Healthcare Services for Patients with Chronic Diseases in Rural Areas , 2017, J. Intell. Robotic Syst..

[20]  Fabio Tozeto Ramos,et al.  Bayesian optimisation for Intelligent Environmental Monitoring , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Youmin Zhang,et al.  Cooperative forest monitoring and fire detection using a team of UAVs-UGVs , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[23]  James M. Keller,et al.  Cooperative Air and Ground Surveillance A Scalable Approach to the Detection and Localization of Targets by a Network of UAVs and UGVs , 2006 .

[24]  Ingo Lütkebohle,et al.  Simulation and HRI Recent Perspectives with the MORSE Simulator , 2014, SIMPAR.

[25]  Danica Kragic,et al.  Learning the tactile signatures of prototypical object parts for robust part-based grasping of novel objects , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[26]  Zoubin Ghahramani,et al.  Sparse Gaussian Processes using Pseudo-inputs , 2005, NIPS.

[27]  Rachid Alami,et al.  Simulating Human-Robot Interactions for Dialogue Strategy Learning , 2014, SIMPAR.

[28]  A. Ng Feature selection, L1 vs. L2 regularization, and rotational invariance , 2004, Twenty-first international conference on Machine learning - ICML '04.

[29]  Zhou Di,et al.  Geometric modeling and control for the full-actuated aerial manipulating system , 2016, 2016 35th Chinese Control Conference (CCC).

[30]  Michael F Spigelmire,et al.  Unmanned Aircraft Systems and the Next War , 2013 .

[31]  Roland Siegwart,et al.  Online Informative Path Planning for Active Classification on UAVs , 2016, ISER 2016.

[32]  Shaohua Li,et al.  Autonomous exploration of mobile robots through deep neural networks , 2017 .

[33]  Eric Johnson,et al.  Augmenting UAV autonomy , 2006, IEEE Robotics & Automation Magazine.

[34]  Neil D. Lawrence,et al.  Gaussian Processes for Big Data , 2013, UAI.

[35]  Junhao Xiao,et al.  The design of a fully autonomous robot system for urban search and rescue , 2016, 2016 IEEE International Conference on Information and Automation (ICIA).

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

[37]  Armando Bergamin Filho,et al.  Manual de fitopatologia: principios e conceitos , 1995 .

[38]  Maria Fox,et al.  Planning the Behaviour of Low-Cost Quadcopters for Surveillance Missions , 2014, ICAPS.

[39]  Kimon P. Valavanis,et al.  On Integrating Unmanned Aircraft Systems into the National Airspace System: Issues, Challenges, Operational Restrictions, Certification, and ... and Automation Science and Engineering) , 2008 .

[40]  María Pérez-Ortiz,et al.  Machine learning paradigms for weed mapping via unmanned aerial vehicles , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[41]  Fabio Tozeto Ramos,et al.  Multi-class classification of vegetation in natural environments using an Unmanned Aerial system , 2011, 2011 IEEE International Conference on Robotics and Automation.

[42]  Corey Schumacher,et al.  UAV Scheduling via the Vehicle Routing Problem with Time Windows , 2007 .

[43]  Felipe Leonardo Lôbo Medeiros,et al.  A Dijkstra Algorithm for Fixed-Wing UAV Motion Planning Based on Terrain Elevation , 2010, SBIA.

[44]  Kalinka Regina Lucas Jaquie Castelo Branco,et al.  Precision Agriculture: Using Low-Cost Systems to Acquire Low-Altitude Images , 2016, IEEE Computer Graphics and Applications.

[45]  Joshua B. Tenenbaum,et al.  Structure Discovery in Nonparametric Regression through Compositional Kernel Search , 2013, ICML.

[46]  Yash Mulgaonkar,et al.  Autonomous charging to enable long-endurance missions for small aerial robots , 2014, Defense + Security Symposium.

[47]  Jing-Sin Liu,et al.  Simulated annealing based algorithm for smooth robot path planning with different kinematic constraints , 2010, SAC '10.

[48]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  J. R. Jensen Remote Sensing of the Environment: An Earth Resource Perspective , 2000 .

[50]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[51]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[52]  Guray Yilmaz,et al.  2D path planning for UAVs in radar threatening environment using simulated annealing algorithm , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[53]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

[54]  Vijay Kumar,et al.  Cooperative air and ground surveillance , 2006, IEEE Robotics & Automation Magazine.

[55]  Salah Sukkarieh,et al.  A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV , 2013, Adv. Robotics.

[56]  Eric N. Johnson,et al.  Augmenting UAV Autonomy Vision-Based Navigation and Target Tracking for Unmanned Aerial Vehicles , 2006 .

[57]  Gilberto Echeverria,et al.  Modular open robots simulation engine: MORSE , 2011, 2011 IEEE International Conference on Robotics and Automation.

[58]  M. Karakaya UAV ROUTE PLANNING FOR MAXIMUM TARGET COVERAGES , 2015 .

[59]  Kimon P. Valavanis,et al.  Unmanned Aircraft Systems , 2009 .