Automatic scenario generation for efficient solution of robust optimal control problems
Article
Zagorowska, M., Falugi, P., O'Dwyer, E. and Kerrigan E. C. 2024. Automatic scenario generation for efficient solution of robust optimal control problems. International Journal of Robust and Nonlinear Control. 34 (2), pp. 1370-1396. https://doi.org/10.1002/rnc.7038
Authors | Zagorowska, M., Falugi, P., O'Dwyer, E. and Kerrigan E. C. |
---|---|
Abstract | Existing methods for nonlinear robust control often use scenario-based approaches to formulate the control problem as large nonlinear optimization problems. The optimization problems are challenging to solve due to their size, especially if the control problems include time-varying uncertainty. This paper draws from local reduction methods used in semi-infinite optimization to solve robust optimal control problems with parametric and time-varying uncertainty. By iteratively adding interim worst-case scenarios to the problem, methods based on local reduction provide a way to manage the total number of scenarios. We show that the local reduction method for optimal control problems consists of solving a series of simplified optimal control problems to find worst-case constraint violations. In particular, we present examples where local reduction methods find worst-case scenarios that are not on the boundary of the uncertainty set. We also provide bounds on the error if local solvers are used. The proposed approach is illustrated with two case studies with parametric and additive time-varying uncertainty. In the first case study, the number of scenarios obtained from local reduction is 101, smaller than in the case when all 2¹⁴⁺³×¹⁹² extreme scenarios are considered. In the second case study, the number of scenarios obtained from the local reduction is two compared to 512 extreme scenarios. Our approach was able to satisfy the constraints both for parametric uncertainty and time-varying disturbances, whereas approaches from literature either violated the constraints or became computationally expensive. |
Journal | International Journal of Robust and Nonlinear Control |
Journal citation | 34 (2), pp. 1370-1396 |
ISSN | 1099-1239 |
Year | 2024 |
Publisher | Wiley |
Publisher's version | License File Access Level Anyone |
Digital Object Identifier (DOI) | https://doi.org/10.1002/rnc.7038 |
Publication dates | |
Online | 17 Oct 2023 |
25 Jan 2024 | |
Publication process dates | |
Accepted | 28 Sep 2023 |
Deposited | 26 Oct 2023 |
Funder | Engineering and Physical Sciences Research Council (EPSRC) |
Copyright holder | © 2023, The Authors |
https://repository.uel.ac.uk/item/8wvy1
Download files
Publisher's version
Intl J Robust Nonlinear - 2023 - Zagorowska - Automatic scenario generation for efficient solution of robust optimal.pdf | ||
License: CC BY 4.0 | ||
File access level: Anyone |
57
total views87
total downloads1
views this month0
downloads this month