Skip to main content
Top

2019 | OriginalPaper | Chapter

\(NH\infty \)-SLAM Algorithm for Autonomous Underwater Vehicle

Authors : Fethi Demim, Abdelkrim Nemra, Hassen Abdelkadri, Kahina Louadj, Mustapha Hamerlain, Abdelouahab Bazoula

Published in: Advances in Computing Systems and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper describes an approach that combines the navigation data given by a Doppler Velocity Logs (DVL), the MTi Motion Reference Unit (MRU) and a Mechanically Scanned Imaging Sonar (MSIS) as a principal sensor to efficiently solve underwater Simultaneous Localization and Mapping (SLAM) problem in structured environments such as marine platforms, harbors, or dams, etc. The MSIS has been chosen of its capacity to produce a rich representation of the environment. In recent years, to solve the SLAM Autonomous Underwater Vehicle (AUV) problem, very few solutions have been proposed. Our contribution has introduced a method based on the Nonlinear H-infinity filter \((NH\infty )\) to solve the SLAM-AUV problem. In this work, the \(NH\infty \)-SLAM algorithm is implemented to construct a map in partially structured environments and localize the AUV within this map. The data-set used in this paper are taken from the experiments carried out in a marina located in the Costa Brava (Spain) with the Ictineu AUV which is necessary to test different SLAM algorithms. The validation of the proposed algorithm through simulation in offline is presented and compared to the EKF-SLAM algorithm. The \(NH\infty \)-SLAM algorithm provides an accurate estimate than EKF-SLAM and good results were obtained.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ribas, D., Ridao, P., Tardos, J.D., Neira, J.: Underwater SLAM in man-made structured environments. J Field Robot. 25(8), 1–24 (2008) Ribas, D., Ridao, P., Tardos, J.D., Neira, J.: Underwater SLAM in man-made structured environments. J Field Robot. 25(8), 1–24 (2008)
2.
go back to reference Moutarlier, P., Chatila, R.: An experimental system for incremental environment modeling by an autonomous mobile robot. In: The 1st International Symposium on Experimental Robotics, Montreal (1989) Moutarlier, P., Chatila, R.: An experimental system for incremental environment modeling by an autonomous mobile robot. In: The 1st International Symposium on Experimental Robotics, Montreal (1989)
3.
go back to reference Davison, A.J., Reid, I.D., Molton, N.D., Stasse, O.: MonoSLAM: real-time single camera SLAM. In: Conference on Pattern Analysis and Machine Intelligence, vol. 29 (2007) Davison, A.J., Reid, I.D., Molton, N.D., Stasse, O.: MonoSLAM: real-time single camera SLAM. In: Conference on Pattern Analysis and Machine Intelligence, vol. 29 (2007)
4.
go back to reference Holmes, S., Klein, G., Murray, D.W.: A square root unscented Kalman filter for visual mono SLAM. In: Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, CA, pp. 3710–3716, May 2008 Holmes, S., Klein, G., Murray, D.W.: A square root unscented Kalman filter for visual mono SLAM. In: Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, CA, pp. 3710–3716, May 2008
5.
go back to reference Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSlam : a factored solution to the simultaneous localization and mapping problem. In: AAAI (2002) Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSlam : a factored solution to the simultaneous localization and mapping problem. In: AAAI (2002)
6.
go back to reference Basar, T., Baernard, P.: \(H\infty \) optimal control and related minimax design problems. In: A Dynamic Game Approach Systems and Control : Foundations and Applications. Birkhauser (1991) Basar, T., Baernard, P.: \(H\infty \) optimal control and related minimax design problems. In: A Dynamic Game Approach Systems and Control : Foundations and Applications. Birkhauser (1991)
7.
go back to reference Einicke, G., White, L.: Robust extended kalman filtering. IEEE Trans. Signal Process. 47(9), 2596–2599 (1999)CrossRef Einicke, G., White, L.: Robust extended kalman filtering. IEEE Trans. Signal Process. 47(9), 2596–2599 (1999)CrossRef
8.
go back to reference Ribas, D., Ridao, P., Neira, J.: Underwater SLAM for structured environments using an imaging sonar. In: Springer Tracts in Advanced Robotics (2010) Ribas, D., Ridao, P., Neira, J.: Underwater SLAM for structured environments using an imaging sonar. In: Springer Tracts in Advanced Robotics (2010)
9.
go back to reference Demim, F., Nemra, A., Louadj, K.: Robust SVSF-SLAM for unmanned vehicle in unknown environment. J. IFAC-Pap. OnLine Sci. Dir. 49, 386–394 (2016) Demim, F., Nemra, A., Louadj, K.: Robust SVSF-SLAM for unmanned vehicle in unknown environment. J. IFAC-Pap. OnLine Sci. Dir. 49, 386–394 (2016)
10.
go back to reference Demim, F., et al.: Simultaneous localization and mapping algorithm for unmanned ground vehicle with SVSF filter. In: IEEE 8th International Conference on Modelling, Identification and Control, pp. 155–162 (2016) Demim, F., et al.: Simultaneous localization and mapping algorithm for unmanned ground vehicle with SVSF filter. In: IEEE 8th International Conference on Modelling, Identification and Control, pp. 155–162 (2016)
11.
go back to reference Demim, F., et al.: A new adaptive smooth variable structure filter SLAM algorithm for unmanned vehicle. In: IEEE 6th International Conference on Systems and Control, pp. 6–13 (2017) Demim, F., et al.: A new adaptive smooth variable structure filter SLAM algorithm for unmanned vehicle. In: IEEE 6th International Conference on Systems and Control, pp. 6–13 (2017)
12.
go back to reference Nemra, A., Aouf, N.: Robust airborne 3D visual simultaneous localization and mapping with observability and consistency analysis. J Intell. Robotic Syst. 55, 345–376 (2009)CrossRef Nemra, A., Aouf, N.: Robust airborne 3D visual simultaneous localization and mapping with observability and consistency analysis. J Intell. Robotic Syst. 55, 345–376 (2009)CrossRef
13.
go back to reference Tena, I., Petillot, Y., Lane, D.M., Salson, C.: Feature extraction and data association for AUV concurrent mapping and localisation. In: Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea, pp. 2785–2790 (2001) Tena, I., Petillot, Y., Lane, D.M., Salson, C.: Feature extraction and data association for AUV concurrent mapping and localisation. In: Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea, pp. 2785–2790 (2001)
14.
go back to reference Ribas, D., Ridao, P., Neira, J., Tardos, J.D.: Line extraction from mechanically scanned imaging sonar. In: Martietal, J. (ed.) IbPRIA 2007, Part I, pp. 322–329. Springer, Heidelberg (2007) Ribas, D., Ridao, P., Neira, J., Tardos, J.D.: Line extraction from mechanically scanned imaging sonar. In: Martietal, J. (ed.) IbPRIA 2007, Part I, pp. 322–329. Springer, Heidelberg (2007)
15.
go back to reference Ribas, D.: Underwater SLAM for structured environments using an imaging sonar. Ph.D. Thesis, Girona university (2008) Ribas, D.: Underwater SLAM for structured environments using an imaging sonar. Ph.D. Thesis, Girona university (2008)
16.
go back to reference Demim, F., Nemra, A., Louadj, K., Hamerlain, M., Bazoula, A.: Cooperative SLAM for multiple UGVs navigation using SVSF filter. J Control Measur. Electron. Comput. Commun. (Automatika) 58(1), 119–129 (2017) Demim, F., Nemra, A., Louadj, K., Hamerlain, M., Bazoula, A.: Cooperative SLAM for multiple UGVs navigation using SVSF filter. J Control Measur. Electron. Comput. Commun. (Automatika) 58(1), 119–129 (2017)
17.
go back to reference Fossen, T.I.: Marine Control Systems: Guidance, Navigation and Control of Ships, Rigs and Underwater Vehicles, 1st Edn. Marine Cybernetics AS, Trondheim (2002) Fossen, T.I.: Marine Control Systems: Guidance, Navigation and Control of Ships, Rigs and Underwater Vehicles, 1st Edn. Marine Cybernetics AS, Trondheim (2002)
18.
go back to reference Demim, F., Nemra, A., Louadj, K., Hamerlain, M., Bazoula, A.: An adaptive SVSF-SLAM algorithm to improve the success and solving the UGVs cooperation problem. J. Exp. Theor. Artif. Intell. 30(3), 389–414 (2017)CrossRef Demim, F., Nemra, A., Louadj, K., Hamerlain, M., Bazoula, A.: An adaptive SVSF-SLAM algorithm to improve the success and solving the UGVs cooperation problem. J. Exp. Theor. Artif. Intell. 30(3), 389–414 (2017)CrossRef
19.
go back to reference Demim, F., et al.: Simultaneous localization, mapping, and path planning for unmanned vehicle using optimal control. J Adv. Mech. Eng. 10, 1–25 (2018) Demim, F., et al.: Simultaneous localization, mapping, and path planning for unmanned vehicle using optimal control. J Adv. Mech. Eng. 10, 1–25 (2018)
Metadata
Title
-SLAM Algorithm for Autonomous Underwater Vehicle
Authors
Fethi Demim
Abdelkrim Nemra
Hassen Abdelkadri
Kahina Louadj
Mustapha Hamerlain
Abdelouahab Bazoula
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-98352-3_21

Premium Partner