Probabilistic road maps with obstacle avoidance in cluttered dynamic environment

The paper presents an experimental study of a probabilistic road map (PRM) based obstacle avoiding algorithm, for motion planning of a non-holonomic mobile robot in a cluttered dynamic environment. The PRM approach uses a fast and simple local planner to build a network representation of the configuration space. It trades off the distance to both static objects and moving obstacles in computing the travelled path. Our work has been implemented and tested on Player/Stage, a real time robotic software, in extensive simulation runs. The different experiments demonstrate that our approach is well suited to control the motions of a robot in a cluttered environment and demonstrates its advantages over other techniques.

[1]  J. Latombe,et al.  Randomized Query Processing in Robot Motion Planning , 1998 .

[2]  Lydia E. Kavraki,et al.  Deformable volumes in path planning applications , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Tsai-Yen Li,et al.  Assembly maintainability study with motion planning , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Jing Xiao,et al.  Planning Motions Compliant to Complex Contact States , 2001, Int. J. Robotics Res..

[5]  Xuerong Ji,et al.  Automatic Generation of High-Level Contact State Space , 2001, Int. J. Robotics Res..

[6]  Lydia E. Kavraki,et al.  Randomized query processing in robot path planning , 1995, STOC '95.

[7]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[8]  Lydia E. Kavraki,et al.  Measure theoretic analysis of probabilistic path planning , 2004, IEEE Transactions on Robotics and Automation.

[9]  Jing Xiao,et al.  Planning motion compliant to complex contact states , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[10]  Jing Xiao,et al.  Automatic Generation of High-Level Contact State Space , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[11]  Lydia E. Kavraki,et al.  Random networks in configuration space for fast path planning , 1994 .

[12]  Lydia E. Kavraki,et al.  Computational Approaches to Drug Design , 1999, Algorithmica.

[13]  Lydia E. Kavraki,et al.  Robotics : the algorithmic perspective : the Third Workshop on the Algorithmic Foundations of Robotics , 1998 .

[14]  David Hsu,et al.  Randomized single-query motion planning in expansive spaces , 2000 .