Cluster computing of mechanisms dynamics using recursive formulation

Multibody System Dynamics

Volumn 20, Issue 2, 2008, Pages 177-196

  Malczyk, Paweł ^a   Frączek, Janusz ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Closed loop; Constraint stabilization; Distributed computing; Recursive algorithm

Indexed keywords

CHAINS; CLUSTERING ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL FLUID DYNAMICS; COMPUTER ARCHITECTURE; DEGREES OF FREEDOM (MECHANICS); DISTRIBUTED COMPUTER SYSTEMS; EFFICIENCY; EULER EQUATIONS; KINEMATICS; LAGRANGE MULTIPLIERS; MESSAGE PASSING; STABILIZATION;

CLOSED LOOP KINEMATIC CHAINS; CLOSED LOOPS; CLUSTER OF WORKSTATIONS; COMMUNICATION OVERHEADS; CONSTRAINT STABILIZATION; MESSAGE PASSING INTERFACE; NUMBER OF DEGREES OF FREEDOM; RECURSIVE ALGORITHMS;

CLUSTER COMPUTING;

EID: 49149105001     PISSN: 13845640     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11044-008-9115-5     Document Type: Article

References (43)

1. ADAMS 2007 r1 MSC Software Online Help (ADAMS/View, ADAMS/Solver)
2. Arczewski, K., Fra̧czek, J.: Friction models and stress recovery methods in vehicle dynamics modelling. Multibody Syst. Dyn. 14, 205-224 (2005)
3. Anderson, K.S., Duan, S.: Highly parallelizable low-order dynamics simulation algorithm for multi-rigid-body systems. J. Guid. Control. Dyn. 23(2), 355-364 (2000)
4. Anderson, K.S., Critchley, J.H.: Improved 'Order-N' performance algorithm for the simulation of constrained multi-rigid-body dynamic systems. Multibody Syst. Dyn. 9, 185-225 (2003)
5. Avello, A., Jimenez, J.M., Bayo, E., Jalon, J.G.: A simple and highly parallelizable method for real-time dynamic simulation based on velocity transformations. Comput. Methods Appl. Mech. Eng. 107, 313-339 (1993)
6. Bae, D.S., Haug, E.J.: A recursive formulation for constrained mechanical system dynamics. Part I: Open loop systems. Mech. Struct. Mach. 15, 359-382 (1987)
7. Bae, D.S., Haug, E.J.: A recursive formulation for constrained mechanical system dynamics. Part II: Closed loop systems. Mech. Struct. Mach. 15, 481-506 (1987)
8. Bae, D.S., Kuhl, J.G., Haug, E.J.: A recursive formulation for constrained mechanical system dynamics. Part III: Parallel processor implementation. Mech. Struct. Mach. 16, 249-269 (1988)
9. Baumgarte, J.: Stabilization of constraints and integrals of motion in dynamical systems. Comput. Methods Appl. Mech. Eng. 1, 1-16 (1972)
10. Bayo, E., de Jalon, J.G., Serna, M.A.: A modified Lagrangian formulation for the dynamic analysis of constrained mechanical systems. Comput. Methods Appl. Mech. Eng. 71, 183-195 (1988)
11. Brenan, K.E., Campbell, S.L., Petzold, L.R.: Numerical Solution of Initial-Value Problems in DAE. SIAM, Philadelphia (1989)
12. Chung, S., Haug, E.J.: Real-time simulation of multibody dynamics on shared memory multiprocessors. J. Dyn. Syst. Meas. Control 115, 627-637 (1993)
13. Critchley, J.H., Anderson, K.S.: A parallel logarithmic order algorithm for general multibody system dynamics. Multibody Syst. Dyn. 12, 75-93 (2004)
14. Critchley, J.H., Anderson, K.S.: A generalized recursive coordinate reduction method for multibody system dynamics. Int. J. Multiscale Comput. Eng. 1, 181-200 (2000)
15. Critchley, J.H., Binani, A., Anderson, K.S.: Design and implementation of an efficient multibody divide and conquer algorithm. In: Proceedings of the ASME 2007 International Design Engineering Technical Conferences, Las Vegas, Nevada, USA (2007)
16. Cuadrado, J., Cardenal, J., Morer, P., Bayo, E.: Intelligent simulation of multibody dynamics: space-state and descriptor methods in sequential and parallel computing environments. Multibody Syst. Dyn. 4, 55-73 (2000)
17. Duan, S., Anderson, K.S.: Parallel implementation of a low order algorithm for dynamics of multibody systems on a distributed memory computing system. Eng. Comput. 16, 96-108 (2000)
18. Eichberger, A.: Transputer-based multibody system dynamic simulation. Part I: The residual algorithm-a modified inverse dynamic formulation. Mech. Struct. Mach. 22(2), 211-237 (1994)
19. Eichberger, A.: Transputer-based multibody system dynamic simulation. Part II: Parallel implementation-results. Mech. Struct. Mach. 22(2), 239-261 (1994)
20. Featherstone, R.: The calculation of robot dynamics using articulated-body inertias. Int. J. Rob. Res. 2, 13-30 (1983)
21. Featherstone, R.: Robot Dynamics Algorithms. Kluwer Academic, Dordrecht (1987)
22. Featherstone, R.: A divide-and-conquer articulated body algorithm for parallel O(log∈(n)) calculation of rigid body dynamics. Part 1: Basic algorithm. Int. J. Rob. Res. 18, 867-875 (1999)
23. Featherstone, R.: A divide-and-conquer articulated body algorithm for parallel O(log∈(n)) calculation of rigid body dynamics. Part 2: Trees, loops, and accuracy. Int. J. Rob. Res. 18, 876-892 (1999)
24. Featherstone, R., Fijany, A.: A technique for analyzing constrained rigid-body systems, and its application to the constraint force algorithm. IEEE Trans. Rob. Autom. 15(6), 1140-1144 (1999)
25. Fijany, A., Bejczy, A.K.: Techniques for parallel computation of mechanical manipulator dynamics. Part II: Forward dynamics. Control Dyn. Syst. 40, 357-410 (1991)
26. Fijany, A., Sharf, I., D'Eleuterio, G.M.T.: Parallel O(log∈N) algorithms for computation of manipulator forward dynamics. IEEE Trans. Rob. Autom. 11, 389-400 (1995)
27. Fisette, P., Peterkenne, J.M.: Contribution to parallel and vector computation in multibody dynamics. Parallel Comput. 24, 717-728 (1998)
28. Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing. Addison Wesley, Reading (2003)
29. Golub, G.H., Van Loan, C.F.: Matrix Computations. North Oxford Academic, London (1986)
30. Guide to the SLATEC Common Mathematical Library, http://www.netlib.org/ slatec
31. Haug, E.J.: Computer Aided Kinematics and Dynamics of Mechanical Systems. Allyn and Bacon, Needham Heights (1989)
32. Hwang, R.S., Bae, D.S., Kuhl, J.G., Haug, E.J.: Parallel processing for real-time dynamic system simulation. J. Mech. Des. 112, 520-528 (1990)
33. Jain, A.: Unified formulation of dynamics for serial rigid multibody systems. J. Guid. Control Dyn. 14, 531-542 (1991)
34. Kasahara, H., Fujii, H., Iwata, M.: Parallel processing of robot motion simulation. In: Proceedings IFAC World Congress, Munich (1987)
35. Kane, T.R., Levinson, D.A.: Dynamics: Theory and Application. McGraw-Hill, New York (1985)
36. Lathrop, R.: Parallelism in manipulator dynamics. Technical Report 754, MIT Artificial Intelligence Laboratory (1984)
37. Lee, C.S.G., Chang, P.R.: Efficient parallel algorithms for robot forward dynamics computation. IEEE Trans. Syst. Man Cybern. 18, 238-251 (1988)
38. Malczyk, P., Fra̧czek, J.: Cluster computing of mechanisms dynamics using recursive formulation. In: Proceedings of the 12th World Congress in Mechanism and Machine Science, IFToMM 2007, Besancon, France (2007)
39. Saha, K.S., Schiehlen, W.: Recursive kinematics and dynamics for parallel structured closed-loop multibody systems. Mech. Struct. Mach. 29(2), 143-175 (2001)
40. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference. MIT Press, Cambridge (1986)
41. Stejskal, V., Valasek, M.: Kinematics and Dynamics of Machinery. Dekker, New York (1996)
42. Walker, M.W., Orin, D.E.: Efficient dynamic computer simulation of robotic mechanisms. ASME J. Dyn. Syst. Meas. Control 104(3), 205-211 (1982)
43. Wojtyra, M., Fra̧czek, J.: Redundant constraints reactions in rigid MBS with coulomb friction in joints. In: Proceedings of the ECCOMAS Thematic Conference Multibody Dynamics 2007, Milano, Italy (2007)