Path planning for virtual human motion using improved A* algorithm

ITNG2010 - 7th International Conference on Information Technology: New Generations

Volumn , Issue , 2010, Pages 1154-1158

  Yao, Junfeng ^a   Lin, Chao ^a   Xie, Xiaobiao ^a   Wang, Andy JuAn ^b   Hung, Chih Cheng ^b  

^a XIAMEN UNIVERSITY   (China)

^b SOUTHERN POLYTECHNIC STATE UNIVERSITY   (United States)

Author keywords

Evaluation function; Improved A* algorithm; Manual searching marker; Path optimization

Indexed keywords

EVALUATION FUNCTION; KEY ISSUES; OBSTACLE AVOIDANCE; OPTIMAL MOTION; PATH OPTIMIZATIONS; PATH-PLANNING; SEARCHING TIME; SHORTEST PATH; UNKNOWN ENVIRONMENTS; VIRTUAL HUMANS;

ALGORITHMS; GRAPH THEORY; INFORMATION TECHNOLOGY; OPTIMIZATION;

VIRTUAL REALITY;

EID: 77955299383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNG.2010.53     Document Type: Conference Paper

References (9)

1. Bandi S, Thalmann D: "The use of space discretization for autonomous virtual humans" [C]//Proceedings of the second International Conference on Autonomous Agents (AGENTS-98), Minneapolis,1998: 336-337.
2. Srikanth Bandi, Daniel Thalmann : "Path finding for human motion in virtual environments" [Z]. Electronic Imaging and Media Communications, University of Bradford, Bradford, West Yorkshire, BD7 1DP.
3. Anthony Stentz : "Optimal and Efficient Path Planning for Partially-Known Environments" [A]. The Robotics Institute; Cmegie Mellon University; Pittsburgh, PA 15213.
4. SUN Shudong, LIN Mao, "The coordination path planning of multiple moving robots based on GA"[J] Automation Journal, 2000,26(5):672-676.
5. Mahmoud Tarokh : "Hybrid Intelligent Path Planning for Articulated Rovers in Rough Terrain" [Z]. Fuzzy Sets and Systems. 2008,159(21):2927- 2937.
6. YE Tao, CHEN Haikui, YANG Guosheng, "a new method of Global robot navigation and obstacle avoidance in Unknown environment" [J],robot, 2003,25(6):516-520.
7. GAO Qingji, YU Yongsheng, HU Dandan, "feasible path search and optimization Based on an improved A * algorithm", China Civil Aviation College Journal, 2005,23 (4): 42-44.
8. WEI Ning, "Virtual Global Path Planning Technology [D]. Jiangsu University", Computer Science and Communication Engineering College, 2007.
9. WANG Li, "The Study of Mobile Robot Path Planning" [M]. Northwestern University. 2007.