Journal
ROBOTICS AND AUTONOMOUS SYSTEMS
Volume 121, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.robot.2019.07.010
Keywords
Multi-robot systems; Assembly; Construction; Autonomy; Compiler
Funding
- GETTYLAB
- National Science Foundation [1846340]
- Direct For Computer & Info Scie & Enginr
- Div Of Information & Intelligent Systems [1846340] Funding Source: National Science Foundation
Ask authors/readers for more resources
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 first recast the process as a constraint satisfaction problem (CSP) to apply well-known optimizations for solving CSP 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 completion time is related to the inter-dependencies between built locations. Second, we show how the transition probability between locations in the structure affect assembly time. While the exact solution for the expected completion time is difficult to compute, we evaluate different objective functions for the transition probabilities and show that these optimizations can drastically improve overall efficiency. This work represents an important step towards collective robotic construction of real-world structures. (C) 2019 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available