2,466 research outputs found
Input Efficiency for Influencing Swarm
Many cooperative control problems ranging from formation following, to rendezvous to flocking can be expressed as consensus problems. The ability of an operator to influence the development of consensus within a swarm therefore provides a basic test of the quality of human-swarm interaction (HSI). Two plausible approaches are : Direct- dictate a desired value to swarm members or Indirect- control or influence one or more swarm members relying on existing control laws to propagate that influence. Both approaches have been followed by HSI researchers. The Indirect case uses standard consensus methods where the operator exerts influence over a few robots and then the swarm reaches a consensus based on its intrinsic rules. The Direct method corresponds to flooding in which the operator directly sends the intention to a subset of the swarm and the command then propagates through the remainder of the swarm as a privileged message. In this paper we compare these two methods regarding their convergence time and properties in noisy and noiseless conditions with static and dynamic graphs. We have found that average consensus method (indirect control) converges much slower than flooding (direct) method but it has more noise tolerance in comparison with simple flooding algorithms. Also, we have found that the convergence time of the consensus method behaves erratically when the graph’s connectivity (Fiedler value) is high
Spatio-Temporal Patterns act as Computational Mechanisms governing Emergent behavior in Robotic Swarms
open access articleOur goal is to control a robotic swarm without removing its swarm-like nature. In other words, we aim to intrinsically control a robotic swarm emergent behavior. Past attempts at governing robotic swarms or their selfcoordinating emergent behavior, has proven ineffective, largely due to the swarm’s inherent randomness (making it difficult to predict) and utter simplicity (they lack a leader, any kind of centralized control, long-range communication, global knowledge, complex internal models and only operate on a couple of basic, reactive rules). The main problem is that emergent phenomena itself is not fully understood, despite being at the forefront of current research. Research into 1D and 2D Cellular Automata has uncovered a hidden computational layer which bridges the micromacro gap (i.e., how individual behaviors at the micro-level influence the global behaviors on the macro-level). We hypothesize that there also lie embedded computational mechanisms at the heart of a robotic swarm’s emergent behavior. To test this theory, we proceeded to simulate robotic swarms (represented as both particles and dynamic networks) and then designed local rules to induce various types of intelligent, emergent behaviors (as well as designing genetic algorithms to evolve robotic swarms with emergent behaviors). Finally, we analysed these robotic swarms and successfully confirmed our hypothesis; analyzing their developments and interactions over time revealed various forms of embedded spatiotemporal patterns which store, propagate and parallel process information across the swarm according to some internal, collision-based logic (solving the mystery of how simple robots are able to self-coordinate and allow global behaviors to emerge across the swarm)
Extended Inclusive Fitness Theory bridges Economics and Biology through a common understanding of Social Synergy
Inclusive Fitness Theory (IFT) was proposed half a century ago by W.D.
Hamilton to explain the emergence and maintenance of cooperation between
individuals that allows the existence of society. Contemporary evolutionary
ecology identified several factors that increase inclusive fitness, in addition
to kin-selection, such as assortation or homophily, and social synergies
triggered by cooperation. Here we propose an Extend Inclusive Fitness Theory
(EIFT) that includes in the fitness calculation all direct and indirect
benefits an agent obtains by its own actions, and through interactions with kin
and with genetically unrelated individuals. This formulation focuses on the
sustainable cost/benefit threshold ratio of cooperation and on the probability
of agents sharing mutually compatible memes or genes. This broader description
of the nature of social dynamics allows to compare the evolution of cooperation
among kin and non-kin, intra- and inter-specific cooperation, co-evolution, the
emergence of symbioses, of social synergies, and the emergence of division of
labor. EIFT promotes interdisciplinary cross fertilization of ideas by allowing
to describe the role for division of labor in the emergence of social
synergies, providing an integrated framework for the study of both, biological
evolution of social behavior and economic market dynamics.Comment: Bioeconomics, Synergy, Complexit
Recommended from our members
Spatio-temporal patterns act as computational mechanisms governing emergent behavior in robotic swarms
Our goal is to control a robotic swarm without removing its swarm-like nature. In other words, we aim to intrinsically control a robotic swarm emergent behavior. Past attempts at governing robotic swarms or their self-coordinating emergent behavior, has proven ineffective, largely due to the swarm's inherent randomness (making it difficult to predict) and utter simplicity (they lack a leader, any kind of centralized control, long-range communication, global knowledge, complex internal models and only operate on a couple of basic, reactive rules). The main problem is that emergent phenomena itself is not fully understood, despite being at the forefront of current research. Research into 1D and 2D Cellular Automata has uncovered a hidden computational layer which bridges the micro-macro gap (i.e., how individual behaviors at the micro-level influence the global behaviors on the macro-level). We hypothesize that there also lie embedded computational mechanisms at the heart of a robotic swarm's emergent behavior. To test this theory, we proceeded to simulate robotic swarms (represented as both particles and dynamic networks) and then designed local rules to induce various types of intelligent, emergent behaviors (as well as designing genetic algorithms to evolve robotic swarms with emergent behaviors). Finally, we analysed these robotic swarms and successfully confirmed our hypothesis; analyzing their developments and interactions over time revealed various forms of embedded spatiotemporal patterns which store, propagate and parallel process information across the swarm according to some internal, collision-based logic (solving the mystery of how simple robots are able to self-coordinate and allow global behaviors to emerge across the swarm)
Can simple transmission chains foster collective intelligence in binary-choice tasks?
In many social systems, groups of individuals can find remarkably efficient
solutions to complex cognitive problems, sometimes even outperforming a single
expert. The success of the group, however, crucially depends on how the
judgments of the group members are aggregated to produce the collective answer.
A large variety of such aggregation methods have been described in the
literature, such as averaging the independent judgments, relying on the
majority or setting up a group discussion. In the present work, we introduce a
novel approach for aggregating judgments - the transmission chain - which has
not yet been consistently evaluated in the context of collective intelligence.
In a transmission chain, all group members have access to a unique collective
solution and can improve it sequentially. Over repeated improvements, the
collective solution that emerges reflects the judgments of every group members.
We address the question of whether such a transmission chain can foster
collective intelligence for binary-choice problems. In a series of numerical
simulations, we explore the impact of various factors on the performance of the
transmission chain, such as the group size, the model parameters, and the
structure of the population. The performance of this method is compared to
those of the majority rule and the confidence-weighted majority. Finally, we
rely on two existing datasets of individuals performing a series of binary
decisions to evaluate the expected performances of the three methods
empirically. We find that the parameter space where the transmission chain has
the best performance rarely appears in real datasets. We conclude that the
transmission chain is best suited for other types of problems, such as those
that have cumulative properties
- …