Skip to main content
Top
Published in: Intelligent Service Robotics 2/2022

25-11-2021 | Original Research Paper

What if there was no revisit? Large-scale graph-based SLAM with traffic sign detection in an HD map using LiDAR inertial odometry

Authors: Changki Sung, Seulgi Jeon, Hyungtae Lim, Hyun Myung

Published in: Intelligent Service Robotics | Issue 2/2022

Log in

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

search-config
loading …

Abstract

Accurate localization and mapping in a large-scale environment is an essential system of an autonomous vehicle. The difficulty of the previous LiDAR or LiDAR-inertial simultaneous localization and mapping (SLAM) methods is correcting long-term drift error in a large-scale environment. This paper proposes a novel approach of a large-scale, graph-based SLAM with traffic sign data involved in a high-definition (HD) map. The graph of the system is structured with the inertial measurement unit (IMU) factor, LiDAR-inertial odometry factor, map-matching factor, and loop closure factor. The local sliding window-based optimization method is employed for real-time processing. As a result, the proposed method improves the accuracy of the localization and mapping compared with the state-of-the-art LiDAR or LiDAR-inertial SLAM methods. In addition, the proposed method can localize accurately without revisit, required for conventional graph-based SLAM for graph optimization, unlike previous studies. The proposed method is intensively validated with a data set collected in a city where the Global Navigation Satellite System (GNSS) signal is unreliable and on a university campus.

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!

Literature
1.
go back to reference Geiger A, Lenz P, Stiller C, Urtasun R (2013) Vision meets robotics: the KITTI dataset. Int J Robot Res 32(11):1231–1237CrossRef Geiger A, Lenz P, Stiller C, Urtasun R (2013) Vision meets robotics: the KITTI dataset. Int J Robot Res 32(11):1231–1237CrossRef
2.
go back to reference Thomas A, Mastrogiovanni F, Baglietto M (2021) An integrated localization, motion planning and obstacle avoidance algorithm in belief space. Intel Serv Robot 14(2):235–250CrossRef Thomas A, Mastrogiovanni F, Baglietto M (2021) An integrated localization, motion planning and obstacle avoidance algorithm in belief space. Intel Serv Robot 14(2):235–250CrossRef
3.
go back to reference Zhang X, Geimer M, Noack PO, Grandl L (2010) A semi-autonomous tractor in an intelligent master–slave vehicle system. Intel Serv Robot 3(4):263–269CrossRef Zhang X, Geimer M, Noack PO, Grandl L (2010) A semi-autonomous tractor in an intelligent master–slave vehicle system. Intel Serv Robot 3(4):263–269CrossRef
4.
go back to reference Bahreinian SF, Palhang M, Taban MR (2017) A new approach to solve SLAM challenges by relative map filter. Intel Serv Robot 10(4):271–286CrossRef Bahreinian SF, Palhang M, Taban MR (2017) A new approach to solve SLAM challenges by relative map filter. Intel Serv Robot 10(4):271–286CrossRef
5.
go back to reference Lim H, Gil H, Myung H (2020) MSDPN: monocular depth prediction with partial laser observation using multi-stage neural networks. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 10750–10757 Lim H, Gil H, Myung H (2020) MSDPN: monocular depth prediction with partial laser observation using multi-stage neural networks. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 10750–10757
6.
go back to reference Lim H, Oh M, Myung H (2021) Patchwork: concentric zone-based region-wise ground segmentation with ground likelihood estimation using a 3D LiDAR sensor. IEEE Robot Autom Lett (in press) Lim H, Oh M, Myung H (2021) Patchwork: concentric zone-based region-wise ground segmentation with ground likelihood estimation using a 3D LiDAR sensor. IEEE Robot Autom Lett (in press)
7.
go back to reference Kim H, Liu B, Goh CY, Lee S, Myung H (2017) Robust vehicle localization using entropy-weighted particle filter-based data fusion of vertical and road intensity information for a large scale urban area. IEEE Robot Autom Lett 2(3):1518–1524CrossRef Kim H, Liu B, Goh CY, Lee S, Myung H (2017) Robust vehicle localization using entropy-weighted particle filter-based data fusion of vertical and road intensity information for a large scale urban area. IEEE Robot Autom Lett 2(3):1518–1524CrossRef
8.
go back to reference Wei M, Schwarz K (1990) Testing a decentralized filter for GPS/INS integration. In: Proceedings of IEEE symposium on position location and navigation. A decade of excellence in the navigation sciences, pp 429–435 Wei M, Schwarz K (1990) Testing a decentralized filter for GPS/INS integration. In: Proceedings of IEEE symposium on position location and navigation. A decade of excellence in the navigation sciences, pp 429–435
9.
go back to reference Lim H, Park C, Myung H (2019) RONet: real-time range-only indoor localization via stacked bidirectional LSTM with residual attention. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 3241–3247 Lim H, Park C, Myung H (2019) RONet: real-time range-only indoor localization via stacked bidirectional LSTM with residual attention. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 3241–3247
10.
go back to reference Hyun J, Oh T, Lim H, Myung H (2019) UWB-based indoor localization using ray-tracing algorithm. In: Proceedings of international conference on ubiquitous robots (UR), pp 98–101 Hyun J, Oh T, Lim H, Myung H (2019) UWB-based indoor localization using ray-tracing algorithm. In: Proceedings of international conference on ubiquitous robots (UR), pp 98–101
11.
go back to reference Rahman MM, Ishii K, Noguchi N (2019) Optimum harvesting area of convex and concave polygon field for path planning of robot combine harvester. Intel Serv Robot 12(2):167–179CrossRef Rahman MM, Ishii K, Noguchi N (2019) Optimum harvesting area of convex and concave polygon field for path planning of robot combine harvester. Intel Serv Robot 12(2):167–179CrossRef
12.
go back to reference Mirzaei FM, Roumeliotis SI (2008) A Kalman filter-based algorithm for IMU-camera calibration: observability analysis and performance evaluation. IEEE Trans Robot 24(5):1143–1156CrossRef Mirzaei FM, Roumeliotis SI (2008) A Kalman filter-based algorithm for IMU-camera calibration: observability analysis and performance evaluation. IEEE Trans Robot 24(5):1143–1156CrossRef
13.
go back to reference Shan T, Englot B, Meyers D, Wang W, Ratti C, Daniela R (2020) LIO-SAM: tightly-coupled LiDAR inertial odometry via smoothing and mapping. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 5135–5142 Shan T, Englot B, Meyers D, Wang W, Ratti C, Daniela R (2020) LIO-SAM: tightly-coupled LiDAR inertial odometry via smoothing and mapping. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 5135–5142
14.
go back to reference Qin T, Li P, Shen S (2018) VINS-Mono: a robust and versatile monocular visual-inertial state estimator. IEEE Trans Robot 34(4):1004–1020CrossRef Qin T, Li P, Shen S (2018) VINS-Mono: a robust and versatile monocular visual-inertial state estimator. IEEE Trans Robot 34(4):1004–1020CrossRef
15.
go back to reference Zhang J, Singh S (2017) Low-drift and real-time lidar odometry and mapping. Auton Robot 41(2):401–416CrossRef Zhang J, Singh S (2017) Low-drift and real-time lidar odometry and mapping. Auton Robot 41(2):401–416CrossRef
16.
go back to reference Tixiao S, Englot B (2018) Lego-LOAM: lightweight and ground-optimized LiDAR odometry and mapping on variable terrain. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 4758–4765 Tixiao S, Englot B (2018) Lego-LOAM: lightweight and ground-optimized LiDAR odometry and mapping on variable terrain. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 4758–4765
17.
go back to reference Jung S, Song S, Kim S, Park J, Her J, Roh K, Myung H (2019) Toward autonomous bridge inspection: a framework and experimental results. In: Proceedings of international conference on ubiquitous robots (UR), pp 208–211 Jung S, Song S, Kim S, Park J, Her J, Roh K, Myung H (2019) Toward autonomous bridge inspection: a framework and experimental results. In: Proceedings of international conference on ubiquitous robots (UR), pp 208–211
18.
go back to reference Ye H, Chen Y, Liu M (2019) Tightly coupled 3D LiDAR inertial odometry and mapping. In: Proceedings of IEEE international conference on robotics and automation (ICRA), pp 3144–3150 Ye H, Chen Y, Liu M (2019) Tightly coupled 3D LiDAR inertial odometry and mapping. In: Proceedings of IEEE international conference on robotics and automation (ICRA), pp 3144–3150
19.
go back to reference Ghallabi F, Nashashibi F, El-Haj-Shhade G, Mittet MA (2018) LiDAR-based lane marking detection for vehicle positioning in an HD map. In: Proceedings of international conference on intelligent transportation systems (ITSC), pp 2209–2214 Ghallabi F, Nashashibi F, El-Haj-Shhade G, Mittet MA (2018) LiDAR-based lane marking detection for vehicle positioning in an HD map. In: Proceedings of international conference on intelligent transportation systems (ITSC), pp 2209–2214
20.
go back to reference Kaess M, Ranganathan A, Dellaert F (2008) iSAM: incremental smoothing and mapping. IEEE Trans Robot 24(6):1365–1378CrossRef Kaess M, Ranganathan A, Dellaert F (2008) iSAM: incremental smoothing and mapping. IEEE Trans Robot 24(6):1365–1378CrossRef
21.
go back to reference Kaess M, Johannsson H, Roberts R, Ila V, Leonard JJ, Dellaert F (2012) iSAM2: incremental smoothing and mapping using the Bayes tree. Int J Robot Res 31(2):216–235CrossRef Kaess M, Johannsson H, Roberts R, Ila V, Leonard JJ, Dellaert F (2012) iSAM2: incremental smoothing and mapping using the Bayes tree. Int J Robot Res 31(2):216–235CrossRef
23.
go back to reference Grisetti G, Kümmerle R, Strasdat H, Konolige K (2011) g2o: a general framework for (hyper) graph optimization. In: Proceedings of IEEE international conference on robotics and automation (ICRA), pp 9–13 Grisetti G, Kümmerle R, Strasdat H, Konolige K (2011) g2o: a general framework for (hyper) graph optimization. In: Proceedings of IEEE international conference on robotics and automation (ICRA), pp 9–13
24.
go back to reference Juric A, Kendeš F, Markovic I, Petrovic I (2021) A comparison of graph optimization approaches for pose estimation in SLAM. In: Proceedings of international convention on information and communication technology, electronics and microelectronics (MIPRO), pp 1–6 Juric A, Kendeš F, Markovic I, Petrovic I (2021) A comparison of graph optimization approaches for pose estimation in SLAM. In: Proceedings of international convention on information and communication technology, electronics and microelectronics (MIPRO), pp 1–6
25.
go back to reference Ghallabi F, El-Haj-Shhade G, Mittet MA, Nashashibi F (2019) LiDAR-based road signs detection for vehicle localization in an HD map. In: Proceedings of international conference on intelligent vehicle symposium (IV), pp 1484–1490 Ghallabi F, El-Haj-Shhade G, Mittet MA, Nashashibi F (2019) LiDAR-based road signs detection for vehicle localization in an HD map. In: Proceedings of international conference on intelligent vehicle symposium (IV), pp 1484–1490
26.
go back to reference Ghallabi F, Mittet MA, El-Haj-Shhade G, Nashashibi F (2019) LiDAR-based high reflective landmarks (HRL) for vehicle localization in an HD map. In: Proceedings of intelligent transportation systems conference (ITSC), pp 4412–4418 Ghallabi F, Mittet MA, El-Haj-Shhade G, Nashashibi F (2019) LiDAR-based high reflective landmarks (HRL) for vehicle localization in an HD map. In: Proceedings of intelligent transportation systems conference (ITSC), pp 4412–4418
27.
go back to reference Besl JP, Mckay DN (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256CrossRef Besl JP, Mckay DN (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256CrossRef
28.
go back to reference Segal A, Haehnel D, Thrun S (2009) Generalized-ICP. Proc Robot: Sci Syst 2:435 Segal A, Haehnel D, Thrun S (2009) Generalized-ICP. Proc Robot: Sci Syst 2:435
29.
go back to reference Kim H, Song S, Myung H (2019) GP-ICP: ground plane ICP for mobile robots. IEEE Access 7:76599–76610CrossRef Kim H, Song S, Myung H (2019) GP-ICP: ground plane ICP for mobile robots. IEEE Access 7:76599–76610CrossRef
30.
go back to reference Biber P, Straßer W (2003) The normal distributions transform: a new approach to laser scan matching. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), vol 3, pp 2743–2748 Biber P, Straßer W (2003) The normal distributions transform: a new approach to laser scan matching. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS), vol 3, pp 2743–2748
31.
go back to reference Lim H, Hwang S, Shin S, Myung H (2020) Normal distributions transform is enough: real-time 3D scan matching for pose correction of mobile robot under large odometry uncertainties. In: Proceedings of IEEE international conference on control, automation and systems (ICCAS), pp 1155–1161 Lim H, Hwang S, Shin S, Myung H (2020) Normal distributions transform is enough: real-time 3D scan matching for pose correction of mobile robot under large odometry uncertainties. In: Proceedings of IEEE international conference on control, automation and systems (ICCAS), pp 1155–1161
32.
go back to reference Forster C, Carlone L, Dellaert F, Scaramuzza D (2016) On-manifold preintegration for real-time visual-inertial odometry. IEEE Trans Robot 33(1):1–21CrossRef Forster C, Carlone L, Dellaert F, Scaramuzza D (2016) On-manifold preintegration for real-time visual-inertial odometry. IEEE Trans Robot 33(1):1–21CrossRef
33.
go back to reference Lim H, Hwang S, Myung H (2021) ERASOR: egocentric ratio of pseudo occupancy-based dynamic object removal for static 3D point cloud map building. IEEE Robot Autom Lett 6(2):2272–2279CrossRef Lim H, Hwang S, Myung H (2021) ERASOR: egocentric ratio of pseudo occupancy-based dynamic object removal for static 3D point cloud map building. IEEE Robot Autom Lett 6(2):2272–2279CrossRef
34.
go back to reference Holz D, Ichim AE, Tombari F, Rusu RB, Behnke S (2015) Registration with the point cloud library: a modular framework for aligning in 3D. IEEE Robot Autom Mag 22(4):110–124CrossRef Holz D, Ichim AE, Tombari F, Rusu RB, Behnke S (2015) Registration with the point cloud library: a modular framework for aligning in 3D. IEEE Robot Autom Mag 22(4):110–124CrossRef
35.
go back to reference Jung S, Choi D, Song S, Myung H (2020) Bridge inspection using unmanned aerial vehicle based on HG-SLAM: hierarchical graph-based SLAM. Remote Sens 12(18):3022CrossRef Jung S, Choi D, Song S, Myung H (2020) Bridge inspection using unmanned aerial vehicle based on HG-SLAM: hierarchical graph-based SLAM. Remote Sens 12(18):3022CrossRef
Metadata
Title
What if there was no revisit? Large-scale graph-based SLAM with traffic sign detection in an HD map using LiDAR inertial odometry
Authors
Changki Sung
Seulgi Jeon
Hyungtae Lim
Hyun Myung
Publication date
25-11-2021
Publisher
Springer Berlin Heidelberg
Published in
Intelligent Service Robotics / Issue 2/2022
Print ISSN: 1861-2776
Electronic ISSN: 1861-2784
DOI
https://doi.org/10.1007/s11370-021-00395-2

Other articles of this Issue 2/2022

Intelligent Service Robotics 2/2022 Go to the issue