Trajektorienoptimierung mit Beschränkung
Constrained Trajectory Optimization
Wissenschaftsdisziplinen
Elektrotechnik, Elektronik, Informationstechnik (40%); Informatik (35%); Mathematik (25%)
Keywords
-
Trajectory Optimization,
Constraints,
Real-Time,
Numerics,
Nonlinear Control,
Dynamical System
Die Bedeutung von Optimierungsverfahren in regelungstechnischen Anwendungen hat im Laufe der letzten Jahrzehnte stetig zugenommen. Dies ist einerseits in der zunehmenden Rechenleistung von Computern begründet, durch die die numerische Online-Lösung von Optimierungsproblemen realisierbar wird. Andererseits verlangt die wachsende wirtschaftliche Internationalisierung und globale Konkurrenz eine höchstmögliche Effizienz industrieller Prozesse unter Einhaltung gegebener Rahmenbedingungen. Beispiele dafür sind Anfahrvorgänge von Reaktoren in der Verfahrenstechnik oder Bahnbewegungen von Fertigungsrobotern in einer zeit- oder energieoptimalen Weise bei gleichzeitiger Berücksichtung von Sicherheits- oder Aktuatorbeschränkungen. Das Ziel des vorgeschlagenen Projektes ist die Entwicklung eines neuen Konzeptes zur effizienten Berücksichtigung von Beschränkungen in der Optimierung von Trajektorien. In bisherigen Arbeiten des Antragstellers ist bereits eine Methodik entwickelt worden, um eine Klasse von Beschränkungen systematisch in eine neue Systemdarstellung einzuarbeiten. Basierend auf dieser Methodik lässt sich ein beschränktes dynamischen Optimierungsproblemen in ein unbeschränktes Optimierungsproblem in neuen Variablen überführen ("analytisches Preprocessing"), das mit herkömmlichen numerischen Verfahren der unbeschränkten Optimierung gelöst werden kann. Die bisher erzielten theoretischen, numerischen und experimentellen Ergebnisse verdeutlichen sowohl die Effektivität dieses systematischen Vorgehens zur Berücksichtigung von Beschränkungen als auch das Potential der Methodik auf dem Gebiet der Echtzeit-Trajektorienoptimierung. Im Rahmen des Forschungsprojektes sollen die Vorarbeiten des Antragstellers systematisch auf eine größere Problemklasse erweitert werden. Basierend auf diesen Ergebnissen soll eine Toolbox zur effizienten numerischen Berechnung von beschränkten optimalen Trajektorien entwickelt werden. Ein Schwerpunkt des Forschungsprojektes ist dabei die Echtzeitfähigkeit der entwickelten Verfahren, um die Anwendbarkeit der Methodik für schnelle Systeme (z.B. mechatronische Systeme) zu erreichen. Darüber hinaus sollen die entwickelte Methodik und numerischen Verfahren experimentell implementiert und mit etablierten Optimierungswerkzeugen im Hinblick auf ihre Leistungsfähigkeit verglichen werden.
Aufgrund der zunehmenden Komplexität von technischen Systemen und den stetig steigenden Anforderungen an Effizienz und Produktivität kommt der modernen Regelungstechnik eine große Bedeutung zu. Eine wichtige regelungstechnische Aufgabe, die in vielen Anwendungsfeldern auftritt, ist die Berechnung optimaler Bahnen, sogenannter Trajektorien. Beispiele aus der Praxis sind die Realisierung zeitminimaler oder energieeffizienter Übergänge in der Robotik, die Minimierung des Energieverbrauchs beim Anfahren verfahrenstechnischer Prozesse oder die Berechnung hochgenauer Flugbahnen in der Luft- und Raumfahrttechnik. Eine Schwierigkeit bei der Berechnung solcher Trajektorien stellt der hohe numerische Aufwand dar, insbesondere wenn Beschränkungen, beispielsweise der Antriebe oder Sicherheitsabstände, zu berücksichtigen sind. Aus diesem Grund sind solche Ansätze bislang nur bei ausreichend langsamen technischen Prozessen oder einfacheren Problemstellungen in Echtzeit anwendbar. Im Rahmen dieses Forschungsprojektes wurden neue Methoden entwickelt, die eine effiziente Berechnung von Trajektorien für technische Systeme ermöglichen. Der dabei verfolgte Ansatz wurde in numerische und analytische Betrachtungen unterteilt. Auf analytischer Seite konnte gezeigt werden, dass Beschränkungen bei der Trajektorienplanung effizient durch mathematische Umformungen berücksichtigt werden können. Dieser methodische Schritt kann als eine analytische Vorbearbeitung interpretiert werden, die den anschließenden numerischen Lösungsschritt erheblich vereinfacht. Auf numerischer Seite wurden in dem Forschungsprojekt Lösungsverfahren erforscht, die speziell auf den erwähnten analytischen Umformungsansatz abgestimmt sind und somit eine hocheffiziente Berechnung von beschränkten Trajektorien für technische Systeme ermöglichen. Neben der Einwicklung dieser Methoden lag ein Schwerpunkt des Projektes auf deren Anwendbarkeit und realen Umsetzung. Von besonderer Erwähnung ist die Verwendung der entwickelten Bahnplanungsmethoden im Rahmen der nichtlinearen modellprädiktiven Regelung. Aufgrund der entwickelten effizienten Verfahren gelang es erstmalig, dieses moderne und performante Regelungsverfahren auf einer sogenannten speicherprogrammierbaren Steuerung (SPS), wie sie in herkömmlichen Automatisierungseinrichtungen verwendet wird, umzusetzen und Rechenzeiten im Bereich von einer Millisekunde zu erzielen. Des Weiteren wurde der Ansatz für verschiedene technische Problemstellungen, insbesondere aus dem Gebiet der Mechatronik, erfolgreich evaluiert. So wurde die erwähnte SPS-Implementierung der entwickelten Methoden und deren Anwendung für die hochdynamische Regelung eines Brückenkrans im Labormaßstab auf der größten Industriemesse der Welt, der Hannover Messe, präsentiert.
- Universität Ulm - 100%
- Moritz Diehl, Universität Freiburg - Deutschland
- Nicolas Petit, Ecole Nationale Superieure des Mines de Paris - Frankreich
Research Output
- 344 Zitationen
- 11 Publikationen
-
2013
Titel A Parallelizable Decomposition Approach for Constrained Optimal Control Problems DOI 10.1109/cdc.2013.6760801 Typ Conference Proceeding Abstract Autor Käpernick B Seiten 5783-5788 -
2013
Titel Model predictive control of an overhead crane using constraint substitution DOI 10.1109/acc.2013.6580447 Typ Conference Proceeding Abstract Autor Kapernick B Seiten 3973-3978 -
2012
Titel A Real-Time Gradient Method for Nonlinear Model Predictive Control DOI 10.5772/37638 Typ Book Chapter Autor Graichen K Verlag IntechOpen Link Publikation -
2015
Titel Nonlinear model predictive control based on constraint transformation DOI 10.1002/oca.2215 Typ Journal Article Autor Käpernick B Journal Optimal Control Applications and Methods Seiten 807-828 -
2014
Titel PLC Implementation of a Nonlinear Model Predictive Controller DOI 10.3182/20140824-6-za-1003.00911 Typ Journal Article Autor Käpernick B Journal IFAC Proceedings Volumes Seiten 1892-1897 Link Publikation -
2014
Titel The Gradient based Nonlinear Model Predictive Control Software GRAMPC DOI 10.1109/ecc.2014.6862353 Typ Conference Proceeding Abstract Autor Käpernick B Seiten 1170-1175 -
2014
Titel Nichtlineare modellprädiktive Regelung auf SPS (in German). Typ Journal Article Autor Graichen K -
2013
Titel Transformation of Output Constraints in Optimal Control Applied to a Double Pendulum on a Cart DOI 10.3182/20130904-3-fr-2041.00199 Typ Journal Article Autor Käpernick B Journal IFAC Proceedings Volumes Seiten 193-198 Link Publikation -
2011
Titel Flatness-Based MPC and Global Path Planning Towards Cognition-Supported Pick-and-Place Tasks of Tower Cranes DOI 10.1007/978-3-7091-0797-3_8 Typ Book Chapter Autor Egretzberger M Verlag Springer Nature Seiten 63-71 -
2010
Titel Handling constraints in optimal control with saturation functions and system extension DOI 10.1016/j.sysconle.2010.08.003 Typ Journal Article Autor Graichen K Journal Systems & Control Letters Seiten 671-679 -
2010
Titel Suboptimal model predictive control of a laboratory crane DOI 10.3182/20100901-3-it-2016.00140 Typ Journal Article Autor Graichen K Journal IFAC Proceedings Volumes Seiten 397-402 Link Publikation