arXiv:2507.17572cs.RO2025-07被引 4

用核方法实现可保证的全局最优控制,突破传统优化瓶颈。

Sampling-Based Global Optimal Control and Estimation via Semidefinite Programming

  • 基于核平方和框架,将非多项式问题转化为可解形式
  • 在机器人定位中达到与启发式方法相当甚至更优的精度
  • 结合局部求解器,高效求解高维黑箱模拟器轨迹优化

全局优化在过去几十年因理论基础和高效数值算法的发展而受到关注。近年来,核平方和(KernelSOS)提供了一个强大理论框架,融合核方法的表达能力与平方和(SOS)优化的保证性。本文将KernelSOS从理论推向实践,应用于具有挑战性的控制与机器人问题。我们识别并解决了实际应用中的关键问题:重启策略、超参数系统校准、极小值恢复方法,以及与快速局部求解器的结合。作为概念验证,将KernelSOS应用于机器人定位任务,其性能可与依赖启发式和手工重构为多项式的现有SOS方法相媲美。即使在轨迹优化的高维、非参数设置下,且模拟器被视为黑箱时,我们仍能通过与快速局部求解器结合,发现更高品质解,且不增加整体运行时间。

原文摘要 · Abstract (English)

Global optimization has gained attraction over the past decades, thanks to the development of both theoretical foundations and efficient numerical routines. Among recent advances, Kernel Sum of Squares (KernelSOS) provides a powerful theoretical framework, combining the expressivity of kernel methods with the guarantees of SOS optimization. In this paper, we take KernelSOS from theory to practice and demonstrate its use on challenging control and robotics problems. We identify and address the practical considerations required to make the method work in applied settings: restarting strategies, systematic calibration of hyperparameters, methods for recovering minimizers, and the combination with fast local solvers. As a proof of concept, the application of KernelSOS to robot localization highlights its competitiveness with existing SOS approaches that rely on heuristics and handcrafted reformulations to render the problem polynomial. Even in the high-dimensional, non-parametric setting of trajectory optimization with simulators treated as black boxes, we demonstrate how KernelSOS can be combined with fast local solvers to uncover higher-quality solutions without compromising overall runtimes.

全局优化核方法控制SOS

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。