Virtual Scene Roaming Method Supporting Multi-layer Path Planning

Authors

Shi Min, 1. School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China; ;
Yukun Wei, 1. School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China; ;
Xiangchen Jin, 1. School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China; ;
Suqin Wang, 1. School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China; ;
Tianlu Mao, 2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;

Abstract

Abstract: Taking the automatic role pathfinding in three-dimensional virtual scene as the research background, the author proposes a method of multi-layer pathfinding based on A-star algorithm, and uses advanced heuristic functions to evaluate the cost values of various expansion nodes to confirm the optimal solution to the problems. By introducing collision detection mechanism, the navigation path generated by the improved A* algorithm is modified to avoid collision; and by interpolating the fixed path, the smooth navigation path is constructed using Bézier Curve. The experimental results show that the path finding results can well adapt to the multi-layer case when the target point is reachable.

Recommended Citation

Min, Shi; Wei, Yukun; Jin, Xiangchen; Wang, Suqin; and Mao, Tianlu (2019) "Virtual Scene Roaming Method Supporting Multi-layer Path Planning," Journal of System Simulation: Vol. 31: Iss. 7, Article 13.
DOI: 10.16182/j.issn1004731x.joss.18-VR0720
Available at: https://dc-china-simulation.researchcommons.org/journal/vol31/iss7/13

First Page

1358

Revised Date

2018-10-29

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.18-VR0720

Last Page

1366

CLC

TP391.9

Recommended Citation

Shi Min, Wei Yukun, Jin Xiangchen, Wang Suqin, Mao Tianlu. Virtual Scene Roaming Method Supporting Multi-layer Path Planning[J]. Journal of System Simulation, 2019, 31(7): 1358-1366.

DOI

10.16182/j.issn1004731x.joss.18-VR0720