Perception–action loops of multiple agents: informational aspects and the impact of coordination
Embodied agents can be conceived as entities perceiving and acting upon an external environment. Probabilistic models of this perception–action loop have paved the way to the investigation of information-theoretic aspects of embodied cognition. This formalism allows (i) to identify information flows and their limits under various scenarios and constraints, and (ii) to use informational quantities in order to induce the self-organization of the agent’s behavior without any externally specified drives. This article extends the perception–action loop formalism to multiple agents. The multiple-access channel model is presented and used to identify the relationships between informational quantities of two agents interacting in the same environment. The central question investigated in this article is the impact of coordination. Information-theoretic limits on what can be achieved with and without coordination are identified. For this purpose, different abstract channels are studied, along with a concrete example of agents interacting in space. It is shown that, under some conditions, self-organizing systems based on information-theoretic quantities have a tendency to spontaneously generate coordinated behavior. Moreover, in the perspective of engineering such systems to achieve specific tasks, these information-theoretic limits put constraints on the amount of coordination that is required to perform the task, and consequently on the mechanisms that underlie self-organization in the system.
KeywordsInformation theory Perception–action loop Multiple agents Coordination
The authors gratefully acknowledge the comments of reviewers and editors which considerably improved the article.
- Ay N, Polani D (2008) Information flows in causal networks. Adv Complex Syst 11(1):17–41Google Scholar
- Capdepuy P, Polani D, Nehaniv CL (2007a) Constructing the basic umwelt of artificial agents: an information-theoretic approach. In: Proceedings of the ninth european conference on artificial life, vol 4648 of LNCS/LNAI. Springer, Lisbon, pp 375–383Google Scholar
- Capdepuy P, Polani D, Nehaniv CL (2007b) Maximization of potential information flow as a universal utility for collective behaviour. In: Proceedings of the first IEEE symposium on artificial life, IEEE, Hawaii, pp 207–213Google Scholar
- Cover TM, Thomas JA (2006) Elements of information theory, 2nd edn. Wiley Series in Telecommunications and Signal Processing. Wiley-Interscience, New YorkGoogle Scholar
- Klyubin A (2007) Organization of information flow through the perception–action loop. PhD Thesis, School of Computer Science, University of HertfordshireGoogle Scholar
- Massey JL (1990) Causality, feedback and directed information. In: Proceedings of the international symposium on information theory and its applications, HawaiiGoogle Scholar
- Prokopenko M, Gerasimov V, Tanev I (2006) Evolving spatiotemporal coordination in a modular robotic system. In: From animals to animats 9: 9th international conference on the simulation of adaptive behavior (SAB 2006). Lecture notes in computer science, vol 4095. Springer, pp 558–569Google Scholar
- Still S (2009) Information-theoretic approach to interactive learning. EPL Europhys Lett 85(2):28005 (6 pp)Google Scholar
- Zahedi K, Ay N, Der R (2009) Higher coordination with less control—a result of information maximisation in the sensori-motor loop. CoRR, abs/0910.2039Google Scholar