Measuring stigmergy: the case of foraging ants

  • Authors:
  • Laszlo Gulyas;Laszlo Laufer;Richard Szabo

  • Affiliations:
  • AITIA International Inc., Budapest, Hungary;Dept. of Ergonomics and Psychology, Budapest University of Technology and Economics, Budapest, Hungary;Dept. of Software Technology and Methodology & Dept. of History and Philosophy of Science, Lorand Eotvos University, Budapest, Hungary

  • Venue:
  • ESOA'06 Proceedings of the 4th international conference on Engineering self-organising systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software today is no longer monolithic, but typically part of a system consisting of many components. As engineers are no longer in control of the entire system, novel methods are sought to design complex software systems that are built from the bottom up and are robust in a dynamically changing environment. The coordination method called stigmergy that is inspired by the collective behavior of social insects is one of the candidates to help solving this problem. In this paper we make a first step in formally understanding the essence of stigmergetic behavior by studying the famous ant foraging model of Deneubourg et al. We explore the relationship between the initial (dis)order in the environment and the performance of the ant foraging behavior. We further study how this configuration of the task to solve governs the behavior of the ant colony, with special focus on the level of coordination that is achieved.