Distributed particle filtering in agent networks : A survey, classification, and comparison]

IEEE Signal Processing Magazine

Volumn 30, Issue 1, 2013, Pages 61-81

  Hlinka, Ondrej ^a   Hlawatsch, Franz ^b   Djuríc, Petar M ^c  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^c Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MONTE CARLO METHODS; SIGNAL FILTERING AND PREDICTION; STATE ESTIMATION;

COMMUNICATION RANGE; DECENTRALIZED STATE ESTIMATION; DISTRIBUTED PARTICLE FILTER; DISTRIBUTED PARTICLES; LOCAL PROCESSING; MEMORY REQUIREMENTS; NON-GAUSSIAN SYSTEMS; PARTICLE FILTERING;

SOFTWARE AGENTS;

EID: 85032750861     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2012.2219652     Document Type: Review

References (96)

1. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc. F Radar Signal Processing, vol. 140, pp. 107-113, Apr. 1993.
2. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Processing, vol. 50, pp. 174-188, Feb. 2002. (Pubitemid 34291500)
3. P. M. Djurić, J. H. Kotecha, J. Zhang, Y. Huang, T. Ghirmai, M. F. Bugallo, and J. Míguez, "Particle filtering," IEEE Signal Processing Mag., vol. 20, pp. 19-38, Sept. 2003.
4. O. Cappé, S. J. Godsill, and E. Moulines, "An overview of existing methods and recent advances in sequential Monte Carlo," Proc. IEEE, vol. 95, pp. 899-924, May 2007.
5. F. Zhao and L. J. Guibas, Wireless Sensor Networks: An Information Processing Approach. Amsterdam, The Netherlands: Morgan Kaufmann, 2004.
6. A. Nayak and I. Stojmenović, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. Hoboken, NJ: Wiley, 2010.
7. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms. Princeton, NJ: Princeton Univ. Press, 2009.
8. T. Shima and S. Rasmussen, UAV Cooperative Decision and Control: Challenges and Practical Approaches. Philadelphia, PA: SIAM, 2009.
9. H. Aghajan and A. Cavallaro, Multi-Camera Networks: Principles and Applications. New York: Academic, 2009.
10. P. Corke, T. Wark, R. Jurdak, W. Hu, P. Valencia, and D. Moore, "Environmental wireless sensor networks," Proc. IEEE, vol. 98, pp. 1903-1917, Nov. 2010.
11. J. G. Ko, C. Lu, M. B. Srivastava, J. A. Stankovic, A. Terzis, and M. Welsh, "Wireless sensor networks for healthcare," Proc. IEEE, vol. 98, pp. 1947-1960, Nov. 2010.
12. T. Zhao and A. Nehorai, "Distributed sequential Bayesian estimation of a diffusive source in wireless sensor networks," IEEE Trans. Signal Processing, vol. 55, pp. 1511-1524, Apr. 2007. (Pubitemid 46563171)
13. J. Beaudeau, M. F. Bugallo, and P. M. Djurić, "Target tracking with asynchronous measurements by a network of distributed mobile agents," in Proc. IEEE ICASSP, Kyoto, Japan, Mar. 2012, pp. 3857-3860.
14. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S. H. Strogatz, "Distributed synchronization in wireless networks," IEEE Signal Processing Mag., vol. 25, pp. 81-97, Sept. 2008.
15. X. Chen, A. Edelstein, Y. Li, M. Coates, M. Rabbat, and A. Men, "Sequential Monte Carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements," in Proc. IPSN, Chicago, IL, Apr. 2011, pp. 342-353.
16. F. Meyer, E. Riegler, O. Hlinka, and F. Hlawatsch, "Simultaneous distributed sensor self-localization and target tracking using belief propagation and likelihood consensus," in Proc. 46th Asilomar Conf. Signals, Syst. Comp., Pacific Grove, CA, Nov. 2012.
17. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice Hall, 1993.
18. B. D. O. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice Hall, 1979.
19. D. Alspach and H. Sorenson, "Nonlinear Bayesian estimation using Gaussian sum approximations," IEEE Trans. Autom. Contr., vol. 17, pp. 439-448, Aug. 1972.
20. R. van der Merwe, "Sigma-point Kalman filters for probabilistic inference in dynamic state-space models," Ph.D. dissertation, OGI School of Science and Eng., Oregon Health and Science Univ., Hillsboro, OR, Apr. 2004.
21. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer Stat. Assoc., vol. 94, pp. 590-599, June 1999.
22. J. H. Kotecha and P. M. Djurić, "Gaussian particle filtering," IEEE Trans. Signal Processing, vol. 51, pp. 2592-2601, Oct. 2003.
23. A. G. O. Mutambara, Decentralized Estimation and Control for Multisensor Systems. Boca Raton, FL: CRC Press, 1998.
24. R. Olfati-Saber, "Distributed Kalman filtering for sensor networks," in Proc. IEEE Conf. Decis. Contr., New Orleans, LA, Dec. 2007, pp. 5492-5498. (Pubitemid 351278014)
25. R. Carli, A. Chiuso, L. Schenato, and S. Zampieri, "Distributed Kalman filtering based on consensus strategies," IEEE J. Select. Areas Commun., vol. 26, pp. 622-633, May 2008. (Pubitemid 351658778)
26. F. S. Cattivelli and A. H. Sayed, "Diffusion strategies for distributed Kalman filtering and smoothing," IEEE Trans. Autom. Contr., vol. 55, pp. 2069-2084, Sept. 2010.
27. S. Kar and J. M. F. Moura, "Gossip and distributed Kalman filtering: Weak consensus under weak detectability," IEEE Trans. Signal Processing, vol. 59, pp. 1766-1784, Apr. 2011.
28. T. Vercauteren and X. Wang, "Decentralized sigma-point information filters for target tracking in collaborative sensor networks," IEEE Trans. Signal Processing, vol. 53, pp. 2997-3009, Aug. 2005. (Pubitemid 41372810)
29. D. J. Lee, "Nonlinear estimation and multiple sensor fusion using unscented information filtering," IEEE Signal Processing Lett., vol. 15, pp. 861-864, Dec. 2008.
30. X. Sheng and Y. H. Hu, "Distributed particle filters for wireless sensor network target tracking," in Proc. IEEE ICASSP, Philadelphia, PA, Mar. 2005, pp. 845-848.
31. L. Zuo, K. Mehrotra, P. K. Varshney, and C. K. Mohan, "Bandwidth-efficient target tracking in distributed sensor networks using particle filters," in Proc. FUSION, Florence, Italy, July 2006.
32. Q. Cheng and P. K. Varshney, "Joint state monitoring and fault detection using distributed particle filtering," in Proc. 41st Asilomar Conf. Signals Syst. Comp., Pacific Grove, CA, Nov. 2007, pp. 715-719.
33. M. Vemula, M. F. Bugallo, and P. M. Djurić, "Target tracking in a twotiered hierarchical sensor network," in Proc. IEEE ICASSP, Toulouse, France, May 2006, pp. 969-972.
34. Z. Yan, B. Zheng, and J. Cui, "Distributed particle filter for target tracking in wireless sensor network," in Proc. EUSIPCO, Florence, Italy, Sept. 2006.
35. A. T. Ihler, J. W. Fisher, III, and A. S. Willsky, "Using sample-based representations under communications constraints," Lab. Inform. and Decision Syst., Massachusetts Instit. Technol., Cambridge, MA, Tech. Rep. 2601, Dec. 2004.
36. A. T. Ihler, "Inference in sensor networks: Graphical models and particle methods," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Instit. Technol., Cambridge, MA, 2005.
37. A. T. Ihler, J. W. Fisher, III, and A. S. Willsky, "Particle filtering under communications constraints," in Proc. IEEE SSP, Bordeaux, France, July 2005, pp. 89-94. (Pubitemid 46402211)
38. D. Guo and X. Wang, "Dynamic sensor collaboration via sequential Monte Carlo," IEEE J. Sel. Areas Commun., vol. 22, pp. 1037-1047, Aug. 2004.
39. T. Vercauteren, D. Guo, and X. Wang, "Joint multiple target tracking and classification in collaborative sensor networks," IEEE J. Sel. Areas Commun., vol. 23, pp. 714-723, Apr. 2005. (Pubitemid 40519626)
40. X. Sheng, Y. H. Hu, and P. Ramanathan, "Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network," in Proc. IPSN, Los Angeles, CA, Apr. 2005, pp. 181-188. (Pubitemid 43841231)
41. O. Hlinka, P. M. Djurić, and F. Hlawatsch, "Time-space- sequential distributed particle filtering with low-rate communications," in Proc. 43th Asilomar Conf. Signals, Syst. Comp., Pacific Grove, CA, Nov. 2009, pp. 196-200.
42. C. Nastasi and A. Cavallaro, "Distributed target tracking under realistic network conditions," in Proc. SSPD, London, U.K., Sept. 2011.
43. D. Üstebay, M. Coates, and M. Rabbat, "Distributed auxiliary particle filters using selective gossip," in Proc. IEEE ICASSP, Prague, Czech Republic, May 2011, pp. 3296-3299.
44. S. Farahmand, S. I. Roumeliotis, and G. B. Giannakis, "Set-membership constrained particle filter: Distributed adaptation for sensor networks," IEEE Trans. Signal Processing, vol. 59, pp. 4122-4138, Sept. 2011.
45. V. Savic, H. Wymeersch, and S. Zazo. (2012, Aug.). Belief consensus algorithms for fast distributed target tracking in wireless sensor networks. [Online]. Available: arXiv:1202.5261v2 [cs.DC]
46. C. J. Bordin and M. G. S. Bruno, "Consensus-based distributed particle filtering algorithms for cooperative blind equalization in receiver networks," in Proc. IEEE ICASSP, Prague, Czech Republic, May 2011, pp. 3968-3971.
47. D. Gu, J. Sun, Z. Hu, and H. Li, "Consensus based distributed particle filter in sensor networks," in Proc. IEEE ICIA, Zhangjiajie, China, June 2008, pp. 302-307.
48. D. Gu, "Distributed particle filter for target tracking," in Proc. IEEE ICRA, Rome, Italy, Apr. 2007, pp. 3856-3861. (Pubitemid 350140782)
49. D. Gu, "Distributed EM algorithm for Gaussian mixtures in sensor networks," IEEE Trans. Neural Networks, vol. 19, pp. 1154-1166, July 2008.
50. B. N. Oreshkin and M. J. Coates, "Asynchronous distributed particle filter via decentralized evaluation of Gaussian products," in Proc. FUSION, Edinburgh, U.K., July 2010.
51. A. Simonetto, T. Keviczky, and R. Babuska, "Distributed nonlinear estimation for robot localization using weighted consensus," in Proc. IEEE ICRA, Anchorage, AK, May 2010, pp. 3026-3031.
52. A. Mohammadi and A. Asif, "Consensus-based distributed unscented particle filter," in Proc. IEEE SSP, Nice, France, June 2011, pp. 237-240.
53. O. Hlinka, O. Slučiak, F. Hlawatsch, P. M. Djurić, and M. Rupp, "Likelihood consensus and its application to distributed particle filtering," IEEE Trans. Signal Processing, vol. 60, pp. 4334-4349, Aug. 2012.
54. O. Hlinka, F. Hlawatsch, and P. M. Djurić, "Likelihood consensus-based distributed particle filtering with distributed proposal density adaptation," in Proc. IEEE ICASSP, Kyoto, Japan, Mar. 2012, pp. 3869-3872.
55. O. Slučiak, O. Hlinka, M. Rupp, F. Hlawatsch, and P. M. Djurić, "Sequential likelihood consensus and its application to distributed particle filtering with reduced communications and latency," in Proc. 45th Asilomar Conf. Signals, Syst., Comp., Pacific Grove, CA, Nov. 2011, pp. 1766-1770.
56. M. Rosencrantz, G. Gordon, and S. Thrun, "Decentralized sensor fusion with distributed particle filters," in Proc. UAI, Acapulco, Mexico, Aug. 2003, pp. 493-500.
57. M. Coates, "Distributed particle filters for sensor networks," in Proc. IPSN, Berkeley, CA, Apr. 2004, pp. 99-107.
58. P. M. Djurić, J. Beaudeau, and M. F. Bugallo, "Non- centralized target tracking with mobile agents," in Proc. IEEE ICASSP, Prague, Czech Republic, May 2011, pp. 5928-5931.
59. P. M. Djurić and L. Geng, "Non-centralized target tracking in networks of directional sensors," in Proc. IEEE Aerospace Conf., Big Sky, MT, Mar. 2011, pp. 85-88.
60. M. Coates and G. Ing, "Sensor network particle filters: Motes as particles," in Proc. IEEE SSP, Bordeaux, France, July 2005, pp. 1152-1157. (Pubitemid 46402390)
61. B. Jiang and B. Ravindran, "Completely distributed particle filters for target tracking in sensor networks," in Proc. IEEE IPDPS, Anchorage, AK, May 2011, pp. 334-344.
62. L. Ong, B. Upcroft, M. Ridley, T. Bailey, S. Sukkarieh, and H. Durrant-Whyte, "Consistent methods for decentralised data fusion using particle filters," in Proc. Int. Conf. Multisens. Fusion Integr. Intell. Syst., Heidelberg, Germany, Sept. 2006, pp. 85-91. (Pubitemid 351409411)
63. L. Ong, T. Bailey, H. Durrant-Whyte, and B. Upcroft, "Decentralised particle filtering for multiple target tracking in wireless sensor networks," in Proc. FUSION, Cologne, Germany, June 2008.
64. F. Xaver, G. Matz, P. Gerstoft, and C. Mecklenbräuker, "Localization of acoustic sources using a decentralized particle filter," EURASIP J. Wireless Commun. Netw., vol. 2011, Sept. 2011.
65. A. Mohammadi and A. Asif, "Distributed state estimation for large-scale nonlinear systems: A reduced order particle filter implementation," in Proc. IEEE SSP, Ann Arbor, MI, Aug. 2012, pp. 249-252.
66. S. S. Dias and M. G. S. Bruno, "Cooperative particle filtering for emitter tracking with unknown noise variance," in Proc. IEEE ICASSP, Kyoto, Japan, Mar. 2012, pp. 2629-2632.
67. B. N. Oreshkin and M. J. Coates, "Analysis of error propagation in particle filters with approximation," Ann. Appl. Probab., vol. 21, pp. 2343-2378, Dec. 2011.
68. O. Ozdemir, R. Niu, and P. K. Varshney, "Tracking in wireless sensor networks using particle filtering: Physical layer considerations," IEEE Trans. Signal Processing, vol. 57, pp. 1987-1999, May 2009.
69. P. M. Djurić, M. Vemula, and M. F. Bugallo, "Target tracking by particle filtering in binary sensor networks," IEEE Trans. Signal Processing, vol. 56, pp. 2229-2238, June 2008. (Pubitemid 351801717)
70. Y. Ruan, P. Willett, A. Marrs, F. Palmieri, and S. Marano, "Practical fusion of quantized measurements via particle filtering," IEEE Trans. Aerosp. Electron. Syst., vol. 44, pp. 15-29, Jan. 2008. (Pubitemid 351772571)
71. L. Zuo, R. Niu, and P. K. Varshney, "A sensor selection approach for target tracking in sensor networks with quantized measurements," in Proc. IEEE ICASSP, Las Vegas, NV, Apr. 2008, pp. 2521-2524.
72. R. T. Sukhavasi and B. Hassibi, "Particle filtering for quantized innovations," in Proc. IEEE ICASSP, Taipei, Taiwan, Apr. 2009, pp. 2229-2232.
73. Y. Weng, L. Xie, C. H. Tan, and G. W. Ng, "Target tracking in wireless sensor networks using particle filter with quantized innovations," in Proc. FUSION, Edinburgh, U.K., July 2010.
74. J. L. Williams, J. W. Fisher, III, and A. S. Willsky, "Approximate dynamic programming for communication-constrained sensor network management," IEEE Trans. Signal Processing, vol. 55, pp. 4300-4311, Aug. 2007. (Pubitemid 47261545)
75. H. Wang, K. Yao, and D. Estrin, "Information-Theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking," J. Commun. Netw., vol. 7, pp. 438-449, Dec. 2005. (Pubitemid 43060229)
76. L. Zuo, R. Niu, and P. K. Varshney, "Posterior CRLB based sensor selection for target tracking in sensor networks," in Proc. IEEE ICASSP, Honolulu, HI, Apr. 2007, pp. 1041-1044.
77. A. Mohammadi and A. Asif, "Decentralized sensor selection based on the distributed posterior Cramér-Rao lower bound," in Proc. IEEE FUSION, Singapore, July 2012.
78. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Scheduling multiple sensors using particle filters in target tracking," in Proc. IEEE SSP, St. Louis, MO, Oct. 2003, pp. 549-552.
79. C. M. Bishop, "Mixture models and EM," in Pattern Recognition and Machine Learning. New York: Springer, 2006, pp. 423-459.
80. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. IEEE IPSN, Los Angeles, CA, Apr. 2005, pp. 63-70. (Pubitemid 43841216)
81. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, pp. 215-233, Jan. 2007.
82. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus," IEEE Trans. Signal Processing, vol. 57, pp. 2748-2761, July 2009.
83. A. G. Dimakis, S. Kar, J. M. F. Moura, M. G. Rabbat, and A. Scaglione, "Gossip algorithms for distributed signal processing," Proc. IEEE, vol. 98, pp. 1847-1864, Nov. 2010.
84. A. Olshevsky and J. N. Tsitsiklis, "Convergence speed in distributed consensus and averaging," SIAM J. Control Optim., vol. 48, pp. 33-55, Feb. 2009.
85. S. Kar and J. M. F. Moura, "Distributed consensus algorithms in sensor networks: Quantized data and random link failures," IEEE Trans. Signal Processing, vol. 58, pp. 1383-1400, Mar. 2010.
86. V. Schwarz and G. Matz, "Mean-square optimal weight design for average consensus," in Proc. IEEE SPAWC, Çeşme, Turkey, June 2012, pp. 374-378.
87. D. Mosk-Aoyama and D. Shah, "Fast distributed algorithms for computing separable functions," IEEE Trans. Inform. Theory, vol. 54, pp. 2997-3007, July 2008.
88. D. Üstebay, R. Castro, and M. Rabbat, "Selective gossip," in Proc. IEEE CAMSAP, Aruba, Dutch Antilles, Dec. 2009, pp. 61-64.
89. H.-A. Loeliger, "An introduction to factor graphs," IEEE Signal Processing Mag., vol. 21, pp. 28-41, Jan. 2004.
90. M. J. F. Gales and S. S. Airey, "Product of Gaussians for speech recognition," Comput. Speech Lang., vol. 20, pp. 22-40, Jan. 2006. (Pubitemid 41605383)
91. C. Y. Chong, S. Mori, and K. C. Chang, "Distributed multitarget multisensor tracking," in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, Ed. Norwood, MA: Artech House, 1990, pp. 247-295.
92. P. Willett, R. Niu, and Y. Bar-Shalom, "Integration of Bayes detection with target tracking," IEEE Trans. Signal Processing, vol. 49, pp. 17-29, Jan. 2001. (Pubitemid 32137120)
93. A. Mohammadi and A. Asif. (2012, Sept.). Distributed particle filter implementation with intermittent/irregular consensus convergence [Online]. Available: arXiv:1112.2431v2 [cs.DC].
94. M. E. Liggins, D. L. Hall, and J. Llinas, Handbook of Multisensor Data Fusion: Theory and Practice, 2nd ed. Boca Raton, FL: CRC Press, 2009.
95. R. Mahler, "Random set theory for multisource-multitarget information fusion," in Handbook of Multisensor Data Fusion: Theory and Practice, 2nd ed. Boca Raton, FL: CRC Press, 2009, pp. 369-410.
96. J. Liu, M. Chu, and J. E. Reich, "Multitarget tracking in distributed sensor networks," IEEE Signal Processing Mag., vol. 24, pp. 36-46, May 2007. (Pubitemid 46844642)