Design of ant-inspired stochastic control policies for collective transport by robotic swarms

Sean Wilson, Theodore Pavlic, Ganesh P. Kumar, Aurélie Buffin, Stephen Pratt, Spring Berman

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

In this paper, we present an approach to designing decentralized robot control policies that mimic certain microscopic and macroscopic behaviors of ants performing collective transport tasks. In prior work, we used a stochastic hybrid system model to characterize the observed team dynamics of ant group retrieval of a rigid load. We have also used macroscopic population dynamic models to design enzyme-inspired stochastic control policies that allocate a robotic swarm around multiple boundaries in a way that is robust to environmental variations. Here, we build on this prior work to synthesize stochastic robot attachment–detachment policies for tasks in which a robotic swarm must achieve non-uniform spatial distributions around multiple loads and transport them at a constant velocity. Three methods are presented for designing robot control policies that replicate the steady-state distributions, transient dynamics, and fluxes between states that we have observed in ant populations during group retrieval. The equilibrium population matching method can be used to achieve a desired transport team composition as quickly as possible; the transient matching method can control the transient population dynamics of the team while driving it to the desired composition; and the rate matching method regulates the rates at which robots join and leave a load during transport. We validate our model predictions in an agent-based simulation, verify that each controller design method produces successful transport of a load at a regulated velocity, and compare the advantages and disadvantages of each method.

Original languageEnglish (US)
Pages (from-to)303-327
Number of pages25
JournalSwarm Intelligence
Volume8
Issue number4
DOIs
StatePublished - 2014

Fingerprint

Robotics
Robots
Population dynamics
Hybrid systems
Chemical analysis
Spatial distribution
Dynamic models
Enzymes
Fluxes
Controllers

Keywords

  • Bio-inspired robotics
  • Collective transport
  • Distributed robotic system
  • Stochastic hybrid system
  • Stochastic robotics

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Design of ant-inspired stochastic control policies for collective transport by robotic swarms. / Wilson, Sean; Pavlic, Theodore; Kumar, Ganesh P.; Buffin, Aurélie; Pratt, Stephen; Berman, Spring.

In: Swarm Intelligence, Vol. 8, No. 4, 2014, p. 303-327.

Research output: Contribution to journalArticle

@article{e9d73c9dd18b4f26b7891c1df25f00ea,
title = "Design of ant-inspired stochastic control policies for collective transport by robotic swarms",
abstract = "In this paper, we present an approach to designing decentralized robot control policies that mimic certain microscopic and macroscopic behaviors of ants performing collective transport tasks. In prior work, we used a stochastic hybrid system model to characterize the observed team dynamics of ant group retrieval of a rigid load. We have also used macroscopic population dynamic models to design enzyme-inspired stochastic control policies that allocate a robotic swarm around multiple boundaries in a way that is robust to environmental variations. Here, we build on this prior work to synthesize stochastic robot attachment–detachment policies for tasks in which a robotic swarm must achieve non-uniform spatial distributions around multiple loads and transport them at a constant velocity. Three methods are presented for designing robot control policies that replicate the steady-state distributions, transient dynamics, and fluxes between states that we have observed in ant populations during group retrieval. The equilibrium population matching method can be used to achieve a desired transport team composition as quickly as possible; the transient matching method can control the transient population dynamics of the team while driving it to the desired composition; and the rate matching method regulates the rates at which robots join and leave a load during transport. We validate our model predictions in an agent-based simulation, verify that each controller design method produces successful transport of a load at a regulated velocity, and compare the advantages and disadvantages of each method.",
keywords = "Bio-inspired robotics, Collective transport, Distributed robotic system, Stochastic hybrid system, Stochastic robotics",
author = "Sean Wilson and Theodore Pavlic and Kumar, {Ganesh P.} and Aur{\'e}lie Buffin and Stephen Pratt and Spring Berman",
year = "2014",
doi = "10.1007/s11721-014-0100-8",
language = "English (US)",
volume = "8",
pages = "303--327",
journal = "Swarm Intelligence",
issn = "1935-3812",
publisher = "Springer New York",
number = "4",

}

TY - JOUR

T1 - Design of ant-inspired stochastic control policies for collective transport by robotic swarms

AU - Wilson, Sean

AU - Pavlic, Theodore

AU - Kumar, Ganesh P.

AU - Buffin, Aurélie

AU - Pratt, Stephen

AU - Berman, Spring

PY - 2014

Y1 - 2014

N2 - In this paper, we present an approach to designing decentralized robot control policies that mimic certain microscopic and macroscopic behaviors of ants performing collective transport tasks. In prior work, we used a stochastic hybrid system model to characterize the observed team dynamics of ant group retrieval of a rigid load. We have also used macroscopic population dynamic models to design enzyme-inspired stochastic control policies that allocate a robotic swarm around multiple boundaries in a way that is robust to environmental variations. Here, we build on this prior work to synthesize stochastic robot attachment–detachment policies for tasks in which a robotic swarm must achieve non-uniform spatial distributions around multiple loads and transport them at a constant velocity. Three methods are presented for designing robot control policies that replicate the steady-state distributions, transient dynamics, and fluxes between states that we have observed in ant populations during group retrieval. The equilibrium population matching method can be used to achieve a desired transport team composition as quickly as possible; the transient matching method can control the transient population dynamics of the team while driving it to the desired composition; and the rate matching method regulates the rates at which robots join and leave a load during transport. We validate our model predictions in an agent-based simulation, verify that each controller design method produces successful transport of a load at a regulated velocity, and compare the advantages and disadvantages of each method.

AB - In this paper, we present an approach to designing decentralized robot control policies that mimic certain microscopic and macroscopic behaviors of ants performing collective transport tasks. In prior work, we used a stochastic hybrid system model to characterize the observed team dynamics of ant group retrieval of a rigid load. We have also used macroscopic population dynamic models to design enzyme-inspired stochastic control policies that allocate a robotic swarm around multiple boundaries in a way that is robust to environmental variations. Here, we build on this prior work to synthesize stochastic robot attachment–detachment policies for tasks in which a robotic swarm must achieve non-uniform spatial distributions around multiple loads and transport them at a constant velocity. Three methods are presented for designing robot control policies that replicate the steady-state distributions, transient dynamics, and fluxes between states that we have observed in ant populations during group retrieval. The equilibrium population matching method can be used to achieve a desired transport team composition as quickly as possible; the transient matching method can control the transient population dynamics of the team while driving it to the desired composition; and the rate matching method regulates the rates at which robots join and leave a load during transport. We validate our model predictions in an agent-based simulation, verify that each controller design method produces successful transport of a load at a regulated velocity, and compare the advantages and disadvantages of each method.

KW - Bio-inspired robotics

KW - Collective transport

KW - Distributed robotic system

KW - Stochastic hybrid system

KW - Stochastic robotics

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

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

U2 - 10.1007/s11721-014-0100-8

DO - 10.1007/s11721-014-0100-8

M3 - Article

AN - SCOPUS:84925463458

VL - 8

SP - 303

EP - 327

JO - Swarm Intelligence

JF - Swarm Intelligence

SN - 1935-3812

IS - 4

ER -