Localization of Acoustically Tagged Marine Animals in Under-Ranked Conditions

A key technology in the movement tracking of marine animals is localization using acoustic transmitters. These are attached to marine animals and are detected by an array of receivers. Then, offline localization is performed by multilateration. However, due to the transmitter's low power and environmental conditions, emissions may be detected by only a limited number of receivers, causing localization ambiguities. This work proposes a solution for such localization ambiguities. The proposed method assumes that the position of acoustically-tagged marine animals follows a hidden Markov model, such that localization ambiguities can probabilistically be resolved using a Forward-Backward algorithm. Our method is able to extrapolate the positions in a data series, as long as one sample in that series is picked up by three receivers, or if the identity of the receivers changes during tracking. Performance analysis shows that the localization accuracy of our method approaches the Cramer-Rao lower bound. Furthermore, to demonstrate the suitability of our method in a real sea environment, we have established a testbed that operated for three months, demonstrating localization of 20 acoustically-tagged sandbar sharks. Compared to the available solutions, roughly 20 times more location estimates were made, thereby significantly increasing the impact of the test-site.

[1]  Andreas Spanias,et al.  CRLB for the localization error in the presence of fading , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Ming-Chung Fang,et al.  A novel location estimation based on pattern matching algorithm in underwater environments , 2009 .

[3]  Ross G. Dwyer,et al.  Does the telemetry technology matter? Comparing estimates of aquatic animal space-use generated from GPS-based and passive acoustic tracking , 2015 .

[4]  Roee Diamant,et al.  Under-ranked localization of Acoustically Tagged Mobile Marine Animals , 2018, 2018 15th Workshop on Positioning, Navigation and Communications (WPNC).

[5]  Adam Zielinski,et al.  An eigenpath underwater acoustic communication channel model , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[6]  M. Chitre,et al.  Underwater acoustic channel characterisation for medium-range shallow water communications , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[7]  J. A. Catipovic,et al.  Performance limitations in underwater acoustic telemetry , 1990 .

[8]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[9]  Niilo Sirola.  Closed-form algorithms in mobile positioning: Myths and misconceptions , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[10]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[11]  Eliezer Gurarie,et al.  What is the animal doing? Tools for exploring behavioural structure in animal movements. , 2016, The Journal of animal ecology.

[12]  Amjad Anvari-Moghaddam,et al.  Multi-Residential Activity Labelling in Smart Homes with Wearable Tags Using BLE Technology , 2018, Sensors.

[13]  R.F.W. Coates,et al.  Analysis of the performance of an underwater acoustic communications system and comparison with a stochastic model , 1994, Proceedings of OCEANS'94.

[14]  J. Hornbeck,et al.  Using acoustic tagging to determine adult spiny lobster (Panulirus argus) movement patterns in the Western Sambo Ecological Reserve (Florida, United States) , 2009 .

[15]  Ido Nevat,et al.  Location of Things: Geospatial Tagging for IoT Using Time-of-Arrival , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[16]  Peter Gerstoft,et al.  Adaptive and compressive matched field processing. , 2017, The Journal of the Acoustical Society of America.

[17]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[18]  Henrik Madsen,et al.  Estimating animal behavior and residency from movement data , 2011 .

[19]  Roland Langrock,et al.  Flexible and practical modeling of animal telemetry data: hidden Markov models and extensions. , 2012, Ecology.

[20]  S. Frusher,et al.  Movement patterns of the draughtboard shark Cephaloscyllium laticeps (Scyliorhinidae) determined by passive tracking and conventional tagging. , 2012, Journal of fish biology.

[21]  E. K. Pikitch,et al.  Marine reserve design and evaluation using automated acoustic telemetry: A case-study involving coral reef-associated sharks in the mesoamerican Caribbean , 2005 .

[22]  A. T. Fisk,et al.  A review of detection range testing in aquatic passive acoustic telemetry studies , 2013, Reviews in Fish Biology and Fisheries.

[23]  W. Watson,et al.  Seasonal movements of American lobsters in southern Gulf of Maine coastal waters: patterns, environmental triggers, and implications for larval release , 2015 .

[24]  J. Kocik,et al.  Aquatic animal telemetry: A panoramic window into the underwater world , 2015, Science.

[25]  Daniel W. Fuller,et al.  Movements, behavior, and habitat selection of bigeye tuna (Thunnus obesus) in the eastern equatorial Pacific, ascertained through archival tags , 2002 .

[26]  S. Kessel,et al.  Predictable temperature-regulated residency, movement and migration in a large, highly mobile marine predator (Negaprion brevirostris) , 2014 .

[27]  Roee Diamant,et al.  Tracking the Slipper Lobster Using Acoustic Tagging: Testbed Description , 2020, IEEE Journal of Oceanic Engineering.

[28]  Shirshu Varma,et al.  Localization in Wireless Sensor Networks Using Rigid Graphs: A Review , 2017, Wireless Personal Communications.

[29]  R. D. Ellis,et al.  Acoustic telemetry array evolution: From species- and project-specific designs to large-scale, multispecies, cooperative networks , 2019, Fisheries Research.

[30]  Mark G. Meekan,et al.  Acoustic Telemetry Validates a Citizen Science Approach for Monitoring Sharks on Coral Reefs , 2014, PloS one.

[31]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[32]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[33]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[34]  J. Hemmi,et al.  It is not just size that matters: shark cruising speeds are species-specific , 2015 .

[35]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[36]  Paolo Casari,et al.  Anchorless underwater acoustic localization , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).

[37]  Regina Kaune,et al.  Accuracy studies for TDOA and TOA localization , 2012, 2012 15th International Conference on Information Fusion.

[38]  James E. Barger,et al.  Underwater acoustic system analysis , 1985, Proceedings of the IEEE.

[39]  C. Lowe,et al.  Using acoustic telemetry monitoring techniques to quantify movement patterns and site fidelity of sharks and giant trevally around French frigate shoals and Midway Atoll , 2006 .