A random loop generator for planning the motions of closed kinematic chains using PRM methods

Closed kinematic chains in mechanical systems represent a challenge for their motion analysis, and therefore, for path planning. Closed mechanisms appear in different areas where path planning algorithms are applied. We propose a method to handle them within probabilistic roadmap (PRM) techniques. This method is an extension of the approach proposed by Han et al. (2000). Our main contribution concerns the generation of random configurations. The structure of the mechanism is analyzed in a preprocessing step. Then, in the roadmap construction phase, an algorithm called the random loop generator uses data from this analysis. This algorithm increases the probability of randomly generating valid configurations of the closed mechanism. Experimental results demonstrate the efficiency of the approach.

[1]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[2]  Daniel Vallejo,et al.  OBPRM: an obstacle-based PRM for 3D workspaces , 1998 .

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[4]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  Bernard Roth,et al.  Formulation and Solution for the Direct and Inverse Kinematics Problems for Mechanisms and Mechatronics Systems , 1998 .

[6]  J.-P. Laumond,et al.  Move3D: A generic platform for path planning , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[7]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  Lydia E. Kavraki,et al.  A probabilistic roadmap approach for systems with closed kinematic chains , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[9]  Masayuki Inaba,et al.  Graphical simulation and high-level control of humanoid robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[10]  Jean-Claude Latombe,et al.  Autonomous agents for real-time animation , 1999 .

[11]  Nancy M. Amato,et al.  MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  Thierry Siméon,et al.  Computer aided motion: Move3D within MOLOG , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Dinesh Manocha,et al.  Kinematic Manipulation of Molecular Chains Subject to Rigid Constraint , 1994, ISMB.

[14]  Jean-Pierre Merlet,et al.  Parallel Robots: Open Problems , 2000 .

[15]  Oussama Khatib,et al.  Coordination and decentralized cooperation of multiple mobile manipulators , 1996, J. Field Robotics.

[16]  Dinesh Manocha,et al.  Spherical shell: a higher order bounding volume for fast proximity queries , 1998 .

[17]  Thierry Siméon,et al.  Visibility-based probabilistic roadmaps for motion planning , 2000, Adv. Robotics.

[18]  Thierry Siméon,et al.  A manipulation planner for pick and place operations under continuous grasps and placements , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).