Advertisement

Smartphone-Based Real-Time Vehicle Tracking in Indoor Parking Structures

  • Ruipeng Gao
  • Fan Ye
  • Guojie Luo
  • Jason Cong
Chapter
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Abstract

Although location awareness and turn-by-turn instructions are prevalent outdoors due to GPS, we are back into the darkness in uninstrumented indoor environments such as underground parking structures. We get confused, disoriented when driving in these mazes, and frequently forget where we parked, ending up circling back and forth upon return. In this chapter, we propose VeTrack, a smartphone-only system that tracks the vehicle’s location in real time using the phone’s inertial sensors. It does not require any environment instrumentation or cloud backend. It uses a novel “shadow” trajectory tracing method to accurately estimate phone’s and vehicle’s orientations despite their arbitrary poses and frequent disturbances. We develop algorithms in a Sequential Monte Carlo framework to represent vehicle states probabilistically, and harness constraints by the garage map and detected landmarks to robustly infer the vehicle location. We also find landmark (e.g., speed bumps and turns) recognition methods reliable against noises, disturbances from bumpy rides, and even handheld movements. We implement a highly efficient prototype and conduct extensive experiments in multiple parking structures of different sizes and structures, and collect data with multiple vehicles and drivers. We find that VeTrack can estimate the vehicle’s real-time location with almost negligible latency, with error of \(2\sim 4\) parking spaces at the 80th percentile.

References

  1. 1.
    P. Bahl, V.N. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, in IEEE INFOCOM (2000)Google Scholar
  2. 2.
    M. Youssef, A. Agrawala, The horus wlan location determination system, in ACM MobiSys (2005)Google Scholar
  3. 3.
    V. Otsason, A. Varshavsky, A. LaMarca, E. De Lara, Accurate gsm indoor localization, in International Conference on UbiComp, Ubiquitous Computing, vol. 2005 (Springer, 2005), pp. 141–158Google Scholar
  4. 4.
  5. 5.
  6. 6.
    S. Nawaz, C. Efstratiou, C. Mascolo, Parksense: a smartphone based sensing system for on-street parking, in Proceedings of the 19th Annual International Conference on Mobile Computing & Networking. ser. MobiCom ’13 (ACM, New York, USA, 2013), pp. 75–86.  https://doi.org/10.1145/2500423.2500438
  7. 7.
    J. Lindqvist, J. Hong, Undistracted driving: a mobile phone that doesn’t distract, in Proceedings of the 12th Workshop on Mobile Computing Systems and Applications, ser. HotMobile ’11 (ACM, New York, USA, 2011), pp. 70–75.  https://doi.org/10.1145/2184489.2184504
  8. 8.
    A. Thiagarajan, J. Biagioni, T. Gerlich, J. Eriksson, Cooperative transit tracking using smart-phones, in Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ser. SenSys ’10 (ACM, New York, USA, 2010), pp. 85–98.  https://doi.org/10.1145/1869983.1869993
  9. 9.
    H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, R.R. Choudhury, No need to war-drive: unsupervised indoor localization, in ACM MobiSys (2012), pp. 197–210Google Scholar
  10. 10.
    Y. Wang, J. Yang, H. Liu, Y. Chen, M. Gruteser, R.P. Martin, Sensing vehicle dynamics for determining driver phone use, in Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services. ser. MobiSys ’13 (ACM, New York, USA, 2013), pp. 41–54.  https://doi.org/10.1145/2462456.2464447
  11. 11.
    H. Han, J. Yu, H. Zhu, Y. Chen, J. Yang, Y. Zhu, G. Xue, M. Li, Senspeed: sensing driving conditions to estimate vehicle speed in urban environments, in IEEE INFOCOM (2014)Google Scholar
  12. 12.
    M. Zhao, R. Gao, J. Zhu, T. Ye, F. Ye, Y. Wang, K. Bian, G. Luo, M. Zhang, Veloc: finding your car in the parking lot, in Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems (ACM, 2014), pp. 346–347Google Scholar
  13. 13.
    Apple Developer Center, https://developer.apple.com/
  14. 14.
    P. Zhou, M. Li, G. Shen, Use it free: instantly knowing your phone attitude, in ACM MobiCom (2014), pp. 605–616Google Scholar
  15. 15.
    S. Thrun, W. Burgard, D. Fox et al., Probabilistic Robotics, vol. 1. (MIT press Cambridge, 2005)Google Scholar
  16. 16.
    M. de Berg et al., Computational Geometry, vol. 2. (Springer, 2000)Google Scholar
  17. 17.
  18. 18.
    Y. Tian, R. Gao, K. Bian, F. Ye, T. Wang, Y. Wang, X. Li, Towards ubiquitous indoor localization service leveraging environmental physical features, in IEEE INFOCOM (2014), pp. 55–63Google Scholar
  19. 19.
    S. Preece, J. Goulermas, L. Kenney, D. Howard, A comparison of feature extraction methods for the classification of dynamic activities from accelerometer data. IEEE Trans. Biomed. Eng. (2009)Google Scholar
  20. 20.
    C.M. Bishop et al., Pattern Recognition and Machine Learning, vol. 1. (Springer, New York, 2006)Google Scholar
  21. 21.
    J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, H. Balakrishnan, The pothole patrol: using a mobile sensor network for road surface monitoring, in Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services. ser. MobiSys ’08 (ACM, New York, USA, 2008), pp. 29–39.  https://doi.org/10.1145/1378600.1378605
  22. 22.
    K. Li, M. Lu, F. Lu, Q. Lv, L. Shang, D. Maksimovic, Personalized driving behavior monitoring and analysis for emerging hybrid vehicles. Pervasive Comput (2012)Google Scholar
  23. 23.
    J. Yang, S. Sidhom, G. Chandrasekaran, T. Vu, H. Liu, N. Cecan, Y. Chen, M. Gruteser, R.P. Martin, Sensing driver phone use with acoustic ranging through car speakers. IEEE Trans Mobile Comput 11(9), 1426–1440 (2012)CrossRefGoogle Scholar
  24. 24.
    G. Hinton, S. Osindero, Y.-W. Teh, A fast learning algorithm for deep belief nets. Neural Comput. 18(7), 1527–1554 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Q. Zhou, F. Ye, X. Wang, Y. Yang, Automatic construction of garage maps for future vehicle navigation service, in IEEE ICC (2016)Google Scholar
  26. 26.
    P. Mohan, V.N. Padmanabhan, R. Ramjee, Nericell: using mobile smartphones for rich monitoring of road and traffic conditions, in Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. ser. SenSys ’08 (ACM, New York, USA, 2008), pp. 357–358.  https://doi.org/10.1145/1460412.1460450
  27. 27.
    M. Azizyan, I. Constandache, R. Roy Choudhury, Surroundsense: Mobile phone localization via ambience fingerprinting, in ACM MobiCom (2009), pp. 261–272Google Scholar
  28. 28.
    M. Montemerlo, S. Thrun, D. Koller, B. Wegbreit, Fastslam: a factored solution to the simultaneous localization and mapping problem, in AAAI (2002), pp. 593–598Google Scholar
  29. 29.
    B. Ferris, D. Fox, N.D. Lawrence, Wifi-slam using gaussian process latent variable models, in IJCAI, vol. 7 (2007), pp. 2480–2485Google Scholar
  30. 30.
    D.H. Nguyen, J.H. Kay, B.J. Orchard, R.H. Whiting, Classification and tracking of moving ground vehicles. Lincoln Lab. J. 13(2), 275–308 (2002)Google Scholar
  31. 31.
    A. Rai, K.K. Chintalapudi, V.N. Padmanabhan, R. Sen, Zee: zero-effort crowdsourcing for indoor localization, in ACM MobiCom (2012), pp. 293–304Google Scholar
  32. 32.
    I. Constandache, X. Bao, M. Azizyan, R.R. Choudhury, Did you see bob?: human localization using mobile phones, in ACM MobiCom (2010), pp. 149–160Google Scholar
  33. 33.
    P. Robertson, M. Angermann, B. Krach, Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors, in ACM UbiComp (2009), pp. 93–96Google Scholar
  34. 34.
    W. Liu, H. Jiang, X. Bai, G. Tan, C. Wang, W. Liu, K. Cai, Distance transform-based skeleton extraction and its applications in sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(9), 1763–1772 (2013)CrossRefGoogle Scholar
  35. 35.
    C.-W. You, N.D. Lane, F. Chen, R. Wang, Z. Chen, T.J. Bao, M. Montes-de Oca, Y. Cheng, M. Lin, L. Torresani, A.T. Campbell, Carsafe app: alerting drowsy and distracted drivers using dual cameras on smartphones, in Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services. ser. MobiSys ’13 (ACM, New York, USA, 2013), pp. 461–462.  https://doi.org/10.1145/2462456.2466711
  36. 36.
    J. White, C. Thompson, H. Turner, B. Dougherty, D.C. Schmidt, Wreckwatch: automatic traffic accident detection and notification with smartphones. Mob. Netw. Appl. 16(3), 285–303 (2011).  https://doi.org/10.1007/s11036-011-0304-8
  37. 37.
    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, in Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services. ser. MobiSys ’08 (ACM, New York, USA, 2008), pp. 15–28.  https://doi.org/10.1145/1378600.1378604
  38. 38.
    G. Chandrasekaran, T. Vu, A. Varshavsky, M. Gruteser, R.P. Martin, J. Yang, Y. Chen, Vehicular speed estimation using received signal strength from mobile phones, in Proceedings of the 12th ACM International Conference on Ubiquitous Computing. ser. Ubicomp ’10 (ACM, New York, USA, 2010), pp. 237–240.  https://doi.org/10.1145/1864349.1864386
  39. 39.
    M. Zhao, T. Ye, R. Gao, F. Ye, Y. Wang, G. Luo, Vetrack: real time vehicle tracking in uninstrumented indoor environments, in ACM SenSys (2015), pp. 99–112Google Scholar

Copyright information

© The Author(s) 2018

Authors and Affiliations

  1. 1.Beijing Jiaotong UniversityBeijingChina
  2. 2.Stony Brook UniversityStony BrookUSA
  3. 3.Peking UniversityBeijingChina
  4. 4.UCLALos AngelesUSA

Personalised recommendations