Abstract
Task allocation is the core problem of MAS. Capability is the embodiment of agent’s own value, and each task requires certain capabilities to complish it. Based on capability, this article present an auction-based task allocation algorithm. Each agent gives a reasonable tender price to select perfect task, according its capability and its preferences for different tasks, and mission requirements. Finally, we make a simulation experiment for transporting problem, and the results show that the algorithm is reasonable and effective, Superior NeA-MRTA[6] algorithm.
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
Bernardine Dias, M., Zlot, R., Kalra, N., Stentez, A.: Market-Based Multirobot Coordination: A Survey and Analysis. Proceedings of the IEEE 94(7), 1257–1270 (2006)
Gerkey, B.P., Mataric, M.J.: Sold: aution methods for multirobot coordination. IEEE Transactions on Robotics and Automation 18(5), 758–768 (2002)
Goldberg, D., Cicirello, V., Dias, M.B., et al.: Task allocation using a distributed market-based planning mechanism. In: Proceedings of the International Conference on Autonomous Agents, pp. 996–997. Association for Computing Machinery, Melbourne (2003)
Nanjanath, M., Gini, M.: Dynamic Task Alloction for Robots via Auctions. In: Proceedings of the 2006 IEEE International Conference on Robotics and Autiomation, Orlando, Florida, May 2006, pp. 2781–2786 (2006)
Bai, H.: Research of Multi-Unit Combinatorial Auctions Based on Agent. Southwest China Normal University (2005)
Liu, L.: Research on Multi-robot System Task Allocation and Formation Control. National University of Defense Technology, Changsha (2006)
Hu, J.-j., Cao, Y.-d., Hu, J.: Task assignment of multi-Agent based on English auction protocol. Computer Interated Manufacturing Systems 12(5), 795–799 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tao, Xl., Zheng, Yb. (2010). Multi-agent Task Allocation Method Based on Auction. In: Luo, Q. (eds) Advances in Wireless Networks and Information Systems. Lecture Notes in Electrical Engineering, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14350-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-14350-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14349-6
Online ISBN: 978-3-642-14350-2
eBook Packages: EngineeringEngineering (R0)