Autonomous pedestrian-aware navigation in shared human-robot environments is a challenging problem. Here we consider a common situation in which a large crowd of pedestrians moves together in a limited space. Traditional planners struggle to find collision-free paths in such situations since the free space is limited and always changing. To solve this problem, we proposed a flow map-based RRT* method (FM-RRT*) containing a velocity layer and a minimally-intrusive layer. The proposed method models the velocity of the pedestrian flow and the area where the robot is less invasive to pedestrians. Furthermore, we propose an adaptive bias sampling, which drives the robot considering relative velocity, or minimal intrusion, according to the pedestrian flow. The evaluation is conducted in the Crowdbot Challenge simulator. The results show that our method can find a feasible path considering collision risk while simultaneously avoiding intrusive human movement.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Sampling-Based Path Planning in Highly Dynamic and Crowded Pedestrian Flow


    Contributors:

    Published in:

    Publication date :

    2023-12-01


    Size :

    2800250 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Pedestrian detection in crowded scenes

    Leibe, B. / Seemann, E. / Schiele, B. | IEEE | 2005


    Dynamic Simulation Assignment Model for Pedestrian Movements in Crowded Networks

    Abdelghany, Ahmed / Abdelghany, Khaled / Mahmassani, Hani S. et al. | Transportation Research Record | 2012


    Agent‐based approach for crowded pedestrian evacuation simulation

    Ben, Xianye / Huang, Xifa / Zhuang, Zhaoyi et al. | Wiley | 2013

    Free access


    Pedestrian Detection and Counting in Crowded Scenes

    Li, Juan / He, Qinglian / Yang, Liya et al. | Springer Verlag | 2017