Parallel o(log2 iv) algorithm for the motion simulation of general multi-rigidbody mechanical systems

Proceedings of the ASME Design Engineering Technical Conference

Volumn 1A-1997, Issue , 1997, Pages

  Anderson, Kurt S ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

Hybrid direct iterative method; Multibody dynamics; O(logzn); Parallel computing

Indexed keywords

EQUATIONS OF MOTION; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED ARCHITECTURE; DYNAMICAL EQUATION; ITERATIVE SOLUTIONS; MECHANICAL SYSTEMS; MOTION SIMULATIONS; MULTI BODY SYSTEMS; PROCESSING SYSTEMS; TEMPORAL INTEGRATION;

VIBRATIONS (MECHANICAL);

EID: 0009481370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC97/VIB-4226     Document Type: Conference Paper

References (47)

1. Anderson, K.S, "Recursive Derivation of Explicit Equations of Motion for the Efficient Dynamic/Control Simulation of Large Multibody Systems", Ph.D. Dissertation, Staford University, 1990
2. Anderson, K.S, "An Order-N Formulation for Motion Simulation of General Constrained Multi-Rigid-Body Systems", Computers and Structures, Vol. 43, No. 3, 1992, pp. 565-572
3. Anderson, K.S, "An Efficient Formulation for the Modeling of General Multi-Flexible-Body Constrained Systems", Znternational Journal of Solids and Structures, Vol. 30, No. 7, 1993, pp. 921-945
4. Anderson, K. S., "An Efficient Modeling of Constrained Multibody systems for Application with Parallel Computing", Zeitschrift fur Angewante Mathematic un Mechanik, Vol. 73, No. 6, pp. 935-939, 1993
5. Anderson, K.S, "Parallel O(log, N) Algorithm for the Motion Simulation of Complex Multi-Rigid-Body Mechanical Systems", submitted to Journal of Guidance, Control, and Dynamics, October 1996
6. Armstrong, W.W. "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, 1979, Vol. 2, pp. 1342-1346
7. Bae, D.S.,and Haug, E.J., "A Recursive Formation for Constrained Mechanical Systems Dynamics: Part I, Open Loop Systems", Mechanisms, Structures, and Machines, Vol. 15, No. 3, 1987 pp 359-382
8. Bae, D.S.,and Haug, E.J., "A Recursive Formation for Constrained Mechanical Systems Dynamics: Part II, Closed Loop Systems", Mechanisms, Structures, and Machines, Vol. 15, No.4, 1987 pp. 481-506
9. Bae, D.S., Kuhl, J.G., and Haug, E.J., "A Recursive Formation for Constrained Mechanical Systems Dynamics: Part III, Parallel Processing Implementation", Mechanisms, Structures, and Machines, Vol. 16, 1988 pp.249-269
10. Banerjee, A. K, "Block-diagonal Equations for Multibody Elastodynamics with Geometric Stiffness and Constraints", Journal of Guidance, Control, and Dynamics, Vo1.16, No. 6, Nov.-Dec. 1993, pp. 1092-l 100
11. Brenan, K.E., Campbell, S.L., and Petzold, L.R., Numerical Solutions of Inital-Value Problems in Differential-Algebraic Equations, North-Holland Publishing, New York, 1989
12. Chace, M.A., "Methods and Experience in Computer Aided Design of Large-Displacement Mechanical Systems," Computer Aided Analysis and Optimzations of Mechanical System Dynamics, E.J. Haug (Ed.), Springer-Verlag, Berlin, 1984, pp.233-259
13. Chung, S. and Haug, E. J., "Real-Time Simulation of Multibody Dynamics on Shared Memory Multiprocessors ", ASME Journal of Dynamic Systems, Measurement, and Control, Vol. 115, December 1993, pp. 627-637
14. Eichberger, A., Fiihrer, C., and Schwertassek, R., "The Benefits of Parallel Multibody Simulation", International Journal for Numerical Mehtods in Engineering, Vol. 37, 1994, pp. 1557-1572
15. Featherstone, R., "The Calculation of Robotic Dynamics Using Articulated Body Inertias", International Journal of Robotics Research, Vol 2, No.1, Spring 1983, pp. 13-30
16. Fijany, A., Bejczy, A.K., "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, C.T. Leondes (Editor), Academic Press, March 1991, pp.357-410
17. Fijany, A., Bejczy, A.K., "Parallel Computation of Forward Dynamics of Manipulators", JPL New technology Report NPO-18706, NASA Technical Brief, Vol. 17, No. 12, Item #82, December 1993
18. Fijany, A., Scharf, I., and D'Eleuterio, "Parallel O(Log2 N) Algorithms for the Computation of Manipulator Forward Dynamics", IEEE Transactions Robotics and Automation, Vol. 11, No. 3, pp.389-400, 1995
19. Gltick, R., "A Custom Architecture Parallel Processing System for the Space Station", Report TRW No. EML-003, TRW Space and Technology Group, Redondo Beach, CA, May 1, 1989
20. Golub, G.H., van Loan, C.F. R., Matrix Computations, John Hopkinbs University Press, 1987
21. Hollerbach, J.M., "A Recursive Lagrangian Formulation of Manipulator Dynamics and a Comparative study of Dynamic Formulation Complexity", IEEE Transactions on Systems, Man, and Cybernetics, Vol SMC-10, No.1 1, November 1980, pp. 730-736
22. Hooker, W.W., and Margulies, G., "The Dynamical Attitude Equations for an n-body Satellite", Journal of the Astronautical Sciences, Vol. 7, No. 4, Winter 1965, pp.123-128
23. Hwang, R. S., Bae, D. S., Kuhl, J. G. and Haug, E. J., "Parallel Processing for Real-Time Dynamic System Simulation", ASME Journal of Mechanical Design, Vol 112, No. 4, 1990, pp.520-528
24. Jain, A., "Unified Formulation of Dynamics for Serial Rigid Multibody Systems", JPL Publication 89-43, Jet Propulsion Laboratory, Pasadena, CA, Nov. 1989
25. Kane, T.R., and Levinson, D.A., Dynamics: Theory and Application, McGraw Hill, New York, 1985
26. Kane, T.R., and Levenson, D.A., "Dynamics Online: Theory and Implementation with AUTOLEV", OnLine Dynamics Inc., Sunnyvale CA., May 1996
27. Kashara, H., Fuji, H., Takane, E., and Iwata, M., "Parallel Processing of Robot Motion Simulation", Proc. ZFAC ZOth World Conference, Munich, FRG, July, 1987
28. Kim, S.S.,and Haug, E.J., "Recursive Formation for Flexible Multibody Dynamics: Part I, Open-Loop Systems", Computer Methods in Applied Mechanics and Engineering, Vol 71, No.3, 1988, pp. 293-314
29. Kim, S.S.,and Haug, E.J., "Recursive Formation for Flexible Multibody Dynamics: Part II, Closed-Loop Systems", Computer Methods in Applied Mechanics and Engineering, Vol 74, No.3, 1989, pp. 251-269
30. Lathrop,L.H., "Parallelism in Manipulator Dynamics", International Journal of Robotics Research, Vol. 4, No.2, pp.80-102, 1985
31. Lee, C.S.G., and Chang, P.R., "Efficient Parallel Algorithms for Robot Forward Dynamics", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 18, No.2, pp. 238-251, 1988
32. Lee, S. S., "Symbolic Generation of Equations of Motion for Dynamics/Control Simulation of Large Flexible Multibody Space Systems", Ph.D. Dissertation, Univerity of California, Los Angeles, CA, 1988
33. Lubich, C., Nowak, U., Pohle, U., and Engstler, C, "MEXX-Numerical Software for the Integration of Constrained Mechanical Systems", Konrad-Zuse-Zentrumfir Znformationstechnik Berlin,SC 92-12, 1992
34. Luh, J.S.Y., Walker, M.W., and Paul R.P.C., "On-line Computiatonal Scheme for Mechanical Manipulators", Journal of Dynamic Systems, Meausurements, and Control, Vol. 102, June 1980, pp 69-76
35. Nielan, P.E., "Efficient Computer Simulation of Motions of Multibody Systems", Ph.D. Dissertation, Stanford University, 1986
36. N&ravish, P.E., and Chung, I.S., "Application of Euler Paramethers to the Dynamic Analysis of Three-Dimenstional Constrained Systems", Journal of Mechanism Design, Vol. 104, 1982, pp. 785-791
37. Orlandea, N, Chace, M.A., and Calahan, D.A., "A Sparcity-Oriented Approach to the Dynamics Analysis and Design of Mechanical Systems-Parts 1 & 2", Journal of Engineering for Industry, Vo143. August 1977, pp. 773-784
38. Petzold, L.R., "Issues in the Numerical Solution of Differential-Algebraic Equations for Mechanical Systems Simulations", Computer Aided Analysis of Rigid and Flexible Mechanical Systems, M.F.O.Pereira, and J.A.C. Ambrosia Editors, Kluwer Publishing, Dordrecht, pp., 1994
39. Roberson, R.E., and Schwertassek, R., Dynamics of Multibody Systems, Springer-Verlag, Berlin, 1988
40. Rosenthal, D.E., Sherman, M.A., "Symbolic Multibody Equations via Kane's Method", AZAA-Paper 83-803, AAS/AZAA Astrodynamics Special Conference, Lake Placid NY, 1983 pp. l-20
41. Rosenthal, D.E., Sherman, M.A., "High Performance Multibody Simulations via Symbolic Equation Manipulation and Kane's Method", Journal of the Astronautical Sciences, Vol. 34, No. 3, July-September, 1986, pp. 223-239
42. Rosenthal, D.E, "An Order n Formulation for Robotic Systems ", Journal of the Astronautical Sciences, Vol. 38, No. 4, December 1990, pp. 51 l-529
43. Schaller, C., Fiihrer, and Simeon, B., "Simulaion of Multibody Systems by a Parallel Extrapolation Method", Journal of Mechanisms, Structures, and Machines, Vol. 22, No. 4, pp.473-486, 1994
44. Schwertassek, R., "Reduction of Multibody Simulation Time By Appropriate Formulation of Dynamical System Equations", Computer-Aided Analysis of Rigid and Flexible Mechanical Systems, Editors: M.F.O.Pereira, and J.A.C. Ambr6sio Editors, Kluwer Publishing, Dordrecht, pp.447-482, 1994
45. Sharf, I., and D'Eleuterio, G.M.T., "Parallel Simulation Dynamics for Elastic Multibody Chains", IEEE Transactions on Robotics and Automation, Vo1.8, No.5, October 1992, pp. 597-606
46. Sharf, I., and D'Eleuterio, G.M.T, "An Iterative Approach to Multibody Simulation Dynamics for Parallel Implementation Parallel", ZSME Journal of Dynamics Systems, Measurement, and Controll, Vol. 115, December 1993, pp.730-735
47. Walker, M.W., and Orin, D.E., "Efficient Dynamic Computer Simulation of Robotic Mechanisms", Journal of Dynamic Systems, Meausurements, and Control, Vol. 104, September 1982, pp 205-211