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

Multi-Level Constrained Vector Map Matching Navigation Algorithm

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

To solve the aerial vector map matching problem for linear objects, a multi-level constrained vec tor 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 con straint. The MLC-VMMA can solve the vector map matching problem in rotation, translation and scaling transformation. Simulation results show that the MI.C VMMA has a high reliability and navigation accura- ey, even for vector map matching in small scaling transformation.