arXiv cs.AI 发布于 10/09 12:00

Learning How to Search for Plans with Exponentially Less Space

(翻译)学习如何以指数级更少空间搜索计划

查看原文

资讯摘要

Abstract page for arXiv paper 2610.10954: Learning How to Search for Plans with Exponentially Less Space

AI 摘要

这篇 arXiv 论文提出用索引策略学习搜索控制,以减少规划搜索所需空间。作者引入 choose 规则和结构化终止证明,使深度优先过程可在多项式空间中找计划,时间主要随选择深度增长,并在 IPC 2023 Learning Track 等测试中取得较好结果。

AI 问答

这篇论文主要解决什么问题?

论文关注启发式规划搜索可能需要存储指数级状态的问题,提出学习搜索控制策略,以在不保存访问状态列表的情况下用多项式空间寻找计划。

论文提出的关键机制是什么?

作者使用带寄存器和模式的索引策略,并加入 choose 规则来装载对象和标记回溯点;结构化终止可保证执行长度受对象数量的多项式界限制。

实验结果如何?

使用学习到的策略,该过程在 IPC 2023 Learning Track 和 Autoscale Agile 套件的 1,890 个测试任务中解决了 1,709 个,多数在 1 秒和 100 MiB 内完成。

打开原文

更多资讯

Superfluid 创始人:我为何要离开加密领域金色财经 · 10/08 10:25StoreBench: A Live-Commerce Environment for Evaluating and Training Autonomous Operator AgentsarXiv cs.AI · 10/09 12:00鸿蒙版本的小小机器人APP开放源码啦人人都是产品经理 · 10/08 10:30Windows 迎来 AI 时代最大更新,拉来黄仁勋跟 Mac 宣战爱范儿 / APPSO · 10/08 16:15至简动力冯宗宝:在间隙仅 0.5 毫米的真实场景下,实现机器人造机器人 | IROS 2026雷峰网 · 10/08 14:37正行创新亮相APRCE 2026,发布全球首个零售物理智能24/7服务解决方案量子位 · 10/08 20:43Speaking the Navigator's Language: Trajectory-Grounded Instruction Translation for Frozen Aerial VLN AgentsarXiv cs.AI · 10/09 12:00那些逃避升职的年轻人:提拔我?你可拉倒吧!果壳网 · 10/08 23:15Grok Bot免费Opus 5.5直连 第三方模型付费墙被砸开金色财经 · 10/09 10:05美联储9月FOMC会议纪要(全文公布)金色财经 · 10/08 21:20AI数学超级智能大爆炸:加密行业的密码锁还安全吗?金色财经 · 10/08 14:15美国男子因利用 AI 生成音乐和机器人账号欺诈播放被判 18 个月Solidot · 10/08 21:19AI让数学再也回不去那个旧世界了。人人都是产品经理 · 10/08 10:57Humanize: Judgement Engineering for Agentic CodingarXiv cs.AI · 10/08 12:00Share GPU clusters across teams with isolation and fairness using Amazon SageMaker HyperPodAWS Machine Learning Blog · 10/09 00:20加密货币如何从根本上重塑金融体系金色财经 · 10/08 14:58全球最大独立 AI 原生影视公司,要打造「AI 版 Disney」爱范儿 / APPSO · 10/09 12:00从开源清理工具到付费 Mac 应用,用户教会了我如何做产品:Mole少数派 · 10/08 16:10【万字】AI 原生怎么搭建?工具、流程、组织与评价权人人都是产品经理 · 10/08 09:22孙宇晨应战CZ健身之约:一年塑形请所有人监督金色财经 · 10/08 17:53如何看待当前的AI泡沫?大佬们吵翻了金色财经 · 10/08 14:12Token 用不完很焦虑?这是病,得治!人人都是产品经理 · 10/08 15:18一句话上线产品 AI自主支付还有多远?金色财经 · 10/08 18:062万亿美元估值靠什么撑?Anthropic 核心技术负责人:蒸馏会毁掉前沿研发,中美 AI 竞赛不会单边暂停InfoQ 中文 · 10/08 22:10设计系统负责人的语义生长:在1个组件的2个场景上练习核对人人都是产品经理 · 10/08 12:2936氪首发|「闹翻天PLAYFULLY」获青山资本投资,为世界造一张“中国球星卡”36氪 · 10/09 10:00Grayscale解读智能体趋势:更便宜的AI 更多算力需求金色财经 · 10/09 12:02美股能抵押了:链上借贷的闭环还差几环金色财经 · 10/08 21:32Socio-Foundation: A Model for Generalizable Individual Behavior Simulation via Hierarchical Capability DistillationarXiv cs.AI · 10/08 12:00零广告预算的存量运营思考,医美机构私密科室单月突破100万业绩人人都是产品经理 · 10/08 09:11