{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:07Z","timestamp":1750220287592,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T00:00:00Z","timestamp":1642982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["864017"],"award-info":[{"award-number":["864017"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002661","name":"Fonds De La Recherche Scientifique - FNRS","doi-asserted-by":"publisher","award":["FC23405"],"award-info":[{"award-number":["FC23405"]}],"id":[{"id":"10.13039\/501100002661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2022,2]]},"abstract":"<jats:p>In this paper, we study the problem of estimating the state of a switched linear system (SLS), when the observation of the system is subject to communication constraints. We introduce the concept of worst-case topological entropy of such systems, and we show that this quantity is equal to the minimal data rate (number of bits per second) required for the state estimation of the system under arbitrary switching. Furthermore, we provide a closed-form expression for the worst-case topological entropy of switched linear systems, showing that its evaluation reduces to the computation of the joint spectral radius (JSR) of some lifted switched linear system obtained from the original one by using tools from multilinear algebra, and thus can benefit from well-established algorithms for the stability analysis of switched linear systems. Finally, drawing on this expression, we describe a practical coder-decoder that estimates the state of the system and operates at a data rate arbitrarily close to the worst-case topological entropy.<\/jats:p>","DOI":"10.1145\/3505269","type":"journal-article","created":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T16:24:29Z","timestamp":1643041469000},"page":"111-118","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Worst-case topological entropy and minimal data rate for state estimation of switched linear systems"],"prefix":"10.1145","volume":"65","author":[{"given":"Guillaume O.","family":"Berger","sequence":"first","affiliation":[{"name":"UCLouvain, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raphael M.","family":"Jungers","sequence":"additional","affiliation":[{"name":"UCLouvain, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,1,24]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Springer Monographs in Mathematics","author":"Arnold L.","year":"1998","unstructured":"Arnold , L. Random dynamical systems . In Springer Monographs in Mathematics . Springer-Verlag , Berlin , 1998 . Arnold, L. Random dynamical systems. In Springer Monographs in Mathematics. Springer-Verlag, Berlin, 1998."},{"key":"e_1_2_1_2_1","volume-title":"Lyapunov exponents","author":"Barreira L.","year":"2017","unstructured":"Barreira , L. Lyapunov exponents . Springer Science +Business Media, Basel, 2017 . Barreira, L. Lyapunov exponents. Springer Science+Business Media, Basel, 2017."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2018.8619703"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2019.8795923"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1971-0274707-X"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/110829271"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00498-013-0113-7"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.887288"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-95980-9"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1027802"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01288-9"},{"key":"e_1_2_1_12_1","first-page":"2","article-title":"Topological entropy of nonautonomous dynamical systems","volume":"4","author":"Kolyada S.","year":"1996","unstructured":"Kolyada , S. , Snoha , L . Topological entropy of nonautonomous dynamical systems . Random Comput. Dyn. 4 , 2 ( 1996 ), 205--233. Kolyada, S., Snoha, L. Topological entropy of nonautonomous dynamical systems. Random Comput. Dyn. 4, 2 (1996), 205--233.","journal-title":"Random Comput. Dyn."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0143385798100391"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2013.11.037"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2782478"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.04.005"},{"key":"e_1_2_1_17_1","volume-title":"Control Engineering","author":"Matveev A.S.","year":"2009","unstructured":"Matveev , A.S. , Savkin , A.V. Estimation and control over communication networks . In Control Engineering . Springer Science +Business Media, Basel, 2009 . Matveev, A.S., Savkin, A.V. Estimation and control over communication networks. In Control Engineering. Springer Science+Business Media, Basel, 2009."},{"key":"e_1_2_1_18_1","first-page":"379","article-title":"A note on the joint spectral radius","volume":"22","author":"Rota G.-C.","year":"1960","unstructured":"Rota , G.-C. , Strang , W.G . A note on the joint spectral radius . Proc. Netherlands Acad. 22 , ( 1960 ), 379 -- 381 . Rota, G.-C., Strang, W.G. A note on the joint spectral radius. Proc. Netherlands Acad. 22, (1960), 379--381.","journal-title":"Proc. Netherlands Acad."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2005.08.021"},{"key":"e_1_2_1_20_1","volume-title":"Communications and Control Engineering","author":"Sun Z.","year":"2011","unstructured":"Sun , Z. , Ge , S.S. Stability theory of switched dynamical systems . In Communications and Control Engineering . Springer-Verlag , London , 2011 . Sun, Z., Ge, S.S. Stability theory of switched dynamical systems. In Communications and Control Engineering. Springer-Verlag, London, 2011."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 17th International Conference on Hybrid Systems: Computation and Control","author":"Vankeerberghen G.","year":"2014","unstructured":"Vankeerberghen , G. , Hendrickx , J. , Jungers , R.M. JSR : A toolbox to compute the joint spectral radius . In Proceedings of the 17th International Conference on Hybrid Systems: Computation and Control ( 2014 ), ACM, Berlin, 151--156. Vankeerberghen, G., Hendrickx, J., Jungers, R.M. JSR: A toolbox to compute the joint spectral radius. In Proceedings of the 17th International Conference on Hybrid Systems: Computation and Control (2014), ACM, Berlin, 151--156."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302504.3311815"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2018.8619087"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3505269","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3505269","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:26Z","timestamp":1750188686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3505269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,24]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["10.1145\/3505269"],"URL":"https:\/\/doi.org\/10.1145\/3505269","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"type":"print","value":"0001-0782"},{"type":"electronic","value":"1557-7317"}],"subject":[],"published":{"date-parts":[[2022,1,24]]},"assertion":[{"value":"2022-01-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}