Omnidirectional visual homing using the 1D trifocal tensor

This paper presents a new method for visual homing to be used on a robot moving on the ground plane. A relevant issue in vision-based navigation is the field-of-view constraints of conventional cameras. We overcome this problem by means of omnidirectional vision and we propose a vision-based homing control scheme that relies on the 1D trifocal tensor. The technique employs a reference set of images of the environment previously acquired at different locations and the images taken by the robot during its motion. In order to take advantage of the qualities of omnidirectional vision, we define a purely angle-based approach, without requiring any distance information. This approach, taking the planar motion constraint into account, motivates the use of the 1D trifocal tensor. In particular, the additional geometric constraints enforced by the tensor improve the robustness of the method in the presence of mismatches. The interest of our proposal is that the designed control scheme computes the robot velocities only from angular information, being this very precise information; in addition, we present a procedure that computes the angular relations between all the views even if they are not directly related by feature matches. The feasibility of the proposed approach is supported by the stability analysis and the results from simulations and experiments with real images.

[1]  Avinash C. Kak,et al.  Vision for Mobile Robot Navigation: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Frank Dellaert,et al.  Linear 2D localization and mapping for single and multiple robot scenarios , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[4]  Antonis A. Argyros,et al.  Angle-based methods for mobile robot navigation: reaching the entire plane , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[6]  Antonis A. Argyros,et al.  Robot homing based on corner tracking in a sequence of panoramic images , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[8]  Ana Cristina Murillo,et al.  Localization and Matching Using the Planar Trifocal Tensor With Bearing-Only Data , 2008, IEEE Transactions on Robotics.

[9]  Josechu J. Guerrero,et al.  Visual control through the trifocal tensor for nonholonomic robots , 2010, Robotics Auton. Syst..

[10]  Edward M. Riseman,et al.  Image-based homing , 1991, IEEE Control Systems.

[11]  Ehud Rivlin,et al.  Visual Homing: Surfing on the Epipoles , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[13]  Michael Werman,et al.  Trilinearity of three perspective views and its associated tensor , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Antonis A. Argyros,et al.  Robot Homing by Exploiting Panoramic Vision , 2005, Auton. Robots.

[15]  Magnus Oskarsson,et al.  Solutions and Ambiguities of the Structure and Motion Problem for 1D Retinal Vision , 2000, Journal of Mathematical Imaging and Vision.