Describes an algorithm for autonomous mobile robot map building and path planning in an unknown environment. One potential application is that of the AMR transporting an individual in response to a verbal command. i.e. an intelligent wheelchair. The sensor system used by the robot is stereo vision. We use a view-based, probabilistic approach, whereby the AMR learns its environment as a series of visually different locations. The algorithm is particularly robust, and notably the robustness does not vary with the size of the learnt environment. This enables large environments to be learnt reliably. This was previously an unsolved problem. The algorithm enables the AMR to learn an unknown environment without the need for internal distance measurements (odometry), using feature observations only. The algorithm allows an AMR to learn a new environment with a single passing and once the environment has been mapped, its topology can be inferred from the stored map. Hence all possible paths through that environment are navigable, even paths previously untraversed. Furthermore, using a limited amount of real-world distance information, derived from stereo cameras, the robot is able to construct a robust internal representation of its position with respect to visible features, and thus perform accurate intra-region localisation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Computer vision algorithms for autonomous mobile robot map building and path planning


    Contributors:
    Meikle, S. (author) / Yates, R. (author) / Harris, A. (author)


    Publication date :

    1997-01-01


    Size :

    704369 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Autonomous path planning robot

    MA WENSHENG / GUO-YA BEIFAN / ZHAN XIAODONG | European Patent Office | 2023

    Free access

    Review of Autonomous Path Planning Algorithms for Mobile Robots

    Hongwei Qin / Shiliang Shao / Ting Wang et al. | DOAJ | 2023

    Free access

    An Experimental Autonomous Path Tracking Mobile Robot

    Senanayake, Hasitha M. B. ;Akinsanmi, Olaitan ;Mu’azu, Muhammed Bashir | Trans Tech Publications | 2009


    Pedestrian Localization in Distributed Vision System for Mobile Robot Global Path Planning

    Guo, Yue / He, Yijia / Wen, Feng et al. | British Library Conference Proceedings | 2016


    Vision-Based Autonomous Human Tracking Mobile Robot

    Htwe, Theint Theint / Win, Wut Yi / Shwe, Lei Lei Tun | BASE | 2017

    Free access