Efficient global scan matching using saliency-based scan point resampling

This paper presents a method of improving the performance of global scan matching with a laser range finder using saliency-based scan point resampling. The proposed method calculates the saliency of each scan point according to the amount of information the scan point has, or the length of the line segment on which the scan point lies. Based on the saliency, the method preserves important scan points and discards redundant scan points. Experimental results show that the proposed method improves the efficiency and accuracy of global scan matching without degrading matching rates.

[1]  J.-S. Gutmann,et al.  AMOS: comparison of scan matching approaches for self-localization in indoor environments , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[2]  Wolfram Burgard,et al.  Map building with mobile robots in populated environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Wolfram Burgard,et al.  A system for volumetric robotic mapping of abandoned mines , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Ewald von Puttkamer,et al.  Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  Masahiro Tomono,et al.  A scan matching method using Euclidean invariant signature for global localization and map building , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[7]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Bernhard Nebel,et al.  Fast, accurate, and robust self-localization in polygonal environments , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[10]  Masahiro Tomono,et al.  Robust robot localization and map building using a global scan matching method , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[11]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[12]  Joachim Weber,et al.  APR - Global Scan Matching Using Anchor Point Relationships , 2000 .