动态目标的Field D*算法及路径的提取计算

• 作者: 张福斌 徐德民 高博
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: Field D* 算法 动态规划 路径提取
• 年，卷（期）: 2010,（8）
• 页码范围: 98-102
• 分类号: TP242
• 字数: 2877字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2010.08.026

摘要

Field D*算法计算的路径消耗较优并较为平滑,但该方法的计算量很大,尤其是在对动态目标的规划时,计算时间无法满足实际要求.针对该缺陷,在对Field D*计算原理分析的基础上,提出了在目标是动态的情况下,只进行前目标与新目标的路径规划,并对Field D*计算所得路径消耗只进行局部修改的动态规划算法,该动态算法可以有效减少计算量.将得到的路径消耗值应用到路径的提取算法中,路径提取算法针对路径消耗的不同情况下,提出不同的路径提取方法,并最终得出总体路径消耗最优的路径.在以栅格法建立的数字海图中进行仿真验证,该动态计算和路径提取算法与D*算法相比,计算所得的路径更为平滑,路径的总体消耗也更少,缺点是所需计算时间略长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐德民	西北工业大学航海学院	252	2457	22.0	36.0
2	张福斌	西北工业大学航海学院	69	530	12.0	18.0
3	高博	西北工业大学航海学院	12	35	3.0	5.0