A Cooperative Navigation Method of Multiple AUVs for Wide Seafloor Survey –First Performance Evaluation in Sea Environments–

Takumi Matsuda, Toshihiro Maki, Yoshiki Sato, Takashi Sakamaki, Tamaki Ura


This paper reports the sea experimental results and the performance evaluation of a cooperative navigation method of multiple autonomous underwater vehicles (AUVs). In the method, AUVs take two roles: moving and landmark. Moving AUVs estimate their states (horizontal positions and heading angle) from their ground velocity, horizontal angular velocity, and acoustical positioning relative to a landmark AUV remaining stationary on the seafloor. A stochastic approach called a particle filter is adopted for state estimation. Each AUV can navigate with small drift over a wide area by alternating the landmark role. The method was implemented in two hovering type AUVs (AUV Tri-Dog 1 and AUV Tri-TON 1). The method was evaluated in sea environments in November 2013. The AUVs succeeded in a cooperative navigation, alternately becoming the landmark. It was verified that the implemented method had the ability to perform the wide seafloor survey by only AUVs through sea experiments and post-processing simulation using the experimental results.


Localization; Multiple AUVs; Particle filter

Full Text:



T. Matsuda, T. Maki, T. Sakamaki, and T. Ura, “Performance Analysis on a Navigation Method of Multiple AUVs for Wide Area Survey,” Marine Technology Society Journal, vol. 46, no. 2, pp. 45–55, Mar. 2012, DOI: 10.4031/MTSJ.46.2.6.

A. Budiyono, L. Chen, S. Wang, K. McDonald-Maier, and H. Hu, “Towards autonomous localization and mapping of AUVs: a survey,” International Journal of Intelligent Unmanned Systems, vol.1, no.2, pp.97-120, 2013, DOI: 10.1108/20496421311330047.

L. Paull, S. Saeedi, M. Seto, and H. Li, “AUV navigation and localization: A review,” IEEE J. Ocean. Eng., vol.39, no.1, pp.131-149, 2014, 10.1109/JOE.2013.2278891.

P. Sarhadi, A. Ranjbar Noei, and A. Khosravi, “L1 adaptive pitch control of an autonomous underwater vehicle,” International Journal of Intelligent Unmanned Systems, vol.2, no.2, pp.107-120, 2014, DOI: 10.1108/IJIUS-12-2013-0025.

T. Fujii, and T. Ura, “Development of motion control system for AUV using neural nets," Autonomous Underwater Vehicle Technology,” AUV'90., Proceedings of AUV 90, pp.81-86, 1990, DOI: 10.1109/AUV.1990.110440.

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,” in Proc. OCEANS Europe Conf., Jun. 2007, DOI: 10.1109/OCEANSE.2007.4302374.

A. Caiti, A. Garulli, F. Livide, and D. Prattichizzo, “Localization of Autonomous Underwater Vehicles by Floating Acoustic Buoys : A Set-Membership Approach,” IEEE J. Ocean. Eng., vol. 30, no. 1, pp. 140–152, Jan. 2005, DOI: 10.1109/JOE.2004.841432.

T. Nakatani, T. Ura, T. Sakamaki, and J. Kojima, “Terrain based localization for pinpoint observation of deep seafloors,” in Proc. OCEANS Europe Conf., May 2009, DOI: 10.1109/OCEANSE.2009.5278194.

R. Kurazume, and S. Hirose, “An experimental study of a cooperative positioning system,” Journal of Autonomous Robots, vol. 8, no. 1, pp. 43–52, Jan. 2000, DOI: 10.1023/A:1008988801987.

I.M. Rekleitis, G. Dudek, and E.E. Milios, “Multi-Robot Cooperative Localization: A Study of Trade-offs Between Efficiency and Accuracy,” in Proc. Intelligent Robots and System (IROS 2002), 2002, DOI: 10.1109/IRDS.2002.1041676.

S. Tully, G. Kantor, and H. Choset, “Leap-frog path design for multi-robot cooperative localization,” Field and Service Robotics, pp.307–317, 2010, DOI: 10.1007/978-3-642-13408-1_28.

S. Thrun, W. Burgard, and D. Fox, Probabilistic robotics. Cambridge, Mass.: MIT Press, 2005, pp. 96-113.

W. Burgard, M. Moors, C. Stachniss, and F.E. Schneider, “Coordinated multi-robot exploration,” IEEE J. Robotics, vol. 21, no. 3, pp. 376–386, Jun., 2005, DOI:

L. Techy, D.G. Schmale, and C.A. Woolsey, “Coordinated aerobiological sampling of a plant pathogen in the lower atmosphere using two autonomous unmanned aerial vehicles,” Journal of Field Robotics, vol. 27, no. 3, pp. 335–343, May. 2010, DOI: 10.1002/rob.20335.

C.E. Pippin, H. Christensen, and L. Weiss, “Dynamic, cooperative multi-robot patrolling with a team of UAVs,” SPIE Defense, Security, and Sensing, pp.874103-874103, International Society for Optics and Photonics, 2013, DOI:10.1117/12.2014978.

M. Bernard, K. Kondak, I. Maza, and A. Ollero, “Autonomous transportation and deployment with aerial robots for search and rescue missions,” Journal of Field Robotics, vol.28, no.6, pp.914-931, 2011, DOI: 10.1002/rob.20401.

C. Kunz, C. Murphy, R. Camilli, H. Singh, J. Bailey, R. Eustice, M. Jakuba, K. Nakamura, C. Roman, T. Sato, et al., “Deep sea underwater robotic exploration in the ice-covered arctic ocean with AUVs,” in Proc. Intelligent Robots and System (IROS 2008), Sept. 2008, DOI: 10.1109/IROS.2008.4651097.

G. Rui and M. Chitre, “Cooperative positioning using range-only measurements between two AUVs,” in Proc. OCEANS Sydney Conf., May. 2010, DOI: 10.1109/OCEANSSYD.2010.5603615.

G. Papadopoulos, M.F. Fallon, J.J. Leonard, and N.M. Patrikalakis, “Cooperative Localization of Marine Vehicles using Nonlinear State Estimation,” in Proc. Intelligent Robots and System (IROS 2010), Oct., 2010, DOI: 10.1109/IROS.2010.5650250.

Y. Jung, K. Lee, S. Lee, M. Choi, and B. Lee, “An efficient underwater coverage method for multi-AUV with sea current disturbances,” International Journal of Control, Automation and Systems, vol. 7, no. 4, pp. 615–629, Aug. 2009, DOI: 10.1007/s12555-009-0412-4.

R.M. Turner, S. Rode, and D. Gagne, “Distributed context-based organization and reorganization of multi-AUV systems,” Journal of Unmanned System Technology, vol.2, no.1, pp.1-9, 2014.

E. Fiorelli, N.E. Leonard, P. Bhatta, D.A. Paley, R. Bachmayer, and D.M. Fratantoni, “Multi-AUV control and adaptive sampling in Monterey Bay,” IEEE J. Ocean. Eng., vol.31, no.4, pp.935-948, 2006, DOI: 10.1109/JOE.2006.880429.

A. Bahr, M. Walter, and J. Leonard, “Consistent cooperative localization,” in Proc. IEEE International Conference on Robotics and Automation (ICRA 2009), May., 2009, DOI: 10.1109/ROBOT.2009.5152859.

T. Matsuda, T. Maki, Y. Sato, and T. Sakamaki, “Cooperative Navigation Method of Multiple Autonomous Underwater Vehicles for Wide Seafloor Survey –Sea Experiment with two AUVs–,” in Proc. MTS/IEEE OCEANS Conf., Apr. 2014, DOI: 10.1109/OCEANS-TAIPEI.2014.6964386.

T. Matsuda, T. Maki, T. Sakamaki, and T. Ura, “State Estimation of Multiple Autonomous Underwater Vehicles for Wide Area Survey of Seafloor,” MTS/IEEE OCEANS 2013 Bergen, pp.1-9, Jun. 2013, DOI: 10.1109/OCEANS-Bergen.2013.6608192.

T. Maki, T. Matsuda, T. Sakamaki, T. Ura, and J. Kojima, “Navigation Method for Underwater Vehicles Based on Mutual Acoustical Positioning With a Single Seafloor Station,” IEEE J. Ocean. Eng., vol. 38, no. 1, pp. 167-177, Jan, 2013, DOI: 10.1109/JOE.2012.2210799.

T. Matsuda, T. Maki, T. Sakamaki, and T. Ura, “State Estimation and Compression Method for the Navigation of Multiple Autonomous Underwater Vehicles with Limited Communication Traffic,” IEEE J. Ocean. Eng., vol. 40, no. 2, pp. 337-348, Apr., 2015, DOI: 10.1109/JOE.2014.2323492.

H. Kondo, T. Ura, and Y. Nose, “Development of an Autonomous Underwater vehicle “Tri-Dog” Toward Practical Use in Shallow Water,” Journal of Robotics and Mechatronics, vol.13, no.2, pp.205–211, 2001.

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," in Proc. Underwater Technology Symposium (UT), March 2013, DOI: 10.1109/UT.2013.6519873.

DOI: http://dx.doi.org/10.21535%2Fmust.v1i1.141


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.