13 pages, 22 figures. ; Efficient mapping of unknown environments is a fundamental function for mobile robot intelligence. To do so requires good exploration strategies and solving the simultaneous localization and mapping problem. The approach presented in this paper is an integration of our solutions into the problems of exploration and map building with a single robot. The exploration algorithm is based on the Voronoi fast marching (VFM) method to determine a motion plan toward the most unexplored and free zones of the environment. One consistent global map of the workspace is created using the simultaneous localization and modeling (SLAM) algorithm based on a nonlinear evolutive filter called the evolutive localization filter. The combination of the extended Voronoi transform and the fast marching method in the VFM method provides potential maps for robot navigation in previously unexplored dynamic environments. The logarithm of the extended Voronoi transform imitates the repulsive electric potential from walls and obstacles. The method uses a fast marching technique to determine a motion plan. A new strategy such that the robot determines the zones that it must explore in an autonomous way is described. As the robot carries out the exploration, it constructs a consistent map of the environment using the SLAM algorithm.


    Access

    Download


    Export, share and cite



    Title :

    Exploration and Mapping using VFM Motion Planner



    Publication date :

    2009-08-01


    Remarks:

    AR/0000008772



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Human-aware mobile robot exploration and motion planner

    Xia, Fei / Tyoan, Louae / Yang, Zhongtao et al. | IEEE | 2015


    Sensor Based Motion Planner for Small Solar System Body Exploration

    Olucak, Jan / Zähringer, Sebastian / Schimpf, Fabian et al. | AIAA | 2023


    VEHICLE MOTION PLANNER

    CHOI JIWUNG | European Patent Office | 2024

    Free access

    VEHICLE MOTION PLANNER

    CHOI JIWUNG | European Patent Office | 2024

    Free access

    Sensor Based Motion Planner for Small Solar System Body Exploration

    Olucak, Jan / Zähringer, Sebastian / Schimpf, Fabian et al. | TIBKAT | 2023