13,971 research outputs found
Collective Intelligence for Control of Distributed Dynamical Systems
We consider the El Farol bar problem, also known as the minority game (W. B.
Arthur, ``The American Economic Review'', 84(2): 406--411 (1994), D. Challet
and Y.C. Zhang, ``Physica A'', 256:514 (1998)). We view it as an instance of
the general problem of how to configure the nodal elements of a distributed
dynamical system so that they do not ``work at cross purposes'', in that their
collective dynamics avoids frustration and thereby achieves a provided global
goal. We summarize a mathematical theory for such configuration applicable when
(as in the bar problem) the global goal can be expressed as minimizing a global
energy function and the nodes can be expressed as minimizers of local free
energy functions. We show that a system designed with that theory performs
nearly optimally for the bar problem.Comment: 8 page
A macroscopic analytical model of collaboration in distributed robotic systems
In this article, we present a macroscopic analytical model of collaboration in a group of reactive robots. The model consists of a series of coupled differential equations that describe the dynamics of group behavior. After presenting the general model, we analyze in detail a case study of collaboration, the stick-pulling experiment, studied experimentally and in simulation by Ijspeert et al. [Autonomous Robots, 11, 149-171]. The robots' task is to pull sticks out of their holes, and it can be successfully achieved only through the collaboration of two robots. There is no explicit communication or coordination between the robots. Unlike microscopic simulations (sensor-based or using a probabilistic numerical model), in which computational time scales with the robot group size, the macroscopic model is computationally efficient, because its solutions are independent of robot group size. Analysis reproduces several qualitative conclusions of Ijspeert et al.: namely, the different dynamical regimes for different values of the ratio of robots to sticks, the existence of optimal control parameters that maximize system performance as a function of group size, and the transition from superlinear to sublinear performance as the number of robots is increased
Dynamical strategies for obstacle avoidance during Dictyostelium discoideum aggregation: a Multi-agent system model
Chemotaxis, the movement of an organism in response to chemical stimuli, is a
typical feature of many microbiological systems. In particular, the social
amoeba \textit{Disctyostelium discoideum} is widely used as a model organism,
but it is not still clear how it behaves in heterogeneous environments. A few
models focusing on mechanical features have already addressed the question;
however, we suggest that phenomenological models focusing on the population
dynamics may provide new meaningful data. Consequently, by means of a specific
Multi-agent system model, we study the dynamical features emerging from complex
social interactions among individuals belonging to amoeba colonies.\\ After
defining an appropriate metric to quantitatively estimate the gathering
process, we find that: a) obstacles play the role of local topological
perturbation, as they alter the flux of chemical signals; b) physical obstacles
(blocking the cellular motion and the chemical flux) and purely chemical
obstacles (only interfering with chemical flux) elicit similar dynamical
behaviors; c) a minimal program for robustly gathering simulated cells does not
involve mechanisms for obstacle sensing and avoidance; d) fluctuations of the
dynamics concur in preventing multiple stable clusters. Comparing those
findings with previous results, we speculate about the fact that chemotactic
cells can avoid obstacles by simply following the altered chemical gradient.
Social interactions are sufficient to guarantee the aggregation of the whole
colony past numerous obstacles
- …