{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T18:58:15Z","timestamp":1791572295828,"version":"4.3.4"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","award":["DEAC02-06CH11347"],"award-info":[{"award-number":["DEAC02-06CH11347"]}],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Control Optim."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>This paper studies the trade-off between the degree of decentralization and the performance of a distributed controller in a linear-quadratic control setting. We study a system of interconnected agents over a graph and a distributed controller, called [Formula: see text]-distributed control, which lets the agents make control decisions based on the state information within distance [Formula: see text] on the underlying graph. This controller can tune its degree of decentralization using the parameter [Formula: see text] and thus allows a characterization of the relationship between decentralization and performance. We show that under mild assumptions, including stabilizability, detectability, and a subexponentially growing graph condition, the performance difference between [Formula: see text]-distributed control and centralized optimal control becomes exponentially small in [Formula: see text]. This result reveals that distributed control can achieve near-optimal performance with a moderate degree of decentralization, and thus it is an effective controller architecture for large-scale networked systems.<\/jats:p>","DOI":"10.1137\/22m1489836","type":"journal-article","created":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T14:53:35Z","timestamp":1683816815000},"page":"1113-1135","source":"Crossref","is-referenced-by-count":19,"title":["Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems"],"prefix":"10.1137","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9889-3278","authenticated-orcid":true,"given":"Sungho","family":"Shin","sequence":"first","affiliation":[{"name":"Mathematics and Computer Science Division, Argonne National Laboratory, Lemont, IL 60439 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiheng","family":"Lin","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA 91125 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guannan","family":"Qu","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam","family":"Wierman","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, CA 91125 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mihai","family":"Anitescu","sequence":"additional","affiliation":[{"name":"Mathematics and Computer Science Division, Argonne National Laboratory, Lemont, IL 60439 USA, and Department of Statistics, University of Chicago, Chicago, IL 60637 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,5,11]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.arcontrol.2019.03.006"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2309281"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2002.800646"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20236"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(00)00050-9"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/S0959-1524(01)00015-4"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2020640"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/110829179"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.816954"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0758197-9"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-87821-8"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.838499"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2020.3002429"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2013.0609"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/18M1223083"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jde.2019.11.064"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1972.1100016"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2007.03.004"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834123"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2020.109346"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/9781118122631"},{"key":"ref23","doi-asserted-by":"crossref","unstructured":"L. Li , \nP. Lu , and \nY. Yin , Correlation decay up to uniqueness in spin systems, in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2013, pp. 67\u201384, https:\/\/doi.org\/10.1137\/1.9781611973105.5.","DOI":"10.1137\/1.9781611973105.5"},{"key":"ref24","unstructured":"Y. Lin , \nY. Hu , \nG. Shi , \nH. Sun , \nG. Qu , and \nA. Wierman , Perturbation-based regret analysis of predictive control in linear time varying systems, in Advances in Neural Information Processing Systems 34, Curran Associates, 2021, pp. 5174\u20135185."},{"key":"ref25","unstructured":"Y. Lin , \nG. Qu , \nL. Huang , and \nA. Wierman , Multi-agent reinforcement learning in stochastic networked systems, in Proceedings of the Thirty-Fifth Conference on Neural Information Processing Systems, 2021."},{"key":"ref26","doi-asserted-by":"crossref","unstructured":"K. M\u00e5rtensson  and \nA. Rantzer , Gradient methods for iterative distributed control synthesis, in Proceedings of the 48th IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, IEEE, 2009, pp. 549\u2013554.","DOI":"10.1109\/CDC.2009.5400233"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2021.3128546"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2281880"},{"key":"ref29","unstructured":"N. Motee  and \nA. Jadbabaie , Reply to \u201cComments on \u2018On optimal control of spatially distributed systems.\u201d"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.929366"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/19M1265065"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1002\/aic.16576"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/67.207465"},{"key":"ref34","unstructured":"G. Qu , \nY. Lin , \nA. Wierman , and \nN. Li , Scalable multi-agent reinforcement learning for networked systems with average reward, in Proceedings of the Thirty-Fourth Conference on Neural Information Processing Systems, 2020."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2021.2226"},{"key":"ref36","doi-asserted-by":"crossref","unstructured":"W. Ren , \nR. W. Beard , and \nE. M. Atkins , A survey of consensus problems in multi-agent coordination, in Proceedings of the 2005 American Control Conference, IEEE, 2005, pp. 1859\u20131864.","DOI":"10.1109\/ACC.2005.1470239"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1287\/moor.5.1.43"},{"key":"ref38","first-page":"1984","volume":"50","author":"Rotkowitz M.","year":"2005","journal-title":"IEEE Trans. Automat. Control"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/21M1391079"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2021.08.542"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2021.3137100"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2020.2967805"},{"key":"ref43","volume-title":"Decentralized Control of Complex Systems","author":"Siljak D. D.","year":"2012"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/9.471207"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/16M1068207"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2018.2890753"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/0306011"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/16M1081993"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s10013-019-00375-1"},{"key":"ref50","doi-asserted-by":"crossref","unstructured":"K. Yasuda , \nT. Hikata , and \nK. Hirai , On decentrally optimizable interconnected systems, in 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes, IEEE, 1980, pp. 536\u2013537.","DOI":"10.1109\/CDC.1980.271854"}],"container-title":["SIAM Journal on Control and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1489836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:16:54Z","timestamp":1787321814000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1489836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,11]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1489836"],"URL":"https:\/\/doi.org\/10.1137\/22m1489836","relation":{},"ISSN":["0363-0129","1095-7138"],"issn-type":[{"value":"0363-0129","type":"print"},{"value":"1095-7138","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,11]]}}}