Highly parallelizable low-order dynamics simulation algorithm for multi-rigid-body systems

Journal of Guidance, Control, and Dynamics

Volumn 23, Issue 2, 2000, Pages 355-364

  Anderson, Kurt S ^a   Duan, Shanzhong ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; DEGREES OF FREEDOM (MECHANICS); EQUATIONS OF MOTION; ITERATIVE METHODS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; TOPOLOGY;

MULTI-RIGID-BODY SYSTEMS;

SATELLITES;

EID: 0033875641     PISSN: 07315090     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.4531     Document Type: Article

References (47)

1. Hooker, W. W., and Margulies, G., "The Dynamical Attitude Equations for an n-body Satellite," Journal of Astronautical Sciences, Vol. 7, No. 4, 1965, pp. 123-128.
2. Jain, A., "Unified Formulation of Dynamics for Serial Rigid Multibody Systems," Journal of Guidance, Control, and Dynamics, Vol. 14, No. 3, 1991, pp. 531-542.
3. Banerjee, A. K., "Block-Diagonal Equations for Multibody Elastodynamics with Geometric Stiffness and Constraints," Journal of Guidance, Control, and Dynamics, Vol. 16, No. 6, 1993, pp. 1092-1100.
4. Schwertassek, R., "Reduction of Multibody Simulation Time by Appropriate Formulation of Dynamical System Equations," Computer Aided Analysis of Rigid and Flexible Mechanical Systems, edited by M. F. O. Pereira and J. A. C. Ambrósio, Kluwer, Dordrecht, The Netherlands, 1994, pp. 447-482.
5. 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, Vol. 2, American Society of Mechanical Engineers, Fairfield, NJ, 1979, pp. 1342-1346.
6. LUH, J. S. Y., Walker, M. W., and Paul, R. P. C., "On-line Computational Scheme for Mechanical Manipulators," Journal of Dynamic Systems, Measurements, and Control, Vol. 102, No. 2, 1980, pp. 69-76.
7. 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. 11, 1980, pp. 730-736.
8. Walker, M. W., and Orin, D. E., "Efficient Dynamic Computer Simulation of Robotic Mechanisms," Journal of Dynamic Systems, Measurements, and Control, Vol. 104, No. 3, 1982, pp. 205-211.
9. Featherstone, R., "The Calculation of Robotic Dynamics Using Articulated Body Inertias," International Journal of Robotics Research, Vol. 2, No. 1, 1983, pp. 13-30.
10. Rosenthal, D. E., and Sherman, M. A., "Symbolic Multibody Equations via Kane's Method," American Astronomical Society/AIAA Astrodynamics Special Conference, AIAA Paper 87-2262, Aug. 1987, pp. 1-20.
11. Rosenthal, D. E., and Sherman, M. A., "High Performance Multibody Simulations via Symbolic Equation Manipulation and Kane's Method," Journal of Astronautical Sciences, Vol. 34, No. 3, 1986, pp. 223-239.
12. Rosenthal, D. E., "An Order n Formulation for Robotic Systems," Journal of Astronautical Sciences, Vol. 38, No. 4, 1990, pp. 511-529.
13. Nielan, P. E., "Efficient Computer Simulation of Motions of Multibody Systems," Ph.D. Dissertation, Dept. of Mechanical Engineering, Stanford Univ., Stanford, CA, 1986.
14. 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.
15. 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.
16. Bae, D. S., Kuhl, J. G., and Haug, E. J., A Recursive Formation for Constrained Mechanical Systems Dynamics: Part III, Parallel Processing Implementation, Center for Computer Aided Design, Univ. of Iowa, Sept. 1987.
17. Anderson, K. S., "Recursive Derivation of Explicit Equations of Motion for the Efficient Dynamic/Control Simulation of Large Multibody Systems," Ph.D. Dissertation, Dept. of Mechanical Engineering, Stanford Univ., Stanford, CA, 1990.
18. 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.
19. Anderson, K. S., "An Efficient Formulation for the Modeling of General Multi-Flexible-Body Constrained Systems," International Journal of Solids and Structures, Vol. 30, No. 7, 1993, pp. 921-945.
20. Kane, T. R., and Levenson, D. A., "Dynamics Online: Theory and Implementation with AUTOLEV," OnLine Dynamics, Inc., Sunnyvale, CA, May 1996.
21. Orlandea, N., Chace, M. A., and Calahan, D. A., "A Sparcity-Oriented Approach to the Dynamics Analysis and Design of Mechanical Systems - Parts 1 and 2," Journal of Engineering for Industry, Vol. 99, No. 3, 1977, pp. 773-784.
22. Chace, M. A., "Methods 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, Springer-Verlag, Berlin, 1984, pp. 233-259.
23. Lubich, C., Nowak, U., Pöhle, U., and Engstler, C., "MEXX - Numerical Software for the Integration of Constrained Mechanical Systems," Konrad-Zuse-Zentrum für Informationstechnik, SC 92-12, Berlin, 1992.
24. 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, edited by M. F. O. Pereira and J. A. C. Ambrösio, Kluwer, Dordrecht, The Netherlands, 1994, pp. 447-483.
25. Nikravesh, P. E., and Chung, I. S., "Application of Euler Paramethers to the Dynamic Analysis of Three-Dimensional Constrained Systems," Journal of Mechanism Design, Vol. 104, No. 4, 1982, pp. 785-791.
26. 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.
27. Lee, S. S., "Symbolic Generation of Equations of Motion for Dynamics/Control Simulation of Large Flexible Multibody Space Systems," Ph.D. Dissertation, Dept. of Aerospace Engineering, Univ. of California, Los Angeles, CA, 1988, pp. 1-142.
28. Kashara, H., Fuji, H., Takane, E., and Iwata, M., "Parallel Processing of Robot Motion Simulation," Proceedings of IFAC 10th World Conference, Munich, Germany, Pergamon Press, Oxford, July 1987.
29. Kane, T. R., and Levinson, D. A., Dynamics: Theory and Application, McGraw-Hill, New York, 1985, pp. 90-124, 158-169.
30. 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, 1988, pp. 238-251.
31. Lathrop, L. H., "Parallelism in Manipulator Dynamics," International Journal of Robotics Research, Vol. 4, No. 2, 1985, pp. 80-102.
32. Glück, R., "A Custom Architecture Parallel Processing System for the Space Station," Rept. TRW EML-003, TRW Space and Technology Group, Redondo Beach, CA, May 1989.
33. Anderson, K. S., "An Efficient Modeling of Constrained Multibody Systems for Application with Parallel Computing," Zeitschrift für Angewante Mathematic un Mechanik, Vol. 73, No. 6, 1993, pp. 935-939.
34. Hwang, R. S., Bae, D. S., Kuhl, J. G., and Haug, E. J., "Parallel Processing for Real-Time Dynamic System Simulation," Journal of Mechanical Design, Vol. 112, No. 4, 1990, pp. 520-528.
35. Chung, S., and Haug, E. J., "Real-Time Simulation of Multibody Dynamics on Shared Memory Multiprocessors," Journal of Dynamic Systems, Measurement, and Control, Vol. 115, No. 4, 1993, pp. 627-637.
36. Eichberger, A., Führer, C., and Schwertassek, R., "The Benefits of Parallel Multibody Simulation," International Journal for Numerical Methods in Engineering, Vol. 37, No. 9, 1994, pp. 1557-1572.
37. Fijany, A., and 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, edited by C. T. Leondes, Academic, New York, 1991, pp. 357-410.
38. Fijany, A., and Bejczy, A. K., "Parallel Computation of Forward Dynamics of Manipulators," JPL New Technology Rept. NPO-18706, NASA Technical Brief, Vol. 17, No. 12, Item 82, Jet Propulsion Lab., California Inst. of Technology, Pasadena, CA, Dec. 1993.
39. Sharf, I., and D'Eleuterio, G. M. T., "An Iterative Approach to Multibody Simulations Dynamics for Parallel Implementation," Journal of Dynamics Systems, Measurement, and Control, Vol. 115, No. 4, 1993, pp. 730-735.
40. 2 N) Algortihms for the Computation of Manipulator Forward Dymanics," IEEE Transactions Robotics and Automation, Vol. 11, No. 3, 1995, pp. 389-400.
41. Haug, E. J., Intermediate Dynamics, Prentice-Hall, Upper Saddle River, NJ, 1992, pp. 154-176.
42. Shabana, A. A., Computational Dynamics, Wiley, New York, 1994, pp. 292-309, 326-328.
43. Amirouche, F. M. L., Computational Methods in Multibody Dynamics, Prentice-Hall, Englewood Cliffs, NJ, 1992, pp. 424-452.
44. Wehage, R. A., "Application of Matrix Partitioning and Recursive Projection to script O sign(n) Solution of Constrained Equations of Motion," Trends and Developments in Mechanism, Vol. 15, No. 2, 1988, pp. 221-230.
45. Pacheco, P. S., Parallel Programming with MPI, Morgan Kaufmann, San Francisco, 1997, pp. 65-396.
46. Franklin, G. F., and Powell, J. D., Digital Control of Dynamic Systems, Addison-Wesley, Reading, MA, 1981, pp. 82-86.
47. Collins, R. J., "Bandwidth Reduction by Automatic Renumbering," International Journal of Numerical Methods in Engineering, Vol. 6, No. 3, 1973, pp. 345-356.