Lévy walk enhances efficiency of group foraging in pheromone-communicating swarm robots

Abstract

This paper describes an implementation of Levy walk (or Levy flight) to pheromone communicating swarm robots. Levy flight is a special class of random walk in which the step length distribution is given by power law distribution. Levy flight is known to maximize the efficiency of resource searches in uncertain environments. Using computer simulations, we show that the Levy walk-like searching strategy can maximize the group foraging efficiency of the swarm robots using pheromone trails (mimicking ant group foraging), as well as maximize individual searching area. The Levy walk was achieved by adjusting the probability per unit time with which an individual robot moves forward (otherwise it turns to right, to left, and reverse). We discuss the effect of swarming on optimal parameter values of Levy walk. Optimization of individual searching strategies should be studied further, both in swarm robots and real organisms.