A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 6 Issue 1
Jan.  2019

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 6.171, Top 11% (SCI Q1)
    CiteScore: 11.2, Top 5% (Q1)
    Google Scholar h5-index: 51, TOP 8
Turn off MathJax
Article Contents
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

Communication Scheduling and Remote Estimation With Adversarial Intervention

doi: 10.1109/JAS.2019.1911318
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
  • 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.

     

  • loading
  • [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

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(4)

    Article Metrics

    Article views (1759) PDF downloads(116) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return