Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Attack allocation on remote state estimation in multi-systems: Structural results and asymptotic solution
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. Zhejiang University, China.
2018 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 87, p. 184-194Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Elsevier, 2018. Vol. 87, p. 184-194
Keyword [en]
Attack, Kalman filters, Markov decision process, Multi-armed bandit, State estimation, Structural results
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-218927DOI: 10.1016/j.automatica.2017.09.021ISI: 000423002400021Scopus ID: 2-s2.0-85032862162OAI: oai:DiVA.org:kth-218927DiVA, id: diva2:1161923
Funder
Swedish Research CouncilKnut and Alice Wallenberg Foundation
Note

QC 20171201

Available from: 2017-12-01 Created: 2017-12-01 Last updated: 2018-02-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Wu, Junfeng

Search in DiVA

By author/editor
Wu, Junfeng
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
Automatica
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf