We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Mean-shift exploration in shape assembly of robot swarms.
- Authors
Sun, Guibin; Zhou, Rui; Ma, Zhao; Li, Yongqi; Groß, Roderich; Chen, Zhang; Zhao, Shiyu
- Abstract
The fascinating collective behaviors of biological systems have inspired extensive studies on shape assembly of robot swarms. Here, we propose a strategy for shape assembly of robot swarms based on the idea of mean-shift exploration: when a robot is surrounded by neighboring robots and unoccupied locations, it would actively give up its current location by exploring the highest density of nearby unoccupied locations in the desired shape. This idea is realized by adapting the mean-shift algorithm, which is an optimization technique widely used in machine learning for locating the maxima of a density function. The proposed strategy empowers robot swarms to assemble highly complex shapes with strong adaptability, as verified by experiments with swarms of 50 ground robots. The comparison between the proposed strategy and the state-of-the-art demonstrates its high efficiency especially for large-scale swarms. The proposed strategy can also be adapted to generate interesting behaviors including shape regeneration, cooperative cargo transportation, and complex environment exploration. Achieving shape assembly behaviour in robot swarms with adaptability and efficiency is challenging. Here, Sun et. al. propose a strategy based on an adapted mean-shift algorithm, thus realizing complex shape assembly tasks such as shape regeneration, cargo transportation, and environment exploration.
- Subjects
ROBOTS; COLLECTIVE behavior; BIOLOGICAL systems; MATHEMATICAL optimization; SWARM intelligence; MACHINE learning
- Publication
Nature Communications, 2023, Vol 14, Issue 1, p1
- ISSN
2041-1723
- Publication type
Article
- DOI
10.1038/s41467-023-39251-5