LLM-KGPlan: Long-Horizon Task Planning via Knowledge-Guided Reasoning
摘要
Long-horizon task planning is essential for robotic autonomy, yet LLM-based agents often generate plans that are logically inconsistent or physically infeasible. We propose a systematic framework that combines rule-guided Chain-of-Thought prompting with knowledge graph (KG)-based symbolic validation. This approach enables agents to decompose complex instructions into coherent subgoals, reason about dependencies, and produce executable action plans while the KG enforces object–action relationships and environmental constraints. Experiments in VirtualHome show that our method raises task success rates from 34% to 78%, substantially outperforming existing LLM-based baselines in both plan quality and execution reliability.