Abstract
This two-part paper uses graph transformation methods to develop methods for partitioning, aggregating, and constraint embedding for multibody systems. This first part focuses on tree-topology systems and reviews the key notion of spatial kernel operator (SKO) models for such systems. It develops systematic and rigorous techniques for partitioning SKO models in terms of the SKO models of the component subsystems based on the path-induced property of the component subgraphs. It shows that the sparsity structure of key matrix operators and the mass matrix for the multibody system can be described using partitioning transformations. Subsequently, the notions of node contractions and subgraph aggregation and their role in coarsening graphs are discussed. It is shown that the tree property of a graph is preserved after subgraph aggregation if and only if the subgraph satisfies an aggregation condition. These graph theory ideas are used to develop SKO models for the aggregated tree 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
Aghili, F.: Simplified Lagrangian mechanical systems with constraints using square-root factorization. In: Multibody Dynamics 2007 ECCOMAS Thematic Conference (2007),
Aghili, F.: A gauge-invariant formulation for constrained robotic systems using square-root factorization and unitary transformation. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 2814–2821 (2008)
Baraff, D.: Linear-time dynamics using Lagrange multipliers. In: Proc. ACM SIGGRAPH ’96, New Orleans, LA, pp. 137–146 (1996)
Cherowitzo, W.: Graph and digraph glossary. Website, http://www-math.cudenver.edu/wcherowi/courses/m4408/glossary.htm/ (2009)
Critchley, R., Anderson, K.: A generalized recursive coordinate reduction method for multibody dynamic systems. Int. J. Multiscale Comput. Eng. 12(2), 181–200 (2003)
Featherstone, R.: A divide-and-conquer articulated-body algorithm for parallel O(log (n)) calculation of rigid-body dynamics. Part 1: Basic algorithm. Int. J. Robot. Res. 18(9), 867–875 (1999)
Featherstone, R.: Rigid Body Dynamics Algorithms. Springer, Berlin (2008)
Featherstone, R., Orin, D.: Robot dynamics: equations and algorithms. In: IEEE International Conference on Robotics and Automation, San Francisco, CA, pp. 826–834 (2000)
Herman, P., Kozlowski, K.: A survey of equations of motion in terms of inertial quasi-velocities for serial manipulators. Arch. Appl. Mech. 76, 579–614 (2006)
Hu, W., Marhefka, D.W., Orin, D.E.: Hybrid kinematic and dynamic simulation of running machines. IEEE Trans. Robot. Autom. 21(3), 490–497 (2010)
Jain, A.: Unified formulation of dynamics for serial rigid multibody systems. J. Guid. Control Dyn. 14(3), 531–542 (1991)
Jain, A.: Graph techniques for multibody partitioning, aggregation and constraint embedding: Part II—Closed-chain constraint embedding. In review (2010). doi:10.1007/s11071-011-0136-x
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.: Graph theory roots of spatial operators for kinematics and dynamics. In: 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK (2010)
Jain, A.: Robot and Multibody Dynamics: Analysis and Algorithms. Springer, New York (2010)
Jain, A.: Graph theoretic foundations of multibody dynamics: Part I—Structural properties. Multibody Syst. Dyn., doi:10.1007/s11044-011-9266-7 (2011)
Jain, A.: Graph theoretic foundations of multibody dynamics: Part II—Analysis and algorithms. Multibody Syst. Dyn., doi:10.1007/s11044-011-9267-6 (2011)
Jain, A., Rodriguez, G.: Diagonalized Lagrangian robot dynamics. IEEE Trans. Robot. Autom. 11(4), 571–584 (1995)
Junkins, J.L., Schaub, H.: An instantaneous eigenstructure quasivelocity formulation for nonlinear multibody dynamics. J. Astronaut. Sci. 45(3), 279–295 (1997)
McPhee, J.J., Ishac, M.G., Andrews, G.C.: Wittenburg’s formulation of multibody dynamics equations from a graph-theoretic perspective. Mech. Mach. Theory 31(2), 201–213 (1996)
Orlandea, N., Chace, M., Calahan, D.: A sparsity-oriented approach to the dynamic analysis and design of mechanical systems—Part 1. ASME J. Eng. Ind. 99(2), 773–779 (1977)
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)
Shi, P., McPhee, J.J.: Dynamics of flexible multibody systems using virtual work and linear graph theory. Multibody Syst. Dyn. 4, 355–381 (2000)
Siciliano, B., Khatib, O.: Springer Handbook of Robotics. Springer, Berlin (2008)
Sinclair, A.J., Hurtado, J.E., Junkins, J.L.: Linear feedback control using quasi velocities. J. Guid. Control Dyn. 29(6), 1309–1314 (2006)
West, D.B.: Introduction to Graph Theory. Prentice Hall, New York (2001)
Wittenburg, J.: Dynamics of Systems of Rigid Bodies. Teubner, Stuttgart (1977)
Yamane, K., Nakamura, Y.: Dynamics computation of structure-varying kinematic chains and its application to human figures. IEEE Trans. Robot. Autom. 16(2), 124–134 (2000)
Zanganeh, K., Angeles, J.: A formalism for the analysis and design of modular kinematic structures. Int. J. Robot. Res. 17(7), 720–730 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jain, A. Multibody graph transformations and analysis. Nonlinear Dyn 67, 2779–2797 (2012). https://doi.org/10.1007/s11071-011-0188-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11071-011-0188-y