LLM-State: Open World State Representation for Long-horizon Task Planning with Large Language Model
Not on the map. Why?
Abstract (arXiv)
This work addresses the problem of long-horizon task planning with the Large Language Model (LLM) in an open-world household environment. Existing works fail to explicitly track key objects and attributes, leading to erroneous decisions in long-horizon tasks, or rely on highly engineered state features and feedback, which is not generalizable. We propose an open state representation that provides continuous expansion and updating of object attributes from the LLM's inherent capabilities for context understanding and historical action reasoning. Our proposed representation maintains a comprehensive record of an object's attributes and changes, enabling robust retrospective summary of the sequence of actions leading to the current state. This allows continuously updating world model to enhance context understanding for decision-making in task planning. We validate our model through experiments across simulated and real-world task planning scenarios, demonstrating significant improvements over baseline methods in a variety of tasks requiring long-horizon state tracking and reasoning. (VideofootnoteVideo demonstration: urlhttps://youtu.be/QkN-8pxV3Mo.)
Key facts. Cited by 15 papers in the map (data through 14 Oct 2026). Builds on 27 of its 40 references that are in the map. First posted on arXiv 29 Nov 2023.
Builds on
27 of 40 references.
References · 27
- 2023GPT-4 Technical Reportcited by 18,396
- 2023Grounding DINO: Marrying DINO with Grounded Pre-Training for Open-Set Object Detectioncited by 3,332
- 2023RT-2: Vision-Language-Action Models Transfer Web Knowledge to Robotic Controlcited by 3,080
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,348
- 2023PaLM-E: An Embodied Multimodal Language Modelcited by 2,071
- 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,210
- 2022Inner Monologue: Embodied Reasoning through Planning with Language Modelscited by 1,081
- 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,035
- 2022ProgPrompt: Generating Situated Robot Task Plans using Large Language Modelscited by 611
- 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 501
- 2022LLM-Planner: Few-Shot Grounded Planning for Embodied Agents with Large Language Modelscited by 462
- 2018VirtualHome: Simulating Household Activities via Programscited by 415
15 more
- 2023Describe, Explain, Plan and Select: Interactive Planning with Large Language Models Enables Open-World Multi-Task Agentscited by 398
- 2023Recognize Anything: A Strong Image Tagging Modelcited by 309
- 2023ChatGPT for Robotics: Design Principles and Model Abilitiescited by 299
- 2023SayPlan: Grounding Large Language Models using 3D Scene Graphs for Scalable Robot Task Planningcited by 294
- 2023Large Language Models as Commonsense Knowledge for Large-Scale Task Planningcited by 231
- 2023TidyBot: Personalized Robot Assistance with Large Language Modelscited by 221
- 2023REFLECT: Summarizing Robot Experiences for Failure Explanation and Correctioncited by 175
- 2023Task and Motion Planning with Large Language Models for Object Rearrangementcited by 141
- 2023Generalized Planning in PDDL Domains with Pretrained Large Language Modelscited by 139
- 2023Translating Natural Language to Planning Goals with Large-Language Modelscited by 133
- 2023Learning to Model the World with Languagecited by 68
- 2023Errors are Useful Prompts: Instruction Guided Task Programming with Verifier-Assisted Iterative Promptingcited by 46
- 2023Large Language Models as Zero-Shot Human Models for Human-Robot Interactioncited by 30
- 2023Integrating Action Knowledge and LLMs for Task Planning and Situation Handling in Open Worldscited by 26
- 2023Selective Perception: Optimizing State Descriptions with Reinforcement Learning for Language Model Actorscited by 9
Built on by
Citing papers per year: 2024: 2; 2025: 5; 2026: 8.
15 papers.
Sort:
By area:
- 2024AriGraph: Learning Knowledge Graph World Models with Episodic Memory for LLM Agentscited by 102
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMscited by 64
- 2025RefactorBench: Evaluating Stateful Reasoning in Language Agents Through Codecited by 30
- 2024Robi Butler: Multimodal Remote Interaction with a Household Robot Assistantcited by 6
- 2025ViPlan: A Benchmark for Visual Planning with Symbolic Predicates and Vision-Language Modelscited by 5
- 2026Grounded Continuation: A Linear-Time Runtime Verifier for LLM Conversationscited by 3
- 2025Diffusion Models for Reinforcement Learning: Foundations, Taxonomy, and Developmentcited by 2
- 2026LLM-Guided Communication for Cooperative Multi-Agent Reinforcement Learningcited by 2
- 2026From Personas to Plot: Character-Grounded Multi-Agent Story Generation for Long-Form Narrativescited by 2
- 2025Agentic Episodic Controlcited by 1
- 2026Agentic LLM Planning via Step-Wise PDDL Simulation: An Empirical Characterisationcited by 1
- 2026World-Model Collapse as a Phase Transitioncited by 1
3 more
- 2026No Action Without a NOD: A Heterogeneous Multi-Agent Architecture for Reliable Service Agentscited by 0
- 2026STEP: State-Aware Task Estimation and Planning with Multi-Modal LLMs for Human-Robot Collaborationcited by 0
- 2026Bridging Learned Visual Perception and Symbolic Belief-Space Planningcited by 0
- 2026Bridging Learned Visual Perception and Symbolic Belief-Space Planning15 Sep 2026
- 2026STEP: State-Aware Task Estimation and Planning with Multi-Modal LLMs for Human-Robot Collaboration27 Aug 2026
- 2026From Personas to Plot: Character-Grounded Multi-Agent Story Generation for Long-Form Narratives1 Jul 2026
- 2026World-Model Collapse as a Phase Transition30 Jun 2026
- 2026LLM-Guided Communication for Cooperative Multi-Agent Reinforcement Learning18 May 2026
- 2026Grounded Continuation: A Linear-Time Runtime Verifier for LLM Conversations13 May 2026
- 2026No Action Without a NOD: A Heterogeneous Multi-Agent Architecture for Reliable Service Agents12 May 2026
- 2026Agentic LLM Planning via Step-Wise PDDL Simulation: An Empirical Characterisation6 Mar 2026
- 2025Diffusion Models for Reinforcement Learning: Foundations, Taxonomy, and Development14 Oct 2025
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMs11 Sep 2025
- 2025Agentic Episodic Control2 Jun 2025
- 2025ViPlan: A Benchmark for Visual Planning with Symbolic Predicates and Vision-Language Models19 May 2025
- 2026LLM-Guided Communication for Cooperative Multi-Agent Reinforcement Learningcited by 2
- 2026From Personas to Plot: Character-Grounded Multi-Agent Story Generation for Long-Form Narrativescited by 2
- 2025Agentic Episodic Controlcited by 1
- 2026Agentic LLM Planning via Step-Wise PDDL Simulation: An Empirical Characterisationcited by 1
- 2026No Action Without a NOD: A Heterogeneous Multi-Agent Architecture for Reliable Service Agentscited by 0
- 2026From Personas to Plot: Character-Grounded Multi-Agent Story Generation for Long-Form Narratives1 Jul 2026
- 2026LLM-Guided Communication for Cooperative Multi-Agent Reinforcement Learning18 May 2026
- 2026No Action Without a NOD: A Heterogeneous Multi-Agent Architecture for Reliable Service Agents12 May 2026
- 2026Agentic LLM Planning via Step-Wise PDDL Simulation: An Empirical Characterisation6 Mar 2026
- 2025Agentic Episodic Control2 Jun 2025
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMscited by 64
- 2024Robi Butler: Multimodal Remote Interaction with a Household Robot Assistantcited by 6
- 2026Grounded Continuation: A Linear-Time Runtime Verifier for LLM Conversationscited by 3
- 2026Bridging Learned Visual Perception and Symbolic Belief-Space Planningcited by 0
- 2026Bridging Learned Visual Perception and Symbolic Belief-Space Planning15 Sep 2026
- 2026Grounded Continuation: A Linear-Time Runtime Verifier for LLM Conversations13 May 2026
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMs11 Sep 2025
- 2024Robi Butler: Multimodal Remote Interaction with a Household Robot Assistant30 Sep 2024
Similar, not cited
Close in wording, no citation either way
- 2026GAVEL: Graph World Models for Verified and Efficient Long-Horizon LLM Task Planning
- 2026The Horizon Gap: Planning, Memory, Execution, Training, and Evaluation for Long-Horizon LLM Agents
- 2025A Systematic Study of Large Language Models for Task and Motion Planning With PDDLStream
- 2023GG-LLM: Geometrically Grounding Large Language Models for Zero-shot Human Activity Forecasting in Human-Aware Task Planning
- 2026SokoBench: Evaluating Long-Horizon Planning and Reasoning in Large Language Models
- 2026Large-Language-Model-Guided State Estimation for Partially Observable Task and Motion Planning
- 2025Can LLM-Reasoning Models Replace Classical Planning? A Benchmark Study
- 2025On the Limits of Innate Planning in Large Language Models