Large-scale estimation in cyberphysical systems using streaming data: A case study with arterial traffic estimation

IEEE Transactions on Automation Science and Engineering

Volumn 10, Issue 4, 2013, Pages 884-898

  Hunter, Timothy ^a   Das, Tathagata ^a   Zaharia, Matei ^a   Abbeel, Pieter ^a   Bayen, Alexandre M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Arterial traffic; arterial traffic estimation; expectation maximization; large scale estimation; streaming; streaming spark; travel times

Indexed keywords

ARTERIAL TRAFFICS; CYBER PHYSICAL SYSTEMS (CPSS); EXPECTATION MAXIMIZATION; ROBOTICS SYSTEMS; SAN FRANCISCO BAY; STREAM PROCESSING; TRAFFIC DISTRIBUTIONS; TRAVEL TIMES;

ACOUSTIC STREAMING; ALGORITHMS; EMBEDDED SYSTEMS; TRAVEL TIME;

ESTIMATION;

EID: 84885584298     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2013.2274523     Document Type: Article

References (36)

1. Apache Hadoop [Online]. Available: http://hadoop. apache.org
2. The Mobile Millennium Project [Online]. Available: http://traffic. berkeley.edu
3. Navteq [Online]. Available: http://navteq.com
4. Scala Programming Language [Online]. Available: http://scalalang.org
5. Spark Project [Online]. Available: http://spark-project.org/
6. StreamBase [Online]. Available: http://www.streambase.com
7. The Berkeley Open Traffic Stack (BOTS), Streaming Arterial Module [Online]. Available: http://github.com/calpath/bots-arterial-streaming/
8. M. S. Alouini, A. Abdi, and M. Kaveh, "Sum of gamma variates and performance of wireless communication systems over Nakagami-fading channels," IEEE Trans. Veh. Technol., vol. 50, no. 6, pp. 1471-1480, Nov. 2001. (Pubitemid 33137855)
9. X. Ban, R. Herring, J. Margulici, and A. Bayen, "Optimal sensor placement for freeway travel time estimation," in Proc. 18th Int. Symp. Transportation and Traffic Theory, Jul. 2009.
10. The Cabspotting Program [Online]. Available: http://cabspotting.org/
11. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, V. Raman, F. Reiss, and M. Shah, "TelegraphCQ: Continuous dataflow processing," in Proc. ACM SIGMOND Int. Conf. Manage. Data, 2003, p. 668.
12. C. G. Chorus, E. J. E. Molin, and B. Van Wee, "Use and effects of advanced traveller information services (ATIS): A review of the literature," Transport Rev., vol. 26, no. 2, pp. 127-149, 2006. (Pubitemid 43135587)
13. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the em algorithm," J. Royal Stat. Soci. Series B (Methodological), pp. 1-38, 1977.
14. L. Devroye and L. Devroye, Non-Uniform Random Variate Generation. New York, NY, USA: Springer-Verlag, 1986, vol. 4.
15. J. Du, J. Masters, and M. Barth, "Lane-level positioning for in-vehicle navigation and automated vehicle location (AVL) systems," in Proc. IEEE 7th Int. Conf. Intell. Transport. Syst., 2004, pp. 35-40. (Pubitemid 40196645)
16. S. Gao, E. Frejinger, andM. Ben-Akiva, "Cognitive cost in route choice with real-time information: An exploratory analysis," Procedia-Social and Behav. Sci., vol. 17, pp. 136-149, 2011.
17. B. R. Hellinga and L. Fu, "Reducing bias in probe-based arterial link travel time estimates," Transport. Res. Part C: Emerging Technologies, vol. 10, no. 4, pp. 257-273, 2002.
18. A. Hofleitner and A. Bayen, "Optimal decomposition of travel times measured by probe vehicles using a statistical traffic flow model," in Proc. 14th IEEE Intell. Transport. Syst. Conf., Oct. 2011, pp. 815-821.
19. A. Hofleitner, R. Herring, and A. Bayen, "Probability distributions of travel times on arterial networks: A traffic flow and horizontal queuing theory approach," in Proc. 91st Transport. Res. Board Annu. Meeting, Washington, DC, USA, Jan. 2012, number 12-0798.
20. A. Hofleitner, R. Herring, and A. Bayen, "Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning," Transport. Res. Part B: Methodological, vol. 46, no. 9, pp. 1097-1122, 2012.
21. T. Hunter, P. Abbeel, and A. M. Bayen, "The path inference filter: Model-based low-latency map matching of probe vehicle data," Algorithmic Foundations of Robotics X, pp. 591-607, 2013.
22. T. Hunter, T. Das, M. Zaharia, A. Bayen, and P. Abbeel, "Large-scale online expectation maximization with spark streaming," NIPS Workshop Parallel Large-Scale Machine Learning, 2012.
23. T. Hunter, T. Moldovan, M. Zaharia, S. Merzgui, J. Ma,M. J. Franklin, P. Abbeel, and A. M. Bayen, "Scaling the mobile millennium system in the cloud," in Proc. SOCC, 2011, p. 28.
24. Inrix Inc. [Online]. Available: http://www.inrix.com
25. M. Lighthill and G. Whitham, "On kinematic waves. II. A theory of traffic flow on long crowded roads," in Proc. Royal Soc. London Series A, Math. Phys. Sci., May 1955, vol. 229, no. 1178, pp. 317-345.
26. W.-H. Lin, A. Kulkarni, and P. Mirchandani, "Short-termarterial travel time prediction for advanced traveler information systems," in Intelligent Transportation Systems. NewYork,NY,USA: Taylor&Francis, 2004, vol. 8, pp. 143-154. (Pubitemid 44112503)
27. T. Miwa, T. Sakai, and T. Morikawa, "Route identification and travel time prediction using probe-car data," International J., 2004.
28. P. G. Moschopoulos, "The distribution of the sum of independent gamma random variables," Ann. Inst. Stat. Math., vol. 37, no. 1, pp. 541-544, 1985.
29. R. Neal and G. Hinton, "A view of the EM algorithm that justifies incremental, sparse, and other variants," in Learning in Graphical Models. Cambridge, MA, USA: MIT Press, 1999, pp. 355-368.
30. Storm [Online]. Available: https://github.com/nathanmarz/storm/wiki
31. Telenav Inc. [Online]. Available: http://www.telenav.com
32. S. Thrun, "Probabilistic robotics," Commun. ACM, vol. 45, no. 3, pp. 52-57, 2002. (Pubitemid 135702615)
33. TTI, Texas Transport. Inst. : Urban Mobility Information, 2007 Annual UrbanMobility Report, 2007. [Online]. Available: http://mobility. tamu.edu/ums/
34. D. B. Work, S. Blandin, O. P. Tossavainen, B. Piccoli, andA. M. Bayen, "A traffic model for velocity data assimilation," Appl. Math. Res. eXpress, vol. 2010, no. 1, p. 1, 2010.
35. M. Zaharia, T. Das, H. Li, S. Shenker, and I. Stoica, USENIX Association, "Discretized streams: An efficient and fault-tolerant model for stream processing on large clusters," in Proc. 4th USENIX Conf. Hot Topics Cloud Ccomput., 2012, p. 10-10.
36. M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauley, M. Franklin, S. Shenker, and I. Stoica, "Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing," in Proc. 9th USENIX Conf. Networked Syst. Design Implementation, 2011.