Abstract:

To reduce the computational complexity of path planning in virtual environment, reflect rationality of path and enhance broad adaptability of path planning algorithm, the layered path planning algorithm based on semantic information would be proposed in this paper. Considering the current modeling for virtual humans and environments are usually only exploiting geometric information, we would present a new modeling method into which the semantic information was integrated, in addition the semantic restriction was added into path searching algorithm to make the planned path more accord with human behavior habit. Finally, the effectiveness of layered path planning algorithm based on semantic information was verified from three sides of path length, computing time and expanding node number. The experimental result showed that the computing time of our algorithm appeared linear growth trend along with increasing of the scenes sizes.

Key words: virtual environment, semantic information, path planning, grid, quadtree