改进D*Lite算法在虚拟士兵路径规划中的应用

• 作者: 余红英 杨臻 樊永生 连云霞
• 来源期刊: 现代电子技术
• 关键词: D*Lite算法 烟花算法 虚拟士兵 路径规划 关键转折点 路径平滑
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 23-27,33
• 页数: 6页
• 分类号: TN915.5-34|TP391.9
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2018.06.006

摘要

针对传统D*Lite算法存在的频繁转弯、过于靠近障碍物的问题提出改进D*Lite算法.该算法使用烟花算法中的映射规则将过于靠近障碍物的格子判定在安全范围之外,并使用烟花算法对D*Lite算法规划好的路径中的关键转折点间的路径进行二次规划以减少不必要的转弯.路径规划结果显示,所提出的改进D*Lite算法能够实现虚拟士兵最优路径搜索并且效率更高.仿真结果分析表明,所提出的算法比已有的改进D*Lite算法更优,可以有效减少路径中不必要的转弯,且使路径与障碍物保持合适的距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨臻	中北大学机电工程学院	95	226	8.0	10.0
2	樊永生	中北大学大数据学院	36	116	6.0	8.0
3	余红英	中北大学电气与控制工程学院	68	243	8.0	13.0
4	连云霞	中北大学大数据学院	3	5	2.0	2.0