{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T01:27:56Z","timestamp":1775266076474,"version":"3.50.1"},"reference-count":36,"publisher":"Walter de Gruyter GmbH","issue":"11","funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["643921"],"award-info":[{"award-number":["643921"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11,27]]},"abstract":"<jats:title>Zusammenfassung<\/jats:title>\n                  <jats:p>Die optimale Steuerung und Regelung hybrider Systeme ist herausfordernd, da sie sprunghafte \u00c4nderungen von Zustandsgr\u00f6\u00dfen und die Kombinatorik ereignisdiskreten Verhaltens in die Optimierung von kontinuierlicher Dynamik einbringt. Dieser Beitrag gibt zun\u00e4chst einen \u00dcberblick \u00fcber die wichtigsten L\u00f6sungsverfahren f\u00fcr verschiedene Problemauspr\u00e4gungen. Anschlie\u00dfend wird f\u00fcr den Fall zeitdiskreter hybrider Systeme mit kontinuierlichen und diskreten Stelleingriffen eine neue L\u00f6sungsmethode vorgestellt, worin die optimale L\u00f6sung durch Verwendung von approximierten Kostenschranken und Nachbarschaftsbeziehungen explorierter Zust\u00e4nde mit relativ geringem Rechenaufwand angen\u00e4hert wird.<\/jats:p>","DOI":"10.1515\/auto-2018-0080","type":"journal-article","created":{"date-parts":[[2018,11,8]],"date-time":"2018-11-08T04:19:06Z","timestamp":1541650746000},"page":"928-938","source":"Crossref","is-referenced-by-count":0,"title":["Optimierungsbasierte Regelung und Steuerung Hybrid-Dynamischer Systeme"],"prefix":"10.1515","volume":"66","author":[{"given":"Zonglin","family":"Liu","sequence":"first","affiliation":[{"name":"Regelungs- und Systemtheorie, FB Elektrotechnik\/Informatik , Universit\u00e4t Kassel , D-34109 Kassel , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olaf","family":"Stursberg","sequence":"additional","affiliation":[{"name":"Regelungs- und Systemtheorie, FB Elektrotechnik\/Informatik , Universit\u00e4t Kassel , D-34109 Kassel , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2018,11,8]]},"reference":[{"key":"2023033120150245054_j_auto-2018-0080_ref_001_w2aab3b7b4b1b6b1ab1b6b1Aa","doi-asserted-by":"crossref","unstructured":"J. Acevedo and E. Pistikopoulos. An algorithm for multiparametric mixed-integer linear programming problems. Operations Research Letters, 24(3):139\u2013148, 1999.10.1016\/S0167-6377(99)00017-6","DOI":"10.1016\/S0167-6377(99)00017-6"},{"key":"2023033120150245054_j_auto-2018-0080_ref_002_w2aab3b7b4b1b6b1ab1b6b2Aa","doi-asserted-by":"crossref","unstructured":"A. Bemporad, F. Borrelli and M. Morari. On the optimal control law for linear discrete time hybrid systems. In Hybrid systems: computation and control, Springer LNCS, pages 105\u2013119, 2002.","DOI":"10.1007\/3-540-45873-5_11"},{"key":"2023033120150245054_j_auto-2018-0080_ref_003_w2aab3b7b4b1b6b1ab1b6b3Aa","doi-asserted-by":"crossref","unstructured":"A. Bemporad and M. Morari. Control of systems integrating logic, dynamics, and constraints. Automatica, 35(3):407\u2013427, 1999.10.1016\/S0005-1098(98)00178-2","DOI":"10.1016\/S0005-1098(98)00178-2"},{"key":"2023033120150245054_j_auto-2018-0080_ref_004_w2aab3b7b4b1b6b1ab1b6b4Aa","doi-asserted-by":"crossref","unstructured":"S. Bengea and R. DeCarlo. Optimal control of switching systems. Automatica, 41(1):11\u201327, 2005.","DOI":"10.1016\/S0005-1098(04)00223-7"},{"key":"2023033120150245054_j_auto-2018-0080_ref_005_w2aab3b7b4b1b6b1ab1b6b5Aa","doi-asserted-by":"crossref","unstructured":"F. Borrelli, M. Baoti\u0107, A. Bemporad and M. Morari. Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica, 41(10):1709\u20131721, 2005.10.1016\/j.automatica.2005.04.017","DOI":"10.1016\/j.automatica.2005.04.017"},{"key":"2023033120150245054_j_auto-2018-0080_ref_006_w2aab3b7b4b1b6b1ab1b6b6Aa","doi-asserted-by":"crossref","unstructured":"S. Branicky, S. Borkar, and S. Mitter. A unified framework for hybrid control: Model and optimal control theory. IEEE Trans. on Automatic Control, 43(1):31\u201345, 1998.10.1109\/9.654885","DOI":"10.1109\/9.654885"},{"key":"2023033120150245054_j_auto-2018-0080_ref_007_w2aab3b7b4b1b6b1ab1b6b7Aa","doi-asserted-by":"crossref","unstructured":"M. Buss, O. von Stryk, R. Bulirsch and G. Schmidt. Towards hybrid optimal control. at\u2013Automatisierungstechnik, 48(9\/2000):448, 2000.","DOI":"10.1524\/auto.2000.48.9.448"},{"key":"2023033120150245054_j_auto-2018-0080_ref_008_w2aab3b7b4b1b6b1ab1b6b8Aa","doi-asserted-by":"crossref","unstructured":"G. Cassandras, L. Pepyne and Y. Wardi. Optimal control of a class of hybrid systems. IEEE Trans. on Automatic Control, 46(3):398\u2013415, 2001.10.1109\/9.911417","DOI":"10.1109\/9.911417"},{"key":"2023033120150245054_j_auto-2018-0080_ref_009_w2aab3b7b4b1b6b1ab1b6b9Aa","doi-asserted-by":"crossref","unstructured":"A. Del Pia, S. Dey and M. Molinaro. Mixed-integer quadratic programming is in NP. Mathematical Programming, 162(1\u20132):225\u2013240, 2017.10.1007\/s10107-016-1036-0","DOI":"10.1007\/s10107-016-1036-0"},{"key":"2023033120150245054_j_auto-2018-0080_ref_010_w2aab3b7b4b1b6b1ab1b6c10Aa","doi-asserted-by":"crossref","unstructured":"R. Goebel, R. Sanfelice and A. Teel. Hybrid dynamical systems. IEEE Control Systems Magazine, 29(2):28\u201393, 2009.10.1109\/MCS.2008.931718","DOI":"10.1109\/MCS.2008.931718"},{"key":"2023033120150245054_j_auto-2018-0080_ref_011_w2aab3b7b4b1b6b1ab1b6c11Aa","doi-asserted-by":"crossref","unstructured":"D. Goerges, M. Iz\u00e1k and S. Liu. Optimal control and scheduling of switched systems. IEEE Trans. on Automatic Control, 56(1):135\u2013140, 2011.10.1109\/TAC.2010.2085573","DOI":"10.1109\/TAC.2010.2085573"},{"key":"2023033120150245054_j_auto-2018-0080_ref_012_w2aab3b7b4b1b6b1ab1b6c12Aa","doi-asserted-by":"crossref","unstructured":"H. Gonzalez, R. Vasudevan, M. Kamgarpour, S.\u2009S. Sastry, R. Bajcsy and C.\u2009J. Tomlin. A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems. In 13th ACM Int. Conf. on Hybrid Systems: Computation and Control, pages 51\u201360, 2010.","DOI":"10.1145\/1755952.1755961"},{"key":"2023033120150245054_j_auto-2018-0080_ref_013_w2aab3b7b4b1b6b1ab1b6c13Aa","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, 46(27):383\u2013388, 2013.10.3182\/20130925-2-DE-4044.00048","DOI":"10.3182\/20130925-2-DE-4044.00048"},{"key":"2023033120150245054_j_auto-2018-0080_ref_014_w2aab3b7b4b1b6b1ab1b6c14Aa","doi-asserted-by":"crossref","unstructured":"S. Hedlund and A. Rantzer. Optimal control of hybrid systems. In 38th IEEE Conf. on Decision and Control, volume 4, pages 3972\u20133977, 1999.","DOI":"10.1109\/CDC.1999.827981"},{"key":"2023033120150245054_j_auto-2018-0080_ref_015_w2aab3b7b4b1b6b1ab1b6c15Aa","doi-asserted-by":"crossref","unstructured":"T.\u2009A. Henzinger. The Theory of Hybrid Automata. In Proc. 11thIEEE Symp. on Logic in Comp. Science, pages 278\u2013292, 1996.","DOI":"10.1109\/LICS.1996.561342"},{"key":"2023033120150245054_j_auto-2018-0080_ref_016_w2aab3b7b4b1b6b1ab1b6c16Aa","doi-asserted-by":"crossref","unstructured":"S. Karaman, R. Sanfelice and E. Frazzoli. Optimal control of mixed logical dynamical systems with linear temporal logic specifications. In 47th IEEE Conference on Decision and Control, pages 2117\u20132122, 2008.","DOI":"10.1109\/CDC.2008.4739370"},{"key":"2023033120150245054_j_auto-2018-0080_ref_017_w2aab3b7b4b1b6b1ab1b6c17Aa","doi-asserted-by":"crossref","unstructured":"C. Kirches, H.\u2009G. Bock and S. Leyffer. Modeling mixed-integer constrained optimal control problems in AMPL. IFAC Proceedings, 45(2):1124\u20131129, 2012.10.3182\/20120215-3-AT-3016.00199","DOI":"10.3182\/20120215-3-AT-3016.00199"},{"key":"2023033120150245054_j_auto-2018-0080_ref_018_w2aab3b7b4b1b6b1ab1b6c18Aa","doi-asserted-by":"crossref","unstructured":"X. Koutsoukos. Optimal control of stochastic hybrid systems based on locally consistent markov decision processes. In IEEE Mediterrean Conf. on Control and Automation, pages 435\u2013440, 2005.","DOI":"10.1109\/.2005.1467054"},{"key":"2023033120150245054_j_auto-2018-0080_ref_019_w2aab3b7b4b1b6b1ab1b6c19Aa","doi-asserted-by":"crossref","unstructured":"Z. Liu and O. Stursberg. Optimizing online control of constrained systems with switched dynamics. In IEEE European Control Conference, pages 788\u2013794, 2018.","DOI":"10.23919\/ECC.2018.8550446"},{"key":"2023033120150245054_j_auto-2018-0080_ref_020_w2aab3b7b4b1b6b1ab1b6c20Aa","doi-asserted-by":"crossref","unstructured":"N. Lynch, R. Segala and F. Vaandrager. Hybrid I\/O Automata. Information and Computation, 185:105\u2013157, 2003.10.1016\/S0890-5401(03)00067-1","DOI":"10.1016\/S0890-5401(03)00067-1"},{"key":"2023033120150245054_j_auto-2018-0080_ref_021_w2aab3b7b4b1b6b1ab1b6c21Aa","doi-asserted-by":"crossref","unstructured":"R.\u2009T. Meyer, M. Zefran and R. DeCarlo. A comparison of the embedding method with multiparametric programming, mixed-integer programming, gradient-descent and hybrid minimum principle-based methods. IEEE Trans. on Control Systems Technology, 22(5):1784\u20131800, 2014.10.1109\/TCST.2013.2296211","DOI":"10.1109\/TCST.2013.2296211"},{"key":"2023033120150245054_j_auto-2018-0080_ref_022_w2aab3b7b4b1b6b1ab1b6c22Aa","doi-asserted-by":"crossref","unstructured":"B. Passenberg, P. Caines, M. Sobotka, O. Stursberg and M. Buss. The minimum principle for hybrid systems with partitioned state space and unspecified discrete state sequence. In 49th IEEE Conf. on Decision and Control, pages 6666\u20136673, 2010.","DOI":"10.1109\/CDC.2010.5717263"},{"key":"2023033120150245054_j_auto-2018-0080_ref_023_w2aab3b7b4b1b6b1ab1b6c23Aa","doi-asserted-by":"crossref","unstructured":"B. Passenberg, M. Sobotka, O. Stursberg, M. Buss and P. Caines. An algorithm for discrete state sequence and trajectory optimization for hybrid systems with partitioned state space. In 49th IEEE Conf. on Decision and Control, pages 4223\u20134229, 2010.","DOI":"10.1109\/CDC.2010.5717264"},{"key":"2023033120150245054_j_auto-2018-0080_ref_024_w2aab3b7b4b1b6b1ab1b6c24Aa","unstructured":"L.\u2009S. Pontryagin, V.\u2009G. Boltyanskii, R.\u2009V. Gamkrelidze and E.\u2009F. Mishchenko. The mathematical theory of optimal processes. Interscience Pub., 1962."},{"key":"2023033120150245054_j_auto-2018-0080_ref_025_w2aab3b7b4b1b6b1ab1b6c25Aa","doi-asserted-by":"crossref","unstructured":"A. Rantzer. Relaxed dynamic programming in switching systems. IEE Proc. Control Theory and Applications, 153(5):567\u2013574, 2006.10.1049\/ip-cta:20050094","DOI":"10.1049\/ip-cta:20050094"},{"key":"2023033120150245054_j_auto-2018-0080_ref_026_w2aab3b7b4b1b6b1ab1b6c26Aa","doi-asserted-by":"crossref","unstructured":"M. Rungger and O. Stursberg. Optimal control for deterministic hybrid systems using dynamic programming. IFAC Proceedings, 42(17):316\u2013321, 2009.10.3182\/20090916-3-ES-3003.00055","DOI":"10.3182\/20090916-3-ES-3003.00055"},{"key":"2023033120150245054_j_auto-2018-0080_ref_027_w2aab3b7b4b1b6b1ab1b6c27Aa","doi-asserted-by":"crossref","unstructured":"M. Rungger and O. Stursberg. A numerical method for hybrid optimal control based on dynamic programming. Nonlinear Analysis: Hybrid Systems, 5(2):254\u2013274, 2011.","DOI":"10.1016\/j.nahs.2010.09.002"},{"key":"2023033120150245054_j_auto-2018-0080_ref_028_w2aab3b7b4b1b6b1ab1b6c28Aa","doi-asserted-by":"crossref","unstructured":"M. Shaikh and P. Caines. On the hybrid optimal control problem: theory and algorithms. IEEE Trans. on Automatic Control, 52(9):1587\u20131603, 2007.10.1109\/TAC.2007.904451","DOI":"10.1109\/TAC.2007.904451"},{"key":"2023033120150245054_j_auto-2018-0080_ref_029_w2aab3b7b4b1b6b1ab1b6c29Aa","doi-asserted-by":"crossref","unstructured":"O. Stursberg. A graph search algorithm for optimal control of hybrid systems. In 43rd IEEE Conference on Decision and Control, volume 2, pages 1412\u20131417, 2004.","DOI":"10.1109\/CDC.2004.1430241"},{"key":"2023033120150245054_j_auto-2018-0080_ref_030_w2aab3b7b4b1b6b1ab1b6c30Aa","doi-asserted-by":"crossref","unstructured":"O. Stursberg and S. Engell. Optimal control of switched continuous systems using mixed-integer programming. IFAC Proceedings, 35(1):433\u2013438, 2002.10.3182\/20020721-6-ES-1901.00560","DOI":"10.3182\/20020721-6-ES-1901.00560"},{"key":"2023033120150245054_j_auto-2018-0080_ref_031_w2aab3b7b4b1b6b1ab1b6c31Aa","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 Springer LNCS, pages 421\u2013435, 2002.","DOI":"10.1007\/3-540-45873-5_33"},{"key":"2023033120150245054_j_auto-2018-0080_ref_032_w2aab3b7b4b1b6b1ab1b6c32Aa","doi-asserted-by":"crossref","unstructured":"H. Sussmann. A maximum principle for hybrid optimal control problems. In 38th IEEE Conf. on Decision and Control, volume 1, pages 425\u2013430, 1999.","DOI":"10.1109\/CDC.1999.832814"},{"key":"2023033120150245054_j_auto-2018-0080_ref_033_w2aab3b7b4b1b6b1ab1b6c33Aa","doi-asserted-by":"crossref","unstructured":"J. Till, S. Engell, S. Panek and O. Stursberg. Empirical complexity analysis of an MILP-approach for optimization of hybrid systems. IFAC Proceedings, 36(6):129\u2013134, 2003.10.1016\/S1474-6670(17)36419-4","DOI":"10.1016\/S1474-6670(17)36419-4"},{"key":"2023033120150245054_j_auto-2018-0080_ref_034_w2aab3b7b4b1b6b1ab1b6c34Aa","doi-asserted-by":"crossref","unstructured":"E. Wolff and R. Murray. Optimal control of nonlinear systems with temporal logic specifications. In Robotics Research, volume 114 of Springer Tracts in Advanced Robotics, pages 21\u201337. Springer, 2016.","DOI":"10.1007\/978-3-319-28872-7_2"},{"key":"2023033120150245054_j_auto-2018-0080_ref_035_w2aab3b7b4b1b6b1ab1b6c35Aa","doi-asserted-by":"crossref","unstructured":"P. Xu, X.and Antsaklis. A dynamic programming approach for optimal control of switched systems. In 39th IEEE Conf. on Decision and Control, volume 2, pages 1822\u20131827, 2000.","DOI":"10.1109\/CDC.2000.912127"},{"key":"2023033120150245054_j_auto-2018-0080_ref_036_w2aab3b7b4b1b6b1ab1b6c36Aa","doi-asserted-by":"crossref","unstructured":"W. Zhang and J. Hu. On optimal quadratic regulation for discrete-time switched linear systems. In Hybrid Systems: Computation and Control, Springer LNCS, pages 584\u2013597, 2008.","DOI":"10.1007\/978-3-540-78929-1_42"}],"container-title":["at - Automatisierungstechnik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/auto.2018.66.issue-11\/auto-2018-0080\/auto-2018-0080.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2018-0080\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2018-0080\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:23:45Z","timestamp":1775262225000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/auto-2018-0080\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,1]]},"references-count":36,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11,8]]},"published-print":{"date-parts":[[2018,11,27]]}},"alternative-id":["10.1515\/auto-2018-0080"],"URL":"https:\/\/doi.org\/10.1515\/auto-2018-0080","relation":{},"ISSN":["2196-677X","0178-2312"],"issn-type":[{"value":"2196-677X","type":"electronic"},{"value":"0178-2312","type":"print"}],"subject":[],"published":{"date-parts":[[2018,11,1]]}}}