An open object oriented path planning system

The paper describes the ongoing development of a motion planning system whose aim is to ease the study and development of new planning strategies as well as the benchmarking and comparison of existing ones. The system is implemented using open technologies and exploiting advanced object-oriented programming concepts. It efficiently integrates multiple planning strategies and collision detection algorithms and provides support for diverse geometric formats.

[1]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[2]  Stefano Caselli,et al.  An experimental evaluation of collision detection packages for robot motion planning , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Stefano Caselli,et al.  ERPP: An experience-based randomized path planner , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Deborah Walters,et al.  Implementing Virtual Robots in Java 3 D using a Subsumption Architecture , 1999 .

[5]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[6]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[7]  Andrei Alexandrescu,et al.  Modern C++ Design , 2001 .

[8]  Carme Torras,et al.  Collision detection algorithms for motion planning , 1998 .

[9]  Ralph Johnson,et al.  Design patterns: elements of reuseable object-oriented software , 1994 .

[10]  Lydia E. Kavraki,et al.  On finding narrow passages with probabilistic roadmap planners , 1998 .

[11]  Michael A. Greenspan,et al.  MPK: An open extensible motion planning kernel , 2001, J. Field Robotics.

[12]  Stefano Caselli,et al.  Parallel path planning with multiple evasion strategies , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).