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


The KIPS Transactions:PartB , Vol. 10, No. 1, pp. 1-12, Feb. 2003
10.3745/KIPSTB.2003.10.1.1,   PDF Download:

Abstract

In this paper, we introduce the Unreal Tournament (UT) game and the Gamebots system. The former is 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 pre-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, such as 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's exploring strategy and control engine through some experiments on different 3D maps.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
I. C. Kim and J. H. Lee, "Architecture and Path-Finding Behavior of An Intelligent Agent Deploying within 3D Virtual Environment," The KIPS Transactions:PartB , vol. 10, no. 1, pp. 1-12, 2003. DOI: 10.3745/KIPSTB.2003.10.1.1.

[ACM Style]
In Cheol Kim and Jae Ho Lee. 2003. Architecture and Path-Finding Behavior of An Intelligent Agent Deploying within 3D Virtual Environment. The KIPS Transactions:PartB , 10, 1, (2003), 1-12. DOI: 10.3745/KIPSTB.2003.10.1.1.