Control design is one of the prominent challenges in the field of swarm robotics. evolutionary robotics is a promising approach to the synthesis of self-organized behaviors for robotic swarms but it has, so far, only ...
详细信息
ISBN:
(纸本)9783319311531
Control design is one of the prominent challenges in the field of swarm robotics. evolutionary robotics is a promising approach to the synthesis of self-organized behaviors for robotic swarms but it has, so far, only produced been shown in relatively simple collective behaviors. In this paper, we explore the use of a hybrid control synthesis approach to produce control for a swarm of aquatic surface robots that must perform an intruder detection task. The robots have to go to a predefined area, monitor it, detect and follow intruders, and manage their energy levels by regularly recharging at a base station. The hybrid controllers used in our experiments rely on evolved behavior primitives that are combined through a manually programmed high-level behavior arbitrator. In simulation, we show how simple modifications to the behavior arbitrator can result in different swarm behaviors that use the same underlying behavior primitives, and we show that the composed behaviors are scalable with respect to the swarm size. Finally, we demonstrate the synthesized controller in a real swarm of robots, and show that the behavior successfully transfers from simulation to reality.
Animals have inspired numerous studies on robot locomotion, but the problem of how autonomous robots can learn to take advantage of multimodal locomotion remains largely unexplored. In this paper, we study how a robot...
详细信息
ISBN:
(纸本)9783319434889;9783319434872
Animals have inspired numerous studies on robot locomotion, but the problem of how autonomous robots can learn to take advantage of multimodal locomotion remains largely unexplored. In this paper, we study how a robot with two different means of locomotion can effective learn when to use each one based only on the limited information it can obtain through its onboard sensors. We conduct a series of simulation-based experiments using a task where a wheeled robot capable of jumping has to navigate to a target destination as quickly as possible in environments containing obstacles. We apply evolutionary techniques to synthesize neural controllers for the robot, and we analyze the evolved behaviors. The results show that the robot succeeds in learning when to drive and when to jump. The results also show that, compared with unimodal locomotion, multimodal locomotion allows for simpler and higher performing behaviors to evolve.
The potential of cooperative coevolutionary algorithms (CCEAs) as a tool for evolving control for heterogeneous multirobot teams has been shown in several previous works. The vast majority of these works have, however...
详细信息
ISBN:
(纸本)9783319458236;9783319458229
The potential of cooperative coevolutionary algorithms (CCEAs) as a tool for evolving control for heterogeneous multirobot teams has been shown in several previous works. The vast majority of these works have, however, been confined to simulation-based experiments. In this paper, we present one of the first demonstrations of a real multirobot system, operating outside laboratory conditions, with controllers synthesised by CCEAs. We evolve control for an aquatic multirobot system that has to perform a cooperative predator-prey pursuit task. The evolved controllers are transferred to real hardware, and their performance is assessed in a non-controlled outdoor environment. Two approaches are used to evolve control: a standard fitness-driven CCEA, and novelty-driven coevolution. We find that both approaches are able to evolve teams that transfer successfully to the real robots. Novelty-driven coevolution is able to evolve a broad range of successful team behaviours, which we test on the real multirobot system.
This paper describes a study in evolutionary robotics conducted completely in hardware without using simulations. The experiments employ on-line evolution, where robot controllers evolve on-the-fly in the robots' ...
详细信息
ISBN:
(纸本)9783319311531
This paper describes a study in evolutionary robotics conducted completely in hardware without using simulations. The experiments employ on-line evolution, where robot controllers evolve on-the-fly in the robots' environment as the robots perform their tasks. The main issue we consider is the feasibility of tackling a non-trivial task in a realistic timeframe. In particular, we investigate whether a population of six robots can evolve foraging behaviour in one hour. The experiments demonstrate that this is possible and they also shed light on some of the important features of our evolutionary system. Further to the specific results we also advocate the system itself. It provides an example of a replicable and affordable experimental set-up for other researches to engage in research into on-line evolution in a population of real robots.
Exploration of the search space through the optimisation of phenotypic diversity is of increasing interest within the field of evolutionary robotics. Novelty search and the more recent MAP-Elites are two state of the ...
详细信息
ISBN:
(纸本)9783319458236;9783319458229
Exploration of the search space through the optimisation of phenotypic diversity is of increasing interest within the field of evolutionary robotics. Novelty search and the more recent MAP-Elites are two state of the art evolutionary algorithms which diversify low dimensional phenotypic traits for divergent exploration. In this paper we introduce a novel alternative for rapid divergent search of the feature space. Unlike previous phenotypic search procedures, our proposed Spatial, Hierarchical, Illuminated Neuro-Evolution (SHINE) algorithm utilises a tree structure for the maintenance and selection of potential candidates. SHINE penalises previous solutions in more crowded areas of the landscape. Our experimental results show that SHINE significantly outperforms novelty search and MAP-Elites in both performance and exploration. We conclude that the SHINE algorithm is a viable method for rapid divergent search of low dimensional, phenotypic landscapes.
This paper demonstrates how individual and collective behaviours of robots can be evolved using a novel technique of applying a genetic algorithm on a lookup table based chromosome. The evolved behaviours are: orbitin...
详细信息
ISBN:
(纸本)9781479984640
This paper demonstrates how individual and collective behaviours of robots can be evolved using a novel technique of applying a genetic algorithm on a lookup table based chromosome. The evolved behaviours are: orbiting a stationary robot;navigation between three robots;follow the leader using six robots;and robot dispersal where the robots move away from each other. These behaviours are based on those used by Harvard University when demonstrating some of the collective behaviours that can be implemented by the Kilobot robot. With careful selection of the lookup tables and fitness functions all the above behaviours can be successfully evolved.
This paper describes a set of experiments in which a homogeneous group of real e-puck robots is required to coordinate their actions in order to transport cuboid objects that are too heavy to be moved by single robots...
详细信息
ISBN:
(纸本)9783319444277;9783319444260
This paper describes a set of experiments in which a homogeneous group of real e-puck robots is required to coordinate their actions in order to transport cuboid objects that are too heavy to be moved by single robots. The agents controllers are dynamic neural networks synthesised through evolutionary computation techniques. To run these experiments, we designed, built, and mounted on the robots a new sensor that returns the agent displacement on the x/y plane. In this object transport scenario, this sensor generates useful feedback on the consequences of the robot actions, helping the robots to perceive whether their pushing forces are aligned with the object movement. The results of our experiments indicated that the best evolved controller can effectively operate on real robots. The group transport strategies turned out to be robust and scalable to effectively operate in a variety of conditions in which we vary physical characteristics of the object and group cardinality. From a biological perspective, the results of this study indicate that the perception of the object movement could explain how natural organisms manage to coordinate their actions to transport heavy items.
Research has shown that honeybees have a remarkable ability to use landmarks to travel miles to find - and return to - a food source [1, 2]. The long-term goal of this research is to use physical robots, incorporating...
详细信息
ISBN:
(纸本)9781450343237
Research has shown that honeybees have a remarkable ability to use landmarks to travel miles to find - and return to - a food source [1, 2]. The long-term goal of this research is to use physical robots, incorporating a variety of image processing approaches, to examine this ability. The results may also improve our ability to develop effective landmark guidance systems for robots. This research examines whether robots using a simple genetic algorithm (GA) and neural network (NN) that are trained to search for a target object adopt the use of landmarks to aid in the search even when landmarks are not explicitly considered. This is a first step towards more complex experiments in less controlled environments. The simplified environment used in these experiments is controllable, making it easier to determine and understand the robot's behavior before moving to a more complex external environment. The robot uses a feed-forward, episodic NN for navigation - there is no inherent use of a memory bank of images. It is trained using Learning from Demonstration (LfD) to follow a simple search pattern independent of landmarks, but visual cues that could act as landmarks are present in the environment. Our results show that even under these conditions visual cues, i.e. landmarks, are incorporated in the learned search.
Robotic systems, whether physical or virtual, must balance multiple objectives to operate effectively. Beyond performance metrics such as speed and turning radius, efficiency of movement, stability, and other objectiv...
详细信息
ISBN:
(数字)9783319434889
ISBN:
(纸本)9783319434889;9783319434872
Robotic systems, whether physical or virtual, must balance multiple objectives to operate effectively. Beyond performance metrics such as speed and turning radius, efficiency of movement, stability, and other objectives contribute to the overall functionality of a system. Optimizing multiple objectives requires algorithms that explore and balance improvements in each. In this paper, we evaluate and compare two multiobjective algorithms, NSGA-II and the recently proposed Lexicase selection, investigating distance traveled, efficiency, and vertical torso movement for evolving gaits in quadrupedal animats. We explore several variations of Lexicase selection, including different parameter configurations and weighting strategies. A control treatment evolving solely on distance traveled is also presented as a baseline. All three algorithms (NSGA-II, Lexicase, and Control) produce effective locomotion in the quadrupedal animat, but differences arise in performance and efficiency of movement. The NSGA-II algorithm significantly outperforms Lexicase selection in all three objectives, while Lexicase selection significantly outperforms the control in two of the three objectives.
暂无评论