{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T12:36:11Z","timestamp":1706790971992},"reference-count":32,"publisher":"Walter de Gruyter GmbH","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,11,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This paper proposes algorithms for the distributed solution of control problems for networked systems with coupling constraints. This type of problem is practically relevant, e.\u2009g., for subsystems which share common resources, or need to go through a bottleneck, while considering non-convex state constraints. Centralized solution schemes, which typically first cast the non-convexities into mixed-integer formulations that are then solved by mixed-integer programming, suffer from high computational complexity for larger numbers of subsystems. The distributed solution proposed in this paper decomposes the centralized problem into a set of small subproblems to be solved in parallel. By iterating over the subproblems and exchanging information either among all subsystems, or within subsets selected by a coordinator, locally optimal solutions of the global problem are determined. The paper shows for two instances of distributed algorithms that feasibility as well as continuous cost reduction over the iterations up to termination can be guaranteed, while the solutions times are considerably shorter than for the centralized problem. These properties are illustrated for a multi-vehicle motion problem.<\/jats:p>","DOI":"10.1515\/auto-2019-0085","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T09:57:48Z","timestamp":1575367068000},"page":"1007-1018","source":"Crossref","is-referenced-by-count":5,"title":["Distributed control of networked systems with coupling constraints"],"prefix":"10.1515","volume":"67","author":[{"given":"Zonglin","family":"Liu","sequence":"first","affiliation":[{"name":"Universit\u00e4t Kassel , Regelungs- und Systemtheorie, FB Elektrotechnik\/Informatik , Kassel , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olaf","family":"Stursberg","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Kassel , Regelungs- und Systemtheorie, FB Elektrotechnik\/Informatik , Kassel , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2019,11,30]]},"reference":[{"key":"2023033109482803354_j_auto-2019-0085_ref_001_w2aab3b7b5b1b6b1ab1b7b1Aa","doi-asserted-by":"crossref","unstructured":"J. Aubin and I. Ekeland. Estimates of the duality gap in nonconvex optimization. Mathematics of Operations Research, 1(3):225\u2013245, 1976.10.1287\/moor.1.3.225","DOI":"10.1287\/moor.1.3.225"},{"key":"2023033109482803354_j_auto-2019-0085_ref_002_w2aab3b7b5b1b6b1ab1b7b2Aa","unstructured":"D. Bertsekas and J. Tsitsiklis. Parallel and distributed computation: numerical methods. Prentice Hall, 1989."},{"key":"2023033109482803354_j_auto-2019-0085_ref_003_w2aab3b7b5b1b6b1ab1b7b3Aa","doi-asserted-by":"crossref","unstructured":"S. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.","DOI":"10.1017\/CBO9780511804441"},{"key":"2023033109482803354_j_auto-2019-0085_ref_004_w2aab3b7b5b1b6b1ab1b7b4Aa","doi-asserted-by":"crossref","unstructured":"A. Camisa, I. Notarnicola and G. Notarstefano. A primal decomposition method with suboptimality bounds for distributed mixed-integer linear programming. In IEEE Conf. on Decision and Control, pages 3391\u20133396. IEEE, 2018.","DOI":"10.1109\/CDC.2018.8619597"},{"key":"2023033109482803354_j_auto-2019-0085_ref_005_w2aab3b7b5b1b6b1ab1b7b5Aa","doi-asserted-by":"crossref","unstructured":"T. Chang, A. Nedi\u0107 and A. Scaglione. Distributed constrained optimization by consensus-based primal-dual perturbation method. IEEE Trans. on Automatic Control, 59(6):1524\u20131538, 2014.10.1109\/TAC.2014.2308612","DOI":"10.1109\/TAC.2014.2308612"},{"key":"2023033109482803354_j_auto-2019-0085_ref_006_w2aab3b7b5b1b6b1ab1b7b6Aa","unstructured":"CPLEX, IBM ILOG. User\u2019s manual for cplex, v12.1. Int. Business Machines Corporation, 46(53):157, 2009."},{"key":"2023033109482803354_j_auto-2019-0085_ref_007_w2aab3b7b5b1b6b1ab1b7b7Aa","doi-asserted-by":"crossref","unstructured":"W. Dunbar. Distributed receding horizon control of cost coupled systems. In 46th IEEE Conf. on Decision and Control, pages 2510\u20132515. IEEE, 2007.","DOI":"10.1109\/CDC.2007.4434033"},{"key":"2023033109482803354_j_auto-2019-0085_ref_008_w2aab3b7b5b1b6b1ab1b7b8Aa","doi-asserted-by":"crossref","unstructured":"J. Eilbrecht and O. Stursberg. Optimization-based maneuver automata for cooperative trajectory planning of autonomous vehicles. In Proc. European Control Conf., pages 82\u201388. IEEE, 2018.","DOI":"10.23919\/ECC.2018.8550422"},{"key":"2023033109482803354_j_auto-2019-0085_ref_009_w2aab3b7b5b1b6b1ab1b7b9Aa","doi-asserted-by":"crossref","unstructured":"A. Falsone, K. Margellos, S. Garatti and M. Prandini. Dual decomposition for multi-agent distributed optimization with coupling constraints. Automatica, 84:149\u2013158, 2017.10.1016\/j.automatica.2017.07.003","DOI":"10.1016\/j.automatica.2017.07.003"},{"key":"2023033109482803354_j_auto-2019-0085_ref_010_w2aab3b7b5b1b6b1ab1b7c10Aa","doi-asserted-by":"crossref","unstructured":"A. Falsone, K. Margellos and M. Prandini. A decentralized approach to multi-agent MILPs: finite-time feasibility and performance guarantees. Automatica, 103:141\u2013150, 2019.10.1016\/j.automatica.2019.01.009","DOI":"10.1016\/j.automatica.2019.01.009"},{"key":"2023033109482803354_j_auto-2019-0085_ref_011_w2aab3b7b5b1b6b1ab1b7c11Aa","doi-asserted-by":"crossref","unstructured":"A. Geoffrion. Lagrangean relaxation for integer programming. In Approaches to integer programming, pages 82\u2013114. Springer, 1974.","DOI":"10.1007\/BFb0120690"},{"key":"2023033109482803354_j_auto-2019-0085_ref_012_w2aab3b7b5b1b6b1ab1b7c12Aa","doi-asserted-by":"crossref","unstructured":"D. Gro\u00df and O. Stursberg. Distributed predictive control for a class of hybrid systems with event-based communication. IFAC Proceedings Volumes, 46(27):383\u2013388, 2013.10.3182\/20130925-2-DE-4044.00048","DOI":"10.3182\/20130925-2-DE-4044.00048"},{"key":"2023033109482803354_j_auto-2019-0085_ref_013_w2aab3b7b5b1b6b1ab1b7c13Aa","doi-asserted-by":"crossref","unstructured":"D. Gro\u00df and O. Stursberg. Distributed predictive control of communicating and constrained systems. ZAMM-Journal of Applied Mathematics and Mechanics, 94(4):303\u2013316, 2014.10.1002\/zamm.201100166","DOI":"10.1002\/zamm.201100166"},{"key":"2023033109482803354_j_auto-2019-0085_ref_014_w2aab3b7b5b1b6b1ab1b7c14Aa","unstructured":"H.P. Williams. Model Building in Mathematical Programming. Wiley, 1st edition, 1978."},{"key":"2023033109482803354_j_auto-2019-0085_ref_015_w2aab3b7b5b1b6b1ab1b7c15Aa","doi-asserted-by":"crossref","unstructured":"D. Ioli, A. Falsone and M. Prandini. An iterative scheme to hierarchically structured optimal energy management of a microgrid. In 54th IEEE Conf. on Decision and Control, pages 5227\u20135232. IEEE, 2015.","DOI":"10.1109\/CDC.2015.7403037"},{"key":"2023033109482803354_j_auto-2019-0085_ref_016_w2aab3b7b5b1b6b1ab1b7c16Aa","doi-asserted-by":"crossref","unstructured":"H. Isermann. Linear lexicographic optimization. Operations-Research Spectrum, 4(4):223\u2013228, 1982.10.1007\/BF01782758","DOI":"10.1007\/BF01782758"},{"key":"2023033109482803354_j_auto-2019-0085_ref_017_w2aab3b7b5b1b6b1ab1b7c17Aa","doi-asserted-by":"crossref","unstructured":"Z. Liu and O. Stursberg. Optimal trajectory planning of hybrid systems by efficient MIQP encoding. In IEEE Conf. on Decision and Control, pages 1548\u20131553. IEEE, 2018.","DOI":"10.1109\/CDC.2018.8619528"},{"key":"2023033109482803354_j_auto-2019-0085_ref_018_w2aab3b7b5b1b6b1ab1b7c18Aa","doi-asserted-by":"crossref","unstructured":"A. Nedic, A. Olshevsky, A. Ozdaglar and J. Tsitsiklis. Distributed subgradient methods and quantization effects. In 47th IEEE Conf. Decision and Control, pages 4177\u20134184. IEEE, 2008.","DOI":"10.1109\/CDC.2008.4738860"},{"key":"2023033109482803354_j_auto-2019-0085_ref_019_w2aab3b7b5b1b6b1ab1b7c19Aa","doi-asserted-by":"crossref","unstructured":"A. Nedi\u0107, A. Olshevsky and W. Shi. Improved convergence rates for distributed resource allocation. In IEEE Conf. on Decision and Control, pages 172\u2013177. IEEE, 2018.","DOI":"10.1109\/CDC.2018.8619322"},{"key":"2023033109482803354_j_auto-2019-0085_ref_020_w2aab3b7b5b1b6b1ab1b7c20Aa","unstructured":"Optimization, Gurobi. Gurobi optimizer 5.0. Gurobi: http:\/\/www.gurobi.com, 2013."},{"key":"2023033109482803354_j_auto-2019-0085_ref_021_w2aab3b7b5b1b6b1ab1b7c21Aa","doi-asserted-by":"crossref","unstructured":"D. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. IEEE Journal on Selected Areas in Communications, 24(8):1439\u20131451, 2006.10.1109\/JSAC.2006.879350","DOI":"10.1109\/JSAC.2006.879350"},{"key":"2023033109482803354_j_auto-2019-0085_ref_022_w2aab3b7b5b1b6b1ab1b7c22Aa","doi-asserted-by":"crossref","unstructured":"P. Pflaum, M. Alamir and M. Lamoudi. Comparison of a primal and a dual decomposition for distributed mpc in smart districts. In IEEE Int. Conf. on Smart Grid Communications, pages 55\u201360. IEEE, 2014.","DOI":"10.1109\/SmartGridComm.2014.7007622"},{"key":"2023033109482803354_j_auto-2019-0085_ref_023_w2aab3b7b5b1b6b1ab1b7c23Aa","doi-asserted-by":"crossref","unstructured":"W. Shi, Q. Ling, K. Yuan, G. Wu and W. Yin. On the linear convergence of the ADMM in decentralized consensus optimization. IEEE Trans. on Signal Processing, 62(7):1750\u20131761, 2014.","DOI":"10.1109\/TSP.2014.2304432"},{"key":"2023033109482803354_j_auto-2019-0085_ref_024_w2aab3b7b5b1b6b1ab1b7c24Aa","doi-asserted-by":"crossref","unstructured":"A. Simonetto and H. Jamali-Rad. Primal recovery from consensus-based dual decomposition for distributed convex optimization. Journal of Optimization Theory and Applications, 168(1):172\u2013197, 2016.10.1007\/s10957-015-0758-0","DOI":"10.1007\/s10957-015-0758-0"},{"key":"2023033109482803354_j_auto-2019-0085_ref_025_w2aab3b7b5b1b6b1ab1b7c25Aa","doi-asserted-by":"crossref","unstructured":"O. Stursberg and S. Panek. Control of switched hybrid systems based on disjunctive formulations. In Hybrid Systems: Computation and Control, volume 2289 of LNCS, pages 421\u2013435, Springer, 2002.","DOI":"10.1007\/3-540-45873-5_33"},{"key":"2023033109482803354_j_auto-2019-0085_ref_026_w2aab3b7b5b1b6b1ab1b7c26Aa","doi-asserted-by":"crossref","unstructured":"F. Tedesco, D. Raimondo, A. Casavola and J. Lygeros. Distributed collision avoidance for interacting vehicles: a command governor approach. IFAC Proceedings Volumes, 43(19):293\u2013298, 2010.10.3182\/20100913-2-FR-4014.00053","DOI":"10.3182\/20100913-2-FR-4014.00053"},{"key":"2023033109482803354_j_auto-2019-0085_ref_027_w2aab3b7b5b1b6b1ab1b7c27Aa","doi-asserted-by":"crossref","unstructured":"A. Testa, A. Rucco and G. Notarstefano. A finite-time cutting plane algorithm for distributed mixed integer linear programming. In 56th IEEE Conf. on Decision and Control, pages 3847\u20133852. IEEE, 2017.","DOI":"10.1109\/CDC.2017.8264225"},{"key":"2023033109482803354_j_auto-2019-0085_ref_028_w2aab3b7b5b1b6b1ab1b7c28Aa","doi-asserted-by":"crossref","unstructured":"R. Vujanic, P. Esfahani, P. Goulart, S. Mari\u00e9thoz and M. Morari. A decomposition method for large scale MILPs, with performance guarantees and a power system application. Automatica, 67:144\u2013156, 2016.10.1016\/j.automatica.2016.01.006","DOI":"10.1016\/j.automatica.2016.01.006"},{"key":"2023033109482803354_j_auto-2019-0085_ref_029_w2aab3b7b5b1b6b1ab1b7c29Aa","doi-asserted-by":"crossref","unstructured":"R. Vujanic, P. Esfahani, P. Goulart and M. Morari. Large scale mixed-integer optimization: A solution method with supply chain applications. In 22nd Mediterranean Conf. on Control and Automation, pages 804\u2013809. IEEE, 2014.","DOI":"10.1109\/MED.2014.6961472"},{"key":"2023033109482803354_j_auto-2019-0085_ref_030_w2aab3b7b5b1b6b1ab1b7c30Aa","doi-asserted-by":"crossref","unstructured":"B. Yang and M. Johansson. Distributed optimization and games: A tutorial overview. In Networked Control Systems, pages 109\u2013148. Springer, 2010.","DOI":"10.1007\/978-0-85729-033-5_4"},{"key":"2023033109482803354_j_auto-2019-0085_ref_031_w2aab3b7b5b1b6b1ab1b7c31Aa","doi-asserted-by":"crossref","unstructured":"Y. Zhang and G. Giannakis. Distributed stochastic market clearing with high-penetration wind power. IEEE Trans. on Power Systems, 31(2):895\u2013906, 2015.","DOI":"10.1109\/TPWRS.2015.2423151"},{"key":"2023033109482803354_j_auto-2019-0085_ref_032_w2aab3b7b5b1b6b1ab1b7c32Aa","doi-asserted-by":"crossref","unstructured":"M. Zhu and S. Martinez. On distributed convex optimization under inequality and equality constraints. IEEE Trans. on Automatic Control, 57(1):151\u2013164, 2011.","DOI":"10.1109\/TAC.2011.2167817"}],"container-title":["at - Automatisierungstechnik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/auto.2019.67.issue-12\/auto-2019-0085\/auto-2019-0085.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2019-0085\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2019-0085\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T09:54:24Z","timestamp":1680256464000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2019-0085\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,18]]},"references-count":32,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,11,30]]},"published-print":{"date-parts":[[2019,11,18]]}},"alternative-id":["10.1515\/auto-2019-0085"],"URL":"https:\/\/doi.org\/10.1515\/auto-2019-0085","relation":{},"ISSN":["2196-677X","0178-2312"],"issn-type":[{"value":"2196-677X","type":"electronic"},{"value":"0178-2312","type":"print"}],"subject":[],"published":{"date-parts":[[2019,11,18]]}}}