Observation Modelling for Vision-Based Target Search by Unmanned Aerial Vehicles

Unmanned Aerial Vehicles (UAVs) are playing an increasing role in gathering information about objects on the ground. In particular, a key problem is to detect and classify objects from a sequence of camera images. However, existing systems typically adopt an idealised model of sensor observations, by assuming they are independent, and take the form of maximum likelihood predictions of an object's class. In contrast, real vision systems produce output that can be highly correlated and corrupted by noise. Therefore, traditional approaches can lead to inaccurate or overconfident results, which in turn lead to poor decisions about what to observe next to improve these predictions. To address these issues, we develop a Gaussian Process based observation model that characterises the correlation between classifier outputs as a function of UAV position. We then use this to fuse classifier observations from a sequence of images and to plan the UAV's movements. In both real and simulated target search scenarios, we show that this can achieve a decrease in mean squared detection error of up to 66% relative to existing state-of-the-art methods.

[1]  Joel W. Burdick,et al.  A Decision-Making Framework for Control Strategies in Probabilistic Search , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  J. How,et al.  Information-rich Path Planning with General Constraints using Rapidly-exploring Random Trees , 2010 .

[3]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[4]  David Barber,et al.  Bayesian reasoning and machine learning , 2012 .

[5]  Branko Ristic,et al.  Classification with imprecise likelihoods: A comparison of TBM, random set and imprecise probability approach , 2011, 14th International Conference on Information Fusion.

[6]  Paul R. Cohen,et al.  Empirical methods for artificial intelligence , 1995, IEEE Expert.

[7]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[9]  Amber Salinas,et al.  Facets of Occupational Burnout Among U.S. Air Force Active Duty and National Guard/Reserve MQ-1 Predator and MQ-9 Reaper Operators , 2011 .

[10]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

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

[12]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[13]  M. Spaan Cooperative Active Perception using POMDPs , 2008 .

[14]  Paul Scerri,et al.  Geolocation of RF Emitters by Many UAVs , 2007 .

[15]  A. Gelfand,et al.  Handbook of spatial statistics , 2010 .

[16]  J. Karl Hedrick,et al.  A multiple UAV system for vision-based search and localization , 2008, 2008 American Control Conference.

[17]  Allen Greenwood THE EYES OF THE ARMY , 1918 .

[18]  Agathoniki Trigoni,et al.  Probabilistic target detection by camera-equipped UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[19]  Simon J. Julier,et al.  On conservative fusion of information with unknown non-Gaussian dependence , 2012, 2012 15th International Conference on Information Fusion.

[20]  Nicholas Roy,et al.  Efficient Planning under Uncertainty with Macro-actions , 2014, J. Artif. Intell. Res..

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

[22]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[23]  Changchang Wu,et al.  Towards Linear-Time Incremental Structure from Motion , 2013, 2013 International Conference on 3D Vision.

[24]  Hugh F. Durrant-Whyte,et al.  Coordinated decentralized search for a lost target in a Bayesian world , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[25]  Salah Sukkarieh,et al.  Multi-UAV target search using explicit decentralized gradient-based negotiation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[26]  Agathoniki Trigoni,et al.  Probabilistic search with agile UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[27]  Albert S. Huang,et al.  Modelling Observation Correlations for Active Exploration and Robust Object Detection , 2012, J. Artif. Intell. Res..

[28]  Charles Lesire,et al.  Multi-Target Detection and Recognition by UAVs Using Online POMDPs , 2013, AAAI.