Interaction via limited feedback and coding
Abstract/Contents
- Abstract
- The integration of communication and control in modern networked systems calls for study of the connection between the two fields. In this thesis, we investigate two aspects of this connection: the use of feedback in communication systems and the notion of coding in decentralized control. While feedback is an essential part of most control systems, the use of feedback in communication systems is poorly understood; in theory the study of feedback is mostly limited to channels with ideal feedback, and in practice feedback is limited to sending channel state information or a few bits for acknowledgments. We will show how sending more feedback bits drastically reduces the error probability of a point-to-point communication system. Given an AWGN channel with rate-limited feedback, we show that the error exponent can jump from a finite value, in the absence of feedback, to infinity if and only if the feedback rate is not less than the data rate. Coding is an integral part of most communication systems. However, little is understood about the role of coding in decentralized control. We present a class of networked decision problems where agents use a simple coding mechanism to reach an optimal collective decision. The agent with the most information embeds its coded information in its action that is observed by other agents. This communication via action helps other agents improve their individual decisions and leads to an optimal total cost. We conclude the thesis by arguing that feedback and coding play key roles in networked systems as they enable interactive decision-making among agents. Such interaction allows agents (controllers, sensors, actuators, communicators) to optimally adapt to fundamental network/device/environmental limitations such as loss, delay and constrained energy.
Description
| Type of resource | text |
|---|---|
| Form | electronic; electronic resource; remote |
| Extent | 1 online resource. |
| Publication date | 2013 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Associated with | Mir Ghaderi, Seyed Reza |
|---|---|
| Associated with | Stanford University, Department of Electrical Engineering. |
| Primary advisor | Goldsmith, Andrea, 1964- |
| Primary advisor | Weissman, Tsachy |
| Thesis advisor | Goldsmith, Andrea, 1964- |
| Thesis advisor | Weissman, Tsachy |
| Thesis advisor | Lall, Sanjay |
| Advisor | Lall, Sanjay |
Subjects
| Genre | Theses |
|---|
Bibliographic information
| Statement of responsibility | Seyed Reza Mir Ghaderi. |
|---|---|
| Note | Submitted to the Department of Electrical Engineering. |
| Thesis | Thesis (Ph.D.)--Stanford University, 2013. |
| Location | electronic resource |
Access conditions
- Copyright
- © 2013 by Seyed Reza Mir Ghaderi
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...