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

  • Nidhi Kalra
  • Alcherio Martinoli
Conference paper

DOI: 10.1007/4-431-35881-1_10

Cite this paper as:
Kalra N., Martinoli A. (2006) Comparative Study of Market-Based and Threshold-Based Task Allocation. In: Gini M., Voyles R. (eds) Distributed Autonomous Robotic Systems 7. Springer, Tokyo

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 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Tokyo 2006

Authors and Affiliations

  • Nidhi Kalra
    • 1
  • Alcherio Martinoli
    • 2
  1. 1.Robotics InstituteCarnegie Mellon UniversityUSA
  2. 2.Swarm-Intelligent Systems GroupÉcole Polytechnique Fédérale de LausanneLausanne

Personalised recommendations