CDC 2005 1 Control over Wireless Communication Channel for Continuous-Time Systems C. D. Charalambous ECE Department University of Cyprus, Nicosia, Cyprus.

Slides:



Advertisements
Similar presentations

Advertisements

Ulams Game and Universal Communications Using Feedback Ofer Shayevitz June 2006.
1 Probabilistic Uncertainty Bounding in Output Error Models with Unmodelled Dynamics 2006 American Control Conference, June 2006, Minneapolis, Minnesota.
The Impact of Channel Estimation Errors on Space-Time Block Codes Presentation for Virginia Tech Symposium on Wireless Personal Communications M. C. Valenti.
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
Capacity of Wireless Channels
How to do control theory and discrete maths at the same time?
CWIT Robust Entropy Rate for Uncertain Sources: Applications to Communication and Control Systems Charalambos D. Charalambous Dept. of Electrical.
CHARDD Kickoff Meeting, Princeton University, September 13, 2007 Toward a Theory of Protocols for Communication Through Action John Baillieul C.I.S.E.
The Simple Linear Regression Model: Specification and Estimation
TCOM 501: Networking Theory & Fundamentals
Network Coding and Reliable Communications Group Algebraic Network Coding Approach to Deterministic Wireless Relay Networks MinJi Kim, Muriel Médard.
Chess Review May 11, 2005 Berkeley, CA Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley.
A Scalable Network Resource Allocation Mechanism With Bounded Efficiency Loss IEEE Journal on Selected Areas in Communications, 2006 Johari, R., Tsitsiklis,
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
ECE 776 Information Theory Capacity of Fading Channels with Channel Side Information Andrea J. Goldsmith and Pravin P. Varaiya, Professor Name: Dr. Osvaldo.
Lattices for Distributed Source Coding - Reconstruction of a Linear function of Jointly Gaussian Sources -D. Krithivasan and S. Sandeep Pradhan - University.
USAFrance OCEAN. Control and Communication: an overview Jean-Charles Delvenne CMI, Caltech May 5, 2006.
Variable-Length Codes: Huffman Codes
HKUST Combined Cross-Layer Design and HARQ for TDD Multiuser systems with Outdated CSIT Rui Wang & Vincent K. N. Lau Dept. of ECE The Hong Kong University.
Receiver Performance for Downlink OFDM with Training Koushik Sil ECE 463: Adaptive Filter Project Presentation.
Linear Codes for Distributed Source Coding: Reconstruction of a Function of the Sources -D. Krithivasan and S. Sandeep Pradhan -University of Michigan,
STABILIZING a NONLINEAR SYSTEM with LIMITED INFORMATION FEEDBACK Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng.,
The Complex Braid of Communication and Control Massimo Franceschetti.
By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Optimization of adaptive coded modulation schemes for maximum average spectral efficiency H. Holm, G. E. Øien, M.-S. Alouini, D. Gesbert, and K. J. Hole.
Multilevel Coding and Iterative Multistage Decoding ELEC 599 Project Presentation Mohammad Jaber Borran Rice University April 21, 2000.
1 Mohammed M. Olama Seddik M. Djouadi ECE Department/University of Tennessee Ioannis G. PapageorgiouCharalambos D. Charalambous Ioannis G. Papageorgiou.
Coded Transmit Macrodiversity: Block Space-Time Codes over Distributed Antennas Yipeng Tang and Matthew Valenti Lane Dept. of Comp. Sci. & Elect. Engg.
1 Techniques to control noise and fading l Noise and fading are the primary sources of distortion in communication channels l Techniques to reduce noise.
Prof. Dr. S. K. Bhattacharjee Department of Statistics University of Rajshahi.
A Game Approach for Multi-Channel Allocation in Multi-Hop Wireless Networks Lin Gao, Xinbing Wang Dept. of Electronic Engineering Shanghai Jiao Tong University.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
CODED COOPERATIVE TRANSMISSION FOR WIRELESS COMMUNICATIONS Prof. Jinhong Yuan 原进宏 School of Electrical Engineering and Telecommunications University of.
EE 6332, Spring, 2014 Wireless Communication Zhu Han Department of Electrical and Computer Engineering Class 11 Feb. 19 th, 2014.
Communication Under Normed Uncertainties S. Z. Denic School of Information Technology and Engineering University of Ottawa, Ottawa, Canada C. D. Charalambous.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
Superposition encoding A distorted version of is is encoded into the inner codebook Receiver 2 decodes using received signal and its side information Decoding.
CHAPTER 5 SIGNAL SPACE ANALYSIS
University of Houston Cullen College of Engineering Electrical & Computer Engineering Capacity Scaling in MIMO Wireless System Under Correlated Fading.
Wireless Multiple Access Schemes in a Class of Frequency Selective Channels with Uncertain Channel State Information Christopher Steger February 2, 2004.
Name Iterative Source- and Channel Decoding Speaker: Inga Trusova Advisor: Joachim Hagenauer.
BCS547 Neural Decoding. Population Code Tuning CurvesPattern of activity (r) Direction (deg) Activity
On Coding for Real-Time Streaming under Packet Erasures Derek Leong *#, Asma Qureshi *, and Tracey Ho * * California Institute of Technology, Pasadena,
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Lecture #14 Computational methods to construct multiple Lyapunov functions & Applications João P. Hespanha University of California at Santa Barbara Hybrid.
Brief Review Probability and Statistics. Probability distributions Continuous distributions.
5. Maximum Likelihood –II Prof. Yuille. Stat 231. Fall 2004.
1 On the Channel Capacity of Wireless Fading Channels C. D. Charalambous and S. Z. Denic School of Information Technology and Engineering, University of.
Using Feedback in MANETs: a Control Perspective Todd P. Coleman University of Illinois DARPA ITMANET TexPoint fonts used.
(COEN507) LECTURE III SLIDES By M. Abdullahi
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
CDC 2006, San Diego 1 Control of Discrete-Time Partially- Observed Jump Linear Systems Over Causal Communication Systems C. D. Charalambous Depart. of.
CDC Relative Entropy Applied to Optimal Control of Stochastic Uncertain Systems on Hilbert Space Nasir U. Ahmed School of Information Technology.
Optimization-based Cross-Layer Design in Networked Control Systems Jia Bai, Emeka P. Eyisi Yuan Xue and Xenofon D. Koutsoukos.
11-1 Lyapunov Based Redesign Motivation But the real system is is unknown but not necessarily small. We assume it has a known bound. Consider.
Chapter 4: Information Theory. Learning Objectives LO 4.1 – Understand discrete and continuous messages, message sources, amount of information and its.
Advanced Wireless Networks
Synaptic Dynamics: Unsupervised Learning
Professor Arne Thesen, University of Wisconsin-Madison
ROBUST OBSERVERS and PECORA – CARROLL
درس کنترل ديجيتال مهر 1391 بسم ا... الرحمن الرحيم
Master Thesis Presentation
Summarizing Data by Statistics
8. Stability, controllability and observability
Stability Analysis of Linear Systems
EE 6332, Spring, 2017 Wireless Telecommunication
Information Theoretical Analysis of Digital Watermarking
16. Mean Square Estimation
Presentation transcript:

CDC Control over Wireless Communication Channel for Continuous-Time Systems C. D. Charalambous ECE Department University of Cyprus, Nicosia, Cyprus. Also, School of Information Technology and Engineering, University of Ottawa, Ottawa Canada Stojan Denic and Alireza Farhadi School of Information Technology and Engineering, University of Ottawa, Ottawa Canada

2 CDC 2005 Overview Problem Formulation Necessary Condition for Stabilizability Optimal Encoding/Decoding Scheme for Observability Optimal Controller, Sufficient Condition for Stabilizability

CDC Problem Formulation

4 CDC 2005 Problem Formulation Block diagram of control/communication system

5 CDC 2005 Problem Formulation Plant. where and are Borel measurable and bounded, and. Throughout, we assume that there exists a unique solution, such that, where

6 CDC 2005 Problem Formulation Channel. The communication Channel is an AWGN, flat fading, wireless channel given by We assume for a fixed sample path

7 CDC 2005 Problem Formulation Bounded Asymptotic and Asymptotic Observability in the Mean Square Sense. Let.Then, the system is bounded asymptotically (resp. asymptotically) observable, in the mean square sense, if there exists encoder and decoder such that Bounded Asymptotic and Asymptotic Stabilizability in the Mean Square Sense. The system is bounded asymptotically (resp. asymptotically) stabilizable, in the mean square sense, if there exists a controller, encoder and decoder, such that

CDC Necessary Condition for Existence of Stabilizing Controller

9 CDC 2005 Necessary Condition for Bounded Asymptotic Stabilizability Control/communication system

10 CDC C. D. Charalambous and Alireza Farhadi Necessary Condition for Bounded Asymptotic Stabilizability Theorem. A necessary condition for the existence of a bounded asymptotic stabilizing controller is given by For the case of AWGN channel (e.g., ), the necessary condition is reduced to the following condition

CDC Optimal Encoding/Decoding Scheme for Observability

12 CDC C. D. Charalambous and Stojan Denic Optimal Encoding/Decoding Scheme Theorem. Suppose the transmitter and receiver are subject to the instantaneous power constraint,Then the encoder that achieves the channel capacity, the optimal decoder, and the corresponding error covariance, are respectively given by

13 CDC 2005 Necessary and Sufficient Condition for Observability Theorem. i) When, a sufficient condition for bounded asymptotic observability in the mean square sense is given by (1) while, a necessary condition for bounded asymptotic observability is given by (2) ii) When, (1) is a sufficient condition for asymptotic observability in the mean square sense, while, when, condition (2) is a necessary condition for asymptotic observability in the mean square sense.

14 CDC 2005 Necessary and Sufficient Condition for Observability Remark. In the special case of AWGN ( ), for which the channel capacity is, the conditions (1) and (2) are reduced to the following conditions, respectively.

CDC Optimal Controller, Sufficient Condition for Stabilizability

16 CDC 2005 Optimal Controller Problem. For a fixed sample path, the output feedback controller is chosen to minimizes the quadratic pay-off Assumption. The noiseless analog of the plant is completely controllable or exponentially stable.

17 CDC 2005 Optimal Controller Solution. According to the classical separation theorem of estimation and control, the optimal controller that minimizes the pay-off subject to a flat fading AWGN channel and linear encoder is separated into a state estimator and a certainly equivalent controller given by

18 CDC 2005 Optimal Controller Corollary. For a fixed sample path of the channel, it follows that if the observer and regulator Ricatti equations have steady state solution and, respectively, the average criterion can be expressed in the alternative form where for the time-invariant case, it reduced to

19 CDC C. D. Charalambous and Alireza Farhadi Conditions for Stabilizability Proposition. Consider the time-invariant analog of plant and assume it is controllable or exponentially stable. Then, for a fixed sample path of the channel, we have the followings i) Assuming and as, by using the certainly equivalent controller, and as. ii) Assuming and as, by using the certainly equivalent controller, and as.

20 CDC 2005 Sufficient Condition for Stabilizability Theorem. Consider the time-invariant analog of plant and assume it is controllable or exponentially stable. Then, a sufficient condition for bounded asymptotic stabilizability and asymptotic stabilizability, in the mean square sense is given by Remark. For the special case of AWGN channel, this condition is reduced to

21 CDC 2005 Conclusion For the class of scalar diffusion process controlled over AWGN flat fading channel, we built optimal encoder/decoder which achieves channel capacity and minimizes the mean square error. Since the separation principle holds, the optimal encoder/decoder scheme and the certainly equivalent controller leads to the optimal strategy. For the future work, it is interesting to build encoder which is independent of the decoder output. Also, it would be interesting to extend the results to the case when there is also AWGN flat fading communication link between the controller and the plant.

22 CDC 2005 References [1] C. D. Charalambous and Alireza Farhadi, Control of Continuous-Time Systems over Continuous-Time Wireless Channels, 2005 (preprint). [2] C. D. Charalambous and Stojan Denic, “On the Channel Capacity of Wireless Fading Channels”, in Proceedings of the 41 st IEEE Conference on Decision and Control, Las Vegas, December 2002.