Swarm Intelligence

, 5:73

Self-organized cooperation between robotic swarms

  • Frederick Ducatelle
  • Gianni A. Di Caro
  • Carlo Pinciroli
  • Luca M. Gambardella
Article

DOI: 10.1007/s11721-011-0053-0

Cite this article as:
Ducatelle, F., Di Caro, G.A., Pinciroli, C. et al. Swarm Intell (2011) 5: 73. doi:10.1007/s11721-011-0053-0

Abstract

We study self-organized cooperation between heterogeneous robotic swarms. The robots of each swarm play distinct roles based on their different characteristics. We investigate how the use of simple local interactions between the robots of the different swarms can let the swarms cooperate in order to solve complex tasks. We focus on an indoor navigation task, in which we use a swarm of wheeled robots, called foot-bots, and a swarm of flying robots that can attach to the ceiling, called eye-bots. The task of the foot-bots is to move back and forth between a source and a target location. The role of the eye-bots is to guide foot-bots: they choose positions at the ceiling and from there give local directional instructions to foot-bots passing by. To obtain efficient paths for foot-bot navigation, eye-bots need on the one hand to choose good positions and on the other hand learn the right instructions to give. We investigate each of these aspects. Our solution is based on a process of mutual adaptation, in which foot-bots execute instructions given by eye-bots, and eye-bots observe the behavior of foot-bots to adapt their position and the instructions they give. Our approach is inspired by pheromone mediated navigation of ants, as eye-bots serve as stigmergic markers for foot-bot navigation. Through simulation, we show how this system is able to find efficient paths in complex environments, and to display different kinds of complex and scalable self-organized behaviors, such as shortest path finding and automatic traffic spreading.

Keywords

Swarm roboticsHeterogeneous robot swarmsSwarm intelligenceSelf-organizationStigmergyRobot navigationMulti-robot systemsAnt foraging

Copyright information

© Springer Science + Business Media, LLC 2011

Authors and Affiliations

  • Frederick Ducatelle
    • 1
  • Gianni A. Di Caro
    • 1
  • Carlo Pinciroli
    • 2
  • Luca M. Gambardella
    • 1
  1. 1.“Dalle Molle” Institute for Artificial Intelligence Studies (IDSIA)MannoSwitzerland
  2. 2.IRIDIA, CoDEUniversité Libre de BruxellesBrusselsBelgium