Abstract

This work presents a novel control approach for allocating a robotic swarm among boundaries. It represents the first step toward developing a methodology for encounter-based swarm allocation that incorporates rigorously characterized spatial effects in the system without requiring analytical expressions for encounter rates. Our approach utilizes a macroscopic model of the swarm population dynamics to design stochastic robot control policies that result in target allocations of robots to the boundaries of regions of different types. The control policies use only local information and have provable guarantees on the collective swarm behavior. We analytically derive the relationship between the stochastic control policies and target allocations for a scenario in which circular robots avoid collisions with each other, bind to boundaries of disk-shaped regions, and command bound robots to unbind. We validate this relationship in simulation and show that it is robust to environmental changes, such as a change in the number or size of robots and disks.

Original languageEnglish (US)
Title of host publicationSpringer Tracts in Advanced Robotics
PublisherSpringer Verlag
Pages631-647
Number of pages17
Volume114
ISBN (Print)9783319288703
DOIs
StatePublished - 2016
Event16th International Symposium of Robotics Research, ISRR 2013 - Singapore, Singapore
Duration: Dec 16 2013Dec 19 2013

Publication series

NameSpringer Tracts in Advanced Robotics
Volume114
ISSN (Print)16107438
ISSN (Electronic)1610742X

Other

Other16th International Symposium of Robotics Research, ISRR 2013
CountrySingapore
CitySingapore
Period12/16/1312/19/13

    Fingerprint

Keywords

  • Attachment–detachment
  • Bio-inspiration
  • Chemical reaction networks
  • Distributed robotic systems
  • Stochastic robotics

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this

Pavlic, T., Wilson, S., Kumar, G. P., & Berman, S. (2016). An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries. In Springer Tracts in Advanced Robotics (Vol. 114, pp. 631-647). (Springer Tracts in Advanced Robotics; Vol. 114). Springer Verlag. https://doi.org/10.1007/978-3-319-28872-7_36