Algorithms for Optimal Control with Fixed-Rate Feedback

We consider a discrete-time linear quadratic Gaussian networked control setting where the (full information) observer and controller are separated by a fixed-rate noiseless channel. The minimal rate required to stabilize such a system has been well studied. However, for a given fixed rate, how to quantize the states so as to optimize performance is an open question of great theoretical and practical significance. We concentrate on minimizing the control cost for first-order scalar systems. To that end, we use the Lloyd-Max algorithm and leverage properties of logarithmically-concave functions and sequential Bayesian filtering to construct the optimal quantizer that greedily minimizes the cost at every time instant. By connecting the globally optimal scheme to the problem of scalar successive refinement, we argue that its gain over the proposed greedy algorithm is negligible. This is significant since the globally optimal scheme is often computationally intractable. All the results are proven for the more general case of disturbances with logarithmically-concave distributions and rate-limited time-varying noiseless channels. We further extend the framework to event-triggered control by allowing to convey information via an additional "silent symbol", i.e., by avoiding transmitting bits; by constraining the minimal probability of silence we attain a tradeoff between the transmission rate and the control cost for rates below one bit per sample

Algorithms for Optimal Control with Fixed-Rate Feedback

We consider a discrete-time linear quadratic Gaussian networked control setting where the (full information) observer and controller are separated by a fixed-rate noiseless channel. The minimal rate required to stabilize such a system has been well studied. However, for a given fixed rate, how to quantize the states so as to optimize performance is an open question of great theoretical and practical significance. We concentrate on minimizing the control cost for first-order scalar systems. To that end, we use the Lloyd-Max algorithm and leverage properties of logarithmically-concave functions and sequential Bayesian filtering to construct the optimal quantizer that greedily minimizes the cost at every time instant. By connecting the globally optimal scheme to the problem of scalar successive refinement, we argue that its gain over the proposed greedy algorithm is negligible. This is significant since the globally optimal scheme is often computationally intractable. All the results are proven for the more general case of disturbances with logarithmically-concave distributions and rate-limited time-varying noiseless channels. We further extend the framework to event-triggered control by allowing to convey information via an additional "silent symbol", i.e., by avoiding transmitting bits; by constraining the minimal probability of silence we attain a tradeoff between the transmission rate and the control cost for rates below one bit per sample

Cooperative Feedback for MIMO Interference Channels

Multi-antenna precoding effectively mitigates the interference in wireless networks. However, the precoding efficiency can be significantly degraded by the overhead due to the required feedback of channel state information (CSI). This paper addresses such an issue by proposing a systematic method of designing precoders for the two-user multiple-input-multiple-output (MIMO) interference channels based on finite-rate CSI feedback from receivers to their interferers, called cooperative feedback. Specifically, each precoder is decomposed into inner and outer precoders for nulling interference and improving the data link array gain, respectively. The inner precoders are further designed to suppress residual interference resulting from finite-rate cooperative feedback. To regulate residual interference due to precoder quantization, additional scalar cooperative feedback signals are designed to control transmitters' power using different criteria including applying interference margins, maximizing sum throughput, and minimizing outage probability. Simulation shows that such additional feedback effectively alleviates performance degradation due to quantized precoder feedback.Comment: 5 pages; submitted to IEEE ICC 201

Cooperative Precoding with Limited Feedback for MIMO Interference Channels

Multi-antenna precoding effectively mitigates the interference in wireless networks. However, the resultant performance gains can be significantly compromised in practice if the precoder design fails to account for the inaccuracy in the channel state information (CSI) feedback. This paper addresses this issue by considering finite-rate CSI feedback from receivers to their interfering transmitters in the two-user multiple-input-multiple-output (MIMO) interference channel, called cooperative feedback, and proposing a systematic method for designing transceivers comprising linear precoders and equalizers. Specifically, each precoder/equalizer is decomposed into inner and outer components for nulling the cross-link interference and achieving array gain, respectively. The inner precoders/equalizers are further optimized to suppress the residual interference resulting from finite-rate cooperative feedback. Further- more, the residual interference is regulated by additional scalar cooperative feedback signals that are designed to control transmission power using different criteria including fixed interference margin and maximum sum throughput. Finally, the required number of cooperative precoder feedback bits is derived for limiting the throughput loss due to precoder quantization.Comment: 23 pages; 5 figures; this work was presented in part at Asilomar 2011 and will appear in IEEE Trans. on Wireless Com

Event-Driven Optimal Feedback Control for Multi-Antenna Beamforming

Transmit beamforming is a simple multi-antenna technique for increasing throughput and the transmission range of a wireless communication system. The required feedback of channel state information (CSI) can potentially result in excessive overhead especially for high mobility or many antennas. This work concerns efficient feedback for transmit beamforming and establishes a new approach of controlling feedback for maximizing net throughput, defined as throughput minus average feedback cost. The feedback controller using a stationary policy turns CSI feedback on/off according to the system state that comprises the channel state and transmit beamformer. Assuming channel isotropy and Markovity, the controller's state reduces to two scalars. This allows the optimal control policy to be efficiently computed using dynamic programming. Consider the perfect feedback channel free of error, where each feedback instant pays a fixed price. The corresponding optimal feedback control policy is proved to be of the threshold type. This result holds regardless of whether the controller's state space is discretized or continuous. Under the threshold-type policy, feedback is performed whenever a state variable indicating the accuracy of transmit CSI is below a threshold, which varies with channel power. The practical finite-rate feedback channel is also considered. The optimal policy for quantized feedback is proved to be also of the threshold type. The effect of CSI quantization is shown to be equivalent to an increment on the feedback price. Moreover, the increment is upper bounded by the expected logarithm of one minus the quantization error. Finally, simulation shows that feedback control increases net throughput of the conventional periodic feedback by up to 0.5 bit/s/Hz without requiring additional bandwidth or antennas.Comment: 29 pages; submitted for publicatio