Learning distributed channel access policies for networked estimation: data-driven optimization in the mean-field regime

被引:0
作者
Vasconcelos, Marcos M. [1 ]
机构
[1] Virginia Polytech Inst & State Univ, Blacksburg, VA 24061 USA
来源
LEARNING FOR DYNAMICS AND CONTROL CONFERENCE, VOL 168 | 2022年 / 168卷
关键词
Networks; medium access control; stochastic optimization; convex-concave procedure; statistical learning;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of communicating sensor measurements over shared networks is prevalent in many modern large-scale distributed systems such as cyber-physical systems, wireless sensor networks and the internet of things. Due to bandwidth constraints, the system designer must jointly optimize decentralized medium access transmission and estimation policies that accommodate a very large number of devices in extremely contested environments such that the collection of all observations is reproduced at the destination with the best possible fidelity. We formulate a remote estimation problem in the mean-field regime where a very large number of sensors communicate their observations to an access point, or base-station, under a strict constraint on the maximum fraction of transmitting devices. We show that in the mean-field regime, this problem exhibits a structure which enables tractable optimization algorithms. More importantly, we obtain a data-driven learning scheme and a characterization of its convergence rate.
引用
收藏
页数:11
相关论文
共 16 条
[1]   The importance of better models in stochastic optimization [J].
Asi, Hilal ;
Duchi, John C. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2019, 116 (46) :22924-22930
[2]   Minimizing a sum of clipped convex functions [J].
Barratt, Shane ;
Angeris, Guillermo ;
Boyd, Stephen .
OPTIMIZATION LETTERS, 2020, 14 (08) :2443-2459
[3]   State Estimation for the Individual and the Population in Mean Field Control With Application to Demand Dispatch [J].
Chen, Yue ;
Busic, Ana ;
Meyn, Sean P. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (03) :1138-1149
[4]  
Gagrani M, 2020, Arxiv, DOI arXiv:2011.04686
[5]  
Gatsis Konstantinos, 2021, PMLR, V144, P767
[6]  
Lanckriet G., 2009, NIPS, V22, P1759
[7]   Variations and extension of the convex-concave procedure [J].
Lipp, Thomas ;
Boyd, Stephen .
OPTIMIZATION AND ENGINEERING, 2016, 17 (02) :263-287
[8]  
Mahajan A, 2013, IEEE DECIS CONTR P, P6765, DOI 10.1109/CDC.2013.6760961
[9]   Optimal Solutions to Infinite-Player Stochastic Teams and Mean-Field Teams [J].
Sanjari, Sina ;
Yuksel, Serdar .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (03) :1071-1086
[10]  
Shapiro A., 2021, MOS-SIAM SER OPTIMIZ