A Nash equilibrium-based moving target defense against stealthy sensor attacks

Date

2020-12-14

Author

Umsonst, David
Sarıtaş, Serkan
Sandberg, Henrik

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

98
views

0
downloads

© 2020 IEEE.This paper investigates a moving target defense strategy based on detector threshold switching against stealthy sensor attacks. We model the interactions between the attacker and the defender as a game. While the attacker wants to remain stealthy and maximize its impact, the defender wants to minimize both the cost for investigating false alarms and the attack impact. We define the moving target defense as a mixed strategy Nash equilibrium and are able to formulate an equivalent finite matrix game of the original game. We provide a necessary and sufficient condition for the existence of a moving target defense strategy. A globally optimal moving target defense strategy is obtained via a linear optimization problem by exploiting the structure of the matrix game. Simulations with a four tank system verify that by applying an optimal moving target defense strategy, the defender reduces its cost compared to the optimally chosen fixed detector threshold.

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85099879819&origin=inward
https://hdl.handle.net/11511/94374

DOI

https://doi.org/10.1109/cdc42340.2020.9304197

Conference Name

59th IEEE Conference on Decision and Control, CDC 2020

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

A Multi-Dimensional Hough Transform Algorithm Based on Unscented Transform as a Track-Before-Detect Method Sahin, Gozde; Demirekler, Mübeccel (2014-07-10) In this study, a new Multi-Dimensional Hough Transform technique is proposed for the detection of dim targets in radar data. Multi-Dimensional Hough Transform is a Track-Before-Detect method that fuses Hough Transform results obtained on (x-t), (y-t) and (x-y) domains. The proposed study models Hough Transform results in (x-t) and (y-t) domains by Gaussians and transforms these Gaussians to (x-y) domain using Unscented Transform. This improves the computational efficiency significantly without degrading per...
A tracker-aware detector threshold optimization formulation for tracking maneuvering targets in clutter Aslan, Murat Samil; Saranlı, Afşar (Elsevier BV, 2011-09-01) In this paper, we consider a tracker-aware radar detector threshold optimization formulation for tracking maneuvering targets in clutter. The formulation results in an online method with improved transient performance. In our earlier works, the problem was considered in the context of the probabilistic data association filter (PDAF) for non-maneuvering targets. In the present study, we extend the ideas in the PDAF formulation to the multiple model (MM) filtering structures which use PDAFs as modules. Althou...
Improved Multi-Dimensional Hough Transform as a Track-Before-Detect Method Sahin, Gozde; Demirekler, Mübeccel (2014-04-25) This study proposes an improved Multi-Dimensional Hough Transform technique for the detection of low SNR targets (dim targets) in radar data. The proposed Track-Before-Detect technique improves the Multi-Dimensional Hough Transform by limiting the target's maximum velocity and incorporating the SNR values of the targets in the algorithm. In addition, the performance is enhanced by confirming the Hough Transform results with a score-based confirmation algorithm.
Robust Automatic Target Recognition in FLIR imagery Soyman, Yusuf (2012-04-24) In this paper, a robust automatic target recognition algorithm in FLIR imagery is proposed. Target is first segmented out from the background using wavelet transform. Segmentation process is accomplished by parametric Gabor wavelet transformation. Invariant features that belong to the target, which is segmented out from the background, are then extracted via moments. Higher-order moments, while providing better quality for identifying the image, are more sensitive to noise. A trade-off study is then perform...
A Novel Adaptive Pre Screener For Ground Penetrating Radar Baydar, Bora; Akar, Gözde (2016-05-19) This paper describes a novel pre-screener algorithm for landmine detection with a ground penetrating radar (GPR). The pre-screener algorithms are used for finding anomalies that are potential locations of interest. Thus, their processing time is as important as their true detection rate and false alarm rate. The proposed approach is based on Kernel Least Mean Square algorithm. Although Least Mean Square (LMS) based approach has already been used in the literature, KLMS based approach is a novel application ...

Citation Formats

D. Umsonst, S. Sarıtaş, and H. Sandberg, “A Nash equilibrium-based moving target defense against stealthy sensor attacks,” Virtual, Jeju Island, Güney Kore, 2020, vol. 2020-December, Accessed: 00, 2021. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85099879819&origin=inward.