Abstract

This technical brief summarizes and extends our recently introduced control framework for stochastically allocating a swarm of robots among boundaries of circular regions. As in the previous work, a macroscopic model of the swarm population dynamics is used to synthesize robot control policies that establish and maintain stable predictable team sizes around region boundaries. However, this extension shows that the control strategy can be implemented with no robot-to-robot communication. Moreover, target team sizes can vary across different types of regions, where a region's type is a subjective characteristic that only needs to be detectable by each individual robot. Thus, regions of one type may have a higher equilibrium team size than regions of another type. In other work that predicts and controls stochastic swarm behaviors using macroscopic models, the equilibrium allocations of the swarm are sensitive to changes in the mean robot encounter rates with objects in the environment. Thus, in those works, as the swarm density or number of objects changes, the control policies on each robot must be retuned to achieve the desired allocations. However, our approach is insensitive to changes in encounter rate and therefore requires no retuning as the environment changes. In this extension, we validate these claims and show how the convergence rate to the target equilibrium allocations can be controlled in swarms with a sufficiently large free-robot population. Furthermore, we demonstrate how our framework can be used to experimentally measure the rates of robot encounters with occupied and unoccupied sections of region boundaries. Thus, our method can be viewed both as an encounter-rate-independent allocation strategy as well as a tool for accurately measuring encounter rates when using other swarm control strategies that depend on them.

Original languageEnglish (US)
Article number034505
JournalJournal of Dynamic Systems, Measurement and Control, Transactions of the ASME
Volume137
Issue number3
DOIs
StatePublished - Mar 1 2015

Fingerprint

robots
Robots
encounters
robot control
Population dynamics
communication
Communication

Keywords

  • Modeling of dynamic systems
  • robotics
  • uncertain systems and robust control

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Mechanical Engineering
  • Instrumentation

Cite this

Control of stochastic boundary coverage by multirobot systems. / Pavlic, Theodore; Wilson, Sean; Kumar, Ganesh P.; Berman, Spring.

In: Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME, Vol. 137, No. 3, 034505, 01.03.2015.

Research output: Contribution to journalArticle

@article{d4f285161f914548bb8ff9928c80ac07,
title = "Control of stochastic boundary coverage by multirobot systems",
abstract = "This technical brief summarizes and extends our recently introduced control framework for stochastically allocating a swarm of robots among boundaries of circular regions. As in the previous work, a macroscopic model of the swarm population dynamics is used to synthesize robot control policies that establish and maintain stable predictable team sizes around region boundaries. However, this extension shows that the control strategy can be implemented with no robot-to-robot communication. Moreover, target team sizes can vary across different types of regions, where a region's type is a subjective characteristic that only needs to be detectable by each individual robot. Thus, regions of one type may have a higher equilibrium team size than regions of another type. In other work that predicts and controls stochastic swarm behaviors using macroscopic models, the equilibrium allocations of the swarm are sensitive to changes in the mean robot encounter rates with objects in the environment. Thus, in those works, as the swarm density or number of objects changes, the control policies on each robot must be retuned to achieve the desired allocations. However, our approach is insensitive to changes in encounter rate and therefore requires no retuning as the environment changes. In this extension, we validate these claims and show how the convergence rate to the target equilibrium allocations can be controlled in swarms with a sufficiently large free-robot population. Furthermore, we demonstrate how our framework can be used to experimentally measure the rates of robot encounters with occupied and unoccupied sections of region boundaries. Thus, our method can be viewed both as an encounter-rate-independent allocation strategy as well as a tool for accurately measuring encounter rates when using other swarm control strategies that depend on them.",
keywords = "Modeling of dynamic systems, robotics, uncertain systems and robust control",
author = "Theodore Pavlic and Sean Wilson and Kumar, {Ganesh P.} and Spring Berman",
year = "2015",
month = "3",
day = "1",
doi = "10.1115/1.4028353",
language = "English (US)",
volume = "137",
journal = "Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME",
issn = "0022-0434",
publisher = "American Society of Mechanical Engineers(ASME)",
number = "3",

}

TY - JOUR

T1 - Control of stochastic boundary coverage by multirobot systems

AU - Pavlic, Theodore

AU - Wilson, Sean

AU - Kumar, Ganesh P.

AU - Berman, Spring

PY - 2015/3/1

Y1 - 2015/3/1

N2 - This technical brief summarizes and extends our recently introduced control framework for stochastically allocating a swarm of robots among boundaries of circular regions. As in the previous work, a macroscopic model of the swarm population dynamics is used to synthesize robot control policies that establish and maintain stable predictable team sizes around region boundaries. However, this extension shows that the control strategy can be implemented with no robot-to-robot communication. Moreover, target team sizes can vary across different types of regions, where a region's type is a subjective characteristic that only needs to be detectable by each individual robot. Thus, regions of one type may have a higher equilibrium team size than regions of another type. In other work that predicts and controls stochastic swarm behaviors using macroscopic models, the equilibrium allocations of the swarm are sensitive to changes in the mean robot encounter rates with objects in the environment. Thus, in those works, as the swarm density or number of objects changes, the control policies on each robot must be retuned to achieve the desired allocations. However, our approach is insensitive to changes in encounter rate and therefore requires no retuning as the environment changes. In this extension, we validate these claims and show how the convergence rate to the target equilibrium allocations can be controlled in swarms with a sufficiently large free-robot population. Furthermore, we demonstrate how our framework can be used to experimentally measure the rates of robot encounters with occupied and unoccupied sections of region boundaries. Thus, our method can be viewed both as an encounter-rate-independent allocation strategy as well as a tool for accurately measuring encounter rates when using other swarm control strategies that depend on them.

AB - This technical brief summarizes and extends our recently introduced control framework for stochastically allocating a swarm of robots among boundaries of circular regions. As in the previous work, a macroscopic model of the swarm population dynamics is used to synthesize robot control policies that establish and maintain stable predictable team sizes around region boundaries. However, this extension shows that the control strategy can be implemented with no robot-to-robot communication. Moreover, target team sizes can vary across different types of regions, where a region's type is a subjective characteristic that only needs to be detectable by each individual robot. Thus, regions of one type may have a higher equilibrium team size than regions of another type. In other work that predicts and controls stochastic swarm behaviors using macroscopic models, the equilibrium allocations of the swarm are sensitive to changes in the mean robot encounter rates with objects in the environment. Thus, in those works, as the swarm density or number of objects changes, the control policies on each robot must be retuned to achieve the desired allocations. However, our approach is insensitive to changes in encounter rate and therefore requires no retuning as the environment changes. In this extension, we validate these claims and show how the convergence rate to the target equilibrium allocations can be controlled in swarms with a sufficiently large free-robot population. Furthermore, we demonstrate how our framework can be used to experimentally measure the rates of robot encounters with occupied and unoccupied sections of region boundaries. Thus, our method can be viewed both as an encounter-rate-independent allocation strategy as well as a tool for accurately measuring encounter rates when using other swarm control strategies that depend on them.

KW - Modeling of dynamic systems

KW - robotics

KW - uncertain systems and robust control

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

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

U2 - 10.1115/1.4028353

DO - 10.1115/1.4028353

M3 - Article

AN - SCOPUS:84940640853

VL - 137

JO - Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

JF - Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

SN - 0022-0434

IS - 3

M1 - 034505

ER -