Computational approaches for mixed integer optimal control problems with indicator constraints
Optimal control problems with mixed integer control functions and logical implications, such as a state-dependent restriction on when a control can be chosen (so-called indicator or vanishing constraints) frequently arise in practice. A prominent example is the optimal cruise control of a truck. As...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
5 October 2018
|
| In: |
Vietnam journal of mathematics
Year: 2018, Volume: 46, Issue: 4, Pages: 1023-1051 |
| ISSN: | 2305-2228 |
| DOI: | 10.1007/s10013-018-0313-z |
| Online Access: | Verlag, Volltext: https://doi.org/10.1007/s10013-018-0313-z
|
| Author Notes: | Michael N. Jung, Christian Kirches, Sebastian Sager, Susanne Sass |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1041419902 | ||
| 003 | DE-627 | ||
| 005 | 20220810051028.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 181204s2018 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s10013-018-0313-z |2 doi | |
| 035 | |a (DE-627)1041419902 | ||
| 035 | |a (DE-599)GBV1041419902 | ||
| 035 | |a (OCoLC)1340370894 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Jung, Michael |e VerfasserIn |0 (DE-588)1047691043 |0 (DE-627)778924408 |0 (DE-576)40150722X |4 aut | |
| 245 | 1 | 0 | |a Computational approaches for mixed integer optimal control problems with indicator constraints |c Michael N. Jung, Christian Kirches, Sebastian Sager, Susanne Sass |
| 264 | 1 | |c 5 October 2018 | |
| 300 | |a 29 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 07.11.2019 | ||
| 520 | |a Optimal control problems with mixed integer control functions and logical implications, such as a state-dependent restriction on when a control can be chosen (so-called indicator or vanishing constraints) frequently arise in practice. A prominent example is the optimal cruise control of a truck. As every driver knows, admissible gear choices critically depend on the current velocity. A large variety of approaches has been proposed on how to numerically solve this challenging class of control problems. We present a computational study in which the most relevant of them are compared for a reference model problem, based on the same discretization of the differential equations. This comprehends dynamic programming, implicit formulations of the switching decisions, and a number of explicit reformulations, including mathematical programs with vanishing constraints in function spaces. We survey all of these approaches in a general manner, where several formulations have not been reported in the literature before. We apply them to a benchmark truck cruise control problem and discuss advantages and disadvantages with respect to optimality, feasibility, and stability of the algorithmic procedure, as well as computation time. | ||
| 650 | 4 | |a 49-04 | |
| 650 | 4 | |a 49M37 | |
| 650 | 4 | |a 65K05 | |
| 650 | 4 | |a 90-08 | |
| 650 | 4 | |a 90C30 | |
| 650 | 4 | |a 90C33 | |
| 650 | 4 | |a 90C39 | |
| 650 | 4 | |a 90C59 | |
| 650 | 4 | |a 90C90 | |
| 650 | 4 | |a 93B40 | |
| 650 | 4 | |a Cruise control | |
| 650 | 4 | |a Dynamic programming | |
| 650 | 4 | |a Heavy-duty truck | |
| 650 | 4 | |a Indicator constraints | |
| 650 | 4 | |a MINLP | |
| 650 | 4 | |a Mixed integer optimal control | |
| 650 | 4 | |a Partial outer convexification | |
| 650 | 4 | |a Switched systems | |
| 650 | 4 | |a Switching function | |
| 650 | 4 | |a Vanishing constraints | |
| 700 | 1 | |a Kirches, Christian |e VerfasserIn |0 (DE-588)143917161 |0 (DE-627)655909893 |0 (DE-576)339678429 |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 | |
| 700 | 1 | |a Sass, Susanne |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Vietnam journal of mathematics |d Singapore : Springer, 1999 |g 46(2018), 4, Seite 1023-1051 |h Online-Ressource |w (DE-627)300183968 |w (DE-600)1481450-X |w (DE-576)273877615 |x 2305-2228 |7 nnas |a Computational approaches for mixed integer optimal control problems with indicator constraints |
| 773 | 1 | 8 | |g volume:46 |g year:2018 |g number:4 |g pages:1023-1051 |g extent:29 |a Computational approaches for mixed integer optimal control problems with indicator constraints |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10013-018-0313-z |x Verlag |x Resolving-System |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20191107 | ||
| 993 | |a Article | ||
| 994 | |a 2018 | ||
| 998 | |g 134228650 |a Sager, Sebastian |m 134228650:Sager, Sebastian |p 3 | ||
| 998 | |g 143917161 |a Kirches, Christian |m 143917161:Kirches, Christian |d 110000 |e 110000PK143917161 |k 0/110000/ |p 2 | ||
| 998 | |g 1047691043 |a Jung, Michael |m 1047691043:Jung, Michael |d 700000 |d 708000 |e 700000PJ1047691043 |e 708000PJ1047691043 |k 0/700000/ |k 1/700000/708000/ |p 1 |x j | ||
| 999 | |a KXP-PPN1041419902 |e 3538464669 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"id":{"eki":["1041419902"],"doi":["10.1007/s10013-018-0313-z"]},"origin":[{"dateIssuedDisp":"5 October 2018","dateIssuedKey":"2018"}],"name":{"displayForm":["Michael N. Jung, Christian Kirches, Sebastian Sager, Susanne Sass"]},"relHost":[{"id":{"eki":["300183968"],"zdb":["1481450-X"],"issn":["2305-2228"]},"origin":[{"publisherPlace":"Singapore","publisher":"Springer","dateIssuedKey":"1999","dateIssuedDisp":"1999-"}],"physDesc":[{"extent":"Online-Ressource"}],"title":[{"subtitle":"formerly Tạp chí Toán học (Journal of Mathematics)","title":"Vietnam journal of mathematics","title_sort":"Vietnam journal of mathematics"}],"titleAlt":[{"title":"VJM"}],"part":{"year":"2018","pages":"1023-1051","issue":"4","text":"46(2018), 4, Seite 1023-1051","volume":"46","extent":"29"},"pubHistory":["Nachgewiesen 1999 -"],"recId":"300183968","language":["eng"],"type":{"media":"Online-Ressource","bibl":"periodical"},"disp":"Computational approaches for mixed integer optimal control problems with indicator constraintsVietnam journal of mathematics","note":["Gesehen am 26.02.13"]}],"physDesc":[{"extent":"29 S."}],"title":[{"title_sort":"Computational approaches for mixed integer optimal control problems with indicator constraints","title":"Computational approaches for mixed integer optimal control problems with indicator constraints"}],"person":[{"family":"Jung","given":"Michael","display":"Jung, Michael","roleDisplay":"VerfasserIn","role":"aut"},{"role":"aut","display":"Kirches, Christian","roleDisplay":"VerfasserIn","given":"Christian","family":"Kirches"},{"given":"Sebastian","family":"Sager","role":"aut","display":"Sager, Sebastian","roleDisplay":"VerfasserIn"},{"roleDisplay":"VerfasserIn","display":"Sass, Susanne","role":"aut","family":"Sass","given":"Susanne"}],"recId":"1041419902","language":["eng"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 07.11.2019"]} | ||
| SRT | |a JUNGMICHAECOMPUTATIO5201 | ||