文献类型：会议论文

英文题名：Hierarchical path planning search algorithm based on jump point

作者：Shurong, Ning[1,2]; Linhui, Zhao[1,2]; Liping, Liao[2]

第一作者：Shurong, Ning;宁淑荣

通讯作者：Shurong, Ning

机构：[1] Beijing Engineering Research Center of Smart Mechanical Innovation Design Service, Beijing, 100101, China; [2] College of Robotics, Beijing Union University, Beijing, 100101, China

第一机构：Beijing Engineering Research Center of Smart Mechanical Innovation Design Service, Beijing, 100101, China

会议论文集：IWACIII 2017 - 5th International Workshop on Advanced Computational Intelligence and Intelligent Informatics

会议日期：November 2, 2017 - November 5, 2017

会议地点：Fuxing Road #3, Haidian District, Beijing, China

语种：英文

外文关键词：Computer games - Intelligent computing - Motion planning

摘要：Virtual human path planning is one of the most important research directions in the field of computer simulation, which has been widely used in games, movies and virtual reality. The so-called path planning is to give start point and end point in the virtual environment, in accordance with the performance requirements to plan an optimal path, and then virtual human can walk along the path to avoid collision with other surrounding obstacles. When the virtual environment map scale is quite large, the traditional A path planning search algorithm will increase the number of search nodes in the path planning process and to expand the storage space, extend the time of path planning. This paper will use jump point search algorithm to search the path nodes based on the hierarchical path planning, this method greatly reduces extended node number, and the average search time was significantly faster than the other algorithms.