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]	ZHAO Ziren1, DU Shichang1, HUANG Delin1, REN Fei2, LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase#br# of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1166-1173.
[2]	ZHOU Penghui, MA Hongzhan, CHEN Dongping, CHEN Mengyue, CHU Xuening. Identification of Product Redesign Modules Based on#br# Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1189-1195.
[3]	LI Changxi1, 2, ZHOU Yan1, LIN Han3, LI Lingzhi1, GUO Ge1. TemporalSpatial Sequential Fusion Recognition Method of#br# Ballistic Missile Target Based on MIMOFNN Model [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1138-.
[4]	FENG Mingyue, HE Minghao, HAN Jun, YU Chunlai. High Resolution Direction of Arrival Estimation Based on#br# Covariance Fitting Estimation of Signal Parameters by#br# Rotational Invariance Technique Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1145-.
[5]	?YANG Ping1,SHENG Jie1,WANG Yucheng2,LI Zhuyong1,JIN Zhijian1,HONG Zhiyong1. Quench Propagation Characteristics Influenced by NonUniform Properties of YBa2Cu3O7δ High Temperature Superconducting Tape [J]. Journal of Shanghai Jiaotong University, 2017, 51(9): 1090-1096.
[6]	WANG Xing, ZHOU Yipeng, TIAN Yuanrong, CHEN You, ZHOU Dongqing, HE Jiyuan. Sparse Decomposition for Frequency Modulation Radar Signal Based on#br# Advanced Genetic Algorithm and SinChirplet Atom [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1124-1130.
[7]	XIA Hailiang1, 2, LIU Yakun1, 2, LIU Quanzhen3, LIU Baoquan3, FU Zhengcai1, 2. Metal Ablation Affected by Electrode Shapes Under#br# Long Continuing Lightning Current [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 903-908.
[8]	ZHANG Liangjun1, 2, LI Xiaoci1, WU Jingyi1, CAI Aifeng1. ThermalStructure Coupling Analysis of #br# Microgravity Environment Simulation Suspension Structure for #br# Large Space Deployable Mechanisms [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 954-961.
[9]	LIN Da, ZHU Yijia, WEI Xiaodong, WANG Zhiyu, ZHANG Wugao. Combustion and Particle Emission Characteristics Affected by#br# Fuel Supply Parameters for a Diesel Engine Fuelled with#br# Polyoxymethylene Dimethyl Ethers/Diesel [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 787-795.
[10]	GU Jiayang, XIE Yulin, TAO Yanwu, HUANG Xianghong, WU Jie. Numerical Simulation and Experimental Study on VortexInduced#br# Motion of a New Type of Floating Drilling Production Storage Offloading [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 878-885.
[11]	MENG Qingyang1, YAN Weiwu1, HU Yong1, CHENG Jianlin1, CHEN Shihe2, ZHANG Xi2. Model Identification Based on Subspace Model Identification of#br# Superheated Steam System in UltraSupercritical CoalFired Power Unit [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 672-678.
[12]	JIANG Huajuna, CAI Yana, b, LI Chaohaoa, LI Fanga, b, HUA Xueminga, b. Recognition Method for Gas Pores on XRay Image of Lap Joints#br# Based on the Improved Sobel Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 665-671.
[13]	DONG Guanhua,YIN Qin,YIN Guofu,XIANG Zhaowei. Identification and Modeling of Coupling Dynamic Stiffness in Joints of Machine Tool [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1263-1434.
[14]	XIE Qijiang,YU Haidong. Coupling Relationship Between Loads on Cutterhead of Tunnel Boring Machine and Contact Stiffness of Gripper Shoes and Rocks [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1269-1275.
[15]	ZHONG Jianlin1,MA Dawei1,REN Jie1,LI Shijun2,WANG Xu3. Static Compression Analysis of Rubber Hollow Cylinder Based on Plane Strain Assumption [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1276-1280.