{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/121350"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/121350","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On the theory of estimation and control with finite data-rate","abstract":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-08-01","abstract_html":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-08-01","abstract_has_math":false,"creators":["Scabin Vicinansa, Guilherme"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Liberzon, Daniel","Belabbas, Mohammed-Ali","Baryshnikov, Yuliy","Zharnitsky, Vadim"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-08","date_published":"2023-08","updated_at":"2026-07-22T22:24:57Z","subjects":["Estimation Entropy","Finite Data-rate"],"languages":["en","eng"],"rights":["Copyright 2023 Guilherme Scabin Vicinansa"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/121350","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liberzon, Daniel","Belabbas, Mohammed-Ali","Baryshnikov, Yuliy","Zharnitsky, Vadim"]},{"key":"dc:creator","label":"Author","values":["Scabin Vicinansa, Guilherme"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-08","2023-07-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Estimation Entropy","Finite Data-rate"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Guilherme Scabin Vicinansa"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/121350"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-08-01","The student, Guilherme Scabin Vicinansa, accepted the attached license on 2023-07-11 at 10:37.","The student, Guilherme Scabin Vicinansa, submitted this Dissertation for approval on 2023-07-11 at 11:01.","This Dissertation was approved for publication on 2023-07-12 at 16:29.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19602 on 2023-12-04 at 17:18:27","In this dissertation, we discuss control and estimation problems for systems that operate with data-rate constraints. We start by studying the estimation entropy of switched linear systems. This quantity is the minimal data-rate we need to use to estimate the state of a switched linear system with an estimation error that decays with a prescribed exponential decay rate. We provide upper and lower bounds for the estimation entropy in terms of the Lyapunov exponents of the switched system. Also, we show that those bounds coincide with the entropy when the system is Lyapunov regular. We provide a coding scheme that solves the state reconstruction problem with the data rate as close as desired to the minimum. Under the regularity assumption, we show how to make that algorithm work causally. Next, we present sufficient conditions for a system to be Lyapunov regular and show that Markov Jump Linear Systems belong to that class. We also illustrate those theoretical results with simulations. Then, we switch subjects to the problem of defining controllability for linear time-varying systems with a finite data-rate. We explain why the usual notion of controllability is unfit when data-rate constraints are present. Then, we define a new controllability notion that makes sense in this scenario. We also justify why such a notion is natural. Next, we present a necessary condition and a sufficient condition for a system to be controllable with a finite data-rate. Finally, we revisit the topic of controllability with a finite data-rate, but we specialize our analysis to switched linear systems. Although this part of the work is more restrictive than the previous one, we show how the switched system structure allows us to derive sufficient conditions for our system to be controllable with a finite data-rate using information about the individual modes and some mild assumptions about the switching signal. In particular, when our switching signal satisfies an average dwell-time condition, we give a simple relation between the sampling time, chatter bound, and average-dwell time that guarantees that our system will be controllable with a finite data-rate. Then, we generalize our analysis by assuming we can have packet losses in our communication channel. We prove a sufficient condition for such a system to be controllable with a finite data-rate even when we might lose packets. We demonstrate this condition by constructing an algorithm, which makes this proof constructive."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["On the theory of estimation and control with finite data-rate"]}]}],"canonical_facts":{"dc:contributor":["Liberzon, Daniel","Belabbas, Mohammed-Ali","Baryshnikov, Yuliy","Zharnitsky, Vadim"],"dc:creator":["Scabin Vicinansa, Guilherme"],"dc:date":["2023-08","2023-07-12"],"dc:description":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-08-01","The student, Guilherme Scabin Vicinansa, accepted the attached license on 2023-07-11 at 10:37.","The student, Guilherme Scabin Vicinansa, submitted this Dissertation for approval on 2023-07-11 at 11:01.","This Dissertation was approved for publication on 2023-07-12 at 16:29.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19602 on 2023-12-04 at 17:18:27","In this dissertation, we discuss control and estimation problems for systems that operate with data-rate constraints. We start by studying the estimation entropy of switched linear systems. This quantity is the minimal data-rate we need to use to estimate the state of a switched linear system with an estimation error that decays with a prescribed exponential decay rate. We provide upper and lower bounds for the estimation entropy in terms of the Lyapunov exponents of the switched system. Also, we show that those bounds coincide with the entropy when the system is Lyapunov regular. We provide a coding scheme that solves the state reconstruction problem with the data rate as close as desired to the minimum. Under the regularity assumption, we show how to make that algorithm work causally. Next, we present sufficient conditions for a system to be Lyapunov regular and show that Markov Jump Linear Systems belong to that class. We also illustrate those theoretical results with simulations. Then, we switch subjects to the problem of defining controllability for linear time-varying systems with a finite data-rate. We explain why the usual notion of controllability is unfit when data-rate constraints are present. Then, we define a new controllability notion that makes sense in this scenario. We also justify why such a notion is natural. Next, we present a necessary condition and a sufficient condition for a system to be controllable with a finite data-rate. Finally, we revisit the topic of controllability with a finite data-rate, but we specialize our analysis to switched linear systems. Although this part of the work is more restrictive than the previous one, we show how the switched system structure allows us to derive sufficient conditions for our system to be controllable with a finite data-rate using information about the individual modes and some mild assumptions about the switching signal. In particular, when our switching signal satisfies an average dwell-time condition, we give a simple relation between the sampling time, chatter bound, and average-dwell time that guarantees that our system will be controllable with a finite data-rate. Then, we generalize our analysis by assuming we can have packet losses in our communication channel. We prove a sufficient condition for such a system to be controllable with a finite data-rate even when we might lose packets. We demonstrate this condition by constructing an algorithm, which makes this proof constructive."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/121350"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Guilherme Scabin Vicinansa"],"dc:subject":["Estimation Entropy","Finite Data-rate"],"dc:title":["On the theory of estimation and control with finite data-rate"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}