Download PDFOpen PDF in browser

Quantification and Analysis of the Resilience of Two Swarm Intelligent Algorithms

14 pagesPublished: October 19, 2017

Abstract

Nature showcases swarms of animals and insects performing various complex tasks efficiently where capabilities of individuals alone in the swarm are often quite limited. Swarm intelligence is observed when agents in the swarm follow simple rules which enable the swarm to perform certain complex tasks. This decentralized approach of nature has inspired the artificial intelligence community to apply this approach to engineered systems. Such systems are said to have no single point of failure and thus tend be more resilient. The aim of this paper is to put this notion of resilience to the test and quantify the robustness of two swarm algorithms, namely ¸"swarmtaxis" and "FSTaxis". The first simulation results of the effects of introducing an impairment in agent-to-agent interactions in these two swarm algorithms are presented in this paper. While the FSTaxis algorithm shows a much higher resilience to agent-to-agent communication failure, both the FSTaxis and swarmtaxis algorithms are found to have a non-zero tolerance towards such failures.

Keyphrases: bio inspired, swarm intelligence, swarm robotics

In: Christoph Benzmüller, Christine Lisetti and Martin Theobald (editors). GCAI 2017. 3rd Global Conference on Artificial Intelligence, vol 50, pages 148-161.

BibTeX entry
@inproceedings{GCAI2017:Quantification_Analysis_Resilience_Two,
  author    = {Joshua Cherian Varughese and Ronald Thenius and Thomas Schmickl and Franz Wotawa},
  title     = {Quantification and Analysis of the Resilience of Two Swarm Intelligent Algorithms},
  booktitle = {GCAI 2017. 3rd Global Conference on Artificial Intelligence},
  editor    = {Christoph Benzmüller and Christine Lisetti and Martin Theobald},
  series    = {EPiC Series in Computing},
  volume    = {50},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/Dbvv},
  doi       = {10.29007/5fhn},
  pages     = {148-161},
  year      = {2017}}
Download PDFOpen PDF in browser