什么是混合离散-连续规划的好符号?

Hugging Face Daily Papers 论文

摘要

本文提出“求解器充分符号化”概念,从推理算法视角定义符号的计算有用性,并开发反例引导的符号发明算法,用于混合离散-连续机器人规划,在仿真与真实机器人任务中降低求解成本同时保持解质量与可解释性。

物理世界具有连续的状态空间和动作空间,但机器人规划往往能从混合离散—连续的形式化建模中获益,这类建模显式揭示了接触模式或离散原语动作等组合结构。现有方法通常依赖人工定义的符号集,或从语言监督中推导出的符号,却未探究什么使符号具有计算价值。本文从推断算法的视角定义符号的有用性:一个好的符号应当揭示那些能够简化原始规划问题求解的离散决策。我们首先通过研究有限时域分段仿射系统,引入求解器充分符号化的概念;对于这类系统,求解器充分性可以得到精确刻画。在此基础上,我们提出了一种反例引导的符号发明算法。随后,我们将这一原则扩展至以一般神经网络参数化的能量函数作为优化目标的情形,表明即使在这种情况下,也能从其连续优化景观中归纳出具有求解器充分性的符号。仿真任务和真实机器人任务上的实验表明,所生成的符号在保持解的质量的同时降低了求解成本,并提升了可解释性和可引导性。此外,我们在理论和算法方面的见解有助于解释为何某些人工定义的符号具有计算价值。
查看原文
查看缓存全文

缓存时间: 2026/10/21 22:23

论文页面 - 什么样的符号适合混合离散连续规划?

来源:https://huggingface.co/papers/2610.23010

摘要

用于机器人规划的符号,是通过识别能够简化连续优化问题求解的离散决策来创造的,从而在保持质量的同时降低成本\。

物理世界具有连续的状态空间和动作空间,但机器人规划往往能受益于混合离散-连续形式化方法,这类方法显式呈现接触模式或离散原语动作等组合结构\。现有方法通常依赖人工定义的符号集或从语言监督中推导出的符号,却没有探究什么样的符号在计算上有用\。本文从以推断算法为中心的视角来定义实用性:好的符号应当揭示那些能够简化原始规划问题求解的离散决策\。我们首先通过研究有限时域分段仿射系统 (https://huggingface.co/papers?q=piecewise-affine%20systems),引入求解器充分符号化 (https://huggingface.co/papers?q=solver-sufficient%20symbolization) 的概念;对于这类系统,求解器充分性可以得到精确刻画,我们还开发了一种用于符号创造的反例引导算法 (https://huggingface.co/papers?q=counterexample-guided%20algorithm)\。随后,我们将这一原则扩展到由一般神经网络 (https://huggingface.co/papers?q=neural%20networks) 参数化、作为能量函数 (https://huggingface.co/papers?q=energy%20functions) 的优化目标,为其创造符号,并表明仍然可以从这些目标的连续优化景观 (https://huggingface.co/papers?q=optimization%20landscapes) 中归纳出具有求解器充分性的符号\。仿真和真实机器人任务上的实验表明,所得符号在保持解的质量的同时降低了求解成本,并提升了可解释性和可引导性\。此外,我们在理论和算法方面的见解有助于解释为什么某些人工定义的符号在计算上有用\。

查看 arXiv 页面 (https://arxiv.org/abs/2610.23010)查看 PDF (https://arxiv.org/pdf/2610.23010)项目页面 (https://pyywill.github.io/good-symbols/)添加到收藏集 (https://huggingface.co/login?next=%2Fpapers%2F2610.23010)

在你的智能体中获取这篇论文:

hf papers read 2610\.23010

还没有最新版 CLI?curl \-LsSf https://hf\.co/cli/install\.sh \| bash

引用这篇论文的模型0

没有关联这篇论文的模型

在模型的 README.md 中引用 arxiv.org/abs/2610.23010,即可从此页面链接到该模型\。

引用这篇论文的数据集0

没有关联这篇论文的数据集

在数据集的 README.md 中引用 arxiv.org/abs/2610.23010,即可从此页面链接到该数据集\。

引用这篇论文的 Space0

没有关联这篇论文的 Space

在 Space 的 README.md 中引用 arxiv.org/abs/2610.23010,即可从此页面链接到该 Space\。

收录这篇论文的收藏集0

没有收录这篇论文的收藏集

将这篇论文添加到收藏集 (https://huggingface.co/new-collection),即可从此页面链接到该收藏集\。

相似文章