Parallelized particle and Gaussian sum particle filters for large-scale freeway traffic systems

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 1, 2012, Pages 36-48

  Mihaylova, Lyudmila ^a   Hegyi, Andreas ^b   Gning, Amadou ^a   Boel, René K ^c  

^a LANCASTER UNIVERSITY   (United Kingdom)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c GHENT UNIVERSITY   (Belgium)

Author keywords

Freeway traffic state estimation; high dimensional systems; multimodality; parallelized Gaussian sum particle filters (PGSPFs); parallelized particle filters (PPFs)

Indexed keywords

FREEWAY TRAFFIC STATE ESTIMATION; GAUSSIAN SUM PARTICLE FILTER; HIGH-DIMENSIONAL SYSTEMS; MULTIMODALITY; PARALLELIZED PARTICLE FILTERS (PPFS);

COMMUNICATION; ESTIMATION; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; NONLINEAR FILTERING; SENSORS;

HIGHWAY TRAFFIC CONTROL;

EID: 84857788974     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2178833     Document Type: Article

References (39)

1. S. Ali-Löytty, "Efficient Gaussian mixture filter for hybrid positioning," in Proc. PLANS IEEE/ION, 2008, pp. 60-66.
2. S. Ali-Löytty and N. Sirola, "Gaussian mixture filter and hybrid positioning," in Proc. ION GNSS, Fort Worth, TX, Sep. 2007, pp. 562-570.
3. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002. (Pubitemid 34291500)
4. L. D. Baskar, B. De Schutter, and J. Hellendoorn, "Hierarchical modelbased predictive control for intelligent vehicle highway systems: Regional controllers," in Proc. 13th Int. IEEE Conf. Intell. Transp. Syst., Madeira Island, Portugal, 2010, pp. 249-254.
5. M. Bolic, P. M. Djuric, and S. Hong, "Resampling algorithms and architectures for distributed particle filter," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2442-2450, Jul. 2005. (Pubitemid 41166926)
6. M. Borkar and J. H. Mcclellan, "Decentralized state initialization with delay compensation for multimodal sensor networks," J. VLSI Signal Process., vol. 48, no. 1/2, pp. 109-125, Aug. 2007. (Pubitemid 47152177)
7. B. P. Carlin, N. G. Polson, and D. S. Stoffer, "A Monte Carlo approach to nonnormal and non-linear state-space modelling," J. Amer. Stat. Assoc., vol. 87, no. 418, pp. 493-500, Jun. 1992.
8. C. Coates, "Distributed particle filtering for sensor networks," in Proc. Int. Symp. Inf. Process. Sensor Netw., Berkeley, CA, Apr. 2004, pp. 99-107.
9. O. de Mouzon and N.-E. El Faouzi, "Real-time data fusion of road traffic and ETC data for road network monitoring," in Proc. SPIE-Multisens., Multisource Inf. Fusion: Arch., Algorithms, Appl., B. V. Dasarathy, Ed., 2007, vol. 6571, p. 65 710J.
10. P. M. Djuric, T. Lu, and M. F. Bugallo, "Multiple particle filtering," in Proc. IEEE 32nd ICASSP, 2007, pp. III-1181-III-1184. (Pubitemid 47178214)
11. A. Doucet, J. F. G. de Freitas, and N. J. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001, ch. Improving Regularised Particle Filters.
12. N.-E. El Faouzi, H. Leung, and A. Kurian, "Data fusion in intelligent transportation systems: Progress and challenges-A survey," Inform. Fusion, vol. 12, no. 1, pp. 4-10, Jan. 2011.
13. A. H. Ghods, L. Fu, and A. Rahimi-Kian, "An efficient optimization approach to real-time coordinated and integrated freeway traffic control," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 4, pp. 873-884, Dec. 2010.
14. D. Gu, "Distributed particle filter for target tracking," in Proc. Int. Conf. Robot. Autom., 2007, pp. 3856-3861. (Pubitemid 350140782)
15. A. Hegyi, T. Bellemans, and B. De Schutter, "Freeway traffic management and control," in Encyclopedia of Complexity and Systems Science, R. A. Meyers, Ed. New York: Springer-Verlag, 2009, pp. 3943-3964.
16. A. Hegyi, B. De Schutter, and J. Hellendoorn, "Optimal coordination of variable speed limits to suppress shock waves," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 102-112, Mar. 2005. (Pubitemid 40384792)
17. A. Hegyi, D. Girimonte, R. Babuška, and B. De Schutter, "A comparison of filter configurations for freeway traffic state estimation," in Proc. 9th IEEE Intell. Transp. Syst. Conf., Toronto, ON, Canada, Sep. 2006, pp. 1029-1034. (Pubitemid 351492306)
18. A. Hegyi, L. Mihaylova, R. Boel, and Zs. Lendek, "Parallelized particle filtering for freeway traffic state tracking," in Proc. Eur. Control Conf., Kos, Greece, Jul. 2-5, 2007, pp. 2442-2449.
19. S. P. Hoogendoorn, V. L. Knoop, and H. J. van Zuylen, "Robust control of traffic networks under uncertain conditions," J. Adv. Transp., vol. 42, no. 3, pp. 357-377, Jul. 2008.
20. Y. Huang, W. Liang, H.-B. Yu, and Y. Xiao, "Target tracking based on a distributed particle filter in underwater sensor networks," Wireless Commun. Mobile Comput., vol. 8, no. 8, pp. 1023-1033, Oct. 2008.
21. G. Ing, "Distributed particle filters for object tracking in sensor networks," M.S. thesis, Dept. Elect. Comput. Eng., McGill Univ., Montreal, QC, Canada, Dec., 2005.
22. J. H. Kotecha and P. M. Djuri, "Gaussian sum particle filtering for dynamic state space models," in Proc. ICASSP, Salt Lake City, UT, 2001, pp. 3465-3468. (Pubitemid 32838366)
23. J. H. Kotecha and P. M. Djuri, "Gaussian particle filtering," IEEE Trans. Signal Process., vol. 51, no. 10, pp. 2592-2601, Oct. 2003.
24. J. H. Kotecha and P. M. Djuri, "Gaussian sum particle filtering," IEEE Trans. Signal Process., vol. 51, no. 10, pp. 2602-2612, Oct. 2003.
25. S. Lin, B. De Schutter, Y. Xi, and H. Hellendoorn, "Study on fast model predictive controllers for large urban traffic networks," in Proc. 12th Int. IEEE ITSC, St. Louis, MO, Oct. 2009, pp. 691-696.
26. J. S. Liu and R. Chen, "Sequential Monte Carlo methods fory dynamical system," J. Amer. Stat. Assoc., vol. 93, no. 443, pp. 1032-1044, Sep. 1998.
27. S. Maskell, K. Weekes, and M. Briers, "Distributed tracking of stealthy targets using particle filters," in Proc. IEE Semin. Target Tracking: Algorithms Appl., Birmingham, U.K., Mar. 2006, pp. 13-20.
28. L. Mihaylova, R. Boel, and A. Hegyi, "Freeway traffic estimation within recursive Bayesian framework," Automatica, vol. 43, no. 2, pp. 290-300, Feb. 2007. (Pubitemid 46037591)
29. L. Mihaylova, A. Gning, V. Doychinov, and R. Boel, "Parallelised Gaussian mixture filtering for vehicular traffic flow estimation," in Lecture Notes in Informatics-Proc. Ser. Gesellschaft fur Informatik (GI), S. Fischer, E. Maehle, and R. Reischuk, Eds., Luebeck, Germany, 2009, vol. P-154, pp. 2321-2333.
30. R. Mittelman and E. L. Miller, "Nonlinear filtering using a new proposal distribution and the improved fast gauss transform with tighter performance bounds," IEEE Trans. Signal Process., vol. 56, no. 12, pp. 5746-5757, Dec. 2008.
31. D. Ngoduy, S. P. Hoogendoorn, and R. Liu, "Continuum traffic flow modelling of cooperative traffic systems," J. Phys. A, Stat. Mech. Appl., vol. 388, no. 13, pp. 2705-2716, Jul. 2009.
32. 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. 4th Int. Conf. IPSN, 2005, pp. 181-188. (Pubitemid 43841231)
33. Q. Song and X. Wang, "Efficient routing on large road networks using hierarchical communities," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 132-140, Mar. 2011.
34. X. Sun, L. Munoz, and R. Horowitz, "Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application," in Proc. Amer. Control Conf., Boston, MA, 2004, pp. 2098-2103.
35. J. W. C. van Lint, "Online learning solutions for freeway travel time prediction," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 1, pp. 38-47, Mar. 2008. (Pubitemid 351337429)
36. F.-Y. Wang, "Parallel control and management for intelligent transportation systems: Concepts, architectures, and applications," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 630-638, Sep. 2010.
37. Y. Wang and M. Papageorgiou, "An adaptive freeway traffic state estimator and its real-data testing-Part I: Basic properties," in Proc. 8th Int. Conf. Intell. Transp. Syst., Vienna, Austria, Sep. 13-16, 2005, pp. 531-536. (Pubitemid 44250254)
38. Y. Wang and M. Papageorgiou, "An adaptive freeway traffic state estimator and its real-data testing-Part II: Adaptive capabilities," in Proc. 8th Int. IEEE Conf. Intell. Transp. Syst., Vienna, Austria, Sep. 13-16, 2005, pp. 537-542. (Pubitemid 44250255)
39. Y.Wang andM. Papageorgiou, "Real-time freeway traffic state estimation based on extended Kalman filter: A general approach," Transp. Res. B, vol. 39, no. 2, pp. 141-167, Feb. 2005. (Pubitemid 40032216)