一种改进混沌蚁群的地磁匹配算法  

A improved geomagnetic matching algorithm for chaotic ant colonies

作　　者：王崇兵 范荣双[2] 李大伟[3] 任伟 WANG Chongbing;FAN Rongshuang;LI Dawei;REN Wei(School of Geomatics,Liaoning Technical University,Fuxin,Liaoning 123000,China;Chinese Academy of Surveying and Mapping,Beijing 100039,China;School of Mapping and Spatial Information,Shandong Science and Technology University,Qingdao,Shandong 266590,China;Beijing Bowei Aviation Facilities Management Co.Ltd.,Beijing 101317,China)

机构地区：[1]辽宁工程技术大学,测绘与地理科学学院,辽宁阜新123000 [2]中国测绘科学研究院,北京100039 [3]山东科技大学,测绘与空间信息学院,山东青岛266590 [4]北京博维航空设施管理有限公司,北京101317

出　　处：《导航定位学报》2022年第3期116-122,共7页Journal of Navigation and Positioning

基　　金：国家重点研发计划项目(2016YFC0803100);辽宁省教育厅辽宁省高等学校基本科研项目(LJ2017QL008)。

摘　　要：针对地磁轮廓线匹配算法(MAGCOM)在进行匹配导航时,过于依赖惯导系统且算法抗噪能力较弱、匹配精度低的问题,提出了一种改进混沌蚁群的地磁匹配算法,实现算法的独立匹配定位。该算法以平均豪斯多夫距离(MHD)作为待匹配轨迹与实测轨迹之间的度量函数,改进了传统蚁群算法的概率转移公式及信息素表示方式,并将混沌优化算法嵌到传统蚁群算法中,最终搜索得到最佳匹配序列来完成地磁匹配。实验结果表明:该算法不依靠惯导提供的参考轨迹形状依然可以完成匹配,并且抗噪能力强,匹配精度较高,适用于地磁匹配导航。To address the problem that the geomagnetic Matching COntour Matching(MAGCOM)relies too much on the inertial guidance system for matching navigation and has a weak noise immunity and low matching accuracy,a geomagnetic matching algorithm with improved chaotic ant colony is proposed to achieve independent matching and positioning of the algorithm.The algorithm uses the Mean Hausdorff Distance(MHD)as the metric function between the trajectory to be matched and the measured trajectory,improves the probability transfer formula and the pheromone representation of the traditional ant colony algorithm,and embeds the chaotic optimization algorithm into the traditional ant colony algorithm to finally search for the best matching sequence to complete the geomagnetic matching.The experimental results show that the algorithm can still complete the matching without relying on the reference trajectory shape provided by the inertial guide,and it is suitable for geomagnetic matching navigation because of its strong noise immunity and high matching accuracy.The experimental results show that the algorithm can still complete the matching without relying on the reference trajectory shape provided by the inertial guide,and it is suitable for geomagnetic matching navigation because of its strong noise immunity and high matching accuracy.

关 键 词：地磁匹配 改进蚁群优化算法 混沌优化 地磁导航 轮廓线匹配 

分 类 号：P228[天文地球—大地测量学与测量工程]