A Moving Target Online Location Algorithm Based on Factor Graph

Abstract

The superior performance of factor graphs compared to Kalman filtering in various fields and the use of factor graph algorithms instead of Kalman filtering algorithms in moving target localization tasks can reduce target localization error by more than 50%. However, the global factor graph algorithm may cause computational delays due to excessive computational effort. A moving target localization algorithm based on a combination of global and incremental optimization with improved factor graphs is proposed to improve localization accuracy and ensure that the computation time can be adapted to the requirements of online location. A reference point is introduced into the incremental calculation process, and it is first determined whether global or incremental calculation is used for this calculation by comparing the distance between the incremental localization results of the calculated reference point. The position of the UAV itself is then corrected by determining the position of the reference point, and this is used to finally locate the target. Simulation results show that the algorithm has good real-time performance compared to the time-consuming global algorithm. The online localization error of moving targets can be reduced by 17% compared to the incremental calculation results of the classical factor graph algorithm.