Distributed localization using Levenberg-Marquardt algorithm

EURASIP Journal on Advances in Signal Processing

Sina Khoshfetrat Pakazad¹  Anders Hansson²  Shervin Parvini Ahmadi² 

[1] C3.ai, Redwood City, CA, USA;Department of Electrical Engineering, Linköping University, Linköping, Sweden;

关键词: Distributed localization;    Maximum likelihood estimation;    Message passing;    Dynamic programming;    Levenberg-Marquardt;    Nonlinear least-squares;   

DOI  :  10.1186/s13634-021-00768-w

来源: Springer

【 摘 要 】

In this paper, we propose a distributed algorithm for sensor network localization based on a maximum likelihood formulation. It relies on the Levenberg-Marquardt algorithm where the computations are distributed among different computational agents using message passing, or equivalently dynamic programming. The resulting algorithm provides a good localization accuracy, and it converges to the same solution as its centralized counterpart. Moreover, it requires fewer iterations and communications between computational agents as compared to first-order methods. The performance of the algorithm is demonstrated with extensive simulations in Julia in which it is shown that our method outperforms distributed methods that are based on approximate maximum likelihood formulations.

【 授权许可】

CC BY