A hybrid parallelizable low-order algorithm for dynamics of multi-rigid-body systems: Part I, chain systems

Mathematical and Computer Modelling

Volumn 30, Issue 9-10, 1999, Pages 193-215

  Anderson, K S ^a   Duan, S ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Hybrid algorithm; Multibody dynamics; Order N algorithm; Parallel computing; Parallel dynamics

Indexed keywords

MODEL;

EID: 0033230091     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(99)00190-9     Document Type: Article

References (49)

1. W.W. Armstrong, Recursive solution of the equations of motion of an n-link manipulator, Proceedings of the Fifth World Congress on the Theory of Machines and Mechanisms, Montreal, Canada, Vol. 2, pp. 1342-1346, (1979).
2. J.M. Hollerbach, A recursive lagrangian formulation of manipulator dynamics and a comparative study of dynamics formulation complexity, IEEE Trans. Systems, Man, and Cybernetics SMC-10 (11), 730-736 (November 1980).
3. M.W. Walker and D.E. Orin, Efficient dynamic computer simulation of robotic mechanisms, Journal of Dynamic Systems, Measurements, and Control 104, 205-211 (September 1982).
4. R. Featherstone, The calculation of robotic dynamics using articulated body inertias, International Journal of Robotics Research 2 (1), 13-30 (Spring 1983).
5. D.S. Bae and E.J. Haug, A recursive formation for constrained mechanical systems dynamics: Part I, open loop systems, Mechanisms, Structures, and Machines 15 (3), 359-382 (1987).
6. D.S. Bae and E.J. Haug, A recursive formation for constrained mechanical systems dynamics: Part II, closed loop systems, Mechanisms, Structures, and Machines 15 (4), 481-506 (1987).
7. P.E. Nielan, Efficient Computer Simulation of Motions of Multibody Systems, Ph.D. Dissertation, Stanford University, (1986).
8. K.S. Anderson, Recursive Derivation of Explicit Equations of Motion for Efficient Dynamic/control Simulation of Large Multibody Systems, Ph.D. Dissertation, Stanford University, (1990).
9. D.E. Rosenthal, An order n formulation for robotic systems, Journal of Astronautical Sciences 38 (4), 511-529 (December 1990).
10. R.E. Jones, Multi-flex body dynamics for control design, Proceedings of the Workshop on Multibody Simulation, JPL D-5190, Pasadena, CA, 1988, pp. 543-549.
11. R. Schwertassek, Reduction of multibody simulation time by appropriate formulation of dynamical system equations, Proc. of the NATO Advanced Study Institute on Computer-Aided Analysis of Rigid and Flexible Mechanical Systems, Troia, Portugal, June 27-July 9, 1993, pp. 447-482.
12. J. Garcia de Jalon and E. Bayo, Kinematic and Dynamic Simulation of Multibody Systems: The Real-time Challenge, Springer-Verlag, New York, (1994).
13. D.E. Rosenthal and M.A. Sherman, High performance multibody simulations via symbolic equation manipulation and kane's method, Journal of the Astronautical Sciences 34 (3), 223-239 (July-September, 1986).
14. R.E. Roberson and R. Schwertassek, Dynamics of Multibody Systems, Springer-Verlag, New York, (1988).
15. K.S. Ahderson, An order-n formulation for motion simulation of general constrained multi-rigid-body systems, Computers and Structures 43 (3), 565-572 (1992).
16. K.S. Anderson, An efficient formulation for the modeling of general multi-flexible-body constrained systems, International Journal of Solids and Structures 30 (7), 921-945 (1993).
17. N. Orlandea, M.A. Chace and D.A. Calahan, A sparsity-oriented approach to the dynamics analysis and design of mechanical systems - Parts 1 & 2, Journal of Engineering for Industry 43, 773-784 (August 1977).
18. M.A. Chace, Method and experience in computer aided design of large-displacement mechanical systems, Computer Aided Analysis and Optimizations of Mechanical System Dynamics, (Edited by E.J. Haug), pp. 233-259, Springer-Verlag, Berlin, (1984).
19. C. Lubich, U. Nowak, U. Pohle and C. Engstler, MEXX - Numerical software for the integration of constrained mechanical systems, SC92-12, Berlin, (1992).
20. K.E. Brenan, S.l. Campbell and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, North-Holland, New York, (1989).
21. L.R. Petzold, Differential/algebraic equations are not ODE's, SIAM Journal of Science, Statistics and Computation 3 (3), 367-384 (September 1982).
22. L.R. Petzold and P. Lotstedt, Numerical solution of nonlinear differential equations with algebraic constraints II: Practical implications, SIAM Journal of Science, Statistics and Computation 7 (3), 720-733 (July 1986).
23. A.K. Banerjee, Block-diagonal equations for multibody elastrodynamics with geometric stiffness and constraints, Journal of Guidance, Control, and Dynamics 16 (6), 1092-1100 (Nov.-Dec. 1993).
24. A. Fijany and A.K. Bejczy, Parallel computation of forward dynamics of manipulators, JPL New Technology Report NPO-18706, NASA Technical Brief, Vol. 17, No. 12, Item #82, (December 1993).
25. A. Fijany and A.K. Bejczy, Techniques for parallel computation of mechanical manipulator dynamics. Part II: Forward dynamics, Advances in Control and Dynamic Systems, Vol. 40: Advances in Robotic Systems and Control, (Edited by C.T. Leondes), pp. 357-410, Academic Press, (March 1991).
26. 2 N) algorithm for the motion simulation of general multi-rigid-body mechanical systems, Proceedings of DETC'97, 1997 ASME Design Engineering Technical Conference, September 14-17, 1997, Sacramento, CA, CDROM Paper # DETC97/VIB-4226.
27. K.A. Anderson and S. Duan, Highly parallelizable low order algorithm for the dynamics of complex multi rigid body systems, Journal of Guidance, Control, and Dynamics (Submitted).
28. th World Conference, Munich, Germany, July, 1987.
29. D.S. Bae, J.G. Kuhl and E.J. Haug, A recursive formation for constrained mechanical system dynamics: Part III, parallel processing implementation, Mechanisms, Structures, and Machines 16, 249-269 (1988).
30. C.S.G. Lee and P.R. Chang, Efficient parallel algorithms for robot forward dynamics, IEEE Transactions on Systems, Man, and Cybernetics 18 (2), 238-251 (1988).
31. R.S. Hwang, D.S. Bae, J.G. Kuhl and E.J. Haug, Parallel processing for real-time dynamic system simulation, ASME Journal of Mechanical Design 112 (4), 520-528 (1990).
32. K.S. Anderson, An efficient modeling of constrained multibody systems for application with parallel computing, Zeitschrift Für Angewante Mathematic Und Mechanik 73 (6), 520-528 (1993).
33. I. Sharf and G.M.T. D'Eleuterio, An iterative approach to multibody simulation dynamics suitable for parallel implementation, Journal of Dynamic Systems, Measurement and Control 115, 730-735 (December 1993).
34. A. Eichberger, Transputer-based multibody system dynamic simulation, part I: The residual algorithm - A modified inverse dynamic formulation, Mechanics of Structures and Machines 22 (2), 211-237 (1994).
35. A. Eichberger, Transputer-based multibody system dynamic simulation, part II: The residual algorithm - A modified inverse dynamic formulation, Mechanics of Structures and Machines 22 (2), 239-261 (1994).
36. A. Fijany, I. Sharf and G.M.T. D'Eleuterio, Parallel o(log N) algorithms for computation of manipulator forward dynamics, IEEE Transactions on Robotics and Automation 11 (3), 389-400 (June 1995).
37. S.S. Lee, Symbolic Generation of Equation of Motion for Dynamics/control Simulation of Large Flexible MultiBody Space Systems, Ph.D. Dissertation, University of California, Los Angeles, CA.
38. L.H. Lathrop, Parallelism in manipulator dynamics, International Journal of Robotics Research 4 (2), 80-102 (1985).
39. C.S.G. Lee and P.R. Chang, Efficient parallel algorithms for robot inverse dynamics, IEEE Transactions on Systems, Man, and Cybernetics 16 (4), 532-542 (1988).
40. A.A. Zeid, J.l. Overholt and R.R. Beck, Modeling of multibody systems for controls using general purpose simulation languages, Simulation, 6-19 (January 1994).
41. S. Chung and E.J. Haug, Real-time simulation of multibody dynamics on shared memory multiprocessors, ASME Journal of Dynamic Systems, Measurement, and Control 115, 730-735 (December 1993).
42. A. Eichberger, C. Fuhrer and R. Schwertassek, The benefits of parallel multibody simulation, International Journal for Numerical Methods in Engineering 37, 1557-1572 (1994).
43. T.R. Kane and D.A. Levinson, Dynamics: Theory and Application, McGraw Hill, New York, (1985).
44. S.K. Ider and F.M.L. Amirouche, Coordinate reduction in the dynamics of constrained multibody systems - A new approach, Journal of Applied Mechanics 55, 899-904 (December 1988).
45. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, Boston, (1996).
46. G.H. Golub, Matrix Computations, Second Edition, Johns Hopkins, Baltimore, MD, (1993).
47. M. Quinn, Parallel Computing: Theory and Practice, Second Edition, McGraw-Hill, New York, (1994).
48. P.S. Pacheco, Parallel Programming with MPI, Morgan Kaufmann, San Francisco, CA, (1997).
49. I. Foster, Designing and Building Parallel Programs, Addison-Wesley, Reading, MA, (1995).