Search papers, labs, and topics across Lattice.
This paper introduces a decentralized algorithm for robotic shape assembly that guarantees complete and gap-free structures through local interactions only. The algorithm uses signaling and alignment between in-assembly and passing-by robots to expand the structure without requiring global information, pose localization, or synchronized actions. The authors prove the algorithm's correctness and validate it by assembling a 107-robot structure.
Forget centralized control: this algorithm lets swarms of robots build complex shapes with only local communication and no global positioning.
We propose a novel algorithm for forming arbitrarily shaped assemblies using decentralized robots. By relying on local interactions, the algorithm ensures there are no unreachable states or gaps in the assembly, which are global properties. The in-assembly robots attract passing-by robots into expanding the assembly via a simple implementation of signaling and alignment. Our approach is minimalistic, requiring only communication between attached, immediate neighbors. It is motion-agnostic and requires no pose localization, enabling asynchronous and order-independent assembly. We prove the algorithm's correctness and demonstrate its effectiveness in forming a 107-robot assembly.
