ABSTRACT
Traditional techniques for marine life tracking use stationary receivers that detect and obtain measurements from tagged animals. Recently, such static systems have been replaced by multiple mobile robots, e.g., autonomous underwater vehicles (AUVs), equipped with omni-directional hydrophones that can accurately localize marine life. In this paper, the application of homogeneous multi-AUV systems to track and localize marine life is used as a motivating example to develop new MRMP (Multi-Robot Motion Planning) algorithms. These algorithms generate trajectories that maximize a new fitness function that incorporates 1) probabilistic motion models generated from historical data of live sharks, and 2) ideal AUV formations for observing a shark from multiple sensor vantage points. The two expansive RRT variants, named Independent State Expansion (ISE) planning and Joint State Expansion (JSE) planning, differ in how new samples are randomly generated during the algorithm's random search. The fitness function was developed to quantify how accurately the positioning of AUVs would trilaterate the target animal. Through simulation, it was found that the Joint planner was 70% faster with respect to run time than Independent planner, while both could produce similar mean fitness function values. The fitness for these variants was also measured for simulations where different target motion models were used when calculating the fitness function, highlighting the improved performance when using actual target motion motion models.
- James Anderson, Emily Spurgeon, Brian Stirling, Jack May, Patrick Rex, Bobby Hyla, Steve McCullough, Marten Thompson, and Christopher Lowe. 2022. High resolution acoustic telemetry reveals swim speeds and inferred field metabolic rates in juvenile white sharks (Carcharodon carcharias). PLoS ONE 17, 6 (06 2022).Google Scholar
- Haluk Bayram, Nikolaos Stefa, Kazim Selim Engin, and Volkan Isler. 2017. Tracking Wildlife with Multiple UAVs: System Design, Safety and Field Experiments. In 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS). IEEE, Los Angeles, CA, USA, 97--103.Google ScholarCross Ref
- Chandreyee Bhowmick and Laxmidhar Behera. 2015. Tracking of a randomly moving target by flock of multiple agents using leader-follower approach. In 2015 39th National Systems Conference (NSC)). IEEE, Greater Noida, India, 1--5.Google ScholarCross Ref
- Aseem Borkar and Girish Chowdhary. 2021. Multi-agent Aerial Monitoring of Moving Convoys using Elliptical Orbits. In 2021 IEEE International Conference on Robotics and Automation (ICRA). IEEE, Xi'an, China, 8999--9005.Google ScholarDigital Library
- Christopher M. Clark, Stephen M. Rock, and Jean-Claude Latombe. 2003. Dynamic Networks for Motion Planning in Multi-Robot Space Systems. In Proceeding of the 7th International Symposium on Artificial Intelligence, Robotics and Automation in Space. i-SAIRAS, NARA, Japan.Google Scholar
- John Eiler, Thomas Grothues, Joseph Dobarro, and Michele Masuda. 2014. Comparing Autonomous Underwater Vehicle (AUV) and Vessel-based Tracking Performance for Locating Acoustically Tagged Fish. Marine Fisheries Review 75, 6 (02 2014).Google ScholarCross Ref
- John H. Eiler, Thomas M. Grothues, Joseph A. Dobarro, and Rahul Shome. 2019. Tracking the Movements of Juvenile Chinook Salmon using an Autonomous Underwater Vehicle under Payload Control. Applied Sciences 9, 12 (2019).Google Scholar
- Christina Forney, Manii Esfandiar, Michael Farris, M. Moline, Lowe Christopher, and Christopher Clark. 2012. Tracking of a tagged leopard shark with an AUV: Sensor calibration and state estimation. In Proceedings - IEEE International Conference on Robotics and Automation. IEEE, St. Paul, MN, USA, 5315--5321.Google ScholarCross Ref
- Richard Grainger, David Rauberheimer, Victor M. Peddemors, Paul A. Butcher, and Gabriel E. Machovsky-Capuska. 2022. ntegrating Biologging and Behavioral State Modeling to Identify Cryptic Behaviors and Post-capture Recovery Processes: New Insights From a Threatened Marine Apex Predator. (Jan. 2022).Google Scholar
- Neil Hammerschlag, Austin J Gallagher, and D.M. Lazzarre. 2011. A review of shark satellite studies. Journal of Experimental Marine Biology and Ecology 398, 1-2 (Feb. 2011).Google ScholarCross Ref
- Elizabeth T. Küsel, Tessa Munoz, Martin Siderius, and David Mellinger. 2017. Marine mammal tracks from two-hydrophone acoustic recordings made with a glider. Ocean Science Discussions 13, 2 (April 2017).Google Scholar
- Marco Lanzagorta. 2012. Underwater Communications. U.S. Naval Research Laboratory and Morgan Claypool Publishers, Hershey, PA, USA, Synthesis lectures on communications Underwater Optical Communications: System Performance, 1--129. Google ScholarCross Ref
- Yukun Lin, Jerry Hsiung, Richard Piersall, Connor White, Christopher G. Lowe, and Christopher M. Clark. 2016. A Multi-Autonomous Underwater Vehicle System for Autonomous Tracking of Marine Life. Journal of Field Robotics 34, 4 (Aug. 2016).Google Scholar
- Ryan Luna and Kostas E. Bekris. 2011. Efficient and complete centralized multi-robot path planning. In IEEE International Workshop on Intelligent Robots and Systems (IROS). IEEE, Francisco, CA, USA, 3268--3275.Google Scholar
- Hang Ma. 2022. Graph-Based Multi-Robot Path Finding and Planning. Current Robotics Reports 3 (2022).Google Scholar
- Lili Ma. 2018. Cooperative Target Tracking using a Fleet of UAVs with Collision and Obstacle Avoidance. In 2018 22nd International Conference on System Theory, Control and Computing (ICSTCC). IEEE, Sinaia, Romania, 652--658.Google ScholarCross Ref
- Siddharth Mayya, Ragesh K. Ramachandran, Lifeng Zhou, Gaurav S. Sukhatme, and Vijay Kumar. 2022. Adaptive and Risk-Aware Target Tracking with Heterogeneous Robot Teams. IEEE Robotics and Automation Letters 7, 2 (April 2022).Google ScholarCross Ref
- B. McClintock, R. Langrock, O. Gimenez, E. Cam, D. Borchers, R. Glennie, and T. Patterson. 2021. Uncovering ecological state dynamics with hidden Markov models. Ecology Letters 24, 5 (2021).Google Scholar
- Tiago P. Nascimento, Andre G. S. Conceicao, and Ant'onio Paulo Moreira. 2014. Multi-Robot Systems Formation Control with Obstacle Avoidance. In Proceedings of the 19th World Congress The International Federation of Automatic Control. IFAC, Cape Towen, South Africa, 6648--6653. Google ScholarCross Ref
- Toby A. Patterson, J. Paige Eveson, Jason R. Hartog, Scott Cooper Karen Evans, Alistair J. Hobday Matt Lansdell, and Campbell R. Davies. 2018. Migration dynamics of juvenile southern bluefin tuna. Scientific Reports 8 (May 2018).Google Scholar
- Toby A. Patterson, Alison Parton, Roland Langrock, Paul G. Blackwell, Len Thomas, and Ruth King. 2017. Statistical modelling of individual animal movement: an overview of key methods and a discussion of practical challenges. AStA Advances in Statistical Analysis 101 (2017).Google Scholar
- Huy X. Pham, Hung La, David Feil-Seifer, and Matthew Deans. [n. d.]. A Distributed Control Framework for a Team of Unmanned Aerial Vehicles for Dynamic Wildfire Tracking. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), publisher = "IEEE", address=Vancouver, BC, Canada, year=2017, month=September, pages=6648-6653, Google ScholarDigital Library
- Anwar Quraishi and Alcherio Martinoli. 2021. Coordinated Path Planning for Surface Acoustic Beacons for Supporting Underwater Localization. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, Prague, Czech Republic, 4343--4349.Google ScholarDigital Library
- Ragesh K. Ramachandran, Nicole Fronda, and Gaurav S. Sukhatme. 2020. Resilience in multi-robot target tracking through reconfiguration. In 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, Paris, France, 4551--4557.Google Scholar
- Cyril Robin and Simon Lacroix. 2022. Multi-robot target detection and tracking: taxonomy and survey. Autonomous Robots 40, 4 (May 2022).Google Scholar
- Jur van den Berg, Stephen J Guy, Ming C Lin, and Dinesh Manocha. 2011. Reciprocal n-Body Collision Avoidance. ISRR, Robotics research Reciprocal n-Body Collision Avoidance, 3--19. Google ScholarCross Ref
- Janardan Kumar Verma and Virender Ranga. 2021. Multi-Robot Coordination Analysis, Taxonomy, Challenges and Future Scope. Journal of Intelligent Robot Systems 10 (April 2021).Google ScholarDigital Library
- Frederick A. Voegeli, Malcolm J. Smale, Dale M. Webber, and Yanko Andrade. 2001. Ultrasonic Telemetry, Tracking and Automated Monitoring Technology for Sharks. Environmental Biology of Fishes (Feb. 2001).Google Scholar
- Jane Wu, Russel C. Blingham, Samantha Ting, Kolton Yager, Zoe J. Wood, Timmy Gambin, and Christopher M. Clark. 2018. Multi-AUV motion planning for archeological site mapping and photogrammetric reconstruction. Journal of Field Robotics 36 (2018).Google Scholar
- Yang Yang, Juntao Li, and Lingling Peng. 2020. Multirobot path planning based on a deep reinforcement learning DQN algorithm. CAAI Transactions on Intelligence Technology 5, 3 (2020).Google ScholarDigital Library
Index Terms
- Multi-Robot Expansive Planning and Trajectory Evaluation for Tracking and Localization of Marine Life
Recommendations
A Probabilistic Approach to Collaborative Multi-Robot Localization
This paper presents a statistical algorithm for collaborative mobile robot localization. Our approach uses a sample-based version of Markov localization, capable of localizing mobile robots in an any-time fashion. When teams of robots localize ...
Multi-robot collision avoidance with localization uncertainty
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1This paper describes a multi-robot collision avoidance system based on the velocity obstacle paradigm. In contrast to previous approaches, we alleviate the strong requirement for perfect sensing (i.e. global positioning) using Adaptive Monte-Carlo ...
Robot coordination using task-priority and sliding-mode techniques
In this work, an approach based on task-priority redundancy resolution and sliding mode ideas is proposed for robot coordination. In particular, equality and inequality constraints representing the coordination of the multi-robot system are considered ...
Comments