Research And Development On Searching A Routing Path Of A Dynamic Terrain
Jui-Fa Chen, Wei-Chuan Lin, Chia-Che Yang, Chih-Yu Jian · 2006
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 large-scaled environment. To deal with the learning in such environment, the proposed system partitions the state-space 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. KEYWORDS virtual world, dynamic environment, reinforcement