Towards Energy Optimization: Emergent Task Allocation in a Swarm of Foraging Robots

  • Authors:

  • Wenguo Liu;Alan F. T. Winfield;Jin Sa;Jie Chen;Lihua Dou

  • Affiliations:

  • Bristol Robotics Lab, University of the West of England, Bristol, UK;Bristol Robotics Lab, University of the West of England, Bristol, UK;Bristol Robotics Lab, University of the West of England, Bristol, UK;Intellectual Information Technology Lab, Beijing Institute of Technology, China;Intellectual Information Technology Lab, Beijing Institute of Technology, China

  • Venue:
  • Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article presents a simple adaptation mechanism to automatically adjust the ratio of foragers to resters (division of labor) in a swarm of foraging robots and hence maximize the net energy income to the swarm. Three adaptation rules are introduced based on local sensing and communications. Individual robots use internal cues (successful food retrieval), environmental cues (collisions with team-mates while searching for food) and social cues (team-mate success in food retrieval) to dynamically vary the time spent foraging or resting. Simulation results show that the swarm demonstrates successful adaptive emergent division of labor and robustness to environmental change (in food source density), and we observe that robots need to cooperate more when food is scarce. Furthermore, the adaptation mechanism is able to guide the swarm towards energy optimization despite the limited sensing and communication abilities of the individual robots and the simple social interaction rules. The swarm also exhibits the capacity to collectively perceive environmental changes; a capacity that can only be observed at a group level and cannot be deduced from individual robots.