We consider the problem of exploring an unknown environment with an intelligent virtual agent. Traditionally research efforts to address the exploration and mapping problem have focused on the graph-based space representations and the graph search algorithms. In this paper, we propose DFS-RTA* and DFS-PHA*, two real-time graph search algorithms for exploring and mapping an unknown environment. Both algorithms are based upon the simple depth-first search strategy. However, they adopt different real-time shortest path-finding methods for fast backtracking to the last unexhausted node. Through some experiments with a virtual agent deploying in a 3D interactive computer game environment, we confirm completeness and efficiency of two algorithms. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Kim, I. C. (2006). Exploring an unknown environment with an intelligent virtual agent. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4183 LNCS, pp. 181–189). Springer Verlag. https://doi.org/10.1007/11861461_20
Mendeley helps you to discover research relevant for your work.