Stryk, Oskar von ; Glocker, M. ; Stryk, Oskar von (2001)
Numerical mixed-integer optimal control and motorized traveling salesmen problems.
In: APII-JESA (Journal europeen des systemes automatises - European Journal of Control), 35 (4)
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
A general approach for the numerical solution of hybrid, mixed-integer optimal control problems is presented. In an outer level iteration a branch-and-bound procedure is applied to search the entire feasible discrete variable space. An inner level iteration contains for each actual value of the discrete variable a continuous nonlinear optimal control problem with its nonlinear dynamics defined in multiple phases and phase transitions occuring at unknown switching points (events) which must be solved numerically subject to nonlinear constraints. For this purpose, a robust and efficient direct collocation method is employed that parameterizes both the continuous state and control variables and exploits the sparse structure in the resulting nonlinearly constrained optimization problems. The proposed approach is successfully applied to two new hybrid optimal control benchmark problems for a motorized traveling salesman and for a team of two cooperating, motorized salesmen.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2001 |
| Autor(en): | Stryk, Oskar von ; Glocker, M. ; Stryk, Oskar von |
| Art des Eintrags: | Bibliographie |
| Titel: | Numerical mixed-integer optimal control and motorized traveling salesmen problems |
| Sprache: | Deutsch |
| Publikationsjahr: | 2001 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | APII-JESA (Journal europeen des systemes automatises - European Journal of Control) |
| Jahrgang/Volume einer Zeitschrift: | 35 |
| (Heft-)Nummer: | 4 |
| Zugehörige Links: | |
| Kurzbeschreibung (Abstract): | A general approach for the numerical solution of hybrid, mixed-integer optimal control problems is presented. In an outer level iteration a branch-and-bound procedure is applied to search the entire feasible discrete variable space. An inner level iteration contains for each actual value of the discrete variable a continuous nonlinear optimal control problem with its nonlinear dynamics defined in multiple phases and phase transitions occuring at unknown switching points (events) which must be solved numerically subject to nonlinear constraints. For this purpose, a robust and efficient direct collocation method is employed that parameterizes both the continuous state and control variables and exploits the sparse structure in the resulting nonlinearly constrained optimization problems. The proposed approach is successfully applied to two new hybrid optimal control benchmark problems for a motorized traveling salesman and for a team of two cooperating, motorized salesmen. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Simulation, Systemoptimierung und Robotik |
| Hinterlegungsdatum: | 20 Jun 2016 23:26 |
| Letzte Änderung: | 15 Mär 2019 09:58 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum