Block-structured quadratic programming for the direct multiple shooting method for optimal control
In this contribution, we address the efficient solution of optimal control problems of dynamic processes with many controls. Such problems arise, for example, from the outer convexification of integer control decisions. We treat this optimal control problem class using the direct multiple shooting m...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
2011
|
| In: |
Optimization methods & software
Year: 2011, Jahrgang: 26, Heft: 2, Pages: 239-257 |
| ISSN: | 1029-4937 |
| DOI: | 10.1080/10556781003623891 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1080/10556781003623891
|
| Verfasserangaben: | Christian Kirches, Hans Georg Bock, Johannes P. Schlöder & Sebastian Sager |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1813226660 | ||
| 003 | DE-627 | ||
| 005 | 20230710123559.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220804s2011 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1080/10556781003623891 |2 doi | |
| 035 | |a (DE-627)1813226660 | ||
| 035 | |a (DE-599)KXP1813226660 | ||
| 035 | |a (OCoLC)1389793407 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Kirches, Christian |e VerfasserIn |0 (DE-588)143917161 |0 (DE-627)655909893 |0 (DE-576)339678429 |4 aut | |
| 245 | 1 | 0 | |a Block-structured quadratic programming for the direct multiple shooting method for optimal control |c Christian Kirches, Hans Georg Bock, Johannes P. Schlöder & Sebastian Sager |
| 264 | 1 | |c 2011 | |
| 300 | |a 19 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Published online: 09 Mar 2010 | ||
| 500 | |a Gesehen am 04.08.2022 | ||
| 520 | |a In this contribution, we address the efficient solution of optimal control problems of dynamic processes with many controls. Such problems arise, for example, from the outer convexification of integer control decisions. We treat this optimal control problem class using the direct multiple shooting method to discretize the optimal control problem. The resulting nonlinear problems are solved using sequential quadratic programming methods. We review the classical condensing algorithm that preprocesses the large but structured quadratic programs (QPs) to obtain small but dense ones. We show that this approach leaves room for improvement when applied in conjunction with outer convexification. To this end, we present a new complementary condensing algorithm for QPs with many controls. This algorithm is based on a hybrid null-space range-space approach to exploit the block structure of the QPs that is due to direct multiple shooting. An assessment of the theoretical run-time complexity reveals significant advantages of the proposed algorithm. We give a detailed account on the required number of floating point operations, depending on the process dimensions. Finally, we demonstrate the merit of the new complementary condensing approach by comparing the behaviour of both methods for a vehicle control problem in which the integer gear decision is convexified. | ||
| 650 | 4 | |a direct multiple shooting | |
| 650 | 4 | |a mixed-integer optimal control | |
| 650 | 4 | |a quadratic programming | |
| 700 | 1 | |a Bock, Hans Georg |d 1948- |e VerfasserIn |0 (DE-588)1025289927 |0 (DE-627)721988717 |0 (DE-576)370169255 |4 aut | |
| 700 | 1 | |a Schlöder, Johannes P. |e VerfasserIn |0 (DE-588)134228685 |0 (DE-627)563402768 |0 (DE-576)300390009 |4 aut | |
| 700 | 1 | |a Sager, Sebastian |d 1975- |e VerfasserIn |0 (DE-588)134228650 |0 (DE-627)563402520 |0 (DE-576)300389973 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Optimization methods & software |d London [u.a.] : Taylor & Francis, 1992 |g 26(2011), 2, Seite 239-257 |h Online-Ressource |w (DE-627)266883532 |w (DE-600)1468203-5 |w (DE-576)259029246 |x 1029-4937 |7 nnas |a Block-structured quadratic programming for the direct multiple shooting method for optimal control |
| 773 | 1 | 8 | |g volume:26 |g year:2011 |g number:2 |g pages:239-257 |g extent:19 |a Block-structured quadratic programming for the direct multiple shooting method for optimal control |
| 856 | 4 | 0 | |u https://doi.org/10.1080/10556781003623891 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20220804 | ||
| 993 | |a Article | ||
| 994 | |a 2011 | ||
| 998 | |g 134228650 |a Sager, Sebastian |m 134228650:Sager, Sebastian |d 700000 |d 708000 |e 700000PS134228650 |e 708000PS134228650 |k 0/700000/ |k 1/700000/708000/ |p 4 |y j | ||
| 998 | |g 134228685 |a Schlöder, Johannes P. |m 134228685:Schlöder, Johannes P. |d 700000 |d 708000 |e 700000PS134228685 |e 708000PS134228685 |k 0/700000/ |k 1/700000/708000/ |p 3 | ||
| 998 | |g 1025289927 |a Bock, Hans Georg |m 1025289927:Bock, Hans Georg |d 700000 |d 708000 |e 700000PB1025289927 |e 708000PB1025289927 |k 0/700000/ |k 1/700000/708000/ |p 2 | ||
| 998 | |g 143917161 |a Kirches, Christian |m 143917161:Kirches, Christian |d 700000 |d 708000 |e 700000PK143917161 |e 708000PK143917161 |k 0/700000/ |k 1/700000/708000/ |p 1 |x j | ||
| 999 | |a KXP-PPN1813226660 |e 4175786317 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Published online: 09 Mar 2010","Gesehen am 04.08.2022"],"recId":"1813226660","language":["eng"],"person":[{"given":"Christian","family":"Kirches","role":"aut","roleDisplay":"VerfasserIn","display":"Kirches, Christian"},{"given":"Hans Georg","family":"Bock","role":"aut","roleDisplay":"VerfasserIn","display":"Bock, Hans Georg"},{"given":"Johannes P.","family":"Schlöder","role":"aut","display":"Schlöder, Johannes P.","roleDisplay":"VerfasserIn"},{"role":"aut","display":"Sager, Sebastian","roleDisplay":"VerfasserIn","given":"Sebastian","family":"Sager"}],"title":[{"title_sort":"Block-structured quadratic programming for the direct multiple shooting method for optimal control","title":"Block-structured quadratic programming for the direct multiple shooting method for optimal control"}],"physDesc":[{"extent":"19 S."}],"relHost":[{"title":[{"title_sort":"Optimization methods & software","title":"Optimization methods & software"}],"origin":[{"dateIssuedKey":"1992","publisher":"Taylor & Francis","dateIssuedDisp":"1992-","publisherPlace":"London [u.a.]"}],"id":{"eki":["266883532"],"zdb":["1468203-5"],"issn":["1029-4937"]},"disp":"Block-structured quadratic programming for the direct multiple shooting method for optimal controlOptimization methods & software","type":{"media":"Online-Ressource","bibl":"periodical"},"physDesc":[{"extent":"Online-Ressource"}],"recId":"266883532","language":["eng"],"pubHistory":["1.1992 -"],"part":{"volume":"26","text":"26(2011), 2, Seite 239-257","extent":"19","year":"2011","issue":"2","pages":"239-257"}}],"name":{"displayForm":["Christian Kirches, Hans Georg Bock, Johannes P. Schlöder & Sebastian Sager"]},"origin":[{"dateIssuedKey":"2011","dateIssuedDisp":"2011"}],"id":{"doi":["10.1080/10556781003623891"],"eki":["1813226660"]}} | ||
| SRT | |a KIRCHESCHRBLOCKSTRUC2011 | ||