A Quantified Accuracy Measurement Based Localization Algorithm for Autonomous Underwater Vehicles

  • Xiao Yu
  • Kunqing WangEmail author
  • Quanxin Zhang
  • Yuanzhang Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11910)


A quantified accuracy measurement based AUV localization algorithm which employs cooperation among multiple AUVs is proposed. With cooperative communication, AUVs with high location accuracies can help to improve the localization accuracy of AUVs with currently low location accuracies. The average updating time via GPS and deviation distance are measured. Simulation results show that the proposed localization algorithm improves the localization accuracy and reducing the location updating frequency for AUVs. Besides, it helps to prolong the AUV lifetime.


AUV Localization Acoustic Coordinates Deviation 



This work has been supported by the National Natural Science Foundation of China (No. U1636213, 61876019, 61772070).


  1. 1.
    Williams, S.B., Pizarro, O., Mahon, I., Johnson-Roberson, M.: Simultaneous localisation and mapping and dense stereoscopic seafloor reconstruction using an AUV. In: Khatib, O., Kumar, V., Pappas, G.J. (eds.) Experimental Robotics, vol. 54, pp. 407–416. Springer, Heidelberg (2009). Scholar
  2. 2.
    Liu, L., Zhou, S., Cui, J.-H.: Prospects and problems of wireless communication for underwater sensor networks. Wirel. Commun. Mob. Comput. 8(8), 977–994 (2008)CrossRefGoogle Scholar
  3. 3.
    Heidemann, J., Ye, W., Wills, J., Syed, A., Li, Y.: Research challenges and applications for underwater sensor networking. In: Proceedings of the IEEE Wireless Communications and Networking Conference, vol. 1, pp. 228–235 (2006)Google Scholar
  4. 4.
    Whitcomb, L., Yoerger, D.R., Singh, H., Howland, J.: Advances in underwater robot vehicles for deep ocean exploration: navigation, control, and survey operations. In: Hollerbach, J.M., Koditschek, D.E. (eds.) Robotics Research, pp. 439–448. Springer, London (2000). Scholar
  5. 5.
    Stojanovic, M., Preisig, J.: Underwater acoustic communication channels: propagation models and statistical characterization. IEEE Commun. Mag. Underwater Wirel. Commun. 47(1), 84–89 (2009)Google Scholar
  6. 6.
    Stojanovic, M.: On the relationship between capacity and distance in an underwater acoustic communication channel. ACM SIGMOBILE Mob. Comput. Commun. Rev. 11(4), 34–43 (2007)CrossRefGoogle Scholar
  7. 7.
    Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)CrossRefGoogle Scholar
  8. 8.
    Singh, H., et al.: An integrated approach to multiple AUV communications, navigation and docking. In: OCEANS ‘96. MTS/IEEE. Prospects for the 21st Century. Conference Proceedings, 23–26 September 1996, vol. 1, pp. 9–64 (1996)Google Scholar
  9. 9.
    Curcio, J., et al.: Experiments in moving baseline navigation using autonomous surface craft. In: OCEANS, 2005. Proceedings of MTS/IEEE, vol. 1, pp. 730–735 (2005)Google Scholar
  10. 10.
    Matos, A., Cruz, N., Martins, A., Pereira, F.L.: Development and implementation of a low-cost LBL navigation system for an AUV. In: OCEANS ‘99 MTS/IEEE. Riding the Crest into the 21st Century, vol. 2, pp. 774–779 (1999)Google Scholar
  11. 11.
    Austin, T.C., Stokey, R.P., Sharp, K.M.: PARADIGM: a buoy-based system for AUV navigation and tracking. In: OCEANS 2000 MTS/IEEE Conference and Exhibition, vol. 2, pp. 935–938 (2000)Google Scholar
  12. 12.
    Chandrasekhar, V., Seah, W.K., Choo, Y.S., Ee, H.V.: Localization in underwater sensor networks - survey and challenges. In: WUWNet 2006 Proceedings of the 1st ACM International Workshop on Underwater Networks, pp. 33–40 (2006)Google Scholar
  13. 13.
    Chitre, M., Shahabudeen, S., Freitag, L., Stojanovic, M.: Recent advances in underwater acoustic communications & networking. In: OCEANS 2008, 15–18 September 2008, vol. 2008-Suppl., pp. 1–10 (2008)Google Scholar
  14. 14.
    Beerens, S.P., Ridderinkhof, H., Zimmerman, J.: An analytical study of chaotic stirring in tidal areas. Chaos Solitons Fractals 4, 1011–1029 (1994)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Xiao Yu
    • 1
  • Kunqing Wang
    • 2
    Email author
  • Quanxin Zhang
    • 2
  • Yuanzhang Li
    • 2
  1. 1.School of Computer Science and TechnologyShandong University of TechnologyZiboChina
  2. 2.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina

Personalised recommendations