引文格式：范亚军，王萍. BDS复杂场景自适应导航数据融合算法[J]. 导航定位学报, 2020, 8(4): 44-49.（FAN Yajun, WANG Ping. BDS adaptive navigation data fusion algorithm of complex scenes[J]. Journal of Navigation and Positioning, 2020, 8(4): 44-49.）DOI:10.16547/ j.cnki.10-1096.20200408.
BDS复杂场景自适应导航数据融合算法
范亚军，王 萍
（东华大学 信息科学与技术学院，上海 201600）
摘要：针对在实际复杂场景下，北斗卫星导航系统（BDS）导航定位精度不足的问题，提出1种基于多传感器导航数据融合算法：设计基于层次分析法（AHP）的多传感器多场景的权重最优决策方法，各传感器的权重能够随着场景的变化而自适应变化，并利用各传感器在不同场景下的定位优势，获得实时的高精度导航数据。实验结果表明，通过多传感器导航数据融合，能够弥补单传感器部分场景下定位精度不足的问题，并在现有的传感器定位效果下，最大限度地提升整体导航的定位性能。统计得出在基于层次分析法的自适应数据融合（ADF）下，定位误差小于2 m的高精度数据占比为85.53 %。
关键词：北斗卫星导航系统；复杂场景；自适应；加权数据融合；层次分析法
0 引言
随着我国北斗卫星导航系统（BeiDou navigation satellite system, BDS）的建设加快，目前对实际导航应用的需求越来越大[1]。但是BDS高精度技术[2-4]发展迅速，单一传感器针对大型复杂城市定位精度的实时性并不能完全满足实时高精度定位的需求。在BDS高精度场景聚类模型中，基于美国电气设备制造商行业协会（The National Electrical Manufacturers Association, NEMA）协议提取5类参数，再基于所提参数将路测环境自动聚类成12类场景。在这些场景下，不同定位传感器的定位效果是不一致的。为了达到实时、高精度[5]，需要模型将多传感器的数据进行融合[6]，结合各传感器在不同场景的定位优势，融合成精度较高的实时定位数据。为了倡导多源融合导航的研究，各类传感器的定位优势也在不断挖掘，常用的主流传感器有：全球卫星导航系统（global navigation satellite system, GNSS）传感器，用于接收并解析卫星发送的定位报文信息；实时动态差分（real-time kinematic, RTK）传感器，实时解析差分信息并修正地理位置数据[7]；惯性导航系统（inertial navigation system, INS）传感器，用于自身姿态解算，来实现短时间卫星失锁的定位[8]；即时定位与地图构建（simultaneous localization and mapping, SLAM）传感器，通过前端视频实时重构环境，以实现自身定位[9]等。多源融合技术促进了BDS高精度导航的发展，通过多传感器融合，发挥各传感器的场景优势，解决在不同场景下部分传感器失效的问题，实现连续的高精度导航。目前常用的多源数据融合技术有通过前馈（back propagation，BP）神经网络或深度信念网络的方法来实现多源数据融合[10]。本文采用的多源数据融合方法是基于层次分析法（analytic hierarchy process，AHP），层次分析法常用于行为分析、质量评价等[11]。本文利用层次分析法计算多源传感器基于场景时的实时权重，并以此来进行多源数据融合。另外，通过多源数据融合，还可以解决部分路段上单一传感器定位时产生的飞点和孤点等异常点定位问题[12]，使定位数据可以达到适应复杂场景下高精度定位的目的。1 多源融合理论依据
1.1 传统加权融合
在多源融合系统中，对协议提取的n类指标进行权重矩阵的设计并检验其一致性，然后进行多传感器的权重向量计算，以得到基于指标的权重向量集，并基于权重向量计算加权融合结果，如图1所示。
图1 加权数据融合
各传感器在不同场景下对导航精度的影响不同。本文提出采用层次分析法分别融合权重，以获得最终融合后的加权融合数据。1.2 层次分析法
层次分析法是利用定量信息使决策过程数学化，以解决多目标多准则下的复杂决策问题。模型分为3层：最高层（目标层）为决策的目标，即要解决的问题；中间层（准则层）为考虑的因素，即决策的准则；最底层（方案层）为决策时的可选方案。基本步骤如下：采用相对重要性标度，如表1所示，定量化表征任意2种不同因素对目标的影响程度。重要性标度 | 含义 |
1 | 2个元素相比，2者具有同等重要性 |
3 | 2个元素相比，前者比后者稍重要 |
5 | 2个元素相比，前者比后者明显重要 |
7 | 2个元素相比，前者比后者强烈重要 |
9 | 2个元素相比，前者比后者极端重要 |
2,4,6,8 | 上述判断的中间值 |
通过比较各个因素在各个层次之间的权重关系，构建相对重要性权重比较矩阵。特别地，权重比较矩阵采用一致性矩阵，以便于在此矩阵上获得指标之间的权重。2 多场景多传感器的自适应加权融合算法
传统层次分析法解决对目标的1维权重决策方法；本文针对BDS导航应用的多场景多传感器自适应数据融合问题，提出扩展的2维权重层次分析优化决策算法。若将某类场景下某种传感器数据作为1个评判特征，采用GNSS、RTK、INS 3种传感器数据在不同场景下的定位精度水平，对不同场景下各特征之间的相对重要性进行评判。基于此得出多场景多传感器的层次分析模型，其结构如图2所示。
图2 多场景多传感器层次分析架构
基于这样的层次分析结构下的多元融合原理如图3所示。
图3 基于层次分析的2维数据融合
依据新算法进行自适应数据融合的主要步骤为：①基于实测数据的统计分析得出各传感器在不同场景下的精度均方误差，并以此来计算各场景下两两传感器数据的相对重要性因子；②基于各传感器之间的相对重要性因子，参照1~9级标度法构建正互反矩阵；③计算正互反矩阵的最大特征值对应的特征向量。3 实验与结果分析
3.1 BDS导航路测环境及数据
本文采用上海地区不同道路、场景多样化的地理轨迹数据，作为此次数据融合的原始数据集。此段路程使用3个地理位置传感器，并跑测3套数据集，包括GNSS经纬度数据、RTK修正经纬度数据、INS修正经纬度数据。导航路段环境包括隧道、城市街区、城市峡谷、林荫、城市广场、高架下、机场区域、开阔地、河道、高架上等多种复杂场景。按照定位精度将场景自动聚类为12类，场景类型按导航精度递减排序。
3.2 加权融合矩阵及权重向量
基于12类场景进行各类传感器的层次划分。
最后进行一致性检验，计算其一致性比例，结果如表2所示。
表2 基于12类场景自适应权重的一致性比例
场景类别 | CR值 |
1 | 0.017 5 |
2 | 0.006 7 |
3 | 2.318×10-5 |
4 | 0.026 1 |
5 | 0.037 9 |
6 | 0.058 5 |
7 | 0.099 6 |
8 | 0.044 1 |
9 | 0.017 5 |
10 | 0.006 |
11 | 0.001 2 |
12 | 4.337×10-16 |
从表2可以看出，所有正互反矩阵都满足一致性比例的条件，其中场景2和场景12的一致性比例非常低，表示在这2类场景下的权重分配非常合理，基于此权重的多传感器数据融合效果也比较理想。由于12类场景的正互反矩阵的一致性都在可接受的范围内，那么所计算的权值向量也是合理的取值。3.3 数据融合效果比较
图4为在高楼遮挡路段，使用单RTK传感器导致定位误差的情况；图5为在林荫遮挡路段，使用单惯导传感器导致定位误差的情况。
图4 RTK问题路段
图5 惯导问题路段
从图4中可以看出，在单RTK修正的情况下，基站信号和卫星定位信号被大型建筑物遮挡时，由于无法获得定位信息，导致部分路段出现断层，无法得到定位服务。而从图5可以看出，在单惯导修正的情况下，遮挡较为断续时，卫星失锁频繁，单靠惯导来定位，时间超过1 min便会出现定位严重漂移的情况，导致定位服务无法正常使用。通过3种传感器自适应数据融合，使得整个测试路段的平均定位精度要高于单个传感器的定位精度。部分测试路段的原始GNSS轨迹如图6所示，而通过3种传感器轨迹数据融合后的导航轨迹图如图7所示。
图6 单GNSS数据轨迹结果
图7 3种传感器轨迹自适应融合结果图
从图6、图7可以看出，用单GNSS定位，在城市复杂场景下的定位效果显然不理想，因此需要进行针对性的精度补偿。用3种传感器进行自适应融合后，轨迹在大部分场景下都有所优化，例如：在开阔地路段通过GNSS已基本能够实现有效定位；而在隧道高架下等无法接收导航卫星信号的场景下，IMU能够通过自身状态实现有效定位；在遮挡严重的林荫路段，通过RTK的差分补偿可以实现有效定位，这很大程度上提升了已有传感器的定位精度。具体各传感器以及多源融合导航的定位效果如表3所示。表3 多传感器定位精度
定位数据源 | 平均定位
精度/m | 最差定位
精度/m | 高精度数据
比例/% |
GNSS | 5.225 | 9.233 | 11.53 |
RTK | 3.053 | 4.226 | 70.36 |
IMU | 3.572 | 7.554 | 60.49 |
多源融合数据 | 2.253 | 2.267 | 85.53 |
从表3中可以看出，虽然会出现最好定位精度比各单传感器略差的情况，但平均定位精度和最差定位精度却远好于各单传感器的定位效果，并且符合较高精度（将定位精度小于2 m的数据看成是较高精度的定位数据）数据的比例也有很大的提升。因此，多传感器融合定位可发挥各个传感器的优势，以获得大部分场景下的高精度定位，这对未来BDS高精度导航应用具有参考价值。4 结束语
本文主要介绍了轨迹数据融合，通过层次分析法，将各传感器基于不同场景的重要性用来构建权重矩阵，并依据矩阵获得的归一化特征向量作为权重，对精度聚类后的12类场景进行自适应加权数据融合；然后通过一致性检验来评判在各个场景下，多传感器比重的合理性，以得到场景适应性良好的多源融合数据。对比融合数据和单传感器的定位数据，发现除了少量最优定位精度略有不足外，平均定位精度、最差定位精度以及高精度数据比例较之单传感器定位的情况都有明显的提升。参考文献（略）