180 research outputs found
On the evolution of homogeneous two-robot teams: clonal versus aclonal approaches
This study compares two different evolutionary approaches (clonal and aclonal) to the design of homogeneous two-robot teams (i.e. teams of morphologically identical agents with identical controllers) in a task that requires the agents to specialise to different roles. The two approaches differ mainly in the way teams are formed during evolution. In the clonal approach, a team is formed from a single genotype within one population of genotypes. In the aclonal approach, a team is formed from multiple genotypes within one population of genotypes. In both cases, the goal is the synthesis of individual generalist controllers capable of integrating role execution and role allocation mechanisms for a team of homogeneous robots. Our results diverge from those illustrated in a similar comparative study, which supports the superiority of the aclonal versus the clonal approach. We question this result and its theoretical underpinning, and we bring new empirical evidence showing that the clonal outperforms the aclonal approach in generating homogeneous teams required to dynamically specialise for the benefit of the team. The results of our study suggest that task-specific elements influence the evolutionary dynamics more than the genetic relatedness of the team members. We conclude that the appropriateness of the clonal approach for role allocation scenarios is mainly determined by the specificity of the collective task, including the evaluation function, rather than by the way in which the solutions are evaluated during evolution
Field coverage and weed mapping by UAV swarms
The demands from precision agriculture (PA) for high-quality information at the individual plant level require to re-think the approaches exploited to date for remote sensing as performed by unmanned aerial vehicles (UAVs). A swarm of collaborating UAVs may prove more efficient and economically viable compared to other solutions. To identify the merits and limitations of a swarm intelligence approach to remote sensing, we propose here a decentralised multi-agent system for a field coverage and weed mapping problem, which is efficient, intrinsically robust and scalable to different group sizes. The proposed solution is based on a reinforced random walk with inhibition of return, where the information available from other agents (UAVs) is exploited to bias the individual motion pattern. Experiments are performed to demonstrate the efficiency and scalability of the proposed approach under a variety of experimental conditions, accounting also for limited communication range and different routing protocols. © 2017 IEEE
Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation
Consensus dynamics in decentralised multiagent systems are subject to intense studies, and several different models have been proposed and analysed. Among these, the naming game stands out for its simplicity and applicability to a wide range of phenomena and applications, from semiotics to engineering. Despite the wide range of studies available, the implementation of theoretical models in real distributed systems is not always straightforward, as the physical platform imposes several constraints that may have a bearing on the consensus dynamics. In this paper, we investigate the effects of an implementation of the naming game for the kilobot robotic platform, in which we consider concurrent execution of games and physical interferences. Consensus dynamics are analysed in the light of the continuously evolving communication network created by the robots, highlighting how the different regimes crucially depend on the robot density and on their ability to spread widely in the experimental arena. We find that physical interferences reduce the benefits resulting from robot mobility in terms of consensus time, but also result in lower cognitive load for individual agents
Model of the best-of-N nest-site selection process in honeybees
The ability of a honeybee swarm to select the best nest site plays a fundamental role in determining the
future colony’s fitness. To date, the nest-site selection process has mostly been modelled and theoretically
analysed for the case of binary decisions. However, when the number of alternative nests is larger than two,
the decision process dynamics qualitatively change. In this work, we extend previous analyses of a valuesensitive
decision-making mechanism to a decision process among N nests. First, we present the decisionmaking
dynamics in the symmetric case of N equal-quality nests. Then, we generalise our findings to a
best-of-N decision scenario with one superior nest and N – 1 inferior nests, previously studied empirically
in bees and ants. Whereas previous binary models highlighted the crucial role of inhibitory stop-signalling,
the key parameter in our new analysis is the relative time invested by swarm members in individual discovery
and in signalling behaviours. Our new analysis reveals conflicting pressures on this ratio in symmetric and
best-of-N decisions, which could be solved through a time-dependent signalling strategy. Additionally,
our analysis suggests how ecological factors determining the density of suitable nest sites may have led to
selective pressures for an optimal stable signalling ratio
Subsumption architecture for enabling strategic coordination of robot swarms in a gaming scenario
The field of swarm robotics breaks away from traditional research by maximizing the performance of a group - swarm - of limited robots instead of optimizing the intelligence of a single robot. Similar to current-generation strategy video games, the player controls groups of units - squads - instead of the individual participants. These individuals are rather unintelligent robots, capable of little more than navigating and using their weapons. However, clever control of the squads of autonomous robots by the game players can make for intense, strategic matches.
The gaming framework presented in this article provides players with strategic coordination of robot squads. The developed swarm intelligence techniques break up complex squad commands into several commands for each robot using robot formations and path finding while avoiding obstacles. These algorithms are validated through a 'Capture the Flag' gaming scenario where a complex squad command is split up into several robot commands in a matter of milliseconds
Dynamic modeling of inter-instruction effects for execution time estimation
The market for embedded applications is facing a growing interest in power consumption issues. The work presented is intended to provide a new model to estimate software-level power consumption of 32-bit microprocessors. This model extends previous ones by considering dynamic inter-instruction effects that take place during code execution, providing a static means to characterize their energy consumption. The model is formally sound; it is conceived for a generic architecture and it has been preliminarily validated on the Intel486/sup TM/ architecture
Some Experiments on the influence of Problem Hardness in Morphological Development based Learning of Neural Controllers
Natural beings undergo a morphological development process of their bodies
while they are learning and adapting to the environments they face from infancy
to adulthood. In fact, this is the period where the most important learning
pro-cesses, those that will support learning as adults, will take place.
However, in artificial systems, this interaction between morphological
development and learning, and its possible advantages, have seldom been
considered. In this line, this paper seeks to provide some insights into how
morphological development can be harnessed in order to facilitate learning in
em-bodied systems facing tasks or domains that are hard to learn. In
particular, here we will concentrate on whether morphological development can
really provide any advantage when learning complex tasks and whether its
relevance towards learning in-creases as tasks become harder. To this end, we
present the results of some initial experiments on the application of
morpho-logical development to learning to walk in three cases, that of a
quadruped, a hexapod and that of an octopod. These results seem to confirm that
as task learning difficulty increases the application of morphological
development to learning becomes more advantageous.Comment: 10 pages, 4 figure
Genome variations: Effects on the robustness of neuroevolved control for swarm robotics systems
Manual design of self-organized behavioral control for swarms of robots is a complex task. Neuroevolution has proved a viable alternative given its capacity to automatically synthesize controllers. In this paper, we introduce the concept of Genome Variations (GV) in the neuroevolution of behavioral control for robotic swarms. In an evolutionary setup with GV, a slight mutation is applied to the evolving neural network parameters before they are copied to the robots in a swarm. The genome variation is individual to each robot, thereby generating a slightly heterogeneous swarm. GV represents a novel approach to the evolution of robust behaviors, expected to generate more stable and robust individual controllers, and bene t swarm behaviors that can deal with small heterogeneities in the behavior of other members in the swarm. We conduct experiments using an aggregation task, and compare the evolved solutions to solutions evolved under ideal, noise-free conditions, and to solutions evolved with traditional sensor noise.info:eu-repo/semantics/acceptedVersio
- …