Skip to main content

Abstract

This paper presents the utilization of Google’s simultaneous localization and mapping (SLAM) called Cartographer, and improvement of the existing processing speed using multistage distance scheduler. The presented approach optimizes the Local SLAM part in Cartographer to correct local pose based from Ceres scan matcher by integrating scheduling software, which controls the distance of light detection and ranging (LiDAR) sensor and scan matcher’s search window size. In preceding work, the multistage distance scheduler was successfully tested in the actual vehicle to map the road in real-time. Multistage distance scheduler means that local pose correction is done by limiting the distance scan of LiDAR and search window with the help of scheduling algorithm. The scheduling algorithm manages the SLAM to swap between small scan size (25 m) and large scan size (60 m) LiDAR at a fixed time during map data collection; thus it can improve performance speed efficiently better than full-sized LiDAR while maintaining the accuracy of full distance LiDAR. By swapping the scan distance of sensor between small and long-range scan, and adaptively limit search size of scan matcher to handle difference scan size, it can improve pose generation performance time around 15% as opposed against fixed scan distance 60 m while maintaining similar pose accuracy and large map size.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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. Hess W, Kohler D, Rapp H, Andor D (2016) Real-time loop closure in 2D LIDAR SLAM. In: IEEE international conference on robotics and automation (ICRA), Stockholm

    Google Scholar 

  2. Khairuddin AR, Talib MS, Haron H (2016) Review on simultaneous localization and mapping (SLAM). In: IEEE international conference on control system, computing and engineering (ICCSCE), George Town

    Google Scholar 

  3. Krinkin K, Filatov A, Filatov AY, Huletski A, Kartashov D (2018) Evaluation of Modern Laser Based Indoor SLAM Algorithms. In: Conference of open innovations association (FRUCT), Jyvaskyla

    Google Scholar 

  4. Tiar R, Lakrouf M, Azouaoui O (2015) FAST ICP-SLAM for a bi-steerable mobile robot in large environments. In: IEEE international workshop of electronics, control, measurement, Liberec

    Google Scholar 

  5. Bahreinian SF, Palhang M, Taban MR (2016) Investigation of RMF-SLAM and AMF-SLAM in closed loop and open loop paths. In: International conference of signal processing and intelligent systems (ICSPIS), Tehran

    Google Scholar 

  6. Lee D, Kim H, Myung H (2012) GPU-based real-time RGB-D 3D SLAM. In: International conference on ubiquitous robots and ambient intelligence (URAI), Daejeon

    Google Scholar 

  7. Ratter A, Sammut C, McGill M (2013) GPU accelerated graph SLAM and occupancy voxel based ICP for encoder-free mobile robots. In: IEEE/RSJ international conference on intelligent robots and systems, Tokyo

    Google Scholar 

  8. Zhang H, Martin F (2013) CUDA accelerated robot localization and mapping. In: IEEE conference on technologies for practical robot applications (TePRA), Woburn

    Google Scholar 

  9. Song J, Wang J, Zhao L, Huang S, Dissanayake G (2018) MIS-SLAM: real-time large-scale dense deformable SLAM system in minimal invasive surgery based on heterogeneous computing. IEEE Robot Autom Lett 3(4):4068–4075

    Article  Google Scholar 

  10. Kohlbrecher S, Stryk OV, Meyer J, Klingauf U (2011) A flexible and scalable SLAM system with full 3D motion estimation. In: IEEE international symposium on safety, security, and rescue robotics, Kyoto

    Google Scholar 

  11. Zhang J, Singh S (2014) LOAM: Lidar odometry and mapping in real-time. In: Robotics: science and systems conference, Pittsburgh

    Google Scholar 

  12. Mur-Artal R, Tardós JD (2017) ORB-SLAM2: an open-source SLAM system for monocular, stereo, and RGB-D cameras. IEEE Trans Rob 33(5):1255–1262

    Article  Google Scholar 

  13. Greene WN, Ok K, Lommel P, Roy N (2016) Multi-level mapping: real-time dense monocular SLAM. In: Multi-level mapping: real-time dense monocular SLAM, Stockholm

    Google Scholar 

  14. Konolige K, Grisetti G, Kümmerle R, Burgard W, Limketkai B, Vincent R (2010) Sparse pose adjustment for 2D mapping. In: IROS, Taipei

    Google Scholar 

  15. Hong S, Ko H, Kim J (2010) VICP: velocity updating iterative closest point algorithm. In: IEEE international conference on robotics and automation, Anchorage

    Google Scholar 

Download references

Acknowledgements

This material is based upon work supported by the i-Drive team at Advanced Vehicle System Research Group, Malaysia Japan International Institute of Technology (MJIIT). This work is funded by the Ministry of Education Malaysia and Universiti Teknologi Malaysia, under VOT 06G16. The author also would like to acknowledge Emoovit Technology Sdn. Bhd., for their knowledge sharing and suggestions to improve researches quality.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohd Azizi Abdul Rahman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dwijotomo, A., Rahman, M.A.A., Ariff, M.H.M., Zamzuri, H. (2020). Cartographer Local SLAM Optimization Using Multistage Distance Scan Scheduler. In: Sabino, U., Imaduddin, F., Prabowo, A. (eds) Proceedings of the 6th International Conference and Exhibition on Sustainable Energy and Advanced Materials. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-15-4481-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-4481-1_20

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-4480-4

  • Online ISBN: 978-981-15-4481-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics