On the use of linear graph theory in multibody system dynamics

Multibody dynamics involves the generation and solution of the equations of motion for a system of connected material bodies. The subject of this paper is the use of graph-theoretical methods to represent multibody system topologies and to formulate the desired set of motion equations; a discussion of the methods available for solving these differential-algebraic equations is beyond the scope of this work. After a brief introduction to the topic, a review of linear graphs and their associated topological arrays is presented, followed in turn by the use of these matrices in generating various graph-theoretic equations. The appearance of linear graph theory in a number of existing multibody formulations is then discussed, distinguishing between approaches that use absolute (Cartesian) coordinates and those that employ relative (joint) coordinates. These formulations are then contrasted with formal graph-theoretic approaches, in which both the kinematic and dynamic equations are automatically generated from a single linear graph representation of the system. The paper concludes with a summary of results and suggestions for further research on the graph-theoretical modelling of mechanical systems.

[1]  J. G. Jalón,et al.  Dynamics of flexible multibody systems using cartesian co‐ordinates and large displacement theory , 1991 .

[2]  R. Huston,et al.  On multi-rigid-body system dynamics , 1979 .

[3]  Marc J. Richard,et al.  A general vector-network formulation for dynamic systems with kinematic constraints , 1988 .

[4]  Edward J. Haug,et al.  Topological analysis of multibody systems for recursive dynamics formulations , 1989 .

[5]  John McPhee,et al.  Wittenburg's formulation of multibody dynamics equations from a graph-theoretic perspective , 1996 .

[6]  J. J. Uicker,et al.  IMP (Integrated Mechanisms Program), A Computer-Aided Design Analysis System for Mechanisms and Linkage , 1972 .

[7]  N. Biggs,et al.  Graph Theory 1736-1936 , 1976 .

[8]  Farid M. L. Amirouche,et al.  Computational Methods in Multibody Dynamics , 1992 .

[9]  Parviz E. Nikravesh,et al.  Systematic Construction of the Equations of Motion for Multibody Systems Containing Closed Kinematic Loops , 1989 .

[10]  Frank Harary,et al.  Graph Theory , 2016 .

[11]  Sundaram Seshu,et al.  Linear Graphs and Electrical Networks , 1961 .

[12]  N. Orlandea,et al.  A SPARSITY-ORIENTED APPROACH TO THE DESIGN OF MECHANICAL SYSTEMS* , 1977 .

[13]  E. Haug,et al.  A decoupled flexible‐relative co‐ordinate recursive approach for flexible multibody dynamics , 1991 .

[14]  Frank Harary,et al.  Finite Graphs and Networks, An Introduction with Applications. , 1967 .

[15]  S. S. Kim,et al.  A General and Efficient Method for Dynamic Analysis of Mechanical Systems Using Velocity Transformations , 1986 .

[16]  E. Haug,et al.  Generalized Coordinate Partitioning for Analysis of Mechanical Systems with Nonholonomic Constraints , 1983 .

[17]  Parviz E. Nikravesh,et al.  Computer-aided analysis of mechanical systems , 1988 .

[18]  R. Roberson,et al.  A dynamical formalism for an arbitrary number of interconnected rigid bodies, with reference to the problem of satellite attitude control. , 1966 .

[19]  M. A. Chace,et al.  A Sparsity-Oriented Approach to the Dynamic Analysis and Design of Mechanical Systems—Part 1 , 1977 .

[20]  G. C. Andrews,et al.  The vector-network model: A new approach to vector dynamics , 1975 .

[21]  M. S. Pereira,et al.  Dynamic analysis of spatial flexible multibody systems using joint co‐ordinates , 1991 .

[22]  Michel Géradin,et al.  Computational Aspects of the Finite Element Approach to Flexible Multibody Systems , 1993 .

[23]  E. J. Haug,et al.  Computer aided kinematics and dynamics of mechanical systems. Vol. 1: basic methods , 1989 .

[24]  Gordon C. Andrews.  A GENERAL RE-STATEMENT OF THE LAWS OF DYNAMICS BASED ON GRAPH THEORY , 1977 .

[25]  T. L. Saaty,et al.  Finite graphs and networks : an introduction with applications , 1967 .

[26]  M. Quack,et al.  J. Wittenburg: Dynamics of Systems of Rigid Bodies. Teubner Verlag. Stuttgart 1977. 224 Seiten, Preis: DM 74,- , 1978 .

[27]  Ahmed A. Shabana,et al.  Dynamics of Multibody Systems , 2020 .

[28]  Herman E Koenig,et al.  Analysis of Discrete Physical Systems , 1967 .

[29]  Horace M. Trent,et al.  Isomorphisms between Oriented Linear Graphs and Lumped Physical Systems , 1955 .

[30]  J. Wittenburg,et al.  Dynamics of systems of rigid bodies , 1977 .