Skip to main content

2019 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Advances in Computing Systems and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
-SLAM Algorithm for Autonomous Underwater Vehicle
verfasst von
Fethi Demim
Abdelkrim Nemra
Hassen Abdelkadri
Kahina Louadj
Mustapha Hamerlain
Abdelouahab Bazoula
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-98352-3_21