A compressive sensing approach to urban traffic estimation with probe vehicles

IEEE Transactions on Mobile Computing

Volumn 12, Issue 11, 2013, Pages 2289-2302

  Zhu, Yanmin ^a,b   Li, Zhi ^b   Zhu, Hongzi ^b   Li, Minglu ^a,b   Zhang, Qian ^c  

^a Shanghai Key Laboratory of Scalable Computing and Systems   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

compressive sensing; Probe vehicles; traffic condition matrix; traffic estimation

Indexed keywords

ALGORITHM FOR SOLVING; COMPRESSIVE SENSING; MISSING DATA PROBLEM; MONITORING CENTERS; PROBE VEHICLES; TRAFFIC CONDITIONS; TRAFFIC ESTIMATION; TRAFFIC MANAGEMENT;

ALGORITHMS; ESTIMATION; FLEET OPERATIONS; HIGHWAY PLANNING; PRINCIPAL COMPONENT ANALYSIS; ROADS AND STREETS; SIGNAL RECONSTRUCTION; TRAFFIC CONTROL; VEHICLES;

PROBES;

EID: 84884693763     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.205     Document Type: Article

References (40)

1. The Mobile Millenium Project, http://traffic.berkeley.edu, 2013.
2. R.K. Balan, K.X. Nguyen, and L. Jiang, "Real-Time Trip Information Service for a Large Taxi Fleet," Proc. ACM MobiSys, 2011.
3. H. Bar-Gera, "Evaluation of a Cellular Phone-Based System for Measurements of Traffic Speeds and Travel Times: A Case Study from Israel," Transportation Research: Emerging Technologies, vol. 15, no. 6, pp. 380-391, 2007. (Pubitemid 47534989)
4. R. Baraniuk, "Compressive Sensing," IEEE Signal Processing Magazine, vol. 24, no. 4, pp. 118-121, July 2007.
5. A. Bejan, R. Gibbens, D. Evans, A. Beresford, J. Bacon, and A. Friday, "Statistical Modelling and Analysis of Sparse Bus Probe Data in Urban Areas," Proc. IEEE 13th Conf. Intelligent Transportation Systems (ITSC), 2010.
6. A. Bejan and R.J. Gibbens, "Evaluation of Velocity Fields via Sparse Bus Probe Data in Urban Areas," Proc. IEEE 14th Int'l Conf. Intelligent Transportation Systems (ITSC), 2011.
7. M. Bramberger, J. Brunner, B. Rinner, and H. Schwabach, "Real-Time Video Analysis on an Embedded Smart Camera for Traffic Surveillance," Proc. IEEE 10th Real-Time and Embedded Technology and Applications Symp. (RTAS), 2004.
8. V. Bychkovsky, K. Chen, M. Goraczko, H. Hu, B. Hull, A. Miu, E. Shih, Y. Zhang, H. Balakrishnan, and S. Madden, "Data Management in the CarTel Mobile Sensor Computing System," Proc. ACM SIGMOD Int'l Conf. Management Data, 2006.
9. E. Candes and B. Recht, "Exact Matrix Completion via Convex Optimization," Foundations of Computational Math., vol. 9, no. 6, pp, 717-772, 2009.
10. E. Candes and T. Tao, "Near-Optimal Signal Recovery from Random Projections: Universal Encoding Strategies?" IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
11. B. Coifman, "Estimating Travel Times and Vehicle Trajectories on Freeways Using Dual Loop Detectors," Transportation Research: Policy and Practice, vol. 36, no. 4, pp. 351-364, 2002. (Pubitemid 34137816)
12. D. Donoho, "Compressed Sensing," IEEE Trans. Information Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
13. M. Ferman, D. Blumenfeld, and X. Dai, "An Analytical Evaluation of a Real-Time Traffic Information System Using Probe Vehicles," J. Intelligent Transportation Systems, vol. 9, no. 1, pp. 23-34, 2005. (Pubitemid 40948919)
14. F. Viti and H.J.V. Zuylen, "Consistency of Random Queuing Models at Signalized Intersections," Proc. 85th Ann. Meeting Transportation Research Board, 2006.
15. B. Gao and B. Coifman, "Vehicle Identification and GPS Error Detection from a LIDAR Equipped Probe Vehicle," Proc. IEEE Intelligent Transportation Systems Conf. (ITSC), pp. 1537-1542, 2006. (Pubitemid 351492391)
16. V.Z. Henk, F. Zheng, and Y. Chen, "Using Probe Vehicle Data for Traffic State Estimation in Signalized Urban Networks," Traffic Data Collection and Its Standardization, Kuwahara and Barcelo, eds., Springer Verlag, 2010.
17. J.C. Herrera and A.M. Bayen, "Traffic Flow Reconstruction Using Mobile Sensors and Loop Detector Data," Proc. 87th Ann. Meeting Compendium, 2008.
18. R. Herring, P. Abbeel, A. Hofleitner, and A. Bayen, "Estimating Arterial Traffic Conditions Using Sparse Probe Data," Proc. IEEE 13th Int'l Conf. Intelligent Transportation Systems (ITSC), 2010.
19. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.-C. Herrera, A.M. Bayen, M. Annavaram, and Q. Jacobson, "Virtual Trip Lines for Distributed Privacy-Preserving Traffic Monitoring," Proc. ACM MobiSys, pp. 15-28, 2008.
20. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady, "Enhancing Security and Privacy in Traffic-Monitoring Systems," IEEE Pervasive Computing, vol. 5, no. 4, pp. 38-46, Oct.-Dec. 2006. (Pubitemid 44717470)
21. B. Hull, V. Bychkovsky, K. Chen, M. Goraczko, A. Miu, E. Shih, Y. Zhang, H. Balakrishnan, and S. Madden, "The CarTel Mobile Sensor Computing System," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2006.
22. Q.-J. Kong, Z. Li, Y. Chen, and Y. Liu, "An Approach to Urban Traffic State Estimation by Fusing Multisource Information," IEEE Trans. Intelligent Transportation Systems, vol. 10, no. 3, pp. 499-511, Sept. 2009.
23. A. Lakhina, M. Crovella, and C. Diot, "Diagnosing Network-Wide Traffic Anomalies," Proc. ACM Special Interest Group Data Comm., 2004.
24. A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolaczyk, and N. Taft, "Structural Analysis of Network Traffic Flows," ACM SIGMETRICS Performance Evaluation Rev., vol. 32, no. 1, pp. 61-72, 2004.
25. U. Lee and M. Gerla, "A Survey of Urban Vehicular Sensing Platforms," Computer Networks, vol. 54, no. 4, pp. 527-544, 2010.
26. U. Lee, E. Magistretti, M. Gerla, P. Bellavista, and A. Corradi, "Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms," IEEE Trans. Vehicular Technology, vol. 58, no. 2, pp. 882-901, Feb. 2009.
27. U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista, and A. Corradi, "MobEyes: Smart Mobs for Urban Monitoring with a Vehicular Sensor Network," IEEE Wireless Comm., vol. 13, no. 5, pp. 52-57, Oct. 2006. (Pubitemid 44934148)
28. Z. Li, Y. Zhu, H. Zhu, and M. Li, "Compressive Sensing Approach to Urban Traffic Sensing," Proc. 31st Int'l Conf. Distributed Computing Systems (ICDCS), 2011.
29. P. Mohan, V.N. Padmanabhan, and R. Ramjee, "Nericell: Rich Monitoring of Road and Traffic Conditions Using Mobile Smartphones," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys), 2008.
30. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization," SIAM Rev., vol. 52, pp. 471-501, 2007.
31. B. Recht, W. Xu, and B. Hassibi, "Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization," Proc. IEEE Conf. Decision and Control, pp. 3065-3070, 2008.
32. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems (SenSys), 2009.
33. D. Work, S. Blandin, O.-P. Tossavainen, B. Piccoli, and A. Bayen, "A Traffic Model for Velocity Data Assimilation," Applied Math. Research eXpress, vol. 2010, no. 1, pp. 1-35, 2010.
34. J. Yoon, B. Noble, and M. Liu, "Surface Street Traffic Estimation," Proc. ACM MobiSys, pp. 220-232, 2007. (Pubitemid 47620927)
35. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "Driving with Knowledge from the Physical World," Proc. 17th ACM SIGKDD Int'l Conf. Knowledge Discovery Data Mining (KDD), 2011.
36. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, and Y. Huang, "T-Drive: Driving Directions Based on Taxi Trajectories," Proc. ACM 18th Int'l Conf. Advances Geographic Information Systems (SIGSPATIAL GIS '10), 2010.
37. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, "Spatiotemporal Compressive Sensing and Internet Traffic Matrices," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 4, pp. 267-278, 2009.
38. F. Zheng, H.J. van Zuylen, and Y. Chen, "An Investigation of Urban Link Travel Time Estimation Based on Probe Vehicle Data," Proc. 89th Ann. Meeting Transportation Research Board, 2010.
39. H. Zhu, Y. Zhu, M. Li, and L.M. Ni, "HERO: Online Real-Time Vehicle Tracking in Shanghai," Proc. IEEE INFOCOM, 2008.
40. H. Zhu, Y. Zhu, M. Li, and L.M. Ni, "SEER: Metropolitan-Scale Traffic Perception Based on Lossy Sensory Data," Proc. IEEE INFOCOM, 2009.