Distributed particle filters for sensor networks

被引:129
作者
Coates, M [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 2A7, Canada
来源
IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS | 2004年
关键词
particle filtering; sensor network; quantization;
D O I
10.1145/984622.984637
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes two methodologies for performing distributed particle filtering in a sensor network. It considers the scenario in which a set of sensor nodes make multiple, noisy measurements of an underlying, time-varying state that describes the monitored system. The goal of the proposed algorithms is to perform on-line, distributed estimation of the current state at multiple sensor nodes, whilst attempting to minimize communication overhead. The first algorithm relies on likelihood factorization and the training of parametric models to approximate the likelihood factors. The second algorithm adds a predictive scalar quantizer training step into the more standard particle filtering framework, allowing adaptive encoding of the measurements. As its primary example, the paper describes the application of the quantization-based algorithm to tracking a manoeuvring object. The paper concludes with a discussion of the limitations of the presented technique and an indication of future avenues for enhancement.
引用
收藏
页码:99 / 107
页数:9
相关论文
共 14 条
  • [1] Anderson B., 1979, OPTIMAL FILTERING
  • [2] DIGITAL SYNTHESIS OF NON-LINEAR FILTERS
    BUCY, RS
    SENNE, KD
    [J]. AUTOMATICA, 1971, 7 (03) : 287 - &
  • [3] DOUCET A., 2001, Series Statistics for Engineering and Information Science
  • [4] Gersho A., 1992, VECTOR QUANTIZATION
  • [5] Sensor fusion for mobile robot navigation
    Kam, M
    Zhu, XX
    Kalata, P
    [J]. PROCEEDINGS OF THE IEEE, 1997, 85 (01) : 108 - 119
  • [6] KREUCHER C, 2003, P IEEE C INF PROC SE
  • [7] LIU JJ, 2003, P IEEE C INF PROC SE
  • [8] LLOYD SP, 1982, IEEE T INFORM THEORY, V28, P129, DOI 10.1109/TIT.1982.1056489
  • [9] QUANTIZING FOR MINIMUM DISTORTION
    MAX, J
    [J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1960, 6 (01): : 7 - 12
  • [10] Mutambara A.G.O., 1998, Decentralized Estimation and Control for Multisensor Systems, V1st ed.