Glocker, Markus ; Stryk, Oskar von (2002)
Hybrid optimal control of motorized traveling salesmen and beyond.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Numerical methods for optimal control of hybrid dynamical systems are considered where the discrete dynamics and the nonlinear continuous dynamics are tightly coupled. A decomposition approach for numerically solving general mixed-integer continuous optimal control problems (MIOCPs) is discussed. In the outer optimization loop a branch-and-bound binary tree search is used for the discrete variables. The multiple-phase optimal control problems for the continuous state and control variables in the inner optimization loop are solved by a sparse direct collocation transcription method. A genetic algorithm is applied to improve the performance of the branch-and-bound approach by providing a good initial upper bound on the MIOCP performance index. Results are presented for motorized traveling salesmen problems, new benchmark problems in hybrid optimal control.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2002 |
| Autor(en): | Glocker, Markus ; Stryk, Oskar von |
| Art des Eintrags: | Bibliographie |
| Titel: | Hybrid optimal control of motorized traveling salesmen and beyond |
| Sprache: | Englisch |
| Publikationsjahr: | 1 Juli 2002 |
| Reihe: | International Federation of Automatic Control: Proceedings of the 15th world congress, Barcelona, Spain, July 21-26, 2002.- S. 987-992 |
| Zugehörige Links: | |
| Kurzbeschreibung (Abstract): | Numerical methods for optimal control of hybrid dynamical systems are considered where the discrete dynamics and the nonlinear continuous dynamics are tightly coupled. A decomposition approach for numerically solving general mixed-integer continuous optimal control problems (MIOCPs) is discussed. In the outer optimization loop a branch-and-bound binary tree search is used for the discrete variables. The multiple-phase optimal control problems for the continuous state and control variables in the inner optimization loop are solved by a sparse direct collocation transcription method. A genetic algorithm is applied to improve the performance of the branch-and-bound approach by providing a good initial upper bound on the MIOCP performance index. Results are presented for motorized traveling salesmen problems, new benchmark problems in hybrid optimal control. |
| Freie Schlagworte: | nonlinear hybrid dynamical systems, mixed-integer optimal control, branch-and-bound, direct collocation transcription, sparse sequential quadratic programming, motorized traveling salesmen, genetic algorithm |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Simulation, Systemoptimierung und Robotik |
| Hinterlegungsdatum: | 20 Nov 2008 08:15 |
| Letzte Änderung: | 16 Mai 2019 09:18 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum