Measuring Information Storage and Transfer in Swarms

X. Rosalind Wang, Jennifer M. Miller, Joseph T. Lizier, Mikhail Prokopenko, Louis F. Rossi

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

14 Citations (Scopus)

Abstract

Spatial aggregation of animal groups give individuals many benefits that they would not be able to obtain otherwise. One of the key questions in the study of these animal groups, or “swarms”, concerns the way in which information is propagated through the group. In this paper, we examine this propagation using an information-theoretic framework of distributed computation. Swarm dynamics is interpreted as a type of distributed computation. Two localized information-theoretic measures (active information storage and transfer entropy) are adapted to the task of tracing the information dynamics in a kinematic context. The observed types of swarm dynamics, as well as transitions among these types, are shown to coincide with well-marked local and global optima of the proposed measures. Specifically, active information storage tends to maximize as the swarm is becoming less fragmented and the kinematic history begins to strongly inform an observer about the next state. The peak of transfer entropy is observed to appear at the final stages of merging of swarm fragments, near the “edge of chaos” where the system actively computes its next stable configuration. Both measures tend to minimize for either unstable or static swarm configurations. The results here show these measures can be applied to non-trivial models, most importantly, they can tell us about the dynamics within these model where we can not rely on visual intuitions.

Original languageEnglish
Title of host publicationECAL 2011
Subtitle of host publicationThe 11th European Conference on Artificial Life
PublisherMIT Press Journals
ISBN (Electronic)9780262297141
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event11th European Conference on Artificial Life, ECAL 2011 - Paris, France
Duration: 8 Aug 201112 Aug 2011

Publication series

NameECAL 2011: The 11th European Conference on Artificial Life

Conference

Conference11th European Conference on Artificial Life, ECAL 2011
Country/TerritoryFrance
CityParis
Period8/08/1112/08/11

Bibliographical note

Publisher Copyright:
© 2011 ECAL 2011: The 11th European Conference on Artificial Life. All rights reserved.

Fingerprint

Dive into the research topics of 'Measuring Information Storage and Transfer in Swarms'. Together they form a unique fingerprint.

Cite this