A Hierarchical Error-Corrective Graph Framework for Autonomous Agents with LLM-Based Action Generation
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
We propose a Hierarchical Error-Corrective Graph FrameworkforAutonomousAgentswithLLM-BasedActionGeneration(HECG),whichincorporates three core innovations: (1) Multi-Dimensional Transferable Strategy (MDTS): by integrating task quality metrics (Q), confidence/cost metrics (C), reward metrics (R), and LLM-based semantic reasoning scores (LLM-Score), MDTS achieves multi-dimensional alignment between quantitative performance and semantic context, enabling more precise selection of high-quality candidate strate gies and effectively reducing the risk of negative transfer. (2) Error Matrix Classification (EMC): unlike simple confusion matrices or overall performance metrics, EMC provides structured attribution of task failures by categorizing errors into ten types, such as Strategy Errors (Strategy Whe) and Script Parsing Errors (Script-Parsing-Error), and decomposing them according to severity, typical actions, error descriptions, and recoverability. This allows precise analysis of the root causes of task failures, offering clear guidance for subsequent error correction and strategy optimization rather than relying solely on overall success rates or single performance metrics. (3) Causal-Context Graph Retrieval (CCGR): to enhance agent retrieval capabilities in dynamic task environments, we construct graphs from historical states, actions, and event sequences, where nodes store executed actions, next-step actions, execution states, transferable strategies, and other relevant information, and edges represent causal dependencies such as preconditions for transitions between nodes. CCGR identifies subgraphs most relevant to the current task context, effectively capturing structural relationships beyond vector similarity, allowing agents to fully leverage contextual information, accelerate strategy adaptation, and improve execution reliability in complex, multi-step tasks.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 25 of its 34 references that are in the map. First posted on arXiv 9 Mar 2026.
Builds on
25 of 34 references.
References · 25
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,348
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,191
- 2020REALM: Retrieval-Augmented Language Model Pre-Trainingcited by 2,141
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,360
- 2022Inner Monologue: Embodied Reasoning through Planning with Language Modelscited by 1,081
- 2022A Generalist Agentcited by 808
- 2022ProgPrompt: Generating Situated Robot Task Plans using Large Language Modelscited by 611
- 2016Hierarchical Deep Reinforcement Learning: Integrating Temporal Abstraction and Intrinsic Motivationcited by 286
13 more
- 2017Neural Episodic Controlcited by 151
- 2017Behavior Trees in Robotics and AI: An Introductioncited by 107
- 2016Model-Free Episodic Controlcited by 102
- 2023CoPAL: Corrective Planning of Robot Actions with Large Language Modelscited by 40
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approachescited by 20
- 2024LLM-as-BT-Planner: Leveraging LLMs for Behavior Tree Generation in Robot Task Planningcited by 19
- 2025SafePlan: Leveraging Formal Logic and Chain-of-Thought Reasoning for Enhanced Safety in LLM-based Robotic Task Planningcited by 11
- 2024InteLiPlan: An Interactive Lightweight LLM-Based Planner for Domestic Robot Autonomycited by 5
- 2023DREAM: Decentralized Real-time Asynchronous Probabilistic Trajectory Planning for Collision-free Multi-Robot Navigation in Cluttered Environmentscited by 3
- 2025LLM-Based Generalizable Hierarchical Task Planning and Execution for Heterogeneous Robot Teams with Event-Driven Replanningcited by 3
- 2024Enhancing Robustness in Language-Driven Robotics: A Modular Approach to Failure Reductioncited by 2
- 2025Grounding Language Models with Semantic Digital Twins for Robotic Planningcited by 2
- 2025SDA-PLANNER: State-Dependency Aware Adaptive Planner for Embodied Task Planningcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Experience Memory Graph: One-Shot Error Correction for Agents
- 2026Error-Propagation Modeling for Failure Attribution in LLM-Based Multi-Agent Systems
- 2025CORRECT: COndensed eRror RECognition via knowledge Transfer in multi-agent systems
- 2026Agent Error Dataset: Scaling 50,000 Error--Diagnosis Pairs for Failure Analysis and Error-Aware Post-Training
- 2026Leveraging Trajectory Graphs for Pre-Execution Error Diagnosis in Agentic LLM Systems
- 2025Aegis: Automated Error Generation and Attribution for Multi-Agent Systems
- 2026Atomic Task Graph: A Unified Framework for Agentic Planning and Execution
- 2026Towards Self-Improving Error Diagnosis in Multi-Agent Systems