Multi-Level Constrained Vector Map Matching Navigation Algorithm

Abstract

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

CLC Number:

V 24

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.

References

［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]	YANG Zhen,FU Zhuang,GUAN Enguang,XU Jiannan,TIAN Shihe,ZHENG Hui. The Kinematic Analysis and Structure Optimization of MLattice Modular Robot [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1153-1159.
[2]	ZHAO Jun1,YU Haidong2. Dynamic Analysis of TwoLink Flexible Manipulators Based on the Absolute Nodal Coordinate Formulation [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1160-1165.
[3]	ZHAO Ziren1,DU Shichang1,HUANG Delin1,REN Fei2,LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1166-1173.
[4]	HUANG Xuangui. Algorithm for Relatively Small Planted Clique with Small Edge Probability [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1202-1206.
[5]	LUO Jingjinga,YU Haidonga,ZHAO Chunzhanga,b,WANG Haoa,b. Study on Motion Stability of Variable CrossSection Flexible Beams Based on the Absolute Nodal Coordinate Formulation [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1174-1180.
[6]	WANG Yibo1,HUANG Yixiang1,LI Bingchu1,LING Xiao1 ZHAO Shuai1,LIU Chengliang1,ZHANG Daqing2. An Improved Modal Simulation Method for Switched Reluctance Motor Based on Static PreComputation [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1181-1188.
[7]	ZHOU Binghai,LI Ming. Scheduling Method of Manufacturing Cells with Robot Restricted Processing [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1214-1219.
[8]	CHEN Jinping1,ZHANG Shusheng1,HE Weiping1,WANG Mingwei1,HUANG Hui2. Feasible Change Path Search and Optimization Method Based on Driving Parameter Modeling [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1220-1227.
[9]	ZHOU Penghui,MA Hongzhan,CHEN Dongping,CHEN Mengyue,CHU Xuening. Identification of Product Redesign Modules Based on Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1189-1195.
[10]	PENG Cheng,ZHU Jianyun,CHEN Li. Mode Transition for a Hybrid Electric Vehicle Based on Model Reference Control [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1196-1201.
[11]	LIU Wei,YANG Chao . A Study on Injection Mould Part Quotation Model Based on Back Propagation Neural Network [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1207-1213.
[12]	CHEN Suting，WANG Zhuo，WANG Qi. Aerial Scene Classification Based on Nonlinear Scale Space [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1228-1234.
[13]	CHEN Ning,HE Xiaobin,GUI Weihua,YANG Chunhua. Research on Image Encryption System Based on Chaotic Discrete Sequence [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1273-1280.
[14]	LIU Kaia，ZHANG Liminb，ZHOU Lijuna. Design of Random Restricted Boltzmann Machine Group [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1235-1240.
[15]	ZHU Xinyao1，SONG Baowei2,XU Gang1,YANG Songlin1. Research on Landing Strategy and Influencing Factors of an Autonomous Underwater Vehicle with Supporting Mechanism [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1241-1251.