Cart (Loading....) | Create Account
Close category search window

Automatic search space generation with Hierarchical Adaptive Flood Filled for simulation and computer game in confined environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Pongphankae, S. ; Sch. of Inf. Technol., Murdoch Univ., Perth, WA, Australia ; Fung, C.C. ; Wong, K.W.

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.

Published in:

Advanced Communication Technology (ICACT), 2011 13th International Conference on

Date of Conference:

13-16 Feb. 2011

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.