Dynamical simulation of planar systems with changing contacts using configuration spaces

This paper presents a contact analysis algorithm for pairs of rigid, curved, planar parts based on configuration space computation. The algorithm is part of a dynamical simulator for planar systems with changing contact topologies. The configuration space of a pair of parts is a data structure that encodes the contact configurations for all pairs of part features. The configuration spaces of the interacting pairs in the mechanical system are constructed before the simulation. At each time step, the simulator queries the configuration spaces for contact changes instead of performing collision detection. The simulator demonstrates the efficacy of the configuration space approach to contact analysis. It achieves real-time performance on systems with complex contact geometry, curved parts, and changing contacts.

[1]  L. Joskowicz,et al.  Computational Kinematic Analysis of Higher Pairs with Multiple Contacts , 1995 .

[2]  Randy C. Brost,et al.  Analysis and planning of planar manipulation tasks , 1992 .

[3]  Per Lötstedt.  Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints , 1982 .

[4]  Michael A. Erdmann,et al.  An Exploration of Nonprehensile Two-Palm Manipulation , 1998, Int. J. Robotics Res..

[5]  Lydia E. Kavraki,et al.  Two-Handed Assembly Sequencing , 1995, Int. J. Robotics Res..

[6]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[7]  Daniel E. Whitney,et al.  Quasi-Static Assembly of Compliantly Supported Rigid Parts , 1982 .

[8]  Friedrich Pfeiffer,et al.  Multibody Dynamics with Unilateral Contacts , 1996 .

[9]  Chandrajit L. Bajaj,et al.  Sliced Configuration Spaces for Curved Planar Bodies , 1998, Int. J. Robotics Res..

[10]  Inhwan Han,et al.  The Incorporation of Arc Boundaries and Stick/Slip Friction in a Rule-Based Simulation Algorithm for Dynamic Mechanical Systems with Changing Topologies , 1993 .

[11]  A. James Stewart,et al.  The architecture of Newton, a general-purpose dynamics simulator , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  Mark R. Cutkosky,et al.  Practical Force-Motion Models for Sliding Manipulation , 1996, Int. J. Robotics Res..

[13]  Russell H. Taylor,et al.  Interference-Free Insertion of a Solid Body Into a Cavity: An Algorithm and a Medical Application , 1996, Int. J. Robotics Res..

[14]  Javier García de Jalón,et al.  Kinematic and Dynamic Simulation of Multibody Systems , 1994 .

[15]  M. T. Mason,et al.  Two-Dimensional Rigid-Body Collisions With Friction , 1992 .

[16]  David E. Orin,et al.  Control of a quadruped standing jump over irregular terrain obstacles , 1995, Auton. Robots.

[17]  Vijay Kumar,et al.  Compliant contact models for rigid body collisions , 1997, Proceedings of International Conference on Robotics and Automation.

[18]  E. J. Haug,et al.  Computer aided kinematics and dynamics of mechanical systems. Vol. 1: basic methods , 1989 .

[19]  Dinesh Manocha,et al.  Collision Detection: Algorithms and Applications , 1996 .

[20]  Elisha Sacks,et al.  Practical Sliced Configuration Spaces for Curved Planar Pairs , 1999, Int. J. Robotics Res..

[21]  S. LaValle,et al.  Motion Planning , 2008, Springer Handbook of Robotics.

[22]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

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

[24]  Leo Joskowicz,et al.  Computational Kinematics , 1991, Artif. Intell..

[25]  Leo Joskowicz,et al.  Parametric kinematic tolerance analysis of planar mechanisms , 1997, Comput. Aided Des..

[26]  John F. Canny,et al.  Estimating pose statistics for robotic part feeders , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[27]  David Baraff,et al.  Dynamic Simulation of Non-penetrating Rigid Bodies , 1992 .

[28]  Michael A. Erdmann,et al.  An Exploration of Nonprehensile Two-Palm Manipulation: Planning and Execution , 1996 .

[29]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[30]  Michael Caine.  The design of shape interactions using motion constraints , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[31]  Bruce Randall Donald,et al.  The Motion of Planar, Compliantly Connected Rigid Bodies in Contact, With Applications to Automatic Fastening , 1993, Int. J. Robotics Res..

[32]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[33]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.