Evolutionary swarm robotics: a theoretical and methodological itinerary from individual neuro-controllers to collective behaviours

In the last decade, swarm robotics gathered much attention in the research community. By drawing inspiration from social insects and other self-organizing systems, it focuses on large robot groups featuring distributed control, adaptation, high robustness, and flexibility. Various reasons lay behind this interest in similar multi-robot systems. Above all, inspiration comes from the observation of social activities, which are based on concepts like division of labor, cooperation, and communication. If societies are organized in such a way in order to be more efficient, then robotic groups also could benefit from similar paradigms

Evolution of collective behaviors for a real swarm of aquatic surface robots

Swarm robotics is a promising approach for the coordination of large numbers of robots. While previous studies have shown that evolutionary robotics techniques can be applied to obtain robust and efficient self-organized behaviors for robot swarms, most studies have been conducted in simulation, and the few that have been conducted on real robots have been confined to laboratory environments. In this paper, we demonstrate for the first time a swarm robotics system with evolved control successfully operating in a real and uncontrolled environment. We evolve neural network-based controllers in simulation for canonical swarm robotics tasks, namely homing, dispersion, clustering, and monitoring. We then assess the performance of the controllers on a real swarm of up to ten aquatic surface robots. Our results show that the evolved controllers transfer successfully to real robots and achieve a performance similar to the performance obtained in simulation. We validate that the evolved controllers display key properties of swarm intelligence-based control, namely scalability, flexibility, and robustness on the real swarm. We conclude with a proof-of-concept experiment in which the swarm performs a complete environmental monitoring task by combining multiple evolved controllers.info:eu-repo/semantics/publishedVersio

Swarm intelligence and its applications in swarm robotics

This work gives an overview of the broad field of computational swarm intelligence and its applications in swarm robotics. Computational swarm intelligence is modelled on the social behavior of animals and its principle application is as an optimization technique. Swarm robotics is a relatively new and rapidly developing field which draws inspiration from swarm intelligence. It is an interesting alternative to classical approaches to robotics because of some properties of problem solving present in social insects, which is flexible, robust, decentralized and self-organized. This work highlights the possibilities for further research

Using Google Glass in human-robot swarm interaction

We study how a human operator can guide a swarm of robots when transporting a large object through an environment with obstacles. The operator controls a leader robot that influences the other robots of the swarm. Follower robots push the object only if they have no line of sight of the leader. The leader represents a way point that the object should reach. By changing its position over time, the operator effectively guides the transporting robots towards the final destination. The operator uses the Google Glass device to interact with the swarm. Communication can be achieved via either touch or voice commands and the support of a graphical user interface. Experimental results with 20 physical e-puck robots show that the human–robot interaction allows the swarm to transport the object through a complex environment

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

Design and analysis of proximate mechanisms for cooperative transport in real robots

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

Swarm robotics: Cooperative navigation in unknown environments

Swarm Robotics is garnering attention in the robotics field due to its substantial benefits. It has been proven to outperform most other robotic approaches in many applications such as military, space exploration and disaster search and rescue missions. It is inspired by the behavior of swarms of social insects such as ants and bees. It consists of a number of robots with limited capabilities and restricted local sensing. When deployed, individual robots behave according to local sensing until the emergence of a global behavior where they, as a swarm, can accomplish missions individuals cannot. In this research, we propose a novel exploration and navigation method based on a combination of Probabilistic Finite Sate Machine (PFSM), Robotic Darwinian Particle Swarm Optimization (RDPSO) and Depth First Search (DFS). We use V-REP Simulator to test our approach. We are also implementing our own cost effective swarm robot platform, AntBOT, as a proof of concept for future experimentation. We prove that our proposed method will yield excellent navigation solution in optimal time when compared to methods using either PFSM only or RDPSO only. In fact, our method is proved to produce 40% more success rate along with an exploration speed of 1.4x other methods. After exploration, robots can navigate the environment forming a Mobile Ad-hoc Network (MANET) and using the graph of robots as network nodes

Shepherding with robots that do not compute

We examine the problem solving capabilities of swarms of computation- and memory-free agents. Each agent has a single line-of-sight sensor providing two bits of information. The agent maps this information directly onto constant motor commands. In previous work, we showed that such simplistic agents can solve tasks requiring them to organize spatially (multi-robot aggregation and circle formation) and manipulate passive objects (clustering). In the present work, we address the shepherding problem, where the computation- and memory-free agents—the shepherds—are tasked to gather and move a group of dynamic agents—the sheep—towards a pre-defined goal. The shepherds and sheep are modelled as e-puck robots using computer simulations. Our findings show that the shepherding problem does not fundamentally require arithmetic computation or memory to be solved. The obtained controller solution is robust with respect to sensory noise, and copes well with changes in the number of sheep