Advertisement

Multi Agent Based Dynamic Task Allocation

  • Arambam James Singh
  • Poulami Dalapati
  • Animesh Dutta
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 296)

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.

Keywords

Multi Agent System Synergy Dynamic Team Formation Task Allocation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101, 165–200 (1998)CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Skowron, A., Nguyen, H.S.: Task Decomposition Problem in Multi-Agent System. Artificial Intelligence 101Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Abdallah, S., Lesser, V.: Modeling Task Allocation Using a Decision Theoretic Model. National Science Foundation Engineering Research Centers ProgramGoogle Scholar
  9. 9.
    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.CrossRefGoogle Scholar
  10. 10.
    Jiang, L., Zhan, R.: An Autonomous Task Allocation for Multi-robot System. Journal of Computational Information Systems 7: 11 25, 3747–3753 (2011)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Santos, F.D., Bazzan, A.: Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach, pp. 465–486. Springer (2010)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Upadhyay, P., Acharya, S., Dutta, A.: Task Petri Nets for Agent based computing. INFOCOMP Journal of Computer Science (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Arambam James Singh
    • 1
  • Poulami Dalapati
    • 1
  • Animesh Dutta
    • 1
  1. 1.Department of Information Technology, National Institute of TechnologyMulti Agent and Distributed Computing LabDurgapurIndia

Personalised recommendations