Sukhavasi, Ravi Teja (2012) Distributed control and computing : optimal estimation, error-correcting codes, and interactive protocols. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechTHESIS:05302012-155108063
Emerging applications of networked control and distributed computing are characterized by decentralization of information and the need to exchange it over potentially unreliable communication networks. This results in novel interactive communication scenarios that are incompatible with conventional information and coding theoretic approaches. To address this gap, through the early and late 1990’s, a new information theoretic notion called anytime reliability and a new coding paradigm called tree codes were proposed. Although the central role of tree codes in several interactive communication problems such as distributed control and computing has been well understood, there have been no practical constructions till date. For the first time, we have an explicit ensemble of linear tree codes with efficient encoding and decoding for the class of erasure channels. In the process, we have developed novel non-asymptotic sufficient conditions on the kind of communication reliability required to stabilize control systems over noisy channels. We also study the application of tree codes to interactive protocols over erasure networks and illustrate their benefits through the example of average consensus.
|Item Type:||Thesis (Dissertation (Ph.D.))|
|Subject Keywords:||Distributed Control, Interactive Communication, Error-Correcting Codes, Kalman Filtering, Particle Filtering, Consensus|
|Degree Grantor:||California Institute of Technology|
|Division:||Engineering and Applied Science|
|Major Option:||Electrical Engineering|
|Thesis Availability:||Public (worldwide access)|
|Defense Date:||9 May 2012|
|Default Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Ravi Teja Sukhavasi|
|Deposited On:||01 Jun 2012 17:59|
|Last Modified:||24 Sep 2013 17:08|
- Final Version
See Usage Policy.
Repository Staff Only: item control page