A hierarchical planner for space truss assembly

Abstract

A hierarchical planning paradigm for space truss assemblies is proposed which generates sequences of assembly operations and is suitable for human, teleoperator, and autonomous robotic implementation. Subgoals satisfying geometric (accessibility) and structural (rigidity) constraints are developed using a hierarchical state representation, and special cost functions are used to conduct a search for locally optimal sequences. Results of two case studies involving assemblies with up to 31 nodes and 102 struts are presented.