The virtual erector set

This thesis describes the implementation of 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 my 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]  Per Lötstedt.  Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints , 1982 .

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

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

[4]  Per Lötstedt,et al.  Numerical solution of nonlinear differential equations with algebraic contraints II: practical implications , 1986 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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