Abstract:We investigate a broad class of integer optimal control problems with vector-valued controls and switching regularization using a total variation functional involving the p-norm, which influences the structure of a solution. We derive optimality conditions of first and second order for the integer optimal control problem via a switching-point reformulation.
For the numerical solution, we use a trust region method utilizing Bellman's optimality principle for the subproblems. We will show convergence properties of the method and highlight the algorithms efficacy on some benchmark examples.
What problem does this paper attempt to address?
### What problem does this paper attempt to solve?
This paper aims to solve a class of integer optimal control problems (IOCP) with vector - valued control and introduces total variation regularization (TV) to improve the structure of the solution. Specifically, the paper focuses on:
1. **Integer Optimal Control Problem (IOCP)**:
- IOCP involves how discrete choices affect continuous processes. Such problems are widely applied in multiple fields, such as automotive control, energy transmission, robot control, gas network control, traffic management, and building heating.
- The paper pays special attention to time - dependent IOCP with vector - valued control.
2. **Total Variation Regularization (TV Regularization)**:
- Use total variation regularization to reduce the chattering behavior in the control function, which is undesirable in many applications.
- Introduce a generalized total variation functional \( \text{TV}_p \), which affects the simultaneous switching between control components through the \( p \)-norm.
3. **Optimality Conditions and Algorithmic Processing**:
- Derive the first - order and second - order optimality conditions of the integer optimal control problem, which are obtained through a switching - point optimization problem.
- Propose a numerical solution method based on the trust - region method and use the Bellman optimality principle to solve sub - problems.
4. **Combination of Theory and Practice**:
- Theoretically, prove the equivalence between local optimality and quadratic growth conditions.
- Practically, demonstrate the effectiveness of the algorithm and verify its convergence through some benchmark examples.
### Formula Representation
- The total variation functional \( \text{TV}_p \) is defined as:
\[
\text{TV}_p(u, J):=\sup \left\{ \int_J u^{\top} \varphi' \, dt \mid \varphi \in C_c^1(J)^M,\|\varphi(t)\|_{p'} \leq 1 \, \forall t \in J \right\}
\]
where \( p' \) is the Hölder conjugate of \( p \).
- Examples of the influence of different \( p \) values:
\[
\text{TV}_1(u) = 4,\quad \text{TV}_2(u)=\begin{cases}
2\sqrt{2} & \text{if } \varepsilon = 0 \\
4 & \text{if } \varepsilon > 0
\end{cases},\quad \text{TV}_4(u)=\begin{cases}
24\sqrt{2} & \text{if } \varepsilon = 0 \\
4 & \text{if } \varepsilon > 0
\end{cases},\quad \text{TV}_{\infty}(u)=\begin{cases}
2 & \text{if } \varepsilon = 0 \\
4 & \text{if } \varepsilon > 0
\end{cases}
\]
### Conclusion
The main contribution of the paper is to provide a new method to deal with integer optimal control problems with multi - dimensional control variables, especially by introducing generalized total variation regularization to improve the control structure. In addition, the paper also proposes effective numerical algorithms and verifies their effectiveness and convergence through theoretical analysis and experiments.