一种提高DTW运算效率的地磁匹配组合导航算法

摘要

针对地磁序列匹配导航定位中动态时间规整算法计算时间长、实时性差等问题,提出一种减少DTW匹配算法运算量的地磁匹配组合导航系统。使用平方值计算欧氏距离,采用Itakura窗作为约束条件来约束搜索范围,降低了计算复杂度。采用惯导和地磁组合进行导航,并使用kalman滤波融合定位结果,改善了地磁匹配序列匹配定位计算耗时的问题。实验结果表明,使用改进后DTW匹配算法系统的平均定位误差在1.63 m以内,与使用DTW匹配算法的系统相比,运算效率平均提升了43.37%。