Modeling robot swarms using integrals of birth-death processes

Yara Khaluf, Marco Dorigo

Research output: Contribution to journalArticleAcademicpeer-review

13 Citations (Scopus)

Abstract

This article investigates the use of the integral of linear birth-death processes in the context of analyzing swarm robotics systems. We show that when a robot swarm can be modeled as a linear birth-death process, well-established results can be used to compute the expected value and/or the distribution of important swarm performance measures, such as the swarm activity time or the swarm energy consumption. We also show how the linear birth-death model can be used to estimate the long-term value of such performance measures and design robot controllers that satisfy constraints on these measures.

Original languageEnglish
Article number8
JournalACM Transactions on Autonomous and Adaptive Systems
Volume11
Issue number2
DOIs
Publication statusPublished - May 2016
Externally publishedYes

Keywords

  • Birth-death processes
  • Mathematical modeling

Fingerprint

Dive into the research topics of 'Modeling robot swarms using integrals of birth-death processes'. Together they form a unique fingerprint.

Cite this