Communication Scheduling and Remote Estimation With Adversarial Intervention

Xiaobin Gao; Emrah Akyol; Tamer Başar

doi:10.1109/JAS.2019.1911318

Volume 6 Issue 1

Jan. 2019

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2019 > 6(1): 32-44

Xiaobin Gao, Emrah Akyol and Tamer Başar, "Communication Scheduling and Remote Estimation With Adversarial Intervention," IEEE/CAA J. Autom. Sinica, vol. 6, no. 1, pp. 32-44, Jan. 2019. doi: 10.1109/JAS.2019.1911318

Citation:

Xiaobin Gao, Emrah Akyol and Tamer Başar, "Communication Scheduling and Remote Estimation With Adversarial Intervention," IEEE/CAA J. Autom. Sinica, vol. 6, no. 1, pp. 32-44, Jan. 2019. doi: 10.1109/JAS.2019.1911318

Citation:

PDF( 3683 KB)

Communication Scheduling and Remote Estimation With Adversarial Intervention

doi: 10.1109/JAS.2019.1911318

1.
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA
2.
Electrical and Computer Engineering Department, The State University of New York at Binghamton, Binghamton, NY 13902 USA

Funds:

the U.S. Army Research Labs (ARL) under IoBT 479432-239012-191100

the U.S. Army Research Office (ARO) W911NF-16-1-0485

in part by the Office of Naval Research (ONR) MURI N00014-16-1-2710

More Information

Author Bio:
Xiaobin Gao received his B.S. degree in electrical engineering from the University of Michigan, AnnArbor, in 2012, and another B.S. degree in mechanical engineering from Shanghai Jiao Tong University in the same year. He received his M.S. and Ph.D. degrees in electrical engineering from the University of Illinois, Urbana-Champaign in 2014 and 2018, where he was a research assistant at the Coordinated Science Laboratory. His research interests include sensor networks, remote estimation, cyber-physical systems, switched systems, and distributed computation (e-mail: xgao16@illinois.edu)

Emrah Akyol is an Assistant Professor of Electrical and Computer Engineering at the State University of New York at Binghamton. He received his Ph.D. degree in 2011 from the University of California at Santa Barbara. From 2006 to 2007, he held positions at Hewlett-Packard Laboratories and NTT Docomo Laboratories, both in Palo Alto, CA where he worked on topics in image and video compression. From 2013 to 2014, Dr. Akyol was a postdoctoral researcher in the Electrical Engineering Department at University of Southern California, between 2014 and 2017, in the Coordinated Science Laboratory at University of Illinois at Urbana-Champaign. His current research is on the applications of game, communication and control theories and machine learning to the design and analysis of secure cyber-physical systems (e-mail: eakyol@binghamton.edu)

Tamer Başar(S'71-M'73-SM'79-F'83-LF'13) is with the University of Illinois at UrbanaChampaign, where he holds the academic positions of Swanlund Endowed Chair; Center for Advanced Study Professor of Electrical and Computer Engineering; Research Professor at the Coordinated Science Laboratory; and Research Professor at the Information Trust Institute. He is also the Director of the Center for Advanced Study. He received B.S.E.E. from Robert College, Istanbul, and M.S., M.Phil, and Ph.D. from Yale University.
Dr. Basar is a member of the US National Academy of Engineering, member of the European Academy of Sciences, and Fellow of IEEE, IFAC (International Federation of Automatic Control) and SIAM (Society for Industrial and Applied Mathematics). He has served as President of IEEE CSS (Control Systems Society), ISDG (International Society of Dynamic Games), and AACC (American Automatic Control Council). He has received several awards and recognitions over the years, including the highest awards of IEEE CSS, IFAC, AACC, and ISDG, the IEEE Control Systems Award, and a number of international honorary doctorates and professorships. He has over 900 publications in systems, control, communications, networks, and dynamic games, including books on non-cooperative dynamic game theory, robust control, network security, wireless and communication networks, and stochastic networked control. He was the Editor-in-Chief of Automatica between 2004 and 2014, and is currently editor of several book series. His current research interests include stochastic teams, games, and networks; security; energy systems; and cyber-physical systems
Corresponding author: Tamer Başar, e-mail: basar1@illinois.edu
Received Date: 2018-08-30
Revised Date: 2018-11-06
Accepted Date: 2018-11-19

Abstract

Abstract

We study a communication scheduling and remote estimation problem within a worst-case scenario that involves a strategic adversary. Specially, a remote sensing system consisting of a sensor, an encoder and a decoder is configured to observe, transmit, and recover a discrete time stochastic process. At each time step, the sensor makes an observation on the state variable of the stochastic process. The sensor is constrained by the number of transmissions over the time horizon, and thus it needs to decide whether to transmit its observation or not after making each measurement. If the sensor decides to transmit, it sends the observation to the encoder, who then encodes and transmits the observation to the decoder. Otherwise, the sensor and the encoder maintain silence. The decoder is required to generate a real-time estimate on the state variable. The sensor, the encoder, and the decoder collaborate to minimize the sum of the communication cost for the sensor, the encoding cost for the encoder, and the estimation error for the decoder. There is also a jammer interfering with the communication between the encoder and the decoder, by injecting an additive channel noise to the communication channel. The jammer is charged for the jamming power and is rewarded for the estimation error generated by the decoder, and it aims to minimize its net cost. We consider a feedback Stackelberg game with the sensor, the encoder, and the decoder as the composite leader, and the jammer as the follower. Under some technical assumptions, we obtain a feedback Stackelberg solution, which is threshold based for the scheduler, and piecewise affine for the encoder and the decoder. We also generate numerical results to demonstrate the performance of the remote sensing system under the feedback Stackelberg solution.
- Cyber physical security,
- estimation,
- game theory,
- sensor networks

FullText(HTML)

References(35)

References

[1]	M. Athans, "On the determination of optimal costly measurement strategies for linear stochastic systems, " Automatica, vol. 8, pp. 397-412, 1972. doi: 10.1016/0005-1098(72)90099-4
[2]	K. J. Aström and B. M. Bernhardsson, "Comparison of Riemann and Lebesgue sampling for first order stochastic systems, " in Proc. 41st IEEE Conf. on Decision and Control, 2002, pp. 2011-2016.
[3]	Y. Xu and J. Hespanha, "Optimal communication logics for networked control systems, " in Proc. 43rd IEEE Conf. Decision and Control, 2004, pp. 3527-3532.
[4]	M. Rabi, G. V. Moustakides, and J. S. Baras, "Multiple sampling for real-time estimation on a nite horizon, " in Proc. 45th IEEE Conf. on Decision and Control, 2006, pp. 1351-1357.
[5]	Y. Mo, E. Garone, A. Casavola, and B. Sinopoli, "Stochastic sensor scheduling for energy constrained estimation in multi-hop wireless sensor networks, " IEEE Transactions on Automatic Control, vol. 56, no. 10, pp. 2489-2495, 2011. doi: 10.1109/TAC.2011.2164022
[6]	K. Nar and T. Başar, "Sampling multidimensional Wiener processes, " in Proc. 53rd IEEE Conf. on Decision and Control, 2014, pp. 3426-3431.
[7]	K. You and L. Xie, "Kalman filtering with scheduled measurements, " IEEE Transactions on Signal Processing, vol. 61, no. 6, pp. 1520-1530, 2013. doi: 10.1109/TSP.2012.2235436
[8]	D. Han, Y. Mo, J.Wu, S.Weerakkody, B. Sinopoli, and L. Shi, "Stochastic event-triggered sensor schedule for remote state estimation, " IEEE Transactions on Automatic Control, vol. 61, no. 10, pp. 2661-2675, 2015. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=967c1996698c9b038db1515bebfc17b6
[9]	D. Shi, R. J. Elliott, and T. Chen, "Event-based state estimation of discrete-state hidden Markov models, " Automatica, vol. 65, pp. 12-26, 2016. doi: 10.1016/j.automatica.2015.11.023
[10]	J. Chakravorty and A. Mahajan, "Remote-state estimation with packet drop, " IFAC-Papers OnLine, vol. 49, no. 22, pp. 7-12, 2016. doi: 10.1016/j.ifacol.2016.10.364
[11]	M. M. Vasconcelos, A. Nayyar, and U. Mitra, "Optimal sensor scheduling strategies in networked estimation, " in Proc. 56th IEEE Conf. on Decision and Control, pp. 5378-5384, 2017.
[12]	J. Wu, Y. Li, D. E. Quevedo, and L. Shi, "Improved results on transmission power control for remote state estimation, " Systems & Control Letters, pp. 44-48, 2017. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=c72402cd1638ac9943d2a29d9c76c77b
[13]	Y. Sun, Y. Polyanskiy, and E. Uysal-Biyikoglu. Remote estimation of the Wiener process over a channel with random delay, " in Proc. 2017 IEEE International Symposium on Information Theory, 2017, pp. 321-325.
[14]	A. S. Leong, S. Dey, and D. E. Quevedo, "Transmission scheduling for remote state estimation and control with an energy harvesting sensor, " Automatica, vol. 91, pp. 54-60, 2018. doi: 10.1016/j.automatica.2018.01.027
[15]	L. He, J. Chen, and Y. Qi, "Event-based state estimation: Optimal algorithm with generalized closed skew Normal distribution, " IEEE Transactions on Automatic Control, 2019 (to appear).
[16]	O. C. Imer and T. Başar, "Optimal estimation with limited measurements, " International Journal of Systems Control and Communications, vol. 2, no. 1-3, pp. 5-29, 2010. http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_b28e388fcf06ef581eaa6036ddb21b2a
[17]	G. M. Lipsa and N. C. Martins, "Remote state estimation with communication costs for first-order LTI systems, " IEEE Transactions on Automatic Control, vol. 56, no. 9, pp. 2013-2025, 2011. doi: 10.1109/TAC.2011.2139370
[18]	A. Nayyar, T. Başar, D. Teneketzis, and V. V. Veeravalli, "Optimal stategies for communication and remote estimation with an energy harvesting sensor, " IEEE Transactions on Automatic Control, vol. 58, no. 9, pp. 2246-2260, 2013. doi: 10.1109/TAC.2013.2254615
[19]	X. Gao, E. Akyol, and T. Başar, "Optimal communication scheduling and remote estimation over an additive noise channel, " Automatica, vol. 88, pp. 57-69, 2018. doi: 10.1016/j.automatica.2017.10.010
[20]	E. Akyol, K. Viswanatha, K. Rose, and T. Ramstad, "On zero delay source-channel coding, " IEEE Transactions on Information Theory, vol. 60, no. 12, pp. 7473-7489, 2014. doi: 10.1109/TIT.2014.2361532
[21]	K. Ding, S. Dey, D. E. Quevedo, and L. Shi, "Stochastic game in remote estimation under DoS attacks, " IEEE Control Systems Letters, pp. 146-151, 2017. http://ieeexplore.ieee.org/document/7937880/
[22]	J. Qin, M. Li, L. Shi, and X. Yu, "Optimal denial-of-service attack scheduling with energy constraint over packet-dropping networks, " IEEE Transactions on Automatic Control, vol. 63, no. 6, pp. 1648-1663, 2018. doi: 10.1109/TAC.2017.2756259
[23]	L. Peng, L. Shi, X. Cao, and C. Sun, "Optimal attack energy allocation against remote state estimation, " IEEE Transactions on Automatic Control, vol. 63, no. 7, pp. 2199-2205, 2018. doi: 10.1109/TAC.2017.2775344
[24]	Z. Guo, D. Shi, K. H. Johansson, and L. Shi, "Worst-case innovation-based integrity attacks with side information on remote state estimation, " IEEE Transactions on Control of Network Systems, 2019 (to appear).
[25]	Z. Guo, D. Shi, K. H. Johansson, and L. Shi, "Worst-case stealthy innovation-based linear attack on remote state estimation, " Automatica, vol. 89, pp. 117-124, 2018. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=c013e88b80f181eb248d1aa023dcd486
[26]	X. Gao, E. Akyol, and T. Başar, "On communication scheduling and remote estimation in the presence of an adversary as a nonzero-sum game, " in Proc. 57th IEEE Conf. on Decision and Control, Dec. 2018, pp. 2710-2715.
[27]	X. Gao, E. Akyol, and T. Başar, "Optimal sensor scheduling and remote estimation over an additive noise channel, " in Proceedings of 2015 American Control Conference, 2015, pp. 2723-2728.
[28]	X. Gao, E. Akyol, and T. Başar, "Optimal estimation with limited measurements and noisy communication, " in Proc. 54th IEEE Conf. Decision and Control, 2015, pp. 1775-1780,
[29]	X. Gao, E. Akyol, and T. Başar, "On remote estimation with multiple communication channels, " in Proc. 2016 American Control Conference, 2016, pp. 5425-5430.
[30]	X. Gao, E. Akyol, and T. Başar, "On remote estimation with communication scheduling and power allocation, " in Proc. 55th IEEE Conf. Decision and Control, 2016, pp. 5900-5905.
[31]	X. Gao, E. Akyol, and T. Başar, "On remote estimation with multiple communication channels, " IEEE Transactions on Automatic Control, submitted, available online at: https://arxiv.org/pdf/1804.02609.pdf.
[32]	T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory. SIAM, 1999.
[33]	T. Başar, "The Gaussian test channel with an intelligent jammer, " IEEE Transactions on Information Theory, vol. 29, no. 1, pp. 152-157, 1983. http://dl.acm.org/citation.cfm?id=2270068&preflayout=flat
[34]	T. Başar and Y.-W. Wu, "A complete characterization of minimax and maximin encoder-decoder policies for communication channels with incomplete statistical description, " IEEE Transactions on Information Theory, vol. 31, no. 4, pp. 482-489, 1985. doi: 10.1109/TIT.1985.1057076
[35]	E. Akyol, K. Rose, and T. Başar, "Optimal zero-delay jamming over an additive noise channel, " IEEE Transactions on Information Theory, vol. 61, no. 8, pp. 4331-4344, 2015. doi: 10.1109/TIT.2015.2445344

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(4)

Get Citation

PDF

XML

Article Metrics

Article views (2029) PDF downloads(123)

Communication Scheduling and Remote Estimation With Adversarial Intervention

doi: 10.1109/JAS.2019.1911318

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Export File

Citation

Format

Content