Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.1.001

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

Kim, In-Cheol (경기대학교 정보과학부)
Lee, Jae-Ho (서울시립대학교 전자전기컴퓨터공학부)
Publication Information
The KIPS Transactions:PartB / v.10B, no.1, 2003 , pp. 1-12 More about this Journal
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.
Keywords
intelligent agent; virtual environment; agent architecture; Path-finding behavior;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Stentz, 'Optimal and Efficient Path Planning for Partially Known environments,' Proceedings of ICRA -94, pp. 3310-3317, 1994
2 J. Funge, AI for Games and Animation : A Cognitive Modeling Approach, A. K. Peters, 1999
3 AAAI : Papers from the AAAI 2000 Spring Symposium on Artificial Intelligence and Interactive Entertainment, Technical Report SS-00-02, AAAI Press, 2000
4 D. Shapiro, 'Controlling Gaming Agents via Reactive Programs,' Proceedings of the AAAI Spring Symposium on AI and Computer Games, pp.73-76, 1999
5 J. Gerstmann, Unreal Tournament : Action Game of the Year, GameSpot, 1999
6 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
7 J. E. Laird, M. Lent, 'Human-level AI's Killer Application ?: Interactive Computer Games,' Proceedings of AAAI-2000, August, 2000
8 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   DOI   ScienceOn
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   DOI
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   DOI   ScienceOn
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 2001,' Game Developer, Vol.8, No.8, 2001
22 Y. Kitamura, K. Teranishi, and S. Tatsumi, 'Organizational Strategies for Multiagent Real-Time Search,' Proceedings of ICMAS-96, pp.150-156, 1996
23 S. Woodcock, 'Game AI : The State of the Industry 2002,' Game Developer, Vol.9, No.7, 2002