English

Algorithms For Shaping a Particle Swarm With a Shared Control Input Using Boundary Interaction

Robotics 2016-09-08 v1

Abstract

Consider a swarm of particles controlled by global inputs. This paper presents algorithms for shaping such swarms in 2D using boundary walls. The range of configurations created by conforming a swarm to a boundary wall is limited. We describe the set of stable configurations of a swarm in two canonical workspaces, a circle and a square. To increase the diversity of configurations, we add boundary interaction to our model. We provide algorithms using friction with walls to place two robots at arbitrary locations in a rectangular workspace. Next, we extend this algorithm to place nn agents at desired locations. We conclude with efficient techniques to control the covariance of a swarm not possible without wall-friction. Simulations and hardware implementations with 100 robots validate these results. These methods may have particular relevance for current micro- and nano-robots controlled by global inputs.

Keywords

Cite

@article{arxiv.1609.01830,
  title  = {Algorithms For Shaping a Particle Swarm With a Shared Control Input Using Boundary Interaction},
  author = {Shiva Shahrokhi and Arun Mahadev and Aaron T. Becker},
  journal= {arXiv preprint arXiv:1609.01830},
  year   = {2016}
}

Comments

8 pages, 14 figures, plus Appendix with 4 pages and 2 figures

R2 v1 2026-06-22T15:42:11.821Z