Comparative Study of Market-Based and Threshold-Based Task Allocation
Purchase on Springer.com
$29.95 / €24.95 / £19.95*
* Final gross prices may vary according to local VAT.
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.
- 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. CrossRef
- 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. CrossRef
- 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. CrossRef
- 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. CrossRef
- 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. CrossRef
- 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).
- Comparative Study of Market-Based and Threshold-Based Task Allocation
- Book Title
- Distributed Autonomous Robotic Systems 7
- pp 91-101
- Print ISBN
- Online ISBN
- Springer Japan
- Copyright Holder
- Springer-Verlag Tokyo
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 1. Computer Science & Engineering, University of Minnesota
- Author Affiliations
- 2. Robotics Institute, Carnegie Mellon University, USA
- 3. Swarm-Intelligent Systems Group, École Polytechnique Fédérale de Lausanne, Lausanne
To view the rest of this content please follow the download PDF link above.