[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3152178.3152184acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Trajectory Annotation by Discovering Driving Patterns

Published: 07 November 2017 Publication History

Abstract

The ubiquity and variety of available sensors has enabled the collection of voluminous datasets of car trajectories that enable analysts to make sense of driving patterns and behaviors. One approach to obtain driving behaviors is to break a trajectory into its underlying patterns and then analyze these patterns (aka segmentation). To validate and improve automated trajectory segmentation algorithms, there is a crucial need for a ground-truth against which to compare the results of the algorithms. To the best of our knowledge, no such publicly available ground-truth of car trajectory annotations exists. In this paper, we introduce a trajectory annotation framework and use it to annotate a real-world dataset of personal car trajectories. Our annotation methodology consists of a crowd-sourcing step followed by a precise process of expert aggregation. Our annotation identifies segment borders, and then labels the segment with its type (e.g. speed-up, turn, merge, etc.). The output of our project is a dataset of annotated car trajectories (DACT), and is publicly available for use by the spatiotemporal research community at https://goo.gl/XgsxyJ.

References

[1]
New York taxi dataset. http://www.nyc.gov/html/tlc/html/about/trip_record_data.shtml. Accessed: 2017-04-14.
[2]
S. Alewijnse, K. Buchin, M. Buchin, A. Kölzsch, H. Kruckenberg, and M. A. Westenberg. A framework for trajectory segmentation by stable criteria. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 351--360. ACM, 2014.
[3]
A. Anagnostopoulos, M. Vlachos, M. Hadjieleftheriou, E. Keogh, and P. S. Yu. Global distance-based segmentation of trajectories. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 34--43. ACM, 2006.
[4]
B. Aronov, A. Driemel, M. V. Kreveld, M. Löffler, and F. Staals. Segmentation of trajectories on nonmonotone criteria. ACM Transactions on Algorithms (TALG), 12(2):26, 2015.
[5]
J. Bennett, S. Lanning, et al. The netflix prize. In Proceedings of KDD cup and workshop, volume 2007, page 35. New York, NY, USA, 2007.
[6]
M. Buchin, A. Driemel, M. van Kreveld, and V. Sacristán. Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. Journal of Spatial Information Science, 2011(3):33--63, 2011.
[7]
J. Cohen. A coefficient of agreement for nominal scales. Educational and psychological measurement, 20(1):37--46, 1960.
[8]
M. Haklay and P. Weber. Openstreetmap: User-generated street maps. IEEE Pervasive Computing, 7(4):12--18, 2008.
[9]
T. Luo, X. Zheng, G. Xu, K. Fu, and W. Ren. An improved dbscan algorithm to detect stops in individual trajectories. ISPRS International Journal of Geo-Information, 6(3):63, 2017.
[10]
S. Moosavi, B. Omidvar-Tehrani, R. B. Craig, and R. Ramnath. Annotation of car trajectories based on driving patterns. arXiv preprint arXiv:1705.05219, 2017.
[11]
S. Moosavi, B. Omidvar-Tehrani, R B. Craig, R. Ramnath, and A. Nandi. Characterizing driving context from driver behavior. In Proceedings of the ACM SIGSPATIAL. ACM, 2017.
[12]
S. Moosavi, R Ramnath, and A. Nandi. Discovery of driving patterns by trajectory segmentation. In Proceedings of the 3rd ACM SIGSPATIAL PhD Symposium, page 4. ACM, 2016.
[13]
L. Moreira-Matias, J. Gama, M. Ferreira, J. Mendes-Moreira, and L. Damas. Predicting taxi-passenger demand using streaming data. IEEE Transactions on Intelligent Transportation Systems, 14(3):1393--1402, 2013.
[14]
C. Panagiotakis, N. Pelekis, I. Kopanakis, E. Ramasso, and Y. Theodoridis. Segmentation and sampling of moving object trajectories based on representativeness. IEEE Transactions on Knowledge and Data Engineering, 24(7):1328--1343, 2012.
[15]
D. Quercia. Playful cities: Crowdsourcing urban happiness with web games. Built Environment, 42(3):430--440, 2016.
[16]
D. Quercia and D. Saez. Mining urban deprivation from foursquare: Implicit crowdsourcing of city land use. IEEE Pervasive Computing, 13(2):30--36, 2014.
[17]
G. Van Brummelen. Heavenly mathematics: The forgotten art of spherical trigonometry Princeton University Press, 2012.
[18]
Z. Yan, D. Chakraborty, C. Parent, S. Spaccapietra, and K. Aberer. Semitri: a framework for semantic annotation of heterogeneous trajectories. In Proceedings of the 14th international conference on extending database technology, pages 259--270. ACM, 2011.
[19]
Y. Zheng, H. Fu, X. Xie, W.-Y. Ma, and Q. Li. Geolife GPS trajectory dataset - User Guide, July 2011.

Cited By

View all
  • (2024)Federated Learning for Connected and Automated Vehicles: A Survey of Existing Approaches and ChallengesIEEE Transactions on Intelligent Vehicles10.1109/TIV.2023.33326759:1(119-137)Online publication date: Jan-2024
  • (2024)Multi-Agent DRL-Controlled Connected and Automated Vehicles in Mixed Traffic With Time DelaysIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.343503625:11(17676-17688)Online publication date: Nov-2024
  • (2024)An experimental study of existing tools for outlier detection and cleaning in trajectoriesGeoInformatica10.1007/s10707-024-00522-yOnline publication date: 18-May-2024
  • Show More Cited By

Index Terms

  1. Trajectory Annotation by Discovering Driving Patterns

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      UrbanGIS'17: Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics
      November 2017
      118 pages
      ISBN:9781450354950
      DOI:10.1145/3152178
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 November 2017

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      SIGSPATIAL'17
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)19
      • Downloads (Last 6 weeks)6
      Reflects downloads up to 09 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Federated Learning for Connected and Automated Vehicles: A Survey of Existing Approaches and ChallengesIEEE Transactions on Intelligent Vehicles10.1109/TIV.2023.33326759:1(119-137)Online publication date: Jan-2024
      • (2024)Multi-Agent DRL-Controlled Connected and Automated Vehicles in Mixed Traffic With Time DelaysIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.343503625:11(17676-17688)Online publication date: Nov-2024
      • (2024)An experimental study of existing tools for outlier detection and cleaning in trajectoriesGeoInformatica10.1007/s10707-024-00522-yOnline publication date: 18-May-2024
      • (2023)Delay-Aware Intelligent Asymmetrical Edge Control for Autonomous Vehicles with Dynamic Leading VelocitySymmetry10.3390/sym1505108915:5(1089)Online publication date: 15-May-2023
      • (2023)A Rotating Server Scheme for Secure Federated Learning in Networked Autonomous Driving2023 IEEE 98th Vehicular Technology Conference (VTC2023-Fall)10.1109/VTC2023-Fall60731.2023.10333346(1-5)Online publication date: 10-Oct-2023
      • (2023)Mobility-Aware Computation Offloading in Edge Computing Using Machine LearningIEEE Transactions on Mobile Computing10.1109/TMC.2021.308552722:1(328-340)Online publication date: 1-Jan-2023
      • (2023)A Survey of Federated Learning for Connected and Automated Vehicles2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10421974(2485-2492)Online publication date: 24-Sep-2023
      • (2023)Machine Learning for Service Migration: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2023.327312125:3(1991-2020)Online publication date: Nov-2024
      • (2023)Federated Learning for Autonomous Vehicles ControlCommunication Efficient Federated Learning for Wireless Networks10.1007/978-3-031-51266-7_6(129-150)Online publication date: 22-Dec-2023
      • (2022)Federated Learning on the Road Autonomous Controller Design for Connected and Autonomous VehiclesIEEE Transactions on Wireless Communications10.1109/TWC.2022.318399621:12(10407-10423)Online publication date: Dec-2022
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media