Research on Static Global Path-Planning Algorithm of Virtual Animal in the Three-Dimensional Space

被引:0
作者
Wu, Di [1 ]
Ban, Xiao-juan [1 ]
Lei, Xu-mei [1 ]
Gao, Pan [1 ]
Jin, Tian [1 ]
机构
[1] Univ Sci & Technol Beijing, Informat Engn Sch, Beijing 100083, Peoples R China
来源
COMPUTER SCIENCE FOR ENVIRONMENTAL ENGINEERING AND ECOINFORMATICS, PT 1 | 2011年 / 158卷
关键词
Path Planning; PRM algorithm; RoadMap;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The research on motion planning of a virtual agent is very important in computer animation, where path planning is the most representative. In this paper we do an in-depth study about the problem of static and global path planning for three-dimensional virtual animals in the marine environment, constructed the path planning strategy of a fast randomized algorithm. First of all, we carry out a pre-processing on the environment, proposed the new partial random sampling strategy and the sequential connecting strategy, which to generate "roadmap" of three-dimensional free space. And then, we put forward a driven step by step inquiring strategy, analyzed two feature-parameters and time complexity of the inquiring strategy. Finally, the simulation experiments show the effectiveness of algorithm in solving the issue of static and global path planning in three-dimensional.
引用
收藏
页码:327 / 333
页数:7
相关论文
共 8 条
  • [1] Branicky M., DETERMINISTIC VS PRO
  • [2] Hao Y., 2003, ENG SCI, V11, P56
  • [3] Hsu D, 1998, ROBOTICS: THE ALGORITHMIC PERSPECTIVE, P141
  • [4] KAVRAKI L, 1994, IEEE INT CONF ROBOT, P2138, DOI 10.1109/ROBOT.1994.350966
  • [5] Kavraki L., 2006, P IEEE INT C ROB AUT, P3020
  • [6] Lan Q.J., 2003, ROBOT, V6, P544
  • [7] Leven P, 2000, P WORKSH ALG FDN ROB, P393
  • [8] Zhao X., 2007, APPL RES COMPUTERS, P181