什么是混合离散-连续规划的好符号?
摘要
本文提出“求解器充分符号化”概念,从推理算法视角定义符号的计算有用性,并开发反例引导的符号发明算法,用于混合离散-连续机器人规划,在仿真与真实机器人任务中降低求解成本同时保持解质量与可解释性。
查看缓存全文
缓存时间: 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),即可从此页面链接到该收藏集\。
相似文章
从求解器反馈到忠实计划:基于多角色强化学习的符号规划
本文提出了一种利用求解器反馈的多角色强化学习框架,用于将自然语言转换为PDDL规范以进行符号规划,与现有方法相比,提高了成功率和忠实度。
立场:神经约束推理中的经认证正确性需要符号集成
本文立场论文主张,对于约束满足问题的神经求解器,必须优先考虑符号集成以确保可证明的正确性,特别是在分布偏移下,并以数独为例。
滑块拼图中大语言模型内在规划能力的可验证效率极限
提出一个可验证框架,将LLM在滑块拼图上的原生规划能力分解为成功加权规划效率(SPE=R×Q×E),通过轨迹回放与认证最优解量化执行可靠性、规划协调性与动作经济性,揭示长视野规划的局限。
用于感知任务规划的完全可微分神经软符号框架
一个完全可微分的神经软符号框架在单个计算图中集成视觉感知和任务规划,在Blocksworld和PlanBench等基准测试中实现更高的成功率并减少计算量。
迈向可靠且鲁棒的LLM规划:符号反馈驱动的迭代自我改进框架
本文提出了一种符号反馈驱动的迭代自我改进框架,以提高大语言模型在长周期规划任务中的鲁棒性和可靠性。该方法利用自然语言提示、符号验证器和计划识别器来增强可行性与正确性。