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

Application of Improved Fireworks Algorithm in Path Planning of Virtual Soldier

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

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.