This paper proposes a robot path planner based on language measure, m-planner. Workspace is discretized in a occupancy grid map and we model the system by considering how events, associated to robot’s motions, take it to different cells (discrete positions). The calculated language measure values corresponds to a gradient, which the robot can use reach its destination by choosing events that take it to states with higher measure values. Concepts of Lapace’s equation and harmonic functions are used to prove that our method guarantees both the existence and monotonicity of language measure. The proposed method is simple and computationally inexpensive and guarantees existence of path from any co-accessible state to the destination. Experiments considering different scenarios have been performed to validate and compare m-planner with similar methods.


    Access

    Download


    Export, share and cite



    Title :

    µ-Planner: A Robot Path Planning Approach Based on Language Measure of Unsupervised Automata



    Publication date :

    2020-11-16


    Remarks:

    International Journal of Robotics and Automation Technology; Vol. 7 (2020); 40-49 ; 2409-9694


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    UNSTRUCTURED VEHICLE PATH PLANNER

    HUANG ZHENQI / KOBILAROV MARIN | European Patent Office | 2024

    Free access

    UNSTRUCTURED VEHICLE PATH PLANNER

    HUANG ZHENQI / HUDECEK JANEK / KOBILAROV MARIN et al. | European Patent Office | 2023

    Free access

    Unstructured vehicle path planner

    HUANG ZHENQI / HUDECEK JANEK / KULARATNE DHANUSHKA NIRMEVAN et al. | European Patent Office | 2022

    Free access

    UNSTRUCTURED VEHICLE PATH PLANNER

    HUANG ZHENQI / HUDECEK JANEK / KOBILAROV MARIN et al. | European Patent Office | 2021

    Free access

    Unstructured vehicle path planner

    HUANG ZHENQI / KOBILAROV MARIN | European Patent Office | 2024

    Free access