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 ...

• Type: Conference
• Year: 2009
• Where: IROS
• Authors: Jeremy Schiff, Erik B. Sudderth, Kenneth Y. Goldberg
• Keywords: Dynamic Tracking Algorithm, IROS 2009, Multiple Moving Robots, Nonparametric Belief Propagation, Robotics