文献类型：会议论文

英文题名：An Improved Artificial Potential Field Algorithm for Virtual Human Path Planning

作者：Sheng, Junwen[1];He, Gaoqi[1];Guo, Weibin[1];Li, Jianhua[1]

机构：[1]E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China

会议论文集：5th International Conference on E-learning and Games, Edutainment 2010

会议日期：AUG 16-18, 2010

会议地点：Changchun, PEOPLES R CHINA

语种：英文

外文关键词：Path planning; artificial potential field; local minimum; intermediate target point

摘要：He artificial potential field (APF) algorithm is widely used for virtual human path planning. Two concerned problems of this algorithm are chiefly introduced, which are the goal nonreachable problem with obstacles nearby and the local minimum problem. An improved repulsive force field function is used to solve the goal nonreachable problem. And an intermediate target point based method is proposed to solve the local minimum problem. Three possible cases of the problem are analyzed and the shortest path is obtained. VC ++ based experiment simulations show that the improved algorithm is effective.