Optimierungsbasierte Regelung und Steuerung Hybrid-Dynamischer Systeme

Zusammenfassung Die optimale Steuerung und Regelung hybrider Systeme ist herausfordernd, da sie sprunghafte Änderungen von Zustandsgrößen und die Kombinatorik ereignisdiskreten Verhaltens in die Optimierung von kontinuierlicher Dynamik einbringt. Dieser Beitrag gibt zunächst einen Überblick über die wichtigsten Lösungsverfahren für verschiedene Problemausprägungen. Anschließend wird für den Fall zeitdiskreter hybrider Systeme mit kontinuierlichen und diskreten Stelleingriffen eine neue Lösungsmethode vorgestellt, worin die optimale Lösung durch Verwendung von approximierten Kostenschranken und Nachbarschaftsbeziehungen explorierter Zustände mit relativ geringem Rechenaufwand angenähert wird.

[1]  Raymond A. DeCarlo,et al.  Optimal control of switching systems , 2005, Autom..

[2]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[3]  S. Shankar Sastry,et al.  A descent algorithm for the optimal control of constrained nonlinear switched dynamical systems , 2010, HSCC '10.

[4]  Olaf Stursberg,et al.  Optimizing Online Control of Constrained Systems with Switched Dynamics , 2018, 2018 European Control Conference (ECC).

[5]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[6]  Alberto Bemporad,et al.  Dynamic programming for constrained optimal control of discrete-time linear hybrid systems , 2005, Autom..

[7]  Peter E. Caines,et al.  On the Hybrid Optimal Control Problem: Theory and Algorithms , 2007, IEEE Transactions on Automatic Control.

[8]  Jianghai Hu,et al.  On Optimal Quadratic Regulation for Discrete-Time Switched Linear Systems , 2008, HSCC.

[9]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[10]  H. Sussmann,et al.  A maximum principle for hybrid optimal control problems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[11]  Christos G. Cassandras,et al.  Optimal control of a class of hybrid systems , 2001, IEEE Trans. Autom. Control..

[12]  Xuping Xu,et al.  A dynamic programming approach for optimal control of switched systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[13]  Olaf Stursberg,et al.  Optimal Control for Deterministic Hybrid Systems using Dynamic Programming , 2009, ADHS.

[14]  O. Stursberg,et al.  A graph search algorithm for optimal control of hybrid systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[15]  Olaf Stursberg,et al.  The minimum principle for hybrid systems with partitioned state space and unspecified discrete state sequence , 2010, 49th IEEE Conference on Decision and Control (CDC).

[16]  Efstratios N. Pistikopoulos,et al.  An algorithm for multiparametric mixed-integer linear programming problems , 1999, Oper. Res. Lett..

[17]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[18]  Ricardo G. Sanfelice,et al.  Optimal control of Mixed Logical Dynamical systems with Linear Temporal Logic specifications , 2008, 2008 47th IEEE Conference on Decision and Control.

[19]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[20]  Olaf Stursberg,et al.  An algorithm for discrete state sequence and trajectory optimization for hybrid systems with partitioned state space , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  O. Stursberg,et al.  A numerical method for hybrid optimal control based on dynamic programming , 2011 .

[22]  Richard M. Murray,et al.  Optimal Control of Nonlinear Systems with Temporal Logic Specifications , 2016, ISRR.

[23]  Steven Liu,et al.  Optimal Control and Scheduling of Switched Systems , 2011, IEEE Transactions on Automatic Control.

[24]  X. Koutsoukos.  Optimal Control of Stochastic Hybrid Systems Based on Locally Consistent Markov Decision Processes , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[25]  Olaf Stursberg,et al.  Empirical Complexity Analysis of a MILP-Approach for Optimization of Hybrid Systems , 2003, ADHS.

[26]  Milos Zefran,et al.  A Comparison of the Embedding Method With Multiparametric Programming, Mixed-Integer Programming, Gradient-Descent, and Hybrid Minimum Principle-Based Methods , 2012, IEEE Transactions on Control Systems Technology.

[27]  A. Rantzer.  Relaxed dynamic programming in switching systems , 2006 .

[28]  Marco Molinaro,et al.  Mixed-integer quadratic programming is in NP , 2014, Mathematical Programming.

[29]  Martin Buss,et al.  Towards Hybrid Optimal Control , 2000 .

[30]  Olaf Stursberg,et al.  Distributed Predictive Control for a Class of Hybrid Systems with Event-Based Communication* , 2013 .

[31]  Olaf Stursberg,et al.  Control of Switched Hybrid Systems Based on Disjunctive Formulations , 2002 .

[32]  Hans Bock,et al.  Modeling Mixed-Integer Constrained Optimal Control Problems in AMPL , 2012 .

[33]  A. Rantzer,et al.  Optimal control of hybrid systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[34]  M. L. Chambers.  The Mathematical Theory of Optimal Processes , 1965 .