Real-Time Localization and Tracking of Multiple Radio-Tagged Animals with an Autonomous Aerial Vehicle System

Autonomous aerial robots provide new possibilities to study the habitats and behaviors of endangered species through the efficient gathering of location information at temporal and spatial granularities not possible with traditional manual survey methods. We present a novel autonomous aerial vehicle system to track and localize multiple radio-tagged animals. The simplicity of measuring the Received Signal Strength Indicator (RSSI) values of VHF (Very High Frequency) radio-collars commonly used in the field is exploited to realize a low cost and lightweight tracking platform suitable for integration with unmanned aerial vehicles (UAVs). Due to uncertainty and the nonlinearity of the system based on RSSI measurements, our tracking and localising approach integrate Particle Filtering for tracking and localization with Partially Observable Markov Decision Process (POMDP) for dynamic path planning to navigate in a direction of maximum information gain to locate multiple mobile animals and reduce exploration time and, consequently, conserve onboard battery power. We also employ the concept of a search termination criteria to maximize the number of located animals within the power constraints of the aerial system. We validated our online approach that executes in real time through both extensive simulations and Software In The Loop (SITL) experiments with multiple mobile radio-tags.

[1]  Mark R. Morelande,et al.  Information driven search for point sources of gamma radiation , 2010, Signal Process..

[2]  Markus Schartel,et al.  Radar-based altitude over ground estimation of UAVs , 2018, 2018 11th German Microwave Conference (GeMiC).

[3]  Pratap Tokekar,et al.  A robotic system for monitoring carp in Minnesota lakes , 2010, J. Field Robotics.

[4]  Y. Bar-Shalom Tracking and data association , 1988 .

[5]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[6]  D. Bird,et al.  A low-cost technique for radio-tracking wildlife using a small standard unmanned aerial vehicle , 2017 .

[7]  Vijay Kumar,et al.  Active Control Strategies for Discovering and Localizing Devices with Range-Only Sensors , 2014, WAFR.

[8]  Peter Corke,et al.  Autonomous aerial navigation and tracking of marine animals , 2011, ICRA 2011.

[9]  Roman Czyba,et al.  Altitude estimation for the UAV's applications based on sensors fusion algorithm , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[10]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[11]  Pratap Tokekar,et al.  Cautious Greedy Strategy for Bearing-only Active Localization: Analysis and Field Experiments , 2014, J. Field Robotics.

[12]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[13]  Joel Veness,et al.  Monte-Carlo Planning in Large POMDPs , 2010, NIPS.

[14]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[15]  Alfred O. Hero,et al.  Information Theoretic Approaches to Sensor Management , 2008 .

[16]  Sandra Johnson,et al.  Unmanned Aerial Vehicles (UAVs) and Artificial Intelligence Revolutionizing Wildlife Monitoring and Conservation , 2016, Sensors.

[17]  Daniel J. Pack,et al.  Optimal path planning of a target-following fixed-wing UAV using sequential decision processes , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Lutz H.-J. Lampe,et al.  A comparison between Unscented Kalman Filtering and particle filtering for RSSI-based tracking , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[19]  Ba-Ngu Vo,et al.  Void Probabilities and Cauchy–Schwarz Divergence for Generalized Labeled Multi-Bernoulli Models , 2015, IEEE Transactions on Signal Processing.

[20]  Branko Ristic,et al.  Particle Filters for Random Set Models , 2013 .

[21]  Ba-Ngu Vo,et al.  The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations , 2009, IEEE Transactions on Signal Processing.

[22]  Debao Zhou Thermal Image-Based Deer Detection to Reduce Accidents Due to Deer-Vehicle Collisions , 2013 .

[23]  R. Lord,et al.  A RADIO-TRACKING SYSTEM FOR WILD ANIMALS , 1963 .

[24]  Salah Sukkarieh,et al.  UAV based search for a radio tagged animal using particle filter s , 2009 .

[25]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[26]  Edwin K. P. Chong,et al.  UAV Path Planning in a Dynamic Environment via Partially Observable Markov Decision Process , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Edward O. Minot,et al.  Wildlife tracking technology options and cost considerations , 2011 .

[28]  Roy L. Streit,et al.  Maximum likelihood method for probabilistic multihypothesis tracking , 1994, Defense, Security, and Sensing.

[29]  Nan Rong,et al.  A point-based POMDP planner for target tracking , 2008, 2008 IEEE International Conference on Robotics and Automation.

[30]  Curt Schurgers,et al.  Radio receiver design for Unmanned Aerial wildlife tracking , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[31]  F. L. Wang,et al.  Auto altitude holding of quadrotor UAVs with Kalman filter based vertical velocity estimation , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[32]  Bilal Alsalam,et al.  Autonomous UAVs wildlife detection using thermal imaging, predictive navigation and computer vision , 2016, 2016 IEEE Aerospace Conference.

[33]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[34]  Tony Fountain,et al.  Tracking Animal Location and Activity with an Automated Radio Telemetry System in a Tropical Rainforest , 2011, Comput. J..

[35]  Salah Sukkarieh,et al.  Autonomous airborne wildlife tracking using radio signal strength , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Margarita Mulero-Pázmány,et al.  Unmanned aircraft systems as a new source of disturbance for wildlife: A systematic review , 2017, PloS one.

[37]  Martin Wikelski,et al.  Going wild: what a global small-animal tracking system could do for experimental biologists , 2007, Journal of Experimental Biology.

[38]  Lawrence D. Stone,et al.  Bayesian Multiple Target Tracking , 1999 .

[39]  Robert E. Kenward,et al.  A manual for wildlife radio tagging , 2000 .

[40]  Anthony A. Maciejewski,et al.  Multiple-Scenario Unmanned Aerial System Control: A Systems Engineering Approach and Review of Existing Control Methods , 2016 .

[41]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[42]  Eric W. Frew,et al.  Spatio-temporal characterization of airborne radio frequency environments , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[43]  Curt Schurgers,et al.  Small Unmanned Aerial Vehicle System for Wildlife Radio Collar Tracking , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[44]  R. King Electromagnetic waves and antennas above and below the surface of the earth , 1979 .

[45]  Yangquan Chen,et al.  Monte Carlo Simulation Analysis of Tagged Fish Radio Tracking Performance by Swarming Unmanned Aerial Vehicles in Fractional Order Potential Fields , 2014, J. Intell. Robotic Syst..

[46]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[47]  Peter Christiansen,et al.  Automated Detection and Recognition of Wildlife Using Thermal Cameras , 2014, Sensors.

[48]  Robert Fitch,et al.  Online Localization of Radio-Tagged Wildlife with an Autonomous Aerial Robot System , 2015, Robotics: Science and Systems.

[49]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[50]  Ba-Ngu Vo,et al.  Sensor control for multi-object state-space estimation using random finite sets , 2010, Autom..

[51]  Miguel A. Olivares-Méndez,et al.  Towards an Autonomous Vision-Based Unmanned Aerial System against Wildlife Poachers , 2015, Sensors.