Vision-based robot homing in dynamic environments

This paper presents a vision-based robot homing method capable to deal with a series of dynamic changes in the environment. First we build a robust and stable representation of the goal location using scale invariant features (SIFT) as visual landmarks of the scene, followed by a matching and a voting scheme. We end up with a description that contains the most repetitive features which best represent the target location. The vision-based homing algorithm used assumes that the images have the same orientation, therefore in the second stage, using the position of the SIFT features we recover the orientation misalignment between the current view and the goal view. Finally, the home vector between these two positions is calculated using the SIFT matches as a correspondence field. Experiments in static and dynamic environment show the suitability of using local invariant features for robot homing in outdoor environments.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Jochen Zeil,et al.  Catchment areas of panoramic snapshots in outdoor scenes. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  Cordelia Schmid,et al.  An Affine Invariant Interest Point Detector , 2002, ECCV.

[4]  Edward M. Riseman,et al.  Image-based homing , 1992 .

[5]  M. Srinivasan,et al.  Reflective surfaces for panoramic imaging. , 1997, Applied optics.

[6]  Andrew Vardy,et al.  Low-Level Visual Homing , 2003, ECAL.

[7]  Bernhard Schölkopf,et al.  Where did I take that snapshot? Scene-based homing by image matching , 1998, Biological Cybernetics.

[8]  R. Pfeifer,et al.  A mobile robot employing insect strategies for navigation , 2000, Robotics Auton. Syst..

[9]  T. S. Collett,et al.  Landmark learning in bees , 1983, Journal of comparative physiology.

[10]  R. Wehner,et al.  Visual navigation in insects: coupling of egocentric and geocentric information , 1996, The Journal of experimental biology.

[12]  Andrew Vardy,et al.  Biologically plausible visual homing methods based on optical flow techniques , 2005, Connect. Sci..

[13]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[14]  Hanspeter A. Mallot,et al.  Biomimetic robot navigation , 2000, Robotics Auton. Syst..

[15]  Frédéric Labrosse Visual compass , 1965 .

[16]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[17]  S. Shankar Sastry,et al.  Radon-based structure from motion without correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[18]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[19]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Hanspeter A. Mallot,et al.  Efficient visual homing based on Fourier transformed panoramic images , 2006, Robotics Auton. Syst..

[21]  Svetha Venkatesh,et al.  Insect-Inspired Robotic Homing , 1999, Adapt. Behav..