多层次约束的矢量地图匹配导航算法

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (08): 1173-1178.

多层次约束的矢量地图匹配导航算法

黄斌1，孙永荣1，王丽娜2,3，高晓颖2,3

(1.南京航空航天大学自动化学院导航研究中心，南京 210016； 2.宇航智能控制技术国家级重点实验室，北京 100854； 3.北京航天自动控制研究所，北京 100854)

收稿日期:2012-09-10 出版日期:2013-08-29 发布日期:2013-08-29
基金资助:
国家自然科学基金资助项目（91016019）

Multi-Level Constrained Vector Map Matching Navigation Algorithm

HUANG Bin1,SUN Yongrong1,WANG Lina2,3,GAO Xiaoying2,3

(1. Navigation Research Center, College of Automatic Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. National Key Laboratory of Science and Technology on Aerospace Intelligent Control, Beijing 100865, China; 3. Beijing Aerospace Automatic Control Institute, Beijing 100854, China)

Received:2012-09-10 Online:2013-08-29 Published:2013-08-29

摘要/Abstract

摘要：

针对航空用线状目标的矢量地图匹配问题，提出了一种多层次约束的矢量地图匹配导航算法（MLC-VMMA）.该算法利用差角作为线状目标的匹配特征量，依次根据距离、顺序和误差等多层次约束条件来减小可行解空间的大小，完成在具有旋转、平移、缩放变换下的矢量地图匹配.仿真结果表明，MLC-VMMA适用于小尺度缩放变换下的矢量地图匹配，具有较高的可靠性与导航精度.

关键词: 矢量地图匹配, 多层次约束, 抗尺度变换

Abstract:

To solve the aerial vector map matching problem for linear objects, a multi-level constrained vector map matching navigation algorithm (MLC-VMMA) was proposed which used the difference angle as the matching feature for linear target. The MLC-VMMA reduces, in turn, the size of feasible solution space with multi-level constraints including the distance constraint, the order constraint and the error constraint. The MLC-VMMA can solve the vector map matching problem in rotation, translation and scaling transformation. Simulation results show that the MLC-VMMA has a high reliability and navigation accuracy, even for vector map matching in small scaling transformation.

Key words: vector map matching, multilevel constraints, antiscale transformation

中图分类号:

V 24

黄斌1，孙永荣1，王丽娜2,3，高晓颖2,3. 多层次约束的矢量地图匹配导航算法[J]. 上海交通大学学报（自然版）, 2013, 47(08): 1173-1178.

HUANG Bin1,SUN Yongrong1,WANG Lina2,3,GAO Xiaoying2,3. Multi-Level Constrained Vector Map Matching Navigation Algorithm[J]. Journal of Shanghai Jiaotong University, 2013, 47(08): 1173-1178.

参考文献

［1］Zitova B, Flusser J. Image registration methods: A survey ［J］. Image and Vision Computing, 2003, 21(11): 9771000.

［2］Gu Duoyu, Zhu Chengfei, Jiang Guo, et al. Visionaided UAV navigation using GIS data ［C］ // Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety (ICVES). Qingdao, China: IEEE, 2010: 7882.

［3］Wu Liang, Hu Yunan. Visionaided navigation for aircrafts based on road junction detection ［C］ //Proceedings of 2009 IEEE International Conference on Intelligent Computing and Intelligent System (ICIS 2009). Shanghai, China: IEEE, 2009: 164169.

［4］韩广良. 高频信息矢量匹配实现异源图像配准［J］. 中国光学, 2011, 4(5): 468473.

HAN Guangliang. Alignment between different source images by high frequency vector matching ［J］. Chinese Optics, 2011, 4(5): 468473.

［5］程治国, 刘允才. 扫描地图中房屋和建筑物的自动矢量化方法［J］. 上海交通大学学报, 2006, 40(5): 833837.

CHENG Zhiguo, LIU Yuncai. An automatic recognition of house and building from scanned map ［J］. Journal of Shanghai Jiaotong University, 2006, 40(5): 833837.

［6］陈芒, 程治国, 彭静, 等. 纸质地图的地图特征曲线提取［J］. 上海交通大学学报, 2005, 39(4): 565570.

CHEN Mang, CHENG Zhiguo, PENG Jing, et al. Map feature curve generation from pictorial map resources ［J］. Journal of Shanghai Jiaotong University, 2005, 39(4): 565570.

［7］徐枫, 邓敏, 赵彬彬, 等. 空间目标匹配方法的应用分析［J］. 地球信息科学学报, 2009, 11(5): 657663.

XU Feng, DENG Min, ZHAO Binbin, et al. A detailed investigation on the methods of object matching ［J］. Journal of GeoInformation Science, 2009, 11(5): 657663.

［8］赵东保, 盛业华, 魏永强. 同名矢量地图要素形状配准的算法与应用［J］. 地球信息科学学报, 2010, 12(1): 5661.

ZHAO Dongbao, SHENG Yehua, WEI Yongqiang. Shapebased approach to registration of homonymous vector map features ［J］. Journal of GeoInformation Science, 2010, 12(1): 5661.

［9］刘思, 孙永荣, 黄斌. 一种抗比例变化的影像图与矢量数据匹配方法［J］. 指挥控制与仿真, 2012, 34(1): 99101.

LIU Si, SUN Yongrong, HUANG Bin. An antiscale changes methods in image maps and vector data matching ［J］. Command Control & Simulation, 2012, 34(1): 99101.

［10］付仲良, 邵世维. 复杂面状矢量要素快速形状匹配方法［J］. 测绘通报, 2011(3): 2628.

FU Zhongliang, SHAO Shiwei. Methods of complex polygon element fast shape matching ［J］. Bulletin of Surveying and Mapping, 2011(3): 2628.

［11］王文成, 李晓伟, 智佳, 等. 基于Hausdorff距离的轮廓线匹配［J］. 西安邮电学院学报, 2007, 12(3):9194.

WANG Wencheng, LI Xiaowei, ZHI Jia, et al. Contour matching based on Hausdorff distance ［J］. Journal of Xi’an University of Post and Telecommunications, 2007, 12(3): 9194.

[1]	杨振，付庄，管恩广，徐建南，田仕禾，郑辉. MLattice模块机器人的运动学分析及构型优化[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1153-1159.
[2]	赵君1,余海东2. 基于绝对节点坐标法的柔性双臂机构动力学分析[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1160-1165.
[3]	赵子任1,杜世昌1,黄德林1，任斐2，梁鑫光2. 多工序制造系统暂态阶段产品质量马尔科夫建模与瓶颈分析[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1166-1173.
[4]	黄炫圭. 小边概率条件下较小植入团的算法[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1202-1206.
[5]	罗晶晶a,余海东a,赵春璋a,b,王皓a,b. 基于绝对节点坐标法变截面柔性梁运动稳定性研究[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1174-1180.
[6]	汪一波1，黄亦翔1，李炳初1，凌晓1，赵帅1，刘成良1,张大庆2. 一种基于静力学预计算的开关磁阻电机模态仿真方法[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1181-1188.
[7]	周炳海,黎明. 考虑机器人约束加工的制造单元调度方法[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1214-1219.
[8]	陈进平1，张树生1，何卫平1，王明微1，黄晖2. 基于驱动参数建模的可行更改路径搜索和优选方法[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1220-1227.
[9]	周鹏辉，马红占，陈东萍，陈梦月，褚学宁. 基于模糊随机故障模式与影响分析的产品再设计模块识别[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1189-1195.
[10]	彭程,朱剑昀,陈俐. 基于模型参考控制的混合动力汽车模式切换 [J]. 上海交通大学学报（自然版）, 2017, 51(10): 1196-1201.
[11]	柳伟，杨超. 基于反向传播神经网络的注塑模具用零件报价模型[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1207-1213.
[12]	陈苏婷，王卓，王奇. 基于非线性尺度空间的航拍场景分类[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1228-1234.
[13]	陈宁，贺小滨，桂卫华，阳春华. 基于混沌离散序列的图像加密算法研究[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1273-1280.
[14]	刘凯a，张立民b，周立军a. 随机受限玻尔兹曼机组设计[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1235-1240.
[15]	朱信尧1，宋保维2，徐刚1，杨松林1. 支撑机构驻留水下航行器着陆策略及影响因素[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1241-1251.