Control over Low-Rate Noisy Channels

Networked embedded control systems are present almost everywhere. A recent trendis to introduce radio communication in these systems to increase mobility and flex-ibility. Network nodes, such as the sensors, are often simple devices with limitedcomputing and transmission power and low storage capaci...

Full description

Bibliographic Details
Main Author: Bao, Lei
Format: Doctoral Thesis
Language:English
Published: KTH, Kommunikationsteori 2009
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-10641
http://nbn-resolving.de/urn:isbn:978-91-7415-364-4
id ndltd-UPSALLA1-oai-DiVA.org-kth-10641
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-kth-106412013-01-08T13:06:15ZControl over Low-Rate Noisy ChannelsengBao, LeiKTH, KommunikationsteoriStockholm : KTH2009sensor networkslinear quadratic coststochastic controljoint source–channel codingjoint coding and controlrate allocationsoft source de- codingTelecommunicationTelekommunikationNetworked embedded control systems are present almost everywhere. A recent trendis to introduce radio communication in these systems to increase mobility and flex-ibility. Network nodes, such as the sensors, are often simple devices with limitedcomputing and transmission power and low storage capacity, so an important prob-lem concerns how to optimize the use of resources to provide sustained overall sys-tem performance. The approach to this problem taken in the thesis is to analyzeand design the communication and control application layers in an integrated man-ner. We focus in particular on cross-layer design techniques for closed-loop controlover non-ideal communication channels, motivated by future control systems withvery low-rate and highly quantized sensor communication over noisy links. Severalfundamental problems in the design of source–channel coding and optimal controlfor these systems are discussed.The thesis consists of three parts. The first and main part is devoted to the jointdesign of the coding and control for linear plants, whose state feedback is trans-mitted over a finite-rate noisy channel. The system performance is measured by afinite-horizon linear quadratic cost. We discuss equivalence and separation proper-ties of the system, and conclude that although certainty equivalence does not holdin general it can still be utilized, under certain conditions, to simplify the overalldesign by separating the estimation and the control problems. An iterative opti-mization algorithm for training the encoder–controller pairs, taking channel errorsinto account in the quantizer design, is proposed. Monte Carlo simulations demon-strate promising improvements in performance compared to traditional approaches.In the second part of the thesis, we study the rate allocation problem for statefeedback control of a linear plant over a noisy channel. Optimizing a time-varyingcommunication rate, subject to a maximum average-rate constraint, can be viewedas a method to overcome the limited bandwidth and energy resources and to achievebetter overall performance. The basic idea is to allow the sensor and the controllerto communicate with a higher data rate when it is required. One general obstacle ofoptimal rate allocation is that it often leads to a non-convex and non-linear problem.We deal with this challenge by using high-rate theory and Lagrange duality. It isshown that the proposed method gives a good performance compared to some otherrate allocation schemes.In the third part, encoder–controller design for Gaussian channels is addressed.Optimizing for the Gaussian channel increases the controller complexity substan-tially because the channel output alphabet is now infinite. We show that an efficientcontroller can be implemented using Hadamard techniques. Thereafter, we proposea practical controller that makes use of both soft and hard channel outputs. QC 20100623Doctoral thesis, monographinfo:eu-repo/semantics/doctoralThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-10641urn:isbn:978-91-7415-364-4Trita-EE, 1653-5146 ; 2009.032application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Doctoral Thesis
sources NDLTD
topic sensor networks
linear quadratic cost
stochastic control
joint source–channel coding
joint coding and control
rate allocation
soft source de- coding
Telecommunication
Telekommunikation
spellingShingle sensor networks
linear quadratic cost
stochastic control
joint source–channel coding
joint coding and control
rate allocation
soft source de- coding
Telecommunication
Telekommunikation
Bao, Lei
Control over Low-Rate Noisy Channels
description Networked embedded control systems are present almost everywhere. A recent trendis to introduce radio communication in these systems to increase mobility and flex-ibility. Network nodes, such as the sensors, are often simple devices with limitedcomputing and transmission power and low storage capacity, so an important prob-lem concerns how to optimize the use of resources to provide sustained overall sys-tem performance. The approach to this problem taken in the thesis is to analyzeand design the communication and control application layers in an integrated man-ner. We focus in particular on cross-layer design techniques for closed-loop controlover non-ideal communication channels, motivated by future control systems withvery low-rate and highly quantized sensor communication over noisy links. Severalfundamental problems in the design of source–channel coding and optimal controlfor these systems are discussed.The thesis consists of three parts. The first and main part is devoted to the jointdesign of the coding and control for linear plants, whose state feedback is trans-mitted over a finite-rate noisy channel. The system performance is measured by afinite-horizon linear quadratic cost. We discuss equivalence and separation proper-ties of the system, and conclude that although certainty equivalence does not holdin general it can still be utilized, under certain conditions, to simplify the overalldesign by separating the estimation and the control problems. An iterative opti-mization algorithm for training the encoder–controller pairs, taking channel errorsinto account in the quantizer design, is proposed. Monte Carlo simulations demon-strate promising improvements in performance compared to traditional approaches.In the second part of the thesis, we study the rate allocation problem for statefeedback control of a linear plant over a noisy channel. Optimizing a time-varyingcommunication rate, subject to a maximum average-rate constraint, can be viewedas a method to overcome the limited bandwidth and energy resources and to achievebetter overall performance. The basic idea is to allow the sensor and the controllerto communicate with a higher data rate when it is required. One general obstacle ofoptimal rate allocation is that it often leads to a non-convex and non-linear problem.We deal with this challenge by using high-rate theory and Lagrange duality. It isshown that the proposed method gives a good performance compared to some otherrate allocation schemes.In the third part, encoder–controller design for Gaussian channels is addressed.Optimizing for the Gaussian channel increases the controller complexity substan-tially because the channel output alphabet is now infinite. We show that an efficientcontroller can be implemented using Hadamard techniques. Thereafter, we proposea practical controller that makes use of both soft and hard channel outputs. === QC 20100623
author Bao, Lei
author_facet Bao, Lei
author_sort Bao, Lei
title Control over Low-Rate Noisy Channels
title_short Control over Low-Rate Noisy Channels
title_full Control over Low-Rate Noisy Channels
title_fullStr Control over Low-Rate Noisy Channels
title_full_unstemmed Control over Low-Rate Noisy Channels
title_sort control over low-rate noisy channels
publisher KTH, Kommunikationsteori
publishDate 2009
url http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-10641
http://nbn-resolving.de/urn:isbn:978-91-7415-364-4
work_keys_str_mv AT baolei controloverlowratenoisychannels
_version_ 1716508877463224320