This review article focuses on the problems related to numerical simulation of finite dimensional nonsmooth multibody mechanical systems. The rigid body dynamical case is examined here. This class of systems involves complementarity conditions and impact phenomena, which make its study and numerical analysis a difficult problem that cannot be solved by relying on known Ordinary Differential Equation (ODE) or Differential Algebraic Equation (DAE) integrators only. The main techniques, mathematical tools, and existing algorithms are reviewed. The article utilizes 233 references.
Issue Section:
Review Articles
REFERENCES
1.
Schiehlen
W
(1997
), Multibody system dynamics: Roots and perspectives
, Multibody Syst. Dyn.
1
(2
), 149
–188
.2.
Ambrosio
JAC
(2000
), Rigid and flexible multibody dynamics tools for the simulation of systems subjected to contact and impacts conditions
, Eur. J. Mech. A/Solids
19
, Special Issue, S23–S44
S23–S44
.3.
Euromech Colloquium 404 (1999), Advances in Computational Multibody Dynamics, European Mechanics Society, Lisboa, Sept 20–23, http://www.lemac.ist.utl.pt/EUROMECH
4.
Abadie M (1998), Simulation dynamique de me´canismes: Prise en compte du contact frottant, PhD Thesis, Univ of Montpellier 2, France, Sept.
5.
Abadie M (2000), Dynamic simulation of rigid bodies: Modeling of frictional contact, In: Impacts in Mechanical Systems: Analysis and Modeling, B Brogliato (ed). Springer Verlag, Berlin, Lecture Notes in Physics, 62–144.
6.
Babitsky VI (1998), Theory of Vibro-Impact Systems and Applications, Springer-Verlag, Foundations of Engineering Mechanics.
7.
Pfeiffer F and Glocker Ch (1996), Multibody Dynamics with Unilateral Contacts, Wiley Interscience, Series in Non-linear Dynamics.
8.
Studny
D
, Rittel
D
, and Zussman
E
(1999
), Impact fracture of screws for disassembly
, ASME J. Manuf. Sci. Eng.
121
, 118
–125
.9.
Balandin
DV
, Bolotnik
NN
, and Pilkey
WD
(2000
), Optimal protection from impact and shock: Theory and methods
, Appl. Mech. Rev.
53
(9
), p 237
p 237
.10.
Brilliantov
NV
, Spahn
F
, Hertzsch
JM
, and Po¨schel
T
(1996
), Model for collisions in granular gases
, Phys. Rev. E
53
(5
), 5382
–5392
.11.
Radjai
F
, Jean
M
, Moreau
JJ
, and Roux
S
(1996
), Force distributions in dense two-dimensional granular systems
, Phys. Rev. Lett.
77
, 274
274
.12.
Radjai
F
and Wolf
DE
(1998
), Features of static pressure in dense granular media
, Granular Matter
1
(1
), 3
–8
.13.
Acary V and Jean M (1999), Numerical simulation of monuments by the contact dynamics method, available at http://chimay.esm2.imt-mrs.fr/Vince/Publi/texteHTML/texteHTML.html
14.
Brogliato
B
and Zavala-Rio
A
(2000
), On the control of complementary-slackness mechanical juggling systems
, IEEE Trans. Autom. Control
45
(2
), 235
–246
.15.
Hurmulzu Y, Ge´not F, and Brogliato B (2001), Modelling, stability and control of bipedal locomotion systems—A general framework, Internal Report, Laboratoire d’Automatique de Grenoble, INRIA Research Report No 4290.
16.
Mata Jimenez M and Brogliato B (2002), Analysis of PD and nonlinear control of mechanical systems with dynamic backlash, submitted to Journal of Control and Vibrations, in press.
17.
Awrejcewicz
J
, Tomczak
K
, and Lamarque
CH
(1999
), Controlling systems with impacts
, Int. J. Bifurcation Chaos Appl. Sci. Eng.
9
(36
), 547
–553
.18.
Brogliato B (1999), Nonsmooth Mechanics, Second Edition, Springer Verlag, Communications and Control Engineering Series, London (first edition in LNCIS 220, 1996), Erratum and addenda available at http://www-lag.ensieg.inpg.fr/publications.html
19.
Brogliato
B
, Niculescu
SI
, and Monteiro Marques
MDP
(2000
), On the tracking control of a class of complementary slackness mechanical systems
, Syst. Control Lett.
39
(4
), 255
–266
.20.
Brogliato
B
, Niculescu
SI
, and Orhant
P
(1997
), On the control of finite-dimensional mechanical systems with unilateral constraints
, IEEE Trans. Autom. Control
42
(2
), 200
–215
.21.
Kos J, ten Dam AA, Pruis GW, and Vankan WJ (1998), Efficient harmonisation of simulation competence in a CACE working environment, Proc 5th Int Workshop on Simulation for European Space Programmes, SESP’98, 3–5 Nov, ESTEC, NL.
22.
van Woerkom PThLM, de Boer A, Ellenbroek MHM, and Wijker JJ (1994), Developing algorithms for efficient simulation of flexible space manipulator operations, IAF-94-A.4.032, 45th Congress of the Int Astronautical Federation, Oct 9–14, 1994, Israel.
23.
van Sterkenburg RP and ten Dam AA (1999), The scenario management tool SMARTFED for real-time interactive high performance networked simulations, High-Performance Computing and Networking, Proc 7th Int Conf HPCN Europe 99, Amsterdam, The Netherlands, Lecture Notes in Computer Science, vol 1593, Springer.
24.
Chatterjee A and Ruina AL (1998), Two interpretations of rigidity in rigid body collisions, ASME Winter Annual meeting, November, Dallas, TX, 1997. Also in ASME J. App. Mech 65, 894–901, December.
25.
Hairer E and Wanner G (1996), Solving Ordinary Differential Equations II; Stiff and Differential-Algebraic Problems, 2nd Edition, Springer-Verlag, Series in Computational Mathematics.
26.
Garcia de Jalon J and Bayo E (1994), Kinematic and Dynamic Simulation of Multibody Systems: The Real-time Challenge, Springer Verlag, Mechanical Engineering Series.
27.
Lo¨tstedt
P
(1984
), Numerical simulation of time dependent contact and friction problems in rigid body mechanics
, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput.
5
, 370
–393
.28.
Moreau JJ (1986), Dynamique de syste`mes a` liaisons unilate´rales avec frottement sec e´ventuel; essais nume´riques, Tech Note 85-1, LMGC, Montpellier, France.
29.
Brenan KE, Campbell SL, and Petzold LR (1989), Numerical Solutions of Initial-Value Problems in Differential-Algebraic Equations, Elsevier Science Publ, NY.
30.
Rockafellar RT (1970), Convex Analysis, Princeton Landmarks in Mathematics, Princeton Univ Press, 10th printing 1997.
31.
Bressan A (1959), Questioni di regolarita e di unicita del moto in presenza di vincoli olonomi unilaterali, Rend. Sem. Mat. Univ. Padova 29, 271–315.
32.
Monteiro-Marques MDP (1993), Differential Inclusions in Non-smooth Mechanical Problems: Shocks and Dry Friction, Birkhauser, Boston, PNLDE 9.
33.
Stewart
DE
(1998
), Convergence of a time-stepping scheme for rigid-body dynamics and resolution of Painleve´’s problem
, Arch. Ration. Mech. Anal.
145
, 215
–260
.34.
Stewart
DE
(1997
), Existence of solutions to rigid body dynamics and the Painleve´ paradoxes
, C. R. Acad. Sci. Paris
325
, Se´rie I, 689
–693
.35.
Mabrouk
M
(1998
), A unified variational model for the dynamics of perfect unilateral constraints
, Eur. J. Mech. A/Solids
, 17
(5
), 819
–842
.36.
Mabrouk
M
(1998
), Liaisons unilate´rales et chocs e´lastiques quelconques: Un re´sultat d’existence
, C. R. Acad. Sci Paris
326
, Se´rie I, 1353
–1357
.37.
Carriero
M
and Pascali
E
(1982
), Uniqueness of the one-dimensional bounce problem as a generic property in L1([0,T],R
), Bolletino U.M.I.
6
(1-A
), 87
–91
.38.
Carriero
M
and Pascali
E
(1985
), Uniqueness for the elastic one-dimensional bounce problem, Proc of Nonlinear Variational Problems, Res. Notes Math.
, 127
, 88
–91
.39.
Heemels WPMH (1999), Linear Complementarity Systems: A study in hybrid dynamics, PhD Thesis, Electrical Eng Dept, Eindhoven Univ of Technology, The Netherlands, ISBN 90-386-1690-2.
40.
Heemels
WPMH
, Schumacher
JM
, and Weiland
S
(2000
), Linear complementarity systems
, SIAM (Soc. Ind. Appl. Math.) J. Appl. Math.
60
(4
), 1234
–1269
.41.
van der Schaft
A
and Schumacher
JM
(1998
), Complementarity modeling of hybrid systems CWI Report, Dept Operations Research, Statistics and Systems Theory, BS-R9611, August, NL. Also in IEEE Trans. Autom. Control
43
(4
), 483
–490
.42.
van der Schaft A and Schumacher JM (2000), An Introduction to Hybrid Dynamical Systems, Springer Verlag, London, LNCIS 251.
43.
Lo¨tstedt
P
(1982
), Mechanical systems of rigid bodies subject to unilateral constraints
, SIAM (Soc. Ind. Appl. Math.) J. Appl. Math.
42
(2
), 281
–296
.44.
Percivale
D
(1985
), Uniqueness in the elastic bounce problem
, J. Diff. Eqns.
56
, 206
–215
.45.
Percivale
D
(1991
), Uniqueness in the elastic bounce problem II
, J. Diff. Eqns.
90
, 304
–315
.46.
Percivale
D
(1986
), Bounce problem with weak hypotheses of regularity
, Ann. Mat. Pura. Appl.
143
(4
), 259
–274
.47.
Buttazo
G
and Percivale
D
(1981
), The bounce problem on n-dimensional Riemannian manifolds
, Atti. Accad. Naz. Lincei, Cl. Sci. Fis., Mat. Nat., Rend.
70
, 246
–250
.48.
Buttazo
G
and Percivale
D
(1983
), On the approximation of the elastic bounce problem on Riemannian manifolds
, J. Diff. Eqns.
47
(2
), 227
–245
.49.
Ballard
P
(2000
), The dynamics of discrete mechanical systems with perfect unilateral constraints
, Arch. Ration. Mech. Anal.
154
(3
), 199
–274
.50.
Ballard
P
(1999
), Dynamique des syste`mes me´caniques avec liaisons unilate´rales parfaites
, C. R. Acad. Sci., Ser. IIb: Mec., Phys., Chim., Astron.
327
, 953
–958
.51.
Schatzman
M
(1978
), A class of nonlinear differential equations of second order in time
, Nonlinear Analysis, Theory, Methods and Applications
2
(3
), 355
–373
.52.
Schatzman
M
(1998
), Uniqueness and continuous dependence on data for one-dimensional impact problem
, Math. Comput. Modell.
28
(4–8
), 1
–18
.53.
Paoli
L
and Schatzman
M
(1993
), Mouvement a` un nombre fini de degre´s de liberte´ avec contraintes unilate´rales: cas avec perte d’e´nergie
, Mode`l. Math. Anal. Nume´r.
27
(6
), 673
–717
.54.
Paoli L (1993), Analyse nume´rique de vibrations avec contraintes unilate´rales, PhD Thesis, Univ Claude Bernard-Lyon 1, Laboratoire d’Analyse Nume´rique, France.
55.
Paoli L and Schatzman M (2002), A numerical scheme for impact problems, preprint de l’Equipe d’Analyse Nume´rique, UMR 5585, June, SIAM on Numerical Analysis, in press. (Available at http://numerix.univ-lyon1.fr/publis/publiv/1999/publis.html)
56.
Paoli
L
and Schatzman
M
(1999
), Approximation et existence en vibro-impact
, C. R. Acad. Sci., Ser. I: Math.
329
, Se´rie I, 1103
–1107
.57.
Paoli
L
(2000
), An existence result for vibrations with unilateral constraints: case of a non-smooth set of constraints
, Math. Methods Appl. Sci.
10
(10
), 815
–832
.58.
Ivanov
AP
(1995
), On multiple impacts
, Prikl. Mat. Mekh. 59(6), 930–946; (Transl. in ASME J. Appl. Mech.
59
(6
), 887
–902
).59.
Schatzman
M
, Lamarque
CH
, and Bastien
J
(1999
), An ill-posed mechanical problem with friction
, Eur. J. Mech. A/Solids
18
, 415
–420
.60.
Hilding
D
, Klarbring
A
, and Peterson
J
(1999
), Optimization of structures in unilateral contact
, Appl. Mech. Rev.
52
(4
), 139
–160
.61.
Featherstone R (1987), Robot Dynamics Algorithms, Kluwer Academic Publ, Boston.
62.
Wehage
RA
and Haug
EJ
(1982
), Generalized coordinate partitioning for dimension reduction in analysis of constrained dynamic systems
, J. Mech. Des.
104
, 247
–255
.63.
Baraff D (1996), Linear-time dynamics using Lagrange multipliers, Computer Graphics Proc, Annual Conference Series, 137–146.
64.
Mattsson SE, Otter M, and Elmqvist H (1999), Modelica hybrid modeling and efficient simulation, Proc of 38th IEEE Conf on Decision and Control, Phoenix AZ, Dec, 3502–3507.
65.
ten Dam AA (1997), Unilaterally constrained dynamical systems, PhD Thesis, Rijksuniversiteit Groningen, NL, http://www.ub.rug.nl/eldoc/dis/science/a.a.ten.dam/
66.
ten Dam
AA
(1992
), Stable numerical integration of dynamical systems subject to equality state-space constraints
, J. Eng. Math.
26
, 315
–337
.67.
Gear
CW
, Leimkuhler
B
, and Gupta
GK
(1985
), Automatic integration of Euler-Lagrange equations with constraints
, J. Comput. Appl. Math.
12-13
, 77
-90
.68.
ten Dam
AA
, Dwarshuis
KF
, and Willems
JC
(1997
), The contact problem for linear continuous-time dynamical systems, a geometric approach
, IEEE Trans. Autom. Control
42
(4
), 458
–472
.69.
Delassus
E
(1923
), Sur les lois du frottement de glissement
, Bull. Soc. Math. France
51
, 22
–33
.70.
Moreau
JJ
(1963
), Les liaisons unilate´rales et le principe de Gauss
, C. R. Acad. Sciences Paris
256
, 871
–874
.71.
Moreau
JJ
(1966
), Quadratic programming in mechanics: Dynamics of one sided constraints
, SIAM J. Control
4
(1
), 153
–158
.72.
Gear
CW
and Petzold
LR
(1984
), ODE methods for the solution of differential/algebraic systems
, SIAM J. Numer. Anal.
21
(4
), 716
–728
.1.
Ivanov
AP
(1987
), Impacts in a system with certain unilateral couplings
, Prikl. Mat. Mekh.
51
(4
), 559
–566
2.
(Transl. in
J. Appl. Math. Mech.
51
(4
), 436
–442
(1998
)).1.
Paoli L and Schatzman M (1999), Moreau’s rule and the penalty method, Proc of IUTAM Symp on Unilateral Multibody Contacts, Kluwer, F Pfeiffer and Ch Glocker (eds), 35–44.
2.
Paoli
L
and Schatzmann
M
(2001
), Penalty approximation for non smooth constraints in vibroimpact
, to J. Diff. Eqs.
177
, 375
–418
. (Preprint de l’Equipe d’Analyse Nume`rique, UMR 5585 Maply, available at http://numerix.univ-lyonl.fr/publis/publiv/2000/publis.html)3.
Carnot L (1803), Principes Fondamentaux de l’Equilibre et du Mouvement, Paris, Bachelier.
4.
Chatterjee
A
(1999
), On the realism of complementarity conditions in rigid body collisions
, Nonlinear Dyn.
, 20
, 159
–168
.5.
Moreau
JJ
(1994
), Some numerical methods in multibody dynamics: Application to granular materials
, Eur. J. Mech. A/Solids
13
(4
), 93
–114
.6.
Klarbring
A
(1986
), A mathematical programming approach to three dimensional contact problems with friction
, Comput. Methods Appl. Mech. Eng.
58
, 175
–200
.7.
Klarbring
A
and Bjo¨rkman
G
(1988
), A mathematical programming approach to contact problems with friction and varying contact surface
, Comput. Struct.
30
(5
), 1185
–1198
.8.
Lootsma
YJ
, van der Schaft
AJ
, and Camlibe
MK
(1999
), Uniqueness of solutions of relay systems
, Automatica
35
(3
), 467
–478
.9.
Pang
JS
and Trinkle
JC
(1996
), Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction
, Math. Program.
73
, 199
–226
.10.
Glocker
Ch
(1999
), Formulation of spatial contact situations in rigid multibody systems
, Comput. Methods Appl. Mech. Eng.
177
, 199
–214
.11.
Anitescu
M
, Potra
FA
, and Stewart
DE
(1999
), Time-stepping for three-dimensional rigid body dynamics
, Comput. Methods Appl. Mech. Eng.
177
, 183
–197
.12.
Stewart
DE
and Trinkle
JC
(1996
), An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction
, Int. J. Numer. Methods Eng.
39
(5
), 2673
–2691
.13.
Anitescu M, Cremer JF, and Potra FA (1996), Formulating three-dimensional contact dynamics problems, Mech. Struct. Mach. 86(4).
14.
Stewart DE (1999), Time stepping methods and the mathematics of rigid body dynamics, in Impact and Friction A Guran (ed), Birkhauser (available at http://www.math.uiowa.edu/dstewart/).
15.
Stewart DE (1998), Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painleve´’s problem; Summary, (available at http://www.math.uiowa.edu/dstewart/).
16.
Trinkle
JC
, Pang
JS
, Sudarsky
S
, and Lo
G
(1997
), On dynamic multi-rigid-body contact problems with Coulomb friction
, Z. Angew. Math. Mech.
77
, 267
–279
.17.
Pang
JS
and Stewart
D
(1999
), A unified approach to discrete frictional contact problems
, Int. J. Eng. Sci.
37
, 1747
–1768
.18.
Stewart
DE
(2000
), Rigid-body dynamics with friction and impacts
, SIAM Rev.
42
(1
), 3
–39
.19.
Wo¨sle
M
and Pfeiffer
F
(1996
), Dynamics of multibody systems containing dependent unilateral constraints with friction
, J. Vib. Control
2
, 161
–192
.20.
Brach RM (1991), Mechanical Impact Dynamics, John Wiley, New York.
21.
Jean
M
(1999
), The non-smooth contact dynamics approach
, Comput. Methods Appl. Mech. Eng.
177
, 235
–277
.22.
Moreau JJ (1966–1967) Fonctionnelles Conve´xes, Se´minaire sur les Equations aux De´rive´es Partielles, Colle`ge de France, Paris.
23.
Moreau JJ (1988), Unilateral contact and dry friction in finite freedom dynamics, in [233], 1–82.
24.
Jean
M
(1993
), Simulation nume´rique des proble`mes de contact avec frottement
, Mate´riaux et Techniques
1,2,3
, 22
–32
.25.
Moreau
JJ
(1983
), Liaisons unilate´rales sans frottement et chocs ine´lastiques
, C. R. Acad. Sci., Ser. II: Mec., Phys., Chim., Sci. Terre Univers
296
(30 mai), se´rie II, 1473
–1476
.26.
Cholet C (1998), Chocs de solides rigides, PhD Thesis, Laboratoire d’Analyse Nume´rique–Universite´ Paris 6 and Laboratoire des Mate´riaux et des Structures du Ge´nie Civil–LCPC-CNRS, March.
27.
Moreau JJ (1985), Standard inelastic shocks and the dynamics of unilateral constraints, CISM Courses and Lectures, no 288, Springer-Verlag, 173–221.
28.
Moreau
JJ
(1999
), Numerical aspects of the sweeping process
, Comput. Methods Appl. Mech. Eng.
177
, 329
–349
.29.
Kunze M and Monteiro Marques MDP (2000), An introduction to Moreau’s sweeping process, In Impacts in Mechanical Systems: Analysis and Modeling, Springer Verlag, Berlin, Lecture Notes in Physics, B. Brogliato (ed), 1–60.
30.
Cartan H (1977), Cours de Calcul Diffe´rentiel, Hermann, Paris.
31.
Moreau JJ (1979), Application of convex analysis to some problems of dry friction, in Trends in Applications of Pure Mathematics to Mechanics, Vol 2, H Zorski (ed), Pitman Publ, London, 263–280.
32.
Panagiotopoulos
PD
(1995
), Modeling of nonconvex nonsmooth energy problems. Dynamics hemivariational inequalities with impact effects
, J. Comput. Appl. Math.
63
, 123
–138
.33.
Bressan
A
(1959
), Incompatibilita` dei teoremi di esistenza e di unicita` del moto per un tipo molto comune e regolare di sistemi meccanici
, Rend. Scu. Norm. di Pisa
, 333
–348
.34.
Hurmuzlu
Y
(1998
), An energy based coefficient of restitution for planar impacts of slender bars with massive external surfaces
, ASME J. Appl. Mech.
65
(4
), 952
–962
.35.
Hurmuzlu Y and Ceanga V (2000), Impulse correlation ratio in solving multiple impact problems, Impacts in Mechanical Systems: Analysis and Modeling, Springer Verlag, Berlin, Lecture Notes in Physics, B Brogliato (ed), 235–273.
36.
Paoli L and Schatzman M (1999), Dynamics of an impacting bar: A model and numerics, ECCM’99, European Congress on Computational Mechanics, W Wunderlich (ed), CD–Rom.
37.
Cottle RW, Pang JS, and Stone RE (1992), The Linear Complementarity Problem, Academic Press, Boston.
38.
Ferris
MC
and Pang
JS
(1997
), Engineering and economic applications of complementarity problems
, SIAM Rev.
39
(4
), 669
–713
.39.
Leine RI, Glocker Ch, and van Campen DH (2001), Nonlinear dynamics and modeling of some wooden toys with impact and friction, submitted to J. Vib. Control, in press.
40.
Jourdan
F
, Alart
P
, and Jean
M
(1998
), A Gauss Seidellike algorithm to solve frictional contact problems
, Comput. Methods Appl. Mech. Eng.
155
, 31
–47
.41.
Raous
M
, Chabrand
P
, and Lebon
F
(1988
), Numerical methods for frictional contact problems and applications
, J. Theo. Appl. Mech.
7
, 111
–128
.42.
Raous M (1999), Quasistatic Signorini problem with Coulomb friction and coupling to adhesion, New Developments in Contact Problems, CISM 384, P Wriggers and P Panaglotiopoulos (eds) Springer Wien New York.
43.
Vola D, Pratt E, Jean M, and Raous M (1998), Consistent time discretization for a dynamical frictional contact problem and complementarity techniques, Revue Europe´enne des Ele´ments Finis 7(1–3).
44.
Lozano, R, Brogliato B, Egeland O, and Maschke B (2000), Dissipative Systems Analysis and Control: Theory and Applications, Springer Verlag, CCE Series, London.
45.
Schiehlen W (1999), Unilateral contacts in machine dynamics, Proc of IUTAM Symp on Unilateral Multibody Contacts, F Pfeiffer and Ch Glocker (eds), Kluwer, 287–298.
46.
Ru¨ckgauer
A
and Schiehlen
W
(1997
), Simulation of modular mechatronic systems with application to vehicle dynamics
, Acta Mech.
175
, 183
–195
.47.
Eberhard, P, (1999) Collision detection and contact approaches for a hybrid multibody system/finite element simulation, Proc of IUTAM Symp on Unilateral Multibody Contacts, F Pfeiffer and Ch Glocker (eds), Kluwer, 193–202.
48.
Ravn
P
(1998
), A continuous analysis method for planar multibody systems with joint clearance
, Multibody Syst. Dyn.
2
, 1
–24
.49.
Bliman PA and Sorine M (1996), Dry friction models for automatic control, Proc of Euromech Colloquium 351: Systems with Coulomb Friction, Vadstena (Sweden), August 5–7.
50.
Sorine M and Szymanski J (2000), A new dynamic multi dof tire-model, IFAC Symp on Transportation Systems, Braunschweig, Germany, June 13–15.
51.
Paoli L and Schatzman M (2000), Non convex aspects of dynamics with impacts, From Convexity to Non Convexity, R Gilbert and P Pardalos (eds), Kluwer Academic Publ, Boston.
52.
Dupont
PE
and Yamajako
SP
(1997
), Stability of rigid body dynamics with sliding frictional contacts
, IEEE Trans. Rob. Autom.
13
(2
), 230
–236
.53.
Paoli L and Schatzman M (2000), Ill-posedness in vibro-impact and its numerical consequences, European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS, Barcelona, 11–14 Sept.
54.
Baraff D (1993), Non-penetrating rigid body simulation, Eurographics’93 State of the Art Reports, Barcelona, Sept 6–10.
55.
Hori N, Morl T, and Nikiforuk PN (1994), Discrete-time models of continuous-time systems, Control and Dynamic Systems, CT Leondes (ed), 66, 1–45.
56.
Atkinson KE (1978), An Introduction to Numerical Analysis, John Wiley & Sons.
57.
Stoer J and Burlisch R (1979), Introduction to Numerical Analysis, Springer Verlag.
58.
Baumgarte
J
(1972
), Stabilization of constraints and integrals of motion in dynamical systems
, Comput. Methods Appl. Mech. Eng
, 1
, 1
–16
.59.
Bayo
E
, Garcia de Jalon
J
, and Serna
MA
(1988
), A modified Lagrangian formulation for the dynamic analysis of constrained mechanical systems
, Comput. Methods Appl. Mech. Eng.
71
, 183
–195
.60.
Park
KC
and Chiou
JC
(1988
), Stabilization of computational procedures for constrained dynamical systems
, Journal of Guidance
11
(4
), 365
–370
.61.
Sciacovelli D (1985), Flexible spacecraft: Computer oriented control analysis, Systems and Control Encyclopedia, Pergamon Press, 1649–1665.
62.
Eich
E
(1993
), Convergence results for a coordinate projection method applied to mechanical systems with algebraic constraints
, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal.
30
(5
), 1467
–1482
.63.
Campbell SL (1990), Descriptor systems in the 90’s, Proc of 29th Conf on Decision and Control, December, Honolulu, Hawaii, 442–447.
64.
Petzold L (1982), A description of DASSL: A differential/algebraic system solver, Proc of 10th IMACS World Congress, August 8–13, Montreal.
65.
Fu¨hrer C and Leimkuhler B (1989), Formulation and numerical solution of the equations of constrained mechanical motion, DVFLR Forschungsbericht 89-08, Institut fu¨r Dynamic der Flugsysteme, Oberpfaffenhofen, Germany.
66.
Baumgarte
J
(1983
), A new method of stabilization for holonomic constraints
, ASME J. Appl. Mech.
50
, 869
–870
.67.
Chang
CO
and Nikravesh
PE
(1985
), An adaptive constraint violation stabilization method for dynamic analysis of mechanical systems
, Journal of Mechanisms, Transmissions, and Automation in Design
107
, 488
–492
.68.
Asher
UM
, Chin
H
, and Reich
S
(1994
), Stabilization of DAEs and invariant manifolds
, Numer. Math.
67
, 131
–149
.69.
Lin
ST
and Hong
MH
(1998
), Stabilization method for numerical integration of multibody mechanical systems
, ASME J. Mech. Des.
120
, 565
–572
.70.
McClamroch
NH
and Wang
D
(1990
), Linear feedback control of position and contact force of a nonlinear constrained mechanism
, J. Dyn. Syst., Meas., Control
122
, 640
–645
.71.
Veldman
AEP
(1990
), Missing boundary conditions? Discretise first, substitute next, combine later
, SIAM Journal on Stat. Comp.
11
, 82
–91
.72.
Hart
CW
and Harlow
FH
(1967
), A general corrective procedure for the numerical solution of initial-value problems
, J. Comput. Phys.
2
, 114
–119
.73.
Gustafsson
K
, Lundh
M
, and Oderlind
S
(1988
), A PI step-size control for the numerical solution of ordinary differential equations
, BIT
28
, 270
–287
.74.
Gustafsson K (1990), Using control theory to improve step-size selection in numerical integration of ODE, 11th IFAC (preprint), 139–144.
75.
von Herzen B, Barr AH, and Zatz HR (1990), Geometric collisions for time-dependent parametric surfaces, SIGGRAPH Conf Proc, ACM Press 39–48.
76.
ten Dam AA and Willems JC (1997), A system theoretical framework to study unilaterally constrained dynamical systems, Proc of European Control Conf ECC’97, June 30-July 4, Brussels, Belgium.
77.
Wang
Y
(1993
), Global analysis and simulation of mechanical systems with time-varying topologies
, ASME J. Mech. Des.
115
, 817
–821
.78.
Lamarque CH and Janin O (1999), Mechanical systems with impacts: comparison of several numerical methods, Euromech Colloquium 397 Impact in Mechanical Systems, Grenoble, LAG-CNRS, June-July.
79.
Janin
O
and Lamarque
CH
(2001
), Comparison of several numerical methods for mechanical systems with impacts
, Int. J. Numer. Methods Eng.
, 51
(9
), 1101
1101
.80.
Janin O (2001), Contribution a` l’identification, la mode`lisation et l’analyse de syste`mes dynamiques a` non-line´arites irre´gulieres, PhD Thesis, Univ of Lyon 1 C Bernard, July.
81.
Towne
DH
and Hadlock
CR
(1977
), One-dimensional collisions and Chebyshev polynomials
, Am. J. Phys.
45
(3
), 255
–259
.82.
Nqi FZ (1997), Etude nume´rique de divers proble´mes dynamiques avec impact et de leurs proprie´te´s qualitatives, PhD Thesis, Univ Claude Bernard Lyon 1, June.
83.
Bainov DD and Simeonov PS (1989), Systems with Impulse Effects; Stability, Theory and Applications, Wiley.
84.
Kunze
M
and Neumann
J
(1997
), Linear complementarity problems and the simulation of the motion of rigid body systems subject to Coulomb friction
, Z. Angew. Math. Mech.
77
(11
), 833
–838
.85.
Schmaedeke
WW
(1965
), Optimal control theory for nonlinear vector differential equations containing measures
, SIAM J. Control
3
(2
), 231
–280
.86.
Camlibel MK, Heemels WPMH, and Schumacher JM (2000), Dynamical analysis of linear passive networks with ideal diodes. Part II: Consistency of a time-stepping method, Tech Report 00 I/03, Eindhoven Univ of Tech, Dept of Electrical Eng, Measurement, and Control Systems, Eindhoven, The Netherlands.
87.
Leenaerts
DMW
(1999
), On linear dynamic complementarity systems
, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl.
46
(8
), 1022
–1026
.88.
Petzold
L
(1982
), Differential/Algebraic equations are not ODEs
, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput.
3
(3
), 367
–384
.89.
Wu
SC
, Yang
SM
, and Haug
EJ
(1986
), Dynamics of mechanical systems with Coulomb friction, stiction, impact and constraint addition-deletion; II-planar systems
, Mech. Mach. Theory
21
(5
), 407
–416
.90.
Wang
D
, Conti
C
, and Beale
D
(1999
), Interference impact analysis of multibody systems
, ASME J. Mech. Des.
121
, 128
–135
.91.
Tzitzouris JA and Pang J-S (2001), A time-stepping complementarity approach for frictionless systems of rigid bodies, (Draft Tech Report 600, John Hopkins Univ, Math Sci Dept), SIAM J. Optim., in press.
92.
Mirtich BV (1997), Impulse-based dynamic simulation of rigid body systems, PhD Thesis, Univ of California at Berkeley.
93.
Hubbard
PM
(1996
), Approximating polyhedra with spheres for time-critical collision detection
, ACM Trans. Graphics
15
(3
), 181
–210
.94.
Ponamgi MK, Manosha D, and Lin MC (1995), Incremental algorithm for collision detection between solid models, Proc 3rd ACM Symp on Solid Modeling and Applications, ACM Press, NY, 293–304.
95.
Conti
C
, Corron
P
, and Michotte
P
(1992
), A computer-aided kinematic analysis system for mechanism design and computer simulation
, Mech. Mach. Theory
27
(5
), 563
–574
.96.
Goyal
S
, Pinson
EN
, and Sinden
FW
(1994
), Simulation of dynamics of interactiong rigid bodies including friction I: General problem and contact model
, Eng. Comput.
10
, 162
–174
.97.
Goyal
S
, Pinson
EN
, and Sinden
FW
(1994
), Simulation of dynamics of interactiong rigid bodies including friction II: Software system design and implementation
, Eng. Comput.
10
, 175
–195
.98.
Han
I
, Gilmore
BJ
, and Ogot
MM
(1993
), The incorporation of arc boundaries and stick/slip friction in a rule-based simulation algorithm for dynamic mechanical systems with changing topologies
, ASME J. Mech. Des.
115
, 423
–434
.99.
Wang
D
, Conti
C
, Dehombreux
P
, and Verlinden
O
(1997
), A computer-aided simulation approach for mechanisms with time-varying topology
, Comput. Struct.
64
(14
), 519
–530
.100.
Filip
D
, Magedson
R
, and Marhot
R
(1986
), Surface algorithms using bound derivatives
, Computer Aided Geometric Design
3
, 255
–311
.101.
Lin MC and Canny JF (1991), A fast algorithm for incremental distance calculation, 7th IEEE Conf on Robotics and Automaton, Sacramento, 1008–1014.
102.
Cohen J, Lin M, Manocah D, and Ponamgi K (1995), I-Collide—An interactive and exact collision detection system for large scale environments, ACM Int 3D Graphics Conf, Monterey, 112–120.
103.
Baraff D (1990), Curved surfaces and coherence for non-penetrating rigid body simulation, Computer Graphics (Proc SIGGRAPH) 24, 19–28.
104.
Allgower E and Georg K (1990), Numerical Continuation Methods: An Introduction, Springer Verlag, Berlin.
105.
Chabrand
P
, Dubois
F
, and Raous
M
(1998
), Various numerical methods for solving unilateral contact problems with friction
, Math. Comput. Modell.
28
(4-8
), 97
–108
.106.
Baraff
D
(1993
), Issues in computing contact forces for non-penetrating rigid bodies
, Algorithmica
10
, 292
–352
.107.
Mangasarian
OL
(1976
), Equivalence of the complementarity problem to a system of nonlinear equations
, SIAM (Soc. Ind. Appl. Math.) J. Appl. Math.
31
(1
), 89
–92
.108.
Leenaerts DMW and van Bokhoven WMG (1998), Piecewise Linear Modeling and Analysis, Kluwer Academic Publ.
109.
Wo¨sle M and Pfeiffer F (1999), Formulations and solution methods of the dynamical spatial contact problem, Proc of IUTAM Symp on Unilateral Multibody Contacts, F Pfeiffer and Ch Glocker (eds), Kluwer, 45–56.
110.
Kojima M, Megiddo N, Noma T, and Yoshise A (1991), A unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Lecture Notes in Computer Science 538, Springer.
111.
Chabrand P, Dubois F, and Raous M (1995), Programmation mathe´matique pour le contact avec frottement et comparison avec d’autres me´thodes, Deuxie`me Colloque National en Calcul des Structures, 16–20 mai, Giens (France), Hermes.
112.
Baraff D (1994), Fast contact force computation for nonpentrating rigid bodies, Proc SIG-GRAPH’94, July 24–29 Orlando, Computer Graphics Proc, 23–34.
113.
Christensen
PW
, Klarbring
A
, Pang
JS
, and Stro¨mberg
N
(1998
), Formulation and comparison of algorithms for frictional contact problems
, Int. J. Numer. Methods Eng.
42
, 145
–173
.114.
Pang
JS
and Qi
LQ
(1993
), Nonsmooth equations: Motivations and algorithms
, SIAM J. Optim.
, 3
, 443
–465
.115.
Yamashita
N
(1998
), Properties of restricted NCP functions for nonlinear complementarity problems
, J. Optim. Theory Appl.
98
(3
), 701
–717
.116.
Facchine
F
and Kanzow
C
(1997
), On unconstrained and constrained stationary points of the implicit Lagrangian
, J. Optim. Theory Appl.
92
(1
), 99
–115
.117.
Press WH, Teukolsky SA, Vetterling WT, and Flannery BP (1992), Numerical Recipies in Fortran, 2nd Edition, Cambridge Univ Press, NY.
118.
Klisch
T
(1999
), Contact mechanics in multibody systems
, Mech. Mach. Theory
34
, 665
–675
.119.
Simpack (analysis and design of general mechanical systems), http://www.simpack.de
120.
Haug
EJ
, Wu
SC
, and Yang
SM
(1986
), Dynamics of mechanical systems with Coulomb friction, stiction, impact and constraint addition-deletion; I-theory
, Mech. Mach. Theory
21
(5
), 401
–406
.121.
Wu
SC
, Yang
SM
, Haug
EJ
(1986
), Dynamics of mechanical systems with Coulomb friction, stiction, impact and constraint addition-deletion; III-spatial systems
, Mech. Mach. Theory
21
(5
), 417
–425
.122.
Han
I
and Gilmore
BJ
(1993
), Multi-body impact motion with friction—Analysis, simulation, and experimental validation
, ASME J. Mech. Des.
115
, 412
–422
.123.
Pandy
MG
and Berme´
N
(1998
), A numerical method for simulating the dynamics of human walking
, J. Biomech.
21
(12
), 1043
–1051
.124.
Joli P, Pascal M, and Gibert JR (1993), Syste´me avec changement de topolgie du^ a` des liaisons de contact, Proc of 11th Congress Franc¸ais de Me´canique Vol 5, pp. 429–432.
125.
Escalona
JL
, Mayo
J
, and Dominguez
J
(1999
), A new numerical method for the dynamic analysis of impact loads in flexible beams
, Mech. Mach. Theory
34
, 765
–780
.126.
Ferretti
G
, Maffezzoni
C
, Magnani
G
, and Rocco
P
(1996
), Simulating discontinuous phenomena affecting robot motion
, J. Intell. & Robotic Syst.
15
, 53
–65
.127.
Ge´not
F
and Brogliato
B
(1999
), New results on Painleve´ paradoxes
, Eur. J. Mech. A/Solids
18
, 653
–677
.128.
Ge´not F (1998), Contribution a` la mode´lisation et a` la commande des syste´mes me´caniques de corps rigides avec contraintes unilate´rales, PhD Thesis, Inst Nat Polytech de Grenoble, Jan.
129.
Lo¨tstedt
P
(1981
), Coulomb friction in two-dimensional rigid body systems
, Z. Angew. Math. Mech.
61
, 605
–615
.130.
Moreau
JJ
(1968
), La notion de sur-potentiel et les liaisons unilate´rales en e´lastostatique
, CRAS Paris
271A
, 954
–957
.131.
Moreau JJ (1974), On unilateral constraints, friction and plasticity, New Variational Techniques in Mathematical Physics, CIME II ciclo 1973, G Capriz and G Stampacchia (eds), Edizioni Cremonese, 175–322.
132.
Moreau JJ (1994), Numerical experiments in granular dynamics: Vibration-induced size segregation, Proc of 2nd Contact Mechanics Int Symp, Carry-le-Rouet, France, M Raous, M Jean, and JJ Moreau (eds), Plenum Press, NY.
133.
Jourdan
F
, Jean
M
, and Alart
P
(1998
), An alternative method between implicit and explicit schemes devoted to frictional contact problems in deep drawing simulation
, J. Mater. Process. Technol.
80-81
, 257
–262
.134.
Chertier
O
and Chabrand
P
(1998
), Etude du frottement pour des proble`mes de contact en grandes de`formations
, Revue Europe´enne des Elements Finis
7
(1-2-3
), 163
–176
.135.
Pierrot F, Jean M, and Dauchez P (1994), Nonsmooth mechanics approach for robot simulations, IFAC SYROCO, Sept 19–21, Capri, Italy, preprints, 577–582.
136.
Jean M and Moreau JJ (1987), Dynamics in the presence of unilateral contacts and dry friction: A numerical approach, in Unilateral Problems in Structural Analysis 2, G Del Piero and F Maceri, (ed), CISM courses and lectures 304, Springer Verlag, 151–196.
137.
Galka
A
and Telega
JJ
(1998
), Dynamic contact problems for systems with finite degrees of freedom: The case of piecewise regular constraints
, Math. Comput. Modell.
28
(4-8
), 479
–495
.138.
Kim
J
and Kwak
B
(1996
), Dynamic analysis of two-dimensional frictional contact by linear complementarity problem formulation
, Int. J. Solids Struct.
33
(30
), 4605
–4624
.139.
Johansson
L
(1999
), A linear complementarity algorithm for rigid body impact with friction
, Eur. J. Mech. A/Solids
18
(4
), 703
–717
.140.
Johansson
L
and Klarbring
A
(2000
), Study of frictional impact using a nonsmooth equations solver
, ASME J. Appl. Mech.
67
, 267
–273
.141.
Alart
P
and Curnier
A
(1991
), A mixed formulation for frictional contact problems prone to Newton like solution methods
, Comput. Methods Appl. Mech. Eng.
92
, 353
–375
.142.
Pang
JS
(1990
), Newton’s method for B-differentiable equations
, Math. Op. Res.
15
, 311
–341
.143.
Paoli
L
and Schatzman
M
(1993
), Sche´ma nume´rique pour un mode´le de vibrations avec contraintes unilate´rales et perte d’e´nergie aux impacts, en dimension finite
, C. R. Acad. Sci., Ser. I: Math.
317
, 211
–215
.144.
Paoli L and Schatzman M (1998), Theoretical and numerical study for vibrations with unilateral constraints: Case of a non-convex set of constraints, Proc 4th World Congress on Computational Mechanics, •New Trends, and Applications, SR Idelsohn, E Onate, and EN Dvorkin (eds), CD-Rom.
145.
Hubbard JH and West BH (1991), Differential Equations: A Dynamical Systems Approach, Ordinary Differential Equations, Springer Verlag TAM 5, NY.
146.
Paoli L and Schatzman M (1995), Dynamical impact problem with loss of energy: Numerical study for large times. Application to a model of tight joints, Proc of Contact Mechanics 95, MH Aliabadi and C Alessandri (eds), Computational Mechanics Publications, Southampton, Boston, 233–240.
147.
Panet M, Paoli L, and Schatzman M (1995), Theoretical and numerical study for a model of vibrations with unilateral constraints, Contact Mechanics Int Symp 2, 19–23 Sept 1994, M Raous, M Jean, JJ Moreau (eds), Plenum Press, NY London, 457–464.
148.
Bokhoven WMG (1981), Piecewise Linear Modelling and Analysis, Kluwer, Deventer NL.
149.
Sandberg
IW
(1970
), Theorems on the computation of the transient response of nonlinear networks containing transistors and diodes
, Bell Syst. Tech. J.
49
, 1739
–1776
.150.
Massarini
A
, Reggiani
U
, and Kazimierczuk
K
(1997
), Analysis of networks with ideal switches by state equations
, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl.
44
(8
), 692
–697
.151.
Bedrosian
D
and Vlach
J
(1992
), Time-domain analysis of networks with internally controlled switches
, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl.
39
(3
), 199
–212
.152.
Lin M and Canny F (1992), Efficient collision detection for animation, Third Eurographics Workshop on Animation and Simulation, Sept.
153.
An
Le Suan
(1990
), The Painleve´ paradoxes and the law of motion of mechanical systems with Coulomb friction
, Prikl. Math. Mekh. 54(4), 520-529 (Transl. in J. Appl. Math. Mech.
54
(4
), 430
–438
.154.
Stewart DE (1999), Painleve´’s problem and its implication for rigid-body dynamics, Euromech Colloquium 397 Impact in Mechanical Systems, Grenoble, 30 June-02 July.
155.
Wood
LA
and Byrne
KP
(1981
), Analysis of a random repeated impact process
, J. Sound Vib.
82
, 329
–345
.156.
Holmes
PJ
(1982
), The dynamics of repeated impacts with a sinusoidally vibrating table
, J. Sound Vib.
84
, 173
–189
.157.
Brach RM and Brach RM (1987), A review of impact models for vehicle collision, SAE Paper No. 870048.
158.
Pfeiffer F and Glocker Ch (eds) (1999), Unilateral multibody contacts, Proc of IUTAM Symp, Munich, Aug 1998, Kluwer, Dordrecht.
159.
Son W, Trinkle JC, and Amato NM (2001), Hybrid dynamic simulation of rigid-body contact with Coulomb friction, Proc of IEEE Int Conf on Robotics and Automation, May 21–26, COEX Seoul, Korea, CD-Rom.
160.
Moreau JJ and Panagiotopoulos PD (eds) (1988), Nonsmooth Mechanics and Applications, CISM Courses and Lectures no 302, Int Centre for Mechanical Sciences, Springer-Verlag.
Copyright © 2002
by ASME
You do not currently have access to this content.
