-
CIMAX: Collective Information Maximization in Robotic Swarms Using Local Communication
Authors:
Hannes Hornischer,
Joshua Cherian Varughese,
Ronald Thenius,
Franz Wotawa,
Manfred Füllsack,
Thomas Schmickl
Abstract:
Robotic swarms and mobile sensor networks are used for environmental monitoring in various domains and areas of operation. Especially in otherwise inaccessible environments decentralized robotic swarms can be advantageous due to their high spatial resolution of measurements and resilience to failure of individuals in the swarm. However, such robotic swarms might need to be able to compensate mispl…
▽ More
Robotic swarms and mobile sensor networks are used for environmental monitoring in various domains and areas of operation. Especially in otherwise inaccessible environments decentralized robotic swarms can be advantageous due to their high spatial resolution of measurements and resilience to failure of individuals in the swarm. However, such robotic swarms might need to be able to compensate misplacement during deployment or adapt to dynamical changes in the environment. Reaching a collective decision in a swarm with limited communication abilities without a central entity serving as decision-maker can be a challenging task. Here we present the CIMAX algorithm for collective decision making for maximizing the information gathered by the swarm as a whole. Agents negotiate based on their individual sensor readings and ultimately make a decision for collectively moving in a particular direction so that the swarm as a whole increases the amount of relevant measurements and thus accessible information. We use both simulation and real robotic experiments for presenting, testing and validating our algorithm. CIMAX is designed to be used in underwater swarm robots for troubleshooting an oxygen depletion phenomenon known as "anoxia".
△ Less
Submitted 13 March, 2019;
originally announced March 2019.
-
Controlling Swarms: A Programming Paradigm with Minimalistic Communication
Authors:
Joshua Cherian Varughese,
Hannes Hornischer,
Ronald Thenius,
Payam Zahadat,
Franz Wotawa,
Thomas Schmickl
Abstract:
Inspired by natural swarms, numerous control schemes enabling robotic swarms, mobile sensor networks and other multi-agent systems to exhibit various self-organized behaviors have been suggested. In this work, we present a Wave Oriented Swarm Programming Paradigm (WOSPP) enabling the control of swarms with minimalistic communication bandwidth in a simple manner, yet allowing the emergence of diver…
▽ More
Inspired by natural swarms, numerous control schemes enabling robotic swarms, mobile sensor networks and other multi-agent systems to exhibit various self-organized behaviors have been suggested. In this work, we present a Wave Oriented Swarm Programming Paradigm (WOSPP) enabling the control of swarms with minimalistic communication bandwidth in a simple manner, yet allowing the emergence of diverse complex behaviors and autonomy of the swarm. Communi cation in the proposed paradigm is based on "ping"-signals inspired by strategies for communication and self organization of slime mold (dictyostelium discoideum) and fireflies (lampyridae). Signals propagate as information-waves throughout the swarm. We show that even with 1-bit bandwidth communication between agents suffices for the design of a substantial set of behaviors in the domain of essential behaviors of a collective. Ultimately, the reader will be enabled to develop and design a control scheme for individual swarms.
△ Less
Submitted 18 June, 2018; v1 submitted 11 April, 2018;
originally announced April 2018.
-
Intelligence of agents produces a structural phase transition in collective behaviour
Authors:
Hannes Hornischer,
Stephan Herminghaus,
Marco G. Mazza
Abstract:
Living organisms process information to interact and adapt to their changing environment with the goal of finding food, mates or averting hazards. The structure of their niche has profound repercussions by both selecting their internal architecture and also inducing adaptive responses to environmental cues and stimuli. Adaptive, collective behaviour underpinned by specialized optimization strategi…
▽ More
Living organisms process information to interact and adapt to their changing environment with the goal of finding food, mates or averting hazards. The structure of their niche has profound repercussions by both selecting their internal architecture and also inducing adaptive responses to environmental cues and stimuli. Adaptive, collective behaviour underpinned by specialized optimization strategies is ubiquitously found in the natural world. This exceptional success originates from the processes of fitness and selection. Here we prove that a universal physical mechanism of a nonequilibrium transition underlies the collective organization of information-processing organisms. As cognitive agents build and update an internal, cognitive representation of the causal structure of their environment, complex patterns emerge in the system, where the onset of pattern formation relates to the spatial overlap of cognitive maps. Studying the exchange of information among the agents reveals a continuous, order-disorder transition. As a result of the spontaneous breaking of translational symmetry, a Goldstone mode emerges, which points at a collective mechanism of information transfer among cognitive organisms. Taken together, the characteristics of this phase transition consolidate different results in cognitive and biological sciences in a universal manner. These finding are generally applicable to the design of artificial intelligent swarm systems that do not rely on centralized control schemes.
△ Less
Submitted 5 June, 2017;
originally announced June 2017.