虚拟角色一种自主运动路径规划方法.pdfVIP

第 24 卷第 1 期 系统仿真学报© Vol. 24 No. 1 2012 年 1 月 Journal of System Simulation Jan., 2012 虚拟角色的一种自主运动路径规划方法 谢伟刚，刘箴 (宁波大学信息科学与工程学院, 宁波 315211) 摘 要: 虚拟角色的路径规划是动漫游戏的一个重要课题，如何建立高效的路径规划方法仍是热点 问题。提出了一种基于感知记忆的路径规划方法，该算法包括全局路径规划、局部路径规划和记忆 模块。全局路径规划是根据已知的路径建立的，提出了拥堵系数和容忍度的公式；而局部路径规划 是根据局部感知建立的，虚拟角色能够依据局部路径规划探索一个未知环境，全局路径信息记录在 记忆模块中。构造了一个包含虚拟角色的三维迷宫，实验结果表明，根据前面探索信息建立的全局 路径规划是有效的。 关键词: 路径规划；全局路径规划；局部路径规划；虚拟角色 中图分类号：TP391.9 文献标识码：A 文章编号：1004-731X (2012) 01 A Method of Autonomous Path Planning For Virtual Character Xie Weigang, Liu Zhen (Faculty of Information Science and Technology, Ningbo University, Ningbo 315211, China) Abstract: Path planning of a virtual character is a very important subject for cartoon games, how to build the high-effect methods of path planning are still hot topics. A perception-memory based path planning is presented, the algorithm is composed of global path planning, local path planning and memory module. The global path planning is set up based on the known paths, the formulas for Congestion coefficient and tolerance are proposed, and the local path planning is built by local perception, a virtual character can explore an unknown environment by local path planning, the information of the global path is recorded in memory module. A 3D maze with a virtual character is established, the experiment shows that the global path planning by previous exploration information is effective. Key words：Path planning; Global path planning; Local path plan