{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:22:18Z","timestamp":1782314538792,"version":"3.54.5"},"reference-count":35,"publisher":"Walter de Gruyter GmbH","issue":"2","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["3870\/6-1"],"award-info":[{"award-number":["3870\/6-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,2,26]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This paper presents synchronous and asynchronous formulations of a sensitivity-based algorithm for solving distributed continuous-time nonlinear optimal control problems with a neighbor-affine structure. Sensitivities are defined in an optimal control context and utilized to ensure coordination between agents. By using delayed data in the asynchronous formulation, idle times of agents are reduced and faster execution of the algorithm is achieved. The convergence behavior w.r.t. topology and coupling strength is investigated in a numerical simulation and the execution time is evaluated on distributed hardware with communication over TCP in comparison to the alternating direction method of multipliers (ADMM) algorithm.<\/jats:p>","DOI":"10.1515\/auto-2023-0050","type":"journal-article","created":{"date-parts":[[2024,1,27]],"date-time":"2024-01-27T03:43:35Z","timestamp":1706327015000},"page":"91-106","source":"Crossref","is-referenced-by-count":6,"title":["Sensitivity-based distributed model predictive control: synchronous and asynchronous execution compared to ADMM"],"prefix":"10.1515","volume":"72","author":[{"given":"Maximilian","family":"Pierer von Esch","sequence":"first","affiliation":[{"name":"Chair of Automatic Control , Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , 91058 Erlangen , Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"V\u00f6lz","sequence":"additional","affiliation":[{"name":"Chair of Automatic Control , Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , 91058 Erlangen , Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Knut","family":"Graichen","sequence":"additional","affiliation":[{"name":"Chair of Automatic Control , Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , 91058 Erlangen , Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"374","published-online":{"date-parts":[[2024,2,29]]},"reference":[{"key":"2024102314224222137_j_auto-2023-0050_ref_001","doi-asserted-by":"crossref","unstructured":"L. Gr\u00fcne and J. Pannek, Nonlinear Model Predictive Control: Theory and Algorithms, London, Springer, 2011.","DOI":"10.1007\/978-0-85729-501-9"},{"key":"2024102314224222137_j_auto-2023-0050_ref_002","doi-asserted-by":"crossref","unstructured":"S. V. Rakovi\u0107 and W. S. Levine, Handbook of Model Predictive Control, Basel, Springer International Publishing, 2019.","DOI":"10.1007\/978-3-319-77489-3"},{"key":"2024102314224222137_j_auto-2023-0050_ref_003","doi-asserted-by":"crossref","unstructured":"R. Findeisen, K. Graichen, and M. M\u00f6nnigmann, \u201cEingebettete Optimierung in der Regelungstechnik \u2013 Grundlagen und Herausforderungen,\u201d Automatisierungstechnik, vol. 66, no. 11, pp. 877\u2013902, 2018.","DOI":"10.1515\/auto-2018-0083"},{"key":"2024102314224222137_j_auto-2023-0050_ref_004","doi-asserted-by":"crossref","unstructured":"S. J. Qin and T. A. Badgwell, \u201cAn overview of nonlinear model predictive control applications,\u201d in Nonlinear Model Predictive Control, Basel, Springer International Publishing, 2000, pp. 369\u2013392.","DOI":"10.1007\/978-3-0348-8407-5_21"},{"key":"2024102314224222137_j_auto-2023-0050_ref_005","doi-asserted-by":"crossref","unstructured":"E. Camponogara, D. Jia, B. H. Krogh, and S. Talukdar, \u201cDistributed model predictive control,\u201d IEEE Control Syst. Mag., vol.\u00a022, no.\u00a01, pp.\u00a044\u201352, 2002.","DOI":"10.1109\/37.980246"},{"key":"2024102314224222137_j_auto-2023-0050_ref_006","doi-asserted-by":"crossref","unstructured":"R. Negenborn and J. Maestre, \u201cDistributed model predictive control: an overview and roadmap of future research opportunities,\u201d IEEE Control Syst., vol.\u00a034, no.\u00a04, pp.\u00a087\u201397, 2014.","DOI":"10.1109\/MCS.2014.2320397"},{"key":"2024102314224222137_j_auto-2023-0050_ref_007","doi-asserted-by":"crossref","unstructured":"A. Bestler and K. Graichen, \u201cDistributed model predictive control for continuous-time nonlinear systems based on suboptimal ADMM,\u201d Optim. Control Appl. Methods, vol. 40, no. 1, pp. 1\u201323, 2019.","DOI":"10.1002\/oca.2459"},{"key":"2024102314224222137_j_auto-2023-0050_ref_008","doi-asserted-by":"crossref","unstructured":"S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, \u201cDistributed optimization and statistical learning via the alternating direction method of multipliers,\u201d Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1\u2013122, 2010.","DOI":"10.1561\/9781601984616"},{"key":"2024102314224222137_j_auto-2023-0050_ref_009","doi-asserted-by":"crossref","unstructured":"D. Burk, A. V\u00f6lz, and K. Graichen, \u201cA modular framework for distributed model predictive control of nonlinear continuous-time systems (GRAMPC-D),\u201d Optim. Eng., vol. 23, pp. 771\u2013795, 2021.","DOI":"10.1007\/s11081-021-09605-3"},{"key":"2024102314224222137_j_auto-2023-0050_ref_010","doi-asserted-by":"crossref","unstructured":"P. Giselsson, M. D. Doan, T. Keviczky, B. De Schutter, and A. Rantzer, \u201cAccelerated gradient methods and dual decomposition in distributed model predictive control,\u201d Automatica, vol. 49, no. 3, pp. 829\u2013833, 2013.","DOI":"10.1016\/j.automatica.2013.01.009"},{"key":"2024102314224222137_j_auto-2023-0050_ref_011","doi-asserted-by":"crossref","unstructured":"B. Houska and Y. Jiang, \u201cDistributed optimization and control with ALADIN,\u201d in Recent Advances in Model Predictive Control: Theory, Algorithms, and Applications, Cham (Switzerland), Springer, 2021, pp. 135\u2013163.","DOI":"10.1007\/978-3-030-63281-6_6"},{"key":"2024102314224222137_j_auto-2023-0050_ref_012","doi-asserted-by":"crossref","unstructured":"G. Stomberg, A. Engelmann, and T. Faulwasser, \u201cA compendium of optimization algorithms for distributed linear-quadratic MPC,\u201d Automatisierungstechnik, vol. 70, no. 4, pp. 317\u2013330, 2022.","DOI":"10.1515\/auto-2021-0112"},{"key":"2024102314224222137_j_auto-2023-0050_ref_013","doi-asserted-by":"crossref","unstructured":"H. Huber and K. Graichen, \u201cA sensitivity-based distributed model predictive control algorithm for nonlinear continuous-time systems,\u201d in Proc. of the Conference on Control Technology and Applications (CCTA), 2021, pp.\u00a0195\u2013201.","DOI":"10.1109\/CCTA48906.2021.9658733"},{"key":"2024102314224222137_j_auto-2023-0050_ref_014","doi-asserted-by":"crossref","unstructured":"H. Scheu, J. Busch, and W. Marquardt, \u201cNonlinear distributed dynamic optimization based on first order sensitivities,\u201d in Proc. of the American Control Conference (ACC), 2010, pp.\u00a01574\u20131579.","DOI":"10.1109\/ACC.2010.5531587"},{"key":"2024102314224222137_j_auto-2023-0050_ref_015","doi-asserted-by":"crossref","unstructured":"H. Scheu and W. Marquardt, \u201cSensitivity-based coordination in distributed model predictive control,\u201d J. Process Control, vol. 21, no. 5, pp. 715\u2013728, 2011.","DOI":"10.1016\/j.jprocont.2011.01.013"},{"key":"2024102314224222137_j_auto-2023-0050_ref_016","doi-asserted-by":"crossref","unstructured":"G. Cohen, \u201cOn an algorithm of decentralized optimal control,\u201d J. Math. Anal. Appl., vol. 59, no. 2, pp. 242\u2013259, 1977.","DOI":"10.1016\/0022-247X(77)90105-6"},{"key":"2024102314224222137_j_auto-2023-0050_ref_017","doi-asserted-by":"crossref","unstructured":"I. Alvarado, D. Limon, D. M. De La Pe\u00f1a, et al., \u201cA comparative analysis of distributed MPC techniques applied to the HD-MPC four-tank benchmark,\u201d J. Process Control, vol. 21, no. 5, pp. 800\u2013815, 2011.","DOI":"10.1016\/j.jprocont.2011.03.003"},{"key":"2024102314224222137_j_auto-2023-0050_ref_018","doi-asserted-by":"crossref","unstructured":"T. Darure, V. Puig, J. Yam\u00e9, F. Hamelin, and Y. Wang, \u201cDistributed model predictive control applied to a VAV based HVAC system based on sensitivity analysis,\u201d IFAC-PapersOnLine, vol. 51, no. 20, pp. 259\u2013264, 2018.","DOI":"10.1016\/j.ifacol.2018.11.023"},{"key":"2024102314224222137_j_auto-2023-0050_ref_019","doi-asserted-by":"crossref","unstructured":"D. Krishnamoorthy and V. Kungurtsev, \u201cA sensitivity assisted alternating directions method of multipliers for distributed optimization,\u201d in Proc. of the Conference on Decision and Control (CDC), 2022, pp. 295\u2013300.","DOI":"10.1109\/CDC51059.2022.9993352"},{"key":"2024102314224222137_j_auto-2023-0050_ref_020","doi-asserted-by":"crossref","unstructured":"G. Stomberg, H. Ebel, and T. Faulwasser, \u201cCooperative distributed MPC via decentralized real-time optimization: Implementation results for robot formations,\u201d Control Engineering Practice, vol. 138, 2023.","DOI":"10.1016\/j.conengprac.2023.105579"},{"key":"2024102314224222137_j_auto-2023-0050_ref_021","doi-asserted-by":"crossref","unstructured":"D. Burk, A. V\u00f6lz, and K. Graichen, \u201cTowards asynchronous ADMM for distributed model predictive control of nonlinear systems,\u201d in Proc. of the European Control Conference (ECC), 2021, pp.\u00a01957\u20131962.","DOI":"10.23919\/ECC54610.2021.9654943"},{"key":"2024102314224222137_j_auto-2023-0050_ref_022","doi-asserted-by":"crossref","unstructured":"T.-H. Chang, M. Hong, W.-C. Liao, and X. Wang, \u201cAsynchronous distributed ADMM for large-scale optimization\u2014part I: algorithm and convergence analysis,\u201d IEEE Trans. Signal Process., vol. 64, no. 12, pp. 3118\u20133130, 2016.","DOI":"10.1109\/TSP.2016.2537271"},{"key":"2024102314224222137_j_auto-2023-0050_ref_023","doi-asserted-by":"crossref","unstructured":"A. Maffei, L. Iannelli, L. Glielmo, and F. Borrelli, \u201cAsynchronous cooperative method for distributed model predictive control,\u201d in Proc. of the Conference on Decision and Control (CDC), 2016, pp.\u00a06946\u20136951.","DOI":"10.1109\/CDC.2016.7799339"},{"key":"2024102314224222137_j_auto-2023-0050_ref_024","doi-asserted-by":"crossref","unstructured":"H. Wei, K. Zhang, and Y. Shi, \u201cSelf-triggered min\u2013max\u202fDMPC for asynchronous multiagent systems with communication delays,\u201d IEEE Trans. Ind. Inf., vol. 18, no. 10, pp. 6809\u20136817, 2021.","DOI":"10.1109\/TII.2021.3127197"},{"key":"2024102314224222137_j_auto-2023-0050_ref_025","unstructured":"B. Chachuat, \u201cNonlinear and dynamic optimization: from theory to practice,\u201d Technical Report; Laboratoire d\u2019Automatique, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, pp. 1\u2013214, 2007."},{"key":"2024102314224222137_j_auto-2023-0050_ref_026","doi-asserted-by":"crossref","unstructured":"H. Huber, D. Burk, and K. Graichen, \u201cComparison of sensitivity-based and ADMM-based DMPC applied to building automation,\u201d in Proc. of the Conference on Control Technology and Applications (CCTA), 2022, pp.\u00a0546\u2013553.","DOI":"10.1109\/CCTA49430.2022.9966164"},{"key":"2024102314224222137_j_auto-2023-0050_ref_027","unstructured":"M. Pierer von Esch, A. V\u00f6lz, and K. Graichen, \u201cA fixed-point iteration scheme for sensitivity-based distributed optimal control,\u201d IEEE Trans. Automat. Control, 2023, Submitted for publication."},{"key":"2024102314224222137_j_auto-2023-0050_ref_028","unstructured":"S. Hentzelt, \u201cA modular approach for distributed predictive control,\u201d Ph.D. thesis, Universit\u00e4t Ulm, Ulm, 2021."},{"key":"2024102314224222137_j_auto-2023-0050_ref_029","unstructured":"D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Belmont, Athena Scientific, 2015."},{"key":"2024102314224222137_j_auto-2023-0050_ref_030","doi-asserted-by":"crossref","unstructured":"M. Pierer von Esch, A. V\u00f6lz, and K. Graichen, \u201cAsynchronous ADMM for nonlinear continuous-time systems,\u201d Optim. Control Appl. Methods, 2023, Submitted for publication.","DOI":"10.1002\/oca.3104"},{"key":"2024102314224222137_j_auto-2023-0050_ref_031","doi-asserted-by":"crossref","unstructured":"T. Englert, A. V\u00f6lz, F. Mesmer, S. Rhein, and K. Graichen, \u201cA software framework for embedded nonlinear model predictive control using a gradient-based augmented Lagrangian approach (GRAMPC),\u201d Optim. Eng., vol. 20, no. 3, pp. 769\u2013809, 2019.","DOI":"10.1007\/s11081-018-9417-2"},{"key":"2024102314224222137_j_auto-2023-0050_ref_032","doi-asserted-by":"crossref","unstructured":"G. Costantini, R. Rostami, and D. G\u00f6rges, \u201cDecomposition methods for distributed quadratic programming with application to distributed model predictive control,\u201d in Proc. of the Allerton Conference on Communication, Control, and Computing, 2018, pp.\u00a0943\u2013950.","DOI":"10.1109\/ALLERTON.2018.8636067"},{"key":"2024102314224222137_j_auto-2023-0050_ref_033","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar, \u201cAugmented Lagrange multiplier functions and duality in nonconvex programming,\u201d SIAM J. Control, vol. 12, no. 2, pp. 268\u2013285, 1974.","DOI":"10.1137\/0312021"},{"key":"2024102314224222137_j_auto-2023-0050_ref_034","doi-asserted-by":"crossref","unstructured":"A. Seierstad and K. Sydsaeter, \u201cSufficient conditions in optimal control theory,\u201d Int. Econ. Rev., vol. 18, no. 2, pp. 367\u2013391, 1977.","DOI":"10.2307\/2525753"},{"key":"2024102314224222137_j_auto-2023-0050_ref_035","doi-asserted-by":"crossref","unstructured":"M. Papageorgiou, M. Leibold, and M. Buss, Optimierung, Berlin, Heidelberg, Springer, 2015.","DOI":"10.1007\/978-3-662-46936-1"}],"container-title":["at - Automatisierungstechnik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2023-0050\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2023-0050\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T14:23:04Z","timestamp":1729693384000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2023-0050\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,1]]},"references-count":35,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,2,29]]},"published-print":{"date-parts":[[2024,2,26]]}},"alternative-id":["10.1515\/auto-2023-0050"],"URL":"https:\/\/doi.org\/10.1515\/auto-2023-0050","relation":{},"ISSN":["0178-2312","2196-677X"],"issn-type":[{"value":"0178-2312","type":"print"},{"value":"2196-677X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,1]]}}}