Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, Q.-z., Wang, H.-z.: Comparisons and discussion of three typical robot path planning approaches. Computer Engineering and Applications 1, 26–28 (2006)
Huang, B.-q., Cao, G.-y.: The path planning research for mobile robot based on the artificial potential field. Cent. South Univ (Science And Technology) 1, 315–319 (2005)
Li, L., Ye, T., Tan, M.: Present state and future development of mobile robot technology research. Robot 5, 475–480 (2002)
Paden, B., Mees, A., Fisher, M.: Path planning using a jacobianbased freespace generation algorithm. In: Proc. IEEE Int. Conf. Robot Automat., Scottsdale, AZ, pp. 1732–1737 (1989)
Zelinsky, A.: A mobile robot exploration algorithm. IEEE Trans. Robotics and Automation 8(6), 707–717 (1992)
Liu, Y.-s., Wei, N.: Path planning algorithm for virtual human navigation in virtual environment. Computer Engineering and Applications 33, 89–91 (2007)
Liu, Y.-s., Wei, N., Sun, Y.-m.: Path planning algorithm based on grid method for virtual human. Computer Engineering and Design 5, 1229–1267 (2008)
Faverjon, B., Tournassoud, P.: A local approach for path planning of manipulators with a high number of degrees of freedom. In: Proc. IEEE Int. Conf. Robot Automation, Raleigh, NC, pp. 1152–1159 (1987)
Hwang, Y.K., Ahuja, K.: Potential field approach to path planning. IEEE Trans. Robot Automation 8(1), 23–32 (1992)
Shen, Y.-q., Jiang, Y.-m.: Footprint planning about virtual human based on artificial potential field method. Journal of System Simulation 16, 3796–3799 (2007)
Shen, K.-H., Jtan, Y.-g.: A method solving the local minimization problem of artificial potential field. Journal of Wuhan University of Technology 8, 77–79 (2005)
Yang, S.X., Max, M.: Neural network approaches to dynamic collision-free trajectory generation. IEEE Transaction on Systems, Man, and Cybernetics, Part B(S1083-4419) 3, 302–318 (2001)
Huili, W., Weiping, F., Zongde, F.: A path planning method for mobile robot based on improved potential field function. Machine Tool & Hydraulics 6, 67–71 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sheng, J., He, G., Guo, W., Li, J. (2010). An Improved Artificial Potential Field Algorithm for Virtual Human Path Planning. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds) Entertainment for Education. Digital Techniques and Systems. Edutainment 2010. Lecture Notes in Computer Science, vol 6249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14533-9_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-14533-9_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14532-2
Online ISBN: 978-3-642-14533-9
eBook Packages: Computer ScienceComputer Science (R0)