计算机工程 ›› 2018, Vol. 44 ›› Issue (12): 228-232.doi: 10.19678/j.issn.1000-3428.0049053

• 图形图像处理 • 上一篇    下一篇

改进烟花算法在虚拟士兵路径规划中的应用

樊永生a,连云霞a,杨臻b   

  1. 中北大学 a.大数据学院; b.机电工程学院,太原 030051
  • 收稿日期:2017-10-24 出版日期:2018-12-15 发布日期:2018-12-15
  • 作者简介:樊永生(1967—),男,教授、博士,主研方向为虚拟现实、视景仿真技术、大数据;连云霞,硕士研究生;杨臻,教授、博士。

Application of Improved Fireworks Algorithm in Path Planning of Virtual Soldier

FAN Yongshenga,LIAN Yunxiaa,YANG Zhenb   

  1. a.School of Data Science and Technology; b.College of Electromechanical Engineering,North University of China,Taiyuan 030051,China
  • Received:2017-10-24 Online:2018-12-15 Published:2018-12-15

摘要:

针对虚拟士兵作战仿真路径规划中存在不连续路径的问题,提出一种改进的烟花算法。采用可视图法进行地图建模,把路径规划转变为寻求最佳路径点的组合。通过结合士兵视觉模型实现对环境威胁的判断,加入对路径节点的插入和删除操作以消除不连续路径,从而得到最优路径。仿真结果表明,与A*算法相比,该算法能减少路径长度和节省规划时间,具有较强的搜索能力。

关键词: 虚拟士兵, 路径规划, 改进烟花算法, 可视图法, 视觉模型

Abstract:

Virtual soldier combat simulation requires high path planning,but the fireworks algorithm in path planning has a discontinuous path problem.Therefore,an improved fireworks algorithm is proposed.The view method can be used to model the map and transform the path plan into a combination of finding the best path points.By combining the soldier visual model to achieve the judgment of the environmental threat,the insertion and deletion operations of the path node are added to eliminate the discontinuous path,thereby obtaining the path related data.Simulation results show that compared with A* algorithm,the algorithm can reduce the path length and save planning time,and has strong search capability.

Key words: virtual soldier, path planning, improved fireworks algorithm, view method, vision model

中图分类号: