Abstract
This second part of a two part paper uses concepts from graph theory to obtain a deeper understanding of the mathematical foundations of multibody dynamics. The first part (Jain in Graph theoretic foundations of multibody dynamics. Part I. Structural properties, 2010) established the block-weighted adjacency (BWA) matrix structure of spatial operators associated with serial- and tree-topology multibody system dynamics, and introduced the notions of spatial kernel operators (SKO) and spatial propagation operators (SPO). This paper builds upon these connections to show that key analytical results and computational algorithms are a direct consequence of these structural properties and require minimal assumptions about the specific nature of the underlying multibody system. We formalize this notion by introducing the notion of SKO models for general tree-topology multibody systems. We show that key analytical results, including mass-matrix factorization, inversion, and decomposition hold for all SKO models. It is also shown that key low-order scatter/gather recursive computational algorithms follow directly from these abstract-level analytical results. Application examples to illustrate the concrete application of these general results are provided. The paper also describes a general recipe for developing SKO models. The abstract nature of SKO models allows for the application of these techniques to a very broad class of multibody systems.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Baraff, D.: Linear-time dynamics using Lagrange multipliers. In: Proc. ACM SIGGRAPH ’96, New Orleans, pp. 137–146 (1996)
Cherowitzo, W.: Graph and digraph glossary (2009). http://www-math.cudenver.edu/wcherowi/courses/m4408/glossary.htm/
Featherstone, R.: Rigid Body Dynamics Algorithms. Springer, Berlin (2008)
Jain, A.: Correction to ‘Spatial operator algebra for multibody system dynamics’ (2009). http://dartslab.jpl.nasa.gov/References/pdf/gen-mbody-correction.pdf
Jain, A.: Recursive algorithms using local constraint embedding for multibody system dynamics. In: ASME 2009 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, San Diego, CA (2009)
Jain, A.: Graph techniques for multibody partitioning, aggregation and constraint embedding. Part II. Closed-chain constraint embedding. Nonlinear Dyn. (to appear)
Jain, A.: Graph theoretic foundations of multibody dynamics. Part I. Structural properties. (2010, in review)
Jain, A.: Graph theoretic structure of multibody system spatial operators. In: The 1st Joint International Conference on Multibody System Dynamics, Lappeenranta, Finland (2010)
Jain, A.: Robot and Multibody Dynamics: Analysis and Algorithms. Springer, New York (2010)
Kane, T., Levinson, D.: The use of Kane’s dynamical equations in robotics. Int. J. Robot. Res. 2(3), 3–21 (1983)
Kane, T., Levinson, D.: Dynamics: Theory and Applications. McGraw-Hill, New York (1985)
Khatib, O.: A unified approach for motion and force control of robot manipulators: the operational space formulation. IEEE J. Robot. Autom. RA-3(1), 43–53 (1987)
Kreutz-Delgado, K., Jain, A., Rodriguez, G.: Recursive formulation of operational space control. Int. J. Robot. Res. 11(4), 320–328 (1992)
Orlandea, N., Chace, M., Calahan, D.: A sparsity-oriented approach to the dynamic analysis and design of mechanical systems. Part 1. J. Eng. Ind. 99(2), 773–779 (1977)
Rodriguez, G.: Kalman filtering, smoothing and recursive robot arm forward and inverse dynamics. IEEE J. Robot. Autom. 3(6), 624–639 (1987)
Rodriguez, G., Kreutz-Delgado, K.: Spatial operator factorization and inversion of the manipulator mass matrix. IEEE Trans. Robot. Autom. 8(1), 65–76 (1992)
Rodriguez, G., Kreutz-Delgado, K., Jain, A.: A spatial operator algebra for manipulator modeling and control. Int. J. Robot. Res. 10(4), 371–381 (1991)
Rodriguez, G., Jain, A., Kreutz-Delgado, K.: Spatial operator algebra for multibody system dynamics. J. Astronaut. Sci. 40(1), 27–50 (1992)
Saha, S.K.: A decomposition of the manipulator inertia matrix. IEEE Trans. Robot. Autom. 13(2), 301–304 (1997)
West, D.B.: Introduction to Graph Theory. Prentice Hall, New York (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jain, A. Graph theoretic foundations of multibody dynamics. Multibody Syst Dyn 26, 335–365 (2011). https://doi.org/10.1007/s11044-011-9267-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11044-011-9267-6