用于高效求解鲁棒最优控制问题的自动场景生成
Automatic scenario generation for efficient solution of robust optimal control problems
AI总结:
本文提出基于局部约简的自动场景生成方法,通过迭代添加最坏情况场景,高效求解含参数和时变不确定性的鲁棒最优控制问题,显著减少场景数量并满足约束。
摘要:
现有的非线性鲁棒控制方法通常采用基于场景的方法,将控制问题表述为大规模非线性优化问题。由于问题规模庞大,求解这些优化问题具有挑战性,尤其是当控制问题包含时变不确定性时。本文借鉴半无限优化中使用的局部约简方法,来求解具有参数和时变不确定性的鲁棒最优控制问题。通过迭代地向问题中添加临时的最坏情况场景,基于局部约简的方法提供了一种管理总场景数量的途径。我们表明,用于最优控制问题的局部约简方法包括求解一系列简化的最优控制问题,以找到最坏情况的约束违反。特别地,我们给出了局部约简方法找到的最坏情况场景不在不确定性集合边界上的示例。我们还提供了使用局部求解器时的误差界。所提出的方法通过两个案例研究进行了说明,这两个案例涉及参数和加性时变不确定性。在第一个案例研究中,局部约简获得的场景数量为101,小于考虑所有$2^{14+3\times192}$个极端场景时的数量。在第二个案例研究中,局部约简获得的场景数量为2,而极端场景为512个。我们的方法能够同时满足参数不确定性和时变扰动下的约束,而文献中的方法要么违反约束,要么计算成本过高。
英文摘要:
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^{14+3\times192}$ 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。