Compressive sensing approach to urban traffic sensing

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 889-898

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

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Shanghai Key Lab of Scalable Computing and Systems   (China)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Compressive sensing; Interpolation; Probe vehicles; Traffic matrices; Traffic sensing

Indexed keywords

ALTERNATIVE ALGORITHMS; BEST ESTIMATES; COMPRESSIVE SENSING; CRITICAL ISSUES; DATA SETS; EFFICIENT ALGORITHM; ESTIMATION ERRORS; HIDDEN STRUCTURES; MATRIX; PROBE VEHICLES; REAL TRACE; ROAD NETWORK; SENSING SYSTEMS; SENSORY DATA; TEMPORAL DIMENSIONS; TRAFFIC CONDITIONS; TRAFFIC DATA; TRAFFIC MANAGEMENT; TRAFFIC MATRICES; URBAN AREAS; URBAN ENVIRONMENTS; URBAN TRAFFIC;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ESTIMATION; HIGHWAY PLANNING; MOTOR TRANSPORTATION; NETWORK MANAGEMENT; PRINCIPAL COMPONENT ANALYSIS; PROBES; SENSORS; SIGNAL RECONSTRUCTION; TELECOMMUNICATION TRAFFIC; TRACE ANALYSIS; TRAFFIC CONTROL; VEHICLES;

MATRIX ALGEBRA;

EID: 80051895235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2011.35     Document Type: Conference Paper

References (16)

1. 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 Part C: Emerging Technologies, vol. 15(6), pp, 380-391, 2007. (Pubitemid 47534989)
2. R. Baraniuk, "Compressive sensing, " IEEE Signal Processing Magazine, vol. 24(4), pp, 118-121, July 2007.
3. M. Bramberger, J. Brunner, B. Rinner, and H. Schwabach, "Real-time video analysis on an embedded smart camera for traffic surveillance, " Proc. IEEE RTAS, 2004.
4. E. Candes and B. Recht, "Exact matrix completion via convex optimization, " Foundations of Computational Mathematics, vol. 9(6), pp, 717-772, 2009.
5. E. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?, " IEEE Transactions on Information Theory, vol. 52(12), pp, 5406-5425, 2006. (Pubitemid 46445381)
6. B. Coifman, "Estimating travel times and vehicle trajectories on freeways using dual loop detectors, " Transportation Research: Policy and Practice, vol. 36(4), pp, 351-364, 2002. (Pubitemid 34137816)
7. D. Donoho, "Compressed sensing, " IEEE Transactions on Information Theory, vol. 52(4), pp, 1289-1306, 2006.
8. M. Ferman, D. Blumenfeld, and X. Dai, "An analytical evaluation of a real-time traffic information system using probe vehicles, " Journal of Intelligent Transportation Systems, vol. 9(1), pp, 23-34, 2005. (Pubitemid 40948919)
9. B. Gao and B. Coifman, "Vehicle identification and GPS error detection from a LIDAR equipped probe vehicle, " Proc. ITSC, 2006, pp. 1537-1542. (Pubitemid 351492391)
10. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J. Herrera, A. Bayen, M. Annavaram, and Q. Jacobson, "Virtual trip lines for distributed privacy-preserving traffic monitoring, " Proc. ACM MobiSys, 2008.
11. A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolaczyk, and N. Taft, "Structural analysis of network traffic flows, " ACM SIGMETRICS Performance Evaluation Review, vol. 32(1), pp, 61-72, 2004.
12. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, " SIAM Review, 2007.
13. B. Recht, W. Xu, and B. Hassibi, "Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization, " Proc. IEEE Conference on Decision and Control, 2008, pp. 3065-3070.
14. J. Yoon, B. Noble, and M. Liu, "Surface street traffic estimation, " Proc. ACM MobiSys, 2007, p. 232.
15. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, "Spatio-temporal compressive sensing and internet traffic matrices, " ACM SIGCOMM Computer Communication Review, vol. 39(4), pp, 267-278, 2009.
16. H. Zhu, Y. Zhu, M. Li, and L. Ni, "SEER: Metropolitan-scale traffic perception based on lossy sensory data, " Proc. IEEE INFOCOM, 2009.