paper-with-me

홈 › Papers

Memory-Efficient 2D/3D Shape Assembly of Robot Swarms

2025-09-30 · Shuoyu Yue, Pengpeng Li, Yang Xu, Kunrui Ze, Xingjian Long, Huazi Cao, Guibin Sun arxiv

Mean-shift-based approaches have recently emerged as a representative class of methods for robot swarm shape assembly. They rely on image-based target-shape representations to compute local density gradients and perform mean-shift exploration, which constitute their core mechanism. However, such representations incur substantial memory overhead, especially for high-resolution or 3D shapes. To address this limitation, we propose a memory-efficient tree representation that hierarchically encodes user-specified shapes in both 2D and 3D. Based on this representation, we design a behavior-based distributed controller for assignment-free shape assembly. Comparative 2D and 3D simulations against a state-of-the-art mean-shift algorithm show one to two orders of magnitude lower memory usage and two to four times faster shape entry. Physical experiments with 6 to 7 UAVs further validate real-world practicality.

📄 PDF Abstract BibTeX arXiv:2509.26518

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Technical Problems With "Programmable self-assembly in a thousand-robot swarm"

2017-08-10 · Muaz A. Niazi

Rubenstein et al. present an interesting system of programmable self-assembled structure formation using 1000 Kilobot robots. The paper claims to advance work in artificial swarms similar to capabilities of natural syste…

Exploring Self-Assembling Behaviors in a Swarm of Bio-micro-robots using Surrogate-Assisted MAP-Elites

2019-10-01 · Leo Cazenille, Nicolas Bredeche, Nathanael Aubert-Kato

Swarms of molecular robots are a promising approach to create specific shapes at the microscopic scale through self-assembly. However, controlling their behavior is a challenging problem as it involves complex non-linear…

Unveiling Complex Collective Behaviors from Simple Rewards

2026-07-14 · Yize Mi, Jianan Li, Liang Li, Shiyu Zhao arxiv

Multi-agent Reinforcement Learning (MARL) holds great potential for robot swarms, but the black-box nature of neural policies complicates strategic analysis, limiting multi-robot applications. Furthermore, complex swarm …

Multi-agent Reinforcement LearningRobot Navigation

Huddle: Parallel Shape Assembly using Decentralized, Minimalistic Robots

2026-03-18 · Khai Yi Chin, Tingwei Meng, Zhe Chen, Daniel Bassett 외 arxiv

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 ar…

Dynamic Reconfiguration of Robotic Swarms: Coordination and Control for Precise Shape Formation

2025-11-14 · Prab Prasertying, Paulo Garcia, Warisa Sritriratanarak arxiv

Coordination of movement and configuration in robotic swarms is a challenging endeavor. Deciding when and where each individual robot must move is a computationally complex problem. The challenge is further exacerbated b…