Both pedestrian and robot comfort are of the highest priority whenever a robot is placed in an environment containing human beings. In the case of pedestrian-unaware mobile robots this desire for safety leads to the freezing robot problem, where a robot confronted with a large dynamic group of obstacles (such as a crowd of pedestrians) would determine all forward navigation unsafe causing the robot to stop in place. In order to navigate in a socially compliant manner while avoiding the freezing robot problem we are interested in understanding the flow of pedestrians in crowded scenarios. By treating the pedestrians in the crowd as particles moved along by the crowd itself we can model the system as a time dependent flow field. From this flow field we can extract different flow segments that reflect the motion patterns emerging from the crowd. These motion patterns can then be accounted for during the control and navigation of a mobile robot allowing it to move safely within the flow of the crowd to reach a desired location within or beyond the flow. We combine flow-field extraction with a discrete heuristic search to create Flow-Informed path planning (FIPP). We provide empirical results showing that when compared against a trajectory-rollout local path planner, a robot using FIPP was able not only to reach its goal more quickly but also was shown to be more socially compliant than a robot using traditional techniques both in simulation and on real robots.


    Access

    Download


    Export, share and cite



    Title :

    Dense Crowd Flow-Informed Path Planning


    Contributors:

    Publication date :

    2022


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    WEATHER-INFORMED PATH PLANNING FOR A VEHICLE

    CUI MICHAEL / KWON HYUKSEONG / ROMERO RODOLFO VALIENTE et al. | European Patent Office | 2025

    Free access

    Decentralized Path Planning Approach for Crowd Surveillance using Drones

    Nagrare, Samiksha Rajkumar / Chopra, Onkar / Jana, Shuvrangshu et al. | IEEE | 2021


    Drone path planning and dynamic arena-target allocation for crowd surveillance

    Chopra, Onkar / Nagrare, Samiksha Rajkumar / Jana, Shuvrangshu et al. | SAGE Publications | 2024



    Tracking in a Dense Crowd Using Multiple Cameras

    Eshel, R. / Moses, Y. | British Library Online Contents | 2010