ENUMERATING THE NON-ISOMORPHIC ASSEMBLY CONFIGURATIONS OF MODULAR ROBOTIC SYSTEMS

A modular robotic system consists of standardized joint and link units that can be assembled into a number of different kinematic configurat ions to meet various task requirements. Owing to typical symmetries in module design, different assembly configurations may lead to robotic structures that are geometrically identical, or isomorphic. This paper focuses on the problem of enumerating the set of kinematically distin ct modular robot assembly configurations from a given set of modules. We first consider how to enumerate the nonisomorphic (or geometrically unique) assembly configurations of a modular robotic system. Our sche me is based on a novel representation of a modular robot assembly conf iguration as an assembly incidence matrix (AIM). Equivalence relations based on symmetries in module geometry and graph isomorphisms are def ined on the AIMs. An enumeration algorithm to generate nonisomorphic a ssembly configurations based on this equivalence relation is proposed. We then present an algorithm to identify the kinematically equivalent robots. The application of these Two algorithms will result in the se t of kinematically unique assembly configurations. Examples demonstrat e that this method is a significant improvement over a brute-force enu meration process.