Skip to content
Planning anything with rigor: general-purpose zero-shot planning with llm-based formalized programming episode artwork

May 28, 2025 19 min

Planning anything with rigor: general-purpose zero-shot planning with llm-based formalized programming

from Best AI papers explained Hosted by Enoch H. Kang

This document introduces LLMFP, a framework for using Large Language Models (LLMs) to solve complex planning tasks by converting them into optimization problems solvable by formal planners like SMT solvers. It details the five-step process of LLMFP, which involves LLMs defining the problem, formulating variables, generating code, formatting results, and performing self-assessment and modification. The paper presents experimental results across nine diverse planning problems, demonstrating LLMFP's superior performance and zero-shot generalization capability compared to existing LLM-based approaches, highlighting its robustness to task variations and the effectiveness of its individual components. While acknowledging limitations in handling ambiguous descriptions and extremely large problem spaces, the authors propose LLMFP as a promising general-purpose framework for rigorous planning with LLMs.

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

Planning anything with rigor: general-purpose zero-shot planning with llm-based formalized programming

0:00 19:55

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Best AI papers explained?

This episode is 19 minutes long.

When was this Best AI papers explained episode published?

This episode was published on May 28, 2025.

Can I download this Best AI papers explained episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.