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 (349kB) | Preview
    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

    Downloads

    Downloads per month over past year