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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bar-Shalom, Y., Li, X.-R.: Estimation and Tracking: Principles, Techniques and Software. Artech House, Inc. (1993)
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)
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
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)
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)
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
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)
Howard, A., Roy, N.: The robotics data set repository (radish) (2007)
Lindsey, J.K.: Introduction to Applied Statistics: A Modelling Approach, 2nd edn. Oxford University Press, Oxford (2004)
Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2d range scans. In: CVPR 1994, pp. 935–938 (1994)
Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Auton. Robots 4(4), 333–349 (1997)
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)
Wang, C.-C.: Simultaneous Localization, Mapping and Moving Object Tracking. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (April 2004)
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)
Welch, G., Bishop, G.: An introduction to the Kalman filter. Technical report, University of North Carolina at Chapel Hill (2006)
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)
Author information
Authors and Affiliations
Editor information
Rights 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)