Skip to main content
Erschienen in: Soft Computing 6/2024

25.10.2023 | Application of soft computing

Design and implementation of intelligent LiDAR SLAM for autonomous mobile robots using evolutionary normal distributions transform

verfasst von: Hsu-Chih Huang, Sendren Sheng-Dong Xu, Hsien-Chan Lin, Yuan-Sheng Xiao, Yu-Xiang Chen

Erschienen in: Soft Computing | Ausgabe 6/2024

Einloggen

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

search-config
loading …

Abstract

This paper presents a method that employs an evolutionary normal distributions transform (NDT) for simultaneous localization and mapping (SLAM) using light detection and ranging (LiDAR) for autonomous mobile robots. An adaptive inertia weight and two genetic operators were employed in the Taguchi-based whale optimization algorithm (WOA) to improve the search diversity and avoid local optima. NDT was used to model the environment of differential-drive mobile robots and WOA was applied to optimize the scan matching for the robotic SLAM problem. The NDT-WOA determines the SLAM pose estimation using sensed data from the physical world. A nonholonomic mobile robot was steered to achieve the NDT-WOA SLAM task with the derived robot kinematics and actuator dynamics. The proposed method was implemented in a TurtleBot3 Burger robotic development kit, which includes a single-board computer and an OpenCR control board. The Robot Operating System (ROS) was utilized to implement the evolutionary NDT-WOA SLAM system due to its flexibility, open source, and client library. Simulation and comparisons were conducted to illustrate the efficiency of the proposed NDT-WOA SLAM method compared to other SLAM paradigms. The experimental results show the effectiveness of the proposed evolutionary NDT-WOA SLAM for autonomous mobile robots. The results could have theoretical and practical significance for robotics research.

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 "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!

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!

Literatur
Zurück zum Zitat Biber P, Strasser W (2003) The normal distributions transform: a new approach to laser scan matching. In: Proc. IEEE/RSJ international conference on Intelligent Robots and Systems (IROS), Detroit, Michigan, USA, 1–5 Oct, pp 2743–2748 Biber P, Strasser W (2003) The normal distributions transform: a new approach to laser scan matching. In: Proc. IEEE/RSJ international conference on Intelligent Robots and Systems (IROS), Detroit, Michigan, USA, 1–5 Oct, pp 2743–2748
Zurück zum Zitat Bouchier P (2013) Embedded ROS [ROS Topics]. IEEE Robot Autom Mag 20(2):17–19CrossRef Bouchier P (2013) Embedded ROS [ROS Topics]. IEEE Robot Autom Mag 20(2):17–19CrossRef
Zurück zum Zitat Bouraine S, Bougouffa A, Azouaoui O (2020) NDT-PSO, a new NDT based SLAM approach using particle swarm optimization. In: Proc. international conference on Control, Automation, Robotics and Vision (ICARCV), Shenzhen, China, 13–15 Dec, pp 321–326 Bouraine S, Bougouffa A, Azouaoui O (2020) NDT-PSO, a new NDT based SLAM approach using particle swarm optimization. In: Proc. international conference on Control, Automation, Robotics and Vision (ICARCV), Shenzhen, China, 13–15 Dec, pp 321–326
Zurück zum Zitat Bresson G, Alsayed Z, Yu L, Glaser S (2017) Simultaneous localization and mapping: A survey of current trends in autonomous driving. IEEE Trans Intell Veh 2(3):194–220CrossRef Bresson G, Alsayed Z, Yu L, Glaser S (2017) Simultaneous localization and mapping: A survey of current trends in autonomous driving. IEEE Trans Intell Veh 2(3):194–220CrossRef
Zurück zum Zitat Cadena C, Carlone L, Carrillo H, Latif Y, Scaramuzza D, Neira J, Reid I, Leonard JJ (2016) Past, present, and future of simultaneous localization and mapping: toward the robust-perception age. IEEE Trans Rob 32(6):1309–1332CrossRef Cadena C, Carlone L, Carrillo H, Latif Y, Scaramuzza D, Neira J, Reid I, Leonard JJ (2016) Past, present, and future of simultaneous localization and mapping: toward the robust-perception age. IEEE Trans Rob 32(6):1309–1332CrossRef
Zurück zum Zitat Chen WN, Tan DZ, Yang Q, Gu T, Zhang J (2019) Ant colony optimization for the control of pollutant spreading on social networks. IEEE Trans Cybern 50(9):4053–4065CrossRefPubMed Chen WN, Tan DZ, Yang Q, Gu T, Zhang J (2019) Ant colony optimization for the control of pollutant spreading on social networks. IEEE Trans Cybern 50(9):4053–4065CrossRefPubMed
Zurück zum Zitat Chen S, Ma H, Jiang C, Zhou B, Xue W, Xiao Z, Li Q (2021a) NDT-LOAM: a real-time Lidar odometry and mapping with weighted NDT and LFA. IEEE Sens J 22(4):3660–3671ADSCrossRef Chen S, Ma H, Jiang C, Zhou B, Xue W, Xiao Z, Li Q (2021a) NDT-LOAM: a real-time Lidar odometry and mapping with weighted NDT and LFA. IEEE Sens J 22(4):3660–3671ADSCrossRef
Zurück zum Zitat Chen J, Zhou B, Bao S, Liu X, Gu Z, Li L, Zhao Y, Zhu J, Li Q (2021b) A data-driven inertial navigation/Bluetooth fusion algorithm for indoor localization. IEEE Sens J 22(6):5288–5301ADSCrossRef Chen J, Zhou B, Bao S, Liu X, Gu Z, Li L, Zhao Y, Zhu J, Li Q (2021b) A data-driven inertial navigation/Bluetooth fusion algorithm for indoor localization. IEEE Sens J 22(6):5288–5301ADSCrossRef
Zurück zum Zitat Chen S, Ma H, Jiang C, Zhou B, Xue W, Xiao Z, Chen QS (2022) NDT-LOAM: a real-time Lidar odometry and mapping with weighted NDT and LFA. IEEE Sens J 22(4):3660–3671ADSCrossRef Chen S, Ma H, Jiang C, Zhou B, Xue W, Xiao Z, Chen QS (2022) NDT-LOAM: a real-time Lidar odometry and mapping with weighted NDT and LFA. IEEE Sens J 22(4):3660–3671ADSCrossRef
Zurück zum Zitat Dissanayake MG, Newman P, Clark S, Whyte HF, Csorba M (2001) A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans Robot Autom 17(3):229–241CrossRef Dissanayake MG, Newman P, Clark S, Whyte HF, Csorba M (2001) A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans Robot Autom 17(3):229–241CrossRef
Zurück zum Zitat Eid HF (2018) Binary whale optimisation: an effective swarm algorithm for feature selection. Int J Metaheuristics 7(1):67–79CrossRef Eid HF (2018) Binary whale optimisation: an effective swarm algorithm for feature selection. Int J Metaheuristics 7(1):67–79CrossRef
Zurück zum Zitat Fahmi A (2023) Particle swarm optimization selection based on the TOPSIS technique. Soft Comput 1–21 Fahmi A (2023) Particle swarm optimization selection based on the TOPSIS technique. Soft Comput 1–21
Zurück zum Zitat Guan W, Chen S, Wen S, Tan Z, Song H, Hou W (2020) High-accuracy robot indoor localization scheme based on robot operating system using visible light positioning. IEEE Photonics J 12(2):1–16CrossRef Guan W, Chen S, Wen S, Tan Z, Song H, Hou W (2020) High-accuracy robot indoor localization scheme based on robot operating system using visible light positioning. IEEE Photonics J 12(2):1–16CrossRef
Zurück zum Zitat Ji JK, Song SB, Tang C, Gao SC, Tang Z, Todo Y (2019) An artificial bee colony algorithm search guided by scale-free networks. Inf Sci 473:142–165CrossRef Ji JK, Song SB, Tang C, Gao SC, Tang Z, Todo Y (2019) An artificial bee colony algorithm search guided by scale-free networks. Inf Sci 473:142–165CrossRef
Zurück zum Zitat Kim P, Chen J, Cho YK (2018) SLAM-driven robotic mapping and registration of 3D point clouds. Autom Constr 89:38–48CrossRef Kim P, Chen J, Cho YK (2018) SLAM-driven robotic mapping and registration of 3D point clouds. Autom Constr 89:38–48CrossRef
Zurück zum Zitat Labbé M, Michaud F (2019) RTAB-Map as an open-source LiDar and visual simultaneous localization and mapping library for large-scale and long-term online operation. J Field Robot 36(2):416–446CrossRef Labbé M, Michaud F (2019) RTAB-Map as an open-source LiDar and visual simultaneous localization and mapping library for large-scale and long-term online operation. J Field Robot 36(2):416–446CrossRef
Zurück zum Zitat Lee S, Kim C, Cho S, Myoungho S, Jo K (2020) Robust 3-dimension point cloud mapping in dynamic environment using point-wise static probability-based NDT scan-matching. IEEE Access 8:175563–175575CrossRef Lee S, Kim C, Cho S, Myoungho S, Jo K (2020) Robust 3-dimension point cloud mapping in dynamic environment using point-wise static probability-based NDT scan-matching. IEEE Access 8:175563–175575CrossRef
Zurück zum Zitat Lee H, Park JM, Kim KH, Lee DH, Sohn MJ (2022) Accuracy evaluation of surface registration algorithm using normal distribution transform in stereotactic body radiotherapy/radiosurgery: a phantom study. J Appl Clin Med Phys 23(3):1–10CrossRef Lee H, Park JM, Kim KH, Lee DH, Sohn MJ (2022) Accuracy evaluation of surface registration algorithm using normal distribution transform in stereotactic body radiotherapy/radiosurgery: a phantom study. J Appl Clin Med Phys 23(3):1–10CrossRef
Zurück zum Zitat Lei X, Feng B, Wang G, Liu W, Yang Y (2020) A novel FastSLAM framework based on 2d lidar for autonomous mobile robot. Electronics 9(4):1–25CrossRef Lei X, Feng B, Wang G, Liu W, Yang Y (2020) A novel FastSLAM framework based on 2d lidar for autonomous mobile robot. Electronics 9(4):1–25CrossRef
Zurück zum Zitat Liu T, Zheng J, Wang Z, Huang Z, Chen Y (2020) Composite clustering normal distribution transform algorithm. Int J Adv Rob Syst 17(3):1–12 Liu T, Zheng J, Wang Z, Huang Z, Chen Y (2020) Composite clustering normal distribution transform algorithm. Int J Adv Rob Syst 17(3):1–12
Zurück zum Zitat Luo J, Qin S (2018) A fast algorithm of slam based on combinatorial interval filters. IEEE Access 6:28174–28192CrossRef Luo J, Qin S (2018) A fast algorithm of slam based on combinatorial interval filters. IEEE Access 6:28174–28192CrossRef
Zurück zum Zitat Ma X, Yu Y, Li X, Qi Y, Zhu Z (2020) A survey of weight vector adjustment methods for decomposition-based multiobjective evolutionary algorithms. IEEE Trans Evol Comput 24(4):634–649CrossRef Ma X, Yu Y, Li X, Qi Y, Zhu Z (2020) A survey of weight vector adjustment methods for decomposition-based multiobjective evolutionary algorithms. IEEE Trans Evol Comput 24(4):634–649CrossRef
Zurück zum Zitat Mansour T (2011) PID control: implementation and tuning. Intechopen Mansour T (2011) PID control: implementation and tuning. Intechopen
Zurück zum Zitat Mendez M, Rossit DA, González B, Frutos M (2019) Proposal and comparative study of evolutionary algorithms for optimum design of a gear system. IEEE Access 8:3482–3497CrossRef Mendez M, Rossit DA, González B, Frutos M (2019) Proposal and comparative study of evolutionary algorithms for optimum design of a gear system. IEEE Access 8:3482–3497CrossRef
Zurück zum Zitat Meng K, Tang Q, Zhang Z, Qian X (2020) An improved lexicographical whale optimization algorithm for the type-II assembly line balancing problem considering preventive maintenance scenarios. IEEE Access 8:30421–30435CrossRef Meng K, Tang Q, Zhang Z, Qian X (2020) An improved lexicographical whale optimization algorithm for the type-II assembly line balancing problem considering preventive maintenance scenarios. IEEE Access 8:30421–30435CrossRef
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
Zurück zum Zitat Park J, Delgado R (2020) Choi BW (2020) Real-time characteristics of ROS 2.0 in multiagent robot systems: an empirical study. IEEE Access 8:154637–154651CrossRef Park J, Delgado R (2020) Choi BW (2020) Real-time characteristics of ROS 2.0 in multiagent robot systems: an empirical study. IEEE Access 8:154637–154651CrossRef
Zurück zum Zitat Pham QV, Mirjalili S, Kumar N, Alazab M, Hwang WJ (2020) Whale optimization algorithm with applications to resource allocation in wireless networks. IEEE Trans Veh Technol 69(4):4285–4297CrossRef Pham QV, Mirjalili S, Kumar N, Alazab M, Hwang WJ (2020) Whale optimization algorithm with applications to resource allocation in wireless networks. IEEE Trans Veh Technol 69(4):4285–4297CrossRef
Zurück zum Zitat Reséndiz-Flores EO, Navarro-Acosta JA, Hernández-Martínez A (2020) Optimal feature selection in industrial foam injection processes using hybrid binary particle swarm optimization and gravitational search algorithm in the Mahalanobis-Taguchi System. Soft Comput 24:341–349CrossRef Reséndiz-Flores EO, Navarro-Acosta JA, Hernández-Martínez A (2020) Optimal feature selection in industrial foam injection processes using hybrid binary particle swarm optimization and gravitational search algorithm in the Mahalanobis-Taguchi System. Soft Comput 24:341–349CrossRef
Zurück zum Zitat Sahu C, Parhi DR (2022) Navigational strategy of a biped robot using regression-adaptive PSO approach. Soft Comput 26(22):12317–12341CrossRef Sahu C, Parhi DR (2022) Navigational strategy of a biped robot using regression-adaptive PSO approach. Soft Comput 26(22):12317–12341CrossRef
Zurück zum Zitat Song J, Zhang W, Wu X, Cao H, Gao Q, Luo S (2019) Laser-based SLAM automatic parallel parking path planning and tracking for passenger vehicle. IET Intel Transport Syst 13(10):1557–1568CrossRef Song J, Zhang W, Wu X, Cao H, Gao Q, Luo S (2019) Laser-based SLAM automatic parallel parking path planning and tracking for passenger vehicle. IET Intel Transport Syst 13(10):1557–1568CrossRef
Zurück zum Zitat Tang J, Liu G, Pan Q (2021) A review on representative swarm intelligence algorithms for solving optimization problems: applications and trends. IEEE/CAA J Autom Sin 8(10):1627–1643MathSciNetCrossRef Tang J, Liu G, Pan Q (2021) A review on representative swarm intelligence algorithms for solving optimization problems: applications and trends. IEEE/CAA J Autom Sin 8(10):1627–1643MathSciNetCrossRef
Zurück zum Zitat Thrun S, Burgard W, Fox D (2002) Probabilistic robotics, vol 45, issue 3. MIT Press, Cambridge, MA Thrun S, Burgard W, Fox D (2002) Probabilistic robotics, vol 45, issue 3. MIT Press, Cambridge, MA
Zurück zum Zitat Wen W, Hsu LT, Zhang G (2018) Performance analysis of NDT-based graph SLAM for autonomous vehicle in diverse typical driving scenarios of Hong Kong. Sensors 18(11):1–21CrossRef Wen W, Hsu LT, Zhang G (2018) Performance analysis of NDT-based graph SLAM for autonomous vehicle in diverse typical driving scenarios of Hong Kong. Sensors 18(11):1–21CrossRef
Zurück zum Zitat Whyte HD, Bailey T (2006) Simultaneous localization and mapping: part I. IEEE Robot Autom Mag 13(2):99–110CrossRef Whyte HD, Bailey T (2006) Simultaneous localization and mapping: part I. IEEE Robot Autom Mag 13(2):99–110CrossRef
Zurück zum Zitat Xie Q, Zhou W, Ma L, Chen Z, Wu W, Wang X (2022) Improved whale optimization algorithm for 2D-Otsu image segmentation with application in steel plate surface defects segmentation. Signal Image Video Process 1–7 Xie Q, Zhou W, Ma L, Chen Z, Wu W, Wang X (2022) Improved whale optimization algorithm for 2D-Otsu image segmentation with application in steel plate surface defects segmentation. Signal Image Video Process 1–7
Zurück zum Zitat Yassin A, Nasser Y, Al-Dubai AY, Awad M (2018) MOSAIC: simultaneous localization and environment mapping using mmWave without a-priori knowledge. IEEE Access 6:68932–68947CrossRef Yassin A, Nasser Y, Al-Dubai AY, Awad M (2018) MOSAIC: simultaneous localization and environment mapping using mmWave without a-priori knowledge. IEEE Access 6:68932–68947CrossRef
Zurück zum Zitat Zeng T, Tang F, Ji D, Si B (2020) NeuroBayesSLAM: neurobiologically inspired Bayesian integration of multisensory information for robot navigation. Neural Netw 126:21–35CrossRefPubMed Zeng T, Tang F, Ji D, Si B (2020) NeuroBayesSLAM: neurobiologically inspired Bayesian integration of multisensory information for robot navigation. Neural Netw 126:21–35CrossRefPubMed
Zurück zum Zitat Zhou B, Li C, Chen S, Xie D, Yu M, Li Q (2023) ASL-SLAM: a LiDAR SLAM with activity semantics-based loop closure. IEEE Sens J 23(12):13499–13510ADSCrossRef Zhou B, Li C, Chen S, Xie D, Yu M, Li Q (2023) ASL-SLAM: a LiDAR SLAM with activity semantics-based loop closure. IEEE Sens J 23(12):13499–13510ADSCrossRef
Metadaten
Titel
Design and implementation of intelligent LiDAR SLAM for autonomous mobile robots using evolutionary normal distributions transform
verfasst von
Hsu-Chih Huang
Sendren Sheng-Dong Xu
Hsien-Chan Lin
Yuan-Sheng Xiao
Yu-Xiang Chen
Publikationsdatum
25.10.2023
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2024
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-023-09219-0

Weitere Artikel der Ausgabe 6/2024

Soft Computing 6/2024 Zur Ausgabe

Premium Partner