Paper:
One-Way-Signal-Based Localization Method of Multiple Autonomous Underwater Vehicles for Distributed Ocean Surveys
Takumi Matsuda*
, Yang Weng**
, Yuki Sekimori**
, Takashi Sakamaki**, and Toshihiro Maki**

*School of Science and Technology, Meiji University
1-1-1 Higashi-Mita, Tama-ku, Kawasaki-shi, Kanagawa 214-8571, Japan
**Institute of Industrial Science, The University of Tokyo
4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan
This study proposes a simultaneous localization method of a group of autonomous underwater vehicles (AUVs) based on one-way signals to realize distributed oceanographic surveys. Each AUV group consists of a single high-performance AUV (parent AUV) and the other AUVs (child AUVs). The child AUVs estimate their states (position and heading) based on the parent AUV as a positioning reference. By assuming a situation in which many AUV groups are deployed, the child AUVs can receive positioning signals from multiple parent AUVs. Although only the direction information of the parent AUV can be obtained from a signal from one parent AUV, the child AUVs can estimate their states by receiving signals from different parent AUVs. Sea experiments were conducted using an autonomous buoy and an AUV. The effectiveness of the proposed method was evaluated through a navigation simulation based on the sensor data obtained from the experiments.

The scene of the sea experiments
- [1] C. Bongiovanni, H. A. Stewart, and A. J. Jamieson, “High-resolution multibeam sonar bathymetry of the deepest place in each ocean,” Geoscience Data J., Vol.9, No.1, pp. 108-123, 2022. https://doi.org/10.1002/gdj3.122
- [2] F. Hidalgo, J. Mendoza, and F. Cuéllar, “ROV-based acquisition system for water quality measuring,” Proc. of OCEANS 2015–MTS/IEEE Washington, pp. 1-5, 2015. https://doi.org/10.23919/OCEANS.2015.7404435
- [3] B. Ma, T. Du, and T. Miyoshi, “Environmental Mapping of Underwater Structures Based on Remotely Operated Vehicles with Sonar System,” J. Robot. Mechatron, Vol.35, No.4, pp. 1092-1100, 2023. https://doi.org/10.20965/jrm.2023.p1092
- [4] E. Vidal, N. Palomeras, K. Istenič, N. Gracias, and M. Carreras, “Multisensor online 3D view planning for autonomous underwater exploration,” J. of Field Robotics, Vol.37, No.6, pp. 1123-1147, 2020. https://doi.org/10.1002/rob.21951
- [5] T. Maki, Y. Sato, T. Matsuda, K. Masuda, and T. Sakamaki, “Docking method for hovering-type AUVs based on acoustic and optical landmarks,” J. Robot. Mechatron, Vol.30, No.1, pp. 55-64, 2018. https://doi.org/10.20965/jrm.2018.p0055
- [6] T. Matsuda, K. Fujita, Y. Hamamatsu, T. Sakamaki, and T. Maki, “Parent–child-based navigation method of multiple autonomous underwater vehicles for an underwater self-completed survey,” J. of Field Robotics, Vol.39, No.2, pp. 89-106, 2022. https://doi.org/10.1002/rob.22038
- [7] A. Caiti, A. Garulli, F. Livide, and D. Prattichizzo, “Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach,” IEEE J. of Oceanic Engineering, Vol.30, No.1, pp. 140-152, 2005. https://doi.org/10.1109/JOE.2004.841432
- [8] M. Fallon, G. Papadopoulos, J. Leonard, and N. Patrikalakis, “Cooperative AUV navigation using a single maneuvering surface craft,” The Int. J. of Robotics Research, Vol.29, No.12, pp. 1461-1474, 2010. https://doi.org/10.1177/0278364910380760
- [9] Y. Sekimori, H. Horimoto, Y. Noguchi, T. Matsuda, and T. Maki, “Scalable real-time global self-localization of multiple AUV system using azimuth, elevation, and depth difference acoustic positioning,” Proc. of OCEANS 2021, San Diego–Porto, pp. 1-6, 2021. https://doi.org/10.23919/OCEANS44145.2021.9705991
- [10] T. Schmickl, R. Thenius, C. Moslinger, J. Timmis, A. Tyrrell, M. Read, J. Hilder, J. Halloy, A. Campo, C. Stefanini, L. Manfredi, S. Orofino, S. Kernbach, T. Dipper, and D. Sutantyo, “CoCoRo–The self-aware underwater swarm,” Proc. of 5th IEEE Conf. on Self-Adaptive and Self-Organizing Systems Workshops 2011, pp. 120-126, 2011. https://doi.org/10.1109/SASOW.2011.11
- [11] C. Osterloh, T. Pionteck, and E. Maehle, “MONSUN II: A small and inexpensive AUV for underwater swarms,” Proc. of 7th German Conf. on Robotics (ROBOTIK 2012), pp. 1-6, 2012.
- [12] A. Amory and E. Maehle, “Sembio-a small energy-efficient swarm AUV,” Proc. of OCEANS 2016 MTS/IEEE Monterey, pp. 1-7, 2012. https://doi.org/10.1109/OCEANS.2016.7761458
- [13] S. Taraglio and F. Fratichini, “Swarm underwater acoustic 3D localization: Kalman vs Monte Carlo,” Int. J. of Advanced Robotic Systems, Vol.12, No.7, pp. 1-14, 2015. https://doi.org/10.5772/61034
- [14] M. Allison, “A Resilient Cooperative Localization Strategy for Autonomous Underwater Vehicles in Swarms,” Proc. of 10th Annual Computing and Communication Workshop and Conf. (CCWC) 2020, pp. 150-156, 2020. https://doi.org/10.1109/CCWC47524.2020.9031135
- [15] A. Papalia and J. Leonard, “Network Localization Based Planning for Autonomous Underwater Vehicles with Inter-Vehicle Ranging,” Proc. of 2020 IEEE/OES Autonomous Underwater Vehicles Symp., pp. 1-6, 2020. https://doi.org/10.1109/AUV50043.2020.9267910
- [16] F. Mason, F. Chiariotri, F. Campagnaro, A. Zanella, and M. Zorzi, “Low-cost AUV Swarm Localization Through Multimodal Underwater Acoustic Networks,” Proc. of Global Oceans 2020, Singapore–US Gulf Coast, pp. 1-7, 2020. https://doi.org/10.1109/IEEECONF38699.2020.9389467
- [17] B. C. Renner, J. Heitmann, and F. Steinmetz, “ahoi: Inexpensive, low-power communication and localization for underwater sensor networks and μAUVs,” ACM Trans. on Sensor Networks (TOSN), Vol.16, No.2, Article No.18, pp. 1-46, 2020. https://doi.org/10.1145/3376921
- [18] I. Leblond, S. Tauvry, and M. Pinto, “Sonar image registration for swarm AUVs navigation: Results from SWARMs project,” J. of Computational Science, Vol.36, pp. 1-15, 2019. https://doi.org/10.1016/j.jocs.2019.07.008
- [19] Y. Zhang, G. Xia, W. Zhang, K. Zhang, and H. Yang, “Decentralized formation cooperative control for homing of a swarm of underactuated AUVs via singular perturbation,” Ocean Engineering, Vol.257, Article No.111577, pp. 1-18, 2022. https://doi.org/10.1016/j.oceaneng.2022.111577
- [20] Y. Zhang, W. Zhang, G. Xia, Y. Yang, Y. Zheng, and P. Han, “Distributed cooperative dual closed loop velocity-attitude consensus controller for rendezvous of the underactuated AUV swarm in 3-dimensional space,” Ocean Engineering, Vol.273, Article No.113752, pp. 1-13, 2023. https://doi.org/10.1016/j.oceaneng.2023.113752
- [21] C. Meng, W. Zhang, and X. Du, “Finite-time extended state observer based collision-free leaderless formation control of multiple AUVs via event-triggered control,” Ocean Engineering, Vol.268, Article No.113605, pp. 1-16, 2023. https://doi.org/10.1016/j.oceaneng.2022.113605
- [22] W. Pang, D. Zhu, C. Liu, and L. Wang, “The multi-AUV time-varying formation reconfiguration control based on rigid-graph theory and affine transformation,” Ocean Engineering, Vol.270, Article No.113521, pp. 1-16, 2023. https://doi.org/10.1016/j.oceaneng.2022.113521
- [23] M. Xiong and G. Xie, “Simple agents, smart swarms: a cooperative search algorithm for swarms of autonomous underwater vehicles,” Int. J. of Systems Science, Vol.53, No.9, pp. 1995-2009, 2022. https://doi.org/10.1080/00207721.2022.2032465
- [24] C. Wang, D. Mei, Y. Wang, X. Yu, W. Sun, D. Wang, and J. Chen, “Task allocation for Multi-AUV system: A review,” Ocean Engineering, Vol.266, Part 3, Article No.112911, pp. 1-16, 2022. https://doi.org/10.1016/j.oceaneng.2022.112911
- [25] L.Wang, D. Zhu, W. Pang, and Y. Zhang, “A survey of underwater search for multi-target using Multi-AUV: Task allocation, path planning, and formation control,” Ocean Engineering, Vol.278, Article No.114393, pp. 1-19, 2023. https://doi.org/10.1016/j.oceaneng.2023.114393
- [26] G. Liu, L. Chen, K. Liu, and Y. Luo, “A swarm of unmanned vehicles in the shallow ocean: A survey,” Neurocomputing, Vol.531, pp. 74-86, 2023. https://doi.org/10.1016/j.neucom.2023.02.020
- [27] K. Fujita, T. Matsuda, and T. Maki, “Bearing only localization for multiple AUV with acoustic broadcast communication,” Proc. of 19th Int. Conf. on Control, Automation and Systems (ICCAS) 2019, pp. 1371-1376, 2019. https://doi.org/10.23919/ICCAS47443.2019.8971524
- [28] Y. Sekimori, T. Matsuda, and T. Maki, “Bearing-only aided bearing, elevation, depth difference self-localization for multiple AUVs,” Proc. of OCEANS 2022-Chennai, pp. 1-6, 2022. https://doi.org/10.1109/OCEANSChennai45887.2022.9775432
- [29] G. Cario, A. Casavola, V. Djapic, P. Gjanci, M. Lupia, C. Petrioli, and D. Spaccini, “Clock synchronization and ranging estimation for control and cooperation of multiple UUVs,” Proc. of OCEANS 2016, Shanghai, pp. 1-9, 2016. https://doi.org/10.1109/OCEANSAP.2016.7485481
- [30] N. R. Rypkema, E. M. Fischell, and H. Schmidt, “One-way travel-time inverted ultra-short baseline localization for low-cost autonomous underwater vehicles,” Proc. of IEEE Int. Conf. on Robotics and Automation (ICRA) 2017, pp. 4920-4926, 2017. https://doi.org/10.1109/ICRA.2017.7989570
- [31] B. Claus, J. H. Kepper IV, S. Suman, and J. C. Kinsey, “Closed-loop one-way-travel-time navigation using low-grade odometry for autonomous underwater vehicles,” J. of Field Robotics, Vol.35, No.4, pp. 421-434, 2018. https://doi.org/10.1002/rob.21746
- [32] S. Thrun, W. Burgard, and D. Fox, “Probabilistic Robotics,” The MIT Press, 2005.
- [33] T. Maki, H. Kondo, T. Ura, and T. Sakamaki, “Positioning method for an AUV using a profiling sonar and passive acoustic landmarks for close-range observation of seafloors,” Proc. of OCEANS 2007 Europe Conf., pp. 1-6, 2007. https://doi.org/10.1109/OCEANSE.2007.4302374
- [34] T. Maki, Y. Sato, T. Matsuda, A. Kume, T. Sakamaki, and T. Ura, “AUV Tri-TON–A hover-capable platform for 3D visualization of complicated surfaces,” Proc. of Underwater Technology Symp. (UT), pp. 1-6, 2013. https://doi.org/10.1109/UT.2013.6519873
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.