Analysis of Swarm Behaviors Based on an Inversion of the Fluctuation Theorem

@article{Hamann2014AnalysisOS,
  title={Analysis of Swarm Behaviors Based on an Inversion of the Fluctuation Theorem},
  author={Heiko Hamann and Thomas Schmickl and Karl Crailsheim},
  journal={Artificial Life},
  year={2014},
  volume={20},
  pages={77-93}
}
A grand challenge in the field of artificial life is to find a general theory of emergent self-organizing systems. In swarm systems most of the observed complexity is based on motion of simple entities. Similarly, statistical mechanics focuses on collective properties induced by the motion of many interacting particles. In this article we apply methods from statistical mechanics to swarm systems. We try to explain the emergent behavior of a simulated swarm by applying methods based on the… 
Time-variant feedback processes in collective decision-making systems: influence and effect of dynamic neighborhood sizes
TLDR
This study investigates two examples of swarm systems showing time-variant positive feedback: alignment in locust swarms and adaptive aggregation of swarms, and identifies an influencing bias in the spatial distribution of agents compared to a well-mixed distribution and two features, percentage of aligned swarm members and neighborhood size, that allow to model the time variance of feedbacks.
Revisiting BEECLUST: Aggregation of Swarm Robots with Adaptiveness to Different Light Settings
TLDR
This work extends the original BEECLUST algorithm, that implements an aggregation behavior, to an adaptive variant that automatically adapts to any light conditions, and compares these two control algorithms in a number of swarm robot experiments with different light conditions.
Robust tracking and behavioral modeling of movements of biological collectives from ordinary video recordings
TLDR
A novel computational method is proposed to extract information about interactions among individuals with different behavioral states in a biological collective from ordinary video recordings, taking into account the positions and states of other individuals in the vicinity.

References

SHOWING 1-10 OF 34 REFERENCES
Beeclust: A Swarm Algorithm Derived from Honeybees Derivation of the Algorithm, Analysis by Mathematical Models and Implementation on a Robot Swarm
We demonstrate the derivation of a powerful and simple, as well as robust and flexible algorithm for a swarm robotic system derived from observations of honeybees’ collective behavior. We show how
The Fluctuation Theorem
The question of how reversible microscopic equations of motion can lead to irreversible macroscopic behaviour has been one of the central issues in statistical mechanics for more than a century. The
Entropy and self-organization in multi-agent systems
TLDR
A simple example of pheromone-based coordination is constructed, a way to measure the Shannon entropy at the macro (agent) and micro (pheromone) levels is defined, and an entropybased view of the coordination is exhibited.
Analysis of emergent symmetry breaking in collective decision making
TLDR
The connection between the ability of the MAS to break symmetries and the ability to stay flexible in a dynamic environment is investigated and several symmetry breaking measures are defined.
A Model of Symmetry Breaking in Collective Decision-Making
TLDR
The core idea of the approach is to infer a compact model based on stochastic processes for a one-dimensional symmetry parameter which enables the fundamental properties of even complex collective decision making processes via Fokker-Planck theory to be analyzed.
Get in touch: cooperative decision making based on robot-to-robot collisions
TLDR
The ability of a swarm of autonomous micro-robots to perform collective decision making in a dynamic environment is demonstrated, an emergent property of decentralized self-organization, which results from executing a very simple bio-inspired algorithm.
Analysis of BEECLUST swarm algorithm
  • J. Hereford
  • Computer Science
    2011 IEEE Symposium on Swarm Intelligence
  • 2011
TLDR
A new swarm search algorithm based on the behavior of social insects, specifically honey bees, is described and model the algorithm using a birth and death Markov chain, and the expected time for the agents/bots to cluster is determined.
Thermodynamics of natural selection I: Energy flow and the limits on organization.
  • Eric Smith
  • Computer Science
    Journal of theoretical biology
  • 2008
Thermodynamics of emergence: Langton's ant meets Boltzmann
TLDR
This paper develops and discusses five hypotheses that are not meant to be irrevocable but rather thought-provoking about the nature of emergence, and introduces two modeling approaches for Langton's ant to clarify these hypotheses.
...
...