Message Passing Neural Network Versus Message Passing Algorithm for Cooperative Positioning

被引:3
|
作者
Tedeschini, Bernardo Camajori [1 ]
Brambilla, Mattia [1 ]
Nicoli, Monica [2 ]
机构
[1] Politecn Milan, Dipartimento Elettron Informaz & Bioingn, I-20133 Milan, Italy
[2] Politecn Milan, Dipartimento Ingn Gest, I-20133 Milan, Italy
关键词
Message passing; Time measurement; Task analysis; Probability density function; Training; Sensors; Probabilistic logic; Message passing neural network; message passing algorithm; belief propagation; cooperative positioning; LSTM; message passing; BELIEF PROPAGATION; MULTITARGET TRACKING; LOCALIZATION; INFORMATION;
D O I
10.1109/TCCN.2023.3307953
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Cooperative Positioning (CP) relies on a network of connected agents equipped with sensing and communication technologies to improve the positioning performance of standalone solutions. In this paper, we develop a completely data-driven model combining Long Short-Term Memory (LSTM) and Message Passing Neural Network (MPNN) for CP, where agents estimate their states from inter-agent and ego-agent measurements. The proposed LSTM-MPNN model is derived by exploiting the analogy with the probability-based Message Passing Algorithm (MPA), from which the graph-based structure of the problem and message passing scheme are inherited. In our solution, the LSTM block predicts the motion of the agents, while the MPNN elaborates the node and edge embeddings for an effective inference of the agents' state. We present numerical evidence that our approach can enhance position estimation, while being at the same time an order of magnitude less complex than typical particle-based implementations of MPA for non-linear problems. In particular, the presented LSTM-MPNN model can reduce the error on agents' positioning to one third compared to MPA-based CP, it holds a higher convergence speed and better exploits cooperation among agents.
引用
收藏
页码:1666 / 1676
页数:11
相关论文
共 50 条
  • [1] Cross Message Passing Graph Neural Network
    Zhang, Zeyu
    Liu, Zheng
    Zhou, Qiyun
    Qu, Yanwen
    [J]. 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [2] Tensor Network Message Passing
    Wang, Yijia
    Zhang, Yuwen Ebony
    Pan, Feng
    Zhang, Pan
    [J]. Physical Review Letters, 2024, 132 (11)
  • [3] Cooperative localization based on an evolved variational message passing algorithm
    Hedhly, Kaouther
    Laaraiedh, Mohamed
    Abdelkefi, Fatma
    Siala, Mohamed
    [J]. 2017 25TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM), 2017, : 189 - 193
  • [4] A Variational Message Passing Algorithm For Cooperative Localization In Wireless Networks
    Hedhly, Kaouther
    Laaraiedh, Mohamed
    AbdelKefi, Fatma
    Siala, Mohamed
    [J]. 2016 24TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM), 2016, : 41 - 45
  • [5] A Message-Passing Algorithm for Wireless Network Scheduling
    Paschalidis, Ioannis Ch.
    Huang, Fuzhuo
    Lai, Wei
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (05) : 1528 - 1541
  • [6] Neural Message Passing for Quantum Chemistry
    Gilmer, Justin
    Schoenholz, Samuel S.
    Riley, Patrick F.
    Vinyals, Oriol
    Dahl, George E.
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [7] Neural Enhanced Dynamic Message Passing
    Gao, Fei
    Zhang, Yan
    Zhang, Jiang
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [8] Message Passing Neural Networks for Hypergraphs
    Heydari, Sajjad
    Livi, Lorenzo
    [J]. ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2022, PT II, 2022, 13530 : 583 - 592
  • [9] A message passing algorithm for Active contours
    Kirmani, Ahmed
    Goela, Naveen
    Chatterjee, Niladri
    Vigoda, Ben
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 2089 - +
  • [10] A message-passing algorithm with damping
    Pretti, M
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 165 - 179