Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Intelligent Multi-Agent in the Game Environment

게임 환경에서의 지능형 다중 에이전트 개발

  • Received : 2015.08.27
  • Accepted : 2015.10.28
  • Published : 2015.12.31
Download PDF
⟨ Previous Next ⟩

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.

다중 에이전트 시스템에 대한 연구는 최근 다양한 분야에서 활성화 되고 있으며, 복잡한 시스템의 제어 및 최적화에 관한 연구가 진행되어 왔다. 본 논문에서는 게임 환경에서의 NPC(Non-Player Character) 시뮬레이션을 위한 다중 에이전트 시스템을 개발한다. 시스템 개발의 목적은 동적 이산사건 영역의 상황을 추론하여 신속하고 정확한 판단을 제공하고 에이전트 시스템의 최적화 과정을 보다 손쉽게 도와주는데 있다. 이를 위한 에이전트 시스템의 기본 모델은 페트리넷을 활용하여 구조를 단순화 하고 퍼지 추론엔진을 사용하여 다양한 상황을 결정할 수 있도록 하였다. 본 연구 시스템의 실험은 NPC간의 가상 전장 상황을 묘사하며, 퍼지 규칙이 적용된 에이전트와 유한 상태 기계로 구현된 NPC를 시뮬레이션 하여 에이전트의 승률과 생존율을 산출하였다. 실험 결과 퍼지 규칙 기반 에이전트의 승률과 생존율이 유한 상태 기계로 구현된 NPC보다 더 높은 것으로 나타났다.

Keywords

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
  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
  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
  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
  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
  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
  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
  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