Table of Contents
Fetching ...

Networked Control with Hybrid Automatic Repeat Request Protocols

Touraj Soleymani, John S. Baras, Deniz Gündüz

TL;DR

This paper addresses networked control of a Gauss–Markov process over a lossy channel with a hybrid automatic repeat request (HARQ) protocol. By formulating a finite-horizon LQR objective, it derives that the optimal encoder uses a threshold switching policy and the optimal decoder uses a certainty-equivalent control policy, with explicit online equations to implement both. Theoretical results are complemented by a numerical inverted-pendulum example that demonstrates bounded state and input trajectories under HARQ-based transmission decisions. The work highlights a clear separation between freshness and reliability in control over unreliable channels and points to reinforcement learning as a future avenue when model parameters are unknown.

Abstract

We study feedback control of a dynamical process over a lossy channel equipped with a hybrid automatic repeat request protocol that connects a sensor to an actuator. The dynamical process is modeled by a Gauss-Markov process, and the lossy channel by a packet-erasure channel with ideal feedback. We suppose that data is communicated in the format of packets with negligible quantization error. In such a networked control system, whenever a packet loss occurs, there exists a tradeoff between transmitting new sensory information with a lower success probability and retransmitting previously failed sensory information with a higher success probability. In essence, an inherent tradeoff between freshness and reliability. To address this tradeoff, we consider a linear-quadratic-regulator performance index, which penalizes state deviations and control efforts over a finite horizon, and jointly design optimal policies for an encoder and a decoder, which are collocated with the sensor and the actuator, respectively. Our emphasis here lies specifically on designing switching and control policies, rather than error-correcting codes. We derive the structural properties of the optimal encoding and decoding policies. We show that the former is a threshold switching policy and the latter is a certainty-equivalent control policy. In addition, we specify the iterative equations that the encoder and the decoder need to solve in order to implement the optimal policies.

Networked Control with Hybrid Automatic Repeat Request Protocols

TL;DR

This paper addresses networked control of a Gauss–Markov process over a lossy channel with a hybrid automatic repeat request (HARQ) protocol. By formulating a finite-horizon LQR objective, it derives that the optimal encoder uses a threshold switching policy and the optimal decoder uses a certainty-equivalent control policy, with explicit online equations to implement both. Theoretical results are complemented by a numerical inverted-pendulum example that demonstrates bounded state and input trajectories under HARQ-based transmission decisions. The work highlights a clear separation between freshness and reliability in control over unreliable channels and points to reinforcement learning as a future avenue when model parameters are unknown.

Abstract

We study feedback control of a dynamical process over a lossy channel equipped with a hybrid automatic repeat request protocol that connects a sensor to an actuator. The dynamical process is modeled by a Gauss-Markov process, and the lossy channel by a packet-erasure channel with ideal feedback. We suppose that data is communicated in the format of packets with negligible quantization error. In such a networked control system, whenever a packet loss occurs, there exists a tradeoff between transmitting new sensory information with a lower success probability and retransmitting previously failed sensory information with a higher success probability. In essence, an inherent tradeoff between freshness and reliability. To address this tradeoff, we consider a linear-quadratic-regulator performance index, which penalizes state deviations and control efforts over a finite horizon, and jointly design optimal policies for an encoder and a decoder, which are collocated with the sensor and the actuator, respectively. Our emphasis here lies specifically on designing switching and control policies, rather than error-correcting codes. We derive the structural properties of the optimal encoding and decoding policies. We show that the former is a threshold switching policy and the latter is a certainty-equivalent control policy. In addition, we specify the iterative equations that the encoder and the decoder need to solve in order to implement the optimal policies.
Paper Structure (8 sections, 6 theorems, 52 equations, 1 figure)

This paper contains 8 sections, 6 theorems, 52 equations, 1 figure.

Key Result

Theorem 1

The optimal encoding policy $\pi^\star$ in feedback control of a Gauss--Markov process over a packet-erasure channel with an HARQ protocol is determined by the threshold switching policy along with $\check{x}_{k} = \mathop{\mathrm{\mathsf{E}}}\nolimits[x_{k} | \mathcal{I}^{e}_k]$ for $k \in \mathbb{N}_{[0,N]}$, where $\Omega_k = (\lambda_k(\omega_k) - \lambda_k(0)) \tilde{e}_k^T A_k^T \Gamma_{k+1

Figures (1)

  • Figure 1: Simulation results for a networked control system with an HARQ protocol.

Theorems & Definitions (8)

  • Theorem 1
  • Theorem 2
  • Remark 1
  • Remark 2
  • Lemma 1
  • Lemma 2
  • Lemma 3
  • Lemma 4