ChatHTN: Interleaving Approximate (LLM) and Symbolic HTN Planning
Not on the map. Why?
Abstract (arXiv)
We introduce ChatHTN, a Hierarchical Task Network (HTN) planner that combines symbolic HTN planning techniques with queries to ChatGPT to approximate solutions in the form of task decompositions. The resulting hierarchies interleave task decompositions generated by symbolic HTN planning with those generated by ChatGPT. Despite the approximate nature of the results generates by ChatGPT, ChatHTN is provably sound; any plan it generates correctly achieves the input tasks. We demonstrate this property with an open-source implementation of our system.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 4 of its 22 references that are in the map. First posted on arXiv 17 May 2025.
Builds on
4 of 22 references.
References · 4
- 2023Task and Motion Planning with Large Language Models for Object Rearrangementcited by 141
- 2024LLMs Still Can't Plan; Can LRMs? A Preliminary Evaluation of OpenAI's o1 on PlanBenchcited by 94
- 2024Planning in Strawberry Fields: Evaluating and Improving the Planning and Scheduling Capabilities of LRM o1cited by 17
- 2025A Roadmap to Guide the Integration of LLMs in Hierarchical Planningcited by 7
Built on by
Citing papers per year: 2025: 4; 2026: 3.
7 papers.
- 2025ReAcTree: Hierarchical LLM Agent Trees with Control Flow for Long-Horizon Task Planningcited by 12
- 2025ELHPlan: Efficient Long-Horizon Task Planning for Multi-Agent Collaborationcited by 3
- 2025Online Learning of HTN Methods for integrated LLM-HTN Planningcited by 1
- 2026Agents in the Large: Perception-Centered Architecture for Persistent Agentscited by 1
- 2025Towards a General Framework for HTN Modeling with LLMscited by 0
- 2026Hierarchical Task Network Planning with LLM-Generated Heuristicscited by 0
- 2026HTN Planning as a Coordination Layer for Multi-Server MCP Tool Orchestrationcited by 0
- 2026HTN Planning as a Coordination Layer for Multi-Server MCP Tool Orchestration27 Sep 2026
- 2026Agents in the Large: Perception-Centered Architecture for Persistent Agents31 Aug 2026
- 2026Hierarchical Task Network Planning with LLM-Generated Heuristics8 May 2026
- 2025Towards a General Framework for HTN Modeling with LLMs22 Nov 2025
- 2025Online Learning of HTN Methods for integrated LLM-HTN Planning17 Nov 2025
- 2025ReAcTree: Hierarchical LLM Agent Trees with Control Flow for Long-Horizon Task Planning4 Nov 2025
- 2025ELHPlan: Efficient Long-Horizon Task Planning for Multi-Agent Collaboration29 Sep 2025