JOURNAL BROWSE
Search
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)
 Abstract
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.
 Keywords
Intelligent Multi-Agent;Fuzzy reasoning;Petri-Net;Simulation;Game Environment;
 Language
Korean
 Cited by
 References
1.
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. http://dx.doi.org/10.5772/8968

2.
R. Khosla and T. Dillon, "Engineering intelligent hybrid multi-agent systems", Kluwer Academic Publishers, 1998. http://dx.doi.org/10.1007/978-1-4615-6223-8_4

3.
G. Weiss, Ed., "Multiagent systems: a modern approach to distributed artificial intelligence", MIT Press, 1999. http://dx.doi.org/10.1142/s1469026801000159

4.
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. http://dx.doi.org/10.1007/3-540-63139-9_31

5.
W. Reisig, "Elements of distributed algorithms: modeling and analysis with Petri nets", Springer-Verlag, New York, 1998. http://dx.doi.org/10.1049/ip-sen:19990509

6.
A. Desrochers and R. Y. Al-Jaar, "Applications of Petri Nets in Manufacturing Systems: Modeling, Control and Performance", IEEE, 1995 http://dx.doi.org/10.1109/mcs.1995.476396

7.
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. http://dx.doi.org/10.4236/jsea.2010.312130 crossref(new window)

8.
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. http://dx.doi.org/10.5815/ijisa.2012.10.11

9.
Y. Yao, "A Petri net model for temporal knowledge representation and reasoning," IEEE Transactions on Systems, Man and Cybernetics, Vol. 24, pp1374-1382, 1994. http://dx.doi.org/10.4304/jcp.4.10.981-996 crossref(new window)

10.
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. http://dx.doi.org/10.5772/7507

11.
W. Pedrycz and H. Camargo, "Fuzzy timed Petri nets, fuzzy sets and systems," vol.140, pp301-330, 2003. http://dx.doi.org/10.1016/s0165-0114(02)00524-9 crossref(new window)

12.
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. http://dx.doi.org/10.4236/ijcns.2009.29096 crossref(new window)

13.
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. http://dx.doi.org/10.1109/nafips.2004.1337393 crossref(new window)

14.
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. http://www.jatit.org/volumes/Vol51No2/22Vol51No2.pdf

15.
M. J. Wooldridge, "Introduction to Multiagent Systems", John Wiley & Sons, Inc., 2001. http://www.cs.ox.ac.uk/people/michael.wooldridge/pubs/imas/IMAS2e.html

16.
SeSam, http://www.sesam-web.org/

17.
SimWalk, http://www.simwalk.com/

18.
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. http://dx.doi.org/10.1006/ijhc.1998.0229 crossref(new window)

19.
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. http://research.ijcaonline.org/volume45/number12/pxc3879390.pdf

20.
T. Murata, "Petri nets: Properties, analysis and applications", Proceedings of the IEEE, vol. 77, no. 4, pp. 541-580, 1989. http://dx.doi.org/10.1109/5.24143 crossref(new window)

21.
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. http://dx.doi.org/10.1145/568760.568794

22.
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 http://dx.doi.org/10.1007/978-3-540-39896-7_2

23.
W. Reisig, "Elements of distributed algorithms: modeling and analysis with Petri nets", Springer-Verlag, 1998. http://dx.doi.org/10.1049/ip-sen:19990509

24.
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. http://dx.doi.org/10.1109/icsmc.1994.399917