Search Advanced

Networks and Heterogeneous Media

2013, Volume 8, Issue 3: 825-842. doi: 10.3934/nhm.2013.8.825
Previous Article Next Article

Probability hypothesis density filtering for real-time traffic state estimation and prediction

  • 1.
    Université de Lyon, F-69000, Lyon
  • 2.
    Department of Automatic Control and Systems Engineering, Mappin Street, University of Sheffield, Sheffield S1 3JD
  • Received: 01 April 2012 Revised: 01 June 2013

  • Primary: 60J10, 60J20; Secondary: 60E05, 62L12.

  • The probability hypothesis density (PHD) methodology is widely used by the research community for the purposes of multiple object tracking. This problem consists in the recursive state estimation of several targets by using the information coming from an observation process. The purpose of this paper is to investigate the potential of the PHD filters for real-time traffic state estimation. This investigation is based on a Cell Transmission Model (CTM) coupled with the PHD filter. It brings a novel tool to the state estimation problem and allows to estimate the densities in traffic networks in the presence of measurement origin uncertainty, detection uncertainty and noises. In this work, we compare the PHD filter performance with a particle filter (PF), both taking into account the measurement origin uncertainty and show that they can provide high accuracy in a traffic setting and real-time computational costs. The PHD filtering framework opens new research avenues and has the abilities to solve challenging problems of vehicular networks.

    Citation: Matthieu Canaud, Lyudmila Mihaylova, Jacques Sau, Nour-Eddin El Faouzi. Probability hypothesis density filtering for real-time traffic state estimation and prediction[J]. Networks and Heterogeneous Media, 2013, 8(3): 825-842. doi: 10.3934/nhm.2013.8.825

    Related Papers:

    [1] Matthieu Canaud, Lyudmila Mihaylova, Jacques Sau, Nour-Eddin El Faouzi . Probability hypothesis density filtering for real-time traffic state estimation and prediction. Networks and Heterogeneous Media, 2013, 8(3): 825-842. doi: 10.3934/nhm.2013.8.825
    [2] Ye Sun, Daniel B. Work . Error bounds for Kalman filters on traffic networks. Networks and Heterogeneous Media, 2018, 13(2): 261-295. doi: 10.3934/nhm.2018012
    [3] Olli-Pekka Tossavainen, Daniel B. Work . Markov Chain Monte Carlo based inverse modeling of traffic flows using GPS data. Networks and Heterogeneous Media, 2013, 8(3): 803-824. doi: 10.3934/nhm.2013.8.803
    [4] Michael Herty, Lorenzo Pareschi, Mohammed Seaïd . Enskog-like discrete velocity models for vehicular traffic flow. Networks and Heterogeneous Media, 2007, 2(3): 481-496. doi: 10.3934/nhm.2007.2.481
    [5] Paola Goatin, Chiara Daini, Maria Laura Delle Monache, Antonella Ferrara . Interacting moving bottlenecks in traffic flow. Networks and Heterogeneous Media, 2023, 18(2): 930-945. doi: 10.3934/nhm.2023040
    [6] Edward S. Canepa, Alexandre M. Bayen, Christian G. Claudel . Spoofing cyber attack detection in probe-based traffic monitoring systems using mixed integer linear programming. Networks and Heterogeneous Media, 2013, 8(3): 783-802. doi: 10.3934/nhm.2013.8.783
    [7] Jan Lorenz, Stefano Battiston . Systemic risk in a network fragility model analyzed with probability density evolution of persistent random walks. Networks and Heterogeneous Media, 2008, 3(2): 185-200. doi: 10.3934/nhm.2008.3.185
    [8] Fabio Della Rossa, Carlo D’Angelo, Alfio Quarteroni . A distributed model of traffic flows on extended regions. Networks and Heterogeneous Media, 2010, 5(3): 525-544. doi: 10.3934/nhm.2010.5.525
    [9] Caterina Balzotti, Maya Briani, Benedetto Piccoli . Emissions minimization on road networks via Generic Second Order Models. Networks and Heterogeneous Media, 2023, 18(2): 694-722. doi: 10.3934/nhm.2023030
    [10] Paola Goatin, Sheila Scialanga . Well-posedness and finite volume approximations of the LWR traffic flow model with non-local velocity. Networks and Heterogeneous Media, 2016, 11(1): 107-121. doi: 10.3934/nhm.2016.11.107
  • The probability hypothesis density (PHD) methodology is widely used by the research community for the purposes of multiple object tracking. This problem consists in the recursive state estimation of several targets by using the information coming from an observation process. The purpose of this paper is to investigate the potential of the PHD filters for real-time traffic state estimation. This investigation is based on a Cell Transmission Model (CTM) coupled with the PHD filter. It brings a novel tool to the state estimation problem and allows to estimate the densities in traffic networks in the presence of measurement origin uncertainty, detection uncertainty and noises. In this work, we compare the PHD filter performance with a particle filter (PF), both taking into account the measurement origin uncertainty and show that they can provide high accuracy in a traffic setting and real-time computational costs. The PHD filtering framework opens new research avenues and has the abilities to solve challenging problems of vehicular networks.


    [1] M. Arulampalam, S. Maskell, N. Gordon and T. Clapp, A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking, IEEE Transactions on Signal Processing, 50 (2002), 174-188. doi: 10.1109/78.978374
    [2] G. Battistelli, L. Chisci, S. Morrocchi, F. Papi, A. Benavoli, A. Di Lallo, A. Farina and A. Graziano, Traffic intensity estimation via PHD filtering, In "Proc. 5th European Radar Conf.," Amsterdam, The Netherlands, (2008), 340-343.
    [3] A. Ben Aissa, J. Sau, N-E. El Faouzi and O. De Mouzon, Sequential Monte Carlo traffic estimation for intelligent transportation system: Motorway travel time prediction application, "In Proc. Of the 2nd ISTS," Lausanne, Switzerland (2006).
    [4] R. Billot, N-E. El Faouzi, J. Sau and F. De Vuyst, Integrating the impact of rain into traffic management: Online traffic state estimation using sequential Monte Carlo techniques, Transportation Research Record: Journal of the Transportation Research Board, 2169 (2010), 141-149. doi: 10.3141/2169-15
    [5] Z. Chen, Bayesian filtering: From Kalman filters to particle filters, and beyond, Adaptive Systems Lab., Technical Report, McMaster University, ON, Canada (2003).
    [6] M. Canaud, N-E. El Faouzi and J. Sau, Reservoir-based urban traffic modeling for travel time estimation: Sensitivity analysis and case study, In "Proc. Of the 91th Transportation Research Board Annual Meeting," Washington D. C., USA, (2012).
    [7] C. Daganzo, The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory, Transportation Research B, 28 (1994), 269-287. doi: 10.1016/0191-2615(94)90002-7
    [8] A. Doucet, "Monte Carlo Methods for Bayesian Estimation of Hidden Markov Models. Application to Radiation Signals," PhD thesis, Université Paris-Sud, Orsay (1997).
    [9] A. Doucet, On sequential simulation-based methods for Bayesian filtering, Departement of Engineering, Technical report CUED/F-INFENG/TR.310, Cambridge University (1998).
    [10] A. Doucet, N. De Freitas and N. Gordon, "Sequential Monte Carlo Methods in Practice," Statistics for Engineering and Information Science. Springer-Verlag, New York, 2001. xxviii+581 pp.
    [11] N-E. El Faouzi, Research needs for real time monitoring, surveillance and control of road networks under adverse weather conditions, Research Agenda for the European Cooperation in the field of scientific and technical research (COST), (2007) - www.COST-TU0702.org.
    [12] O. Erdinc, P. Willett and Y. Bar-Shalom, Probability hypothesis density filter for multitarget multisensor tracking, In "Proc. Of the 8th Int. Conf. On Information Fusion," 146-153, Philadelphia, PA, USA (2005). doi: 10.1109/ICIF.2005.1591848
    [13] K. Gilholm, S. Godsill, S. Maskell and D. Salmond, Poisson models for extended target and group tracking, In "Proc. SPIE: Signal and Data Processing of Small Targets 5913," {230-241}, San. Diego, CA, USA (2005). doi: 10.1117/12.618730
    [14] K. Gilholm and D. Salmond, Spatial distribution model for tracking extended objects, In "Proc. IEEE on Radar, Sonar and Navigation,'' 152 (2005), 364-371. doi: 10.1049/ip-rsn:20045114
    [15] A. Gning, L. Mihaylova and F. Abdallah, Mixture of uniform probability density functions for non linear state estimation using interval analysis, In "Proc. Of the 13th Int. Conf. On Information Fusion," Edinburgh, UK (2010).
    [16] A. Gning, B. Ristic and L. Mihaylova, A box particle filter for stochastic set-theoretic measurements with association uncertainty, In "Proc. Of the 14th Int. Conf. On Information on Fusion," Chicago, IL, USA (2011).
    [17] A. Gning, B. Ristic and L. Mihaylova, Bernouilli particle/box particle filters for detection and tracking in the presence of triple uncertainty, IEEE Trans. Signal Processing, 60 (2012), 2138-2151. doi: 10.1109/TSP.2012.2184538
    [18] A. Hegyi, D. Girimonte, R. Babuska and B. De Schutter, A comparison of filter configurations for freeway traffic state estimation, In "Proc. Of the 2006 IEEE Intelligent Transportation Systems Conference (ITSC 2006)," 1029-1034, Toronto, Canada (2006). doi: 10.1109/ITSC.2006.1707357
    [19] R. Juang and P. Burlina, Comparative performance evaluation of GM-PHD filter in clutter, In "Proc. Of the 12t Internatiinal Conf. On Information Fusion," (2009), 1195-1202.
    [20] S. Julier and J. Uhlmann, A new extension of the Kalman filter to nonlinear systems, In "International Symposium on Aerospace/Defense Sensing, Simulation and Controls," 182-193, Orlando, FL, USA (1997). doi: 10.1117/12.280797
    [21] R. Kalman, A new approach to linear filtering and prediction problems, Journal of Basic Engineering, 82 (1960), 35-45. doi: 10.1115/1.3662552
    [22] J. Lebacque, The Godunov scheme and what it means for first order traffic flow models, In "Proc. Of the 13th nternaional symposium on transportation and traffic theory (ISTTT)," (1995), 647-677.
    [23] R. Mahler, Multitarget bayes filtering via first-order multitarget moments, IEEE Transactions on Aerospace and Electronic Systems, 39 (2003), 1152-1178. doi: 10.1109/TAES.2003.1261119
    [24] R. Mahler, Statistical multisources multitarget information fusion, Artech House, 2007.
    [25] R. Mahler, PHD filters for nonstandard targets, I: Extended targets, In "Proc. Of the 12th International Conference on Information Fusion," 914-921, Seattle, WA, USA (2009).
    [26] R. Mahler, B-T. Vo and B-N. Vo, CPHD filtering with unknown clutter rate and detection profile, IEEE Transactions on Signal Processing, 59 (2011), 3497-3513. doi: 10.1109/TSP.2011.2128316
    [27] L. Mihaylova and R. Boel, A particle filter for freeway traffic estimation, In "Proc. Of the 43rd IEEE Conference on Decision and Control," Atlantis, Paradise Island, Bahamas, 2 (2004), 2106-2111. doi: 10.1109/CDC.2004.1430359
    [28] L. Mihaylova, R. Boel and A. Hegyi, Freeway traffic estimation within recursive bayesian framework, Automatica J. IFAC, 43 (2007), 290-300. doi: 10.1016/j.automatica.2006.08.023
    [29] {L. Mihaylova, A. Hegyi, A. Gning and R. Boel, Parallelized Particle and Gaussian Sum Particle Filters for Large Scale Traffic Systems,}, IEEE transactions on intelligent transportation systems. Special issue on emergent cooperative technologies in intelligent transp. Systems, 13 (2012), 36-48.
    [30] K. Panta, B. Vo, S. Singh and A. Doucet, Probability hypothesis density filter versus multiple hypothesis tracking, In "Proceedings of SPIE," 5429 (2004), 284-295. doi: 10.1117/12.543357
    [31] B. Ristic, M. Arulampalam and N. Gordon, "Beyond the Kalman Filter: Particle Filters for Tracking Applications," Artech House, Boston, 2004.
    [32] B. Ristic, D. Clark and B. Vo, Improved SMC implementation of the PHD filter, In "Proc. Of the 13th International Conference on Information Fusion," Edinburgh, UK (2010).
    [33] J. Sau, N-E. El Faouzi and O. De Mouzon, Particle-filter traffic state estimation and sequential test for real-time traffic sensor diagnosis, In "Proc. Of ISTS'08 Symposium," Queensland (2008).
    [34] M. Schikora, A. Gning, L. Mihaylova, D. Cremers and W. Koch, Box-particle PHD filter for multi-target tracking, IEEE Trans. on Aerospace and Electronic Systems, to appear (2013).
    [35] H. Sidenbladh, Multi-target particle filtering for the probability hypothesis density, In "Proc. 6th Int'l Conf. on Information Fusion," Cairns, Australia (2003).
    [36] A. Sumalee, R. X. Zhong, T. L. Pan and W. Y. Szeto, Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment, Transportation Research Part B, 45 (2011), 507-533. doi: 10.1016/j.trb.2010.09.006
    [37] X. Sun, L. Munoz and R. Horowitz, Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control, In "Proc. Of th 42nd IEEE Conf. On Decision and Control," 6333-6338, Maui, Hawaii, USA (2003).
    [38] J. Sussman, Introduction to transportation problems, Artech House, Norwood, Masachussets, 2000.
    [39] B. Vo, S. Singh and A. Doucet, Sequential Monte Carlo methods for multi-target filtering with random finite sets, IEEE Trans. Aerospace and Electronic Systems, 41 (2005), 1224-1245.
    [40] B. Vo and W. Ma, The gaussian mixture probability hypothesis density filter, IEEE Trans. Signal Processing, 54 (2006), 4091-4104. doi: 10.1109/TSP.2006.881190
    [41] B-T. Vo, B-N. Vo and A. Cantoni, Analytic implementations of the cardinalized probability hypothesis density filter, IEEE Trans. Signal. Processing, 55 (2007), 3553-3567. doi: 10.1109/TSP.2007.894241
    [42] N.-N. Vo, B.-T. Vo and D. Clark, Bayesian multiple target tracking using random finite sets, ch. 3 in "Integrated Tracking, Classification, and Sensor Management: Theory and Applications," Eds. M. Mallick, V. Krishnamurthy, and B.-N. Vo, 75-125. John Wiley & Sons, 2012.
    [43] Y. Wang, M. Papageorgiou and A. Messmer, Real-time freeway traffic state estimation based on extended Kalman filter: A case study, Transportation Science, 41 (2007), 167-181. doi: 10.1287/trsc.1070.0194
    [44] Y. Wang, M. Papageorgiou, A. Messmer, P. Coppola, A. Tzimitsi and A. Nuzzolo, An adaptive freeway traffic state estimator, Automatica, 45 (2009), 10-24. doi: 10.1016/j.automatica.2008.05.019
    [45] N. Whiteley, S. Singh and S. Godsill, Auxiliary particle implementation of the probability hypothesis density filter, IEEE Trans. on Aerospace and Electronic Systems, 46 (2010), 1437-1454.
    [46] D. Work, S. Blandin, O-P. Tossavainen, B. Piccoli and A. Bayen, A Traffic Model for Velocity Data Assimilation, Applied Mathematics Research eXpress, 2010 (2010), 1-35.
    [47] D. Work, O.-P. Tossavainen, S. Blandin, A. M. Bayen, T. Iwuchukwu and K. Tracton, An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices, Proceedings of CDC, (2008), 5062-5068. doi: 10.1109/CDC.2008.4739016
    [48] T. Zajic and R. Mahler, Particle-systems implementation of the PHD multitarget tracking filter, In "Proceedings of SPIE," Signal Processing, Sensor Fusion, and Target Recognition, XII, 5096 (2003), 291-299, Bellingham. doi: 10.1117/12.488533

  • This article has been cited by:

    1. Xingchi Liu, Lyudmila Mihaylova, Jemin George, Tien Pham, Gaussian Process Upper Confidence Bounds in Distributed Point Target Tracking Over Wireless Sensor Networks, 2023, 17, 1932-4553, 295, 10.1109/JSTSP.2022.3223521
    2. Baishen Wei, Brett D. Nener, Multi-Sensor Space Debris Tracking for Space Situational Awareness With Labeled Random Finite Sets, 2019, 7, 2169-3536, 36991, 10.1109/ACCESS.2019.2904545
    3. Ba-Ngu Vo, Ba-Tuong Vo, Dinh Phung, Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter, 2014, 62, 1053-587X, 6554, 10.1109/TSP.2014.2364014
    4. Hua-pu Lu, Zhi-yuan Sun, Wen-cong Qu, Big Data-Driven Based Real-Time Traffic Flow State Identification and Prediction, 2015, 2015, 1026-0226, 1, 10.1155/2015/284906
    5. Branko Ristic, Michael Beard, Claudio Fantacci, An overview of particle methods for random finite set models, 2016, 31, 15662535, 110, 10.1016/j.inffus.2016.02.004
    6. Li Zhu, Fei Richard Yu, Yige Wang, Bin Ning, Tao Tang, Big Data Analytics in Intelligent Transportation Systems: A Survey, 2019, 20, 1524-9050, 383, 10.1109/TITS.2018.2815678
    7. Baishen Wei, Brett Nener, Weifeng Liu, Liang Ma, Global tracking of space debris via CPHD and consensus, 2017, 59, 02731177, 2548, 10.1016/j.asr.2017.03.002
    8. Toru Seo, Alexandre M. Bayen, Takahiko Kusakabe, Yasuo Asakura, Traffic state estimation on highway: A comprehensive survey, 2017, 43, 13675788, 128, 10.1016/j.arcontrol.2017.03.005
    9. Jihong Zheng, Meiguo Gao, Haojie Yu, Cai Wang, 2019, Road-Map Assisted Adaptive Constant Turn Model, 978-1-7281-3660-8, 738, 10.1109/SIPROCESS.2019.8868857
    10. Baishen Wei, Brett Nener, Weifeng Liu, Liang Ma, 2016, Centralized multi-sensor multi-target tracking with labeled random finite sets, 978-1-5090-0650-2, 82, 10.1109/ICCAIS.2016.7822440
    11. Qinglu Ma, Zheng Zou, Saleem Ullah, An approach to urban traffic condition estimation by aggregating GPS data, 2019, 22, 1386-7857, 5421, 10.1007/s10586-017-1262-0
    12. Jihong Zheng, Meiguo Gao, Haojie Yu, 2018, Road-Map Aided VSIMM-GMPHD Filter for Ground Moving Target Tracking, 978-1-5386-8339-2, 190, 10.1109/CompComm.2018.8781023
    13. Xudong Dong, Jun Zhao, Meng Sun, Xiaofei Zhang, Yide Wang, A Modified δ-Generalized Labeled Multi-Bernoulli Filtering for Multi-Source DOA Tracking With Coprime Array, 2023, 22, 1536-1276, 9424, 10.1109/TWC.2023.3270622
    14. Jun Zhao, Renzhou Gui, Xudong Dong, Generalized Labeled Multi-Bernoulli Filter-Based Passive Localization and Tracking of Radiation Sources Carried by Unmanned Aerial Vehicles, 2024, 8, 2504-446X, 96, 10.3390/drones8030096
  • Reader Comments
  • © 2013 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Networks and Heterogeneous Media
1.3 1.9

Metrics

Article views(4794) PDF downloads(126) Cited by(14)

Article has an altmetric score of 3
Article has an altmetric score of 3
Preview PDF
Download XML
Export Citation
Article outline
Abstract
References

Other Articles By Authors

Related pages

Tools

Copyright © AIMS Press

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog