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 Ulam, P. Articles by Balch, T. Search for Related Content Social Bookmarking                         What's this?

Using Optimal Foraging Models to Evaluate Learned Robotic Foraging Behavior

College of Computing, Georgia Institute of Technology, pulam{at}cc.gatech.edu

Tucker Balch

College of Computing, Georgia Institute of Technology, tucker{at}cc.gatech.edu

A key challenge in designing robot teams is determining how to allocate team members to specific roles according to their abilities and the demands of the environment. In this paper we explore this issue in the context of multi-robot foraging, and we show that optimal foraging theory can be used to evaluate our work in learned multi-robot foraging tasks. We present a means by which members of a multi-robot team may use reinforcement learning to allocate themselves to specific foraging roles appropriate to their environment and their abilities. We test this approach in environments with different distributions of various types of attractors and by varying the relative effectiveness of different foraging strategies. We then examine the effectiveness of the algorithm by comparing the distributions learned by the individual robots to those predicted by several optimal foraging models. We show the resulting learned distributions are substantially similar to those predicted by the optimal foraging theory models.

Key Words: multi-robot systems • reinforcement learning • foraging • optimal foraging

Adaptive Behavior, Vol. 12, No. 3-4, 213-222 (2004)
DOI: 10.1177/105971230401200307


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