Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined destinations. While existing risk-based motion planning algorithms effectively reduce collision risks with static and dynamic obstacles, there is still a need for significant performance improvements. Specifically, the dynamic environments demand more rapid responses and robust planning. To address this gap, we introduce a novel risk-based multi-directional sampling algorithm, Multi-directional Risk-based Rapidly-exploring Random Tree (Multi-Risk-RRT). Unlike traditional algorithms that solely rely on a rooted tree or double trees for state space exploration, our approach incorporates multiple sub-trees. Each sub-tree independently explores its surrounding environment. At the same time, the primary rooted tree collects the heuristic information from these sub-trees, facilitating rapid progress toward the goal state. Our evaluations, including simulation and real-world environmental studies, demonstrate that Multi-Risk-RRT outperforms existing unidirectional and bi-directional risk-based algorithms in planning efficiency and robustness.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Risk-RRT: An Efficient Motion Planning Algorithm for Robotic Autonomous Luggage Trolley Collection at Airports


    Contributors:
    Sun, Zhirui (author) / Lei, Boshu (author) / Xie, Peijia (author) / Liu, Fugang (author) / Gao, Junjie (author) / Zhang, Ying (author) / Wang, Jiankun (author)

    Published in:

    Publication date :

    2024-02-01


    Size :

    5141273 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    LUGGAGE TROLLEY

    ZHANG LI / CHEN ZHIQIANG / HUANG QINGPING et al. | European Patent Office | 2020

    Free access

    Automatic driving luggage trailer for airports

    CONG WENBIN / YU XIAODONG / CONG DINGCHENG | European Patent Office | 2021

    Free access

    Luggage with mechanically integrated trolley

    BERGER AVIAD | European Patent Office | 2016

    Free access

    A trolley mechanism for wheeled luggage

    AUSTIN KENNETH | European Patent Office | 2018

    Free access

    A TROLLEY MECHANISM FOR WHEELED LUGGAGE

    AUSTIN KENNETH | European Patent Office | 2017

    Free access