11,643 research outputs found
An Agent Based Approach of Collective Foraging
In this paper the behaviour of a bee colony is modeled as a
society of communicating agents acting in parallel and synchroniz-ing
their behaviour. Two computational models for defining the agents
behaviour are introduced and compared and tools developed for these
models are briefly illustrated.Ministerio de Ciencia y TecnologĂa TIC2002-04220-C03-0
The impact of agent density on scalability in collective systems : noise-induced versus majority-based bistability
In this paper, we show that non-uniform distributions in swarms of agents have an impact on the scalability of collective decision-making. In particular, we highlight the relevance of noise-induced bistability in very sparse swarm systems and the failure of these systems to scale. Our work is based on three decision models. In the first model, each agent can change its decision after being recruited by a nearby agent. The second model captures the dynamics of dense swarms controlled by the majority rule (i.e., agents switch their opinion to comply with that of the majority of their neighbors). The third model combines the first two, with the aim of studying the role of non-uniform swarm density in the performance of collective decision-making. Based on the three models, we formulate a set of requirements for convergence and scalability in collective decision-making
Comparison of Selection Methods in On-line Distributed Evolutionary Robotics
In this paper, we study the impact of selection methods in the context of
on-line on-board distributed evolutionary algorithms. We propose a variant of
the mEDEA algorithm in which we add a selection operator, and we apply it in a
taskdriven scenario. We evaluate four selection methods that induce different
intensity of selection pressure in a multi-robot navigation with obstacle
avoidance task and a collective foraging task. Experiments show that a small
intensity of selection pressure is sufficient to rapidly obtain good
performances on the tasks at hand. We introduce different measures to compare
the selection methods, and show that the higher the selection pressure, the
better the performances obtained, especially for the more challenging food
foraging task
Emergent communication enhances foraging behaviour in evolved swarms controlled by Spiking Neural Networks
Social insects such as ants communicate via pheromones which allows them to
coordinate their activity and solve complex tasks as a swarm, e.g. foraging for
food. This behavior was shaped through evolutionary processes. In computational
models, self-coordination in swarms has been implemented using probabilistic or
simple action rules to shape the decision of each agent and the collective
behavior. However, manual tuned decision rules may limit the behavior of the
swarm. In this work we investigate the emergence of self-coordination and
communication in evolved swarms without defining any explicit rule. We evolve a
swarm of agents representing an ant colony. We use an evolutionary algorithm to
optimize a spiking neural network (SNN) which serves as an artificial brain to
control the behavior of each agent. The goal of the evolved colony is to find
optimal ways to forage for food and return it to the nest in the shortest
amount of time. In the evolutionary phase, the ants are able to learn to
collaborate by depositing pheromone near food piles and near the nest to guide
other ants. The pheromone usage is not manually encoded into the network;
instead, this behavior is established through the optimization procedure. We
observe that pheromone-based communication enables the ants to perform better
in comparison to colonies where communication via pheromone did not emerge. We
assess the foraging performance by comparing the SNN based model to a rule
based system. Our results show that the SNN based model can efficiently
complete the foraging task in a short amount of time. Our approach illustrates
self coordination via pheromone emerges as a result of the network
optimization. This work serves as a proof of concept for the possibility of
creating complex applications utilizing SNNs as underlying architectures for
multi-agent interactions where communication and self-coordination is desired.Comment: 27 pages, 16 figure
Towards formal models and languages for verifiable Multi-Robot Systems
Incorrect operations of a Multi-Robot System (MRS) may not only lead to
unsatisfactory results, but can also cause economic losses and threats to
safety. These threats may not always be apparent, since they may arise as
unforeseen consequences of the interactions between elements of the system.
This call for tools and techniques that can help in providing guarantees about
MRSs behaviour. We think that, whenever possible, these guarantees should be
backed up by formal proofs to complement traditional approaches based on
testing and simulation.
We believe that tailored linguistic support to specify MRSs is a major step
towards this goal. In particular, reducing the gap between typical features of
an MRS and the level of abstraction of the linguistic primitives would simplify
both the specification of these systems and the verification of their
properties. In this work, we review different agent-oriented languages and
their features; we then consider a selection of case studies of interest and
implement them useing the surveyed languages. We also evaluate and compare
effectiveness of the proposed solution, considering, in particular, easiness of
expressing non-trivial behaviour.Comment: Changed formattin
Embodied Evolution in Collective Robotics: A Review
This paper provides an overview of evolutionary robotics techniques applied
to on-line distributed evolution for robot collectives -- namely, embodied
evolution. It provides a definition of embodied evolution as well as a thorough
description of the underlying concepts and mechanisms. The paper also presents
a comprehensive summary of research published in the field since its inception
(1999-2017), providing various perspectives to identify the major trends. In
particular, we identify a shift from considering embodied evolution as a
parallel search method within small robot collectives (fewer than 10 robots) to
embodied evolution as an on-line distributed learning method for designing
collective behaviours in swarm-like collectives. The paper concludes with a
discussion of applications and open questions, providing a milestone for past
and an inspiration for future research.Comment: 23 pages, 1 figure, 1 tabl
- âŠ