Catalog Home Page

Automatic search space generation with hierarchical adaptive flood filled for simulation and computer game in confined environment

Pongphankae, S., Fung, C.C. and Wong, K.W. (2011) Automatic search space generation with hierarchical adaptive flood filled for simulation and computer game in confined environment. In: 13th International Conference on Advanced Communication Technology: Smart Service Innovation through Mobile Interactivity, ICACT 2011, 13 - 16 February, Phoenix Park, Republic of Korea pp. 664-669.

[img]
Preview
PDF - Authors' Version
Download (357kB)
Link to Published Version: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...
*Subscription may be required

Abstract

In simulation and computer game domains, pathfinding is an important capability for mobile and artificial agents. The problems of pathfinding have been widely studied for decades. The two significant aspect of pathfinding are related to search algorithm and search space. This paper mainly focuses on the search space generation aspect. Search space could be generated manually or automatically and the size of the search space has significant effects on the computational time and memory usage. Therefore, improving the search space generation techniques is essential to improve the system performance. In this paper, a Hierarchical Adaptive Flood Filled (HAFF) technique for automatic search space generation from binary image of a map is presented. From the experimental results, it is shown that the search space can be significantly reduced with the proposed method.

Publication Type: Conference Paper
Murdoch Affiliation: School of Information Technology
Publisher: IEEE
Copyright: © 2011 Global IT Research Inst.
URI: http://researchrepository.murdoch.edu.au/id/eprint/4403
Item Control Page Item Control Page

Downloads

Downloads per month over past year