Skip to main content

Robust Real-Time Local Laser Scanner Registration with Uncertainty Estimation

  • Chapter
Field and Service Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 42))

Summary

We present a fast, robust method for registering successive laser rangefinder scans. Correspondences between the current scan and previous scans are determined. Gaussian uncertainties of the correspondences are generated from the data, and are used to fuse the data together into a unified egomotion estimate using a Kalman process. Robustness is increased by using a RANSAC variant to avoid invalid point correspondences. The algorithm is very fast; computational and memory requirements are O(n log n) where n is the number of points in a scan. Additionally, a covariance suitable for use in SLAM and filter techniques is cogenerated with the egomotion estimate. Results in large indoor environments are presented.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 189.00
Price excludes VAT (USA)
Softcover Book
USD 239.00
Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bar-Shalom, Y., Li, X.-R.: Estimation and Tracking: Principles, Techniques and Software. Artech House, Inc. (1993)

    Google Scholar 

  2. Bengtsson, O., Baerveldt, A.-J.: Robot localization based on scan-matching - estimating the covariance matrix for the idc algorithm. Robotics and Autonomous Systems 44, 29–40 (2003)

    Article  Google Scholar 

  3. Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992), doi:10.1109/34.121791

    Article  Google Scholar 

  4. Biber, P., Fleck, S., Straßer, W.: A probabilistic framework for robust and accurate matching of point clouds. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds.) DAGM 2004. LNCS, vol. 3175, Springer, Heidelberg (2004)

    Google Scholar 

  5. Biber, P., Straßer, W.: The normal distributions transform: A new approach to laser scan matching. In: IEEE/RJS International Conference on Intelligent Robots and Systems (2003)

    Google Scholar 

  6. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981), doi:10.1145/358669.358692

    Article  MathSciNet  Google Scholar 

  7. Guivant, J., Nebot, E.: Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions on Robotics and Automation (May 2001)

    Google Scholar 

  8. Howard, A., Roy, N.: The robotics data set repository (radish) (2007)

    Google Scholar 

  9. Lindsey, J.K.: Introduction to Applied Statistics: A Modelling Approach, 2nd edn. Oxford University Press, Oxford (2004)

    MATH  Google Scholar 

  10. Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2d range scans. In: CVPR 1994, pp. 935–938 (1994)

    Google Scholar 

  11. Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Auton. Robots 4(4), 333–349 (1997)

    Article  Google Scholar 

  12. Pfister, S.T., Roumeliotis, S.I., Burdick, J.W.: Weighted line fitting algorithms for mobile robot map building and efficient data representation. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation, pp. 1304–1311 (2003)

    Google Scholar 

  13. Wang, C.-C.: Simultaneous Localization, Mapping and Moving Object Tracking. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (April 2004)

    Google Scholar 

  14. Wang, C.-C., Thorpe, C., Thrun, S.: Online simultaneous localization and mapping with detection and tracking of moving objects: Theory and results from a ground vehicle in crowded urban areas. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan (September 2003)

    Google Scholar 

  15. Welch, G., Bishop, G.: An introduction to the Kalman filter. Technical report, University of North Carolina at Chapel Hill (2006)

    Google Scholar 

  16. Zezhong, X., Jilin, L., Zhiyu, X.: Scan matching based on cls relationships. In: IEEE International Conference on Robotics, Intelligent Systems, and Signal Processing, October 2003, pp. 99–104 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christian Laugier Roland Siegwart

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Carlson, J., Thorpe, C., Duke, D.L. (2008). Robust Real-Time Local Laser Scanner Registration with Uncertainty Estimation. In: Laugier, C., Siegwart, R. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75404-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75404-6_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75403-9

  • Online ISBN: 978-3-540-75404-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics