Mobile robot localization from learned landmarks

Presents an approach to vision-based mobile robot localization. In an attempt to capitalize on the benefits of both image and landmark-based methods, we describe a method that combines their strengths. Images are encoded as a set of visual features called landmarks. Potential landmarks are detected using an attention mechanism implemented as a measure of uniqueness. They are then selected and represented by an appearance-based encoding. Localization is performed using a landmark tracking and interpolation method which obtains an estimate accurate to a fraction of the environment sampling density. Experimental results are shown to confirm the feasibility and accuracy of the method.

[1]  Hiroshi Murase,et al.  Learning, positioning, and tracking visual appearance , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Rachid Deriche,et al.  Using geometric corners to build a 2D mosaic from a set of images , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Gregory Dudek,et al.  Robotic sightseeing-a method for automatically creating virtual environments , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Kokichi Sughiara.  Some location problems for robot navigation using a single camera , 1988 .

[5]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Sebastian Thrun.  Finding landmarks for mobile robot navigation , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[7]  Kokichi Sugihara,et al.  Some location problems for robot navigation using a single camera , 1988, Computer Vision Graphics and Image Processing.

[8]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[9]  R. Weiss,et al.  Combinatorial optimization applied to variable scale 2D model matching , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[10]  Avinash C. Kak,et al.  Vision-guided mobile robot navigation using retroactive updating of position uncertainty , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[11]  Lindsay Kleeman,et al.  An optimal sonar array for target localization and classification , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Ehud Rivlin,et al.  Localization and Homing Using Combinations of Model Views , 1995, Artif. Intell..

[13]  Alex Pentland,et al.  Face Processing: Models For Recognition , 1990, Other Conferences.

[14]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  William B. Thompson,et al.  Pursuing projections: keeping a robot on path , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[16]  D. Noton,et al.  Eye movements and visual perception. , 1971, Scientific American.

[17]  Daniel Boley,et al.  Robot localization from landmarks using recursive total least squares , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[18]  Steven W. Zucker,et al.  The Organization Of Curve Detection: Coarse Tangent Fields And Fine Spline Coverings , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[19]  Eric Krotkov.  Mobile robot localization using a single image , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[20]  R. Lal Tummala,et al.  Mobile robot navigation using artificial landmarks , 1997, J. Field Robotics.

[21]  Steven W. Zucker,et al.  Computing Contour Closure , 1996, ECCV.

[22]  Gregory Dudek,et al.  Vision-based robot localization without explicit object models , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[23]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[24]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[25]  Aly A. Farag,et al.  Edge linking by sequential search , 1995, Pattern Recognit..