Decentralized cooperative trajectory estimation for autonomous underwater vehicles

Autonomous agents that can communicate and make relative measurements of each other can improve their collective localization accuracies. This is referred to as cooperative localization (CL). Autonomous underwater vehicle (AUV) CL is constrained by the low throughput, high latency, and unreliability of of the acoustic channel used to communicate when submerged. Here we propose a CL algorithm specifically designed for full trajectory, or maximum a posteriori, estimation for AUVs. The method is exact and has the advantage that the broadcast packet sizes increase only linearly with the number of AUVs in the collective and do not grow at all in the case of packet loss. The approach allows for AUV missions to be achieved more efficiently since: 1) vehicles waste less time surfacing for GPS fixes, and 2) payload data is more accurately localized through the smoothing approach.

[1]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[3]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Stergios I. Roumeliotis,et al.  Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results , 2004, Auton. Robots.

[5]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[6]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[7]  S. Singh,et al.  Underwater Acoustic Navigation with the WHOI Micro-Modem , 2006, OCEANS 2006.

[8]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[9]  Stergios I. Roumeliotis,et al.  Performance analysis of multirobot Cooperative localization , 2006, IEEE Transactions on Robotics.

[10]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[11]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .

[12]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[13]  Matthew R. Walter,et al.  Consistent cooperative localization , 2009, 2009 IEEE International Conference on Robotics and Automation.

[14]  John J. Leonard,et al.  An Overview of MOOS-IvP and a Brief Users Guide to the IvP Helm Autonomy Software , 2009 .

[15]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[16]  Stergios I. Roumeliotis,et al.  Cooperative multi-robot localization under communication constraints , 2009, 2009 IEEE International Conference on Robotics and Automation.

[17]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[18]  Keith Yu Kit Leung,et al.  Decentralized Localization of Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach , 2010, IEEE Transactions on Robotics.

[19]  John J. Leonard,et al.  A measurement distribution framework for cooperative navigation using multiple AUVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[20]  Tristan Crees,et al.  12 days under ice – an historic AUV deployment in the Canadian High Arctic , 2010, 2010 IEEE/OES Autonomous Underwater Vehicles.

[21]  Stergios I. Roumeliotis,et al.  Asynchronous Multi-Centralized Cooperative Localization , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Alcherio Martinoli,et al.  A reciprocal sampling algorithm for lightweight distributed multi-robot localization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Stergios I. Roumeliotis,et al.  A hybrid estimation framework for Cooperative Localization under communication constraints , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Hanumant Singh,et al.  Advances in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2012, Int. J. Robotics Res..

[25]  Wolfram Burgard,et al.  Fully distributed scalable smoothing and mapping with robust multi-robot data association , 2012, 2012 IEEE International Conference on Robotics and Automation.

[26]  Liam Paull,et al.  Sensor driven online coverage planning for autonomous underwater vehicles , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Franz S. Hover,et al.  Advanced perception, navigation and planning for autonomous in-water ship hull inspection , 2012, Int. J. Robotics Res..

[28]  Stergios I. Roumeliotis,et al.  A communication-bandwidth-aware hybrid estimation framework for multi-robot cooperative localization , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Ryan M. Eustice,et al.  An Exact Decentralized Cooperative Navigation Algorithm for Acoustically Networked Underwater Vehicles with Robustness to Faulty Communication: Theory and Experiment , 2013, Robotics: Science and Systems.

[30]  Stergios I. Roumeliotis,et al.  Decentralized multi-robot cooperative localization using covariance intersection , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Ryan M. Eustice,et al.  Decentralized Extended Information Filter for Single-Beacon Cooperative Acoustic Navigation: Theory and Experiments , 2013, IEEE Transactions on Robotics.

[32]  Henrik Schmidt,et al.  Model-Based Adaptive Behavior Framework for Optimal Acoustic Communication and Sensing by Marine Robots , 2013, IEEE Journal of Oceanic Engineering.

[33]  Liam Paull,et al.  Area coverage planning that accounts for pose uncertainty with an AUV seabed surveying application , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.