skip to main content
10.1145/3678890.3678895acmotherconferencesArticle/Chapter ViewAbstractPublication PagesraidConference Proceedingsconference-collections
research-article
Open access

Context-Aware Anomaly Detection Using Vehicle Dynamics

Published: 30 September 2024 Publication History

Abstract

Replacing traditional vehicular components with electronic components brings numerous benefits but also introduces new vulnerabilities. To cope with this double-edged trend, we propose Context-Aware Detection of abnormal vehicle Dynamics (CADD) in general, or abnormal vehicle accelerations in particular. To account for the limited data availability common in production vehicles, we propose a new detection mechanism based on estimated vehicular contexts, instead of the commonly used “predict-input-then-compare.” That is, without relying on the unrealistically assumed availability of detailed measurements for accurate behavior modeling and prediction, CADD utilizes four sets of vehicle data to perform anomaly detection by cross-validating estimations of the underlying driving contexts, including road inclination, tire slippage, and total mass. Our extensive evaluation with > 87,000 test-cases has shown CADD to achieve > 96% recall and < 0.5% false positive rate. Furthermore, CADD can efficiently pinpoint the anomalous group of data with > 95% accuracy when the vehicle’s behavior deviates 0.07g (0.69 m/s2) from its normal pattern.

Supplemental Material

PDF File
Appendix

References

[1]
ISO 11898-1:2015. 2015. CAN-FD. https://www.iso.org/standard/63648.html. Accessed: 2020-09-13.
[2]
ISO 11898-2:2016. 2016. High Speed CAN. https://www.iso.org/standard/67244.html. Accessed: 2020-09-13.
[3]
Omar Y. Al-Jarrah, Carsten Maple, Mehrdad Dianati, David Oxtoby, and Alex Mouzakitis. 2019. Intrusion Detection Systems for Intra-Vehicle Networks: A Review. In IEEE Access, Vol. 7.
[4]
American Association of State Highway and Transportation Officials. 2018. Table 8-1 of A policy on geometric design of highways and streets.American Association of State Highway and Transportation Officials.
[5]
Wissam Aoudi, Mikel Iturbe, and Magnus Almgren. 2018. Truth will out: Departure-based process-level detection of stealthy attacks on control systems. In Proceedings of the ACM Conference on Computer and Communications Security.
[6]
Shai A. Arogeti, Danwei Wang, Chang Boon Low, and Ming Yu. 2012. Fault detection isolation and estimation in a vehicle steering system. IEEE Transactions on Industrial Electronics 59, 12 (2012). https://doi.org/10.1109/TIE.2012.2183835
[7]
Christopher M. Bishop. 2006. Pattern recognition and machine learning. Springer.
[8]
Tilt-Tech CC. 2021. Tiltmeters and Inclinometers. https://tilt-tech.co.za/T-TNEW/products/tilt-meters-inclinometers/. Accessed: 2021-07-30.
[9]
Kyong-Tak Cho and Kang G. Shin. 2016. Fingerprinting Electronic Control Units for Vehicle Intrusion Detection. USENIX Security Symposium (2016).
[10]
Kyong-Tak Cho, Kang G. Shin, and Taejoon Park. 2015. CPS approach to checking norm operation of a brake-by-wire system. In Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems. https://doi.org/10.1145/2735960.2735977
[11]
Hongjun Choi, Wen Chuan Lee, Yousra Aafer, Fan Fei, Zhan Tu, Xiangyu Zhang, Dongyan Xu, and Xinyan Deng. 2018. Detecting attacks against robotic vehicles: A control invariant approach. In Proceedings of the ACM Conference on Computer and Communications Security.
[12]
TE Connectivity. 2021. Using Sensor Fusion to Improve the Performance of Tilt Sensors White Paper. https://www.te.com/usa-en/industries/sensor-solutions/insights/tilt-sensors-white-paper.html. Accessed: 2021-07-30.
[13]
Pritam Dash, Guanpeng Li, Zitao Chen, Mehdi Karimibiuki, and Karthik Pattabiraman. 2021. PID-Piper: Recovering Robotic Vehicles from Physical Attacks. In IEEE/IFIP International Conference on Dependable Systems and Networks (DSN).
[14]
Khalid L.A. El-Ashmawy. 2016. Investigation of the Accuracy of Google Earth Elevation Data. Artificial Satellites 51, 3 (2016). https://doi.org/10.1515/arsa-2016-0008
[15]
Engineering360. 2021. Inclinometer. https://www.globalspec.com/industrial-directory/inclinometer. Accessed: 2021-07-31.
[16]
Cheng Feng, Venkata Reddy Palleti, Aditya Mathur, and Deeph Chana. 2019. A Systematic Framework to Generate Invariants for Anomaly Detection in Industrial Control Systems. In Network and Distributed Systems Security (NDSS) Symposium. https://doi.org/10.14722/ndss.2019.23265
[17]
Arun Ganesan, Jayanthi Rao, and Kang Shin. 2017. Exploiting Consistency Among Heterogeneous Sensors for Vehicle Anomaly Detection. In SAE.
[18]
Zhiwei Gao, Carlo Cecati, and Steven X. Ding. 2015. A survey of fault diagnosis and fault-tolerant techniques-part I: Fault diagnosis with model-based and signal-based approaches. IEEE Transactions on Industrial Electronics 62, 6 (Jun 2015). https://doi.org/10.1109/TIE.2015.2417501
[19]
Z. Gao, S. X. Ding, and Y. Ma. 2007. Robust fault estimation approach and its application in vehicle lateral dynamic systems. Optimal Control Applications and Methods 28, 3 (May 2007). https://doi.org/10.1002/oca.786
[20]
J. Gerler, M. Costin, Xiaowen Fang, Z. Kowalczuk, M. Kunwer, and R. Monajemy. 1995. Model based diagnosis for automotive engines-algorithm development and testing on a production vehicle. IEEE Transactions on Control Systems Technology 3, 1 (Mar 1995). https://doi.org/10.1109/87.370711
[21]
GPS.gov. 2021. Official U.S. government information about the Global Positioning System (GPS) and related topics. https://www.gps.gov/systems/gps/performance/accuracy/. Accessed: 2021-07-31.
[22]
Havard Fjaer Grip, Lars Imsland, Tor A. Johansen, Jens C. Kalkkuhl, and Avshalom Suissa. 2009. Estimation of road inclination and bank angle in automotive vehicles. In 2009 American Control Conference. IEEE. https://doi.org/10.1109/ACC.2009.5159912
[23]
Fei Guo, Zichang Wang, Suguo Du, Huaxin Li, Haojin Zhu, Qingqi Pei, Zhenfu Cao, and Jianhong Zhao. 2019. Detecting Vehicle Anomaly in the Edge via Sensor Consistency and Frequency Characteristic. In IEEE Transactions on Vehicular Technology, Vol. 68. https://doi.org/10.1109/TVT.2019.2907692
[24]
Jens Jauch, Johannes Masino, Tim Staiger, and Frank Gauterin. 2018. Road Grade Estimation With Vehicle-Based Inertial Measurement Unit and Orientation Filter. IEEE Sensors Journal 18, 2 (Jan 2018). https://doi.org/10.1109/JSEN.2017.2772305
[25]
Matthijs Klomp, Yunlong Gao, and Fredrik Bruzelius. 2014. Longitudinal velocity and road slope estimation in hybrid electric vehicles employing early detection of excessive wheel slip. Vehicle System Dynamics 52 (May 2014). https://doi.org/10.1080/00423114.2014.887737
[26]
Karl Koscher, Alexei Czeskis, Franziska Roesner, Shwetak Patel, Tadayoshi Kohno, Stephen Checkoway, Damon McCoy, Brian Kantor, Danny Anderson, Hovav Shacham, and Stefan Savage. 2010. Experimental Security Analysis of a Modern Automobile. In 2010 IEEE Symposium on Security and Privacy. https://doi.org/10.1109/SP.2010.34
[27]
Harsha Kumara, Kalutarage M Omar Al-Kadri, Madeline Cheah, Garikayi Madzudzo, M Omar Kalutarage, Madeline Al-Kadri, and Garikayi Cheah. 2019. Context-aware Anomaly Detector for Monitoring Cyber Attacks on Automotive CAN Bus. In CSCS ’19: ACM Computer Science in Cars Symposium, Vol. 19. https://doi.org/10.1145/3359999.3360496
[28]
Muhammad Nasiruddin Mahyuddin, Jing Na, Guido Herrmann, Xuemei Ren, and Phil Barber. 2014. Adaptive Observer-Based Parameter Estimation With Application to Road Gradient and Vehicle Mass Estimation. IEEE Transactions on Industrial Electronics 61, 6 (Jun 2014). https://doi.org/10.1109/TIE.2013.2276020
[29]
Stephen Mangan and Jihong Wang. 2007. Development of a Novel Sensorless Longitudinal Road Gradient Estimation Method Based on Vehicle CAN Bus Data. IEEE/ASME Transactions on Mechatronics 12, 3 (2007). https://doi.org/10.1109/TMECH.2007.897286
[30]
Charlie Miller and Chris Valasek. 2015. Remote Exploitation of an Unaltered Passenger Vehicle. In Black Hat USA.
[31]
Yilin Mo and Bruno Sinopoli. 2009. Secure control against replay attacks. 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 (2009).
[32]
S.E. Muldoon, M. Kowalczyk, and J. Shen. 2002. Vehicle fault diagnostics using a sensor fusion approach. In Proceedings of IEEE Sensors, Vol. 2. https://doi.org/10.1109/ICSENS.2002.1037361
[33]
Steffen Muller, Michael Uchanski, and Karl Hedrick. 2004. Estimation of the Maximum Tire-Road Friction Coefficient. Journal of Dynamic Systems, Measurement, and Control 125, 4 (Jan 2004). https://doi.org/10.1115/1.1636773
[34]
Michael Muter and Naim Asaj. 2011. Entropy-based anomaly detection for in-vehicle networks. In 2011 IEEE Intelligent Vehicles Symposium (IV). https://doi.org/10.1109/IVS.2011.5940552
[35]
Michael Muter, Andre Groll, and Felix C. Freiling. 2010. A structured approach to anomaly detection for in-vehicle networks. In 2010 Sixth International Conference on Information Assurance and Security. https://doi.org/10.1109/ISIAS.2010.5604050
[36]
OpenDBC. 2020. GitHub - commaai/opendbc: democratize access to car decoder rings. https://github.com/commaai/opendbc. Accessed: 2020-07-24.
[37]
OpenXC. 2020. OpenXC Vehicle Interface Reference Design. http://vi.openxcplatform.com/. Accessed: 2020-11-23.
[38]
Andrzej Puchalski. 2015. A technique for the vibration signal analysis in vehicle diagnostics. Mechanical Systems and Signal Processing (May 2015).
[39]
Qiao Sun. 2002. Sensor fusion for vehicle health monitoring and degradation detection. In Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002., Vol. 2. https://doi.org/10.1109/ICIF.2002.1020982
[40]
Raul Quinonez, Jairo Giraldo, Luis Salazar, Santa Cruz, and Erick Bauman. 2020. SAVIOR: Securing Autonomous Vehicles with Robust Physical Invariants. In 29th USENIX Security Symposium.
[41]
Ishtiaq Rouf, Rob Miller, Hossen Mustafa, Travis Taylor, Sangho Oh, Wenyuan Xu, Marco Gruteser, Wade Trappe, and Ivan Seskar. 2010. Security and privacy vulnerabilities of in-car wireless networks: a tire pressure monitoring system case study. Proceedings of the 19th USENIX conference on Security (2010).
[42]
SAE. 2017. SAE J1979A: E/E Diagnostic Test Modes - SAE International. https://www.sae.org/standards/content/j1979_201702/. Accessed: 2020-07-24.
[43]
Mechanical Simulation. 2019. CarSim. https://www.carsim.com/products/carsim/index.php. Accessed: 2019-10-04.
[44]
Dario Stabili, Raffaele Romagnoli, Mirco Marchetti, Bruno Sinopoli, and Michele Colajanni. 2023. A multidisciplinary detection system for cyber attacks on Powertrain Cyber Physical Systems. Future Generation Computer Systems (2023).
[45]
U.S. Geological Survey. 2017. U.S. Geological Survey - Global Positioning Application and Practice. https://water.usgs.gov/osw/gps/. Accessed: 2020-01-15.
[46]
Tesla. 2017. Tesla Model 3. https://www.tesla.com/model3. Accessed: 2020-09-14.
[47]
Timothy Trippel, Ofir Weisse, Wenyuan Xu, Peter Honeyman, and Kevin Fu. 2017. WALNUT: Waging Doubt on the Integrity of MEMS Accelerometers with Acoustic Injection Attacks. In 2nd IEEE European Symposium on Security and Privacy. https://doi.org/10.1109/EuroSP.2017.42
[48]
David I. Urbina, Jairo Giraldo, Alvaro A. Cardenas, Nils Ole Tippenhauer, Junia Valente, Mustafa Faisal, Justin Ruths, Richard Candell, and Henrik Sandberg. 2016. Limiting the impact of stealthy attacks on Industrial Control Systems. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security.
[49]
Eser Ustunel and Engin Masazade. 2019. Vision-based road slope estimation methods using road lines or local features from instant images. IET Intelligent Transport Systems 13, 10 (Oct 2019). https://doi.org/10.1049/IET-ITS.2018.5479
[50]
Yinsong Wang, Yajie Zou, Kristian Henrickson, Yinhai Wang, Jinjun Tang, and Byung-Jung Park. 2017. Google Earth elevation data extraction and accuracy assessment for transportation applications. PLoS ONE 12, 4 (Apr 2017). https://doi.org/10.1371/JOURNAL.PONE.0175756
[51]
Armin Wasicek and Andre Weimerskirch. 2015. Recognizing Manipulated Electronic Control Units. In SAE. https://doi.org/10.4271/2015-01-0202
[52]
Wufei Wu, Renfa Li, Guoqi Xie, Jiyao An, Yang Bai, Jia Zhou, and Keqin Li. 2020. A survey of intrusion detection for in-vehicle networks. IEEE Transactions on Intelligent Transportation Systems 21, 3 (Mar 2020). https://doi.org/10.1109/TITS.2019.2908074
[53]
Lu Xi, Xu Xiangyang, and Liu Yanfang. 2009. Simulation of Gear-shift Algorithm for Automatic Transmission Based on MATLAB. In 2009 WRI World Congress on Software Engineering. https://doi.org/10.1109/WCSE.2009.198
[54]
Lei Xue, Yangyang Liu, Tianqi Li, Kaifa Zhao, Jianfeng Li, Le Yu, Xiapu Luo, Yajin Zhou, and Guofei Gu. 2022. SAID: State-aware Defense Against Injection Attacks on In-vehicle Network. In 31st USENIX Security Symposium (USENIX Security 22). USENIX Association, 1921–1938. https://www.usenix.org/conference/usenixsecurity22/presentation/zhang-zenong
[55]
Danfeng (Daphne) Yao, Xiaokui Shu, Long Cheng, and Salvatore J. Stolfo. 2017. Anomaly Detection as a Service: Challenges, Advances, and Opportunities. Synthesis Lectures on Information Security, Privacy, and Trust 9, 3 (Oct 2017). https://doi.org/10.2200/s00800ed1v01y201709spt022
[56]
Ming Yu and Danwei Wang. 2014. Model-based health monitoring for a vehicle steering system with multiple faults of unknown types. IEEE Transactions on Industrial Electronics 61, 7 (2014). https://doi.org/10.1109/TIE.2013.2281159

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
RAID '24: Proceedings of the 27th International Symposium on Research in Attacks, Intrusions and Defenses
September 2024
719 pages
This work is licensed under a Creative Commons Attribution International 4.0 License.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 September 2024

Check for updates

Author Tags

  1. Vehicle anomaly detection
  2. cyber-physical systems

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • US Office of Naval Research

Conference

RAID '24

Acceptance Rates

RAID '24 Paper Acceptance Rate 43 of 173 submissions, 25%;
Overall Acceptance Rate 43 of 173 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 171
    Total Downloads
  • Downloads (Last 12 months)171
  • Downloads (Last 6 weeks)46
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media