Resource Allocation in Large-Scale Wireless Control Systems with Graph Neural Networks

被引:7
作者
Lima, Vinicius [1 ]
Eisen, Mark [2 ]
Gatsis, Konstatinos [3 ]
Ribeiro, Alejandro [1 ]
机构
[1] Univ Penn, Elect & Syst Engn, Philadelphia, PA 19104 USA
[2] Intel Corp, Hillsboro, OR 80523 USA
[3] Univ Oxford, Dept Engn Sci, Parks Rd, Oxford OX1 3PJ, England
来源
IFAC PAPERSONLINE | 2020年 / 53卷 / 02期
关键词
Resource Allocation; Control over networks; Graph Neural Networks; Reinforcement Learning Control; Neural Networks;
D O I
10.1016/j.ifacol.2020.12.378
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Modern control systems routinely employ wireless networks to exchange information between a large number of plants, actuators and sensors. While wireless networks are defined by random, rapidly changing conditions that challenge common control design assumptions, properly allocating communication resources helps to maintain operation reliable. Designing resource allocation policies is usually challenging and requires explicit knowledge of the system and communication dynamics, but recent works have successfully explored deep reinforcement learning techniques to find optimal model-free resource allocation policies. Deep reinforcement learning algorithms do not necessarily scale well, however, which limits the immediate generalization of those approaches to large-scale wireless control systems. In this paper we discuss the use of reinforcement learning and graph neural networks (GNNs) to design model-free, scalable resource allocation policies. On the one hand, GNNs generalize the spatial-temporal convolutions present in convolutional neural networks (CNNs) to data defined over arbitrary graphs. In doing so, GNNs manage to exploit local regular structure encoded in graphs to reduce the dimensionality of the learning space. The architecture of the wireless network, on the other, defines an underlying communication graph that can be used as basis for a GNN model. Numerical experiments show the learned policies outperform baseline resource allocation solutions. Copyright (C) 2020 The Authors.
引用
收藏
页码:2634 / 2641
页数:8
相关论文
共 30 条
[1]  
Baumann D, 2018, IEEE DECIS CONTR P, P943, DOI 10.1109/CDC.2018.8619335
[2]  
Bishop Christopher M., 2006, NEURAL NETWORKS
[3]   Scheduling algorithms in broad-band wireless networks [J].
Cao, YX ;
Li, VOK .
PROCEEDINGS OF THE IEEE, 2001, 89 (01) :76-87
[4]  
Charalambous T, 2017, IEEE DECIS CONTR P, DOI 10.1109/CDC.2017.8264269
[5]   DEEPCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling [J].
Demirel, Burak ;
Ramaswamy, Arunselvan ;
Quevedo, Daniel E. ;
Karl, Holger .
IEEE CONTROL SYSTEMS LETTERS, 2018, 2 (04) :737-742
[6]   Optimal Wireless Resource Allocation With Random Edge Graph Neural Networks [J].
Eisen, Mark ;
Ribeiro, Alejandro .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 :2977-2991
[7]   Learning Optimal Resource Allocations in Wireless Systems [J].
Eisen, Mark ;
Zhang, Clark ;
Chamon, Luiz F. O. ;
Lee, Daniel D. ;
Ribeiro, Alejandro .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (10) :2775-2790
[8]   Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control [J].
Eryilmaz, Atilla ;
Srikant, R. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (06) :1333-1344
[9]   Convolutional Neural Network Architectures for Signals Supported on Graphs [J].
Gama, Fernando ;
Marques, Antonio G. ;
Leus, Geert ;
Ribeiro, Alejandro .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (04) :1034-1049
[10]   Opportunistic Control Over Shared Wireless Channels [J].
Gatsis, Konstantinos ;
Pajic, Miroslav ;
Ribeiro, Alejandro ;
Pappas, George J. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (12) :3140-3155