Self-organised path formation in a swarm of robots

In this paper, we study the problem of exploration and navigation in an unknown environment from an evolutionary swarm robotics perspective. In other words, we search for an efficient exploration and navigation strategy for a swarm of robots, which exploits cooperation and self-organisation to cope with the limited abilities of the individual robots. The task faced by the robots consists in the exploration of an unknown environment in order to find a path between two distant target areas. The collective strategy is synthesised through evolutionary robotics techniques, and is based on the emergence of a dynamic structure formed by the robots moving back and forth between the two target areas. Due to this structure, each robot is able to maintain the right heading and to efficiently navigate between the two areas. The evolved behaviour proved to be effective in finding the shortest path, adaptable to new environmental conditions, scalable to larger groups and larger environment size, and robust to individual failures.

Publication type: 
Author or Creator: 
Sperati, Valerio
Trianni, Vito
Nolfi, Stefano
Springer Science + Business Media Inc., Seacaucus, NJ , Stati Uniti d'America
Swarm intelligence 5 (2011): 97–119. doi:10.1007/s11721-011-0055-y
info:cnr-pdr/source/autori:Sperati, Valerio ; Trianni, Vito ; Nolfi, Stefano/titolo:Self-organised path formation in a swarm of robots/doi:10.1007/s11721-011-0055-y/rivista:Swarm intelligence/anno:2011/pagina_da:97/pagina_a:119/intervallo_pagine:97–119/vo
Resource Identifier:
ISTC Author: 
Vito Trianni's picture
Real name: 
Stefano Nolfi's picture
Real name: