Selecting an Effective Task-Specific Contact Analysis Algorithm

Contact analysis is ubiquitous in many tasks in robotics, mechanical design, manufacturing, and computer graphics. The task is to compute the evolving sequence of part contacts and compliant motions given the part shapes and allowable motions. It is especially challenging for curved parts with multiple, changing contacts. Several disciplines have developed contact analysis algorithms for specialized systems, yet practical algorithms for most contact analysis applications are still not available. This situation leaves engineers, designers, and researchers unsure how to pick the right one for a given task. In this paper, we assess the effectiveness of current contact analysis algorithms for representative applications, identify the trade-oft's between generality and efficiency, and propose directions for future research. We exemplify this selection with two applications: dynamical simulation and kinematic tolerance analysis.

[1]  W. Goldsmith,et al.  Impact: the theory and physical behaviour of colliding solids. , 1960 .

[2]  Vijay Kumar,et al.  A minimum principle for the dynamic analysis of systems with frictional contacts , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[3]  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..

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

[5]  Vijay Kumar,et al.  Modeling Of Frictional Contacts For Dynamic Simulation , 1997 .

[6]  J. Trinkle,et al.  On Dynamic Multi‐Rigid‐Body Contact Problems with Coulomb Friction , 1995 .

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

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

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

[10]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

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

[12]  Spencer P. Magleby,et al.  Including Geometric Feature Variations in Tolerance Analysis of Mechanical Assemblies , 1996 .

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

[14]  Jean-Claude Latombe,et al.  Assembly sequencing with toleranced parts , 1995, Comput. Aided Des..

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

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

[17]  Leo Joskowicz,et al.  Dynamical simulation of assemblies of planar, 1 DOF parts with changing contacts using configuration spaces , 1997, Proceedings of International Conference on Robotics and Automation.

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

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

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

[21]  John M. Snyder,et al.  An interactive tool for placing curved surfaces without interpenetration , 1995, SIGGRAPH.

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

[23]  Jean-Daniel Boissonnat,et al.  A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

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

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

[27]  R. Brach.  Rigid Body Collisions , 1989 .