A self-adaptive communication strategy for flocking in stationary and non-stationary environments

Ferrante E., TURGUT A. E., Stranieri A., Pinciroli C., Birattari M., Dorigo M.

NATURAL COMPUTING, vol.13, no.2, pp.225-245, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 13 Issue: 2
  • Publication Date: 2014
  • Doi Number: 10.1007/s11047-013-9390-9
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.225-245
  • Keywords: Flocking, Communication, Self-adaptation, Self-organization, Swarm intelligence, Swarm robotics, DECISION-MAKING, SWARM
  • Middle East Technical University Affiliated: No


We propose a self-adaptive communication strategy for controlling the heading direction of a swarm of mobile robots during flocking. We consider the problem where a small group of informed robots has to guide a large swarm along a desired direction. We consider three versions of this problem: one where the desired direction is fixed; one where the desired direction changes over time; one where a second group of informed robots has information about a second desired direction that conflicts with the first one, but has higher priority. The goal of the swarm is to follow, at all times, the desired direction that has the highest priority and, at the same time, to keep cohesion. The proposed strategy allows the informed robots to guide the swarm when only one desired direction is present. Additionally, a self-adaptation mechanism allows the robots to indirectly sense the second desired direction, and makes the swarm follow it. In experiments with both simulated and real robots, we evaluate how well the swarm tracks the desired direction and how well it maintains cohesion. We show that, using self-adaptive communication, the swarm is able to follow the desired direction with the highest priority at all times without splitting.