APP下载

基于数字地图和加权A*算法的战术路径规划

2018-12-08苏玉婷原大川侯磊

数字技术与应用 2018年8期

苏玉婷 原大川 侯磊

摘要:本文首先对在军事仿真中经常使用到的数字地图进行了详细阐述;其次,对在静态路网中求解最短路径的A*算法进行了介绍,并对静态加权A*算法进行了分析和实现;再次,提出了一种进行战术路径规划的实现方法;最后,运用MATLB仿真平台对某真实岛屿的数字地图和静态加权A*算法进行结合,实现了战术路径规划,证明了该方法的有效性和快速性。

关键词:静态加权A*搜索算法;数字地图;战术路径规划;MATLAB

中图分类号:TP391.41 文献标识码:A 文章编号:1007-9416(2018)08-0112-02

A*算法[1]是一种静态路网中进行路径规划时求解最短路径最有效的直接搜索算法,该算法可针对真实地图,可以使得寻路结果的逼真度和真实性得到体现。

以数字地图为基础,可以建立数字化战场所必需的“战场环境信息系统”。在现代战争中,数字地图是高技术武器的一个重要支撑。[2] 本文首先对数字地图进行了环境建模,建立了二维栅格地图和三维高程模型;其次,运用静态加权A*算法在已知环境下进行战术路径规划。

1 数字地图

1.1 基于栅格数字地图的环境描述

栅格(像素)数字地图是以一系列大小相同、排列有序的栅格像素的灰度值表示的地图,叫栅格(像素)数字地图[3],它通常由一个图像矩阵G表示,即:

栅格数字地图是采用整数对地形符号进行表示的,其位置与分布表示为符号所在位置的像素的有序集合。

1.2 数字高程模型

数字高程模型是用一组有序数值阵列形式表示地面高程的一种实体地面模型。……

登录APP查看全文