PAPERS/2020

Detecting Deception Attacks on Autonomous Vehicles via Linear Time-Varying Dynamic Watermarking

Matthew Porter · Sidhartha Dey · Arnav Joshi · Pedro Hespanhol · Anil Aswani · Matthew Johnson-Roberson · Ram Vasudevan

Fig. 1: This paper describes the application and detection of deception attacks via LTV Dynamic Watermarking. Proof of concept is shown using a high fidelity car model in CarSim™(top) and a 1/10 scale autonomous rover (bottom).
FIGURE FROM THE PAPER

TL;DR

Dynamic Watermarking is extended to time-varying vehicle dynamics, detecting replay attacks in a CarSim car model and a 1/10 scale rover.

BRIEF

Autonomous vehicles depend on sensors and outside communications, which leaves them open to attacks that feed false measurements to the controller. Dynamic Watermarking defends against this by adding a private, random excitation to the control input and checking that the measurements reflect it. Earlier versions assumed constant-speed, linear time-invariant dynamics. This work extends the method to time-varying systems where an input takes several steps to show up in measurements, and adds a normalizing factor for auto-correlation. It is tested on a detailed car simulation and a 1/10 scale rover, where replay attacks were detected quickly and repeatably.

Abstract

Cyber-physical systems (CPS) such as autonomous vehicles rely on both on-board sensors and external communications to estimate their state. Unfortunately, these communications render the system vulnerable to cyber-attacks. While many attack detection methods have begun to address these concerns, they are limited to linear time-invariant (LTI) systems. Though LTI system models provide accurate approximations for CPS such as autonomous vehicles at constant speed and turning radii, they are inaccurate for more complex motions such as lane changes, turns, and changes in velocity. Since these more complex motions are more suitably described by linear time-varying (LTV) system models rather than LTI models, Dynamic Watermarking, which adds a private excitation to the input signal to validate measurements, has recently been extended to LTV systems. However, this extension does not allow for LTV systems that require several steps before the effect of a given control input can be seen in the measurement signal. Additionally, there is no consideration for the time-varying effects of auto-correlation. Furthermore, a proof of concept was only provided using simulations of a simplified model. This paper relaxes the requirement for inputs to be visible in a single step and constructs an auto-correlation normalizing factor to remove the effects of auto-correlation. In addition, Dynamic Watermarking is applied to a high-fidelity vehicle model in carsim and a 1/10 scale autonomous rover to further reinforce the proof of concept for realistic systems. In each case, the vehicle follows a predefined path with time-varying velocity and turning radii. A replay attack, which replays previously recorded measurements, is shown to be detectable using LTV Dynamic Watermarking in a quick and repeatable manner.