A Caltech Library Service

Multi-dimensional state estimation in adversarial environment

Mo, Yilin and Murray, Richard M. (2015) Multi-dimensional state estimation in adversarial environment. In: 34th Chinese Control Conference (CCC). IEEE , Piscataway, NJ, pp. 4761-4766.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We consider the estimation of a vector state based on m measurements that can be potentially manipulated by an adversary. The attacker is assumed to have limited resources and can only manipulate up to l of the m measurements. However, it can the compromise measurements arbitrarily. The problem is formulated as a minimax optimization, where one seeks to construct an optimal estimator that minimizes the “worst-case” error against all possible manipulations by the attacker and all possible sensor noises. We show that if the system is not observable after removing 2l sensors, then the worst-case error is infinite, regardless of the estimation strategy. If the system remains observable after removing arbitrary set of 2l sensor, we prove that the optimal state estimation can be computed by solving a semidefinite programming problem. A numerical example is provided to illustrate the effectiveness of the proposed state estimator.

Item Type:Book Section
Related URLs:
URLURL TypeDescription DOIArticle
Murray, Richard M.0000-0002-5785-7481
Additional Information:© 2015 IEEE. This work is supported in part by IBM and UTC through iCyPhy consortium.
Funding AgencyGrant Number
Subject Keywords:Security, Estimation
Record Number:CaltechAUTHORS:20150915-083424809
Persistent URL:
Official Citation:Mo, Yilin; Murray, Richard M., "Multi-dimensional state estimation in adversarial environment," in Control Conference (CCC), 2015 34th Chinese , vol., no., pp.4761-4766, 28-30 July 2015 doi: 10.1109/ChiCC.2015.7260376
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:60241
Deposited By: Tony Diaz
Deposited On:15 Sep 2015 19:12
Last Modified:03 Oct 2019 08:55

Repository Staff Only: item control page