Smartphone-Based Real Time Vehicle Tracking in Indoor Parking Structures
The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
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 paper, we propose VeTrack, asmartphone-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, turns) recognition methods reliable against noises, disturbances from bumpy rides, and even hand-held 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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066
A fast learning algorithm for deep belief nets
Hinton, G. E., Osindero, S., & Teh, Y.-W. (2006) · Neural Computation · doi:10.1162/neco.2006.18.7.1527 · Cited by 16,336
RADAR: an in-building RF-based user location and tracking system
Bahl, P., & Padmanabhan, V. N. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832252 · Cited by 8,380
Pattern Recognition and Machine Learning
(2007) · Kybernetes · doi:10.1108/03684920710743466 · Cited by 8,265
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
FastSLAM: a factored solution to the simultaneous localization and mapping problem
Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002) · doi:10.5555/777092.777184 · Cited by 2,012
The Horus WLAN location determination system
Youssef, M., & Agrawala, A. (2005) · Proceedings of the 3rd international conference on Mobile systems, applications, and services · doi:10.1145/1067170.1067193 · Cited by 1,653
Computational Geometry: Algorithms and Applications
de Berg, M., van Kreveld, M., Overmars, M., & Schwarzkopf, O. C. (2000) · Springer eBooks · doi:10.1007/978-3-662-04245-8 · Cited by 1,473
The pothole patrol: using a mobile sensor network for road surface monitoring
Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., & Balakrishnan, H. (2008) · Proceedings of the 6th international conference on Mobile systems, applications, and services · doi:10.1145/1378600.1378605 · Cited by 1,116
Zee: zero-effort crowdsourcing for indoor localization
Rai, A., Chintalapudi, K. K., Padmanabhan, V. N., & Sen, R. (2012) · Proceedings of the 18th annual international conference on Mobile computing and networking · doi:10.1145/2348543.2348580 · Cited by 1,039
No need to war-drive: unsupervised indoor localization
Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., & Choudhury, R. R. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307655 · Cited by 828
SurroundSense: mobile phone localization via ambience fingerprinting
Azizyan, M., Constandache, I., & Roy Choudhury, R. (2009) · Proceedings of the 15th annual international conference on Mobile computing and networking · doi:10.1145/1614320.1614350 · Cited by 723
WiFi-SLAM Using G aussian Process Latent Variable Models
Ferris, B., Fox, D., & Lawrence, N. D. (2007) · International Joint Conference on Artificial Intelligence · Cited by 610
Preece, S. J., Goulermas, J. Y., Kenney, L. P. J., & Howard, D. (2009) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2008.2006190 · Cited by 551 · cited 1×
“(1) STAT35 (35 dimensions): we equally divide one window into five segments, and compute a 7-dimensional feature [20] from each segment, including the mean, maximum, second maximum, minimum, and second minimum absolute values, the standard deviation and the root-mean-square.”
BackgroundAccurate GSM Indoor Localization
Otsason, V., Varshavsky, A., LaMarca, A., & de Lara, E. (2005) · Lecture Notes in Computer Science · doi:10.1007/11551201_9 · Cited by 446
Virtual trip lines for distributed privacy-preserving traffic monitoring
Hoh, B., Gruteser, M., Herring, R., Ban, J., Work, D., Herrera, J.-C., Bayen, A. M., Annavaram, M., & Jacobson, Q. (2008) · Proceedings of the 6th international conference on Mobile systems, applications, and services · doi:10.1145/1378600.1378604 · Cited by 351
WreckWatch: Automatic Traffic Accident Detection and Notification with Smartphones
White, J., Thompson, C., Turner, H., Dougherty, B., & Schmidt, D. C. (2011) · Mobile Networks and Applications · doi:10.1007/s11036-011-0304-8 · Cited by 336
Cooperative transit tracking using smart-phones
Thiagarajan, A., Biagioni, J., Gerlich, T., & Eriksson, J. (2010) · Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems · doi:10.1145/1869983.1869993 · Cited by 261
Nericell: using mobile smartphones for rich monitoring of road and traffic conditions
Mohan, P., Padmanabhan, V. N., & Ramjee, R. (2008) · Proceedings of the 6th ACM conference on Embedded network sensor systems · doi:10.1145/1460412.1460450 · Cited by 245
Jigsaw: indoor floor plan reconstruction via mobile crowdsensing
Gao, R., Zhao, M., Ye, T., Ye, F., Wang, Y., Bian, K., Wang, T., & Li, X. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639134 · Cited by 228
Self-citationUse it free: instantly knowing your phone attitude
Zhou, P., Li, M., & Shen, G. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639110 · Cited by 203
Did you see Bob?: human localization using mobile phones
Constandache, I., Bao, X., Azizyan, M., & Choudhury, R. R. (2010) · Proceedings of the sixteenth annual international conference on Mobile computing and networking · doi:10.1145/1859995.1860013 · Cited by 196
CarSafe app: alerting drowsy and distracted drivers using dual cameras on smartphones
You, C.-W., Lane, N. D., Chen, F., Wang, R., Chen, Z., Bao, T. J., Montes-de-Oca, M., Cheng, Y., Lin, M., Torresani, L., et al. (2013) · Proceeding of the 11th annual international conference on Mobile systems, applications, and services · doi:10.1145/2462456.2465428 · Cited by 195
Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors
Robertson, P., Angermann, M., & Krach, B. (2009) · ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp) · doi:10.1145/1620545.1620560 · Cited by 175
Sensing vehicle dynamics for determining driver phone use
Wang, Y., Yang, J., Liu, H., Chen, Y., Gruteser, M., & Martin, R. P. (2013) · Proceeding of the 11th annual international conference on Mobile systems, applications, and services · doi:10.1145/2462456.2464447 · Cited by 161
Self-citationParkSense: a smartphone based sensing system for on-street parking
Nawaz, S., Efstratiou, C., & Mascolo, C. (2013) · Proceedings of the 19th annual international conference on Mobile computing & networking - MobiCom '13 · doi:10.1145/2500423.2500438 · Cited by 158
SenSpeed: Sensing Driving Conditions to Estimate Vehicle Speed in Urban Environments
Yu, J., Zhu, H., Han, H., Chen, Y. J., Yang, J., Zhu, Y., Chen, Z., Xue, G., & Li, M. (2015) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2015.2411270 · Cited by 90
SenSpeed: Sensing driving conditions to estimate vehicle speed in urban environments
Han, H., Yu, J., Zhu, H., Chen, Y. J., Yang, J., Zhu, Y., Xue, G., & Li, M. (2014) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2014.6847999 · Cited by 73
Sextant: Towards Ubiquitous Indoor Localization Service by Photo-Taking of the Environment
Gao, R., Yang, T., Ye, F., Luo, G., Bian, K., Wang, Y., Wang, T., & Li, X. (2015) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2015.2418205 · Cited by 68
Self-citationVehicular speed estimation using received signal strength from mobile phones
Chandrasekaran, G., Vu, T. N., Varshavsky, A., Gruteser, M., Martin, R. P., Yang, J., & Chen, Y. J. (2010) · ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp) · doi:10.1145/1864349.1864386 · Cited by 59
Multi-Story Indoor Floor Plan Reconstruction via Mobile Crowdsensing
Gao, R., Zhao, M., Ye, T., Ye, F., Luo, G., Wang, Y., Bian, K., Wang, T., & Li, X. (2016) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2550040 · Cited by 57
Self-citationTowards ubiquitous indoor localization service leveraging environmental physical features
Yang, T., Gao, R., Bian, K., Ye, F., Wang, T., Wang, Y., & Li, X. (2014) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2014.6847924 · Cited by 51
Self-citationPersonalized Driving Behavior Monitoring and Analysis for Emerging Hybrid Vehicles
Li, K., Lu, M., Lu, F., Lv, Q., Shang, L., & Maksimović, D. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-31205-2_1 · Cited by 48
Lindqvist, J., & Hong, J. (2011) · IEEE Workshop on Mobile Computing Systems and Applications (WMCSA) · doi:10.1145/2184489.2184504 · Cited by 43
ParkSense: A Smartphone Based Sensing System For On-Street Parking
Nawaz, S., Efstratiou, C., Mascolo, C., et al. (2013) · Kent Academic Repository (University of Kent) · Cited by 43
Sensing Driver Phone Use with Acoustic Ranging through Car Speakers
Yang, J., Sidhom, S., Chandrasekaran, G., Vu, T. N., Liu, H., Cecan, N., Chen, Y. J., Gruteser, M., & Martin, R. P. (2012) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2012.92 · Cited by 42
Distance Transform-Based Skeleton Extraction and Its Applications in Sensor Networks
Liu, W., Jiang, H., Bai, X., Tan, G., Wang, C., Liu, W., & Cai, K. (2012) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.300 · Cited by 29
VeTrack: Real Time Vehicle Tracking in Uninstrumented Indoor Environments
Zhao, M., Ye, T., Gao, R., Ye, F., Wang, Y., & Luo, G. (2015) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/2809695.2809726 · Cited by 27
Self-citationVeLoc: finding your car in the parking lot
Zhao, M., Gao, R., Zhu, J., Tao, Y., Ye, F., Wang, Y., Bian, K., Luo, G., & Zhang, M. (2014) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/2668332.2668357 · Cited by 10
Self-citationAutomatic construction of garage maps for future vehicle navigation service
Zhou, Q., Ye, F., Wang, X., & Yang, Y. (2016) · International Conference on Communications · doi:10.1109/icc.2016.7511028 · Cited by 7
Self-citation
Research works printed but not linked: 1
- nguyen, 2002, Classification and tracking of moving ground vehicles, Lincoln Laboratory J, 13, 275
Cited by
Adversarial Attacks against LiDAR Semantic Segmentation in Autonomous Driving
Zhu, Y., Miao, C., Hajiaghajani, F., Huai, M., Su, L., & Qiao, C. (2021) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/3485730.3485935 · Cited by 81
iABACUS: A Wi-Fi-Based Automatic Bus Passenger Counting System
Nitti, M., Pinna, F., Pintor, L., Pilloni, V., & Barabino, B. (2020) · Energies · doi:10.3390/en13061446 · Cited by 72
IoT Enabled real-Time urban transport management system
Chauhan, V., Patel, M., Tanwar, S., Tyagi, S., & Kumar, N. (2020) · Computers & Electrical Engineering · doi:10.1016/j.compeleceng.2020.106746 · Cited by 65
DeepVIP: Deep Learning-Based Vehicle Indoor Positioning Using Smartphones
Zhou, B., Gu, Z., Gu, F., Wu, P., Yang, C., Liu, X., Li, L., Li, Y., & Li, Q. (2022) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2022.3199507 · Cited by 48
Particle Filtering-Based Indoor Positioning System for Beacon Tag Tracking
Shen, Y. C., Hwang, B., & Jeong, J. P. (2020) · IEEE Access · doi:10.1109/access.2020.3045610 · Cited by 44
Metadata
- Authors
- Gao, R., Zhao, M., Ye, T., Ye, F., Wang, Y., & Luo, G.
- Affiliations
- Beijing Jiaotong University (CN)
- MIT Computer Science and Artificial Intelligence Laboratory (US)
- Stony Brook University (US)
- Peking University (CN)
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2017-07-01
- Volume
- 16
- Issue
- 7
- Pages
- 2023-2036
- ISSN
- 1536-1233 (ISSN-L)
- OpenAlex
- W2594994417
- Semantic Scholar
- 3bba5933421921a8888e4c723feace70846d6d77
- Cited by
- 48
- References
- 40
- Citations by year
- 2026: 2 · 2024: 2 · 2023: 2 · 2022: 9 · 2021: 7 · 2020: 8 · 2019: 7 · 2018: 7 · 2017: 4
- FWCI
- 2.96
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Mobile Computing (publishedVersion)
- Funders
- US National Science Foundation
- CNS (1513719)
- NSFC (61625201, 61231010)
- BJTU (R16RC00030)
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Indoor and Outdoor Localization Technologies
- Physical Sciences › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
- Social Sciences › Transportation › Smart Parking Systems Research
- Keywords
- vehicle tracking, underground parking, smartphone inertial sensors, vehicle orientation estimation, landmark detection, speed bumps, turn-by-turn navigation, location awareness
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.