Open-ended human environments, such as pedestrian streets, hospital corridors, train stations etc., are places where robots start to emerge. Hence, being able to plan safe and natural trajectories in these dynamic environments is an important skill for future generations of robots. In this work the problem is formulated as planning a minimal cost trajectory through a potential field, defined from the perceived position and motion of persons in the environment. A modified Rapidlyexploring Random Tree (RRT) algorithm is proposed as a solution to the planning problem. The algorithm implements a new method for selecting the best trajectory in the RRT, according to the cost of traversing a potential field. Furthermore the RRT expansion is enhanced to direct the search and account for the kinodynamic robot constraints. A model predictive control (MPC) approach is taken to accommodate for the uncertainty in the dynamic environment. The planning algorithm is demonstrated in a simulated pedestrian street environment. ; Open-ended human environments, such as pedestrian streets, hospital corridors, train stations etc., are places where robots start to emerge. Hence, being able to plan safe and natural trajectories in these dynamic environments is an important skill for future generations of robots. In this work the problem is formulated as planning a minimal cost trajectory through a potential field, defined from the perceived position and motion of persons in the environment. A modified Rapidlyexploring Random Tree (RRT) algorithm is proposed as a solution to the planning problem. The algorithm implements a new method for selecting the best trajectory in the RRT, according to the cost of traversing a potential field. Furthermore the RRT expansion is enhanced to direct the search and account for the kinodynamic robot constraints. A model predictive control (MPC) approach is taken to accommodate for the uncertainty in the dynamic environment. The planning algorithm is demonstrated in a simulated pedestrian street environment.


    Access

    Download


    Export, share and cite



    Title :

    Sampling Baseret Trajektorie Planlægning for Robotter i Dynamiske Mennesklige Miliøer ; Sampling Based Trajectory Planning for Robots in Dynamic Human Environments


    Contributors:

    Publication date :

    2010-06-27


    Remarks:

    Svenstrup , M 2010 , Sampling Based Trajectory Planning for Robots in Dynamic Human Environments . in Proceedings of Robotics : Science and Systems 2010, Workshop: Motion Planning: From Theory to Practice . < http://www.cse.unr.edu/robotics/tc-apc/ws-rss2010 >


    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    Trajectory Planning for Robots in Dynamic Human Environments

    Svenstrup, Mikael / Bak, Thomas / Andersen, Hans Jørgen | BASE | 2010

    Free access

    Informed sampling-based trajectory planner for automated driving in dynamic urban environments

    Smit, Robin / van der Ploeg, Chris / Teerhuis, Arjan et al. | IEEE | 2022


    Rapidly Sampling-Based Trajectory Planning for Spacecraft Proximity

    Zhou, Ding / Yu, Zhenhua / Zhang, Yanquan et al. | IEEE | 2018


    Planung einer Trajektorie

    ARBITMANN MAXIM / ZIEGLER FRANK CHRISTOPH / WIRTH CHRISTIAN et al. | European Patent Office | 2024

    Free access

    Verfahren zum Planen einer Trajektorie

    REUL ANDREAS / BECKER FABIAN / ITIKAPATI VAMSHI KRISHNA REDDY | European Patent Office | 2023

    Free access