This paper describes a relaxation-based method for simulating 2D and 3D compound kinematic mechanisms. The relaxational process iteratively propagates node motions and degrees of freedom throughout a given kinematic mechanism. While relaxation methods were classically used to solve static problems, we show that the propagation of displacements during the calculation process itself reveals the kinematics of the structure. The method is slower than approaches based on solving simultaneous differential equations of motion, but provides several advantages: It achieves a higher level of accuracy, is more robust in handling transient singularities and degeneracies of the mechanism, and can handle more complex compound mechanisms with many links in multiple entangled kinematic chains. It also allows straightforward introduction of linkages with nonlinear behaviors such as wrapping strings, hydraulics, actuators, contacts, and other arbitrary responses. The basic simulation algorithm is presented, and a number of applications are provided including robotics, design, and biomechanics.

1.
Ferguson
,
E. S.
, 1962, “
Kinematics of Mechanisms from the time of Watt
,” Smithsonian Institution Bulletin No. 228, pp.
185
230
(available online at (18)).
2.
Reuleaux
,
F.
, 1876, “
The Kinematics of Machinery: Outlines of a Theory of Machines
,” London: Macmillan (available online at (16)).
3.
Kent
,
S. L.
, 2002, “
Engines and Engineering: What to Expect in the Future of PC Games
,” gamespy.com (http://archive.gamespy.com/futureofgaming/engineshttp://archive.gamespy.com/futureofgaming/engines).
4.
Zatsiorsky
,
V. M.
, 1997,
Kinematics of Human Motion
,
Human Kinetics Publishers
,
Champaign, IL
.
5.
Sharma
,
G.
,
Badescu
,
M.
,
Dubey
,
A.
,
Mavroidis
,
C.
,
Tomassone
,
S. M.
, and
Yarmush
,
M. L.
, 2005, “
Kinematics and Workspace Analysis of Protein Based Nano-Actuators
,”
J. Mech. Des.
1050-0472,
127
(
4
), pp.
718
727
.
6.
Lipson
,
H.
, and
Pollack
,
J. B.
, 2000, “
Automatic Design and Manufacture of Robotic Lifeforms
,”
Nature (London)
0028-0836,
406
, pp.
974
978
.
7.
Woods
,
R. L.
, and
Lawrence
,
K. L.
, 1997,
Modeling and Simulation of Dynamic Systems
,
Prentice-Hall
, Englewood Cliffs, NJ.
8.
Coutinho
,
M.
, 2001,
Dynamic Simulations of Multibody Systems
,
Springer-Verlag
, Berlin.
9.
Shabana
,
A. A.
, 2003,
Dynamics of Multibody Systems
,
Cambridge University Press
, Cambridge, England.
10.
Kramer
,
G.
, 1992,
Solving Geometric Constraint Systems
,
MIT Press
, Cambridge, MA.
11.
Sacks
,
E.
, and
Joskowicz
,
L.
, 1993, “
Automated Modeling and Kinematic Simulation of Mechanisms
,”
Comput. Aided Geom. Des.
0167-8396,
25
(
2
), pp.
106
118
.
12.
Pu
,
P.
1991, “
Simulating Both Dynamic and Kinematic Behaviors of Mechanical Mechanisms
,”
Artif. Intell. Eng.
0954-1810,
6
(
3
), pp.
136
155
.
13.
Southwell
,
R. V.
1940,
Relaxation Methods in Engineering Science
,
Oxford University Press
, Oxford, England.
14.
Moon
,
F.
, 2003, “
From Clocks to Chaos: Origins of Noise in Machines
,”
Proceedings of Modern Trends in Theoretical and Applied Mechanics Workshop
,
University College
,
London
,
23
24
April 2003.
15.
Innocenti
,
C.
, 2001, “
Forward Kinematics in Polynomial Form of the General Stewart Platform
,”
J. Mech. Des.
1050-0472,
123
(
2
), pp.
254
260
.
16.
Smith
,
R.
, 2004, Open Dynamics Engine, http://ode.org/http://ode.org/
17.
Valero-Cuevas
,
F. J.
, and
Lipson
,
H.
, 2004, “
A Computational Environment to Simulate Complex Tendinous Topologies
,”
Proceedings of the 26th Annual International Conference of the IEEE EMBS
,
San Francisco, CA
.
18.
Saylor
,
J.
,
Walker
,
K.
,
Moon
,
F. C.
,
Henderson
,
D. W.
,
Daimina
,
D.
, and
Lipson
,
H.
, Cornell University Kinematic Models Digital Library (KMODDL), http://kmoddl.library.cornell.eduhttp://kmoddl.library.cornell.edu
19.
Lipson
,
H.
,
Moon
,
F. C.
,
Hai
,
J.
, and
Paventi
,
C.
, 2004, “
3D-Printing the History of Mechanisms
,”
J. Mech. Des.
1050-0472,
127
, pp.
1029
1033
.
20.
Lipson
,
H.
, 2002, “
Mechanisms: An Exploratory Tool for Mechanism Design
,” available at http://www.mae.cornell.edu/ccsl/downloads/mechanisms.htmhttp://www.mae.cornell.edu/ccsl/downloads/mechanisms.htm
21.
Lipson
,
H.
, 2004, “
How to Draw a Straight Line Using a GP: Benchmarking Evolutionary Design Against 19th Century Kinematic Synthesis
,”
Proceedings of Genetic and Evolutionary Computation Conference
, Late Breaking Paper,
GECCO
,
AAAI Press
.
22.
Masry
,
M.
,
Kang
,
D. J.
, and
Lipson
,
H.
, 2005, “
A Pen-Based Freehand Sketching Interface for Progressive Construction of 3D Objects
,”
J. Compt. Graph.
,
29
, pp.
563
575
.
You do not currently have access to this content.