Passive Fault-tolerant Estimation under Strategic Adversarial Bias

2020-01-01
Sarıtaş, Serkan
Sandberg, Henrik
This paper is concerned with the problem of fault-tolerant estimation in cyber-physical systems. In cyber-physical systems, such as critical infrastructures, networked embedded sensors are widely used for monitoring and can be exploited by an adversary to deceive the control center by modifying measured values. The deception is modeled as a bias; i.e., there is a misalignment between the objective functions of the control center and the adversarial sensor. Different from previous studies, a Stackelberg equilibrium of a cheap talk setup is adapted to the attacker-defender game setting for the first time. That is, the defender (control center), as a receiver, is the leader, and the attacker (adversarial sensor), as a transmitter, is the follower. The equilibrium strategies and the associated costs are characterized for uniformly distributed variables and quadratic objective functions, and an analysis on the uniqueness of the equilibrium is provided. It is shown that the attacker and defender costs at the equilibrium are increasing with the bias and decreasing with the number of quantization levels. Our results surprisingly show that, under certain conditions, the attacker prefers a public bias rather than a private one.
American Control Conference (ACC)

Suggestions

Estimation in multivariate nonnormal distributions with stochastic variance function
İslam, Muhammed Qamarul (2014-01-01)
In this paper the problem of estimation of location and scatter of multivariate nonnormal distributions is considered. Estimators are derived under a maximum likelihood setup by expressing the non-linear likelihood equations in the linear form. The resulting estimators are analytical expressions in terms of sample values and, hence, are easily computable and can also be manipulated analytically. These estimators are found to be remarkably more efficient and robust as compared to the least square estimators....
Experiences in the practical application of Computational Aeroacousties
Morris, Philip J.; Long, Lyle N.; Bangalore, Ashok; Chyczewski, Thomas; Lockard, David P.; Özyörük, Yusuf (1996-12-01)
This paper describes some of the issues that must be addressed in the use of Computational Aeroacoustics (CAA) for the solution of problems of practical importance. Solutions to some of these difficulties are also given. Previous studies have only emphasized the development of algorithms and their application to relatively simple model problems. The particular issues addressed in this paper include: the computational resources required for CAA calculations; grid selection; boundary treatments; equation and ...
Derivative free optimization methods for optimizing stirrer configurations
Uğur, Ömür; SCHAEFER, M.; YAPICI, KEREM (2008-12-16)
In this paper a numerical approach for the optimization of stirrer configurations is presented. The methodology is based on a flow solver, and a mathematical optimization tool, which are integrated into an automated procedure. The flow solver is based on the discretization of the incompressible Navier-Stokes equations by means of a fully conservative finite-volume method for block-structured, boundary-fitted grids, for allowing a flexible discretization of complex stirrer geometries. Two derivative free opt...
Effective optimization with weighted automata on decomposable trees
Ravve, E. V.; Volkovich, Z.; Weber, Gerhard Wilhelm (Informa UK Limited, 2014-01-02)
In this paper, we consider quantitative optimization problems on decomposable discrete systems. We restrict ourselves to labeled trees as the description of the systems and we use weighted automata on them as our computational model. We introduce a new kind of labeled decomposable trees, sum-like weighted labeled trees, and propose a method, which allows us to reduce the solution of an optimization problem, defined in a fragment of Weighted Monadic Second Order Logic, on such a tree to the solution of effec...
Multidimensional assortment problem with an application
Tripathy, A; Süral, Haldun; Gerchak, Y (1999-05-01)
This paper addresses the discrete multidimensional assortment problem. Assortment issues arise frequently in practice as an important design and inventory problem which simultaneously seeks the answers to two related questions: (a) Which items (or sizes of a product) to stock? (b) How much of each to stock? its discrete multidimensional version concerns itself with choosing sizes from among a discrete set of possible ones with each size being characterized by more than one dimension. Our research is motivat...
Citation Formats
S. Sarıtaş and H. Sandberg, “Passive Fault-tolerant Estimation under Strategic Adversarial Bias,” presented at the American Control Conference (ACC), Colorado, Amerika Birleşik Devletleri, 2020, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/94510.