留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

超定测距定位方程参数估计的松弛重心迭代法

袁兴明 孙振

袁兴明, 孙振. 超定测距定位方程参数估计的松弛重心迭代法[J]. 全球定位系统, 2021, 46(1): 7-12. doi: 10.12265/j.gnss.2020052504
引用本文: 袁兴明, 孙振. 超定测距定位方程参数估计的松弛重心迭代法[J]. 全球定位系统, 2021, 46(1): 7-12. doi: 10.12265/j.gnss.2020052504
YUAN Xingming, SUN Zhen. Relaxation barycentre iterative algorithm for solving parameter estimation of overdetermined distance locating equations[J]. GNSS World of China, 2021, 46(1): 7-12. doi: 10.12265/j.gnss.2020052504
Citation: YUAN Xingming, SUN Zhen. Relaxation barycentre iterative algorithm for solving parameter estimation of overdetermined distance locating equations[J]. GNSS World of China, 2021, 46(1): 7-12. doi: 10.12265/j.gnss.2020052504

超定测距定位方程参数估计的松弛重心迭代法

doi: 10.12265/j.gnss.2020052504
详细信息
    作者简介:

    袁兴明:(1986—),男,硕士研究生,研究方向为现代大地测量数据处理、变形监测

    孙振:(1991—),男,硕士研究生,研究方向为海洋大地测量数据处理

    通讯作者:

    袁兴明 E-mail:yuanxingming@126.com

  • 中图分类号: P228.4

Relaxation barycentre iterative algorithm for solving parameter estimation of overdetermined distance locating equations

  • 摘要: 针对重心迭代法收敛速度缓慢的不足,基于残差最小步长准则,提出了一种松弛重心迭代法. 该方法依据残差最小性质,导出了松弛因子的确定公式,从而自适应调整迭代步长来提高重心迭代法的收敛效率. 松弛重心迭代法实质为最速下降法,具有迭代格式简单、无需矩阵求逆和计算海森矩阵的优点. 最后采用全球卫星导航系统(GNSS)定位数据和水下定位数据进行验证,结果表明松弛重心迭代法能够明显提高重心迭代法的收敛效率.

     

  • 图  1  重心迭代算法和松弛重心迭代算法的点位迭代序列图

    图  2  水下实测数据平面坐标变化图

    图  3  松弛重心迭代算法和重心迭代算法的点位迭代序列图

    表  1  单历元的BDS观测数据

    PINBDS 观测数据原始伪距
    观测值
    误差改正后的
    伪距观测值
    XYZ
    C01 −32336498.691170300 27035334.6172272 −530997.336384963 37581633.523 37621618.3830530
    C04 −39605555.219279000 14461662.7104180 −597111.964141607 38714287.977 38625308.4036018
    C03 −14694890.718294900 39484514.9430153 −1083213.045909430 37381556.109 37402904.6074830
    C02 4407091.744023820 41911515.9224645 −160017.340241180 38197805.508 38332664.5088799
    C10 −11409111.321746000 36904367.1362770 −17165960.237762200 39746847.555 39620859.3379616
    C09 700961.084342367 24946380.9662288 34119298.890129900 36861131.133 36837362.3473803
    C06 −17386842.618506700 20861890.1125707 32364939.219097600 36211192.336 36205291.5448028
    下载: 导出CSV

    表  2  不同算法的解算结果

    算法解算结果/m时间/sk
    高斯-牛顿法 −2704970.7611 4844895.0993 3855320.1275 0.0124 16
    松弛重心迭代法 −2704970.7611 4844895.0993 3855320.1275 0.1633 1357
    重心迭代法 −2704970.7611 4844895.0993 3855320.1275 0.4638 4708
    下载: 导出CSV

    表  3  不同算法的解算结果

    算法解算结果/m时间/sk
    高斯-牛顿法 NAN NAN NAN NAN NAN
    松弛重心迭代法 2438949.0219 492011.3614 2142.9263 2.1821 3297
    重心迭代法 2438949.0219 492011.3614 2142.9263 132.4420 28280
    下载: 导出CSV
  • [1] GERRITSMA I M I. Development and analysis of least-squares spectral element methods for non-linear hyperbolic problems[J]. American journal of psychology, 1995, 108(2): 157-193. DOI: 10.2307/1423127.
    [2] CHEN S, BILLINGSS W L. Orthogonal least squares methods and their application to non-linear system identification[J]. International journal of control, 1989, 50(5): 1873-1896. DOI: 10.1080/00207178908953472.
    [3] 薛树强. 大地测量观测优化理论与方法研究[D]. 西安: 长安大学, 2018.
    [4] 孙振, 曲国庆, 苏晓庆, 等. 测距定位模型参数估计的Landweber迭代法[J]. 测绘科学, 2019, 44(4): 15-19.
    [5] BATES D M, WATTS D G. Curvature measures of nonlinearity[M]. Nonlinear regression analysis and its applications, 1988: 232-263. DOI: 10.1002/9780470316757.ch7.
    [6] HAINES L M, O'BRIEN T E, CLARKE G P Y. Kurtosis and curvature measures for nonlinear regression models[J]. Statistica sinica, 2004, 14(2): 547-570. DOI: 10.1023/B:QUQU.0000019389.26979.53.
    [7] 王新洲. 非线性模型线性近似的容许曲率[J]. 武汉大学学报(信息科学版), 1997, 22(2): 119-121.
    [8] 郑作亚, 韩晓冬, 黄珹, 等. GPS基线向量的非线性解算及精度分析[J]. 测绘学报, 2004, 33(1): 27-32. DOI: 10.3321/j.issn:1001-1595.2004.01.005
    [9] YUANY X. Recent advances in numerical methods for nonlinear equations and nonlinear least squares[J]. Numerical algebra control & optimization, 2011, 1(1): 15-34. DOI: 10.3934/naco.2011.1.15.
    [10] DANGY M, XUE S Q. A new newton-type iterative formula for over-determined distance equations[J]. Earth on the edge: science for a sustainable planet, 2013: 607-613. DOI: 10.1007/978-3-642-37222-3_80.
    [11] XUE S Q, YANG Y X. Unbiased nonlinear least squares estimations of short-distance equations[J]. Journal of navigation, 2017, 70(4): 1-19. DOI: 10.1017/S0373463317000030.
    [12] YAN J L, TIBERIUS C C J M, BELLUSCI G, et al. Feasibility of Gauss-Newton method for indoor positioning[C]//2008 IEEE/ION Position, Location and Navigation Symposium. DOI: 10.1109/PLANS.2008.4569986.
    [13] XUE S Q, YANG Y X, DANG Y M. A closed-form of newton method for solving over-determined pseudo-distance equations[J]. Journal of geodesy, 2014, 88(5): 441-448. DOI: 10.1007/s00190-014-0695-y.
    [14] XUE S Q, YANG Y X. Gauss-jacobi combinatorial adjustment and its modification[J]. Survey review, 2014, 46(337): 298-304. DOI: 10.1179/1752270613y.0000000086.
    [15] XUE S Q, YANG Y X, DANG Y M. Barycentre method for solving distance equations[J]. Survey review, 2015, 48(348): 188-194. DOI: 10.1179/1752270615y.0000000020.
    [16] 曲国庆, 孙振, 苏晓庆, 等. 非线性参数估计的自适应松弛正则化算法[J]. 武汉大学学报(信息科学版), 2019, 44(10): 1491-1497.
  • 加载中
图(4) / 表(3)
计量
  • 文章访问数:  327
  • HTML全文浏览量:  243
  • PDF下载量:  13
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-05-25
  • 网络出版日期:  2021-04-06
  • 刊出日期:  2021-02-15

目录

    /

    返回文章
    返回