Factor-Graph-Aided Three-Dimensional Faster Cooperative Positioning Algorithm

Abstract

With the development of smart cities and 5G applications, there is an increasingly urgent need for cooperative positioning among all kinds of intelligent terminals. Existing cooperative positioning technology is primarily designed for two-dimensional positions, and the computing speed and positioning accuracy cannot meet the needs of smart cities. To solve these problems, this paper proposes a factor-graph-aided three-dimensional faster cooperative positioning algorithm (FG-3DCP) that combines a factor graph and sum product theory to establish a cooperative localization model with many nodes. To reduce computational complexity and describe fast positioning, the parameter independence of the factor graph is used, and the positioning data of each node coordinate axis are calculated independently. Then, the positioning result is obtained by fusion, and the computing speed is markedly improved. The proposed algorithm was simulated and analyzed in terms of ranging error, position ambiguity, network topology and the number of nodes. When the proposed algorithm was compared to the existing non-Bayesian estimation cooperative position methods, the position performance improved more than 20%, and the convergence rate was the fastest in the 3D environment.

Keywords

• Cooperative positioning
• three-dimensional positioning
• factor graph
• sum product