arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.18302math.OCcs.SYeess.SY
收藏

离散分布鲁棒优化问题的显式重构

Explicit Reformulation of Discrete Distributionally Robust Optimization Problems

Toyota Central R&D Labs., Inc.(丰田中央研究开发研究所);Toyota Motor Corporation(丰田汽车公司)

Yuma Shida, Yuji Ito

AI总结:

本文提出离散DRO的显式重构方法,利用两类不确定性球将其转化为单层光滑凸规划,并给出球尺寸选择及均值-标准差、CVaR两种形式,在巡逻智能体设计中取得显著效果。

摘要:

分布鲁棒优化(DRO)是控制具有各种不确定性的现实世界系统的有效框架,通常使用分布不确定性球进行建模。然而,DRO问题往往涉及无限多个不等式约束,导致精确求解的计算成本高昂。在本研究中,我们提出一种离散DRO(DDRO)方法,通过将问题归约为单个平凡约束来显著简化问题。具体而言,所提方法利用两类分布不确定性球,将DDRO问题重构为单层光滑凸规划,从而显著提升可处理性。此外,我们为选择合适的球尺寸提供了实用指导。原始DDRO问题被进一步重构为两个优化问题:一个最小化均值和标准差,另一个最小化条件风险价值(CVaR)。这些表述考虑了球尺寸的选择,从而增强了该方法的实际适用性。所提方法被应用于一个分布鲁棒巡逻智能体设计问题,识别出一个Pareto前沿,其中平均首达时间的均值和标准差分别变化至多3%和14%,同时实现至多13%的CVaR降低。

英文摘要:

Distributionally robust optimization (DRO) is an effective framework for controlling real-world systems with various uncertainties, typically modeled using distributional uncertainty balls. However, DRO problems often involve infinitely many inequality constraints, rendering exact solutions computationally expensive. In this study, we propose a discrete DRO (DDRO) method that significantly simplifies the problem by reducing it to a single trivial constraint. Specifically, the proposed method utilizes two types of distributional uncertainty balls to reformulate the DDRO problem into a single-layer smooth convex program, significantly improving tractability. Furthermore, we provide practical guidance for selecting the appropriate ball sizes. The original DDRO problem is further reformulated into two optimization problems: one minimizing the mean and standard deviation, and the other minimizing the conditional value at risk (CVaR). These formulations account for the choice of ball sizes, thereby enhancing the practical applicability of the method. The proposed method was applied to a distributionally robust patrol-agent design problem, identifying a Pareto front in which the mean and standard deviation of the mean hitting time varied by up to 3% and 14%, respectively, while achieving a CVaR reduction of up to 13%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑