2020
DOI: 10.1007/s10107-020-01581-3
|View full text |Cite
|
Sign up to set email alerts
|

Mixed-integer optimal control problems with switching costs: a shortest path approach

Abstract: We investigate an extension of Mixed-Integer Optimal Control Problems by adding switching costs, which enables the penalization of chattering and extends current modeling capabilities. The decomposition approach, consisting of solving a partial outer convexification to obtain a relaxed solution and using rounding schemes to obtain a discrete-valued control can still be applied, but the rounding turns out to be difficult in the presence of switching costs or switching constraints as the underlying problem is an… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
25
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
3
2
2

Relationship

3
4

Authors

Journals

citations
Cited by 25 publications
(25 citation statements)
references
References 20 publications
0
25
0
Order By: Relevance
“…Setting α t,i = 1 M for all i ∈ [M ], t ∈ [N ] now leads to a deviation of at least ∆ 1 − 1 M at grid point M − 1. Finally we note that a binary control ω ∈ {0, 1} N ×M adhering to Corollary 2.7 can be computed efficiently with the combinatorial approach presented in [2].…”
Section: Integrality Bound For Equidistant Gridsmentioning
confidence: 99%
See 1 more Smart Citation
“…Setting α t,i = 1 M for all i ∈ [M ], t ∈ [N ] now leads to a deviation of at least ∆ 1 − 1 M at grid point M − 1. Finally we note that a binary control ω ∈ {0, 1} N ×M adhering to Corollary 2.7 can be computed efficiently with the combinatorial approach presented in [2].…”
Section: Integrality Bound For Equidistant Gridsmentioning
confidence: 99%
“…We show that this bound is tight for the problem classes of MIOCPs and MIOCPs with VCs by construction of a counterexample. Finally we note that the deviation adhering binary control can be computed efficiently by the combinatorial approach presented in [2].…”
Section: Introductionmentioning
confidence: 99%
“…Theoretical work on model predictive control for switching process variables and average dwelltimes mostly bases on [8]. Other recent approaches handle switching processes with rounding strategies [9] or use stochastic approaches for energy efficient switching [10].…”
Section: Introductionmentioning
confidence: 99%
“…High oscillations hamper meaningful interpretations and implementations of the computed control functions in practice and correspond to high values of the total variation. In particular, if a fractional-valued control v is approximated by discrete-valued ones v n in the weak- * topology of L ∞ (v n * v), the corresponding sequence of total variation terms tends to infinity; that is, we have TV(v n ) → ∞ regardless of the value of TV(v) (see also [3]).…”
mentioning
confidence: 99%
“…Therefore, minimization and constraining of total variation terms have been included in the approximation step of the combinatorial integral approximation decomposition in recent articles [2,3,33]. Furthermore, the convex relaxation of the multibang regularizer can be integrated into the combinatorial integral decomposition approach as well; see [24].…”
mentioning
confidence: 99%