Distributed localization using Levenberg-Marquardt algorithm

被引:2
|
作者
Ahmadi, Shervin Parvini [1 ]
Hansson, Anders [1 ]
Pakazad, Sina Khoshfetrat [2 ]
机构
[1] Linkoping Univ, Dept Elect Engn, Linkoping, Sweden
[2] C3 Ai, Redwood City, CA USA
关键词
Distributed localization; Maximum likelihood estimation; Message passing; Dynamic programming; Levenberg-Marquardt; Nonlinear least-squares; SENSOR NETWORK LOCALIZATION; COOPERATIVE LOCALIZATION;
D O I
10.1186/s13634-021-00768-w
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Distributed localization using Levenberg-Marquardt algorithm
    Shervin Parvini Ahmadi
    Anders Hansson
    Sina Khoshfetrat Pakazad
    [J]. EURASIP Journal on Advances in Signal Processing, 2021
  • [2] Distributed model calibration using Levenberg-Marquardt algorithm
    Lu, Mark
    Zhu, Liang
    Ling, Li
    Zhangb, Gary
    Chan, Walter
    Zhou, Xin
    [J]. OPTICAL MICROLITHOGRAPHY XX, PTS 1-3, 2007, 6520
  • [3] Damage localization using Levenberg-Marquardt optimization
    Parker, Danny L.
    Frazier, William G.
    Gray, Mathew A.
    [J]. DAMAGE ASSESSMENT OF STRUCTURES VII, 2007, 347 : 95 - +
  • [4] A Parallel Levenberg-Marquardt Algorithm
    Cao, Jun
    Novstrup, Krista A.
    Goyal, Ayush
    Midkiff, Samuel R.
    Caruthers, James M.
    [J]. ICS'09: PROCEEDINGS OF THE 2009 ACM SIGARCH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, 2009, : 450 - 459
  • [5] Efficient Localization Algorithm for Wireless Sensor Networks Using Levenberg-Marquardt Refinement
    Saeed, N.
    Bhatti, D. M. S.
    Haq, M. I. U.
    [J]. AD HOC & SENSOR WIRELESS NETWORKS, 2016, 34 (1-4) : 245 - 256
  • [6] Adaptive Levenberg-Marquardt Algorithm: A New Optimization Strategy for Levenberg-Marquardt Neural Networks
    Yan, Zhiqi
    Zhong, Shisheng
    Lin, Lin
    Cui, Zhiquan
    [J]. MATHEMATICS, 2021, 9 (17)
  • [7] Improvement of magnetometer calibration using Levenberg-Marquardt algorithm
    Pang, Hongfeng
    Chen, Dixiang
    Pan, Mengchun
    Luo, Shitu
    Zhang, Qi
    Li, Ji
    Luo, Feilu
    [J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2014, 9 (03) : 324 - 328
  • [8] The Parallel Modification to the Levenberg-Marquardt Algorithm
    Bilski, Jaroslaw
    Kowalczyk, Bartosz
    Grzanek, Konrad
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2018, PT I, 2018, 10841 : 15 - 24
  • [9] Parameter extraction and optimization using Levenberg-Marquardt algorithm
    Duc-Hung, Le
    Cong-Kha, Pham
    Trang, Nguyen Thi Thien
    Tu, Bui Trong
    [J]. 2012 FOURTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2012, : 434 - 437
  • [10] Radar Target Detection by Using Levenberg-Marquardt Algorithm
    Nasret, Ali Najdet
    Kamal, Ayoub Esam
    Mahmood, Zuhiar Shakor
    [J]. PRZEGLAD ELEKTROTECHNICZNY, 2023, 99 (03): : 265 - 270