Research And Development On Searching A Routing Path Of A Dynamic Terrain

Abstract

The research topic of this paper is that how an avatar explores the environment, and find the way out to reach the pre-assigned goal. This proposed system is applied to a dynamicallly changable, continuous and largescaled environment. To deal with the learning in such environment, the proposed system partitions the statespace into regions of states, called cells. By using cells, the states of the system can be reduced in which the number of states grows dramatically increasing in proportion to the number and quality of inputs. Through a series of maniputations of cells, the avatar can adapt itself to the changable environment. By adjusting the peferences of the proposed global-cell, the tendancy of exploration behavior of the avatar can be controlled to explore the potential path caused by the changing environment. KEYWORDSvirtual world, dynamic environment, reinforcement learning, machine learning, curse of dimentionality.