AN AI TOOL: GENERATING PATHS FOR RACING GAME
In this paper, we propose an AI tool for generating plausible paths of racers based on the A* algorithm. User can define the race by providing a race course of 3D model and weights of the devised turn and heuristic functions in our system. The search space for path-finding is represented by a grid. Then, the proposed cost map generator automatically generates necessary information of the race course including cost value for each cell in the grid, feature cells, etc. Different from the traditional A* problem, in our research the obstacles are dynamic and there are multiple sources and destinations. Our approach generates the path on the basis of time slots and smoothes it by Gaussian filter. By the devised heuristic function we have a natural racer behavior. Also, our AI tool for path finding has been verified in a horse racing game, demonstrating realistic and exciting racing.
A* Path finding Heuristic function AI tool Racing game
CHARLIE IRAWAN TAN CHANG-MIN CHEN WEN-KAI TAI SHI-JIM YEN
Department of Computer Science and Information Engineering, National Dong Hwa University, Taiwan
国际会议
2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)
昆明
英文
3132-3137
2008-07-12（万方平台首次上网日期，不代表论文的发表时间）