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

Nidhi Kalra and Alcherio Martinoli
Distributed Autonomous Robotic Systems (DARS), July, 2006.


Abstract
In this paper we compare the costs and benefits of market-based and threshold- based approaches to task allocation in real world conditions, where informa- tion 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 ro- bust to low communication and task perception ranges in our experimental domain.

Keywords
market-based, threshold-based, task allocation, multirobot

Notes

Text Reference
Nidhi Kalra and Alcherio Martinoli, "A Comparative Study of Market-Based and Threshold-Based Task Allocation," Distributed Autonomous Robotic Systems (DARS), July, 2006.

BibTeX Reference
@inproceedings{Kalra_2006_5674,
   author = "Nidhi Kalra and Alcherio Martinoli",
   title = "A Comparative Study of Market-Based and Threshold-Based Task Allocation",
   booktitle = "Distributed Autonomous Robotic Systems (DARS)",
   month = "July",
   year = "2006",
}