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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
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
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
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
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
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
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
Curtin TB, Bellingham JG, Catipovic J, Webb D (1993) Autonomous oceanographic sampling networks. Oceanography 6(3): 86–94
Daigle MJ, Koutsoukos XD, Biswas G (2007) Distributed diagnosis in formations of mobile robots. IEEE Trans Robot 23(2): 353–369
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
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
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
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
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
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
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
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
Hegrenaes O, Hallingstad O (2011) Model-aided ins with sea current estimation for robust underwater navigation. IEEE J Ocean Eng 36(2): 316–337
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
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
Jazwinski AH (1970) Stochastic processes and filtering theory. Academic Press, New York
Kinsey JC (2007) Advances in precision navigation of oceanographic submersibles, vol. 67(11). The Johns Hopkins University Press, Baltimore
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
Kopetz H, Schwabl W (1989) Global time in distributed real-time systems. Inst für Techn Informatik Univ, Austria
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
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
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
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
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
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
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
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
Pompili D, Akyildiz I (2009) Overview of networking protocols for underwater wireless communications. IEEE Commun Mag 47(1): 97–102
Scattolini R (2009) Architectures for distributed and hierarchical model predictive control—a review. J Process Control 19(5): 723–731
Stojanovic M (1996) Recent advances in high-speed underwater acoustic communications. IEEE J Ocean Eng 21(2): 125–136
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
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
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
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
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
Xiao Y (2009) Underwater acoustic sensor networks. Auerbach Publications, Boca Raton
Zhang F, Fratantoni DM, Paley DA, Lund JM, Leonard NE (2007) Control of coordinated patterns for ocean sampling. Int J Control 80(7): 1186
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11370-012-0108-0