关键词: 虚拟人 行走规划 人体动画 行为控制

Abstract:

This paper presents a walking planning method based on the configuration space algorithm. Firstly, the environment is discretized into an environment  map. Then, a heuristic A ＊ search is applied for path planning to find an optimal path from the current position to the goal position, directing a virt tual human to walk through in the environment. At last,a simulation demonstration example is designed and realized The results of simulation experiments  indicate the effectiveness and usability of the proposed method.

Key words: （virtual human, walking planning;human animation;behavior control）