A Novel Three-Dimensional Coordinate Positioning Algorithm Based on Factor Graph

• Published in: IEEE access Vol. 8; pp. 207167 - 207180
• Main Authors: Hao, Qiang, Zhang, Ya, Fan, Shiwei, Jiang, Pan, Yin, Hongliang, Xu, Dingjie
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Accuracy; Algorithms; Bayesian analysis; Coordinate positioning; factor graph; indoor global positioning system; laser scan; Lasers; Least squares; least squares estimation; Mathematical model; Measurement by laser beam; Measuring instruments; Plug & play; Position measurement; Prototype tests; Receivers; Stability; Three-dimensional displays; Transmitters
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2020.3034425

In this paper, a novel three-dimensional coordinate positioning algorithm based on factor graph is proposed to improve the measurement accuracy of the indoor global positioning system (iGPS) under large scale conditions. Different from the traditional iGPS positioning algorithm based on the least squares estimation, which has the problems of fixed solution model, low confidence results and poor stability, this proposed algorithm utilized Bayesian filtering to solve the coordinate positioning problem. Aiming at the character of plug and play for iGPS, a factor graph model based on Bayesian network is built, and then a sum product algorithm is used to convert the fixed model into the form of the product of every node, which reduces the independence of measurement information, and improves the confidence of the results. Furthermore, to further improve the positioning accuracy of the algorithm, an idea of maximum posterior estimation is integrated into the proposed algorithm, which enhances the stability of the algorithm at the same time. In order to verify the effectiveness of the proposed algorithm, a series of simulation and prototype tests have been carried out. The results show that compared with the traditional positioning algorithm based on least squares estimation, the accuracy of the proposed algorithm is improved by about 50%, and the positioning accuracy can achieve 0.3mm within a range of 10 meters, which realizes a high-precision measurement under large scale conditions.