Goal-Oriented Communication for Networked Control Assisted by Reconfigurable Meta-Surfaces

Mohamad Assaad and Touraj Soleymani Mohamad Assaad is with the Laboratory of Signals and Systems, CentraleSupélec, University of Paris-Saclay, 91190 Gif-sur-Yvette, France. Touraj Soleymani is with the City St George’s School of Science and Technology, University of London, London EC1V 0HB, United Kingdom.
Abstract

In this paper, we develop a theoretical framework for goal-oriented communication assisted by reconfigurable meta-surfaces in the context of networked control systems. The relation to goal-oriented communication stems from the fact that optimization of the phase shifts of the meta-surfaces is guided by the performance of networked control systems tasks. To that end, we consider a networked control system in which a set of sensors observe the states of a set of physical processes, and communicate this information over an unreliable wireless channel assisted by a reconfigurable intelligent surface with multiple reflecting elements to a set of controllers that correct the behaviors of the physical processes based on the received information. Our objective is to find the optimal control policy for the controllers and the optimal phase policy for the reconfigurable intelligent surface that jointly minimize a regulation cost function associated with the networked control system. We characterize these policies, and also propose an approximate solution based on a semi-definite relaxation technique.

Index Terms:
Control actions, networked control systems, optimal policies, phase shifts, reconfigurable intelligent surfaces.

I Introduction

Reconfigurable meta-surfaces, a.k.a. reconfigurable intelligent surfaces (RISs), are artificial planar structures with integrated electronic circuits, which are equipped with large numbers of scattering elements capable of modifying wireless propagation environments [1]. Our conviction is that integration of the RIS technology into the control technology holds immense potential to revolutionize the landscape of connected robotic systems. In these networked control systems, where real-time exchange of information between sensors, controllers, and actuators is essential for effective regulation of physical processes, the adoption of reconfigurable meta-surfaces can significantly enhance the quality of communication. The RISs achieve this enhancement by intelligently redirecting and focusing signals, reducing blockage, mitigating interference, and providing dynamic adaptation and resource allocation, thereby ensuring prompt delivery of data packets to their intended destinations.

In this paper, we develop a theoretical framework for goal-oriented communication assisted by reconfigurable meta-surfaces in the context of networked control systems. The relation to goal-oriented communication [2, 3, 4, 5, 6, 7, 8, 9, 10] stems from the fact that optimization of the phase shifts of the meta-surfaces is guided by the performance of networked control systems tasks. To that end, we consider a networked control system in which a set of sensors observe the states of a set of physical processes, and communicate this information over an unreliable wireless channel assisted by a RIS with multiple reflecting elements to a set of controllers that correct the behaviors of the physical processes based on the received information. This study is motivated by a multitude of practical applications, e.g., smart factories [11], internet-of-thing devices [12], autonomous vehicles [13], and unmanned aerial vehicles [14].

On one hand, there are previous studies that have explored the performance of RIS-assisted systems over wireless channels in terms of coverage, signal to noise ratio (SNR) and ergodic capacity. Notably, a single-user wireless system assisted by a RIS was considered in [15], where a joint active and passive beamforming was develop to minimize the total transmit power. In addition, a multi-user wireless system assisted by a RIS was considered in [16], where a joint transmit base-station power and passive beamforming were developed. For a survey on this topic, we refer the reader to [17]. On the other hand, there are previous studies that have investigated the performance and the stability of networked control systems over wireless channels. Notably, in the seminal work in [18], mean-square stability of Kalman filtering over an independent and identically distributed (i.i.d.) erasure channel was studied, where it was proved that there exists a critical point for the packet error rate above which the expected estimation error covariance is unbounded. Moreover, mean-square stability of Kalman filtering over a fading channel with correlated gains was investigated in [19], where a sufficient condition that ensures the exponential boundedness of the expected estimation error covariance was established. For a survey on this topic, we refer the reader to [20]. Nevertheless, we should emphasize that, to the best of our knowledge, no prior research has been conducted on potential interactions between RISs, sensors, and controllers in networked control systems.

This paper introduces a novel framework for the integration of the RIS technology into the control technology. We mathematically model a networked control system consisting of multiple sensors, multiple controllers, and a RIS that assist the communication between the sensors and the controllers. Our main objective is to find the optimal control policy for the controllers and the optimal phase policy for the RIS that jointly minimize a regulation cost function associated with the networked control system. The paper is organized as follows. The mathematical model of our networked system and the problem formulation are presented in Section II. We derive the optimal policies and propose an approximate solution in Section III. We provide the numerical results in Section IV, and conclude the paper in Section V.

II Problem Statement

We consider a RIS-assisted networked control system consisting of K𝐾Kitalic_K sensors, K𝐾Kitalic_K controllers, and a RIS with M𝑀Mitalic_M reflecting elements that assist the communication between the sensors and the controllers. The time t𝑡titalic_t is discrete, and the time horizon T𝑇Titalic_T is finite. In our setup, the k𝑘kitalic_kth controller is responsible for regulating the behavior of the k𝑘kitalic_kth dynamical process, whose evolution is described as

xk(t+1)=Akxk(t)+Bkuk(t)+wk(t)subscript𝑥𝑘𝑡1subscript𝐴𝑘subscript𝑥𝑘𝑡subscript𝐵𝑘subscript𝑢𝑘𝑡subscript𝑤𝑘𝑡\displaystyle{x}_{k}(t+1)={A}_{k}{x}_{k}(t)+{B}_{k}{u}_{k}(t)+{w}_{k}(t)italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) = italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) + italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) + italic_w start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) (1)

for k[1,K]𝑘1𝐾k\in[1,K]italic_k ∈ [ 1 , italic_K ] and t[0,T]𝑡0𝑇t\in[0,T]italic_t ∈ [ 0 , italic_T ], where xk(t)nsubscript𝑥𝑘𝑡superscript𝑛{x}_{k}(t)\in\mathbb{R}^{n}italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ∈ blackboard_R start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT is the state of the k𝑘kitalic_kth dynamical process at time t𝑡titalic_t, uk(t)msubscript𝑢𝑘𝑡superscript𝑚{u}_{k}(t)\in\mathbb{R}^{m}italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ∈ blackboard_R start_POSTSUPERSCRIPT italic_m end_POSTSUPERSCRIPT is the control action of the k𝑘kitalic_kth controller, and wk(t)subscript𝑤𝑘𝑡{w}_{k}(t)italic_w start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is a zero mean i.i.d Gaussian noise with covariance Wk>0subscript𝑊𝑘0{W}_{k}>0italic_W start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT > 0, Akn×nsubscript𝐴𝑘superscript𝑛𝑛{A}_{k}\in\mathbb{R}^{n\times n}italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∈ blackboard_R start_POSTSUPERSCRIPT italic_n × italic_n end_POSTSUPERSCRIPT and Bkn×msubscript𝐵𝑘superscript𝑛𝑚{B}_{k}\in\mathbb{R}^{n\times m}italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∈ blackboard_R start_POSTSUPERSCRIPT italic_n × italic_m end_POSTSUPERSCRIPT are the state and input matrices of the k𝑘kitalic_kth dynamical process. We assume that xk(0)subscript𝑥𝑘0{x}_{k}(0)italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) is a Gaussian vector with zero mean and covariance Pk(0)subscript𝑃𝑘0P_{k}(0)italic_P start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ). At each time t𝑡titalic_t, the k𝑘kitalic_kth sensor measures a noisy output of the k𝑘kitalic_kth dynamical process, which is modeled as

yk(t)=Ckxk(t)+vk(t)subscript𝑦𝑘𝑡subscript𝐶𝑘subscript𝑥𝑘𝑡subscript𝑣𝑘𝑡{y}_{k}(t)={C}_{k}{x}_{k}(t)+{v}_{k}(t)italic_y start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_C start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) + italic_v start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) (2)

for k[1,K]𝑘1𝐾k\in[1,K]italic_k ∈ [ 1 , italic_K ] and t[0,T]𝑡0𝑇t\in[0,T]italic_t ∈ [ 0 , italic_T ], where yk(t)psubscript𝑦𝑘𝑡superscript𝑝{y}_{k}(t)\in\mathbb{R}^{p}italic_y start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ∈ blackboard_R start_POSTSUPERSCRIPT italic_p end_POSTSUPERSCRIPT is the output of the k𝑘kitalic_kth dynamical process at time t𝑡titalic_t, vk(t)subscript𝑣𝑘𝑡{v}_{k}(t)italic_v start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is a zero mean i.i.d Gaussian noise with covariance Vk>0subscript𝑉𝑘0{V}_{k}>0italic_V start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT > 0, and Ckp×psubscript𝐶𝑘superscript𝑝𝑝{C}_{k}\in\mathbb{R}^{p\times p}italic_C start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∈ blackboard_R start_POSTSUPERSCRIPT italic_p × italic_p end_POSTSUPERSCRIPT is the output matrix of the k𝑘kitalic_kth dynamical process.

At each time t𝑡titalic_t, the k𝑘kitalic_kth sensor transmits its MMSE state estimate, represented by x^ks(t)subscriptsuperscript^𝑥𝑠𝑘𝑡\hat{{x}}^{s}_{k}(t)over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ), to the k𝑘kitalic_kth controller. This message is transmitted as a signal over the wireless channel that is subject to fading. At the k𝑘kitalic_kth controller, we consider that x^ks(t)subscriptsuperscript^𝑥𝑠𝑘𝑡\hat{{x}}^{s}_{k}(t)over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is decoded correctly with probability 1Pek1superscriptsubscript𝑃𝑒𝑘1-P_{e}^{k}1 - italic_P start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT, and otherwise it is dropped with probability Peksuperscriptsubscript𝑃𝑒𝑘P_{e}^{k}italic_P start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT. The transmitted signal is reflected by the RIS according to the phase shifts ϕ(t)=[ϕ1(t),,ϕM(t)]Titalic-ϕ𝑡superscriptsubscriptitalic-ϕ1𝑡subscriptitalic-ϕ𝑀𝑡𝑇{\phi}(t)=[\phi_{1}(t),\dots,\phi_{M}(t)]^{T}italic_ϕ ( italic_t ) = [ italic_ϕ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ( italic_t ) , … , italic_ϕ start_POSTSUBSCRIPT italic_M end_POSTSUBSCRIPT ( italic_t ) ] start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT such that ϕi(t)[0,2π]subscriptitalic-ϕ𝑖𝑡02𝜋\phi_{i}(t)\in[0,2\pi]italic_ϕ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ( italic_t ) ∈ [ 0 , 2 italic_π ]. The received signal, therefore, depends on ϕ(t)italic-ϕ𝑡{\phi}(t)italic_ϕ ( italic_t ).

Remark 1.

We assume that the RIS’s phase shifts depend on the statistical knowledge of the dynamical processes, i.e., ϕ(t)italic-ϕ𝑡{\phi}(t)italic_ϕ ( italic_t ) is independent of the realizations of xk(s)subscript𝑥𝑘𝑠{x}_{k}(s)italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_s ) for k[1,K]𝑘1𝐾k\in[1,K]italic_k ∈ [ 1 , italic_K ] and s[0,t]𝑠0𝑡s\in[0,t]italic_s ∈ [ 0 , italic_t ]. This assumption dramatically simplifies the deployment of the RIS, as it eliminates the need for persistent access to the sensor outputs. We also assume that, upon a successful delivery of a message by the k𝑘kitalic_kth controller at each time, an acknowledgment is sent to the k𝑘kitalic_kth sensor and the RIS via ideal feedback channels.

The channel between the k𝑘kitalic_kth sensor and the k𝑘kitalic_kth controller at time t𝑡titalic_t is in fact a concatenation of following components: the direct link between the l𝑙litalic_lth sensor and k𝑘kitalic_kth controller hlksc(t)subscriptsuperscript𝑠𝑐𝑙𝑘𝑡h^{sc}_{lk}(t)\in\mathbb{C}italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ∈ blackboard_C, the link between the k𝑘kitalic_kth sensor to the RIS hksr(t)Msubscriptsuperscript𝑠𝑟𝑘𝑡superscript𝑀h^{sr}_{k}(t)\in\mathbb{C}^{M}italic_h start_POSTSUPERSCRIPT italic_s italic_r end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ∈ blackboard_C start_POSTSUPERSCRIPT italic_M end_POSTSUPERSCRIPT, and the link between the RIS and the k𝑘kitalic_kth controller hkrc(t)Msubscriptsuperscript𝑟𝑐𝑘𝑡superscript𝑀h^{rc}_{k}(t)\in\mathbb{C}^{M}italic_h start_POSTSUPERSCRIPT italic_r italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ∈ blackboard_C start_POSTSUPERSCRIPT italic_M end_POSTSUPERSCRIPT, for k{1,,K}𝑘1𝐾k\in\{1,\dots,K\}italic_k ∈ { 1 , … , italic_K }. Therefore, the received signal at the k𝑘kitalic_kth controller is given by

rk(t)=l=1K(hlksc(t)+hlsr(t)Θ(t)hkrc(t))sl(t)+nk(t)subscript𝑟𝑘𝑡superscriptsubscript𝑙1𝐾subscriptsuperscript𝑠𝑐𝑙𝑘𝑡subscriptsuperscript𝑠𝑟𝑙𝑡Θ𝑡subscriptsuperscript𝑟𝑐𝑘𝑡subscript𝑠𝑙𝑡subscript𝑛𝑘𝑡{r}_{k}(t)=\sum_{l=1}^{K}\left(h^{sc}_{lk}(t)+h^{sr}_{l}(t){\Theta}(t)h^{rc}_{% k}(t)\right){s}_{l}(t)+{n}_{k}(t)italic_r start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = ∑ start_POSTSUBSCRIPT italic_l = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT ( italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) + italic_h start_POSTSUPERSCRIPT italic_s italic_r end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT ( italic_t ) roman_Θ ( italic_t ) italic_h start_POSTSUPERSCRIPT italic_r italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) italic_s start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT ( italic_t ) + italic_n start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) (3)

for k[1,K]𝑘1𝐾k\in[1,K]italic_k ∈ [ 1 , italic_K ] and t[0,T]𝑡0𝑇t\in[0,T]italic_t ∈ [ 0 , italic_T ], where rk(t)subscript𝑟𝑘𝑡{r}_{k}(t)italic_r start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is the signal received by the k𝑘kitalic_kth controller at time t𝑡titalic_t, sk(t)subscript𝑠𝑘𝑡{s}_{k}(t)italic_s start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is the signal transmitted by the l𝑙litalic_lth sensor, Θ(t)=diag(ejϕ1(t),,ejϕM(t))M×MΘ𝑡diagsuperscript𝑒𝑗subscriptitalic-ϕ1𝑡superscript𝑒𝑗subscriptitalic-ϕ𝑀𝑡superscript𝑀𝑀{\Theta}(t)=\operatorname{diag}(e^{j\phi_{1}(t)},\dots,e^{j\phi_{M}(t)})\in% \mathbb{C}^{M\times M}roman_Θ ( italic_t ) = roman_diag ( italic_e start_POSTSUPERSCRIPT italic_j italic_ϕ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ( italic_t ) end_POSTSUPERSCRIPT , … , italic_e start_POSTSUPERSCRIPT italic_j italic_ϕ start_POSTSUBSCRIPT italic_M end_POSTSUBSCRIPT ( italic_t ) end_POSTSUPERSCRIPT ) ∈ blackboard_C start_POSTSUPERSCRIPT italic_M × italic_M end_POSTSUPERSCRIPT is the the RIS’s phase shift matrix, and nk(t)subscript𝑛𝑘𝑡{n}_{k}(t)italic_n start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is the zero mean i.i.d. Gaussian noise with covariance Nk>0subscript𝑁𝑘0{N}_{k}>0italic_N start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT > 0. Observe that, at the k𝑘kitalic_kth controller, the useful signal power is Sk(t)=pkhkksc(t)+hksr(t)Θ(t)hkrc(t)2subscript𝑆𝑘𝑡subscript𝑝𝑘superscriptnormsubscriptsuperscript𝑠𝑐𝑘𝑘𝑡subscriptsuperscript𝑠𝑟𝑘𝑡Θ𝑡subscriptsuperscript𝑟𝑐𝑘𝑡2S_{k}(t)=p_{k}\|h^{sc}_{kk}(t)+h^{sr}_{k}(t){\Theta}(t)h^{rc}_{k}(t)\|^{2}italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_p start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∥ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) + italic_h start_POSTSUPERSCRIPT italic_s italic_r end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) roman_Θ ( italic_t ) italic_h start_POSTSUPERSCRIPT italic_r italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ∥ start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT and the interference power is Ik(t)=l=1,lkKplhlksc(t)+hlsr(t)Θ(t)hkrc(t)2subscript𝐼𝑘𝑡superscriptsubscriptformulae-sequence𝑙1𝑙𝑘𝐾subscript𝑝𝑙superscriptnormsubscriptsuperscript𝑠𝑐𝑙𝑘𝑡subscriptsuperscript𝑠𝑟𝑙𝑡Θ𝑡subscriptsuperscript𝑟𝑐𝑘𝑡2I_{k}(t)=\sum_{l=1,l\neq k}^{K}p_{l}\|h^{sc}_{lk}(t)+h^{sr}_{l}(t){\Theta}(t)h% ^{rc}_{k}(t)\|^{2}italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = ∑ start_POSTSUBSCRIPT italic_l = 1 , italic_l ≠ italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT italic_p start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT ∥ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) + italic_h start_POSTSUPERSCRIPT italic_s italic_r end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT ( italic_t ) roman_Θ ( italic_t ) italic_h start_POSTSUPERSCRIPT italic_r italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ∥ start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT, where plsubscript𝑝𝑙p_{l}italic_p start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT is the power of the transmitted signal sl(t)subscript𝑠𝑙𝑡{s}_{l}(t)italic_s start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT ( italic_t ).

Remark 2.

We assume that the RIS’s phase shifts depend only on the statistical CSI information, i.e., ϕ(t)italic-ϕ𝑡\phi(t)italic_ϕ ( italic_t ) is independent of the realizations of hlksc(s)subscriptsuperscript𝑠𝑐𝑙𝑘𝑠h^{sc}_{lk}(s)italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_s ), hksr(s)subscriptsuperscript𝑠𝑟𝑘𝑠h^{sr}_{k}(s)italic_h start_POSTSUPERSCRIPT italic_s italic_r end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_s ), and hkrc(s)subscriptsuperscript𝑟𝑐𝑘𝑠h^{rc}_{k}(s)italic_h start_POSTSUPERSCRIPT italic_r italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_s ) for l,k[1,K]𝑙𝑘1𝐾l,k\in[1,K]italic_l , italic_k ∈ [ 1 , italic_K ] and s[0,t]𝑠0𝑡s\in[0,t]italic_s ∈ [ 0 , italic_t ]. This assumption leads to a significant reduction in the complexity and signaling overhead in the RIS deployment. We also assume that the transmission powers of all sensors are fixed and normalized, i.e., pk(t)=1subscript𝑝𝑘𝑡1p_{k}(t)=1italic_p start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 1 for k[1,K]𝑘1𝐾k\in[1,K]italic_k ∈ [ 1 , italic_K ] and t[0,T]𝑡0𝑇t\in[0,T]italic_t ∈ [ 0 , italic_T ].

In this networked system, the decision variables are phase shifts and control actions. We represent a phase policy ΦΦ\Phiroman_Φ by {ϕ1(t),,ϕM(t)}t=0Tsuperscriptsubscriptsubscriptitalic-ϕ1𝑡subscriptitalic-ϕ𝑀𝑡𝑡0𝑇\{\phi_{1}(t),\dots,\phi_{M}(t)\}_{t=0}^{T}{ italic_ϕ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ( italic_t ) , … , italic_ϕ start_POSTSUBSCRIPT italic_M end_POSTSUBSCRIPT ( italic_t ) } start_POSTSUBSCRIPT italic_t = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT and a control policy ΨΨ\Psiroman_Ψ by {u1(t),,uK(t)}t=0Tsuperscriptsubscriptsubscript𝑢1𝑡subscript𝑢𝐾𝑡𝑡0𝑇\{{u}_{1}(t),\dots,{u}_{K}(t)\}_{t=0}^{T}{ italic_u start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ( italic_t ) , … , italic_u start_POSTSUBSCRIPT italic_K end_POSTSUBSCRIPT ( italic_t ) } start_POSTSUBSCRIPT italic_t = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT. Our main objective is to find a phase policy and a control policy that jointly minimize the cost function, i.e., we would like to solve

min.Φ,Ψ𝖤[k=1K(t=0TxkT(t)Dkxk(t)+t=0T1ukT(t)Ekuk(t))]\displaystyle\underset{\Phi,\Psi}{\operatorname{min.}}\ \operatorname{\mathsf{% E}}\bigg{[}\sum_{k=1}^{K}\!\Big{(}\!\sum_{t=0}^{T}{x}^{T}_{k}(t){D}_{k}{x}_{k}% (t)+\sum_{t=0}^{T-1}{u}^{T}_{k}(t){E}_{k}{u}_{k}(t)\!\Big{)}\bigg{]}start_UNDERACCENT roman_Φ , roman_Ψ end_UNDERACCENT start_ARG roman_min . end_ARG sansserif_E [ ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT ( ∑ start_POSTSUBSCRIPT italic_t = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT italic_x start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) italic_D start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) + ∑ start_POSTSUBSCRIPT italic_t = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T - 1 end_POSTSUPERSCRIPT italic_u start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) ] (4)
s.t.ϕi(t)[0,2π]i=1,..,M\displaystyle\operatorname{s.t.}\ \ \phi_{i}(t)\in[0,2\pi]\ \ \forall i=1,..,Mstart_OPFUNCTION roman_s . roman_t . end_OPFUNCTION italic_ϕ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ( italic_t ) ∈ [ 0 , 2 italic_π ] ∀ italic_i = 1 , . . , italic_M (5)

where Dkn×nsubscript𝐷𝑘superscript𝑛𝑛{D}_{k}\in\mathbb{R}^{n\times n}italic_D start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∈ blackboard_R start_POSTSUPERSCRIPT italic_n × italic_n end_POSTSUPERSCRIPT and Ekm×msubscript𝐸𝑘superscript𝑚𝑚{E}_{k}\in\mathbb{R}^{m\times m}italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ∈ blackboard_R start_POSTSUPERSCRIPT italic_m × italic_m end_POSTSUPERSCRIPT are two predefined positive definite matrices associated with the k𝑘kitalic_kth dynamical process.

Remark 3.

The cost function in the above optimization problem is the linear-quadratic-regulator cost function, which is widely used for measuring the performance of control systems. In our problem, this cost function should be minimized collaboratively by the controllers and the RIS. Note that the weighting matrices Dksubscript𝐷𝑘{D}_{k}italic_D start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT and Eksubscript𝐸𝑘{E}_{k}italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT specify the relative criticality of the dynamical processes with respect to one another, and also the relative importance of the state deviations with respect to the control efforts in each dynamical process.

III Optimal Solutions

In this section, we first derive the optimal control actions by applying the separation principle of control theory. Building on this control policy, we present a reduced optimization problem in terms of the phase shifts. We derive the optimal phase shifts, and propose an approximate solution based on one-step lookahead policy, an upperbound for the packet error rate, and a semi-definite relaxation.

III-A Optimal Control Actions

Note that the information available at the k𝑘kitalic_kth sensor at time t𝑡titalic_t can be described by the information set

ks(t)={yk(0),,yk(t),uk(0),,uk(t1)}.superscriptsubscript𝑘𝑠𝑡subscript𝑦𝑘0subscript𝑦𝑘𝑡subscript𝑢𝑘0subscript𝑢𝑘𝑡1\displaystyle\mathcal{I}_{k}^{s}(t)=\Big{\{}{y}_{k}(0),\dots,{y}_{k}(t),{u}_{k% }(0),\dots,{u}_{k}(t\!-\!1)\Big{\}}.caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t ) = { italic_y start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) , … , italic_y start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) , italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) , … , italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 ) } . (6)

Accordingly, we can define the following state estimates and error covariances at the k𝑘kitalic_kth sensor at time t𝑡titalic_t: x^ks(t|t)=𝖤[xk(t)|ks(t)]subscriptsuperscript^𝑥𝑠𝑘conditional𝑡𝑡𝖤conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑠𝑡\hat{{x}}^{s}_{k}(t|t)=\operatorname{\mathsf{E}}[{x}_{k}(t)|\mathcal{I}_{k}^{s% }(t)]over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) = sansserif_E [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t ) ], x^ks(t|t1)=𝖤[xk(t)|ks(t1)]subscriptsuperscript^𝑥𝑠𝑘conditional𝑡𝑡1𝖤conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑠𝑡1\hat{{x}}^{s}_{k}(t|t\!-\!1)=\operatorname{\mathsf{E}}[{x}_{k}(t)|\mathcal{I}_% {k}^{s}(t\!-\!1)]over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t - 1 ) = sansserif_E [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t - 1 ) ], P^ks(t|t)=𝖼𝗈𝗏[xk(t)|ks(t)]subscriptsuperscript^𝑃𝑠𝑘conditional𝑡𝑡𝖼𝗈𝗏conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑠𝑡\hat{{P}}^{s}_{k}(t|t)=\operatorname{\mathsf{cov}}[{x}_{k}(t)|\mathcal{I}_{k}^% {s}(t)]over^ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) = sansserif_cov [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t ) ], and P^ks(t|t1)=𝖼𝗈𝗏[xk(t)|ks(t1)]subscriptsuperscript^𝑃𝑠𝑘conditional𝑡𝑡1𝖼𝗈𝗏conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑠𝑡1\hat{{P}}^{s}_{k}(t|t\!-\!1)=\operatorname{\mathsf{cov}}[{x}_{k}(t)|\mathcal{I% }_{k}^{s}(t\!-\!1)]over^ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t - 1 ) = sansserif_cov [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t - 1 ) ].

At each time t𝑡titalic_t, the k𝑘kitalic_kth sensor transmits x^ks(t|t)subscriptsuperscript^𝑥𝑠𝑘conditional𝑡𝑡\hat{{x}}^{s}_{k}(t|t)over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) through the RIS-mediated channel to the k𝑘kitalic_kth controller. Let δk(t)subscript𝛿𝑘𝑡\delta_{k}(t)italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) be an indicator variable such that δk(t)=1subscript𝛿𝑘𝑡1\delta_{k}(t)=1italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 1 if the information transmitted by the k𝑘kitalic_kth sensor is decoded correctly by the k𝑘kitalic_kth controller, and δk(t)=0subscript𝛿𝑘𝑡0\delta_{k}(t)=0italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 0 otherwise. Note that δk(t)subscript𝛿𝑘𝑡\delta_{k}(t)italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) depends only on the phase shift ϕ(t)italic-ϕ𝑡{\phi}(t)italic_ϕ ( italic_t ) such that (δk(t)=0|ϕ(t))=Pke(ϕ(t))subscript𝛿𝑘𝑡conditional0italic-ϕ𝑡subscriptsuperscript𝑃𝑒𝑘italic-ϕ𝑡\mathbb{P}\left(\delta_{k}(t)=0|{\phi}(t)\right)=P^{e}_{k}({\phi}(t))blackboard_P ( italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 0 | italic_ϕ ( italic_t ) ) = italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) and (δk(0)=0,,δk(t)=0|ϕ(0),,ϕ(t))=(δk(0)=0|ϕ(0))(δk(t)=0|ϕ(t))formulae-sequencesubscript𝛿𝑘00subscript𝛿𝑘𝑡conditional0italic-ϕ0italic-ϕ𝑡subscript𝛿𝑘0conditional0italic-ϕ0subscript𝛿𝑘𝑡conditional0italic-ϕ𝑡\mathbb{P}\left(\delta_{k}(0)=0,\dots,\delta_{k}(t)=0|{\phi}(0),\dots,{\phi}(t% )\right)=\mathbb{P}\left(\delta_{k}(0)=0|{\phi}(0)\right)\dots\mathbb{P}\left(% \delta_{k}(t)=0|{\phi}(t)\right)blackboard_P ( italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) = 0 , … , italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 0 | italic_ϕ ( 0 ) , … , italic_ϕ ( italic_t ) ) = blackboard_P ( italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) = 0 | italic_ϕ ( 0 ) ) … blackboard_P ( italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 0 | italic_ϕ ( italic_t ) ). In addition, the information available at the controller at time t𝑡titalic_t can be described by the information set

kc(t)={zks(0|0),,zks(t|t),uk(0),,uk(t1)}superscriptsubscript𝑘𝑐𝑡subscriptsuperscript𝑧𝑠𝑘conditional00subscriptsuperscript𝑧𝑠𝑘conditional𝑡𝑡subscript𝑢𝑘0subscript𝑢𝑘𝑡1\displaystyle\mathcal{I}_{k}^{c}(t)=\Big{\{}{z}^{s}_{k}(0|0),\dots,{z}^{s}_{k}% (t|t),{u}_{k}(0),\dots,{u}_{k}(t\!-\!1)\Big{\}}caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t ) = { italic_z start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 | 0 ) , … , italic_z start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) , italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) , … , italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 ) } (7)

where zks(t|t)=δk(t)x^ks(t|t)superscriptsubscript𝑧𝑘𝑠conditional𝑡𝑡subscript𝛿𝑘𝑡subscriptsuperscript^𝑥𝑠𝑘conditional𝑡𝑡z_{k}^{s}(t|t)=\delta_{k}(t)\hat{{x}}^{s}_{k}(t|t)italic_z start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t ) = italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ). Accordingly, we can define the following state estimates and error covariances at the k𝑘kitalic_kth controller at time t𝑡titalic_t: x^kc(t|t)=𝖤[xk(t)|kc(t)]subscriptsuperscript^𝑥𝑐𝑘conditional𝑡𝑡𝖤conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑐𝑡\hat{{x}}^{c}_{k}(t|t)=\operatorname{\mathsf{E}}[{x}_{k}(t)|\mathcal{I}_{k}^{c% }(t)]over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) = sansserif_E [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t ) ], x^kc(t|t1)=𝖤[xk(t)|kc(t1)]subscriptsuperscript^𝑥𝑐𝑘conditional𝑡𝑡1𝖤conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑐𝑡1\hat{{x}}^{c}_{k}(t|t\!-\!1)=\operatorname{\mathsf{E}}[{x}_{k}(t)|\mathcal{I}_% {k}^{c}(t\!-\!1)]over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t - 1 ) = sansserif_E [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 ) ], P^kc(t|t)=𝖼𝗈𝗏[xk(t)|kc(t)]subscriptsuperscript^𝑃𝑐𝑘conditional𝑡𝑡𝖼𝗈𝗏conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑐𝑡\hat{{P}}^{c}_{k}(t|t)=\operatorname{\mathsf{cov}}[{x}_{k}(t)|\mathcal{I}_{k}^% {c}(t)]over^ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) = sansserif_cov [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t ) ], and P^kc(t|t1)=𝖼𝗈𝗏[xk(t)|kc(t1)]subscriptsuperscript^𝑃𝑐𝑘conditional𝑡𝑡1𝖼𝗈𝗏conditionalsubscript𝑥𝑘𝑡superscriptsubscript𝑘𝑐𝑡1\hat{{P}}^{c}_{k}(t|t\!-\!1)=\operatorname{\mathsf{cov}}[{x}_{k}(t)|\mathcal{I% }_{k}^{c}(t\!-\!1)]over^ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t - 1 ) = sansserif_cov [ italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) | caligraphic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 ) ].

Lemma 1.

The optimal control policy ΨsuperscriptΨ\Psi^{\star}roman_Ψ start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT is given by

uk(t)=Lk(t)x^kc(t|t)subscriptsuperscript𝑢𝑘𝑡subscript𝐿𝑘𝑡subscriptsuperscript^𝑥𝑐𝑘conditional𝑡𝑡\displaystyle{u}^{\star}_{k}(t)={L}_{k}(t)\hat{{x}}^{c}_{k}(t|t)italic_u start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_L start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) (8)

where

x^kc(t|t)=δk(t)x^ks(t|t)+(1δk(t))Akx^kc(t1|t1)subscriptsuperscript^𝑥𝑐𝑘conditional𝑡𝑡subscript𝛿𝑘𝑡subscriptsuperscript^𝑥𝑠𝑘conditional𝑡𝑡1subscript𝛿𝑘𝑡subscript𝐴𝑘subscriptsuperscript^𝑥𝑐𝑘𝑡conditional1𝑡1\displaystyle\hat{{x}}^{c}_{k}(t|t)=\delta_{k}(t)\hat{{x}}^{s}_{k}(t|t)+\big{(% }1-\delta_{k}(t)\big{)}{A}_{k}\hat{{x}}^{c}_{k}(t\!-\!1|t\!-\!1)over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) = italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) + ( 1 - italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 | italic_t - 1 ) (9)
Lk(t)=(BkTΩk(t+1)Bk+Ek)1BkTΩk(t+1)Aksubscript𝐿𝑘𝑡superscriptsuperscriptsubscript𝐵𝑘𝑇subscriptΩ𝑘𝑡1subscript𝐵𝑘subscript𝐸𝑘1superscriptsubscript𝐵𝑘𝑇subscriptΩ𝑘𝑡1subscript𝐴𝑘\displaystyle{L}_{k}(t)=-\big{(}{B}_{k}^{T}{\Omega}_{k}(t\!+\!1){B}_{k}+{E}_{k% }\big{)}^{-1}{B}_{k}^{T}{\Omega}_{k}(t\!+\!1){A}_{k}italic_L start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = - ( italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT + italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT

and Ωk(t)subscriptΩ𝑘𝑡{\Omega}_{k}(t)roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is a solution of the equation

Ωk(t)=AkTΩk(t+1)Ak+DkAkTΩk(t+1)BksubscriptΩ𝑘𝑡superscriptsubscript𝐴𝑘𝑇subscriptΩ𝑘𝑡1subscript𝐴𝑘subscript𝐷𝑘superscriptsubscript𝐴𝑘𝑇subscriptΩ𝑘𝑡1subscript𝐵𝑘\displaystyle{\Omega}_{k}(t)={A}_{k}^{T}{\Omega}_{k}(t\!+\!1){A}_{k}+{D}_{k}-{% A}_{k}^{T}{\Omega}_{k}(t\!+\!1){B}_{k}roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT + italic_D start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT
×(BkTΩk(t+1)Bk+Ek)1BkTΩk(t+1)Ak.absentsuperscriptsuperscriptsubscript𝐵𝑘𝑇subscriptΩ𝑘𝑡1subscript𝐵𝑘subscript𝐸𝑘1superscriptsubscript𝐵𝑘𝑇subscriptΩ𝑘𝑡1subscript𝐴𝑘\displaystyle\qquad\ \times\big{(}{B}_{k}^{T}{\Omega}_{k}(t\!+\!1){B}_{k}+{E}_% {k}\big{)}^{-1}{B}_{k}^{T}{\Omega}_{k}(t\!+\!1){A}_{k}.× ( italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT + italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ) start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT . (10)
Proof:

From (1), we observe that x^kc(t|t)superscriptsubscript^𝑥𝑘𝑐conditional𝑡𝑡\hat{x}_{k}^{c}(t|t)over^ start_ARG italic_x end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t | italic_t ) can be written, depending whether the k𝑘kitalic_kth controller has correctly decoded the transmitted message at time t𝑡titalic_t or not, as

x^kc(t|t)={Akx^kc(t1|t1)δk(t)=0x^ks(t|t)δk(t)=1superscriptsubscript^𝑥𝑘𝑐conditional𝑡𝑡casessubscript𝐴𝑘superscriptsubscript^𝑥𝑘𝑐𝑡conditional1𝑡1subscript𝛿𝑘𝑡0superscriptsubscript^𝑥𝑘𝑠conditional𝑡𝑡subscript𝛿𝑘𝑡1\displaystyle\hat{x}_{k}^{c}(t|t)=\begin{cases}{A}_{k}\hat{x}_{k}^{c}(t\!-\!1|% t\!-\!1)&\delta_{k}(t)=0\\[3.0pt] \hat{x}_{k}^{s}(t|t)&\delta_{k}(t)=1\end{cases}over^ start_ARG italic_x end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t | italic_t ) = { start_ROW start_CELL italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT over^ start_ARG italic_x end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) end_CELL start_CELL italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 0 end_CELL end_ROW start_ROW start_CELL over^ start_ARG italic_x end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t ) end_CELL start_CELL italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 1 end_CELL end_ROW

which is equivalent to (9).

Now, following similar arguments as in [21], δk(s)subscript𝛿𝑘𝑠\delta_{k}(s)italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_s ) are independent of the xk(s)subscript𝑥𝑘superscript𝑠x_{k}(s^{\prime})italic_x start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_s start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ) for k[1,K]𝑘1𝐾k\in[1,K]italic_k ∈ [ 1 , italic_K ] and s,s[0,t]𝑠superscript𝑠0𝑡s,s^{\prime}\in[0,t]italic_s , italic_s start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ∈ [ 0 , italic_t ], we can show that the design of the control policy and the phase policy becomes separated. Moreover, following similar arguments as in [22], since uk(s)subscript𝑢𝑘𝑠u_{k}(s)italic_u start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_s ) do not affect P^kc(s)subscriptsuperscript^𝑃𝑐𝑘superscript𝑠\hat{P}^{c}_{k}(s^{\prime})over^ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_s start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ) for k[1,K]𝑘1𝐾k\in[1,K]italic_k ∈ [ 1 , italic_K ] and s,s[0,t]𝑠superscript𝑠0𝑡s,s^{\prime}\in[0,t]italic_s , italic_s start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ∈ [ 0 , italic_t ], we can show that separation principle of the control theory holds, and the control action at each time t𝑡titalic_t is obtained as uk(t)=Lk(t)x^kc(t|t)subscriptsuperscript𝑢𝑘𝑡subscript𝐿𝑘𝑡subscriptsuperscript^𝑥𝑐𝑘conditional𝑡𝑡{u}^{\star}_{k}(t)={L}_{k}(t)\hat{{x}}^{c}_{k}(t|t)italic_u start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_L start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) over^ start_ARG italic_x end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ), where Lk(t)subscript𝐿𝑘𝑡L_{k}(t)italic_L start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) is the linear-quadratic-regulator gain and (10) is the associated algebraic Riccati equation. ∎

Remark 4.

The optimal policy characterized by Lemma 1 is of a certainty-equivalent form. According to this policy, each controller only needs to substitute its MMSE state estimate at each time in the structure of the corresponding optimal state-feedback control policy.

III-B Reduced Optimization Problem

By adopting the results of Lemma 1, we can find a reduced optimization problem in terms of phase shifts, which is introduced in the next lemma.

Lemma 2.

Let the control actions be given according to Lemma 1. The optimal phase shifts must satisfy the following optimization problem:

min.Φt=0T1k=1Ktr(Fk(t)P¯kc(t|t))\displaystyle\underset{\Phi}{\operatorname{min.}}\ \sum_{t=0}^{T-1}\sum_{k=1}^% {K}\operatorname{tr}\big{(}{F}_{k}(t)\bar{{P}}^{c}_{k}(t|t)\big{)}underroman_Φ start_ARG roman_min . end_ARG ∑ start_POSTSUBSCRIPT italic_t = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T - 1 end_POSTSUPERSCRIPT ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) over¯ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) ) (11)
s.t.ϕi(t)[0,2π]i=1,..,M\displaystyle\operatorname{s.t.}\ \ \phi_{i}(t)\in[0,2\pi]\ \ \forall i=1,..,Mstart_OPFUNCTION roman_s . roman_t . end_OPFUNCTION italic_ϕ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ( italic_t ) ∈ [ 0 , 2 italic_π ] ∀ italic_i = 1 , . . , italic_M (12)
P¯kc(t|t)=f(P¯kc(t1|t1),Pke(ϕ(t)))subscriptsuperscript¯𝑃𝑐𝑘conditional𝑡𝑡𝑓superscriptsubscript¯𝑃𝑘𝑐𝑡conditional1𝑡1subscriptsuperscript𝑃𝑒𝑘italic-ϕ𝑡\displaystyle\qquad\qquad\ \ \ \bar{{P}}^{c}_{k}(t|t)=f\big{(}\bar{{P}}_{k}^{c% }(t\!-\!1|t\!-\!1),P^{e}_{k}({\phi}(t))\big{)}over¯ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) = italic_f ( over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) , italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) ) (13)

where P¯kc(t|t)=𝖤[Pkc(t|t)]superscriptsubscript¯𝑃𝑘𝑐conditional𝑡𝑡𝖤superscriptsubscript𝑃𝑘𝑐conditional𝑡𝑡\bar{{P}}_{k}^{c}(t|t)=\operatorname{\mathsf{E}}[{P}_{k}^{c}(t|t)]over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t | italic_t ) = sansserif_E [ italic_P start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t | italic_t ) ] and

Fk(t)=AkTΩk(t+1)Ak+DkΩk(t)subscript𝐹𝑘𝑡superscriptsubscript𝐴𝑘𝑇subscriptΩ𝑘𝑡1subscript𝐴𝑘subscript𝐷𝑘subscriptΩ𝑘𝑡\displaystyle{F}_{k}(t)={A}_{k}^{T}{\Omega}_{k}(t\!+\!1){A}_{k}+{D}_{k}-{% \Omega}_{k}(t)italic_F start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t + 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT + italic_D start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) (14)
f(P¯kc(t1|t1),Pke(ϕ(t)))=P^ks(t|t)𝑓superscriptsubscript¯𝑃𝑘𝑐𝑡conditional1𝑡1subscriptsuperscript𝑃𝑒𝑘italic-ϕ𝑡superscriptsubscript^𝑃𝑘𝑠conditional𝑡𝑡\displaystyle f\big{(}\bar{{P}}_{k}^{c}(t\!-\!1|t\!-\!1),P^{e}_{k}({\phi}(t))% \big{)}=\hat{P}_{k}^{s}(t|t)italic_f ( over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) , italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) ) = over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t )
+(AkP¯kc(t1|t1)AkT+WkP^ks(t|t))Pke(ϕ(t))subscript𝐴𝑘superscriptsubscript¯𝑃𝑘𝑐𝑡conditional1𝑡1superscriptsubscript𝐴𝑘𝑇subscript𝑊𝑘superscriptsubscript^𝑃𝑘𝑠conditional𝑡𝑡subscriptsuperscript𝑃𝑒𝑘italic-ϕ𝑡\displaystyle+\Big{(}{A}_{k}\bar{{P}}_{k}^{c}(t\!-\!1|t\!-\!1){A}_{k}^{T}+{W}_% {k}-\hat{P}_{k}^{s}(t|t)\Big{)}P^{e}_{k}({\phi}(t))+ ( italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT + italic_W start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t ) ) italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) (15)
P^ks(t|t)=((Ak(t1)P^ks(t1|t1)AkT(t1)\displaystyle\hat{P}_{k}^{s}(t|t)=\Big{(}\big{(}A_{k}(t\!-\!1)\hat{P}_{k}^{s}(% t\!-\!1|t\!-\!1)A_{k}^{T}(t\!-\!1)over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t ) = ( ( italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 ) over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT ( italic_t - 1 )
+Wk(t1))1+Ck(t)TVk(t)1Ck(t))1.\displaystyle\qquad\qquad+W_{k}(t\!-\!1)\big{)}^{-1}+C_{k}(t)^{T}V_{k}(t)^{-1}% C_{k}(t)\Big{)}^{-1}.+ italic_W start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 ) ) start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT + italic_C start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT italic_V start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT italic_C start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT . (16)
Proof:

Analogous to the derivation in [23], by plugging uk(t)subscriptsuperscript𝑢𝑘𝑡{u}^{\star}_{k}(t)italic_u start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) into the cost function in 4, we can write the cost function as

k=0Ktr(Ωk(0)P^kc(0))+t=0sk=0Ktr(Ωk(t+1)Wk)superscriptsubscript𝑘0𝐾trsubscriptΩ𝑘0subscriptsuperscript^𝑃𝑐𝑘0superscriptsubscriptsuperscript𝑡0𝑠superscriptsubscript𝑘0𝐾trsubscriptΩ𝑘superscript𝑡1subscript𝑊𝑘\displaystyle\sum_{k=0}^{K}\operatorname{tr}\big{(}{\Omega}_{k}(0)\hat{P}^{c}_% {k}(0)\big{)}+\sum_{t^{\prime}=0}^{s}\sum_{k=0}^{K}\operatorname{tr}\big{(}{% \Omega}_{k}(t^{\prime}\!+\!1){W}_{k}\big{)}∑ start_POSTSUBSCRIPT italic_k = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) over^ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) ) + ∑ start_POSTSUBSCRIPT italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ∑ start_POSTSUBSCRIPT italic_k = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( roman_Ω start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT + 1 ) italic_W start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT )
+t=0sk=1Ktr(Fk(t)𝖤[P^kc(t|t)])superscriptsubscriptsuperscript𝑡0𝑠superscriptsubscript𝑘1𝐾trsubscript𝐹𝑘superscript𝑡𝖤superscriptsubscript^𝑃𝑘𝑐conditionalsuperscript𝑡superscript𝑡\displaystyle+\sum_{t^{\prime}=0}^{s}\sum_{k=1}^{K}\operatorname{tr}\big{(}{F}% _{k}(t^{\prime})\operatorname{\mathsf{E}}[\hat{P}_{k}^{c}(t^{\prime}|t^{\prime% })]\big{)}+ ∑ start_POSTSUBSCRIPT italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT = 0 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ) sansserif_E [ over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT | italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ) ] ) (17)

for s=T1𝑠𝑇1s=T-1italic_s = italic_T - 1, where the first two terms are independent of the phase shifts, and can be discarded.

From (1), we observe that P^kc(t|t)superscriptsubscript^𝑃𝑘𝑐conditional𝑡𝑡\hat{P}_{k}^{c}(t|t)over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t | italic_t ) can be written, depending whether the k𝑘kitalic_kth controller has correctly decoded the transmitted message at time t𝑡titalic_t or not, as

P^kc(t|t)={AkP^kc(t1|t1)AkT+Wkδk(t)=0P^ks(t|t)δk(t)=1.superscriptsubscript^𝑃𝑘𝑐conditional𝑡𝑡casessubscript𝐴𝑘superscriptsubscript^𝑃𝑘𝑐𝑡conditional1𝑡1superscriptsubscript𝐴𝑘𝑇subscript𝑊𝑘subscript𝛿𝑘𝑡0superscriptsubscript^𝑃𝑘𝑠conditional𝑡𝑡subscript𝛿𝑘𝑡1\displaystyle\hat{P}_{k}^{c}(t|t)=\begin{cases}{A}_{k}\hat{P}_{k}^{c}(t\!-\!1|% t\!-\!1){A}_{k}^{T}+{W}_{k}&\delta_{k}(t)=0\\[3.0pt] \hat{P}_{k}^{s}(t|t)&\delta_{k}(t)=1.\end{cases}over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t | italic_t ) = { start_ROW start_CELL italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT + italic_W start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_CELL start_CELL italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 0 end_CELL end_ROW start_ROW start_CELL over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t ) end_CELL start_CELL italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = 1 . end_CELL end_ROW

Using this equation, we find

P¯kc(t|t)subscriptsuperscript¯𝑃𝑐𝑘conditional𝑡𝑡\displaystyle\bar{{P}}^{c}_{k}(t|t)over¯ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t | italic_t ) =P^ks(t|t)(1Pke(ϕ(t)))absentsuperscriptsubscript^𝑃𝑘𝑠conditional𝑡𝑡1subscriptsuperscript𝑃𝑒𝑘italic-ϕ𝑡\displaystyle=\hat{P}_{k}^{s}(t|t)\Big{(}1-P^{e}_{k}({\phi}(t))\Big{)}= over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t ) ( 1 - italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) )
+(AP¯kc(t1|t1)]AT+W)Pek(ϕ(t))\displaystyle+\Big{(}{A}\bar{{P}}_{k}^{c}(t\!-\!1|t\!-\!1)]{A}^{T}+{W}\Big{)}P% ^{e}_{k}({\phi}(t))+ ( italic_A over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) ] italic_A start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT + italic_W ) italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) )

which is equivalent to (15). Moreover, (16) is the error covariance equation of the Kalman filter. ∎

Remark 5.

The optimization problem in Lemma 2 depends only on the dynamics of the expected values of error covariances at the controllers, and should be optimized only with respect to the phase policy.

III-C Optimal Phase Shifts

Note that the information available at the RIS at time t𝑡titalic_t can be described by the information set

r(t)={δk(0),,δk(t1),ϕk(0),,ϕk(t1)}.superscript𝑟𝑡subscript𝛿𝑘0subscript𝛿𝑘𝑡1subscriptitalic-ϕ𝑘0subscriptitalic-ϕ𝑘𝑡1\displaystyle\mathcal{I}^{r}(t)\!=\!\Big{\{}\delta_{k}(0),\dots,\delta_{k}(t\!% -\!1),{\phi}_{k}(0),\dots,{\phi}_{k}(t\!-\!1)\Big{\}}.caligraphic_I start_POSTSUPERSCRIPT italic_r end_POSTSUPERSCRIPT ( italic_t ) = { italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) , … , italic_δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 ) , italic_ϕ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ) , … , italic_ϕ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 ) } . (18)

Given this information, the RIS can compute P¯kc(t1|t1)subscriptsuperscript¯𝑃𝑐𝑘𝑡conditional1𝑡1\bar{{P}}^{c}_{k}(t\!-\!1|t\!-\!1)over¯ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 | italic_t - 1 ) at time t𝑡titalic_t by applying (15) and (16). Define a value function associated with the reduced optimization problem from the perspective of the RIS as

V(t,{P¯kc(t1|t1)}k=1K)=minϕ(t),,ϕ(T)𝑉𝑡superscriptsubscriptsubscriptsuperscript¯𝑃𝑐𝑘𝑡conditional1𝑡1𝑘1𝐾subscriptitalic-ϕ𝑡italic-ϕ𝑇\displaystyle V\big{(}t,\{\bar{{P}}^{c}_{k}(t\!-\!1|t\!-\!1)\}_{k=1}^{K}\big{)% }=\min_{{\phi}(t),\dots,{\phi}(T)}italic_V ( italic_t , { over¯ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 | italic_t - 1 ) } start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT ) = roman_min start_POSTSUBSCRIPT italic_ϕ ( italic_t ) , … , italic_ϕ ( italic_T ) end_POSTSUBSCRIPT
t=tTk=1Ktr(F(t)f(P¯kc(t1|t1),Pke(ϕ(t)))).superscriptsubscriptsuperscript𝑡𝑡𝑇superscriptsubscript𝑘1𝐾tr𝐹superscript𝑡𝑓superscriptsubscript¯𝑃𝑘𝑐superscript𝑡conditional1superscript𝑡1subscriptsuperscript𝑃𝑒𝑘italic-ϕsuperscript𝑡\displaystyle\qquad\sum_{t^{\prime}=t}^{T}\sum_{k=1}^{K}\operatorname{tr}\Big{% (}{F}(t^{\prime})f\big{(}\bar{{P}}_{k}^{c}(t^{\prime}\!-\!1|t^{\prime}\!-\!1),% P^{e}_{k}({\phi}(t^{\prime}))\big{)}\Big{)}.∑ start_POSTSUBSCRIPT italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT = italic_t end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F ( italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ) italic_f ( over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT - 1 | italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT - 1 ) , italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ) ) ) ) . (19)

The following theorem provides a general procedure for obtaining the optimal phase shifts.

Theorem 1.

The optimal phase policy ΦsuperscriptΦ\Phi^{\star}roman_Φ start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT is given by

ϕ(t)=argminϕ(t){k=1Ktr(F(t)f(P¯kc(t1|t1),Pke(ϕ(t))))\displaystyle\phi^{\star}(t)=\underset{{\phi}(t)}{\operatorname{argmin}}\bigg{% \{}\sum_{k=1}^{K}\operatorname{tr}\Big{(}{F}(t)f\big{(}\bar{{P}}_{k}^{c}(t\!-% \!1|t\!-\!1),P^{e}_{k}({\phi}(t))\big{)}\!\Big{)}italic_ϕ start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT ( italic_t ) = start_UNDERACCENT italic_ϕ ( italic_t ) end_UNDERACCENT start_ARG roman_argmin end_ARG { ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F ( italic_t ) italic_f ( over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) , italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) ) )
+V(t+1,{f(P¯kc(t1|t1),Pke(ϕ(t)))}k=1K)}.\displaystyle\ \ \ +V\Big{(}t\!+\!1,\big{\{}f\big{(}\bar{{P}}_{k}^{c}(t\!-\!1|% t\!-\!1),P^{e}_{k}({\phi}(t))\big{)}\big{\}}_{k=1}^{K}\Big{)}\bigg{\}}.+ italic_V ( italic_t + 1 , { italic_f ( over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) , italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) ) } start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT ) } . (20)
Remark 6.

Finding the optimal phase shifts according to Theorem 1 can be quite challenging, due to the following reasons: (i) the relation Pke(ϕ(t))subscriptsuperscript𝑃𝑒𝑘italic-ϕ𝑡P^{e}_{k}({\phi}(t))italic_P start_POSTSUPERSCRIPT italic_e end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) is often analytically unknown, and (ii) the value function V(t,{P¯kc(t1|t1)}k=1K)𝑉𝑡superscriptsubscriptsubscriptsuperscript¯𝑃𝑐𝑘𝑡conditional1𝑡1𝑘1𝐾V\big{(}t,\{\bar{{P}}^{c}_{k}(t\!-\!1|t\!-\!1)\}_{k=1}^{K}\big{)}italic_V ( italic_t , { over¯ start_ARG italic_P end_ARG start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t - 1 | italic_t - 1 ) } start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT ) should be solved backward in time.

III-D Suboptimal Phase Shifts

The signal to interference and noise ratio (SINR) at the k𝑘kitalic_kth controller is written as SINRk(t)=Sk(t)/(Ik(t)+N0)subscriptSINR𝑘𝑡subscript𝑆𝑘𝑡subscript𝐼𝑘𝑡subscript𝑁0\operatorname{SINR}_{k}(t)=S_{k}(t)/(I_{k}(t)+N_{0})roman_SINR start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) / ( italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) + italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ), where N0subscript𝑁0N_{0}italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT is the noise power. Let Rksubscript𝑅𝑘R_{k}italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT be the bit rate at which the signal is transmitted by the k𝑘kitalic_kth sensor. Then, Pek(ϕ(t))subscriptsuperscript𝑃𝑘𝑒italic-ϕ𝑡P^{k}_{e}({\phi}(t))italic_P start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) can be written given as Pek(ϕ(t))=Prob(log2(1+SINRk(t))<Rk)subscriptsuperscript𝑃𝑘𝑒italic-ϕ𝑡Probsubscript21subscriptSINR𝑘𝑡subscript𝑅𝑘P^{k}_{e}({\phi}(t))=\operatorname{Prob}(\log_{2}(1+\operatorname{SINR}_{k}(t)% )<R_{k})italic_P start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) = roman_Prob ( roman_log start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT ( 1 + roman_SINR start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) < italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ), which is equivalent to Prob(SINRk(t)<2Rk1)ProbsubscriptSINR𝑘𝑡superscript2subscript𝑅𝑘1\operatorname{Prob}(\operatorname{SINR}_{k}(t)<2^{R_{k}}-1)roman_Prob ( roman_SINR start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) < 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ). This can be justified by the fact that the maximum bit rate at which a signal can be transmitted without error is asymptotically given by the channel capacity. Therefore, an error occurs when the bit rate is higher than the capacity. Consequently,

Pek(ϕ(t))=Prob(Sk(t)(2Rk1)Ik(t)<N0(2Rk1))subscriptsuperscript𝑃𝑘𝑒italic-ϕ𝑡Probsubscript𝑆𝑘𝑡superscript2subscript𝑅𝑘1subscript𝐼𝑘𝑡subscript𝑁0superscript2subscript𝑅𝑘1\displaystyle P^{k}_{e}({\phi}(t))=\operatorname{Prob}\big{(}S_{k}(t)\!-\!(2^{% R_{k}}\!-\!1)I_{k}(t)<N_{0}(2^{R_{k}}\!-\!1)\big{)}italic_P start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) = roman_Prob ( italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) - ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) < italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) )
=Prob(ΓkSk(t)+(2Rk1)IK(t)>ΓkN0(2Rk1))absentProbsubscriptΓ𝑘subscript𝑆𝑘𝑡superscript2subscript𝑅𝑘1subscript𝐼𝐾𝑡subscriptΓ𝑘subscript𝑁0superscript2subscript𝑅𝑘1\displaystyle=\operatorname{Prob}\big{(}\Gamma_{k}\!-\!S_{k}(t)+(2^{R_{k}}\!-% \!1)I_{K}(t)>\Gamma_{k}\!-\!N_{0}(2^{R_{k}}\!-\!1)\big{)}= roman_Prob ( roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) + ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) italic_I start_POSTSUBSCRIPT italic_K end_POSTSUBSCRIPT ( italic_t ) > roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) )

where ΓksubscriptΓ𝑘\Gamma_{k}roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT is the maximum value of Sk(t)(2Rk1)Ik(t)subscript𝑆𝑘𝑡superscript2subscript𝑅𝑘1subscript𝐼𝑘𝑡S_{k}(t)-(2^{R_{k}}-1)I_{k}(t)italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) - ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ). Since Sk(t)(2Rk1)Ik(t)>0subscript𝑆𝑘𝑡superscript2subscript𝑅𝑘1subscript𝐼𝑘𝑡0S_{k}(t)-(2^{R_{k}}-1)I_{k}(t)>0italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) - ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) > 0, and by using the Markov inequality, we get

Pek(ϕ(t))subscriptsuperscript𝑃𝑘𝑒italic-ϕ𝑡\displaystyle P^{k}_{e}({\phi}(t))italic_P start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) =Prob(ΓkSk(t)+(2Rk1)Ik(t)>ΓkN0(2Rk1))absentProbsubscriptΓ𝑘subscript𝑆𝑘𝑡superscript2subscript𝑅𝑘1subscript𝐼𝑘𝑡subscriptΓ𝑘subscript𝑁0superscript2subscript𝑅𝑘1\displaystyle=\!\operatorname{Prob}\big{(}\Gamma_{k}\!-\!S_{k}(t)\!+\!(2^{R_{k% }}-\!1)I_{k}(t)\!>\!\Gamma_{k}\!-\!N_{0}(2^{R_{k}}-\!1)\big{)}= roman_Prob ( roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) + ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) > roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) )
Γk𝖤[SK(t)(2Rk1)Ik(t)]ΓkN0(2Rk1).absentsubscriptΓ𝑘𝖤subscript𝑆𝐾𝑡superscript2subscript𝑅𝑘1subscript𝐼𝑘𝑡subscriptΓ𝑘subscript𝑁0superscript2subscript𝑅𝑘1\displaystyle\leq\frac{\Gamma_{k}-\operatorname{\mathsf{E}}[S_{K}(t)-(2^{R_{k}% }-1)I_{k}(t)]}{\Gamma_{k}-N_{0}(2^{R_{k}}-1)}.≤ divide start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - sansserif_E [ italic_S start_POSTSUBSCRIPT italic_K end_POSTSUBSCRIPT ( italic_t ) - ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ] end_ARG start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) end_ARG . (21)

Note that, according to one-step lookahead policy, for the RIS we need to solve at time t𝑡titalic_t:

min.ϕ(t)k=1Ktr(Fk(t)Gk(t))Pek(ϕ(t))\displaystyle\underset{\phi(t)}{\operatorname{min.}}\ \sum_{k=1}^{K}% \operatorname{tr}\big{(}{F}_{k}(t){G}_{k}(t)\big{)}P^{k}_{e}({\phi}(t))start_UNDERACCENT italic_ϕ ( italic_t ) end_UNDERACCENT start_ARG roman_min . end_ARG ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) italic_G start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) italic_P start_POSTSUPERSCRIPT italic_k end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_e end_POSTSUBSCRIPT ( italic_ϕ ( italic_t ) ) (22)

where Gk(t)=AkP¯kc(t1|t1)AkT+WkP^ks(t|t)subscript𝐺𝑘𝑡subscript𝐴𝑘superscriptsubscript¯𝑃𝑘𝑐𝑡conditional1𝑡1superscriptsubscript𝐴𝑘𝑇subscript𝑊𝑘superscriptsubscript^𝑃𝑘𝑠conditional𝑡𝑡{G}_{k}(t)={A}_{k}\bar{{P}}_{k}^{c}(t\!-\!1|t\!-\!1){A}_{k}^{T}+{W}_{k}-\hat{P% }_{k}^{s}(t|t)italic_G start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) = italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT over¯ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_c end_POSTSUPERSCRIPT ( italic_t - 1 | italic_t - 1 ) italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT + italic_W start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - over^ start_ARG italic_P end_ARG start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT ( italic_t | italic_t ). By adopting (21) in the above optimization problem, we get

min.ϕ(t)k=1Ktr(Fk(t)Gk(t))Γk𝖤[SK(t)(2Rk1)Ik(t)]ΓkN0(2Rk1).\displaystyle\underset{\phi(t)}{\operatorname{min.}}\ \sum_{k=1}^{K}% \operatorname{tr}\big{(}{F}_{k}(t){G}_{k}(t)\big{)}\frac{\Gamma_{k}\!-\!% \operatorname{\mathsf{E}}[S_{K}(t)\!-\!(2^{R_{k}}\!-\!1)I_{k}(t)]}{\Gamma_{k}% \!-\!N_{0}(2^{R_{k}}\!-\!1)}.start_UNDERACCENT italic_ϕ ( italic_t ) end_UNDERACCENT start_ARG roman_min . end_ARG ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) italic_G start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) divide start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - sansserif_E [ italic_S start_POSTSUBSCRIPT italic_K end_POSTSUBSCRIPT ( italic_t ) - ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ] end_ARG start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) end_ARG .

Now, we simplify the expectation term. Define Hkk(t)=diag((hksr(t))H)hkrc(t)subscript𝐻𝑘𝑘𝑡diagsuperscriptsubscriptsuperscript𝑠𝑟𝑘𝑡𝐻subscriptsuperscript𝑟𝑐𝑘𝑡{H}_{kk}(t)=\operatorname{diag}\left((h^{sr}_{k}(t))^{H}\right)h^{rc}_{k}(t)italic_H start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) = roman_diag ( ( italic_h start_POSTSUPERSCRIPT italic_s italic_r end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT ) italic_h start_POSTSUPERSCRIPT italic_r italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ), Hlk(t)=diag((hlsr(t))H)hkrc(t)subscript𝐻𝑙𝑘𝑡diagsuperscriptsubscriptsuperscript𝑠𝑟𝑙𝑡𝐻subscriptsuperscript𝑟𝑐𝑘𝑡{H}_{lk}(t)=\operatorname{diag}\left((h^{sr}_{l}(t))^{H}\right)h^{rc}_{k}(t)italic_H start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) = roman_diag ( ( italic_h start_POSTSUPERSCRIPT italic_s italic_r end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT ( italic_t ) ) start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT ) italic_h start_POSTSUPERSCRIPT italic_r italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ), and θ(t)=[θ1(t),,θM(t)]T𝜃𝑡superscriptsubscript𝜃1𝑡subscript𝜃𝑀𝑡𝑇{\theta}(t)=[\theta_{1}(t),\dots,\theta_{M}(t)]^{T}italic_θ ( italic_t ) = [ italic_θ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT ( italic_t ) , … , italic_θ start_POSTSUBSCRIPT italic_M end_POSTSUBSCRIPT ( italic_t ) ] start_POSTSUPERSCRIPT italic_T end_POSTSUPERSCRIPT. Then,

𝖤[Sk(t)]𝖤subscript𝑆𝑘𝑡\displaystyle\operatorname{\mathsf{E}}\left[S_{k}(t)\right]sansserif_E [ italic_S start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ] =θ(t)H𝖤[Hkk(t)HkkH(t)]θ(t)+𝖤[hkksc(t)2]absent𝜃superscript𝑡𝐻𝖤subscript𝐻𝑘𝑘𝑡subscriptsuperscript𝐻𝐻𝑘𝑘𝑡𝜃𝑡𝖤superscriptnormsubscriptsuperscript𝑠𝑐𝑘𝑘𝑡2\displaystyle={\theta}(t)^{H}\operatorname{\mathsf{E}}\left[{H}_{kk}(t){H}^{H}% _{kk}(t)\right]{\theta}(t)+\operatorname{\mathsf{E}}\left[\|h^{sc}_{kk}(t)\|^{% 2}\right]= italic_θ ( italic_t ) start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT sansserif_E [ italic_H start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) ] italic_θ ( italic_t ) + sansserif_E [ ∥ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) ∥ start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ]
+θ(t)H𝖤[Hkk(t)hkksc(t)]+𝖤[hkksc(t)HkkH(t)]θ𝜃superscript𝑡𝐻𝖤subscript𝐻𝑘𝑘𝑡subscriptsuperscript𝑠𝑐𝑘𝑘𝑡𝖤subscriptsuperscript𝑠𝑐𝑘𝑘𝑡subscriptsuperscript𝐻𝐻𝑘𝑘𝑡𝜃\displaystyle\quad+{\theta}(t)^{H}\operatorname{\mathsf{E}}\left[{H}_{kk}(t)h^% {sc}_{kk}(t)\right]+\operatorname{\mathsf{E}}\left[h^{sc}_{kk}(t){H}^{H}_{kk}(% t)\right]{\theta}+ italic_θ ( italic_t ) start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT sansserif_E [ italic_H start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) ] + sansserif_E [ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) ] italic_θ
𝖤[Ik(t)]𝖤subscript𝐼𝑘𝑡\displaystyle\operatorname{\mathsf{E}}\left[I_{k}(t)\right]sansserif_E [ italic_I start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ] =l=1,lkKθ(t)H𝖤[Hlk(t)HlkH(t)]θ(t)+𝖤[hlksc(t)2]absentsuperscriptsubscriptformulae-sequence𝑙1𝑙𝑘𝐾𝜃superscript𝑡𝐻𝖤subscript𝐻𝑙𝑘𝑡subscriptsuperscript𝐻𝐻𝑙𝑘𝑡𝜃𝑡𝖤superscriptnormsubscriptsuperscript𝑠𝑐𝑙𝑘𝑡2\displaystyle=\sum_{l=1,l\neq k}^{K}{\theta}(t)^{H}\operatorname{\mathsf{E}}% \left[{H}_{lk}(t){H}^{H}_{lk}(t)\right]{\theta}(t)+\operatorname{\mathsf{E}}% \left[\|h^{sc}_{lk}(t)\|^{2}\right]= ∑ start_POSTSUBSCRIPT italic_l = 1 , italic_l ≠ italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT italic_θ ( italic_t ) start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT sansserif_E [ italic_H start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ] italic_θ ( italic_t ) + sansserif_E [ ∥ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ∥ start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ]
+θH(t)𝖤[Hlk(t)hlksc(t)]+𝖤[hlksc(t)HlkH(t)]θ(t).superscript𝜃𝐻𝑡𝖤subscript𝐻𝑙𝑘𝑡subscriptsuperscript𝑠𝑐𝑙𝑘𝑡𝖤subscriptsuperscript𝑠𝑐𝑙𝑘𝑡subscriptsuperscript𝐻𝐻𝑙𝑘𝑡𝜃𝑡\displaystyle\quad+{\theta}^{H}(t)\operatorname{\mathsf{E}}\left[{H}_{lk}(t)h^% {sc}_{lk}(t)\right]+\operatorname{\mathsf{E}}\left[h^{sc}_{lk}(t){H}^{H}_{lk}(% t)\right]{\theta}(t).+ italic_θ start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT ( italic_t ) sansserif_E [ italic_H start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ] + sansserif_E [ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ] italic_θ ( italic_t ) .

Note that hkksc(t)subscriptsuperscript𝑠𝑐𝑘𝑘𝑡h^{sc}_{kk}(t)italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) is the direct link between the k𝑘kitalic_kth sensor and the k𝑘kitalic_kth controller; hence, it is independent of Hkk(t)subscript𝐻𝑘𝑘𝑡{H}_{kk}(t)italic_H start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ). Now, define Qk(1)=𝖤[Hkk(t)HkkH(t)](2kR1)l=1,lkK𝖤[Hlk(t)HlkH(t)]subscriptsuperscript𝑄1𝑘𝖤subscript𝐻𝑘𝑘𝑡subscriptsuperscript𝐻𝐻𝑘𝑘𝑡subscriptsuperscript2𝑅𝑘1superscriptsubscriptformulae-sequence𝑙1𝑙𝑘𝐾𝖤subscript𝐻𝑙𝑘𝑡subscriptsuperscript𝐻𝐻𝑙𝑘𝑡Q^{(1)}_{k}=\operatorname{\mathsf{E}}[{H}_{kk}(t){H}^{H}_{kk}(t)]-(2^{R}_{k}-1% )\sum_{l=1,l\neq k}^{K}\operatorname{\mathsf{E}}[{H}_{lk}(t){H}^{H}_{lk}(t)]italic_Q start_POSTSUPERSCRIPT ( 1 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT = sansserif_E [ italic_H start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) ] - ( 2 start_POSTSUPERSCRIPT italic_R end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - 1 ) ∑ start_POSTSUBSCRIPT italic_l = 1 , italic_l ≠ italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT sansserif_E [ italic_H start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ], Qk(2)=𝖤[Hkk(t)hkksc(t)](2kR1)l=1,lkK𝖤[Hlk(t)hlksc(t)]subscriptsuperscript𝑄2𝑘𝖤subscript𝐻𝑘𝑘𝑡subscriptsuperscript𝑠𝑐𝑘𝑘𝑡subscriptsuperscript2𝑅𝑘1superscriptsubscriptformulae-sequence𝑙1𝑙𝑘𝐾𝖤subscript𝐻𝑙𝑘𝑡subscriptsuperscript𝑠𝑐𝑙𝑘𝑡Q^{(2)}_{k}=\operatorname{\mathsf{E}}[{H}_{kk}(t)h^{sc}_{kk}(t)]-(2^{R}_{k}-1)% \sum_{l=1,l\neq k}^{K}\operatorname{\mathsf{E}}[{H}_{lk}(t)h^{sc}_{lk}(t)]italic_Q start_POSTSUPERSCRIPT ( 2 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT = sansserif_E [ italic_H start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) ] - ( 2 start_POSTSUPERSCRIPT italic_R end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - 1 ) ∑ start_POSTSUBSCRIPT italic_l = 1 , italic_l ≠ italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT sansserif_E [ italic_H start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ], Qk(3)=𝖤[hkksc(t)HkkH(t)](2kR1)l=1,lkK𝖤[hlksc(t)HlkH(t)]subscriptsuperscript𝑄3𝑘𝖤subscriptsuperscript𝑠𝑐𝑘𝑘𝑡subscriptsuperscript𝐻𝐻𝑘𝑘𝑡subscriptsuperscript2𝑅𝑘1superscriptsubscriptformulae-sequence𝑙1𝑙𝑘𝐾𝖤subscriptsuperscript𝑠𝑐𝑙𝑘𝑡subscriptsuperscript𝐻𝐻𝑙𝑘𝑡Q^{(3)}_{k}=\operatorname{\mathsf{E}}[h^{sc}_{kk}(t){H}^{H}_{kk}(t)]-(2^{R}_{k% }-1)\sum_{l=1,l\neq k}^{K}\operatorname{\mathsf{E}}[h^{sc}_{lk}(t){H}^{H}_{lk}% (t)]italic_Q start_POSTSUPERSCRIPT ( 3 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT = sansserif_E [ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k italic_k end_POSTSUBSCRIPT ( italic_t ) ] - ( 2 start_POSTSUPERSCRIPT italic_R end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - 1 ) ∑ start_POSTSUBSCRIPT italic_l = 1 , italic_l ≠ italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT sansserif_E [ italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) italic_H start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ], and Δk=𝖤[|hksck(t)2](2kR1)l=1,lkK𝖤[|hlksc(t)2]subscriptΔ𝑘𝖤superscriptdelimited-|‖subscriptsuperscript𝑠𝑐𝑘𝑘𝑡2subscriptsuperscript2𝑅𝑘1superscriptsubscriptformulae-sequence𝑙1𝑙𝑘𝐾𝖤superscriptdelimited-|‖subscriptsuperscript𝑠𝑐𝑙𝑘𝑡2\Delta_{k}=\operatorname{\mathsf{E}}[|h^{sc}_{k}k(t)\|^{2}]-(2^{R}_{k}-1)\sum_% {l=1,l\neq k}^{K}\operatorname{\mathsf{E}}[|h^{sc}_{lk}(t)\|^{2}]roman_Δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT = sansserif_E [ | italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT italic_k ( italic_t ) ∥ start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ] - ( 2 start_POSTSUPERSCRIPT italic_R end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - 1 ) ∑ start_POSTSUBSCRIPT italic_l = 1 , italic_l ≠ italic_k end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT sansserif_E [ | italic_h start_POSTSUPERSCRIPT italic_s italic_c end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_l italic_k end_POSTSUBSCRIPT ( italic_t ) ∥ start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT ]. Define also the matrices Qk=[Qk(1),Qk(2);Qk(3),0]subscript𝑄𝑘subscriptsuperscript𝑄1𝑘subscriptsuperscript𝑄2𝑘subscriptsuperscript𝑄3𝑘0Q_{k}=[Q^{(1)}_{k},Q^{(2)}_{k};Q^{(3)}_{k},0]italic_Q start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT = [ italic_Q start_POSTSUPERSCRIPT ( 1 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT , italic_Q start_POSTSUPERSCRIPT ( 2 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ; italic_Q start_POSTSUPERSCRIPT ( 3 ) end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT , 0 ], θ~(t)=[θ(t);1]~𝜃𝑡𝜃𝑡1\tilde{\theta}(t)=[{\theta}(t);1]over~ start_ARG italic_θ end_ARG ( italic_t ) = [ italic_θ ( italic_t ) ; 1 ] and Σ(t)=θ~(t)θ~(t)HΣ𝑡~𝜃𝑡~𝜃superscript𝑡𝐻{\Sigma}(t)=\tilde{\theta}(t)\tilde{\theta}(t)^{H}roman_Σ ( italic_t ) = over~ start_ARG italic_θ end_ARG ( italic_t ) over~ start_ARG italic_θ end_ARG ( italic_t ) start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT.

By using that θ~(t)HQkθ~(t)=tr(QkΣ(t))~𝜃superscript𝑡𝐻subscript𝑄𝑘~𝜃𝑡trsubscript𝑄𝑘Σ𝑡\tilde{\theta}(t)^{H}Q_{k}\tilde{\theta}(t)=\operatorname{tr}\left(Q_{k}{% \Sigma}(t)\right)over~ start_ARG italic_θ end_ARG ( italic_t ) start_POSTSUPERSCRIPT italic_H end_POSTSUPERSCRIPT italic_Q start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT over~ start_ARG italic_θ end_ARG ( italic_t ) = roman_tr ( italic_Q start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT roman_Σ ( italic_t ) ), the phase shift optimization problem at time t𝑡titalic_t can then be written as

min.ϕ(t)k=1Ktr(Fk(t)Gk(t))ΓkΔktr(QkΣ(t))ΓkN0(2Rk1)\displaystyle\underset{\phi(t)}{\operatorname{min.}}\ \sum_{k=1}^{K}% \operatorname{tr}\big{(}{F}_{k}(t){G}_{k}(t)\big{)}\frac{\Gamma_{k}-\Delta_{k}% -\operatorname{tr}\left(Q_{k}{\Sigma}(t)\right)}{\Gamma_{k}-N_{0}(2^{R_{k}}-1)}start_UNDERACCENT italic_ϕ ( italic_t ) end_UNDERACCENT start_ARG roman_min . end_ARG ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) italic_G start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) divide start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - roman_Δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - roman_tr ( italic_Q start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT roman_Σ ( italic_t ) ) end_ARG start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) end_ARG (23)
s.t.Σ(t)0;rank(Σ)=1;\displaystyle\operatorname{s.t.}\ \ {\Sigma}(t)\succeq 0;\ \ \ \operatorname{% rank}\left({\Sigma}\right)=1;start_OPFUNCTION roman_s . roman_t . end_OPFUNCTION roman_Σ ( italic_t ) ⪰ 0 ; roman_rank ( roman_Σ ) = 1 ; (24)
Σii(t)=1i=1,,M.formulae-sequencesubscriptΣ𝑖𝑖𝑡1for-all𝑖1𝑀\displaystyle\qquad\ \ {\Sigma}_{ii}(t)=1\ \ \forall i=1,\dots,M.roman_Σ start_POSTSUBSCRIPT italic_i italic_i end_POSTSUBSCRIPT ( italic_t ) = 1 ∀ italic_i = 1 , … , italic_M . (25)

The above optimization problem can be solved using a semi-definite relaxation, which consists in drop** first the rank constraint and solving the following standard semi-definite programming (SDP):

min.ϕ(t)k=1Ktr(Fk(t)Gk(t))ΓkΔktr(QkΣ(t))ΓkN0(2Rk1)\displaystyle\underset{\phi(t)}{\operatorname{min.}}\ \sum_{k=1}^{K}% \operatorname{tr}\big{(}{F}_{k}(t){G}_{k}(t)\big{)}\frac{\Gamma_{k}-\Delta_{k}% -\operatorname{tr}\left(Q_{k}{\Sigma}(t)\right)}{\Gamma_{k}-N_{0}(2^{R_{k}}-1)}start_UNDERACCENT italic_ϕ ( italic_t ) end_UNDERACCENT start_ARG roman_min . end_ARG ∑ start_POSTSUBSCRIPT italic_k = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_K end_POSTSUPERSCRIPT roman_tr ( italic_F start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) italic_G start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( italic_t ) ) divide start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - roman_Δ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - roman_tr ( italic_Q start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT roman_Σ ( italic_t ) ) end_ARG start_ARG roman_Γ start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT - italic_N start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ( 2 start_POSTSUPERSCRIPT italic_R start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT end_POSTSUPERSCRIPT - 1 ) end_ARG (26)
s.t.Σ(t)0;Σii(t)=1i=1,,M.\displaystyle\operatorname{s.t.}\ \ {\Sigma}(t)\succeq 0;\ {\Sigma}_{ii}(t)=1% \ \ \forall i=1,\dots,M.start_OPFUNCTION roman_s . roman_t . end_OPFUNCTION roman_Σ ( italic_t ) ⪰ 0 ; roman_Σ start_POSTSUBSCRIPT italic_i italic_i end_POSTSUBSCRIPT ( italic_t ) = 1 ∀ italic_i = 1 , … , italic_M . (27)

Since the solution cannot ensure that rank(Σ(t))=1rankΣ𝑡1\operatorname{rank}\left({\Sigma}(t)\right)=1roman_rank ( roman_Σ ( italic_t ) ) = 1, a Gaussian randomization technique can be used to obtain a rank one solution [15]. This is done in the following way. Let Σ(t)superscriptΣ𝑡{\Sigma}^{\star}(t)roman_Σ start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT ( italic_t ) be the optimal solution of the above SDP problem at time t𝑡titalic_t. We generate a zero-mean complex Gaussian vector g𝑔gitalic_g of size M+1𝑀1M+1italic_M + 1 with covariance Σ(t)superscriptΣ𝑡{\Sigma}^{\star}(t)roman_Σ start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT ( italic_t ), and select the first M𝑀Mitalic_M elements of this vector. Then, the phase shift solution is given by θi(t)=(g)i/(g)isuperscriptsubscript𝜃𝑖𝑡subscript𝑔𝑖normsubscript𝑔𝑖{\theta}_{i}^{\star}(t)=(g)_{i}/\|(g)_{i}\|italic_θ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT ( italic_t ) = ( italic_g ) start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT / ∥ ( italic_g ) start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∥ for all i=1,,M𝑖1𝑀i=1,\dots,Mitalic_i = 1 , … , italic_M, where (g)isubscript𝑔𝑖(g)_{i}( italic_g ) start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT is the i𝑖iitalic_ith element of the complex vector g𝑔gitalic_g and (g)inormsubscript𝑔𝑖\|(g)_{i}\|∥ ( italic_g ) start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∥ is the norm of this i𝑖iitalic_ith element. The ratio (g)i/(g)isubscript𝑔𝑖normsubscript𝑔𝑖(g)_{i}/\|(g)_{i}\|( italic_g ) start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT / ∥ ( italic_g ) start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ∥ ensures that θi(t)=1normsuperscriptsubscript𝜃𝑖𝑡1\|{\theta}_{i}^{\star}(t)\|=1∥ italic_θ start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT start_POSTSUPERSCRIPT ⋆ end_POSTSUPERSCRIPT ( italic_t ) ∥ = 1.

IV Numerical Results

For our numerical analysis, we concentrated on a networked control system composed of a single RIS and two sensor-controller pairs. The RIS is placed at the origin of a two-dimensional Euclidean space. The sensors are place in the first quadrant randomly at distances ranging from 5m5m5\text{m}5 m to 20m20m20\text{m}20 m. Moreover, the controllers are placed in the second quadrant randomly at distances ranging from 30m30m30\text{m}30 m to 70m70m70\text{m}70 m. We used a Rician channel model, and assumed that the dynamical processes are scalar. The state coefficient Aksubscript𝐴𝑘A_{k}italic_A start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT is chosen randomly between 0.50.50.50.5 and 10101010 while the other parameters Bksubscript𝐵𝑘B_{k}italic_B start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT, Cksubscript𝐶𝑘C_{k}italic_C start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT, Pk(0)subscript𝑃𝑘0P_{k}(0)italic_P start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT ( 0 ), Wksubscript𝑊𝑘W_{k}italic_W start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT, Vksubscript𝑉𝑘V_{k}italic_V start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT, Dksubscript𝐷𝑘D_{k}italic_D start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT, and Eksubscript𝐸𝑘E_{k}italic_E start_POSTSUBSCRIPT italic_k end_POSTSUBSCRIPT are set to 1111. The time horizon T𝑇Titalic_T is set to 30303030 slots. We compared the performance of the proposed approximate phase policy with that of the random phase policy in Fig. 1. In this diagram, the total cost-to-come at each time t𝑡titalic_t is defined according to (17) when s=t𝑠𝑡s=titalic_s = italic_t. We can observe that our method clearly achieves better performance.

Refer to caption
Figure 1: The time evolution of the total cost-to-come.

V Conclusion

In this paper, we investigated the integration of a RIS in a networked control system. To analyze the interactions between communication and control, we developed a theoretical framework that enables us to find the optimal control policy and the optimal phase policy, such that they jointly minimize a regulation cost function. We characterized these optimal policies, and proposed a suboptimal SDP-based solution that can be readily implemented. Our numerical results confirmed the superiority of our solution compared to a benchmark.

References

  • [1] Y. Liu et al., “Reconfigurable intelligent surfaces: Principles and opportunities,” IEEE communications surveys & tutorials, vol. 23, no. 3, pp. 1546–1577, 2021.
  • [2] E. Uysal et al., “Semantic communications in networked systems: A data significance perspective,” IEEE Network, vol. 36, no. 4, pp. 233–240, 2022.
  • [3] T. Soleymani, J. S. Baras, and S. Hirche, “Value of information in feedback control: Quantification,” IEEE Trans. on Automatic Control, vol. 67, no. 7, pp. 3730–3737, 2022.
  • [4] T. Soleymani, J. S. Baras, S. Hirche, and K. H. Johansson, “Value of information in feedback control: Global optimality,” IEEE Trans. on Automatic Control, vol. 68, no. 6, pp. 3641–3647, 2023.
  • [5] T. Soleymani, Value of Information Analysis in Feedback Control. PhD thesis, Technical University of Munich, 2019.
  • [6] T. Soleymani, J. S. Baras, and K. H. Johansson, “State estimation over delayed and lossy channels: An encoder-decoder synthesis,” IEEE Transactions on Automatic Control, 2023.
  • [7] T. Soleymani et al., “Foundations of value of information: A semantic metric for networked control systems tasks,” arXiv:2403.11927, 2024.
  • [8] T. Soleymani et al., “Consistency of value of information: Effects of packet loss and time delay in networked control systems tasks,” arXiv:2403.11932, 2024.
  • [9] A. Maatouk, M. Assaad, and A. Ephremides, “The age of incorrect information: An enabler of semantics-empowered communication,” IEEE Trans. on Wireless Communications, vol. 22, no. 4, pp. 2621–2635, 2022.
  • [10] S. Kriouile, M. Assaad, and A. Maatouk, “On the global optimality of Whittle’s index policy for minimizing the age of information,” IEEE Trans. on Information Theory, vol. 68, no. 1, pp. 572–600, 2021.
  • [11] G. S. Bhatia, Y. Corre, T. Tenoux, and M. Di Renzo, “Exploring RIS coverage enhancement in factories: From ray-based modeling to use-case analysis,” arXiv:2402.10386, 2024.
  • [12] H. Niu et al., “Joint beamforming design for secure RIS-assisted IoT networks,” IEEE internet of things journal, vol. 10, no. 2, pp. 1628–1641, 2022.
  • [13] Y. U. Ozcan, O. Ozdemir, and G. K. Kurt, “Reconfigurable intelligent surfaces for the connectivity of autonomous vehicles,” IEEE Transactions on Vehicular Technology, vol. 70, no. 3, pp. 2508–2513, 2021.
  • [14] L. Yang, P. Li, F. Meng, and S. Yu, “Performance analysis of RIS-assisted uav communication systems,” IEEE Transactions on Vehicular Technology, vol. 71, no. 8, pp. 9078–9082, 2022.
  • [15] Q. Wu and R. Zhang, “Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming,” IEEE trans. on Wire. comm., vol. 18, no. 11, pp. 5394–5409, 2019.
  • [16] Z. Yang et al., “Beamforming design for multiuser transmission through reconfigurable intelligent surface,” IEEE trans. on comm., vol. 69, no. 1, pp. 589–601, 2021.
  • [17] H. Zhou et al., “A survey on model-based, heuristic, and machine learning optimization approaches in ris-aided wireless networks,” to appear in IEEE Comm. Surveys and Tutorials., 2023.
  • [18] B. Sinopoli et al., “Kalman filtering with intermittent observations,” IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1453–1464, 2004.
  • [19] D. E. Quevedo, A. Ahlén, and K. H. Johansson, “State estimation over sensor networks with correlated wireless fading channels,” IEEE Trans. on Automatic Control, vol. 58, no. 3, pp. 581–593, 2013.
  • [20] P. Park, S. C. Ergen, C. Fischione, C. Lu, and K. H. Johansson, “Wireless network design for control systems: A survey,” IEEE Communications Surveys & Tutorials, vol. 20, no. 2, pp. 978–1013, 2017.
  • [21] A. S. Leong, D. E. Quevedo, T. Tanaka, S. Dey, and A. Ahlén, “Event-based transmission scheduling and LQG control over a packet drop** link,” vol. 50, pp. 8945–8950, Elsevier, 2017.
  • [22] K. J. Åström, Introduction to Stochastic Control Theory. Dover Publications, 2006.
  • [23] L. Schenato et al., “Foundations of control and estimation over lossy networks,” Proceedings of the IEEE, vol. 95, no. 1, pp. 163–187, 2007.