Scalable Compiler for the TERMES Distributed Assembly System
The TERMES system is a robot collective capable of autonomous construction of 3D user-specified structures . A key component of the framework is an off-line compiler which takes in a structure blueprint and generates a directed map, in turn permitting an arbitrary number of robots to perform decentralized construction in a provably correct manner. In past work, this compiler was limited to a non-optimized search approach which scaled poorly with the structure size. Here, we recast the process as a constraint satisfaction problem and present new scalable compiler schemes and the ability to quickly generate provably correct maps (or find that none exist) of structures with up to 1 million bricks. We compare the performance of the compilers on a range of structures, and show how the transition probability between locations in the structure may be altered to improve system efficiency. This work represents an important step towards collective robotic construction of real-world structures.
This work was supported by GETTY LABS.
- 3.Hua, Y., Deng, Y., Petersen, K.: Robots building bridges, not walls. In: IEEE International Workshops on Foundations and Applications of Self* Systems (2018)Google Scholar
- 4.Jones, C., Mataric, M.J.: Toward a multi-robot coordination formalism. Technical report. DTIC Document (2004)Google Scholar
- 5.Kumar, T.S., Jung, S.J., Koenig, S.: A tree-based algorithm for construction robots. In: ICAPS (2014)Google Scholar
- 6.Lindsey, Q., Mellinger, D., Kumar, V.: Construction of cubic structures with quadrotor teams. In: Robotics: Science and Systems VII (2011)Google Scholar
- 9.Napp, N., Nagpal, R.: Robotic construction of arbitrary shapes with amorphous materials. In: Proceedings—IEEE International Conference on Robotics and Automation, pp. 438–444 (2014)Google Scholar
- 10.Petersen, K., Nagpal, R.: Complex Design by Simple Robots. Architectural Design, pp. 44–49 (2017)Google Scholar
- 11.Petersen, K., Nagpal, R., Werfel, J.: TERMES: An Autonomous Robotic System for Three-dimensional Collective Construction (2011)Google Scholar
- 14.Seo, J., Yim, M., Kumar, V.: Assembly planning for planar structures of a brick wall pattern with rectangular modular robots. In: 2013 IEEE International Conference on Automation Science and Engineering (CASE), pp. 1016–1021, Aug 2013Google Scholar
- 15.Silva, M.S.D., Thangavelu, V., Gosrich, W., Napp, N.: Autonomous Adaptive Modification of Unstructured Environments. Robotics: Science and Systems (2018)Google Scholar
- 16.Soleymani, T., Trianni, V., Bonani, M., Mondada, F., Dorigo, M.: Autonomous construction with compliant building material. In: Intelligent Autonomous Systems, vol. 13, pp. 1371–1388. Springer (2016)Google Scholar
- 18.Tucci, T., Piranda, B., Bourgeois, J.: A distributed self-assembly planning algorithm for modular robots. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 550–558. International Foundation for Autonomous Agents and Multiagent Systems (2018)Google Scholar
- 19.Werfel, J., Petersen, K., Nagpal, R.: Distributed multi-robot algorithms for the TERMES 3D collective construction system. In: Modular Robotics Workshop. IEEE (2011)Google Scholar