文章快速检索  
  高级检索
参考经验模态分解-独立分量分析及其在GPS多路径误差处理中的应用
罗飞雪1,2, 戴吾蛟1,2, 唐成盼1,2, 黄大伟1,2, 伍锡锈1,2    
1. 中南大学 测绘与国土信息工程系,湖南 长沙 410083;
2. 湖南省精密工程测量与形变灾害监测重点实验室,湖南 长沙 410083
摘要:多路径误差在绝大部分应用中,其测站间相关性很弱,不能通过差分观测得到有效削弱,成为高精度GPS动态变形监测中的主要误差源。针对GPS多路径误差的特点,结合具有良好多尺度分解能力的经验模式分解方法(EMD)和具有良好盲分离能力的独立分量分析(ICA)方法,提出带参考信号的EMD-ICA方法来削弱多路径效应的影响。应用实例的结果证明了该方法的有效性。
关键词独立分量分析     经验模态分解     GPS     多路径效应     动态变形监测    
EMD-ICA with Reference Signal Method and Its Application in GPS Multipath
LUO Feixue 1, 2, DAI Wujiao 1, 2, TANG Chengpan1, 2, HUANG Dawei1, 2, WU Xixiu1, 2     
1. Department of Surveying Engineering & Geo-Informatics, Central South University, Changsha 410083, China;
2. Key Laboratory of Precise Engineering Surveying and Deformation Disaster Monitoring of Hunan Province , Changsha 410083, China
First author: LUO Feixue(1986-), female, master, teaching assistant, majors in structural health monitoring based on GNSS technology.E-mail: misslfx@163.com
Corresponding author:DAI Wujiao E-mail:wjdai@mail.csu.edu.cn
Abstract: Multipath error is a main influence on high-precision GPS dynamic deformation monitoring results as it is difficult to be mitigated by difference observation in most of applications.A method called EMD-ICA with reference signal is proposed.It combines empirical mode decomposition (EMD) with independent component analysis (ICA).The test shows the effectiveness of this method.
Key words: independent component analysis(ICA)     empirical mode decomposition(EMD)     GPS     multipatheffect     dynamic monitoring    

 1 引 言

在绝大部分应用中,由于不同测站周围的环境差异较大,多路径误差的测站间相关性很弱,与电离层、对流层等误差相比,它不能通过差分观测得到有效削弱,从而成为高精度GPS测量的主要误差源。目前处理多路径效应误差的方法可以分为3类:天线设计、接收机信号处理以及数据后处理[1]。在动态变形监测中,常采用数据后处理的方法,其中又主要包括多路径重复性改正模型和频域滤波两类方法。多路径重复性改正模型法是利用GPS天线的位置及其周围环境基本不变或变化很小时,多路径效应误差具有较强的周日重复性的特点,在监测点不动时进行静态观测提取多路径误差模型(即认为测量得到的原始位移序列中仅含有多路径误差和噪声)[2, 3]。然而,由于实际的卫星轨道重复周期比通常认为的恒星时轨道重复周期(236s)超前,并且不同的卫星重复周期不一样,约为238~252 s,平均约为246 s[4, 5, 6],使得随着时间的推移,多路径效应的重复性会逐渐降低[7],需经常性重建多路径误差改正模型,但在实际应用中却很难重建。如桥梁监测中,当开通运营后,就很难通过静态观测重新建立多路径误差改正模型。频域滤波法是根据多路径效应误差主要部分表现为低频,而振动位移信号为相对高频的假设,通过小波等数字滤波方法直接提取振动位移信号[8, 9]。但实际上,多路径误差占据的频率范围比较宽,容易与振动位移的低频信号的频率混叠[8],因此频域滤波法会丢失表现为低频的结构物在风载等外力作用下的似静态位移信息。

独立分量分析(independent component analysis,ICA)是一种可以在对先验信息了解很少情况下,假设源信号各分量互相独立,仅利用观测信号就能恢复源信号的现代信号处理方法[10],同时对于信号分量存在频率混叠的情况,利用ICA方法也能有效地进行分离,恢复出原始信号的波形[11]。从ICA的原理可知,ICA可以解决频域滤波方法同频不可分离的缺陷,但ICA本身则具有不能分离单通道信号源数据及幅值不确定性的缺点。为此,本文针对GPS动态变形监测中多路径效应误差的特点,对ICA方法进行了扩展,提出利用带参考信号的经验模态分解(empirical mode decomposition,EMD) ICA方法来削弱多路径效应的影响,并通过GPS实际观测数据对该方法进行了验证。

2 参考EMD-ICA方法 2.1 独立分量分析

假设M维信号X=[x1x2xM]T是由N维源信号S=[s1s2sN]经过混合矩阵A线性混合而成,即X=AS

独立分量分析假设:① MN; ② 源信号S之间相互独立,而不含任何关于混合矩阵和源信号的先验信息。按照某种优化准则和学习方法求取解混矩阵B,使得Y=BX,从而在观测信号X中恢复出独立成分Y=[y1y2yN],其中YS的近似。

一般的ICA算法求解解混矩阵B的过程可以分成两步:① 将观测信号X白化,即求取白化矩阵W,使得Z=WX满足E(ZZT)=I(I为单位矩阵);② 求取旋转矩阵U,使得Y=UZ,满足特定的优化法则,成为源信号的最优近似。

从ICA的基本原理可以看出:① ICA需要处理的输入信号必须是多个,且大于或等于其输出信号的个数;② ICA分解出的独立分量具有幅值的不确定性和排序的不确定性。而GPS动态变形监测应用中,只有一个位移输入信号,输出则至少有多路径和振动位移两个信号,且输出信号的幅值,即位移大小却非常重要。因此,利用ICA处理GPS变形监测数据还需要解决单通道信号分离与幅值恢复两个问题。

2.2 基于EMD的单通道ICA

在实际工程应用中,通常只有一个传感器接收源观测数据,且接收到的源信号中包含多个信号分量,因此需要对现有的ICA方法进行扩展,使之能够处理单通道信号源的数据,即单通道ICA。通过多尺度分解的方式解决单通道ICA是一种有效的方法。如利用小波变换,经验模式分解(EMD)等方法,将单通道信号分解成虚拟的多通道信号。EMD是由文献[12]提出的一种新的信号处理方法。它认为任何复杂的单通道信号X(t)由一些互不相同的、简单的、非正弦的分量信号组成。EMD将复杂的信号分解成从高频到低频排列的IMF分量,并提取出该复杂信号的趋势项。EMD能很好地处理非线性、非平稳信号,且具有仅依据处理数据本身进行分解,无需先验信息的特点。将EMD和ICA结合起来可较好的解决单通道信号分离的问题。文献[11, 13]的试验结果表明EMD-ICA方法不仅能分离含重叠谱的信号,而且能将信号的形状很好的重构出来。

2.3 参考ICA

由ICA的数学模型可知,ICA存在着其内在的不确定性:分离信号排序不确定性和幅值不确定性。目前有通过相关性来消除排序不确定性以及利用频谱相似测度来恢复幅值的方法[13],但该方法在实际应用中效果不明显。文献[14]表明,如果感兴趣的信号分量存在一个这样的参考信号,此参考信号与混合信号中的某一信号有较强的相关性,而与其他信号相关性较弱时,可以利用该参考信号,结合快速ICA方法就能将信号分离出来,并且分离出来的第一个信号分量就是我们所需要的那个信号分量。这种方法叫做参考独立分量分析(ICA-R)或增强独立分量分析(cICA)。它是尽可能地利用源信号的先验信息,将它以参考信号的形式引入到快速ICA方法中,从而只提取与参考信号最为接近的期望源信号。它解决了分离信号排序不确定性问题,提高了运算效率和分离性能,在语音分离、核磁共振成像信号分析、图像分离等领域取得了很好的应用成果[15]

ICA-R方法是在文献[10]提出的负熵最大化基础上,根据先验信息加入约束条件[16]

式中,ε(y,r)是提取信号yj和参考信号r的接近程度,通常可用yjr间的均方根误差或互相关作为接近程度的度量;ξ是其阈值。

式(1)属于受约束的优化问题,可以利用增广的拉格朗日函数,结合似牛顿的学习算法调节w和拉格朗日参数来求解,得到权w的迭代公式[14]

式中,Rx=E{xxT}; =ρsign(E{G(y)}-E{G(v)}),ρ=E{G(y)}-E{G(v)};GyGy2gygy2分别为Gy和gy关于y的一阶导数和二阶导数;优化因子uλ可分别由式(3)和式(4)获得

参考ICA的实现步骤为:① 白化观测数据;② 产生随机解混向量w,并化为单位范式向量;③ 构造参考信号r,按照式(2)进行迭代直至算法收敛;④ 求取独立分量y=wZ

2.4 参考EMD-ICA算法

利用ICA方法从GPS动态变形监测数据中分离出频带较宽的多路径效应误差,需要对ICA方法进行扩展,使之能够处理单通道数据及准确恢复幅值。为此,提出了带参考信号的EMD-ICA方法。该方法的基本思想是:利用第1天的多路径误差模型作为参考信号,将当天GPS动态观测的原始位移序列作EMD分解,然后对分解得到的IMF序列利用参考ICA方法把当天的多路径误差提取出来,同时又作为下一天的参考多路径信号。利用参考EMD-ICA的处理多路径效应误差的算法步骤如下:

(1) 将第1天静态观测的原始位移序列通过小波滤波去噪,将结果作为多路径误差模型的参考信号rt

(2) 对后面一天的原始位移序列进行EMD分解,得到R个的IMF分量;

(3) 将步骤(2)EMD分解后得到的IMF分量作为虚拟观测数据,,利用ICA-R方法,提取出当天多路径误差信号yt

(4) 求幅值恢复的比例系数a,a=avg(at), (t=1,2,…,n),n为历元数;

(5) 恢复分离得到的多路径误差信号的幅值,s=ayt,并以此作为误差改正模型,对振动位移观测数据进行改正。

3 试验及结果分析

本次试验地点位于香港理工大学的教学楼楼顶(教学楼7层,高约20 m),周围有产生多路径效应的强反射面。参考站采用Topcon双频接收机和Topcon CR3扼流圈天线,流动站采用Septentrio单频接收机和普通的测地型天线。基线长度约为4 m,组成短基线差分观测,自2006年8月4日起作连续观测,大约半个月的时间(13天,其中第7天和第8天由于供电故障原因以致观测数据部分缺失)。采样间隔设置为1 s,卫星截止高度角15°。数据解算利用GPSSM软件,先通过静态基线解算得到静态基线向量,再逐个历元的解算出流动站的动态轨迹,得到该基线向量的三维坐标残差序列。图 1是GPS观测的原始位移序列(以X方向为例,已经通过时间对齐,分别将各天的结果依次增加20mm,使各天数据画在一张子图方便比较)。从图中可以看到原始位移序列具有很强的重复性,计算相邻两天3个方向位移序列间的相关系数如表 1所示,从中可知相邻两天间的相关系数都在0.6以上,表明相邻两天的原始位移序列存在强相关性。

图 1 X方向的原始位移序列 Fig. 1 Raw coordinates of X direction

表 1 相邻两天原始位移序列间的相关系数 Tab. 1 Correlation coefficients between two days consecutive multipath series
方向1—22—33—44—55—66—99—1010—1111—1212—1313—1414—15
X0.8980.8880.8920.8650.8880.8570.6040.6920.9010.8980.8970.884
Y0.8280.8810.8930.8630.8850.8360.5950.7390.9240.9270.9160.904
H0.9240.9310.9450.8770.9440.9090.6990.8370.9370.9390.9400.916

通过差分观测,卫星轨道误差、对流层延迟、电离层延迟等误差得到极大的削弱,原始位移序列主要包含随机噪声和多路径误差。首先选用光滑性和消噪效果较好的db8小波对原始位移序列进行强制去噪,得到多路径误差序列,其中X方向的去噪结果如图 2所示。通常我们利用多路径的重复性建模来削弱多路径的影响。表 2是后面各天与第1天多路径误差模型的相关系数,从中可以看出,随着日期的增加,多路径效应的相关性逐渐降低。图 3是利用重复性建模改正后X方向的多路径误差差值序列,从中可以看出随着时间的推移,利用重复性模型改正的效果越来越不明显。XYH 3个方向去噪后位移序列的均方根误差(RMS)和多路径重复性建模改正后位移序列的均方根误差如表 3所示。从表 3中可知,去噪后每天的均方根误差都比较一致,XY方向约为3 mm,H方向约为10 mm。利用重复性模型改正后,对于前面几天,改正效果明显,至少约能削弱50%的多路径误差,但随着时间的推移,改正效果逐渐下降,到后面几天(约第10天起),改正效果逐渐下降,甚至不如改正前的结果。

图 2 X方向多路径误差序列 Fig. 2 Multipath series of X direction

表 2 后面各天多路径误差序列与第1天多路径误差序列的相关系数 Tab. 2 Correlation coefficients of multipath series between the first day and subsequent days
方向1—21—31—41—51—61—91—101—111—121—131—141—15
X0.9700.9660.9330.8720.8880.8780.7070.5920.5720.5860.5720.574
Y0.9160.9060.8780.8080.7990.8130.5490.4460.4340.4580.4550.455
H0.9700.9690.9500.8670.8620.8640.6680.6320.6370.6250.6120.620

图 3 X方向改正后的多路径残差序列 Fig. 3 Coordinate series of residual after repetitive Modeling in X direction

任取一段多路径误差序列作频谱分析如图 4所示,(a)图为通过最大熵功率谱估计得到的频谱图,(b)图为通过小波变换得到的时间-尺度变换图。从图中可知,此处多路径效应的频率大部分在0.02 Hz以下。为了说明参考EMD-ICA从实际振动变形监测数据中提取多路径信号的能力,在第2天至第15天的原始位移序列中加入两个正弦模拟信号,其振幅均为5 mm,频率分别为0.15 Hz和0.015 Hz,以此代表结构振动位移的高频和低频部分,其中低频部分与多路径信号的频率混叠。

图 4 多路径误差的谱分析结果 Fig. 4 Spectral analysis results of multipath errors

图 5是利用参考EMD-ICA方法求得的第2天至第15天X方向的多路径误差改正序列,图 6是此改正序列与其相对应的多路径误差的差值序列。结合表 3表 4的定量分析可知,利用参考EMD-ICA方法可以得到更为精确的多路径误差改正模型,其改正效果比利用重复性建模改正的效果要好很多,可约削弱25%~70%的多路径误差。更重要的是,该方法是从振动位移信号与多路径信号混叠的数据序列中提取的多路径误差改正模型,即在实际动态变形监测应用中,多路径改正模型可以动态更新。为说明频率重叠信号的振幅对算法的影响,把加入的两个正弦模拟振动信号振幅调整为2 mm、10 mm、20 mm、30 mm,重复以上试验。利用本文算法提取的多路径误差改正序列与其相对应的多路径误差的差值序列的RMSE分别为1.044 mm、1.054 mm、1.032 mm、0.954 mm,这说明频率重叠信号的振幅对本文算法没有影响。

图 5 参考EMD-ICA求得的多路径位移序列 Fig. 5 Multipath series obtained by Reference EMD-ICA

图 6 参考EMD-ICA改正后的多路径残差序列 Fig. 6 Coordinate series of residual after Reference EMD-ICA in X direction

表 3 改正前、后坐标序列的RMS值 Tab. 3 RMS of coordinate series before and after mulipath correctionmm
XYH
去噪后CR去噪后CR去噪后CR
23.3830.8210.7173.5361.5091.05411.5843.1912.729
33.2030.8710.7753.3221.5910.91411.333.3132.377
43.1251.2050.8193.3221.7950.95210.7814.1932.719
52.8551.6510.8043.1962.2141.0359.9596.453.018
62.9141.5470.8553.1652.2571.06310.2426.5132.965
92.9311.6010.8783.2262.1921.1139.7136.5523.392
102.9322.440.9243.5883.4892.1349.2359.5173.051
113.1662.9561.5773.6843.9142.2969.0979.9412.771
123.3953.1251.6933.7473.9882.3899.6059.9483.797
133.0662.9371.3193.6923.8752.3478.9810.0083.308
143.0282.9731.4083.63.8382.3038.95610.1514.925
153.2573.0571.4513.3223.8832.2499.4210.1213.761
注:C表示重复性建模改正后的残差序列,R表示参考EMD-ICA方法改正后的残差序列。

表 4 参考EMD-ICA方法求得的多路径误差序列与实际多路径误差序列的相关系数 Tab. 4 Correlation coefficients of multipath series between the correction of EMD-ICA and the actual sequence
234569101112131415
X0.9780.9710.9660.9610.9580.9560.9580.8910.9230.9380.9150.950
Y0.9550.9630.9580.9460.9420.9390.8210.8400.8420.8170.8020.864
H0.9710.9770.9680.9530.9590.9530.9450.9570.9190.9310.8450.918
4 结束语

ICA是一种广泛应用的盲信号分离方法,本文结合GPS动态变形监测应用的特点,利用EMD分解方法建立虚拟的多通道观测信号,并通过参考ICA方法恢复分离的多路径信号的幅值,建立了基于参考EMD-ICA的多路径重复性模型动态更新方法。该方法解决了随时间推移多路径重复性下降而导致改正模型需经常更新的问题,也为频域滤波方法不能分离频率混叠信号问题提供解决思路。从本文的研究可以看出,ICA在测量数据处理领域将有广阔的应用前景,但ICA应用的条件比较严格,其理论与算法还需进一步完善,如非线性问题、不确定性问题等。

参考文献
[1] DAI Wujiao,DING Xiaoli, ZHU Jianjun, et al. EMD Filter Method and Its Application in GPS Multipath[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(43): 321-327. (戴吾蛟, 丁晓利, 朱建军, 等. 基于经验模式分解的滤波去噪及其在GPS多路径效应中的应用[J]. 测绘学报, 2006, 35(43): 321-327.)
[2] ROBERT S R.High Accuracy Deformation Monitoring via Multipath Mitigation by Day-to-day Correlation Analysis[C]//Proceedings of the 13th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 2000).Salt Lake City: ION, 2000: 35-44.
[3] RAGHEB A E, CLARKE P J, EDWARDS S J. GPS Sidereal Filtering:Coordinate-and Carrier-phase-level Strategies[J].Journal of Geodesy, 2007, 81(5):325-335.
[4] CHOI K, BILIEH A, KRISTINE M, et al. Modified Sidereal Filtering: Implications for High-rate GPS Positioning[J]. Geophysical Research Letter, 2004, 31(10): 1-4.
[5] HSIEH C H, WU J.Mustipath Reduction on Repetition in Time Series from the Permanent GPS Phase Residuals[C]//Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Beijing: ISPRS, 2008: 911-916.
[6] ZHONG Ping, YUAN Linguo, DING Xiaoli. Experimental Analysis of GPS Multipath Day-to-day Repeatability[J]. Science of Surveying and Mapping, 2010, 35(2): 43-45. (钟萍, 袁林果, 丁晓利. GPS多路径重复性试验研究[J]. 测绘科学, 2010, 35(2): 43-45.)
[7] ZHONG P, DING X L, DAI W J, et al. Analysis of Variations of GPS Multipath Sidereal Day-to-day Repeatability Based on CVVF Method[C]// Proceedings of the 18th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2005). Long Beach: ION, 2005: 2720-2727.
[8] KIJEWSKI-CORREAT L. Full-scale Measurements and System Identification: A Time-frequency Perspective[D]. Notre Dame: University of Notre Dame,2003.
[9] HUANG Dingfa, DING Xiaoli, CHEN Yongqi. Wavelet Filters Based Separation of GPS Multi-path Effects and Engineering Structure Vibrations[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(1): 36-41. (黄丁发, 丁晓利, 陈永奇. GPS多路径效应影响与结构振动的小波滤波筛分研究[J]. 测绘学报, 2001, 30(1): 36-41.)
[10] HYVARINEN A, OJA E.Independent Component Analysis: Algorithms and Applications[J]. Neural Networks, 2000, 13 (4-5): 411-430.
[11] MIJOVIC′ B, VOS M D, GLIGORIJEVIC′ I, et al. Source Separation from Single-channel Recordings by Combining Empirical-mode Decomposition and Independent Component Analysis[J]. IEEE Transactions on Biomedical Engineering, 2010, 57(9): 2188- 2196.
[12] HUANG N E,SHEN Z, LONG S R, et al.The Empirical Mode Decomposition and the Hilbert Spectrum for Nonlinear and Non-stationary Time Series Analysis [J]. Proceedings of the Royal Society: A,1998,454(1971):903-995.
[13] XING Hongyan, HOU Jinyong. Electrocardiogram Noise Removal Based on Empirical Mode Decomposition and Independent Component Analysis[J]. Journal of Clinical Rehabilitative Tissue Engineering Research, 2009, 13(4): 651-654. (行鸿彦, 侯进勇. 基于经验模式分解与独立分量分析的心电信号消噪方法[J]. 中国组织工程研究与临床康复, 2009, 13(4): 651-654.)
[14] JIAO Weidong, YANG Shixi, QIAN Suxiang, et al. A New Method for Recognition of Independent Noise Sources of Complex System under Strong Noisy Environment[J]. China Mechanical Engineering, 2006, 17(7): 673-676. (焦卫东,杨世锡,钱苏翔, 等.基于FFT-MCC分析的ICA(BSS)盲不确定性消除[J]. 中国机械工程, 2006, 17(7): 673-676.)
[15] LU W, RAJAPAKSE J C. ICA with Reference[J]. Neurocomputing, 2006, 69(8): 2244-2257.
[16] WANG Youfeng. FPGA Implementation of Fixed-point ICA-R Algorithm[D]. Dalian: Dalian University of Technology, 2008. (王佑峰. 定点参考独立分量分析算法的FPGA实现[D]. 大连: 大连理工大学, 2008.)
[17] ZHANG Z L. Morphologically Constrained ICA for Extracting Weak Temporally Correlated Signals [J]. Neurocomputing, 2008, 71(7-9): 1669-1679.
中国科学技术协会主管、中国测绘地理信息学会主办。
0

文章信息

罗飞雪,戴吾蛟,唐成盼,黄大伟,伍锡锈
LUO Feixue, DAI Wujiao, TANG Chengpan, HUANG Dawei, WU Xixiu
参考经验模态分解-独立分量分析及其在GPS多路径误差处理中的应用
EMD-ICA with Reference Signal Method and Its Application in GPS Multipath
测绘学报,2012,41(3):366-370
Acta Geodaeticaet Cartographica Sinica, 2012, 41(3): 366-370.

文章历史

收稿日期:2011-05-13
修回日期:2011-10-26

相关文章

工作空间