Skip to main content
SpringerLink
Log in

A coordination architecture for UUV fleets

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

This paper presents a modular and expandable architecture, which includes diversified functions and can be applied to heterogeneous fleets of unmanned underwater vehicles (UUVs), to solve the problem of decentralized formation coordination. The architecture is modular and each module is built such that it can solve a precise task using one or more functions. Three functions among them play a key role for the whole architecture: localization, faultless formation control and fault tolerance. The localization function is performed by the use of an adaptive extended Kalman filter (A-EKF) algorithm; the fault-free formation control function is based on a nonlinear decentralized model predictive control (ND-MPC) algorithm; the fault tolerance function is based on a hierarchy graph theory. The novelty of the paper lies in the use of the above mentioned functions as the core of an architecture which is expandable, decentralized and can be applied to a wide range of vehicles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Antonelli G, Chiaverini S (2004) Fault tolerant kinematic control of platoons of autonomous vehicles. In: Proceedings of the IEEE international conference on robotics and automation (ICRA’04), vol 4

  2. Arrichiello F, Chiaverini S, Fossen TI (2006) Formation control of underactuated surface vessels using the null-space-based behavioral control. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, pp 5942–5947

  3. Bhatta P, Fiorelli E, Lekien F, Leonard NE, Paley DA, Zhang F, Bachmayer R, Davis RE, Fratantoni DM, Sepulchre R (2005) Coordination of an underwater glider fleet for adaptive ocean sampling. In: Proceedings of the international workshop on underwater robotics

  4. Casari P, Stojanovic M, Zorzi M (2007) Exploiting the bandwidth–distance relationship in underwater acoustic networks. In: Proceedings of the MTS/IEEE Oceans conference (OCEANS’07), vol 1, pp 1–6

  5. Cheng L, Wang YJ (2004) Fault tolerance for communication-based multirobot formation. In: Proceedings of the international conference on machine learning and cybernetics, vol. 1

  6. Chirdchoo N, Soh WS, Chua KC (2008) Mu-sync: a time synchronization protocol for underwater mobile networks. In: Proceedings of the 3rd ACM international workshop on underwater networks. ACM, New York, pp 35–42

  7. Curtin TB, Bellingham JG, Catipovic J, Webb D (1993) Autonomous oceanographic sampling networks. Oceanography 6(3): 86–94

    Google Scholar 

  8. Daigle MJ, Koutsoukos XD, Biswas G (2007) Distributed diagnosis in formations of mobile robots. IEEE Trans Robot 23(2): 353–369

    Article  Google Scholar 

  9. Di Massa DE, Stewart WK Jr (1997) Terrain-relative navigation for autonomous underwater vehicles. In: Proceedings of the MTS/IEEE Oceans conference (OCEANS’97), vol 1, pp 541–546

  10. Encarnaçao P, Pascoal A (2001) Combined trajectory tracking and path following: an application to the coordinated control of autonomous marine craft. In: Proceedings of the 40th IEEE conference on decision and control, vol 1, pp 964–969, Orlando, FL, USA

  11. Fiorelli E, Leonard NE, Bhatta P, Paley DA, Bachmayer R, Fratantoni DM (2006) Multi-auv control and adaptive sampling in monterey bay. IEEE J Ocean Eng 31(4): 935–948

    Article  Google Scholar 

  12. Freddi A, Longhi S, Monteriù A, Vaccarini M (2010) Fault tolerant decentralized nonlinear MPC for fleets of unmanned marine vehicles. In: Proceedings of 8th IFAC conference on control applications in marine systems, Rostock, Germany

  13. Freitag L, Grund M, Singh S, Partan J, Koski P, Ball K (2005) The whoi micro-modem: an acoustic communications and navigation system for multiple platforms. In: Proceedings of the MTS/IEEE Oceans conference (OCEANS’05), pp 1086–1092

  14. Ghabcheloo R, Aguiar AP, Pascoal A, Silvestre C (2006) Coordinated path-following control of multiple auvs in the presence of communication failures and time delays. In: Proceedings of the 7th IFAC conference on maneuvering and control of marine craft (MCMC’06), Lisbon, Portugal, vol 26, pp 27–32

  15. Ghabcheloo R, Aguiar AP, Pascoal A, Silvestre C, Kaminer I, Hespanha J (2006) Coordinated path-following control of multiple underactuated autonomous vehicles in the presence of communication failures. In: Proceedings of the 45th IEEE conference on decision and control (CDC’06), San Diego, CA, USA, pp 4345–4350

  16. Ghabcheloo R, Aguiar AP, Pascoal A, Silvestre C, Kaminer I, Hespanha J (2009) Coordinated path-following in the presence of communication losses and time delays. Naval Postgraduate School Monterey CA Department of Mechanical, and Astronautical Engineering

  17. Hegrenaes O, Hallingstad O (2011) Model-aided ins with sea current estimation for robust underwater navigation. IEEE J Ocean Eng 36(2): 316–337

    Article  Google Scholar 

  18. Hou SP, Cheah Chien Chern (2011) Can a simple control scheme work for a formation control of multiple autonomous underwater vehicles?. IEEE Trans Control Syst Technol 19(5): 1090–1101

    Article  Google Scholar 

  19. Ihle IAF (2007) Coordinated control of marine craft, vol 18. Faculty of Information Technology, Mathematics and Electrical Engineering, Norwegian University of Science and Technology, Norway

  20. Jazwinski AH (1970) Stochastic processes and filtering theory. Academic Press, New York

    MATH  Google Scholar 

  21. Kinsey JC (2007) Advances in precision navigation of oceanographic submersibles, vol. 67(11). The Johns Hopkins University Press, Baltimore

    Google Scholar 

  22. Kinsey JC, Eustice RM, Whitcomb LL (2006) A survey of underwater vehicle navigation: Recent advances and new challenges. In: Proceedings of the 7th IFAC conference on maneuvering and control of marine craft (MCMC’06), Lisbon, Portugal

  23. Kopetz H, Schwabl W (1989) Global time in distributed real-time systems. Inst für Techn Informatik Univ, Austria

    Google Scholar 

  24. Kyrkjebø E (2007) Motion coordination of mechanical systems: leader–follower synchronization of Euler–Lagrange systems using output feedback control. Norwegian University of Science and Technology, Norway

  25. Ling J, Zhao K, Li J, Nordenvaad ML (2011) Multi-input multi-output underwater communications over sparse and frequency modulated acoustic channels. J Acoust Soc Am 130

  26. Liu L, Xiao Y, Zhang J (2009) A linear time synchronization algorithm for underwater wireless sensor networks. In: Proceedings of the IEEE international conference on communications (ICC’09), pp 1–5

  27. Longhi S, Monteriu A, Vaccarini M (2008) Cooperative control of underwater glider fleets by fault tolerant decentralized MPC. In: Proceedings of the 17th IFAC World Congress, Coex, South Korea

  28. Lu C, Wang S, Tan M (2009) A time synchronization method for underwater wireless sensor networks. In: Proceedings of the 48th IEEE conference on decision and control (CDC’09), Shanghai, China, pp 4305–4310

  29. Monteriu A, Asthana P, Valavanis K, Longhi S (2007) Model-based sensor fault detection and isolation system for unmanned ground vehicles: theoretical aspects (part I–II). In: Proceedings of the IEEE International conference on robotics and automation (ICRA’07), Rome, Italy, pp 2736–2751

  30. Newman P, Durrant-Whyte H (1998) Using sonar in terrain-aided underwater navigation. In: Proceedings of the IEEE international conference on robotics and automation, Leuven, Belgium, vol 1, pp 440–445

  31. Paley DA, Zhang F, Leonard NE (2008) Cooperative control for ocean sampling: the glider coordinated control system. IEEE Trans Control Syst Technol 16(4): 735–744

    Article  Google Scholar 

  32. Pompili D, Akyildiz I (2009) Overview of networking protocols for underwater wireless communications. IEEE Commun Mag 47(1): 97–102

    Article  Google Scholar 

  33. Scattolini R (2009) Architectures for distributed and hierarchical model predictive control—a review. J Process Control 19(5): 723–731

    Article  Google Scholar 

  34. Stojanovic M (1996) Recent advances in high-speed underwater acoustic communications. IEEE J Ocean Eng 21(2): 125–136

    Article  Google Scholar 

  35. Stojanovic M, Freitag L, Leonard J, Newman P (2002) A network protocol for multiple AUV localization. In: Proceedings of the MTS/IEEE Oceans conference (OCEANS’02), Biloxi, Mississipi, USA, vol 1, pp 604–611

  36. Tardós JD, Neira J, Newman PM, Leonard JJ (2002) Robust mapping and localization in indoor environments using sonar data. Int J Robot Res 21(4): 311

    Article  Google Scholar 

  37. Vaccarini M, Longhi S (2007) Networked decentralized MPC for formation control of underwater glider fleets. In: Proceedings of the 7th IFAC conference on control applications in marine systems (CAMS’07), vol 7(1), Bol, Croatia

  38. Vaccarini M, Longhi S (2007) Networked decentralized MPC for unicycle vehicles formation. In: Proceedings of the 7th IFAC symposium on nonlinear control systems, Pretoria, South Africa

  39. Vanni F, Aguiar AP, Pascoal A (2007) Nonlinear motion control of multiple autonomous underwater vehicles. In: Proceedings of the 7th IFAC conference on control applications in marine systems (CAMS’07), vol 7(1), pp 75–80

  40. Xiao Y (2009) Underwater acoustic sensor networks. Auerbach Publications, Boca Raton

    Google Scholar 

  41. Zhang F, Fratantoni DM, Paley DA, Lund JM, Leonard NE (2007) Control of coordinated patterns for ocean sampling. Int J Control 80(7): 1186

    Article  MathSciNet  MATH  Google Scholar 

  42. Zhengbao L, Feng H, Lu H, Zhongwen G (2011) E2dts: an energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks. Elsevier J Ad Hoc Netw

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione, Via Brecce Bianche, 60131, Ancona, Italy

    A. Freddi, S. Longhi & A. Monteriù

Authors
  1. A. Freddi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Longhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Monteriù
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Longhi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Freddi, A., Longhi, S. & Monteriù, A. A coordination architecture for UUV fleets. Intel Serv Robotics 5, 133–146 (2012). https://doi.org/10.1007/s11370-012-0108-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-012-0108-0

Keywords

Search

Navigation