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

Robotics
Enzymes
Robots
Population dynamics

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

An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries. / Pavlic, Theodore; Wilson, Sean; Kumar, Ganesh P.; Berman, Spring.

Springer Tracts in Advanced Robotics. Vol. 114 Springer Verlag, 2016. p. 631-647 (Springer Tracts in Advanced Robotics; Vol. 114).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pavlic, T, Wilson, S, Kumar, GP & Berman, S 2016, An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries. in Springer Tracts in Advanced Robotics. vol. 114, Springer Tracts in Advanced Robotics, vol. 114, Springer Verlag, pp. 631-647, 16th International Symposium of Robotics Research, ISRR 2013, Singapore, Singapore, 12/16/13. https://doi.org/10.1007/978-3-319-28872-7_36
Pavlic T, Wilson S, Kumar GP, Berman S. An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries. In Springer Tracts in Advanced Robotics. Vol. 114. Springer Verlag. 2016. p. 631-647. (Springer Tracts in Advanced Robotics). https://doi.org/10.1007/978-3-319-28872-7_36
Pavlic, Theodore ; Wilson, Sean ; Kumar, Ganesh P. ; Berman, Spring. / An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries. Springer Tracts in Advanced Robotics. Vol. 114 Springer Verlag, 2016. pp. 631-647 (Springer Tracts in Advanced Robotics).
@inproceedings{3670c7e4324c47448e6ab1dbf7b746df,
title = "An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries",
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.",
keywords = "Attachment–detachment, Bio-inspiration, Chemical reaction networks, Distributed robotic systems, Stochastic robotics",
author = "Theodore Pavlic and Sean Wilson and Kumar, {Ganesh P.} and Spring Berman",
year = "2016",
doi = "10.1007/978-3-319-28872-7_36",
language = "English (US)",
isbn = "9783319288703",
volume = "114",
series = "Springer Tracts in Advanced Robotics",
publisher = "Springer Verlag",
pages = "631--647",
booktitle = "Springer Tracts in Advanced Robotics",

}

TY - GEN

T1 - An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries

AU - Pavlic, Theodore

AU - Wilson, Sean

AU - Kumar, Ganesh P.

AU - Berman, Spring

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Attachment–detachment

KW - Bio-inspiration

KW - Chemical reaction networks

KW - Distributed robotic systems

KW - Stochastic robotics

UR - http://www.scopus.com/inward/record.url?scp=84964817196&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964817196&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-28872-7_36

DO - 10.1007/978-3-319-28872-7_36

M3 - Conference contribution

AN - SCOPUS:84964817196

SN - 9783319288703

VL - 114

T3 - Springer Tracts in Advanced Robotics

SP - 631

EP - 647

BT - Springer Tracts in Advanced Robotics

PB - Springer Verlag

ER -