Scheduling and Estimation Strategies in a Sequential Networked Estimation Problem

Mukul Gagrani, M. Vasconcelos, A. Nayyar
{"title":"Scheduling and Estimation Strategies in a Sequential Networked Estimation Problem","authors":"Mukul Gagrani, M. Vasconcelos, A. Nayyar","doi":"10.1109/ALLERTON.2018.8636085","DOIUrl":null,"url":null,"abstract":"Consider a remote estimation problem with multiple stochastic subsystems and non-collocated estimators. Each estimator is interested in forming real-time estimates of the state of its corresponding stochastic subsystem over a finite time horizon. Each subsystem can communicate its state to the corresponding estimator via a shared wireless network. In order to avoid packet collisions, a network manager decides at each time which subsystem's state (if any) will be transmitted over the network based on the realization of the states. In this paper, we study the joint design of scheduling strategy for the manager and the estimation strategies for the estimators. Under a symmetry condition on the class of admissible scheduling strategies, we completely characterize the optimal estimation strategy and provide a dynamic program for the optimal scheduling strategy. We further investigate the obtained dynamic program to give some structural insights about the optimal scheduling strategy.","PeriodicalId":299280,"journal":{"name":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ALLERTON.2018.8636085","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

Consider a remote estimation problem with multiple stochastic subsystems and non-collocated estimators. Each estimator is interested in forming real-time estimates of the state of its corresponding stochastic subsystem over a finite time horizon. Each subsystem can communicate its state to the corresponding estimator via a shared wireless network. In order to avoid packet collisions, a network manager decides at each time which subsystem's state (if any) will be transmitted over the network based on the realization of the states. In this paper, we study the joint design of scheduling strategy for the manager and the estimation strategies for the estimators. Under a symmetry condition on the class of admissible scheduling strategies, we completely characterize the optimal estimation strategy and provide a dynamic program for the optimal scheduling strategy. We further investigate the obtained dynamic program to give some structural insights about the optimal scheduling strategy.
序列网络估计问题中的调度与估计策略
考虑一个具有多个随机子系统和非并置估计器的远程估计问题。每个估计器都对在有限时间范围内形成相应随机子系统状态的实时估计感兴趣。每个子系统可以通过共享无线网络将其状态传递给相应的估计器。为了避免数据包冲突,网络管理器每次都会根据状态的实现来决定在网络上传输哪个子系统的状态(如果有的话)。本文研究了管理者的调度策略和估计者的估计策略的联合设计。在允许调度策略类的对称条件下,完整地刻画了最优估计策略,并给出了最优调度策略的动态规划。我们进一步研究了得到的动态规划,给出了一些关于最优调度策略的结构性见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信