Efficient spatial coverage by a robot swarm based on an ant foraging model and the Lévy distribution

Adam Schroeder, Subramanian Ramakrishnan, Manish Kumar, Brian Trease

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This work proposes a control law for efficient area coverage and pop-up threat detection by a robot swarm inspired by the dynamical behavior of ant colonies foraging for food. In the first part, performance metrics that evaluate area coverage in terms of characteristics such as rate, completeness and frequency of coverage are developed. Next, the Keller–Segel model for chemotaxis is adapted to develop a virtual-pheromone-based method of area coverage. Sensitivity analyses with respect to the model parameters such as rate of pheromone diffusion, rate of pheromone evaporation, and white noise intensity then identify and establish noise intensity as the most influential parameter in the context of efficient area coverage and establish trends between these different parameters which can be generalized to other pheromone-based systems. In addition, the analyses yield optimal values for the model parameters with respect to the proposed performance metrics. A finite resolution of model parameter values were tested to determine the optimal one. In the second part of the work, the control framework is expanded to investigate the efficacy of non-Brownian search strategies characterized by Lévy flight, a non-Brownian stochastic process which takes variable path lengths from a power-law distribution. It is shown that a control law that incorporates a combination of gradient following and Lévy flight provides superior area coverage and pop-up threat detection by the swarm. The results highlight both the potential benefits of robot swarm design inspired by social insect behavior as well as the interesting possibilities suggested by considerations of non-Brownian noise.

Original languageEnglish (US)
Pages (from-to)39-69
Number of pages31
JournalSwarm Intelligence
Volume11
Issue number1
DOIs
StatePublished - Mar 1 2017

Fingerprint

Robots
White noise
Random processes
Evaporation

Keywords

  • Area coverage
  • Chemotaxis
  • Lévy flight
  • Swarm robotics

Cite this

Efficient spatial coverage by a robot swarm based on an ant foraging model and the Lévy distribution. / Schroeder, Adam; Ramakrishnan, Subramanian; Kumar, Manish; Trease, Brian.

In: Swarm Intelligence, Vol. 11, No. 1, 01.03.2017, p. 39-69.

Research output: Contribution to journalArticle

@article{7bb4585dd2f44fd8a9c5d3dc3b4a5595,
title = "Efficient spatial coverage by a robot swarm based on an ant foraging model and the L{\'e}vy distribution",
abstract = "This work proposes a control law for efficient area coverage and pop-up threat detection by a robot swarm inspired by the dynamical behavior of ant colonies foraging for food. In the first part, performance metrics that evaluate area coverage in terms of characteristics such as rate, completeness and frequency of coverage are developed. Next, the Keller–Segel model for chemotaxis is adapted to develop a virtual-pheromone-based method of area coverage. Sensitivity analyses with respect to the model parameters such as rate of pheromone diffusion, rate of pheromone evaporation, and white noise intensity then identify and establish noise intensity as the most influential parameter in the context of efficient area coverage and establish trends between these different parameters which can be generalized to other pheromone-based systems. In addition, the analyses yield optimal values for the model parameters with respect to the proposed performance metrics. A finite resolution of model parameter values were tested to determine the optimal one. In the second part of the work, the control framework is expanded to investigate the efficacy of non-Brownian search strategies characterized by L{\'e}vy flight, a non-Brownian stochastic process which takes variable path lengths from a power-law distribution. It is shown that a control law that incorporates a combination of gradient following and L{\'e}vy flight provides superior area coverage and pop-up threat detection by the swarm. The results highlight both the potential benefits of robot swarm design inspired by social insect behavior as well as the interesting possibilities suggested by considerations of non-Brownian noise.",
keywords = "Area coverage, Chemotaxis, L{\'e}vy flight, Swarm robotics",
author = "Adam Schroeder and Subramanian Ramakrishnan and Manish Kumar and Brian Trease",
year = "2017",
month = "3",
day = "1",
doi = "10.1007/s11721-017-0132-y",
language = "English (US)",
volume = "11",
pages = "39--69",
journal = "Swarm Intelligence",
issn = "1935-3812",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Efficient spatial coverage by a robot swarm based on an ant foraging model and the Lévy distribution

AU - Schroeder, Adam

AU - Ramakrishnan, Subramanian

AU - Kumar, Manish

AU - Trease, Brian

PY - 2017/3/1

Y1 - 2017/3/1

N2 - This work proposes a control law for efficient area coverage and pop-up threat detection by a robot swarm inspired by the dynamical behavior of ant colonies foraging for food. In the first part, performance metrics that evaluate area coverage in terms of characteristics such as rate, completeness and frequency of coverage are developed. Next, the Keller–Segel model for chemotaxis is adapted to develop a virtual-pheromone-based method of area coverage. Sensitivity analyses with respect to the model parameters such as rate of pheromone diffusion, rate of pheromone evaporation, and white noise intensity then identify and establish noise intensity as the most influential parameter in the context of efficient area coverage and establish trends between these different parameters which can be generalized to other pheromone-based systems. In addition, the analyses yield optimal values for the model parameters with respect to the proposed performance metrics. A finite resolution of model parameter values were tested to determine the optimal one. In the second part of the work, the control framework is expanded to investigate the efficacy of non-Brownian search strategies characterized by Lévy flight, a non-Brownian stochastic process which takes variable path lengths from a power-law distribution. It is shown that a control law that incorporates a combination of gradient following and Lévy flight provides superior area coverage and pop-up threat detection by the swarm. The results highlight both the potential benefits of robot swarm design inspired by social insect behavior as well as the interesting possibilities suggested by considerations of non-Brownian noise.

AB - This work proposes a control law for efficient area coverage and pop-up threat detection by a robot swarm inspired by the dynamical behavior of ant colonies foraging for food. In the first part, performance metrics that evaluate area coverage in terms of characteristics such as rate, completeness and frequency of coverage are developed. Next, the Keller–Segel model for chemotaxis is adapted to develop a virtual-pheromone-based method of area coverage. Sensitivity analyses with respect to the model parameters such as rate of pheromone diffusion, rate of pheromone evaporation, and white noise intensity then identify and establish noise intensity as the most influential parameter in the context of efficient area coverage and establish trends between these different parameters which can be generalized to other pheromone-based systems. In addition, the analyses yield optimal values for the model parameters with respect to the proposed performance metrics. A finite resolution of model parameter values were tested to determine the optimal one. In the second part of the work, the control framework is expanded to investigate the efficacy of non-Brownian search strategies characterized by Lévy flight, a non-Brownian stochastic process which takes variable path lengths from a power-law distribution. It is shown that a control law that incorporates a combination of gradient following and Lévy flight provides superior area coverage and pop-up threat detection by the swarm. The results highlight both the potential benefits of robot swarm design inspired by social insect behavior as well as the interesting possibilities suggested by considerations of non-Brownian noise.

KW - Area coverage

KW - Chemotaxis

KW - Lévy flight

KW - Swarm robotics

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

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

U2 - 10.1007/s11721-017-0132-y

DO - 10.1007/s11721-017-0132-y

M3 - Article

VL - 11

SP - 39

EP - 69

JO - Swarm Intelligence

JF - Swarm Intelligence

SN - 1935-3812

IS - 1

ER -