Exhaustive Enumeration of Spatial Prime Structures

Abstract

Prime structures are link chains with 0 DoF (degrees of freedom), not including subchains with 0 or fewer DoF, which are expected to be used in systematic kinematic and dynamic analyses of link mechanisms. This paper describes the exhaustive enumeration of spatial prime structures with three–five links. There will be more types of spatial prime structures than planar prime structures due to the variety in the DoF of kinematic pairs and the existence of prime structures with idle DoF. In the enumeration, the graphs which represent the connection of links and pairs are used. The vertices of the graphs represent the links of structures, and the edges represent the kinematic pairs. To consider the pair DoF, weights are set on edges. First, the numbers of pairs are calculated using Grübler’s equation. Second, the graphs corresponding to structures are enumerated, without considering pair DoF, and the isomorphic graphs and other inappropriate graphs are eliminated. Then, the combinations of pair DoF arrangement are enumerated, and the isomorphic graphs and graphs which correspond to non-prime structures are eliminated. Finally, prime structures with idle DoF are considered. As a result, 3, 13, and 97 kinds of spatial prime structures for 3, 4, and 5 links, respectively, are obtained.

Keywords

• spatial link mechanism
• prime structure
• Baranov truss
• number synthesis
• structural synthesis
• idle degrees of freedom