A New Sonar-based Landmark for Localization in Indoor Environments

This paper presents a new sonar based landmark to represent significant places in an environment for localization purposes. This landmark is based on extracting the contour free of obstacles around the robot from a local evidence grid. This contour is represented by its curvature, calculated by a noise-resistant function which adapts to the natural scale of the contour at each point. Then, curvature is reduced to a short feature vector by using Principal Component Analysis. The landmark calculation method has been successfully tested in a medium scale real environment using a Pioneer robot with Polaroid sonar sensors.

[1]  Bruce Randall Donald,et al.  Mobile Robot Self-Localization without Explicit Landmarks , 2000, Algorithmica.

[2]  Andreas Zell,et al.  Vision based Localization of Mobile Robots using Kernel approaches , 2005 .

[3]  P Willett,et al.  Grouping of coefficients for the calculation of inter-molecular similarity and dissimilarity using 2D fragment bit-strings. , 2002, Combinatorial chemistry & high throughput screening.

[4]  Andreas Zell,et al.  Global visual localization of mobile robots using kernel principal component analysis , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[5]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[6]  Naomie Salim,et al.  Analysis and Display of the Size Dependence of Chemical Similarity Coefficients , 2003, J. Chem. Inf. Comput. Sci..

[7]  Randall D. Beer,et al.  Spatial learning for navigation in dynamic environments , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Ben J. A. Kröse,et al.  Supervised Dimension Reduction of Intrinsically Low-Dimensional Data , 2002, Neural Computation.

[9]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[10]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[11]  A. Bandera,et al.  Corner detection based on adaptively filtered curvature function , 2003 .

[12]  Cristina Urdiales,et al.  Real time position estimation for mobile robots by means of sonar sensors , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[13]  Theodore S. Rappaport,et al.  A beacon navigation method for autonomous vehicles , 1989 .

[14]  James L. Crowley,et al.  Continuity properties of the appearance manifold for mobile robot position estimation , 2001, Image Vis. Comput..

[15]  Kostas J. Kyriakopoulos,et al.  Simultaneous localization and map building for mobile robot navigation , 1999, IEEE Robotics Autom. Mag..