Advanced SearchSearch Tips
Development of Intelligent Multi-Agent in the Game Environment
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Development of Intelligent Multi-Agent in the Game Environment
Kim, DongMin; Choi, JinWoo; Woo, ChongWoo;
  PDF(new window)
Recently, research on the multi-agent system is developed actively in the various fields, especially on the control of complex system and optimization. In this study, we develop a multi-agent system for NPC simulation in game environment. The purpose of the development is to support quick and precise decision by inferencing the situation of the dynamic discrete domain, and to support an optimization process of the agent system. Our approach employed Petri-net as a basic agent model to simplify structure of the system, and used fuzzy inference engine to support decision making in various situation. Our experimentation describes situation of the virtual battlefield between the NPCs, which are divided two groups, such as fuzzy rule based agent and automata based agent. We calculate the percentage of winning and survival rate from the several simulations, and the result describes that the fuzzy rule based agent showed better performance than the automata based agent.
Intelligent Multi-Agent;Fuzzy reasoning;Petri-Net;Simulation;Game Environment;
 Cited by
S. Yildirim, and S. Stene, "A survey on the need and use of AI in game agents." Proceedings of the 2008 Spring simulation multiconference, pp124-131, 2008.

R. Khosla and T. Dillon, "Engineering intelligent hybrid multi-agent systems", Kluwer Academic Publishers, 1998.

G. Weiss, Ed., "Multiagent systems: a modern approach to distributed artificial intelligence", MIT Press, 1999.

A. Mahfoudhi, B. Marzougui, and M. Abid,"Agent Petri Nets: Theory and Application", International journal of Sciences and Techniques of Automatic control & Computer engineering, vol4, No2, pp1402-1419, 2010.

W. Reisig, "Elements of distributed algorithms: modeling and analysis with Petri nets", Springer-Verlag, New York, 1998.

A. Desrochers and R. Y. Al-Jaar, "Applications of Petri Nets in Manufacturing Systems: Modeling, Control and Performance", IEEE, 1995

B. Marzougui, K. Hassine, and K. Barkaoui, "A New Formalism for Modeling a Multi Agent Systems: Agent Petri Nets", Journal of Software Engineering & Applications, vol.3, pp1118-1124, 2010. crossref(new window)

S. Pujari, and S. Mukhopadhyay,"Petri Net: A Tool for Modeling and Analyze Multi-agent Oriented Systems", International J. of Intelligent Systems and Applications, vol.10, pp103-112, 2012.

Y. Yao, "A Petri net model for temporal knowledge representation and reasoning," IEEE Transactions on Systems, Man and Cybernetics, Vol. 24, pp1374-1382, 1994. crossref(new window)

R. Bastide, "Approaches in unifying Petri nets and the object-oriented approach," Proceeding of the International Workshop on Object-Oriented Programming and Models of Concurrency, Turin, Italy, June, 1995.

W. Pedrycz and H. Camargo, "Fuzzy timed Petri nets, fuzzy sets and systems," vol.140, pp301-330, 2003. crossref(new window)

X. Huang, H. Xu, and P. Jia, "Fuzzy Timed Agent Based Petri Nets for Modeling Cooperative Multi-Robot Systems", International Journal of Communications, Network and System Sciences, vol.2, pp827-835, 2009. crossref(new window)

L. Yifan, P. Musilek, and L. Wyard-Scott. "Fuzzy logic in agent-based game design", Proceedings of the North American fuzzy information Processing society. vol.2, pp734-739, 2004. crossref(new window)

S. Nugroho, I. Widiastuti, M, Hariadi, and M, Purnomo, "Fuzzy coordinator based intelligent agents for team coordination behavior in close combat games", Journal of Theoretical & Applied Information Technology, vol.51, No.2, pp317-323, 2013.

M. J. Wooldridge, "Introduction to Multiagent Systems", John Wiley & Sons, Inc., 2001.



W. Clancey, P. Sachs, M. Sierhuis, and R. Hoof, "Brahms: simulating practice for work systems design", International Journal of Human-Computer Studies, vol.49, pp831-865. 1998. crossref(new window)

P. Upadhyay, and A. Dutta, "A Conceptual Graph Petri Net Model based Multi-agent System", International journal of Computer Applications, vol.45, No.12, pp10-17, 2012.

T. Murata, "Petri nets: Properties, analysis and applications", Proceedings of the IEEE, vol. 77, no. 4, pp. 541-580, 1989. crossref(new window)

D. Xu, R. Volz, T. Ioerger, and J. Yen, "Modeling and verifying multi-agent behaviors using predicate/transition nets", Proceedings of the 14th international conference on Software engineering and knowledge engineering. ACM Press, pp193-200, 2002.

H. J. Ahn and S. J. Park, "Modeling of a multi-agent system for coordination of supply chains with complexity and uncertainty", Lecture Notes in Computer Science, vol. 2891, pp13-24, 2003

W. Reisig, "Elements of distributed algorithms: modeling and analysis with Petri nets", Springer-Verlag, 1998.

M. K. Gazdare, "An Automatic Petri-net Generator for Modeling Multi-agent Systems", The Proceedings of the International Conference on Software Engineering Advances, pp128-133, 2013.