The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Architecture and Path-Finding Behavior of An Intelligent Agent Deploying within 3D Virtual Environment

3차원 가상환경에서 동작하는 지능형 에이전트의 구조와 경로 찾기 행위

  • 김인철 (경기대학교 정보과학부) ;
  • 이재호 (서울시립대학교 전자전기컴퓨터공학부)
  • Published : 2003.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we Introduce the Unreal Tournament (UT) game and the Gamebots system. The former it a well-known 3D first-person action game and the latter is an intelligent agent research testbed based on UT And then we explain the design and implementation of KGBot, which is an intelligent non-player character deploying effectively within the 3D virtual environment provided by UT and the Gamebots system. KGBot is a bot client within the Gamebots System. KGBot accomplishes its own task to find out and dominate several domination points pro-located on the complex surface map of 3D virtual environment KGBot adopts UM-PRS as its control engine, which is a general BDI agent architecture. KGBot contains a hierarchical knowledge base representing its complex behaviors in multiple layers. In this paper, we explain details of KGBot's Intelligent behaviors, tuck af locating the hidden domination points by exploring the unknown world effectively. constructing a path map by collecting the waypoints and paths distributed over the world, and finding an optimal path to certain destination based on this path graph. Finally we analyze the performance of KGBot exploring strategy and control engine through some experiments on different 3D maps.

본 논문에서는 대표적인 3차원 일인칭 액션 게임인 Unreal Tournament 게임과 이것에 기초한 지능형 에이전트 연구용 테스트베드인 Gamebots 시스템을 소개한다. 그리고 이들이 제공하는 3차원 가상환경에서 동작하는 지능형 NPC인 KGBot의 설계와 구현에 대해 설명한다. KGBot는 Gamebots 시스템 내의 하나의 보트 클라이언트이다. KGBot는 3차원 가상환경 안에 숨겨진 목표점들을 찾아 효과적으로 점령하는 임무를 수행한다. KGBot는 범용의 BDI 에이전트 구조인 UM-PRS를 제어엔진으로 채용하고 있으며, 복잡한 행위들을 여러 계층으로 표현한 계층화된 지식베이스를 가지고 있다. 본 논문에서는 미지의 월드를 효과적으로 탐색함으로써 숨겨진 목표점들의 위치를 빨리 파악하고, 흩어져 있는 이동점들과 경로들을 찾아내어 경로 그래프를 작성하며, 이것에 기초하여 특정 목적지까지 지적의 이동 경로를 계획하는 KGBot의 지능 행위들에 대해 자세히 설명한다. 그리고 끝으로 다양한 3차원 지도를 이용한 실험을 통해 KGBot의 월드 탐색 전략과 제어엔진의 성능을 분석해본다.

Keywords

References

  1. AAAI : Papers from the AAAI 2000 Spring Symposium on Artificial Intelligence and Interactive Entertainment, Technical Report SS-00-02, AAAI Press, 2000
  2. A. Stentz, 'Optimal and Efficient Path Planning for Partially Known environments,' Proceedings of ICRA -94, pp. 3310-3317, 1994
  3. D. Shapiro, 'Controlling Gaming Agents via Reactive Programs,' Proceedings of the AAAI Spring Symposium on AI and Computer Games, pp.73-76, 1999
  4. J. Gerstmann, Unreal Tournament : Action Game of the Year, GameSpot, 1999
  5. L. Jaeho, M. J. Huber, E. H. Durfee and P. G. Kenny, 'UM-PRS : An Implementation of The Procedural Reasoning System for Multirobot Applications,' Proceedings of CIRFFSS-94, pp.842-849, 1994
  6. J. E. Laird, M. Lent, 'Human-level AI's Killer Application ?: Interactive Computer Games,' Proceedings of AAAI-2000, August, 2000
  7. J. E. Laird, A. Newell and P. S. Rosenbloom, 'Soar : An Architecture for General Intelligence,' Artificial Intelligence, Vol.33, No.3, pp.l-64, 1987 https://doi.org/10.1016/0004-3702(87)90050-6
  8. J. Funge, AI for Games and Animation : A Cognitive Modeling Approach, A. K. Peters, 1999
  9. K. Knight, 'Are Many Reactive Agents Better Than a Few Deliberative Ones,' Proceedings of IJCAI-93, pp.432-437, 1993
  10. K. Perlin and A. Goldberg, 'IMPROV : A System for Scripting Interactive Actors in Virtual Worlds,' Proceedings of SIGGRAPH-96, pp.205-216, 1996 https://doi.org/10.1145/237170.237258
  11. L. Gasser, 'MAS Infrastructure Definitions, Needs, and Prospects,' Proceedings of the Workshop on Scalable MAS Infrastructure, Barcelona, Spain, 2000
  12. M. DeLoura, Game Programming Gems, Charles River Media, 2000
  13. M. DeLoura, Game Programming Gems 2, Charles River Media, 2001
  14. M. Freed et al., 'Towards More Human-Like Computer Opponents,' AAAI Spring Symposium on AI and Interactive Entertainment, pp.22-26, 2000
  15. R. B. Calder, J. E. et al., 'ModSAF Behavior Simulation and Control,' Proceedings of the 2nd Conference on Computer Generated Forces and Behavioral Representation, STRICOM-DMSO, 1993
  16. R. Adobbati et al., 'Gamebots : A 3D Virtual World Test-Bed For Multi-Agent Research,' Proceedings of Agents-01, May, 2001
  17. R. E. Korf, 'Real-time Heuristic Search,' Artificial Intelligence, Vol.42, No.3, pp.189-211, 1990 https://doi.org/10.1016/0004-3702(90)90054-4
  18. R. Stern, 'Optimal Path Search in Unknown Physical Environments,' MSc thesis, CS Dept., Bar-Ilan University, Israel. 2001
  19. S. Hanks, M. E., Pollack and P. Cohen, 'Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures,' AI Magazine, Vol.14, pp.17-42, 1993
  20. S. Rabin, AI Game Programming Wisdom, Charles River Media, 2002
  21. S. Woodcock, 'Game AI : The State of the Industry 2002,' Game Developer, Vol.9, No.7, 2002
  22. S. Woodcock, 'Game AI : The State of the Industry 2001,' Game Developer, Vol.8, No.8, 2001
  23. Y. Kitamura, K. Teranishi, and S. Tatsumi, 'Organizational Strategies for Multiagent Real-Time Search,' Proceedings of ICMAS-96, pp.150-156, 1996