Sciweavers

Share
IROS
2009
IEEE

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

8 years 12 months ago
Nonparametric belief propagation for distributed tracking of robot networks with noisy inter-distance measurements
— We consider the problem of tracking multiple moving robots using noisy sensing of inter-robot and interbeacon 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 [1]. 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 ...
Jeremy Schiff, Erik B. Sudderth, Kenneth Y. Goldbe
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where IROS
Authors Jeremy Schiff, Erik B. Sudderth, Kenneth Y. Goldberg
Comments (0)
books