A generalized framework for interactive dynamic simulation for multirigid bodies

This paper presents a generalized framework for dynamic simulation realized in a prototype simulator called the Interactive Generalized Motion Simulator (I-GMS), which can simulate motions of multirigid-body systems with contact interaction in virtual environments. I-GMS is designed to meet two important goals: generality and interactivity. By generality, we mean a dynamic simulator which can easily support various systems of rigid bodies, ranging from a single free-flying rigid object to complex linkages such as those needed for robotic systems or human body simulation. To provide this generality, we have developed I-GMS in an object-oriented framework. The user interactivity is supported through a haptic interface for articulated bodies, introducing interactive dynamic simulation schemes. This user-interaction is achieved by performing push and pull operations via the PHANToM haptic device, which runs as an integrated part of I-GMS. Also, a hybrid scheme was used for simulating internal contacts (between bodies in the multirigid-body system) in the presence of friction, which could avoid the nonexistent solution problem often faced when solving contact problems with Coulomb friction. In our hybrid scheme, two impulse-based methods are exploited so that different methods are applied adaptively, depending on whether the current contact situation is characterized as "bouncing" or "steady." We demonstrate the user-interaction capability of I-GMS through online editing of trajectories of a 6-degree of freedom (dof) articulated structure.

[1]  Nancy M. Amato,et al.  An interactive generalized motion simulator (GMS) in an object-oriented framework , 2000, Proceedings Computer Animation 2000.

[2]  Jeffrey C. Trinkle,et al.  Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction , 1996, Math. Program..

[3]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

[4]  David E. Orin,et al.  Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[5]  Phillip J. McKerrow,et al.  Introduction to robotics , 1991 .

[6]  J. Edward Colgate,et al.  Issues in the haptic display of tool use , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[7]  David Baraff,et al.  Issues in computing contact forces for non-penetrating rigid bodies , 1993, Algorithmica.

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

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

[10]  Thomas H. Massie,et al.  The PHANToM Haptic Interface: A Device for Probing Virtual Objects , 1994 .

[11]  Jessica K. Hodgins,et al.  Animation of dynamic legged locomotion , 1991, SIGGRAPH.

[12]  Norman I. Badler,et al.  User-controlled physics-based animation for articulated figures , 1996, Proceedings Computer Animation '96.

[13]  Maja J. Matarić,et al.  Making Complex Articulated Agents Dance - An analysis of control methods drawn from robotics, animat , 1999 .

[14]  R. Featherstone The Calculation of Robot Dynamics Using Articulated-Body Inertias , 1983 .

[15]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[16]  David C. Brogan,et al.  Animating human athletics , 1995, SIGGRAPH.

[17]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[18]  J. Junkins,et al.  HIGHER-ORDER CAYLEY TRANSFORMS WITH APPLICATIONS TO ATTITUDE REPRESENTATIONS , 1997 .

[19]  Roy Featherstone,et al.  A Divide-and-Conquer Articulated-Body Algorithm for Parallel O(log(n)) Calculation of Rigid-Body Dynamics. Part 2: Trees, Loops, and Accuracy , 1999, Int. J. Robotics Res..

[20]  Richard Gourdeau,et al.  Object-oriented programming for robotic manipulator simulation , 1997, IEEE Robotics Autom. Mag..

[21]  J. Moreau,et al.  Unilateral Contact and Dry Friction in Finite Freedom Dynamics , 1988 .

[22]  M. Mead,et al.  Cybernetics , 1953, The Yale Journal of Biology and Medicine.

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

[24]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[25]  Jeffrey C. Trinkle,et al.  An implicit time-stepping scheme for rigid body dynamics with Coulomb friction , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[26]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[27]  Oussama Khatib,et al.  Dynamic simulation of interactive robotic environment , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[28]  M. Marques,et al.  Differential Inclusions in Nonsmooth Mechanical Problems: Shocks and Dry Friction , 1993 .

[29]  Per Lötstedt Numerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body Mechanics , 1984 .

[30]  Oliver Brock,et al.  Robotics and interactive simulation , 2002, CACM.

[31]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[32]  M. Marques Differential Inclusions in Nonsmooth Mechanical Problems , 1993 .

[33]  Oussama Khatib,et al.  A framework for multi-contact multi-body dynamic simulation and haptic display , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[34]  Bruce Randall Donald,et al.  Using haptic vector fields for animation motion control , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[35]  J. Edward Colgate,et al.  REAL-TIME IMPULSE-BASED SIMULATION OF RIGID BODY SYSTEMS FOR HAPTIC DISPLAY , 1997 .

[36]  Bruno Siciliano,et al.  Robot Force Control , 2000 .

[37]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[38]  Yoshitaka Adachi,et al.  Intermediate representation for stiff virtual objects , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[39]  Peter Corke,et al.  The ARCL Robot Programming System , 1993 .

[40]  Vincent Hayward,et al.  Robot Manipulator Control under Unix RCCL: A Robot Control "C" Library , 1986 .

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

[42]  Pierre E. Dupont,et al.  Analysis of Rigid-Body Dynamic Models for Simulation of Systems With Frictional Contacts , 2001 .

[43]  Elaine Cohen,et al.  Direct haptic rendering of sculptured models , 1997, SI3D.

[44]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[45]  Ralph L. Hollis,et al.  Interaction with a real time dynamic environment simulation using a magnetic levitation haptic interface device , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[46]  D. Stewart,et al.  Time-stepping for three-dimensional rigid body dynamics , 1999 .

[47]  D. Baraff Dynamic simulation of nonpenetrating rigid bodies , 1992 .

[48]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation: Part I—Theory , 1985 .

[49]  Roy Featherstone,et al.  A Divide-and-Conquer Articulated-Body Algorithm for Parallel O(log(n)) Calculation of Rigid-Body Dynamics. Part 1: Basic Algorithm , 1999, Int. J. Robotics Res..

[50]  Maja J. Mataric,et al.  Making Complex Articulated Agents Dance , 1999, Autonomous Agents and Multi-Agent Systems.

[51]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[52]  Oussama Khatib,et al.  A framework for multi-contact multi-body dynamic simulation and haptic display , 2000 .