We outline a possible theoretical framework for the quantitative modeling of networked embodied cognitive systems. We note that: (1) information self-structuring through sensory-motor coordination does not deterministically occur in ℝn vector space, a generic multivariable space, but in SE(3), the group structure of the possible motions of a body in space; (2) it happens in a stochastic open-ended environment. These observations may simplify, at the price of a certain abstraction, the modeling and the design of self-organization processes based on the maximization of some informational measures, such as mutual information. Furthermore, by providing closed form or computationally lighter algorithms, it may significantly reduce the computational burden of their implementation. We propose a modeling framework that aims to give new tools for the design of networks of new artificial self-organizing, embodied, and intelligent agents and for the reverse engineering of natural networks. At this point, it represents largely a theoretical conjecture, and must still to be experimentally verified whether this model will be useful in practice.
In nature, cognitive adaptation is part of the overall adaptation process. On the one hand, a living being consuming less energy, all other conditions staying the same, is more likely to survive. On the other hand, in many ecological niches, and for the large majority of animals, the ones that move, the capability of processing more information in less time gives them a definite evolutionary advantage, as it allows them to move faster. Although there are other fitness criteria, depending on the species and the environments where they live, there is always pressure to improve energy efficiency and maximize information-processing capability. Moreover, shorter control programs have a higher probability of emerging from a random process than longer ones. As a consequence, we observe natural pressure to offload part of the information processing to the system dynamics. The exploitation of morphological computation schemes is a natural way to cope with these evolutionary pressures. These efficiency and effectiveness features—low energy consumption, high intelligence—are also needed by artificial intelligent systems: Many robots also need autonomy in the energetic sense, and simpler controllers are usually more reliable. Natural cognitive processes emerge from loosely coupled networks of embodied biological neurons; see, for a detailed discussion of this point, [5–7, 21]. It has also been shown that the successful adaptation of sensory-motor coordination, in a wide set of physical robotics settings, is usually characterized by a peak of the mutual (or multi-) information between the sensor and the actuators . In [4, 8] it is argued that the recognition of the Lie group structure of the mobility space may help planning methods based on searching in the configuration space. It has recently been shown  that this allows us, given the statistical distribution of the joint variables to analyze, in certain cases, the controllability, observability, and stability of (some) kinematic chains from a Shannon information standpoint with compact closed form relations. Several researchers have shown the importance of information-driven self-organization (IDSO)—in particular Prokopenko, Der, and others [1, 15, 30], who used simulations of snakebots, humanoids, and grasping systems. These approaches seem very promising.
The combination of self-organization processes based on the maximization of suitable information metrics and the exploitation of the inherent structure of the motion of a macroscopic physical body might enable the design of effective and robust self-organized controllers and behaviors for sensory-motor coordination. It remains an open question whether this possibility is exploited or not in nature.
The main contribution of this article, which is of a rather hypothetical, conceptual, and theoretical nature, is to show that it is possible to design self-organizing emergent controllers of reduced computational cost by exploiting the robot morphology. This can be done by merging ideas coming from Prokopenko, Der, and others, with differential geometry and stochastic kinematics models developed, among others, by Chirijkian. The resulting method, proposed in this article, is also suitable for soft (deformable) robot systems and may be exploited in nature by animals.
Moreover, we review the basic ideas from IDSO, information theory, differential geometry, and stochastic kinematics, which might play an important role in the development of a quantitative theoretical framework for morphological computation.
The development of significant field experiments will be part of future work.
Despite the intuition and the valid arguments, shared by many researchers and scholars, that in nature some kind of embodied emergent self-organization process might be the general organizational principle of cognitive processes and of self and consciousness, the development of a quantitative framework for the modeling (and synthesis) of those processes has not been achieved so far; see [28, 29]. As an example, we may observe that while the Cornell Ranger  can walk for tens of kilometers on a single battery charge, there is no way to change its speed, which depends on the morphology of the system: to change speed, you must change the robot. A soft (variable impedance) legged system may in principle change speed, but how should the controller be shaped? How should you ground emergent embodied cognitive processes? How should you quantify the “performance,” or better, the fitness, of the different design options?
The modeling approach proposed here aims to provide an initial instantiation of a design methodology for the orchestration of emerging self-organizing controllers in soft robots and a possible model of similar processes happening in nature.
In what follows, we first review, in Section 2, some important results about the informational metrics of sensory-motor coordination. Then, in Section 3, we illustrate the concept of IDSO, and we discuss a number of examples from the literature. In Section 4, we show how the morphology of a physical body affects self-organization of information structures in physically embedded agents and how modeling these processes allows the design of more robust self-organizing controllers.
In Section 5, we analyze the conceptual and theoretical implications of this model, and we outline the open challenges and the future work.
We summarize, in a number of displayed passages, concepts and definitions that, while possibly obvious to readers with a background in information theory, differential geometry, or stochastic kinematics, might constitute a serious obstacle for the understanding of others.
The mathematical details are described in the appendices.
Continuity. The metric should be such that if you change the values of the probabilities by a very small amount, the metric should change by only a small amount.
Additivity. The amount of entropy should be independent of how the process is regarded as being divided into parts.
If X and Y are statistically independent, the equation above gives I(X,Y) = 0 (X, the capital letter, represents the set of all the x values, and Y the set of all the y values).
A reference text on these and other topics related to information theory is Elements of Information Theory, by Cover and Thomas .
2 Informational Measures of Sensory-Motor Coordination
If we consider the analysis in , which shows how greater values of the mutual information between the sensors and the actuators characterize “good” controllers, the results in , summarized in Figures 1 and 2, are well understood. Lungarella and Sporns have applied some information metrics related to Shannon entropy and mutual information to quantitatively characterize the sensory-motor coordination of a set of physically different physical agents.
We would, ideally, like to be able to understand a priori, for a given environment, the minimum complexity of an agent-embodied “brain” and system morphology dynamics to be able to perform a given set of tasks in that environment, relating this to its complexity. This might be connected to what Ashby called the “principle of requisite variety” . The aim of the principles and the mathematical tools provide in this article is to go beyond a purely informational view and devise ways to include the morphology, the dynamics, and implicitly the materials in the model of the processes involved in the interaction of an embodied intelligent agent in its environment.
3 Information-Driven Self-Organization
The observations made above and experiments such as those summarized in the previous section suggest that the maximization of some metrics built on mutual information might be an important mechanism also at work in natural intelligent systems. The optimization of suitable informational measures might guide the emergence of cognitive processes and intelligent behavior in animals: This is what we refer to when we talk of information-driven self-organization. Information metrics, as we have seen in the previous section, are useful to study complex—in particular, multi-agent—information-processing systems. In what Prokopenko calls a strong form, IDSO could be regarded as one of the main drivers of natural evolution. The snakebot, by Tanev [30, 34], is an example of a system designed according to IDSO principles. It is interesting in that it shows that lifelike movements emerge by maximizing suitable information metrics. Another example is given by the hexapod walking model proposed by Cruse , where walking behavior emerges, without any central controller, through the interaction of the embodied system with the environment. The basic idea is that the parameters of a quite generic control system are tuned to maximize the meaningful interaction of the physical agent with the environment, and that the measure of this coupling is given by, for example, predictive information.
The snakebot is a simplified model of a rattlesnake, consisting of a series of loosely connected balls, see Figure 4. It can be shown that the amount of predictive information between groups of actuators (measured via a generalized excess entropy) grows as the modular robot starts to move across the terrain. The distributed actuators become more coupled when coordinated sidewinding locomotion becomes dominant. Note that if the states of the remote segments are synchronized, then some information has been indirectly transferred via stigmergy (due to the physical interactions among the segments, and with the terrain). As observed above, on the one hand the application of the predictive information maximization as a self-organizing method to generate behavior leads to outcomes that look realistic. On the other hand, the calculations involved are heavy, raising doubts on how it could happen in nature (and posing challenges to the utilization of these principles in the synthesis of artifacts). In [4, 8] it is argued that the incorporation of the Lie group structure, which characterizes themobility space of an embodied agent, may be helpful for planning methods based on searching in the configuration space. Stated differently: Including the body representation in the orchestrating controller simplifies the control. In this article, a method that on the basis of the previously quoted results may help the quantitative modeling of (natural and artificial) networked embodied systems is described. In Section 4 we show how this method can be applied to the evolution of sensory networks with emerging controllers and to the examples in Section 2; in Section 5 we discuss how this approach might be generalized to more challenging modeling contexts. In Section 3.1 we review, as an example of IDSO, a model of the evolution of sensory layouts in embodied agents, based on purely informational methods. We will reconsider this example when showing how to incorporate the morphology, through Lie groups, in the scheme.
3.1 Evolution of Sensory Layouts: Ashby's Proposal
Let us consider an example where an IDSO approach is used to evolve a morphology, in particular the morphological distribution of sensors in an embodied agent. It is called Ashby's proposal because the IDSO algorithms perform a pure optimization of informational metrics with no explicit consideration of the embodiment of the systems. The results are interesting in that they show that different morphologies of the sensors have different information-processing efficiencies—that is, morphology matters. In  a microbial genetic algorithm (GA; taken from Harvey [17, 24]) was used to evolve a sensory layout. The microbial GA is a bioinspired evolutionary algorithm that mimics the way microbes exchange DNA between different members of the population, horizontally, as opposed to vertically from generation to generation. It uses a steady state method rather than a generational method, meaning that instead of accumulating a complete new generation of offspring, and then eliminating all the members of the older generation and replacing it completely by the new, a single new offspring is generated at a time; then (in order to keep the population size constant) one member of the population dies, and it is replaced by the new one. The selection criterion can be implemented either by applying a fitness criterion to choose which parents will have an offspring, or by choosing which individual will die. The main benefits of the steady state over the generational criteria are that they are usually easier to implement and that they can be implemented in parallel. In summary, the microbial GA works as follows:
Pick two members of the population at random to be parents of the new offspring.
The less fit of the two parents is chosen as the one to die and be replaced.
Information can be transmitted horizontally within a generation.
It is worth noting that this is just one example of the many performance indices we may devise by weighting information metrics to balance exploitation and exploration. Figure 6 shows how the sensor layout approximates the distribution of single eyes in a composite insect eye: a hint in favor of strong IDSO. The evolved sensory layouts seem realistic. This suggests, as in the snakebot and similar examples, that we have good reasons to believe something similar is at work in nature. The main disadvantage, again, of this method is that it is computationally demanding. This example illustrates how “morphology matters,” as not all sensor layouts are equally fit, and eventually an insect-eye layout emerges. However, a limitation of the case shown is that it does not inherently take the morphology of the agent into account, because there is only a flat 10 × 10 square, and as a consequence, important aspects of the body morphology and kinematics are not considered.
Definition 2 (Different Metrics Related to Shannon Entropy): Because different researchers use different flavors of informational measures derived from the Shannon entropy, we summarize the ones we have quoted in this article:
- • Information flow or transfer entropy. Mutual information has some limitations when applied to time series analysis. As it is symmetric, it does not allow one to ascertain whether X influences Y or vice versa. In other words, it does not indicate the direction of the information flows. The transfer entropy , also known as information flow, circumvents this shortcoming. The transfer entropy is defined as
Granger causality. The Granger causality, abbreviated sometimes as “G-causality,” is a form of causality based on statistical tests; see . A stochastic variable X, or more specifically the time series of its sampled values, is said to Granger-cause the stochastic variable Y if the values in the time series of X influence the predictability of the future values of Y. It has been found by Barnett et al.  that transfer entropy and Granger causality are equivalent for Gaussian processes.
- • Excess entropy or predictive information. In general, predictive information represents the possibility to predict a future value of a time series when we know a series of past values. In a completely random time series, this quantity is zero. For Markov processes it is given by13], with the name of excess entropy.
4 How to Deal with Embodiment
GAs, as population-based nongradient search methods, can be seen as search methods for high-dimensional spaces. The performance index maximized in , and the reinforcement learning method used in , are based on the brute force computation of informational metrics on the sensor and the actuator values. These metrics are in practice computed as binned summations of time series (i.e., you identify bins, a small number of consecutive time samples, and you compute the density of values representing the probabilities that are used in the calculations). The combination of an effective, but still computationally heavy, algorithm like the microbial GA (or in general any other optimization strategy) with a fitness function based on Shannon-like informational measures entails remarkable computational burdens. This has so far limited the applications to toy systems such as those discussed above and in [15, 25, 30]. Moreover, pure information-based metrics seem unsuitable for natural learning processes in natural intelligent agents, for the same reasons.
It is likely that the search process is simpler in nature, because part of the information processing is offloaded to the body dynamics. How can this be explained and represented in a formal way suitable to be exploited in an algorithm? The main idea put forward here is that the body shapes the computing in essentially two ways:
It reduces the available phase space to a well-defined subset of the possible movements in SE(3).
It exploits the symmetries in the possible motions.
Definition 3 (Symmetries, Lie Groups, and SE(3)): A symmetry in a system behavior (in particular in its motions) expresses the fact that the system does not change when subjected to certain changes; see, for example, Figure 7. Symmetries can be expressed mathematically with the concept of a group.
A group G is a set of objects that can be combined by a binary operation (called group multiplication or the composition rule, denoted by ○). The elements of the group are the objects that form the group (generally denoted by g). A generator is a (minimal) subset of elements that can be used to obtain (by means of group multiplication) all the elements of the group. More precisely, a group G is a set such that:
G is closed under multiplication (○)—if a,b are in G, then a ○ b is also in G;
G contains an identity element I;
Each element g has an inverse g−1 (g ○ g−1 = I) that is also an element;
The group composition rule (multiplication) is associative, that is, a ○ (b ○ c) = (a ○ b) ○ c (but is not necessarily commutative).
More formally, a Lie group is defined as a group whose elements can be parametrized by a finite number of parameters, that is, it is a continuous group that satisfies the two equivalent properties:
If g (ai) ○ g (bi) = g (ci), then ci is an analytic function of ai and bi.
The group manifold is differentiable.
4.1 Main Concepts
The main contribution of this article is the observation that it is possible to design information-driven self-organizing control processes by exploiting, through the Lie group formalism, the embodiment of the controllers in a physical macroscopic body. This is on the one hand more correct for the representation of the uncertainty connected with the embodied agent (see ), and on the other hand more computationally effective. It is more correct because if we apply the central limit theorem to a physical macroscopic body, we have a Gaussian in SE(3) for the g's, and if we marginalize in x,y,z, we have a distribution resembling a banana, not a Mexican hat (see Figure 9). This is more effective from the computational standpoint because, by exploiting the symmetries in the motion, we can in many cases dramatically reduce the burden of computing the informational metrics we want to optimize: The two situations in Figure 10 are exactly equivalent, a fact that is captured by the Lie group formalism. This methodology is made possible by merging mathematical results coming from two different lines of research, the IDSO line of research and the stochastic kinematics line of research. In summary:
We have banana, not Gaussian, distributions.
The bananas can be computed with (relatively) limited effort.
The optimizations can be performed by a population-based evolutionary programming scheme (among the many possible choices).
In the next sections, we first revisit the example introduced in the previous section in light of these concepts, and then we show how the transfer entropies in  can be computed more efficiently.
4.2 Revisiting the Evolution of Sensory Layout
In this section we describe an embodied version of the model of evolution of sensory layouts proposed in .
The possible motions of a physical body are structured in terms of Lie groups:
Articulated rigid multi-body systems: They are constrained to a finite group of rototranslations mathematically expressed by a finite number of Lie groups, subgroups of the general Lie group.
Deformable systems: We focus on infinitesimal motions. The possible motions of a material particle of a deformable continuous body are still constrained to rototranslations. Information metrics are computed on Lie groups with Lie algebra, instead of on flat ℝn spaces (the configuration space of a physical system can actually be regarded as a curved manifold embedded in ℝn).
We deal with emergent controllers embedded in a coevolving physical body structure (not only sensory layouts).
We analyze how the body shapes the controllers, by exploiting the powerful Lie group formalism and related concepts.
As we deal with controllers, we refer to a more suitable information metric: the predictive information.
In general, the motion structure provides constraints so that the predictive information can be computed directly and in closed form. In addition, we can derive a closed form reinforcement learning rule maximizing it (with the assumption of tight Gaussian distributions), or (in more general cases without special assumptions) to simplify the computation. The concept of predictive information, also known as excess entropy, was introduced by Crutchfield and can be seen as a measure of complexity . Der uses the time loop error as a measure of complexity  for time series. The details can be found in Appendix 2.
Recognizing that the mobility space of a physical structure is actually a subspace of the Cartesian space ℝn has the potential, by dramatically reducing the computation cost, to make the computationally heavy IDSO methods applicable to nontrivial physical structures, by utilizing their greater limitations. The tradeoff is that this subspace is actually a curved manifold and that the operations on it are not commutative, yet a mature and powerful mathematical theory is available: Lie group theory.
4.3 Revisiting the Discussion in Section 2
The observations made above are true also when we want to analyze the informational tradeoffs between controllers and body dynamics. Let us consider again, for example, one of the physical instantiations of sensory-motor coordination briefly described in Section 2: A3 in Figure 2.
Definition 4 (Useful Lie Group Operators and Properties of Rigid Body Motion): Exponential operators prove very useful in differential geometry, yet they are not widely known and used. Here, we review their basic definitions and properties. The Euclidean motion group SE(3) is the semidirect product of ℝ3 with the special orthogonal group SO(3).
5 Discussion and Future Work
The examples proposed above can be more easily managed if we assume concentrated Gaussian distributions for the state variables and rigid multi-body dynamics. While the first assumption may not be particularly limiting in the context of controlled physical systems, the latter is not directly applicable to soft (deformable), natural, or artificial cognitive systems. In our perspective, to consider a deformable distributed controlled body as a rigid multi-body, one might be seen as a way of freezing degrees of freedom (DOF), which has been proposed as a viable control approach for soft robots. In other words: An emerging controller like those described here can be applied to embodied intelligent agents, which can be approximated by a rigid multi-body structure with concentrated uncertainties and elasticities, like the snakebot (Figure 4) or the ECCE robot (Figure 12); a fully distributed continuously deformable structure like that of an octopus will require more work, in particular from the mathematical standpoint.
It should be noted that, while in  the outcome of the evolutionary algorithm is a fit sensor layout, in systems like that represented in Figure 12, the outcome will be a fit configuration of the relative distances and orientations of, for example, eye and arm or hand, among themselves and from the sensors and the objects in the environment.
Are these methods or analogous ones exploited in nature? Is this the reason why the primate brain uses sometimes affine or quasi-affine geometries  for motion planning?
5.1 Interpreting the Freezing Mechanisms
It is reasonable to think that the DOF freezing mechanism might also be better understood and detailed from this perspective. For example, a wheeled mobile robot with a pan and tilt camera such as A3 in Figure 2, by freezing the pan and tilt motion of the camera, is reduced to SE(2)—a plane motion, the highly symmetrical mobility space depicted in Figure 9—and then it can more economically compute its moves.
Actually, the local properties of a deformable structure at a given time can be approximated infinitesimally by a rigid multi-body structure; from this perspective, the discussion above still holds, if we consider the physical approximating structure changing in time and if we see this approximating rigid body shape as part of the optimization process. In other terms, to locally decrease the stiffness of parts of a human arm during imprecise motion, for example in grasp preshape, might be seen as a way to transform a comparatively loose structure, with a high associated entropy, into a rigid multi-body structure (a “rag doll” in computer graphics jargon), with a considerably lower associated entropy and thus computational burden. On the contrary, during precise grasping, the additional DOFs provided by the deformability of the fingers make a proper grasp more likely.
5.2 A More General Formalism
These methods, when fully developed, will involve online optimization of the full sensing and actuation loop, based on embodied information-driven self-organization processes and exploiting the body's deformability to ease optimization. They may then have disruptive results, ranging from underactuated locomotion to softness of visual grasping systems. The generalization of this approach to fully deformable structures is part of future work and involves the application of a cleaner mathematical setting coming from differential geometry, and also from the theory of fiber bundles and connections [9, 18, 26, 33].
5.3 A Frame of Reference Problem?
Lie groups characterize the stochastic kinematics (and dynamics) of physical bodies, and we suggest that they should be incorporated in emerging controller schemes for sensory-motor coordination. We see in the simplification coming from the adoption of the Lie group modeling approach a palpable and measurable benefit of the incorporation of body morphology to ease computation. In other words, we regard it as a quite general and quantifiable example of morphological computation. As a consequence, as Lie groups are useful for a basic representation of the sensory-motor coupling of an embodied intelligent agent with the environment, an important aspect of the agent's learning will be the identification of the “structure of the space,” or rather the representation of what an agent can do with its individual body, its bodily affordances; see, for example, the work of O'Regan et al. , showing that the emergence of space awareness (abstract space representation) is a consequence of bodily affordances in an embodied agent.
In this article, we have shown a method to develop quantifiable information-driven, self-organizing sensory-motor coordination processes. This method may allow us to shape the emergence of control on the basis of the body morphology. This is possible at the price of greater abstractness and will require more work if the method is to be fully applicable to continuously deformable structures as exemplified by an octopus. It seems that something like what we propose here might be implemented to guide the freezing mechanism of a fully or partially deformable, natural, or artificial sensorial and actuation system.
A Lie group representation is a way to represent the body affordances (the body morphology and the morphological computation) to the “brain” of the artificial agent, without making a sharp distinction between the information processing and the dynamics.
The author thanks the reviewers and Prof. R. Pfeifer for their insightful and challenging remarks.
Appendix 1: Stochastic Kinematics of Rigid Bodies
Appendix 2: Expression of Predictive Information
Robotics Lab, Department of System Engineering and Automation, University Carlos III of Madrid, Av. Universidad 30, 28911 Leganes (Madrid), Spain. E-mail: email@example.com