Information Exchange Design Patterns for Robot Swarm Foraging and Their Application in Robot Control Algorithms

Lenka Pitonakova, Richard Crowder, Seth Bullock

Research output: Contribution to journalArticle (Academic Journal)peer-review

3 Citations (Scopus)
324 Downloads (Pure)

Abstract

In swarm robotics, a design pattern provides high-level guidelines for the implementation of a particular robot behaviour and describes its impact on swarm performance. In this paper, we explore information exchange design patterns for robot swarm foraging. First, a method for the specification of design patterns for robot swarms is proposed that builds on previous work in this field and emphasises modular behaviour design, as well as information-centric micro-macro link analysis. Next, design pattern application rules that can facilitate the pattern usage in robot control algorithms are given. A catalogue of six design patterns is then presented. The patterns are derived from an extensive list of experiments reported in the swarm robotics literature, demonstrating the capability of the proposed method to identify distinguishing features of robot behaviour and their impact on swarm performance in a wide range of swarm implementations and experimental scenarios. Each pattern features a detailed description of robot behaviour and its associated parameters, facilitated by the usage of a multi-agent modeling language, BDRML, and an account of feedback loops and forces that affect the pattern's applicability. Scenarios in which the pattern has been used are described. The consequences of each design pattern on overall swarm performance are characterised within the Information-Cost-Reward framework, that makes it possible to formally relate the way in which robots acquire, share and utilise information. Finally, the patterns are validated by demonstrating how they improved the performance of foraging e-puck swarms and how they could guide algorithm design in other scenarios.
Original languageEnglish
Article number47
Number of pages23
JournalFrontiers in Robotics and AI
Volume5
DOIs
Publication statusPublished - 7 Jun 2018

Keywords

  • swarm robotics
  • design patterns
  • foraging
  • communication
  • information
  • control algorithm
  • bee-inspired
  • ant-inspired

Fingerprint Dive into the research topics of 'Information Exchange Design Patterns for Robot Swarm Foraging and Their Application in Robot Control Algorithms'. Together they form a unique fingerprint.

Cite this