基于混合粒子群优化的海底地形辅助导航算法

摘要：

由于海底地形的独特特性,将传统地形匹配算法直接应用于海底地形匹配时,常常会出现定位精度大幅降低的现象,而且传统遍历搜索的庞大计算量也大大降低了地形匹配的效率.为提高匹配效率,提出了一种新的算法,关于混合粒子群优化的海底地形匹配算法.算法充分利用Hausdorff距离强抗干扰能力和容错能力的特点,采用平均Hausdorff距离作为相似性测度,并在搜索策略上,用了粒子群算法来加快搜索的速度,并提出将混沌局部搜索嵌入到粒子群算法中,形成了混沌思想的混合粒子群优化算法.通过某海域电子海图的海底地形匹配实验结果证明,算法能够快速求得最优解,使系统匹配误差(CEP)较传统方式降低了13%,计算量减少了18%,是一种很有开发和研究价值的海底地形匹配算法.

关键词：地形匹配、粒子群优化、地形辅助导航、水下导航

所属期刊栏目：27

分类号：U666.11(船舶工程)

资助基金：国家自然科学基金项目60704001

在线出版日期：2010-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：122-126