测绘学报 ›› 2020, Vol. 49 ›› Issue (8): 1004-1013.doi: 10.11947/j.AGCS.2020.20190409

• 大地测量学与导航 • 上一篇    下一篇

三维坐标转换公共点最优权值的单纯形搜索算法

郭迎钢, 李宗春, 何华, 王志颖   

  1. 信息工程大学, 河南 郑州 450001
  • 收稿日期:2019-09-26 修回日期:2020-02-11 发布日期:2020-08-25
  • 作者简介:郭迎钢(1992-),男,博士生,研究方向为精密工程测量。E-mail:fariel_gyg@163.com
  • 基金资助:
    国家自然科学基金(41974216)

A simplex search algorithm for the optimal weight of common point of 3D coordinate transformation

GUO Yinggang, LI Zongchun, HE Hua, WANG Zhiying   

  1. Information Engineering University, Zhengzhou 450001, China
  • Received:2019-09-26 Revised:2020-02-11 Published:2020-08-25
  • Supported by:
    The National Natural Science Foundation of China (No. 41974216)

摘要: 为提高三维坐标转换参数的求解质量,本文基于最优化算法提出了一种稳健的公共点加权坐标转换方法。以坐标转换后公共点的点位残差加权平方和最小为目标函数,利用Nelder-Mead单纯形直接搜索算法,寻找公共点坐标分量在解算坐标转换参数时的最优权重组合。以粒子加速器磁铁的准直安装为应用场景,利用模拟数据和实测数据对本文方法进行验证。结果表明:本文方法能够有效降低粗差观测值及质量不佳观测值的权重。与最小二乘、抗差估计等方法相比,本文方法解算结果的点位残差加权平方和更小,坐标转换参数质量更优。本文方法能提高三维坐标转换参数的求解质量,尤其适用于验前精度未知、观测数据质量不佳的情况。

关键词: 公共点加权坐标转换, 最优化算法, 单纯形直接搜索算法, 点位残差, 抗差估计

Abstract: In order to improve the calculation quality of 3D coordinate transformation parameters, a robust method for weighted-common-point coordinate transformation method is proposed based on optimization algorithm. The minimum sum of weighted squared coordinate residual, which is the coordinate difference from the transferred coordinates to the known coordinates of common points, is taken as the objective function, and the Nelder-Mead simplex direct search algorithm is utilized to search the optimal weights combination of common points coordinates automatically in calculating coordinate transformation parameters. Taking the alignment and installation of particle accelerator magnets as a typical application scenario, simulated data and measured data are used to verify the proposed method. The results show that the algorithm can effectively reduce the weight of gross errors and poor-quality observations. Compared with the least square method and robust method, the sum of weighted squared coordinate residual of the proposed method is smaller, and the quality of coordinate transformation parameters is better. The proposed method can improve the solution quality of 3D coordinate transformation parameters, and is especially applicable to the situation that the priori precision is unknown and the quality of observation is poor.

Key words: common-point-weighted coordinate transformation, optimization algorithm, simplex direct search algorithm, positional coordinate residual, robust estimation

中图分类号: