כתבה
arXiv cs.LG ·
LeanPlan: תכנון אופטימלי עם היריסטיקות LLM והוכחות כלול
LeanPlan: Optimal Planning with LLM-Generated Heuristics and Admissibility Proofs
LeanPlan מציג היריסטיקות LLM עבור תכנון אופטימלי, עם הוכחות כלול של כלולות. המערכת משתמשת ב-GPT-5.6 Sol כדי לייצר היריסטיקות והוכחות כלולות לתכנון אופטימלי.
תקציר מקורי באנגליתarXiv:2610.08246v1 Announce Type: cross Abstract: Frontier large language models (LLMs) can generate heuristic functions that guide search to achieve state-of-the-art performance in satisficing planning, where any plan is acceptable. However, these heuristics are not guaranteed to be admissible and can lead to suboptimal plans. We introduce LeanPlan, the first planning system that finds optimal plans with LLM-generated heuristics whose admissibility is machine-checked. Given a domain description and training tasks, an agentic loop uses planner feedback to iteratively improve a reusable domain-specific heuristic, its admissibility proof and the required domain assumptions. LeanPlan implements the heuristic, its proof and an efficient planner with machine-checked grounding and search in Lean
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית