Automatic Scenario Generation for Robust Optimal Control Problems

Marta Zagorowska,Paola Falugi,Edward O'Dwyer,Eric C. Kerrigan
2023-06-08
Abstract:Existing methods for nonlinear robust control often use scenario-based approaches to formulate the control problem as nonlinear optimization problems. Increasing the number of scenarios improves robustness, while increasing the size of the optimization problems. Mitigating the size of the problem by reducing the number of scenarios requires knowledge about how the uncertainty affects the system. This paper draws from local reduction methods used in semi-infinite optimization to solve robust optimal control problems with parametric uncertainty. We show that nonlinear robust optimal control problems are equivalent to semi-infinite optimization problems and can be solved by local reduction. By iteratively adding interim globally worst-case scenarios to the problem, methods based on local reduction provide a way to manage the total number of scenarios. In particular, we show that local reduction methods find worst case scenarios that are not on the boundary of the uncertainty set. The proposed approach is illustrated with a case study with both parametric and additive time-varying uncertainty. The number of scenarios obtained from local reduction is 101, smaller than in the case when all $2^{14+3\times192}$ boundary scenarios are considered. A validation with randomly drawn scenarios shows that our proposed approach reduces the number of scenarios and ensures robustness even if local solvers are used.
Optimization and Control,Systems and Control
What problem does this paper attempt to address?
The paper aims to address the problem of nonlinear robust optimal control. Traditional methods often use scenario-based approaches to transform the control problem into a nonlinear optimization problem. However, this approach requires finding a balance between ensuring robustness and the scale of the optimization problem. Increasing the number of scenarios can improve robustness, but it also increases the scale of the optimization problem. To alleviate this contradiction, the paper proposes a new method based on semi-infinite optimization. Specifically, the paper demonstrates that the nonlinear robust optimal control problem is equivalent to a semi-infinite optimization problem and can be solved using the local reduction method. This method manages the total number of scenarios by iteratively adding the worst-case scenarios, thereby reducing the scale of the optimization problem while ensuring robustness. Additionally, the paper points out that in nonlinear systems, the worst-case scenario may occur within the range of uncertainty rather than at the boundary. Through a case study involving parameter uncertainty and time-varying uncertainty, the paper verifies the effectiveness of the proposed method. The results show that compared to methods that randomly select scenarios and other extreme value scenarios, this method can effectively reduce the number of scenarios while ensuring robustness. In the experiment, the results obtained using the local reduction method required only 101 scenarios, whereas considering all 214+3×192 boundary scenarios would result in excessive computational load. Therefore, this method has potential advantages in handling robust control problems with uncertainties.