Directed Graphs, Decompositions, and Spatial Linkages

TL;DR

This paper establishes a unique decomposition of minimally rigid, pinned d-isostatic graphs into minimal strongly connected components called d-Assur graphs, advancing understanding of spatial linkages and their motions.

Contribution

It proves the existence and uniqueness of a decomposition into d-Assur graphs for pinned d-isostatic graphs and explores properties of motions induced by edge removal in these graphs.

Findings

Unique decomposition into d-Assur graphs for pinned d-isostatic graphs.

Characterization of motions induced by edge removal in d-Assur graphs.

Identification of differences between d-Assur and strongly d-Assur graphs in higher dimensions.

Abstract

The decomposition of a linkage into minimal components is a central tool of analysis and synthesis of linkages. In this paper we prove that every pinned d-isostatic (minimally rigid) graph (grounded linkage) has a unique decomposition into minimal strongly connected components (in the sense of directed graphs), or equivalently into minimal pinned isostatic graphs, which we call d-Assur graphs. We also study key properties of motions induced by removing an edge in a d-Assur graph - defining a stronger sub-class of strongly d-Assur graphs by the property that all inner vertices go into motion, for each removed edge. The strongly 3-Assur graphs are the central building blocks for kinematic linkages in 3-space and the 3-Assur graphs are components in the analysis of built linkages. The d-Assur graphs share a number of key combinatorial and geometric properties with the 2-Assur graphs, including an associated lower block- triangular decomposition of the pinned rigidity matrix which provides modular information for extending the motion induced by inserting one driver in a bottom Assur linkage to the joints of the entire linkage. We also highlight some problems in combinatorial rigidity in higher dimensions (d > 2) which cause the distinction between d-Assur and strongly d-Assur which did not occur in the plane.