Control With Minimal Cost-Per-Symbol Encoding and Quasi-Optimality of Event-Based Encoders
We consider the problem of stabilizing a continuous-time linear time-invariant system subject to communication constraints. A noiseless finite-capacity communication channel connects the process sensors to the controller/actuator. The sensor's state measurements are encoded into symbols from a...
Uloženo v:
| Vydáno v: | IEEE transactions on automatic control Ročník 62; číslo 5; s. 2286 - 2301 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.05.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 0018-9286, 1558-2523 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | We consider the problem of stabilizing a continuous-time linear time-invariant system subject to communication constraints. A noiseless finite-capacity communication channel connects the process sensors to the controller/actuator. The sensor's state measurements are encoded into symbols from a finite alphabet, transmitted through the channel, and decoded at the controller/actuator. We suppose that the transmission of each symbol costs one unit of communication resources, except for one special symbol in the alphabet that is "free" and effectively signals the absence of transmission. We explore the relationship between the encoder's average bit-rate, its average consumption of communication resources, and the ability of the controller and encoder/decoder pair to stabilize the process. We present a necessary and sufficient condition for the existence of a stabilizing controller and encoder/decoder pair, which depends on the encoder's average bit-rate, its average resource consumption, and the unstable eigenvalues of the process. Moreover, if this condition is satisfied, a stabilizing encoding scheme can be constructed that consumes resources at an arbitrarily small rate, provided the encoder has access to a sufficiently precise clock or large memory. The paper concludes with the analysis of a simple emulation-based controller and event-based encoder/decoder pair that are easy to implement, stabilize the process, and have average bit-rate and resource consumption within a constant factor of the optimal bound. |
|---|---|
| AbstractList | We consider the problem of stabilizing a continuous-time linear time-invariant system subject to communication constraints. A noiseless finite-capacity communication channel connects the process sensors to the controller/actuator. The sensor's state measurements are encoded into symbols from a finite alphabet, transmitted through the channel, and decoded at the controller/actuator. We suppose that the transmission of each symbol costs one unit of communication resources, except for one special symbol in the alphabet that is “free” and effectively signals the absence of transmission. We explore the relationship between the encoder's average bit-rate, its average consumption of communication resources, and the ability of the controller and encoder/decoder pair to stabilize the process. We present a necessary and sufficient condition for the existence of a stabilizing controller and encoder/decoder pair, which depends on the encoder's average bit-rate, its average resource consumption, and the unstable eigenvalues of the process. Moreover, if this condition is satisfied, a stabilizing encoding scheme can be constructed that consumes resources at an arbitrarily small rate, provided the encoder has access to a sufficiently precise clock or large memory. The paper concludes with the analysis of a simple emulation-based controller and event-based encoder/decoder pair that are easy to implement, stabilize the process, and have average bit-rate and resource consumption within a constant factor of the optimal bound. |
| Author | Pearson, Justin Liberzon, Daniel Hespanha, Joao P. |
| Author_xml | – sequence: 1 givenname: Justin surname: Pearson fullname: Pearson, Justin email: jppearson@ece.ucsb.edu organization: Dept. of Electr. & Comput. Eng., Univ. of California, Santa Barbara, Santa Barbara, CA, USA – sequence: 2 givenname: Joao P. surname: Hespanha fullname: Hespanha, Joao P. email: hespanha@ece.ucsb.edu organization: Dept. of Electr. & Comput. Eng., Univ. of California, Santa Barbara, Santa Barbara, CA, USA – sequence: 3 givenname: Daniel surname: Liberzon fullname: Liberzon, Daniel email: liberzon@uiuc.edu organization: Coordinated Sci. Lab., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA |
| BookMark | eNp9kM1LAzEQxYNUsK3eBS8LnlPzsclmj3WpH1BRsSJ4WbK7s5qyTWqSCv3v3dLiwYOnYXi_N8N7IzSwzgJC55RMKCX51WJaTBihcsIkSXNGj9CQCqEwE4wP0JAQqnDOlDxBoxCW_SrTlA7Re-Fs9K5L3kz8TB6MNSvdJYULET-Bxy_bVdWLM1u7xtiPRNsmed7oYPDjOu5QE7eJa5PZN9iIr3WAZg-DD6fouNVdgLPDHKPXm9miuMPzx9v7YjrHNZc04opyReqG5qyRXAGVqhaQclIxDlnT1kzwNtUyp6CISKEiLchcCVZToaVSOR-jy_3dtXdfGwixXLqNt_3LkvZyRqTMZE_JPVV7F4KHtqxN1NHs4mvTlZSUux7Lvsdy12N56LE3kj_Gte-T--1_lou9xQDAL54JkZFU8B8oyX42 |
| CODEN | IETAA9 |
| CitedBy_id | crossref_primary_10_1007_s12555_021_0481_6 crossref_primary_10_1109_ACCESS_2020_2970739 crossref_primary_10_1002_asjc_3493 crossref_primary_10_1109_TCNS_2020_3030008 crossref_primary_10_1016_j_ejcon_2020_08_007 crossref_primary_10_1109_TAC_2023_3314136 crossref_primary_10_1002_rnc_5853 crossref_primary_10_1016_j_isatra_2025_01_011 crossref_primary_10_1002_rnc_4623 crossref_primary_10_1109_TIT_2021_3114142 crossref_primary_10_1016_j_automatica_2022_110635 crossref_primary_10_1016_j_ifacsc_2019_100064 crossref_primary_10_1016_j_nahs_2024_101493 crossref_primary_10_1109_JSAC_2023_3242738 crossref_primary_10_1016_j_sigpro_2017_11_011 crossref_primary_10_1109_TAC_2020_2981083 crossref_primary_10_1146_annurev_control_042820_010811 crossref_primary_10_1016_j_jfranklin_2019_03_025 crossref_primary_10_1016_j_automatica_2023_111160 crossref_primary_10_1002_rnc_6253 crossref_primary_10_1002_rnc_7022 crossref_primary_10_1016_j_isatra_2020_05_036 crossref_primary_10_1109_LCSYS_2018_2847449 crossref_primary_10_1109_TSMC_2024_3495833 crossref_primary_10_1016_j_jfranklin_2024_107416 crossref_primary_10_1109_TAC_2018_2828106 crossref_primary_10_1016_j_automatica_2022_110421 crossref_primary_10_1109_TAC_2019_2923343 crossref_primary_10_1109_TAC_2024_3419586 crossref_primary_10_1016_j_automatica_2018_03_042 crossref_primary_10_1016_j_ifacol_2019_12_138 crossref_primary_10_1109_TAC_2021_3071953 crossref_primary_10_1109_TSMC_2019_2949911 crossref_primary_10_1109_TAC_2019_2919107 crossref_primary_10_1109_TAC_2017_2757602 crossref_primary_10_1109_TAC_2020_3034196 |
| Cites_doi | 10.1145/2185632.2185669 10.1109/CDC.2000.912906 10.1109/TAC.2013.2241491 10.1109/CDC.2015.7402968 10.1016/j.automatica.2009.10.035 10.1109/CDC.2006.377483 10.1137/S0363012902419965 10.1109/9.867021 10.1016/S0005-1098(02)00285-6 10.1109/CDC.2014.7040336 10.1109/TAC.2007.904277 10.1109/CDC.2002.1184824 10.1137/040621697 10.1109/TAC.2004.831187 10.1109/ACC.2012.6315501 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
| DOI | 10.1109/TAC.2016.2604921 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore Digital Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-2523 |
| EndPage | 2301 |
| ExternalDocumentID | 10_1109_TAC_2016_2604921 7557045 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Science Foundation grantid: CNS-1329650 funderid: 10.13039/100000001 – fundername: Institute for Collaborative Biotechnologies grantid: W911NF-09-D-0001 – fundername: U.S. Army Research Office – fundername: NSF grantid: CNS-1217811; ECCS-1231196 funderid: 10.13039/100000001 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK ~02 AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D RIG |
| ID | FETCH-LOGICAL-c361t-b1380cd192d638e168c5e430b23e7dfc253f4a691e8054eb0fe69852c15a68893 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 46 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000400473800015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9286 |
| IngestDate | Mon Jun 30 10:11:17 EDT 2025 Tue Nov 18 21:45:47 EST 2025 Sat Nov 29 05:40:31 EST 2025 Wed Aug 27 02:48:37 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c361t-b1380cd192d638e168c5e430b23e7dfc253f4a691e8054eb0fe69852c15a68893 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-2189-3376 |
| PQID | 1893706676 |
| PQPubID | 85475 |
| PageCount | 16 |
| ParticipantIDs | crossref_citationtrail_10_1109_TAC_2016_2604921 crossref_primary_10_1109_TAC_2016_2604921 ieee_primary_7557045 proquest_journals_1893706676 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-05-01 |
| PublicationDateYYYYMMDD | 2017-05-01 |
| PublicationDate_xml | – month: 05 year: 2017 text: 2017-05-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on automatic control |
| PublicationTitleAbbrev | TAC |
| PublicationYear | 2017 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 hespanha (ref2) 0 ref20 goebel (ref16) 2012 ref11 ref1 ref17 ref19 tatikonda (ref23) 2000 ref8 åström (ref9) 0; 2 ref7 ref4 lehmann (ref14) 0 ref3 ref6 åström (ref10) 2007 ref5 pearson (ref22) 2016 tallapragada (ref18) 2014 cover (ref21) 2012 |
| References_xml | – ident: ref17 doi: 10.1145/2185632.2185669 – ident: ref3 doi: 10.1109/CDC.2000.912906 – year: 2000 ident: ref23 article-title: Control under communication constraints – year: 0 ident: ref2 article-title: Towards the control of linear systems with minimum bit-rate publication-title: Proc Int Symp Mathematical Theory of Networks and Syst – ident: ref7 doi: 10.1109/TAC.2013.2241491 – ident: ref20 doi: 10.1109/CDC.2015.7402968 – year: 2016 ident: ref22 article-title: Control with minimal cost-per-symbol encoding and quasi-optimality of event-based encoders – ident: ref11 doi: 10.1016/j.automatica.2009.10.035 – year: 2014 ident: ref18 article-title: Event-triggered stabilization of linear systems under bounded bit rates publication-title: ArXiv e-prints – ident: ref13 doi: 10.1109/CDC.2006.377483 – ident: ref6 doi: 10.1137/S0363012902419965 – ident: ref1 doi: 10.1109/9.867021 – year: 2012 ident: ref21 publication-title: Elements of Information Theory – ident: ref5 doi: 10.1016/S0005-1098(02)00285-6 – start-page: 127 year: 2007 ident: ref10 article-title: Event based control publication-title: Analysis and Design of Nonlinear Control Systems In Honor of Alberto Isidori – ident: ref19 doi: 10.1109/CDC.2014.7040336 – year: 2012 ident: ref16 publication-title: Hybrid Dynamical Systems Modeling Stability and Robustness – ident: ref12 doi: 10.1109/TAC.2007.904277 – volume: 2 start-page: 2011 year: 0 ident: ref9 article-title: Comparison of Riemann and Lebesgue sampling for first order stochastic systems publication-title: Proc 41st IEEE Conf Decision and Control 2002 doi: 10.1109/CDC.2002.1184824 – ident: ref8 doi: 10.1137/040621697 – ident: ref4 doi: 10.1109/TAC.2004.831187 – start-page: 1 year: 0 ident: ref14 article-title: Event-based control using quantized state information publication-title: 2nd IFAC Workshop Distributed Estimation and Control in Networked Systems (NecSys) – ident: ref15 doi: 10.1109/ACC.2012.6315501 |
| SSID | ssj0016441 |
| Score | 2.4574382 |
| Snippet | We consider the problem of stabilizing a continuous-time linear time-invariant system subject to communication constraints. A noiseless finite-capacity... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 2286 |
| SubjectTerms | Actuators Clocks Coders Communication Communication channels Communications systems Consumption Continuous time systems Controllers Decoding Eigenvalues Eigenvalues and eigenfunctions Encoders-Decoders Encoding Optimization Process control Sensors Time invariant systems |
| Title | Control With Minimal Cost-Per-Symbol Encoding and Quasi-Optimality of Event-Based Encoders |
| URI | https://ieeexplore.ieee.org/document/7557045 https://www.proquest.com/docview/1893706676 |
| Volume | 62 |
| WOSCitedRecordID | wos000400473800015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Xplore Digital Library customDbUrl: eissn: 1558-2523 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016441 issn: 0018-9286 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwEB0B6oEegJZWLCxVDr0g1Wxs58M-wmoRh5aCSgFxiRJ_iEhsgnazSPx7xk42AoEq9RYpHima8fg9Z57HAN8FzRHYWEF4bBhuUGJGCmElsVFouVSCR_5U2tXP9OxM3NzI8xX40Z-FMcZ48Zk5dI--lq9rtXC_ykap6xcVxauwmqZpe1arrxg4XG9XXUxgJvqSZChHl0djp-FKDpG7R5LRVxDk71R5sxB7dDnZ_L_v2oKNjkUGR23YP8GKqT7Dxxe9BbfhdtyK0IPrsrkLfpVVOUWLcT1vyLmZkT9P0wJfTipVO_QK8koHF4t8XpLfuIhMPTsPahtMnB6SHCPW6XYw0sUv8Pdkcjk-Jd1FCkTxhDakoFyESiOZ05huhiZCxSbiYcG4SbVVLOY2yhNJjUAGZ4rQmkSKmCka54lARvMV1qq6MjsQ5JjvNGFWaYNbQ0S6mGtb5FpZyQvF2ABGS99mqusy7i67uM_8biOUGUYjc9HIumgM4KC3eGg7bPxj7Lbzfj-uc_wAhsvwZV0KzjPqmJiX8O6-b7UH68xhtFcvDmGtmS3MPnxQj005n33zs-sZhtjKug |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB2VggQc-kFBLG0hh16QcDe246x9bFdbFbHdFrFAxSVK_CEisQnazSLx7xk7aUTVColbpHikaMbj95x5HgMcSZojsLGCcGEZblAEI4V0irgkdlxpyZNwKu3LdDSbyetrdbUB7_qzMNbaID6zx_4x1PJNrdf-V9lw5PtFJeIBPBRJwmh7WquvGXhkb9ddTGEm-6JkrIbzk7FXcaXHyN4TxegtEAq3qtxZigO-nG3_35ftwFbHI6OTNvC7sGGrZ_D0r-6Ce_Bt3MrQo69l8z26KKtygRbjetWQK7skn34vCnw5qXTt8SvKKxN9XOerklziMrII_DyqXTTxikhyimhn2sFIGJ_D57PJfHxOuqsUiOYpbUhBuYy1QTpnMOEsTaUWNuFxwbgdGaeZ4C7JU0WtRA5ni9jZVEnBNBV5KpHTvIDNqq7sS4hyzHiaMqeNxc0hYp3gxhW50U7xQjM2gOGNbzPd9Rn31138yMJ-I1YZRiPz0ci6aAzgbW_xs-2x8Y-xe977_bjO8QM4uAlf1iXhKqOeiwUR76v7rd7A4_P5xTSbvp992IcnzCN20DIewGazXNtDeKR_NeVq-TrMtD89Cc4B |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Control+With+Minimal+Cost-Per-Symbol+Encoding+and+Quasi-Optimality+of+Event-Based+Encoders&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Pearson%2C+Justin&rft.au=Hespanha%2C+Joao+P.&rft.au=Liberzon%2C+Daniel&rft.date=2017-05-01&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=62&rft.issue=5&rft.spage=2286&rft.epage=2301&rft_id=info:doi/10.1109%2FTAC.2016.2604921&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TAC_2016_2604921 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon |