Set-membership constrained particle filter: Distributed adaptation for sensor networks

IEEE Transactions on Signal Processing

Volumn 59, Issue 9, 2011, Pages 4122-4138

  Farahmand, Shahrokh ^a   Roumeliotis, Stergios I ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

Adaptation; distributed; particle filter; sensor network; set membership

Indexed keywords

ADAPTATION; ADAPTATION SCHEME; COMMUNICATION OVERHEADS; DISTRIBUTED; DISTRIBUTED IMPLEMENTATION; DISTRIBUTED SENSOR; FIXED NUMBERS; FUSION CENTER; HIGH GAIN; LOCAL MEASUREMENT; PARTICLE FILTER; PARTICLE FILTERING; RAW MEASUREMENTS; SET-MEMBERSHIP;

NONLINEAR FILTERING; SENSOR NETWORKS; SENSORS;

TARGET TRACKING;

EID: 80051753257     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2159599     Document Type: Article

References (47)

1. A. Ahmad and M. R. Gani, "Distributed estimation for nonlinear stochastic signals over sensor networks," presented at the Proc. Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, Apr. 2008.
2. Y. Bar-Shalom, X. Li, and T. Kirubarajan, Estimation With Applications to Tracking and Navigation. New York: Wiley, 2001.
3. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer, 2006.
4. N. Bouaynaya and D. Schonfeld, "Complete system with head tracking using motion-based particle filter and randomly perturbed active contour," in Proc. SPIE, 2005, vol. 5685, pp. 864-873. (Pubitemid 40952790)
5. M. Borkar, V. Cevher, and J. H. McClellan, "Estimating target state distributions in a distributed sensor network using a Monte Carlo approach," presented at the Workshop Mach. Learn. Signal Process., Mystic, CT, Sep. 2005.
6. O. Cappe, S. J. Godsil, and E. Moulines, "An overview of existing methods and recent advances in sequential Monte Carlo," Proc. IEEE, vol. 95, no. 5, pp. 899-924, May 2007.
7. M. Coates, "Distributed particle filters for sensor networks," presented at the Int. Conf. Inf. Process. Sensor Netw., Berkeley, CA, Apr. 2004.
8. J. Cortes, "Finite-time convergent gradient flows with applications to network consensus," Automatica, vol. 42, pp. 1993-2000, Nov. 2006. (Pubitemid 44436061)
9. D. Crisan and A. Doucet, "A survey of convergence results on particle filtering methods for practitioners," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 736-746, Mar. 2002. (Pubitemid 34295113)
10. F. Daum and J. Huang, "Curse of dimensionality and particle filters," presented at the Aerosp. Conf., Big Sky, MT, Mar. 2003.
11. F. Daum and J. Huang, "Nonlinear filters with generalized particle flow," presented at the Aerosp. Conf., Big Sky, MT, Mar. 2010.
12. P. M. Djuric, M. Vemula, and M. F. Bugallo, "Target tracking by particle filtering in binary sensor networks," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2229-2238, Jun. 2008. (Pubitemid 351801717)
13. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer, 2001.
14. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," J. Statist. Comput., vol. 10, no. 3, pp. 197-208, 2000.
15. A. Doucet and A. M. Johansen, "A tutorial on particle filtering and smoothing: Fifteen years later," in Oxford Handbook of Nonlinear Filtering, D. Crisan and B. Rozovsky, Eds. London, U.K.: Oxford Univ. Press, 2010.
16. M. Evans, "Chaining via annealing," Ann. Statist., vol. 19, no. 1, pp. 382-393, 1991.
17. S. Farahmand, S. I. Roumeliotis, and G. B. Giannakis, "Particle filter adaptation for distributed sensors via set-membership," presented at the Int. Conf. Acoust., Speech, Signal Process., Dallas, TX, Mar. 2010.
18. D. Fox, S. Thrun, W. Burgard, and F. Dellaert, "Particle filters for mobile robot localization," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer, 2001, pp. 405-428.
19. W. Gao, H. Zhao, C. Song, and J. Xu, "A new distributed particle filtering for WSN target tracking," presented at the Int. Conf. Signal Process. Syst., Singapore, May 2009.
20. J. Geweke, "Bayesian inference in econometric models using Monte Carlo integration," Econometrica, vol. 57, no. 6, pp. 1317-1339, Nov. 1989.
21. S. Godsill and T. Clapp, "Improvement strategies for Monte Carlo particle filters," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer, 2001, pp. 139-158.
22. N. J. Gordon, D. J. Salmond, and A. F. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Proc. Inst. Electr. Eng.-F, vol. 140, no. 2, pp. 107-113, Apr. 1993.
23. D. Gu, "Distributed particle filter for target tracking," presented at the Int. Conf. Robot. Autom., Rome, Italy, Apr. 2007.
24. D. Gu, J. Sun, Z. Hu, and H. Li, "Consensus based distributed particle filter in sensor networks," presented at the Int. Conf. Inf. Autom., Zhangjiajie, China, Jun. 2008.
25. O. Hlinka, P. M. Djuric, and F. Hlawatsch, "Time-space-sequential distributed particle filtering with low-rate communications," presented at the Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 2009.
26. X.-L. Hu, T. B. Schon, and L. Ljung, "A basic convergence result for particle filtering," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1337-1348, Apr. 2008. (Pubitemid 351493831)
27. K. Ito and K. Xiong, "Gaussian filters for nonlinear filtering problems," IEEE Trans. Autom. Control, vol. 45, no. 5, pp. 910-927, May 2000.
28. S. Julier, J. Uhlmann, and H. F. Durrant-Whyte, "A new method for the nonlinear transformation of means and covariances in filters and estimators," IEEE Trans. Autom. Control, vol. 45, no. 3, pp. 477-482, Mar. 2000.
29. N. Kabaoglu and H. A. Cirpan, "Wideband target tracking by using SVR-based sequential Monte Carlo method," Signal Process., vol. 88, no. 11, pp. 2804-2816, Nov. 2008.
30. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
31. T. Lefebvre, H. Bruyninckx, and J. De Schutter, "Comment on A new method for nonlinear transformation of means and covariances in filters and estimators," IEEE Trans. Autom. Control, vol. 47, pp. 1406-1408, Aug. 2002. (Pubitemid 34959784)
32. S. Lee and M. West, "Markov chain distributed particle filters (MCDPF)," presented at the Conf. Decision Control, Shanghai, China, Dec. 2009.
33. J. S. Liu, "Metropolized independent sampling with comparisons to rejection sampling and importance sampling," Statist. Comput., vol. 6, no. 2, pp. 113-119, Jun. 1996. (Pubitemid 126724248)
34. H. Liu, H. So, F. Chan, and K. Lui, "Distributed particle filtering for target tracking in sensor networks," Progr. Electromagn. Res. C, vol. 11, pp. 171-182, 2009.
35. R. van der Merwe, A. Doucet, N. de Freitas, and E. Wan, "The unscented particle filter," Cambridge Univ., Cambridge, U.K., Tech. Rep. CUED/F-INFENG/TR 380, 2000.
36. B. N. Oreshkin and M. J. Coates, "Asynchronous distributed particle filter via decentralized evaluation of Gaussian products," presented at the Int. Conf. Inf. Fusion, Edinburgh, Scotland, U.K., Jul. 2010.
37. M. Orton and W. Fitzgerald, "A Bayesian approach to tracking multiple targets using sensor arrays and particle filters," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 216-223, Feb. 2002. (Pubitemid 34291503)
38. O. Ozdemir, R. Niu, and P. K. Varshney, "Tracking in wireless sensor networks using particle filtering: Physical layer considerations," IEEE Trans. Signal Process., vol. 57, no. 5, pp. 1987-1999, May 2009.
39. M. K. Pitt and N. Shephard, "Auxiliary variable based particle filters," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer, 2001, pp. 273-293.
40. M. Rosencrantz, G. Gordon, and S. Thrun, "Decentralized sensor fusion with distributed particle filters," presented at the Conf. Uncertainty in Artif. Intell., Acapulco, Mexico, Aug. 2003.
41. F. C. Schweppe, "Recursive state estimation: Unknown but bounded errors and system inputs," IEEE Trans. Autom. Control, vol. AC-13, no. 1, pp. 22-28, Feb. 1968.
42. Z. Sheng, Y.-H. Hu, and P. Ramanathan, "Distributed particle filter withGMMapproximation for multiple targets localization and tracking in wireless sensor network," presented at the Int. Conf. Inf. Process. Sensor Netw., Los Angeles, CA, Apr. 2005.
43. C. Song, H. Zhao, and W. Jing, "Asynchronous distributed PF algorithm for WSN target tracking," presented at the Int. Conf. Wireless Commun. Mobile Comput., Leipzig, Germany, Jun. 2009.
44. P. Stoica and R. Moses, Spectral Analysis of Signals. Englewood Cliffs, NJ: Pearson Prentice-Hall, 2005.
45. P. Torma and C. Szepesvari, "Local importance sampling: A novel technique to enhance particle filtering," J. Multimedia, vol. 1, no. 1, pp. 32-43, Apr. 2006.
46. J. Wu and H. Li, "A dominating-set-based routing scheme in ad hoc wireless networks," Telecommun. Syst. J., vol. 3, p. 6384, Sep. 2001.
47. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., pp. 65-78, Sep. 2004.