Visual homing describes the ability of a robot to autonomously return to its starting position along a previously traversed path using visual information. In this paper, we propose a method for visual homing that is solely based on bearing angles to landmarks. During the first traversal of a path, the robot creates a sequence of viewframes, which are rotationally aligned landmark angle configurations at certain locations. During homing, the robot calculates homing vectors which subsequently lead it in the direction to align the currently perceived set of landmark observations with the reference viewframe until the home location is reached. This paper discusses methods for homing vector calculation and proposes new methods which are more robust and yield straighter homing paths in case of non-isotropic landmark distributions and false landmark matches. Furthermore, we present the Trail-Map, which is a novel data structure for storing a sequence of viewframes in a non-redundant and scalable way. The Trail-Map exploits the fact that the bearing angles to distant landmarks and landmarks in the direction of movement hardly change when the robot moves, whereas close landmarks change their bearing angles quickly. Thus, the Trail-Map allows easy downscaling by deleting observations that correspond to nearby, quickly-changing landmarks and, thus, retaining the stable, translation invariant landmark information. We show the memory efficiency and scalability of the data structure in simulations and in real-world indoor and outdoor experiments. This makes the proposed method for visual homing suitable for mobile robots with limited computational and memory resources.


    Access

    Download


    Export, share and cite



    Title :

    Towards efficient and scalable visual homing


    Contributors:

    Published in:

    Publication date :

    2018-02-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Visual Homing: Surfing on the Epipoles

    Basri, R. / Rivlin, E. / Shimshoni, I. | British Library Online Contents | 1999


    Visual Homing: Surfing on the Epipoles

    Basri, R. / Rivlin, E. / Shimshoni, I. et al. | British Library Conference Proceedings | 1998


    HOMING DEVICE AND HOMING METHOD

    KANEKO AKIHIKO / SHIMAZU SADAO | European Patent Office | 2021

    Free access

    Recognition of Familiar Visual Landmarks in Homing Pigeons

    Braithwaite, V.A. | Online Contents | 1993