Skip to main content
SpringerLink
Log in

Explicit formulation of multibody dynamics based on principle of dynamical balance and its parallelization

  • Published:
Multibody System Dynamics Aims and scope Submit manuscript

Abstract

Efficient computation of dynamics parameters is one of the important issues in simulation and control of the multibody systems as these systems become more complex. Recent advances in computer architecture are toward multiple core systems rather than high-speed single core systems. Therefore, parallel computation algorithms for dynamics parameters should be designed to improve the performance on these multicore architectures. In this paper, a new dynamics computation algorithm is derived using the principle of dynamical balance, which provides explicit computation of dynamic parameters. This new algorithm has the structure to which parallel computation can be easily applicable. Parallel computation methods are then applied so that we can exploit the structure of the proposed dynamics computation algorithm based on the principle of dynamical balance. The parallel algorithm is designed based on task and data-parallelism. The performance of the proposed algorithm is verified on robots with various topologies. The improved speed of parallel computation is demonstrated through these experiments.

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

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Algorithm 2
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Stepanenko, Y., Vukobratovic, M.: Dynamics of articulated open-chain active mechanisms. Math. Biosci. 28, 137–170 (1976)

    Article  MathSciNet  Google Scholar 

  2. Orin, D.E., McGhee, R.B., Vukobratovic, M., Hartoch, G.: Kinematic and kinetic analysis of open-chain linkages utilizing Newton–Euler methods. Math. Biosci. 43, 107–130 (1979)

    Article  MATH  Google Scholar 

  3. Luh, J.Y.S., Walker, M.W., Paul, R.P.C.: On-line computational scheme for mechanical manipulators. J. Dyn. Syst. Meas. Control 102(2), 69–76 (1980)

    Article  MathSciNet  Google Scholar 

  4. Featherstone, R.: The calculation of robot dynamics using articulated-body inertias. Int. J. Robot. Res. 2(1), 13–30 (1983)

    Article  Google Scholar 

  5. Featherstone, R.: Robot Dynamics Algorithms. Kluwer Academic, Boston/Dordrecht/Lancaster (1987)

    Google Scholar 

  6. Lilly, K.W., Orin, D.E.: Alternate formulations for the manipulator inertia matrix. Int. J. Robot. Res. 10, 64–74 (1991)

    Article  Google Scholar 

  7. From, J.: An explicit formulation of singularity-free dynamic equations of mechanical systems in Lagrangian form—part one: single rigid bodies. Model. Identif. Control 33(2), 45–60 (2012)

    Article  Google Scholar 

  8. Fijany, A., Bejczy, A.K.: A class of parallel algorithms for computation of the manipulator inertia matrix. IEEE Trans. Robot. Autom. 5(5), 600–615 (1989)

    Article  Google Scholar 

  9. Lee, C.S.G., Chang, P.R.: Efficient parallel algorithms for robot forward dynamics computation. IEEE Trans. Syst. Man Cybern. 18(2), 238–251 (1988)

    Article  MathSciNet  Google Scholar 

  10. Bondhugula, U., Baskaran, M.M., Hartono, A., Krishnamoorthy, S., Ramanujam, J., Rountev, A., Sadayappan, P.: Towards effective automatic parallelization for multicore systems. In: IPDPS. IEEE, pp. 1–5 (2008)

    Google Scholar 

  11. Agathos, S.N., Hadjidoukas, P.E., Dimakopoulos, V.V.: Design and implementation of openmp tasks in the ompi compiler. In: Angelidis, P., Michalas, A. (eds.) Panhellenic Conference on Informatics, pp. 265–269. IEEE Press, New York (2011)

    Google Scholar 

  12. 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(2), 96–108 (2000)

    Article  MATH  Google Scholar 

  13. Chhugani, J., Nguyen, A.D., Lee, V.W., Macy, W., Hagog, M., Chen, Y.-K., Baransi, A., Kumar, S., Dubey, P.: Efficient implementation of sorting on multi-core SIMD CPU architecture. In: Proceedings of the VLDB Endowment, vol. 1, pp. 1313–1324 (2008)

    Google Scholar 

  14. Park, J.: Principle of dynamical balance for multibody systems. Multibody Syst. Dyn. 14(3), 269–299 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Murray, R.M., Li, Z., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton (1994)

    MATH  Google Scholar 

  16. You, B., Choi, Y., Jeong, M., Kim, D., Oh, Y., Kim, C., Cho, J., Park, M., Oh, S.: Network-based humanoids ‘Marhu’ and ‘Ahra’. In: Proc. Int. Conf. on Ubi. Robots and Ambient Intelli, pp. 376–379 (2005)

    Google Scholar 

Download references

Acknowledgement

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. NRF-2015R1A2A1A10055798) and the Technology Innovation Program (10060081) funded by the Ministry of Trade, industry & Energy (MI, Korea).

Author information

Authors and Affiliations

  1. Graduate School of Convergence Science and Technology, Seoul National University, 1 Gwanak-ro, Gwanak-gu, Seoul, Republic of Korea

    Seho Shin & Jaeheung Park

  2. Neuromeka, 406 Seongsu IT Center, 37 Seongsui-ro 22-gil, Seongdong-gu, Seoul, Republic of Korea

    Jonghoon Park

  3. Advanced Institutes of Convergence Technology, Seoul National University, Seoul, Republic of Korea

    Jaeheung Park

Authors
  1. Seho Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonghoon Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jaeheung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaeheung Park.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shin, S., Park, J. & Park, J. Explicit formulation of multibody dynamics based on principle of dynamical balance and its parallelization. Multibody Syst Dyn 37, 175–193 (2016). https://doi.org/10.1007/s11044-016-9501-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11044-016-9501-3

Keywords

Search

Navigation