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

DOI QR코드

DOI QR Code

김동민;최진우;우종우
Kim, DongMin;Choi, JinWoo;Woo, ChongWoo

  • 투고 : 2015.08.27
  • 심사 : 2015.10.28
  • 발행 : 2015.12.31

초록

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

키워드

지능형 다중 에이전트;퍼지추론;페트리넷;시뮬레이션;게임 환경

참고문헌

  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 https://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 https://doi.org/10.1109/21.310513
  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 https://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 https://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 https://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 https://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 https://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

과제정보

연구 과제 주관 기관 : 국민대학교