Constraint-aware coordinated construction of generic structures
Author(s)Stein, David B.; Schoen, T. Ryan; Rus, Daniela L.
MetadataShow full item record
This paper presents a constraint-aware decentralized approach to construction with teams of robots. We present an extension to existing work on a distributed controller for robotic construction of simple structures. Our previous work described a set of adaptive algorithms for constructing truss structures given a target geometry using continuous and graph-based equal-mass partitioning , . Using this work as a foundation, we present an algorithm which performs construction tasks and conforms to physical constraints while considering those constraints to parallelize tasks. This is accomplished by defining a mass function which reflects the priority of part placement and prevents physically impossible states. This mass function generates a set of pointmasses in ℝn, and we present a novel algorithm for finding a locally optimal, equal-mass, convex tessellation of such a set.
DepartmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. School of Engineering
IEEE/RSJ International Conference on Intelligent Robots and Systems 2011 (IROS)
Institute of Electrical and Electronics Engineers (IEEE)
Stein, David, T. Ryan Schoen, and Daniela Rus. “Constraint-aware Coordinated Construction of Generic Structures.” IEEE, 2011. 4803–4810.
Author's final manuscript