Nonparametric belief propagation for distributed tracking of robot networks with noisy inter-distance measurements

Jeremy Schiff, Erik B. Sudderth, Kenneth Y. GoldbergIROS 2009 · OpenReview

Abstract

We consider the problem of tracking multiple moving robots using noisy sensing of inter-robot and inter-beacon distances. Sensing is local: there are three fixed beacons at known locations, so distance and position estimates propagate across multiple robots. We show that the technique of Nonparametric Belief Propagation (NBP), a graph-based generalization of particle filtering, can address this problem and model multi-modal and ring-shaped uncertainty distributions. NBP provides the basis for distributed algorithms in which messages are exchanged between local neighbors. Generalizing previous approaches to localization in static sensor networks, we improve efficiency and accuracy by using a dynamics model for temporal tracking. We compare the NBP dynamic tracking algorithm with SMCL+R, a sequential Monte Carlo algorithm. Whereas NBP currently requires more computation, it converges in more cases and provides estimates that are 3 to 4 times more accurate. NBP also facilitates probabilistic models of sensor accuracy and network connectivity.
BibTeX
@inproceedings{schiff2009nonparametric,
  author = {Jeremy Schiff and Erik B. Sudderth and Kenneth Y. Goldberg},
  title = {{Nonparametric belief propagation for distributed tracking of robot networks with noisy inter-distance measurements}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2009},
  url = {https://openreview.net/forum?id=gCkcTdOf4r},
}

Loading related content...

Figure