Advertisement

A Privacy-Preserving Urban Traffic Estimation System

  • Tian Lei
  • Alexander Minbaev
  • Christian G. ClaudelEmail author
Chapter
Part of the Complex Networks and Dynamic Systems book series (CNDS, volume 4)

Abstract

This chapter describes a novel traffic monitoring system based on data generated by Inertial Measurement Units (IMUs) in conjunction with short range Bluetooth or WiFi readers. The IMUs are used to estimate the vehicle path along the transportation network, detect traffic stops and go waves, classify traffic-related events, and possibly monitor the condition of the roadway. We introduce a trajectory estimation method for estimating vehicle paths from IMU data and Bluetooth reader position data only. Using this method, we show that the state of traffic on an urban network can be estimated locally by solving a set of independent traffic estimation problems with unknown boundary conditions. This set of independent solutions are then regularized using a consensus-type algorithm to estimate the unknown boundary conditions during the process. This system allows one to estimate the state of traffic over an urban network, while maintaining the privacy of the users, unlike current systems.

Notes

Acknowledgements

The authors would like to thank the Texas Department of Transportation for supporting this research under project 0-6838, Bringing Smart Transport to Texans: Ensuring the Benefits of a Connected and Autonomous Transport System in Texas.

References

  1. 1.
    J.-P. Aubin, Viability Theory. Systems and Control: Foundations and Applications (Birkhäuser, Boston, 1991)Google Scholar
  2. 2.
    J.-P. Aubin, A.M. Bayen, P. Saint-Pierre, Dirichlet problems for some Hamilton-Jacobi equations with inequality constraints. SIAM J. Control Optim. 47(5), 2348–2380 (2008)Google Scholar
  3. 3.
    S. Bae, A. Kwasinski, Spatial and temporal model of electric vehicle charging demand. IEEE Trans. Smart Grid 3(1), 394–403 (2012)Google Scholar
  4. 4.
    E.N. Barron, R. Jensen, Semicontinuous viscosity solutions for Hamilton-Jacobi equations with convex Hamiltonians. Commun. Partial Differ. Equ. 15, 1713–1742 (1990)Google Scholar
  5. 5.
    E.S. Canepa, C.G. Claudel, Exact solutions to traffic density estimation problems involving the lighthill-whitham-richards traffic flow model using mixed integer programming, in 2012 15th International IEEE Conference on Intelligent Transportation Systems (ITSC) (IEEE, Piscataway, 2012), pp. 832–839Google Scholar
  6. 6.
    E.S. Canepa, C.G. Claudel, A framework for privacy and security analysis of probe-based traffic information systems, in Proceedings of the 2nd ACM International Conference on High Confidence Networked Systems (ACM, New York, 2013), pp. 25–32Google Scholar
  7. 7.
    E. Canepa, C.G. Claudel, A model-based framework for user privacy analysis using probe traffic data. Technical report (2017)Google Scholar
  8. 8.
    E. Canepa, E. Odat, A. Dehwah, M. Mousa, J. Jiang, C. Claudel, A sensor network architecture for urban traffic state estimation with mixed eulerian/lagrangian sensing based on distributed computing, in International Conference on Architecture of Computing Systems (Springer, Berlin, 2014), pp. 147–158Google Scholar
  9. 9.
    C.G. Claudel, A.M. Bayen, Lax-Hopf based incorporation of internal boundary conditions into Hamilton-Jacobi equation. Part I: theory. IEEE Trans. Autom. Control 55(5), 1142–1157 (2010).  https://doi.org/10.1109/TAC.2010.2041976
  10. 10.
    C.G. Claudel, A.M. Bayen, Lax-Hopf based incorporation of internal boundary conditions into Hamilton-Jacobi equation. Part II: computational methods. IEEE Trans. Autom. Control 55(5), 1158–1174 (2010).  https://doi.org/10.1109/TAC.2010.2045439
  11. 11.
    C.G. Claudel, A.M. Bayen, Convex formulations of data assimilation problems for a class of Hamilton-Jacobi equations. SIAM J. Control Optim. 49, 383–402 (2011)Google Scholar
  12. 12.
    J. Cortés, G.E. Dullerud, S. Han, J. Le Ny, S. Mitra, G.J. Pappas, Differential privacy in control and network systems, in 2016 IEEE 55th Conference on Decision and Control (CDC) (IEEE, Piscataway, 2016), pp. 4252–4272Google Scholar
  13. 13.
    C.F. Daganzo, A variational formulation of kinematic waves: basic theory and complex boundary conditions. Transp. Res B 39B(2), 187–196 (2005)Google Scholar
  14. 14.
    H. Frankowska, Lower semicontinuous solutions of Hamilton-Jacobi-Bellman equations. SIAM J. Control Optim. 31(1), 257–272 (1993)Google Scholar
  15. 15.
    M. Gruteser, D. Grunwald, Anonymous usage of location-based services through spatial and temporal cloaking, in Proceedings of the 1st International Conference on Mobile Systems, Applications and Services (ACM, New York, 2003), pp. 31–42Google Scholar
  16. 16.
    K. Han, T.L. Friesz, T. Yao, A link-based mixed integer LP approach for adaptive traffic signal control (2012, Preprint). arXiv:1211.4625Google Scholar
  17. 17.
    B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.C. Herrera, A.M. Bayen, M. Annavaram, Q. Jacobson, Virtual trip lines for distributed privacy-preserving traffic monitoring. Proceedings of the 6th International Conference on Mobile systems, Applications, and Services, MobiSys 2008, Breckenridge (2008), pp. 15–28Google Scholar
  18. 18.
    Z. Hou, J.-X. Xu, J. Yan, An iterative learning approach for density control of freeway traffic flow via ramp metering. Transp. Res. Part C Emerg. Technol. 16(1), 71–97 (2008)Google Scholar
  19. 19.
    J. Krumm, Inference attacks on location tracks, in Pervasive Computing (Springer, Berlin, 2007), pp. 127–143Google Scholar
  20. 20.
    J. Krumm, A survey of computational location privacy. Pers. Ubiquit. Comput. 13(6), 391–399 (2009)Google Scholar
  21. 21.
    C. Lee, B, Hellinga, F. Saccomanno, Evaluation of variable speed limits to improve traffic safety. Transp. Res. Part C Emerg. Technol. 14(3), 213–228 (2006)Google Scholar
  22. 22.
    E.J. Lefferts, F.L. Markley, M.D. Shuster, Kalman filtering for spacecraft attitude estimation. J. Guid. Control Dyn. 5(5), 417–429 (1982)Google Scholar
  23. 23.
    Y. Li, E. Canepa, C. Claudel, Efficient robust control of first order scalar conservation laws using semi-analytical solutions. Discrete Contin. Dyn. Syst. Ser. S 7(3), 525–542 (2014)Google Scholar
  24. 24.
    Y. Li, E. Canepa, C. Claudel, Optimal control of scalar conservation laws using linear/quadratic programming: application to transportation networks. IEEE Trans. Control Netw. Syst. 1(1):28–39 (2014)Google Scholar
  25. 25.
    M.J. Lighthill, G.B. Whitham, On kinematic waves. II. A theory of traffic flow on long crowded roads. Proc. R. Soc. Lond. 229(1178), 317–345 (1956)Google Scholar
  26. 26.
    X.-Y. Lu, P. Varaiya, R. Horowitz, D. Su, S. Shladover, Novel freeway traffic control with variable speed limit and coordinated ramp metering. Transp. Res. Rec. J. Transp. Res. Board 2229, 55–65 (2011)Google Scholar
  27. 27.
    M. Mousa, M. Abdulaal, S. Boyles, C. Claudel, Inertial measurement unit-based traffic monitoring using short range wireless sensor networks, in Transportation Research Board 94th Annual Meeting, number 15-4072 (2015)Google Scholar
  28. 28.
    M. Mousa, K. Sharma, C. Claudel, Automatic calibration of device attitude in inertial measurement unit based traffic probe vehicles, in 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) (IEEE, Piscataway, 2016), pp. 1–2Google Scholar
  29. 29.
    M. Papageorgiou, H. Hadj-Salem, J.-M. Blosseville, Alinea: a local feedback control law for on-ramp metering. Transp. Res. Rec. 1320(1), 58–67 (1991)Google Scholar
  30. 30.
    S.T. Peddinti, N. Saxena, On the limitations of query obfuscation techniques for location privacy, in Proceedings of the 13th International Conference on Ubiquitous Computing (ACM, New York, 2011), pp. 187–196Google Scholar
  31. 31.
    D. Pisarski, C. Canudas-de Wit, Nash game-based distributed control design for balancing traffic density over freeway networks. IEEE Trans. Control Netw. Syst. 3(2), 149–161 (2016)CrossRefGoogle Scholar
  32. 32.
    W. Premerlani, P. Bizard, Direction cosine matrix IMU: theory. DIY Drone: USA, pp. 13–15, 2009Google Scholar
  33. 33.
    I.S. Strub, A.M. Bayen, Weak formulation of boundary conditions for scalar conservation laws. Int. J. Robust Nonlinear Control 16(16), 733–748 (2006)CrossRefGoogle Scholar
  34. 34.
    Y. Sun, D.B. Work, Scaling the Kalman filter for large-scale traffic estimation. IEEE Trans. Control Netw. Syst. (2017). http://ieeexplore.ieee.org/document/7855709/; http://dx.doi.org/10.1109/TCNS.2017.2668898
  35. 35.
    R. Wang, D.B. Work, R. Sowers, Multiple model particle filter for traffic estimation and incident detection. IEEE Trans. Intell. Transp. Syst. 17(12), 3461–3470 (2016)CrossRefGoogle Scholar
  36. 36.
    D. Work, S. Blandin, O. Tossavainen, B. Piccoli, A. Bayen, A distributed highway velocity model for traffic state reconstruction. Appl. Res. Math. eXpress (ARMX) 1, 1–35 (2010)Google Scholar
  37. 37.
    X. Wu, S. Subramanian, R. Guha, R.G. White, J. Li, K.W. Lu, A. Bucceri, T. Zhang, Vehicular communications using DSRC: challenges, enhancements, and evolution. IEEE J. Sel. Areas Commun. 31(9), 399–408 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Tian Lei
    • 1
    • 2
  • Alexander Minbaev
    • 1
  • Christian G. Claudel
    • 1
    Email author
  1. 1.University of TexasAustinUSA
  2. 2.Chang’an UniversityXi’anChina

Personalised recommendations