This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Liu, W. Articles by Dou, L. Search for Related Content Social Bookmarking                         What's this?

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

Bristol Robotics Lab, University of the West of England, Bristol, UK, wenguo.liu{at}brl.ac.uk

Alan F. T. Winfield

Bristol Robotics Lab, University of the West of England, Bristol, UK

Jin Sa

Bristol Robotics Lab, University of the West of England, Bristol, UK

Jie Chen

Intellectual Information Technology Lab, Beijing Institute of Technology, China

Lihua Dou

Intellectual Information Technology Lab, Beijing Institute of Technology, China

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.

Key Words: swarm foraging • swarm robotics • task allocation • emergent division of labor

Adaptive Behavior, Vol. 15, No. 3, 289-305 (2007)
DOI: 10.1177/1059712307082088


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?