liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Nonparametric Message Passing Methods for Cooperative Localization and Tracking
Technical University of Madrid, Spain. (Signal Processing Applications Group)
2012 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

The objective of this thesis is the development of cooperative localization and tracking algorithms using nonparametric message passing techniques. In contrast to the most well-known techniques, the goal is to estimate the posterior probability density function (PDF) of the position of each sensor. This problem can be solved using Bayesian approach, but it is intractable in general case. Nevertheless, the particle-based approximation (via nonparametric representation), and an appropriate factorization of the joint PDFs (using message passing methods), make Bayesian approach acceptable for inference in sensor networks. The well-known method for this problem, nonparametric belief propagation (NBP), can lead to inaccurate beliefs and possible non-convergence in loopy networks. Therefore, we propose four novel algorithms which alleviate these problems: nonparametric generalized belief propagation (NGBP) based on junction tree (NGBP-JT), NGBP based on pseudo-junction tree (NGBP-PJT), NBP based on spanning trees (NBP-ST), and uniformly-reweighted NBP (URW-NBP). We also extend NBP for cooperative localization in mobile networks. In contrast to the previous methods, we use an optional smoothing, provide a novel communication protocol, and increase the efficiency of the sampling techniques. Moreover, we propose novel algorithms for distributed tracking, in which the goal is to track the passive object which cannot locate itself. In particular, we develop distributed particle filtering (DPF) based on three asynchronous belief consensus (BC) algorithms: standard belief consensus (SBC), broadcast gossip (BG), and belief propagation (BP). Finally, the last part of this thesis includes the experimental analysis of some of the proposed algorithms, in which we found that the results based on real measurements are very similar with the results based on theoretical models.

Place, publisher, year, edition, pages
Madrid, Spain: Archivo Digital, UPM , 2012. , 191 p.
Keyword [en]
cooperative localization, tracking, wireless sensor networks, message passing, particle filtering, belief propagation, RFID
National Category
Signal Processing Communication Systems
URN: urn:nbn:se:liu:diva-81446OAI: diva2:552519
Public defence
2012-05-10, Madrid, 11:21 (English)
Available from: 2012-12-20 Created: 2012-09-14 Last updated: 2012-12-20Bibliographically approved

Open Access in DiVA

fulltext(4639 kB)465 downloads
File information
File name FULLTEXT01.pdfFile size 4639 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Read full text

Search in DiVA

By author/editor
Savic, Vladimir
Signal ProcessingCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 465 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 443 hits
ReferencesLink to record
Permanent link

Direct link