发明名称 一种基于分块粒子滤波的GNSS解算方法
摘要 一种基于分块粒子滤波的GNSS解算方法,本发明涉及分块粒子滤波的GNSS解算方法。本发明是要解决传统线性化的方法计算量复杂,在迭代过程中迭代向量的维数较高,制约了在定位和定速解算的精度的问题,而提出的一种基于分块粒子滤波的GNSS解算方法。该方法是通过1、设定0时刻的<img file="DDA0000511783290000011.GIF" wi="504" he="80" />和<img file="DDA0000511783290000012.GIF" wi="112" he="80" />2、计算<img file="DDA0000511783290000013.GIF" wi="80" he="72" />和<img file="DDA0000511783290000014.GIF" wi="96" he="75" />3求归一化权值<img file="DDA00005117832900000113.GIF" wi="112" he="72" />4、M<sub>eff</sub>大于M<sub>th</sub>,跳到5;如果M<sub>eff</sub>&lt;M<sub>th</sub>,则重采样,5、求定位估计结果<img file="DDA0000511783290000016.GIF" wi="80" he="72" />6、确定<img file="DDA0000511783290000017.GIF" wi="231" he="72" />7、求得归一化权值<img file="DDA0000511783290000018.GIF" wi="112" he="71" />8、<img file="DDA0000511783290000019.GIF" wi="88" he="80" />大于<img file="DDA00005117832900000110.GIF" wi="104" he="72" />跳到9;如果<img file="DDA00005117832900000111.GIF" wi="239" he="88" />重采样;9、第k时刻定速解算估计结果<img file="DDA00005117832900000112.GIF" wi="72" he="88" />10、k=k+1,跳转到2,重复2到10的过程。等步骤实现的。本发明应用于分块粒子滤波的GNSS领域。
申请公布号 CN103969667A 申请公布日期 2014.08.06
申请号 CN201410228162.0 申请日期 2014.05.27
申请人 哈尔滨工业大学 发明人 韩帅;李亚添;罗德巳;孟维晓
分类号 G01S19/37(2010.01)I 主分类号 G01S19/37(2010.01)I
代理机构 哈尔滨市松花江专利商标事务所 23109 代理人 杨立超
主权项 一种基于分块粒子滤波的GNSS解算方法,其特征在于:一种基于分块粒子滤波的GNSS解算方法具体是按照以下步骤进行的:步骤一,根据第k=0时刻PVT解算的结果得到第k=0时刻位置解算结果x<sub>0</sub>和速度解算结果<img file="FDA0000511783260000011.GIF" wi="83" he="70" />设定0时刻的速度矢量估计值<img file="FDA0000511783260000012.GIF" wi="182" he="93" />位置矢量的估计值<img file="FDA0000511783260000013.GIF" wi="180" he="73" />设定0时刻每个速度粒子权值<img file="FDA0000511783260000014.GIF" wi="88" he="86" />和位置粒子权值<img file="FDA0000511783260000015.GIF" wi="128" he="88" />令<img file="FDA0000511783260000016.GIF" wi="318" he="89" />并且确定在0时刻M个四维位置粒子<img file="FDA0000511783260000017.GIF" wi="207" he="119" />和M个四维速度粒子<img file="FDA0000511783260000018.GIF" wi="207" he="115" />其中<img file="FDA0000511783260000019.GIF" wi="90" he="82" />均匀分布在<img file="FDA00005117832600000110.GIF" wi="50" he="76" />周围,<img file="FDA00005117832600000111.GIF" wi="88" he="85" />均匀分布在<img file="FDA00005117832600000112.GIF" wi="55" he="88" />的周围;定义第m个位置粒子为<img file="FDA00005117832600000113.GIF" wi="610" he="112" />其中<img file="FDA00005117832600000114.GIF" wi="278" he="93" />分别代表第m个位置粒子在0时刻的三维坐标,<img file="FDA00005117832600000115.GIF" wi="106" he="93" />代表第m个位置粒子在0时刻状态与卫星的时钟偏差;定义第0时刻第n个卫星位置为(x<sub>n,0</sub>,y<sub>n,0</sub>,z<sub>n,0</sub>)(n=1,2,...,N);第0时刻第m个速度粒子为:<img file="FDA00005117832600000116.GIF" wi="616" he="111" />其中,<img file="FDA00005117832600000117.GIF" wi="291" he="93" />分别代表第m个速度粒子在0时刻的三维坐标的速度结算结果;<img file="FDA00005117832600000118.GIF" wi="102" he="93" />代表第m个速度粒子在0时刻状态与卫星的时钟偏差速度结算结果;并设置时刻的初值k=1;转到步骤二;步骤二、根据<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mi>x</mi><mi>k</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>=</mo><msubsup><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>+</mo><msub><mover><mi>x</mi><mover><mo>&CenterDot;</mo><mo>^</mo></mover></mover><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>+</mo><msub><mi>e</mi><mi>k</mi></msub></mtd></mtr><mtr><mtd><msubsup><mi>y</mi><mi>k</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>=</mo><mi>h</mi><mn>1</mn><mrow><mo>(</mo><msubsup><mi>x</mi><mi>k</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>,</mo><msub><mi>&rho;</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>+</mo><msub><mi>&epsiv;</mi><mi>k</mi></msub></mtd></mtr></mtable></mfenced><mo>,</mo><mi>k</mi><mo>=</mo><mn>12</mn><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mi>n</mi><mo>,</mo></mrow>]]></math><img file="FDA00005117832600000119.GIF" wi="685" he="209" /></maths>计算<img file="FDA00005117832600000120.GIF" wi="90" he="88" />和<img file="FDA00005117832600000121.GIF" wi="117" he="91" /><img file="FDA00005117832600000122.GIF" wi="85" he="94" />为第k时刻第m个位置粒子的解算信息,在k时刻所有M个四维位置粒子为<img file="FDA00005117832600000123.GIF" wi="210" he="123" /><img file="FDA00005117832600000124.GIF" wi="82" he="86" />为第k‑1时刻第m个速度粒子的定速估计结果;其中,e<sub>k</sub>为第k时刻定位解算的过程噪声和ε<sub>k</sub>为第k时刻定位解算的观测噪声,ρ<sub>k</sub>为接收机得到的第k时刻的伪距值;h1(·)为定位解算观测方程,<img file="FDA00005117832600000125.GIF" wi="503" he="105" />为第k时刻第m个位置粒子解算的N维观矢量;步骤三、基于过程噪声和观测噪声为不相关的高斯白噪声,将<img file="FDA00005117832600000126.GIF" wi="95" he="94" />和<img file="FDA00005117832600000127.GIF" wi="100" he="85" />带入公式<img file="FDA00005117832600000128.GIF" wi="756" he="236" />其中<img file="FDA00005117832600000129.GIF" wi="100" he="90" />为第k时刻第m个位置粒子N维观测矢量<img file="FDA00005117832600000130.GIF" wi="88" he="86" />中的第n个元素;求出k时刻第m个位置粒子的未归一化权重<img file="FDA00005117832600000131.GIF" wi="124" he="85" />根据所有第k时刻所有M个位置粒子权值<img file="FDA00005117832600000222.GIF" wi="368" he="86" />和公式<img file="FDA0000511783260000022.GIF" wi="413" he="268" />求得第k时刻,第m个位置粒子的归一化权值<img file="FDA0000511783260000023.GIF" wi="130" he="92" />其中,σ<sup>2</sup>为过程噪声的方差;步骤四、根据步骤三计算得出的<img file="FDA0000511783260000024.GIF" wi="127" he="81" />计算第k时刻位置粒子有效粒子数量<img file="FDA0000511783260000025.GIF" wi="403" he="204" />如果M<sub>eff</sub>大于设定的有效位置粒子门限M<sub>th</sub>,跳到步骤五;如果M<sub>eff</sub>&lt;M<sub>th</sub>,则进行重采样,从<img file="FDA0000511783260000026.GIF" wi="182" he="117" />中随机挑选出M<sub>loop</sub>个粒子,组成新的粒子集合,在M<sub>loop</sub>个粒子中,第m个位置粒子被挑中的概率为<img file="FDA0000511783260000027.GIF" wi="122" he="88" />在重采样之后,每个随机挑选出的粒子的权值<img file="FDA0000511783260000028.GIF" wi="92" he="89" />为1/M,其中,M<sub>loop</sub>为重采样随机采的粒子数目;步骤五、在对权值进行归一化之后,根据公式<img file="FDA0000511783260000029.GIF" wi="322" he="140" />求得k时刻的定位估计结果<img file="FDA00005117832600000210.GIF" wi="81" he="76" />步骤六、根据公式<maths num="0002" id="cmaths0002"><math><![CDATA[<mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mover><mi>x</mi><mo>&CenterDot;</mo></mover><mi>k</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>=</mo><msubsup><mover><mi>x</mi><mo>&CenterDot;</mo></mover><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>+</mo><msub><mover><mi>e</mi><mo>&CenterDot;</mo></mover><mi>k</mi></msub></mtd></mtr><mtr><mtd><msubsup><mover><mi>y</mi><mo>&CenterDot;</mo></mover><mi>k</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>=</mo><mi>h</mi><mn>2</mn><mrow><mo>(</mo><msub><mover><mi>x</mi><mo>^</mo></mover><mi>k</mi></msub><mo>,</mo><msubsup><mover><mi>x</mi><mo>&CenterDot;</mo></mover><mi>k</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>,</mo><msub><mi>&rho;</mi><mi>k</mi></msub><mo>,</mo><msub><mover><mi>&rho;</mi><mo>&CenterDot;</mo></mover><mi>k</mi></msub><mo>)</mo></mrow><mo>+</mo><msub><mover><mi>&epsiv;</mi><mo>&CenterDot;</mo></mover><mi>k</mi></msub></mtd></mtr></mtable></mfenced>]]></math><img file="FDA00005117832600000221.GIF" wi="630" he="217" /></maths>确定<img file="FDA00005117832600000212.GIF" wi="232" he="90" />其中,ρ<sub>k</sub>为接收机获得的第k时刻的伪距,<img file="FDA00005117832600000213.GIF" wi="64" he="71" />为接收机获得的第k时刻的伪距变化量,<img file="FDA00005117832600000214.GIF" wi="59" he="71" />为定速解算的过程噪声,<img file="FDA00005117832600000215.GIF" wi="51" he="71" />为定速解算的观测噪声,h2(·)为第k时刻第m个速度粒子解算的观测方程;<img file="FDA00005117832600000216.GIF" wi="190" he="115" />即第k时刻第m个速度粒子的解算信息;<img file="FDA00005117832600000217.GIF" wi="510" he="107" />为第k时刻第m个速度粒子的N维观测失量,<img file="FDA00005117832600000218.GIF" wi="58" he="77" />为k时刻的第m个位置粒子定位结果;h2(·)定速解算的观测方程;步骤七、基于过程噪声和观测噪声为不相关的高斯白噪声,根据<img file="FDA00005117832600000219.GIF" wi="242" he="93" />和公式<img file="FDA00005117832600000220.GIF" wi="723" he="233" />求第k时刻第m个速度粒子的未归一化权重<img file="FDA0000511783260000031.GIF" wi="416" he="85" />求得所有M个速度粒子未归一化权重后;根据公式<img file="FDA0000511783260000032.GIF" wi="384" he="266" />归一化为第k时刻,第m个速度粒子的归一化权值<img file="FDA0000511783260000033.GIF" wi="122" he="87" />其中,<img file="FDA0000511783260000034.GIF" wi="88" he="102" />是<img file="FDA0000511783260000035.GIF" wi="98" he="89" />的第n个元素,来自步骤六;<img file="FDA0000511783260000036.GIF" wi="64" he="65" />为速度解算中的过程噪声的方差;步骤八、根据步骤七得出的<img file="FDA0000511783260000037.GIF" wi="134" he="98" />计算第k时刻有效速度粒子数量<img file="FDA0000511783260000038.GIF" wi="395" he="205" />如果<img file="FDA0000511783260000039.GIF" wi="96" he="90" />大于设定的有效粒子门限<img file="FDA00005117832600000310.GIF" wi="116" he="78" />跳到步骤九;如果<img file="FDA00005117832600000311.GIF" wi="247" he="88" />则进行重采样,从<img file="FDA00005117832600000312.GIF" wi="187" he="117" />中随机挑选出<img file="FDA00005117832600000313.GIF" wi="114" he="85" />个粒子,组成新的粒子集合,第m个粒子被挑中的概率为<img file="FDA00005117832600000314.GIF" wi="140" he="99" />在重采样之后,每个随机挑选出的粒子的权值<img file="FDA00005117832600000315.GIF" wi="108" he="95" />为1/M;然后进行步骤九,其中,<img file="FDA00005117832600000316.GIF" wi="128" he="85" />为重采样随机采的速度粒子数目;步骤九、在对权值进行归一化之后,根据<img file="FDA00005117832600000317.GIF" wi="217" he="88" />和公式<img file="FDA00005117832600000318.GIF" wi="324" he="147" />得到第k时刻定速解算估计结果<img file="FDA00005117832600000319.GIF" wi="82" he="88" />然后进行步骤十;步骤十,根据步骤二到步骤九求得第k时刻的定位估计结果<img file="FDA00005117832600000320.GIF" wi="58" he="73" />和定速估计结果<img file="FDA00005117832600000321.GIF" wi="80" he="87" />然后令k=k+1,跳转到步骤二,重复步骤二到步骤十的过程,进行迭代;即完成了一种基于分块粒子滤波的GNSS解算方法。
地址 150001 黑龙江省哈尔滨市南岗区西大直街92号