A Comparative Study of Market-Based and Threshold-Based Task Allocation

In this paper we compare the costs and benefits of market-based and thresholdbased approaches to task allocation in real world conditions, where information and communication may be limited or inaccurate. We have performed extensive comparative experiments in an event-handling domain. Our results indicate that when information is accurate, market-based approaches are more efficient; when it is not, threshold-based approaches offer the same quality of allocation at a fraction of the expense. Additionally, both approaches are robust to low communication and task perception ranges in our experimental domain.


Published in:
Proceedings of the 8th International Symposium on Distributed Autonomous Robotic Systems (DARS)
Presented at:
8th International Symposium on Distributed Autonomous Robotic Systems (DARS), Minneapolis, July 12-14
Year:
2006
Keywords:
Laboratories:




 Record created 2006-03-21, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)