Skip to main content

Real-Time Robot Localization Based on 2D Lidar Scan-to-Submap Matching

  • Conference paper
  • First Online:
China Satellite Navigation Conference (CSNC 2021) Proceedings

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 773))

Abstract

In this paper, we propose a real-time and low-drift localization method for lidar-equipped robot in indoor environments. State-of-the-art lidar localization research mostly uses a scan-to-scan method, which produces high drifts during the localization of the robot. It is not suitable for robots to operate indoors (such as factory environment) for a long term. Besides, the mapping and localization of this method are susceptible to the dynamic objects (such as pedestrians). To solve above problems, we propose the scan-to-submap matching method for real-time localization. Currently, this method has been used for building maps, and there are few studies to use it for localization, especially for real-time localization. In our research, we build the hardware and software platform for the scan-to-submap matching method. We extensively evaluate our approach with simulations and real-world tests. Compared with the scan-to-scan method, the results demonstrate that our approach can cope with the mapping and localization problem with high localization accuracy and low drift.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kohlbrecher, S., Von Stryk, O., Meyer, J., Klingauf, U.: A flexible and scalable SLAM system with full 3d motion estimation. In: 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics. pp. 155–160. IEEE (2011)

    Google Scholar 

  2. Grisetti, G., Stachniss, C., Burgard, W., et al.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Trans. Rob. 23(1), 34 (2007)

    Article  Google Scholar 

  3. Hess, W., Kohler, D., Rapp, H., Andor, D.: Real-time loop closure in 2d lidar SLAM. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1271–1278. IEEE (2016)

    Google Scholar 

  4. Sun, Z., Wu, B., Xu, C.Z., et al.: Frontier detection and reachability analysis for efficient 2D graph-slam based active exploration. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE (2017)

    Google Scholar 

  5. Zhang, J., Singh, S.: LOAM: LiDAR odometry and mapping in real-time. In: Proceedings of the Robotics: Science and Systems (RSS), vol. 2, p. 9 (2014)

    Google Scholar 

  6. Filipenko, M., Afanasyev, I.: Comparison of various SLAM systems for mobile robot in an indoor environment. In: 2018 International Conference on Intelligent Systems (IS), pp. 400–407. IEEE (2018)

    Google Scholar 

  7. Yagfarov, R., Ivanou, M., Afanasyev, I.: Map comparison of lidarbased 2d SLAM algorithms using precise ground truth. In: 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV), pp. 1979–1983. IEEE (2018)

    Google Scholar 

  8. Levinson, J., Montemerlo, M., Thrun, S.: Map-based precision vehicle localization in urban environments. In: Proceedings of the Robotics: Science and Systems (RSS), vol. 4, p. 1 (2007)

    Google Scholar 

  9. Wolcott, R.W., Eustice, R.M.: Fast LiDAR localization using multiresolution gaussian mixture maps. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 2814–2821 (2015)

    Google Scholar 

  10. Wolcott, R.W., Eustice, R.M.: Robust LiDAR localization using multiresolution gaussian mixture maps for autonomous driving. Int. J. Robot. Res. (IJRR) 36(3), 292–319 (2017)

    Article  Google Scholar 

  11. Wan, G., Yang, X., Cai, R., Li, H., Zhou, Y., Wang, H., Song, S.: Robust and precise vehicle localization based on multi-sensor fusion in diverse city scenes. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 4670– 4677 (2018)

    Google Scholar 

  12. Park, C., Kim, S., Moghadam, P., Fookes, C., Sridharan, S.: Probabilistic surfel fusion for dense LiDAR mapping. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV), pp. 2418–2426 (2017)

    Google Scholar 

  13. Droeschel, D., Behnke, S.: Efficient continuous-time SLAM for 3D LiDAR-based online mapping. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1–9 (2018)

    Google Scholar 

  14. Liu, H., Ye, Q., Wang, H., Chen, L., Yang, J.: A precise and robust segmentation-based LiDAR localization system for automated urban driving. Remote Sens. 11(11), 1348 (2019)

    Article  Google Scholar 

  15. Li, Q., Chen, S., Wang, C., Li, X., Wen, C., Cheng, M., Li, J.: LONet: deep real-time LiDAR odometry. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 8473–8482 (2019)

    Google Scholar 

  16. Hao, J.: SLAM and navigation robot design based on cartographer algorithm. Shandong University (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuan Zhuang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Q., Huai, J., Chen, D., Zhuang, Y. (2021). Real-Time Robot Localization Based on 2D Lidar Scan-to-Submap Matching. In: Yang, C., Xie, J. (eds) China Satellite Navigation Conference (CSNC 2021) Proceedings. Lecture Notes in Electrical Engineering, vol 773. Springer, Singapore. https://doi.org/10.1007/978-981-16-3142-9_39

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-3142-9_39

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-3141-2

  • Online ISBN: 978-981-16-3142-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics