A Group Theoretic Approach to Assembly Planning

High-level robotic assembly planning is concerned with how bodies fit together and how spatial relationships among bodies are established over time. To generate an assembly task specification for robots, it is necessary to represent the geometric shapes of the assembly components in a computational form. One of the principal aspects of shape representation that is relevant for assembly tasks is the symmetry of the shape. Group theory is the standard mathematical tool for describing symmetry.