The invention provides a computer-implemented method of planning a path for a mobile robot such as an autonomous vehicle in the presence of K obstacles. The method uses, for each of the K obstacles, a shape Bk and a density function pk(x) representing the probabilistic position of the obstacle. The method repeats the following steps for at least two different paths A: —choosing a path A, where A is the swept area of the robot within a given time interval; and—calculating based on the density function of each obstacle and the swept path an upper bound on the total probability of at least one collision FD between the robot and the K obstacles. This allows a number of candidate paths to be ranked for safety. By precomputing factors of the computational steps over K obstacles, the computation per path is O(N), and not O(NK). A safety threshold can be used to filter out paths below that threshold. An operating path to control the robot can be selected from the remaining paths, optionally based on other factors such as comfort or efficiency.


    Access

    Download


    Export, share and cite



    Title :

    Path planning in mobile robots



    Publication date :

    2023-09-26


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G06V



    Path planning in mobile robots

    BLAKE ANDREW / RAMAMOORTHY SUBRAMANIAN / PENKOV SVETLIN VALENTINOV et al. | European Patent Office | 2025

    Free access

    PATH PLANNING IN MOBILE ROBOTS

    BLAKE ANDREW / RAMAMOORTHY SUBRAMANIAN / PENKOV SVETLIN VALENTINOV et al. | European Patent Office | 2022

    Free access

    Image-based path planning for outdoor mobile robots

    Huang, W. H. / Ollis, M. / Happold, M. et al. | British Library Online Contents | 2009


    Review of Autonomous Path Planning Algorithms for Mobile Robots

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

    Free access

    Real-Time Obstacle-Avoiding Path Planning for Mobile Robots

    Choi, Ji-Wung / Curry, Renwick / Elkaim, Gabriel | AIAA | 2010