.png){kind=icon}
.png){kind=icon}
Return
Three-dimensional construction with mobile robots and modular blocks
.png){kind=icon}
PRE
AI
DOI：10.1177/0278364907084984.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We present a decentralized algorithmic approach to automatically building user-specified three-dimensional structures from modular units. Our bipartite system comprises passive units ( blocks), responsible for embodying the structure and determining where further units can legally be attached, and active units ( robots), responsible for transporting passive units. The algorithmic issues are correspondingly decomposed into two parts: ( 1) deciding where passive units may be attached; and ( 2) getting them to those locations. For the first part, we give simple, scalable rules for attachment and prove that they will reliably lead to the construction of any desired structure from a large class of three-dimensional shapes. For the second part, we compare three approaches: random movement, systematic search and gradient-following; each approach is successively faster but requires more communication overhead and/or unit capabilities. The system we describe enables guaranteed construction of desired structures using very simple agent algorithms, taking a high-level specification as the only required input. The topic of collective construction is related to the problems of programmed self-assembly and self-reconfiguration in modular robots, and the rules governing block attachment presented here may be usefully applied to such systems.
Keywords:
robotics in construction
cellular and modular robots
distributed robot systems
autonomous agents
path planning for multiple mobile robot systems
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5
Papers:
2.4K
Citations:
1.5W