| 动态目标的Field D~*算法及路径的提取计算 |
| |
| 引用本文： | 高博,徐德民,张福斌.动态目标的Field D~*算法及路径的提取计算[J].火力与指挥控制,2010,35(8). |
| |
| 作者姓名： | 高博 徐德民 张福斌 |
| |
| 作者单位： | 西北工业大学航海学院,西安,710072 |
| |
| 基金项目： | 教育部新世纪优秀人才基金，国家重点实验室基金资助项目 |
| |
| 摘 要： | FieldD*算法计算的路径消耗较优并较为平滑,但该方法的计算量很大,尤其是在对动态目标的规划时,计算时间无法满足实际要求。针对该缺陷,在对FieldD*计算原理分析的基础上,提出了在目标是动态的情况下,只进行前目标与新目标的路径规划,并对FieldD*计算所得路径消耗只进行局部修改的动态规划算法,该动态算法可以有效减少计算量。将得到的路径消耗值应用到路径的提取算法中,路径提取算法针对路径消耗的不同情况下,提出不同的路径提取方法,并最终得出总体路径消耗最优的路径。在以栅格法建立的数字海图中进行仿真验证,该动态计算和路径提取算法与D*算法相比,计算所得的路径更为平滑,路径的总体消耗也更少,缺点是所需计算时间略长。
|
| 关 键 词： | D* 算法 动态规划 路径提取 |
The Algorithm for the Dynamic Object based on Field D Algorithm and the Method of Path Extraction |
| |
| GAO Bo,XU de-min,ZHANG Fu-bin.The Algorithm for the Dynamic Object based on Field D Algorithm and the Method of Path Extraction[J].Fire Control & Command Control,2010,35(8). |
| |
| Authors: | GAO Bo XU de-min ZHANG Fu-bin |
| |
| Abstract: | |
| |
| Keywords: | Field |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
