NDSS

Demo #9: Dynamic Time Warping as a Tool for Comparing CAN data

Mars Rayno (Colorado State University) and Jeremy Daily (Colorado State University)

CAN bus traces from repeated dynamic events often do not align. Dynamic Time Warping (DTW) is a tool used to efficiently align traces by time. For this demo, multiple CAN bus traces were taken from the same vehicle performing the same maneuvers. By using DTW, the similarity of the traces was able to be quantified. Specifically, CAN bus traces were compared from a heavy truck performing the same test sequence. DTW distance score showed 661 compared to the direct Euclidean distance score of 24032; this shows that utilizing DTW can accommodate differences in time during comparison of CAN traces. DTW techniques help improve pattern matching for similar driving behaviors.