Distributed localization using Levenberg-Marquardt algorithm

被引:0
|
作者
Shervin Parvini Ahmadi
Anders Hansson
Sina Khoshfetrat Pakazad
机构
[1] Linköping University,Department of Electrical Engineering
[2] C3.ai,undefined
关键词
Distributed localization; Maximum likelihood estimation; Message passing; Dynamic programming; Levenberg-Marquardt; Nonlinear least-squares;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 50 条
  • [21] Convergence analysis of a subsampled Levenberg-Marquardt algorithm
    Xing, Ganchen
    Gu, Jian
    Xiao, Xiantao
    OPERATIONS RESEARCH LETTERS, 2023, 51 (04) : 379 - 384
  • [22] Reducing Elements in Linear Antenna Array Using Levenberg-Marquardt Algorithm
    Waremstein, Ariel
    Balal, Nezah
    Pinhasi, Yosef
    2019 13TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2019,
  • [23] Photoacoustic multicomponent gas analysis using a Levenberg-Marquardt fitting algorithm
    Moeckli, MA
    Hilbes, C
    Sigrist, MW
    APPLIED PHYSICS B-LASERS AND OPTICS, 1998, 67 (04): : 449 - 458
  • [24] Iterative algorithm for microwave tomography using Levenberg-Marquardt regularization technique
    Bandyopadhyay, B
    Kundu, A
    Datta, AN
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 2005, 43 (09) : 649 - 653
  • [25] An enhanced dynamic modeling of PV module using Levenberg-Marquardt algorithm
    Blaifi, Sid-ali
    Moulahoum, Samir
    Taghezouit, Bilal
    Saim, Abdelhakim
    RENEWABLE ENERGY, 2019, 135 : 745 - 760
  • [26] Application of Levenberg-Marquardt algorithm in the Brillouin spectrum fitting
    Zhang, Chuankai
    Yang, Yuanhong
    Li, Anqi
    SEVENTH INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND CONTROL TECHNOLOGY: OPTOELECTRONIC TECHNOLOGY AND INSTUMENTS, CONTROL THEORY AND AUTOMATION, AND SPACE EXPLORATION, 2008, 7129
  • [27] GRAVITY INVERSION MODELLING USING SIMULATED ANNEALING AND THE LEVENBERG-MARQUARDT ALGORITHM
    Setyawan, Agus
    Aqsa, Muhammad Kautsar
    Suseno, Jatmiko Endro
    Indriana, Rina Dwi
    INTERNATIONAL JOURNAL OF GEOMATE, 2022, 23 (98): : 109 - 116
  • [28] Parallel and separable recursive Levenberg-Marquardt training algorithm
    Asirvadam, VS
    McLoone, SF
    Irwin, GW
    NEURAL NETWORKS FOR SIGNAL PROCESSING XII, PROCEEDINGS, 2002, : 129 - 138
  • [29] LMA: A generic and efficient implementation of the Levenberg-Marquardt Algorithm
    Ramadasan, Datta
    Chevaldonne, Marc
    Chateau, Thierry
    SOFTWARE-PRACTICE & EXPERIENCE, 2017, 47 (11): : 1707 - 1727
  • [30] Application of hybrid metaheuristic with Levenberg-Marquardt algorithm for 6-dimensional magnetic localization
    Suveren, Memduh
    Akay, Rustu
    Yildirim, Mustafa Yusuf
    Kanaan, Muzaffer
    EVOLVING SYSTEMS, 2022, 13 (06) : 849 - 867