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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Kalra and A. Martinoli, “A comparative study of market-based and thresholdbased multirobot task allocation,” EPFL, Lausanne, Switzerland, Tech. Rep. SWIS-IP1, February 2006.
M. J. B. Krieger and J.-B. Billeter, “The call of duty: Self-organized task allocation in a population of up to twelve mobile robots,” Robotics and Autonomous Systems, vol. 30, no. 1–2, pp. 65–84, 2000.
W. Agassounon and A. Martinoli, “Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems,” in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, 2002, pp. 1090–1097.
R. M. Zlot, A. Stentz, M. B. Dias, and S. Thayer, “Market-driven multi-robot exploration,” Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-02-02, January 2002.
B. P. Gerkey and M. J. Matarić, “Sold!: Auction methods for multi-robot coordination,” IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 758–768, Oct. 2002.
B. P. Gerkey and M. J. Mataric, “A formal analysis and taxonomy of task allocation in multi-robot systems,” International Journal of Robotics Research, vol. 23, no. 9, pp. 939–954, 2004.
M. Campos, E. Bonabeau, G. Theraulaz, and J.-L. Deneubourg, “Dynamic scheduling and division of labor in social insects,” Adaptive Behavior, vol. 8, no. 2, pp. 83–94, 2001.
V. Cicirello and S. Smith, “Wasp-like agents for distributed factory coordination,” Journal of Autonomous Agents and Multi-Agent Systems, vol. 8, no. 3, pp. 237–266, 2005.
M. B. Dias, N. Kalra, R. Zlot, and A. Stentz, “Market-based multirobot coordination: A survey and analysis,” IEEE Special Issue on Multirobot Systems, 2006 (forthcoming).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Tokyo
About this paper
Cite this paper
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. https://doi.org/10.1007/4-431-35881-1_10
Download citation
DOI: https://doi.org/10.1007/4-431-35881-1_10
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-35878-7
Online ISBN: 978-4-431-35881-7
eBook Packages: EngineeringEngineering (R0)