Search

Automatic design is an appealing approach to realizing robot swarms. In this approach, a designer specifies a mission that the swarm must perform, and an optimization algorithm searches for the control software that enables the robots to perform the given mission. Traditionally, research in automatic design has focused on missions specified by a single design criterion, adopting methods based on single‐objective optimization algorithms. In this study, we investigate whether existing methods can be adapted to address missions specified by concurrent design criteria. We focus on the bi‐criteria case. We conduct experiments with a swarm of e‐puck robots that must perform sequences of two missions: each mission in the sequence is an independent design criterion that the automatic method must handle during the optimization process. We consider modular and neuroevolutionary methods that aggregate concurrent criteria via the weighted sum, hypervolume, or l2‐norm. We compare their performance with that of Mandarina, an original automatic modular design method. Mandarina integrates Iterated F‐race as an optimization algorithm to conduct the design process without aggregating the design criteria. Results from realistic simulations and demonstrations with physical robots show that the best results are obtained with modular methods and when the design criteria are not aggregated.

Abstract Stigmergy is a form of indirect communication and coordination in which individuals influence their peers by modifying the environment in various ways, including rearranging objects in space and releasing chemicals. For example, some ant species lay pheromone trails to efficiently navigate between food sources and nests. Besides being used by social animals, stigmergy has also inspired the development of algorithms for combinatorial optimisation and multi-robot systems. In swarm robotics, collective behaviours based on stigmergy have always been designed manually, which is time consuming, costly, hardly repeatable, and depends on the expertise of the designer. Here, we show that stigmergy-based behaviours can be produced via automatic design: an optimisation process based on simulations generates collective behaviours for a group of robots that can lay and sense artificial pheromones. The results of our experiments indicate that the collective behaviours designed automatically are as good as—and in some cases better than—those produced manually. By taking advantage of pheromone-based stigmergy, the automatic design process generated collective behaviours that exhibit spatial organisation, memory, and communication.

Stigmergy is a form of indirect communication and coordination in which agents modify the environment to pass information to their peers. In nature, animals use stigmergy by, for example, releasing pheromone that conveys information to other members of their species. A few systems in swarm robotics research have replicated this process by introducing the concept of artificial pheromone. In this paper, we present Phormica, a system to conduct experiments in swarm robotics that enables a swarm of e-puck robots to release and detect artificial pheromone. Phormica emulates pheromone-based stigmergy thanks to the ability of robots to project UV light on the ground, which has been previously covered with a photochromic material. As a proof of concept, we test Phormica on three collective missions in which robots act collectively guided by the artificial pheromone they release and detect. Experimental results indicate that a robot swarm can effectively self-organize and act collectively by using stigmergic coordination based on the artificial pheromone provided by Phormica.

Designing collective behaviors for robot swarms is a difficult endeavor due to their fully distributed, highly redundant, and ever-changing nature. To overcome the challenge, a few approaches have been proposed, which can be classified as manual, semi-automatic, or automatic design. This paper is intended to be the manifesto of the automatic off-line design for robot swarms. We define the off-line design problem and illustrate it via a possible practical realization, highlight the core research questions, raise a number of issues regarding the existing literature that is relevant to the automatic off-line design, and provide guidelines that we deem necessary for a healthy development of the domain and for ensuring its relevance to potential real-world applications.

Research in swarm robotics has shown that automatic design is an effective approach to realize robot swarms. In automatic design methods, the collective behavior of a swarm is obtained by automatically configuring and fine-tuning the control software of individual robots. In this paper, we present TuttiFrutti: an automatic design method for robot swarms that belongs to AutoMoDe—a family of methods that produce control software by assembling preexisting software modules via optimization. The peculiarity of TuttiFrutti is that it designs control software for e-puck robots that can display and perceive colors using their RGB LEDs and omnidirectional camera. Studies with AutoMoDe have been so far restricted by the limited capabilities of the e-pucks. By enabling the use of colors, we significantly enlarge the variety of collective behaviors they can produce. We assess TuttiFrutti with swarms of e-pucks that perform missions in which they should react to colored light. Results show that TuttiFrutti designs collective behaviors in which the robots identify the colored light displayed in the environment and act accordingly. The control software designed by TuttiFrutti endowed the swarms of e-pucks with the ability to use color-based information for handling events, communicating, and navigating.