Abstract
Multi-Agent system, which is relatively a recent term, can be viewed as a sub-field of Distributed AI. In order to construct and solve complex real world problems like task allocation in an organization, a number of agents can perform work cooperatively and collaboratively. To achieve the maximum system utility through the proper task allocation among agents, there is a notion of dynamic team formation. In this paper we focus on task allocation mechanism to agents with dependencies among various tasks to agents either individually or by forming a team whenever needed according to their capability to do a particular task. We propose few algorithms which dynamically filter the capable agents for performing task and hence allocating them with the help of synergy value and their individual utility. We also simulate the task allocation mechanism done by our proposed algorithms and show the performance of the system by defining some metrics like, agent utility, team utility, system utility.
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
Liemhetcharat, S., Veloso, M.: Modeling and Learning Synergy for Team Formation with Heterogeneous Agents. In: Conitzer, Winikoff, Padgham, van der Hoek (eds.) Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain (2012)
Anders, G., Hinrichs, C., Siefert, F., Behrmann, P., Reif, W., Sonnenschein, M.: On the Influence of Inter-Agent Variation on Multi-Agent Algorithms Solving a Dynamic Task Allocation Problem under Uncertainty. In: IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems, pp. 29–38 (2012)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101, 165–200 (1998)
Jiang, Y., Zhouand, Y., Wang, W.: Task Allocation for Undependable Multiagent Systems in Social Networks. Advan. IEEE Transaction on Parallel and Distributed Systems 24(8), 1671–1681 (2013)
Macarthur, K.S., Stranders, R., Ramchurn, S.D., Jennings, N.R.: A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems. In: Association for the Advancement of Artificial Intelligence (2011)
Skowron, A., Nguyen, H.S.: Task Decomposition Problem in Multi-Agent System. Artificial Intelligence 101
Albrecht, S.V., Ramamoorthy, S.: Comparative Evaluation of MAL Algorithms in a Diverse Set of Ad Hoc Team Problems. In: Conitzer, Winikoff, Padgham, van der Hoek (eds.) Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain (2012)
Abdallah, S., Lesser, V.: Modeling Task Allocation Using a Decision Theoretic Model. National Science Foundation Engineering Research Centers Program
Weerdt, M., Zhang, Y., Klos, T.: Multiagent task allocation in social networks. Autonomous Agent Multi-Agent System 25, 46–86 (2012), doi:10.1007/s10458-011-9168-3.
Jiang, L., Zhan, R.: An Autonomous Task Allocation for Multi-robot System. Journal of Computational Information Systems 7: 11 25, 3747–3753 (2011)
Barrett, S., Stone, P.: An Analysis Framework for Ad Hoc Teamwork Tasks. In: Conitzer, Winikoff, Padgham, van der Hoek (eds.) Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain (2012)
Genter, K., Agmon, N., Ston, P.: Ad Hoc Teamwork for Leading a Floc. In: Ito, Jonker, Gini, Shehory (eds.) Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013). Saint Paul, Minnesota (2013)
Agmon, N., Stone, P.: Leading Ad Hoc Agents in Joint Action Settings with Multiple Teammates. In: Conitzer, Winikoff, Padgham, van der Hoek (eds.) Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain (2012)
Santos, F.D., Bazzan, A.: Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach, pp. 465–486. Springer (2010)
Chapman, A.C., Micillo, R.A., Kota, R., Jennings, N.R.: Decentralised Dynamic Task Allocation:A Practical Game Theoretic Approach. In: Decker, Sichman, Sierra, Castelfranchi (eds.) Proc. of 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary (2009)
Upadhyay, P., Acharya, S., Dutta, A.: Task Petri Nets for Agent based computing. INFOCOMP Journal of Computer Science (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Singh, A.J., Dalapati, P., Dutta, A. (2014). Multi Agent Based Dynamic Task Allocation. In: Jezic, G., Kusek, M., Lovrek, I., J. Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technologies and Applications. Advances in Intelligent Systems and Computing, vol 296. Springer, Cham. https://doi.org/10.1007/978-3-319-07650-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-07650-8_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07649-2
Online ISBN: 978-3-319-07650-8
eBook Packages: EngineeringEngineering (R0)