A scalable algorithm for monte carlo localization using an incremental E2LSH-database of high dimensional features

In recent years, high-dimensional descriptive features have been widely used for feature-based robot localization. However, the space/time costs of building/retrieving the map database tend to be significant due to the high dimensionality. In addition, most of existing databases are working well only on batch problems, difficult to be built incrementally by a mapper robot. In this paper, a scalable localization algorithm is proposed for incremental databases of high dimensional features. The Monte Carlo localization (MCL) algorithm is extended by employing the exact Euclidean locality sensitive hashing (LSH). The robustness and efficiency of the proposed algorithms have been demonstrated using the radish dataset.

[1]  M. Hirayama,et al.  Use of Viewpoint Information for Example Selection in CBIR , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[2]  Nicole Immorlica,et al.  Locality-sensitive hashing scheme based on p-stable distributions , 2004, SCG '04.

[3]  Lina María Paz,et al.  Global localization in SLAM in bilinear time , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Bruce A. MacDonald,et al.  Vision-based localization algorithm based on landmark matching, triangulation, reconstruction, and comparison , 2005, IEEE Transactions on Robotics.

[5]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[6]  F. Dellaert,et al.  A Rao-Blackwellized particle filter for EigenTracking , 2004, CVPR 2004.

[7]  Martial Hebert,et al.  Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[9]  Ben J. A. Kröse,et al.  Auxiliary particle filter robot localization from high-dimensional sensor observations , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[10]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[11]  Wolfram Burgard,et al.  Robust vision-based localization by combining an image-retrieval system with Monte Carlo localization , 2005, IEEE Transactions on Robotics.

[12]  K. Tanaka,et al.  Incremental RANSAC for online relocation in large dynamic environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[14]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Masahiro Tomono.  Efficient global scan matching using saliency-based scan point resampling , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Ales Leonardis,et al.  Mobile robot localization using an incremental eigenspace model , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[17]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[18]  Jitendra Malik,et al.  Efficient shape matching using shape contexts , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Clark F. Olson.  Selecting Landmarks for Localization in Natural Terrain , 2002, Auton. Robots.

[20]  Manuela M. Veloso,et al.  Sensor resetting localization for poorly modelled mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[21]  Gaurav S. Sukhatme,et al.  Localization for Mobile Robot Teams: A Maximum Likelihood Approach , 2001 .

[22]  Jun Jie Foo,et al.  Pruning SIFT for Scalable Near-duplicate Image Matching , 2007, ADC.

[23]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[24]  Horst Bischof,et al.  Mobile robot localization under varying illumination , 2002, Object recognition supported by user interaction for service robots.