The virtual erector set: dynamic simulation with linear recursive constraint propagation

We have implemented an algorithm for rigid body dynamics which unifies the advantages of linear recursive algorithms with the advantages of earlier linear algebra based constraint force approaches. No restriction is placed on the joints between links. The algorithm is numerically robust and can deal with arbitrary trees of bodies, including kinematic loops. Motion as well as force constraints on the dynamic behavior of any member of the linkage can be added easily. Through the use of spatial algebra notation---including our extension to account for spatial position---the mathematical expressions are simplified and more efficient to execute. The algorithm has been implemented on workstation class machines and performs at interactive speeds.

[1]  J. D. Everett.  A Treatise on the Theory of Screws , 1901, Nature.

[2]  J. M. Watt.  Numerical Initial Value Problems in Ordinary Differential Equations , 1972 .

[3]  David E. Orin,et al.  Kinematic and kinetic analysis of open-chain linkages utilizing Newton-Euler methods , 1979 .

[4]  John M. Hollerbach,et al.  A Recursive Lagrangian Formulation of Manipulator Dynamics , 1980 .

[5]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

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

[7]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

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

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

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

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

[12]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[13]  Brian A. Barsky,et al.  Using dynamic analysis to animate articulated bodies such as humans and robots , 1985 .

[14]  Richard H. Lathrop,et al.  Constrained (closed-loop) robot simulation by local constraint propagation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[15]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[16]  Michael F. Cohen,et al.  Controlling dynamic simulation with kinematic constraints , 1987, SIGGRAPH.

[17]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

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

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

[20]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[21]  Ronen Barzel.  Controlling Rigid Bodies with Dynamic Constraints , 1988 .

[22]  Steven D. Pieper,et al.  An integrated graphical simulation platform , 1989 .

[23]  Norman I. Badler,et al.  Making Them Move: Mechanics, Control & Animation of Articulated Figures , 1990 .

[24]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[25]  SchröderPeter,et al.  The virtual erector set: dynamic simulation with linear recursive constraint propagation , 1990 .

[26]  Michael Allen McKenna,et al.  A dynamic model of locomotion for computer animation , 1990 .

[27]  Jane Wilhelms,et al.  Dynamic experiences , 1991 .