Worst-Case Guarantees for Remote Estimation of an Uncertain Source

• 成果类型: Article
• 署名作者: Gagrani, Mukul; Ouyang, Yi; Rasouli, Mohammad; Nayyar, Ashutosh
• 署名单位: University of Southern California; Stanford University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2020.2996979
• 发表日期: 2021
• 页码: 1794-1801
• 关键词: Optimal scheduling; estimation error; decision making; batteries; monitoring; Protocols; Decentralized decision-making; minimax decision-making; real-time communication; remote estimation

摘要

Consider a remote estimation problem where a sensor wants to communicate the state of an uncertain source to a remote estimator over a finite-time horizon. The uncertain source is modeled as an autoregressive process with bounded noise. Given that the sensor has a limited communication budget, the sensor must decide when to transmit the state to the estimator who has to produce real-time estimates of the source state. In this article, we consider the problem of finding a scheduling strategy for the sensor and an estimation strategy for the estimator to jointly minimize the worst-case maximum instantaneous estimation error over the time horizon. This leads to a decentralized minimax decision-making problem. We obtain a complete characterization of optimal strategies for this decentralized minimax problem. In particular, we show that an open-loop communication scheduling strategy is optimal and the optimal estimate depends only on the most recently received sensor observation.