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.
Sampling Baseret Trajektorie Planlægning for Robotter i Dynamiske Mennesklige Miliøer ; Sampling Based Trajectory Planning for Robots in Dynamic Human Environments
2010-06-27
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 >
Conference paper
Electronic Resource
English
DDC: | 629 |