现代电子技术2018，Vol.41Issue(6)：23-27,33,6.DOI:10.16652/j.issn.1004-373x.2018.06.006
改进D*Lite算法在虚拟士兵路径规划中的应用
Application of improved D*Lite algorithm in virtual soldier path planning
连云霞 1樊永生 1余红英 2杨臻3
作者信息
- 1. 中北大学 大数据学院,山西 太原030051
- 2. 中北大学 电气与控制工程学院,山西 太原030051
- 3. 中北大学 机电工程学院,山西 太原030051
- 折叠
摘要
Abstract
Aiming at the problems of virtual soldiers′ frequent turning and close proximity to obstacles in the traditional D*Lite algorithm,an improved D*Lite algorithm is proposed. In the algorithm,the mapping rules in firework algorithm are used to determine the lattice too close to the obstacle beyond the safe range. The firework algorithm is used to make secondary plan-ning for the path between the key turning points in the path planned by D*Lite algorithm,so as to reduce unnecessary turns. The path planning results show that the improved D*Lite algorithm can achieve the optimal path search for virtual soldiers and has high efficiency. The analysis of simulation results show that the proposed algorithm is better than the existing improved D*Li-te algorithm,can effectively reduce unnecessary turns in the path,and keep an appropriate distance between path and obstacles.关键词
D*Lite算法/烟花算法/虚拟士兵/路径规划/关键转折点/路径平滑Key words
D*Lite algorithm/firework algorithm/virtual soldier/path planning/key turning point/path smoothing分类
信息技术与安全科学引用本文复制引用
连云霞,樊永生,余红英,杨臻..改进D*Lite算法在虚拟士兵路径规划中的应用[J].现代电子技术,2018,41(6):23-27,33,6.
