中单纯形优化的误匹配检测

杨 勇; 王可东

中单纯形优化的误匹配检测

杨勇,
王可东

北京航空航天大学宇航学院, 北京 100191

基金项目: 航空科学基金资助项目(20060851013)

详细信息

作者简介:
杨勇(1984-),男,河北秦皇岛人,硕士生,yangyong@sa.buaa.edu.cn.

中图分类号: TP 391
计量
- 文章访问数: 3618
- HTML全文浏览量: 97
- PDF下载量: 1109
- 被引次数: 0
出版历程
- 收稿日期: 2008-03-31
- 网络出版日期: 2009-03-31

Mismatching judgment in simplex optimization for ICCP algorithm

School of Astronautics, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 在迭代最近等值点ICCP(Iterative Closest Contour Point)算法的地形辅助导航中,利用单纯形优化方法实现对最优航迹的估计,但在匹配中往往得到的只是局部最优解,导致误匹配发生,严重时导致匹配发散.以ICCP算法为研究对象,研究并建立了ICCP方法的误匹配判断准则,以减小误匹配误差的影响和提高匹配精度.利用概率数据关联建立ICCP算法的误匹配判断准则,仿真结果表明,与无误匹配方法匹配结果相比,提高了其收敛性和精度;与 M/N 方法相比,降低了误匹配概率的30%,提高了导航的精度和算法的稳定性.
- 地形辅助导航 /
- 迭代最近等值点算法 /
- 概率数据关联 /
- 惯性导航系统
Abstract: Iterative closest contour point(ICCP) algorithm was applied into map aided navigation, in which simplex algorithm was used to estimate the optimal trace of vehicle. However, simplex algorithm was usually convergent at the local optimization so that there was mismatching or even diverging. The rule of mismatching judgment for ICCP was established to reduce mismatching probability. The rule of mismatching judgment for ICCP was established by probability data association filter(PDAF). Simulation shows that PDAF improves the convergence and precision compared with the ICCP algorithm without mismatching judgment, and its mismatching probability decreases 30 percent compared with M/N method. The PDAF method for mismatching judgment increases precision and stabilization.
- terrain aided navigation /
- iterative closest contour point algorithm /
- probability data association filter /
- inertial navigation system

HTML全文

参考文献(1)

[1] Kamgar-Parsi B. Vehicle localization on gravity maps Proceedings of SPIE. Orlando,Florida: ,1999, 3693:182-191 [2] 黄锡山, 陈慧津, 陈哲. 景像匹配误匹配点的剔除算法[J]. 中国图象图形学报, 2002, 7A(8):783-787 Huang Xishan, Chen Huijin, Chen Zhe. Algorithms of eliminating the mismatching points in scene matching guidance system[J]. Journal of Image and Graphics, 2002, 7A(8):783-787(in Chinese) [3] 李从利, 韩裕生, 冷晓艳, 等. 序列图像拼接过程中误匹配的消除[J]. 计算机应用与软件, 2006, 23(11):93-95 Li Congli, Han Yusheng, Leng Xiaoyan, et al. Elmination of pseudo matching in image stitching[J]. Computer Applications and Software, 2006, 23(11):93-95(in Chinese) [4] 董志峰, 汪增福, 刘庆文. 去除交叉定位中虚假定位的一种快速算法[J]. 系统仿真学报,2002, 14(4):527-530 Dong Zhifeng, Wang Zengfu, Liu Qingwen. A method for eliminating false location in cross-localization[J]. Journal of System Simulation, 2002, 14(4):527-530(in Chinese) [5] 冯道旺, 徐欣, 周一宇, 等. 一种基于非平稳性分析的虚假定位点识别方法[J]. 电子与信息学报, 2002, 24(11):1675-1681 Feng Daowang, Xu Xin, Zhou Yiyu, et al. A novel method for false location identification based on nonstationary verification[J]. Journal of Electronics and Information Technology, 2002, 24(11):1675-1681(in Chinese) [6] 王可东, 陈偲. 水下地形匹配等值线算法研究[J]. 宇航学报, 2006, 27(5):995-999 Wang Kedong, Chen Si. Iterative closest contour point for underwater terrain-aided navigation[J]. Journal of Astronautics, 2006, 27(5):995-999(in Chinese) [7] 刘承香, 刘繁明, 刘柱, 等. 快速ICCP算法实现地形匹配技术研究[J]. 船舶工程, 2003, 25(3):54-56 Liu Chengxiang, Liu Fanming, Liu Zhu, et al.Study on technique for seabottom terrain mapping system by means of rapid ICCP algorithm[J]. Ship Engineering, 2003, 25(3): 54-56(in Chinese) [8] 冯庆堂, 沈林成, 常文森. 基于概率数据关联的地形辅助导航算法[J]. 宇航学报, 2003, 24(5):440-443,462 Feng Qingtang, Shen Lincheng, Chang Wensen, Terrain aided navigation basing on PDAF[J]. Journal of Astronautics, 2003, 24(5):440-443,462(in Chinese)

施引文献

资源附件(0)

访问统计