改进烟花算法在虚拟士兵路径规划中的应用
来源：计算机工程杂志2018年第12期北京时间：
作者：樊永生,连云霞,杨臻
单位：中北大学 a.大数据学院; b.机电工程学院,太原 030051
摘要：针对虚拟士兵作战仿真路径规划中存在不连续路径的问题,提出一种改进的烟花算法。采用可视图法进行地图建模,把路径规划转变为寻求最佳路径点的组合。通过结合士兵视觉模型实现对环境威胁的判断,加入对路径节点的插入和删除操作以消除不连续路径,从而得到最优路径。仿真结果表明,与A*算法相比,该算法能减少路径长度和节省规划时间,具有较强的搜索能力。
关键词：虚拟士兵,路径规划,改进烟花算法,可视图法,视觉模型
