DMCA
Multi-Agent Task Allocation: Learning When to Say No
| Citations: | 2 - 0 self |
BibTeX
@MISC{Campbell_multi-agenttask,
author = {Adam Campbell and Annie S. Wu and Randall Shumaker},
title = {Multi-Agent Task Allocation: Learning When to Say No},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper presents a communication-less multi-agent task allocation procedure that allows agents to use past experience to make non-greedy decisions about task assignments. Experimental results are given for problems where agents have varying capabilities, tasks have varying difficulties, and agents are ignorant of what tasks they will see in the future. These types of problems are difficult because the choice an agent makes in the present will affect the decisions it can make in the future. Current task-allocation procedures, especially the market-based ones, tend to side-step the issue by ignoring the future and assigning tasks to agents in a greedy way so that short-term goals are met. It is shown here that these short-sighted allocation procedures work well in situations where the ratio of task length to team size is small, but their performance decreases as this ratio increases. The adaptive method presented here is shown to perform well in a wide range of task-allocation problems, and because it requires no explicit communication, its computational costs are independent of team size.
Keyphrases
multi-agent task allocation short-term goal past experience short-sighted allocation procedure market-based one non-greedy decision task assignment task length communication-less multi-agent task allocation procedure greedy way current task-allocation procedure wide range computational cost team size experimental result task-allocation problem adaptive method explicit communication
