Skip to main content
SpringerLink
Log in

Dynamic Simulation of Multibody Systems Using a New State-Time Methodology

  • Published:
Multibody System Dynamics Aims and scope Submit manuscript

Abstract

This paper presents a new methodology demonstrating the feasibility and advantages of a state-time formulation for dynamic simulation of complex multibody systems which shows potential advantages for exploiting massively parallel computing resources. This formulation allows time to be discretized and parameterized so that it can be treated as a variable in a manner similar to the system state variables. As a consequence of such a state-time discretization scheme, the system of governing equations yields to a set of loosely coupled linear-quadratic algebraic equations that is well-suited in structure for some families of nonlinear algebraic equations solvers. The goal of this work is to develop efficient multibody dynamics algorithm that is extremely scalable and better able to fully exploit anticipated immensely parallel computing machines (tera flop, peta flop and beyond) made available to it.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lee, S. S. ‘Symbolic generation of equations of motion for dynamics/control simulation of large flexible multibody space systems’, Ph.D. Thesis, University of California, Los Angeles, 1988.

  2. Anderson, K. S., ‘Recursive derivation of explicit equations of motion for efficient dynamic/control simulation of large multibody systems’, Ph.D. Thesis, Stanford University, 1990.

  3. Gluck, R., ‘A custom architecture parallel processing system for space station’, Technical Report EML-003, TRW Space and Technology Group, Redondo Beach, CA, May 1989.

  4. Schwertassek, R., ‘Reduction of multibody simulation time by appropriate formulation of the dynamics system equations’, in Computer-Aided Analysis of Rigid and Flexible Mechanical Systems, Pereira, M. F. O. and Ambrosio, J. A. C. (eds.), NATO ASI, Kluwer Academic Press, Drodrecht 1994, pp. 447–482.

    Google Scholar 

  5. Chung, S. and Haug, E. J., ‘Real-time simulation of multibody dynamics on shared memory multiprocessors’, Journal of Dynamic Systems, Measurement and Control 115, 1993, 628–637.

    Google Scholar 

  6. Anderson, F. C., Ziegler, J. M., and Pandy, M. G., ‘Numerical computation of optimal controls for large-scale musculoskeletal systems’, Advances in Bioengineering 26, 1993, 519–522.

    Google Scholar 

  7. Science Case for Large-scale Simulation, June 24 & 25, 2003, Washington DC, USA, http://www.pnl.gov/scales/.

  8. Allen, F., Almasi, G., et al., ‘Blue gene: A vision for protein science using a pectaflop supercomputer’, IBM Systems Journal 40(2), 2001, 310–327.

    Google Scholar 

  9. Jain, A., ‘Unified formulation of dynamics for serial rigid multibody systems’, Journal of Guidance, Control, and Dynamics 14(3), 1991, 531–542.

    Google Scholar 

  10. Kasahara, H., Fujii, H., and Iwata, M., ‘Parallel processing of robot motion simulation’, in Proceedings IFAC 10th World Conference, 1987.

  11. Bae, D. S., Kuhl, J. G., and Haug, E. J., ‘A recursive formation for constrained mechanical system dynamics: Part III, Parallel processing implementation’, Mechanisms, Structures, and Machines 16, 1988, 249–269.

    Google Scholar 

  12. Fijany, A. and Bejczy, A. K., ‘Techniques for parallel computation of mechanical manipulator dynamics: Part II, forward dynamics’, in Advances in Robotic Systems and Control, Vol. 40, Academic Press, New York, March 1991, pp. 357–410.

    Google Scholar 

  13. Sharf, I. and D’Eleuterio, G. M. T., ‘An iterative approach to multibody simulation dynamics suitable for parallel implementation’, Journal of Dynamic Systems, Measurement and Control 115, 1993, 730–735.

    Google Scholar 

  14. Fijany, A. and Bejczy, A. K., ‘Parallel computation of forward dynamics of manipulators’, NASA Technical Brief, Report NPO-18706 12, NASA Jet Propulsion Laboratory, Item # 82, 1993.

  15. Anderson, K. S., ‘Efficient modeling of constrained multibody systems for application with parallel computation’, Zeitschrift für Angewandte Mathematik und Mechanik 73(6), 1993, 935–939.

    Google Scholar 

  16. Fijany, A., Sharf, I., and D’Eleuterio, G. M. T., ‘Parallel O(log n) algorithms for computation of manipulator forward dynamics’, IEEE Transactions on Robotics and Automation 11(3), 1995, 389–400.

    Article  Google Scholar 

  17. Anderson, K. S. and Duan, S., ‘A highly parallelizable low-order algorithm for dynamics of multi-rigid-body systems: Part I, chain systems’, Mathematical and Computer Modeling 30, 1999, 193–215.

    Article  Google Scholar 

  18. Featherstone, R., ‘A divide-and-conquer articulated body algorithm for parallel O(log 2 n) calculation of rigid body dynamics, Part 1: Basic algorithm’, International Journal of Robotics Research 18(9), 1999, 867–875.

    Article  Google Scholar 

  19. Critchley, J. H. and Anderson, K. S., ‘A parallel logarithmic order algorithm for general multibody system dynamics’, Multibody System Dynamics Journal (in press).

  20. Almassi, G. S. and Gotlieb, A., Highly Parallel Computing, 2nd edn., Benjamin-Cummings, Menlo Park, CA, 1994.

    Google Scholar 

  21. Argyris, J. H. and Scharpf, D. W., ‘Finite elements in time and space’, Journal of Royal Aeronautical Society 73, 1969, 1041–1044.

    Google Scholar 

  22. Fried, I., ‘Finite element analysis of time-dependent phenomena’, American Institute of Aeronautics and Astronautics Journal 7, 1969, 1170–1173.

    Google Scholar 

  23. Hodges, D. H. and Bless, R. R., ‘Weak Hamiltonian finite element method for optimal control problems’, Journal of Guidance, Control and Dynamics 14, 1992, 148–156.

    Google Scholar 

  24. Borri, M. and Bottasso, C., ‘Petrov-Galerkin finite elements in time for rigid-body dynamics’, Journal of Guidance, Control and Dynamics 17(5), 1994, 1061–1067.

    Google Scholar 

  25. Agrawal, O. P. and Sonti, V. R., ‘Modelling of stochastic dynamic systems using Hamilton’s law of varying action’, Journal of Sound and Vibration 192, 1996, 399–412.

    Article  Google Scholar 

  26. Atilgan, A. R., Hodges, D. H., Ozbek, M. A., and Zhou, W., ‘Space-time mixed finite elements for rods’, Journal of Sound and Vibration 192(3), 1996, 731–739.

    Article  Google Scholar 

  27. Lee, S. and Kim, Y., ‘Time domain finite element method for inverse problem of aircraft maneuvers’, Journal of Guidance, Control, and Dynamics 20, 1997, 97–103.

    Google Scholar 

  28. Kunz, D. L., ‘Multibody system analysis based on Hamilton’s weak principle’, 42nd Structures, Structural Dynamics and Materials Conference and Exhibit, AIAA 2001-1296, Seattle, WA, 16–19 April, 2001.

  29. Suk, J. and Kim, Y., ‘Modelling of Vibrating Systems Using Time-Domain Finite Element Method’, Journal of Sound and Vibration 254(3), 2002, 503–521.

    Article  Google Scholar 

  30. Hughes, T. J. R., The Finite Element Method, Linear Static and Dynamic Finite Element Analysis, Dover Publications Inc., New York, 1987.

    Google Scholar 

  31. Hughes, P. C., Spacecraft Attitude Dynamics, Wiley, 1986

  32. Anderson, K. S. and Hsu, Y., ‘Domain Approximation and Deterministic Progression in Genetic Crossover’, Engineering Optimization 33, 2001, 683–706.

    Google Scholar 

  33. Myrabo, L. N., ‘World Record Flights of Beam-Riding Rocket Lightcraft: Demonstration of ‘Disruptive’ propulsion technology’, AIAA Paper No. 2001-3798, 37th AIAA/ASME/SAE/ASEE Joint Propulsion Conference, Salt Lake City, Utah, USA, July 2001.

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical, Aerospace, and Nuclear Engineering, Rensselaer Polytechnic Institute, Troy, NY, 12180-3590, USA

    Kurt S. Anderson & Mojtaba Oghbaei

Authors
  1. Kurt S. Anderson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mojtaba Oghbaei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kurt S. Anderson.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anderson, K.S., Oghbaei, M. Dynamic Simulation of Multibody Systems Using a New State-Time Methodology. Multibody Syst Dyn 14, 61–80 (2005). https://doi.org/10.1007/s11044-005-0724-y

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11044-005-0724-y

Keywords

Search

Navigation