2,608 research outputs found
Evolution of Swarm Robotics Systems with Novelty Search
Novelty search is a recent artificial evolution technique that challenges
traditional evolutionary approaches. In novelty search, solutions are rewarded
based on their novelty, rather than their quality with respect to a predefined
objective. The lack of a predefined objective precludes premature convergence
caused by a deceptive fitness function. In this paper, we apply novelty search
combined with NEAT to the evolution of neural controllers for homogeneous
swarms of robots. Our empirical study is conducted in simulation, and we use a
common swarm robotics task - aggregation, and a more challenging task - sharing
of an energy recharging station. Our results show that novelty search is
unaffected by deception, is notably effective in bootstrapping the evolution,
can find solutions with lower complexity than fitness-based evolution, and can
find a broad diversity of solutions for the same task. Even in non-deceptive
setups, novelty search achieves solution qualities similar to those obtained in
traditional fitness-based evolution. Our study also encompasses variants of
novelty search that work in concert with fitness-based evolution to combine the
exploratory character of novelty search with the exploitatory character of
objective-based evolution. We show that these variants can further improve the
performance of novelty search. Overall, our study shows that novelty search is
a promising alternative for the evolution of controllers for robotic swarms.Comment: To appear in Swarm Intelligence (2013), ANTS Special Issue. The final
publication will be available at link.springer.co
Self-organized aggregation without computation
This paper presents a solution to the problem of self-organized aggregation of embodied robots that requires no arithmetic computation. The robots have no memory and are equipped with one binary sensor, which informs them whether or not there is another robot in their line of sight. It is proven that the sensor needs to have a sufficiently long range; otherwise aggregation cannot be guaranteed, irrespective of the controller used. The optimal controller is found by performing a grid search over the space of all possible controllers. With this controller, robots rotate on the spot when they perceive another robot, and move backwards along a circular trajectory otherwise. This controller is proven to always aggregate two simultaneously moving robots in finite time, an upper bound for which is provided. Simulations show that the controller also aggregates at least 1000 robots into a single cluster consistently. Moreover, in 30 experiments with 40 physical e-puck robots, 98.6% of the robots aggregated into one cluster. The results obtained have profound implications for the implementation of multi-robot systems at scales where conventional approaches to sensing and information processing are no longer applicable
Turing learning: : A metric-free approach to inferring behavior and its application to swarms
We propose Turing Learning, a novel system identification method for
inferring the behavior of natural or artificial systems. Turing Learning
simultaneously optimizes two populations of computer programs, one representing
models of the behavior of the system under investigation, and the other
representing classifiers. By observing the behavior of the system as well as
the behaviors produced by the models, two sets of data samples are obtained.
The classifiers are rewarded for discriminating between these two sets, that
is, for correctly categorizing data samples as either genuine or counterfeit.
Conversely, the models are rewarded for 'tricking' the classifiers into
categorizing their data samples as genuine. Unlike other methods for system
identification, Turing Learning does not require predefined metrics to quantify
the difference between the system and its models. We present two case studies
with swarms of simulated robots and prove that the underlying behaviors cannot
be inferred by a metric-based system identification method. By contrast, Turing
Learning infers the behaviors with high accuracy. It also produces a useful
by-product - the classifiers - that can be used to detect abnormal behavior in
the swarm. Moreover, we show that Turing Learning also successfully infers the
behavior of physical robot swarms. The results show that collective behaviors
can be directly inferred from motion trajectories of individuals in the swarm,
which may have significant implications for the study of animal collectives.
Furthermore, Turing Learning could prove useful whenever a behavior is not
easily characterizable using metrics, making it suitable for a wide range of
applications.Comment: camera-ready versio
An Approach Based on Particle Swarm Optimization for Inspection of Spacecraft Hulls by a Swarm of Miniaturized Robots
The remoteness and hazards that are inherent to the operating environments of space infrastructures promote their need for automated robotic inspection. In particular, micrometeoroid and orbital debris impact and structural fatigue are common sources of damage to spacecraft hulls. Vibration sensing has been used to detect structural damage in spacecraft hulls as well as in structural health monitoring practices in industry by deploying static sensors. In this paper, we propose using a swarm of miniaturized vibration-sensing mobile robots realizing a network of mobile sensors. We present a distributed inspection algorithm based on the bio-inspired particle swarm optimization and evolutionary algorithm niching techniques to deliver the task of enumeration and localization of an a priori unknown number of vibration sources on a simplified 2.5D spacecraft surface. Our algorithm is deployed on a swarm of simulated cm-scale wheeled robots. These are guided in their inspection task by sensing vibrations arising from failure points on the surface which are detected by on-board accelerometers. We study three performance metrics: (1) proximity of the localized sources to the ground truth locations, (2) time to localize each source, and (3) time to finish the inspection task given a 75% inspection coverage threshold. We find that our swarm is able to successfully localize the present so
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)
Beyond onboard sensors in robotic swarms: Local collective sensing through situated communication
The constituent robots in swarm robotics systems are typically equipped with relatively simple, onboard sensors of limited quality and range. When robots have the capacity to communicate with one another, communication has so far been exclusively used for coordination. In this paper, we present a novel approach in which
local, situated communication is leveraged to overcome the sensory limitations of the individual robots. In
our approach, robots share sensory inputs with neighboring robots, thereby effectively extending each other’s
sensory capabilities. We evaluate our approach in a series of experiments in which we evolve controllers for
robots to capture mobile preys. We compare the performance of (i) swarms that use our approach, (ii) swarms
in which robots use only their limited onboard sensors, and (iii) swarms in which robots are equipped with
ideal sensors that provide extended sensory capabilities without the need for communication. Our results show
that swarms in which local communication is used to extend the sensory capabilities of the individual robots
outperform swarms in which only onboard sensors are used. Our results also show that in certain experimental
configurations, the performance of swarms using our approach is close to the performance of swarms with
ideal sensors.info:eu-repo/semantics/acceptedVersio
Exploring Behavior Discovery Methods for Heterogeneous Swarms of Limited-Capability Robots
We study the problem of determining the emergent behaviors that are possible
given a functionally heterogeneous swarm of robots with limited capabilities.
Prior work has considered behavior search for homogeneous swarms and proposed
the use of novelty search over either a hand-specified or learned behavior
space followed by clustering to return a taxonomy of emergent behaviors to the
user. In this paper, we seek to better understand the role of novelty search
and the efficacy of using clustering to discover novel emergent behaviors.
Through a large set of experiments and ablations, we analyze the effect of
representations, evolutionary search, and various clustering methods in the
search for novel behaviors in a heterogeneous swarm. Our results indicate that
prior methods fail to discover many interesting behaviors and that an iterative
human-in-the-loop discovery process discovers more behaviors than random
search, swarm chemistry, and automated behavior discovery. The combined
discoveries of our experiments uncover 23 emergent behaviors, 18 of which are
novel discoveries. To the best of our knowledge, these are the first known
emergent behaviors for heterogeneous swarms of computation-free agents. Videos,
code, and appendix are available at the project website:
https://sites.google.com/view/heterogeneous-bd-methodsComment: 11 pages, 9 figures, To be published in Proceedings IEEE
International Symposium on Multi-Robot & Multi-Agent Systems (MRS 2023
Generic Behaviour Similarity Measures for Evolutionary Swarm Robotics
Novelty search has shown to be a promising approach for the evolution of
controllers for swarm robotics. In existing studies, however, the experimenter
had to craft a domain dependent behaviour similarity measure to use novelty
search in swarm robotics applications. The reliance on hand-crafted similarity
measures places an additional burden to the experimenter and introduces a bias
in the evolutionary process. In this paper, we propose and compare two
task-independent, generic behaviour similarity measures: combined state count
and sampled average state. The proposed measures use the values of sensors and
effectors recorded for each individual robot of the swarm. The characterisation
of the group-level behaviour is then obtained by combining the sensor-effector
values from all the robots. We evaluate the proposed measures in an aggregation
task and in a resource sharing task. We show that the generic measures match
the performance of domain dependent measures in terms of solution quality. Our
results indicate that the proposed generic measures operate as effective
behaviour similarity measures, and that it is possible to leverage the benefits
of novelty search without having to craft domain specific similarity measures.Comment: Initial submission. Final version to appear in GECCO 2013 and
dl.acm.or
- …