MURAL - Maynooth University Research Archive Library



    Attack Allocation on Remote State Estimation in MultiSystems: Structural Results and Asymptotic Solution


    Ren, Xiaoqiang, Wu, Junfeng, Dey, Subhrakanti and Shi, Ling (2018) Attack Allocation on Remote State Estimation in MultiSystems: Structural Results and Asymptotic Solution. Automatica, 87. pp. 184-194. ISSN 0005-1098

    [thumbnail of SD_attack.pdf]
    Preview
    Text
    SD_attack.pdf

    Download (564kB) | Preview

    Abstract

    This paper considers optimal attack attention allocation on remote state estimation in multi-systems. Suppose there are M independent systems, each of which has a remote sensor monitoring the system and sending its local estimates to a fusion center over a packet-dropping channel. An attacker may generate noises to exacerbate the communication channels between sensors and the fusion center. Due to capacity limitation, at each time the attacker can exacerbate at most N of the M channels. The goal of the attacker side is to seek an optimal policy maximizing the estimation error at the fusion center. The problem is formulated as a Markov decision process (MDP) problem, and the existence of an optimal deterministic and stationary policy is proved. We further show that the optimal policy has a threshold structure, by which the computational complexity is reduced significantly. Based on the threshold structure, a myopic policy is proposed for homogeneous models and its optimality is established. To overcome the curse of dimensionality of MDP algorithms for general heterogeneous models, we further provide an asymptotically (as M and N go to infinity) optimal solution, which is easy to compute and implement. Numerical examples are given to illustrate the main results.
    Item Type: Article
    Keywords: Attack; state estimation; Kalman filtering; structural results; Markov decision process; multi-armed bandit;
    Academic Unit: Faculty of Science and Engineering > Electronic Engineering
    Item ID: 12698
    Identification Number: 10.1016/j.automatica.2017.09.021
    Depositing User: Subhrakanti Dey
    Date Deposited: 02 Apr 2020 11:02
    Journal or Publication Title: Automatica
    Publisher: Elsevier
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/12698
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads