An improved artificial potential field algorithm for virtual human path planning

  • Junwen Sheng*
  • , Gaoqi He
  • , Weibin Guo
  • , Jianhua Li
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations

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.

Original languageEnglish
Title of host publicationEntertainment for Education
Subtitle of host publicationDigital Techniques and Systems - 5th International Conference on E-learning and Games, Edutainment 2010, Proceedings
Pages592-601
Number of pages10
DOIs
StatePublished - 2010
Externally publishedYes
Event5th International Conference on E-learning and Games, Edutainment 2010 - Changchun, China
Duration: 16 Aug 201018 Aug 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6249 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on E-learning and Games, Edutainment 2010
Country/TerritoryChina
CityChangchun
Period16/08/1018/08/10

Keywords

  • Path planning
  • artificial potential field
  • intermediate target point
  • local minimum

Fingerprint

Dive into the research topics of 'An improved artificial potential field algorithm for virtual human path planning'. Together they form a unique fingerprint.

Cite this