mlsanityData to 7 Oct 2026

SGG-ReflAct: Sub-Goal Guided ReflAct with Structured Planning for Reliable Long-Horizon Reasoning

arXiv 2609.34548 ↗First posted 28 Sep 2026cs.AIcited by 0

On the map: LLM reasoning → Reasoning for agents, planning and code also fits: Test-time compute and efficient thinking

Abstract (arXiv)

Recent advances in reasoning backbones have empowered large language model (LLM)agentstotackle complex, multi-step tasks. However, as reasoning horizons grow, inconsistent internal beliefs induce intermediate errors that cause agents to drift from their goals. This limitation also persists in REFLACT, which reflects only on the end-goal at each step without explicitly considering intermediate sub goals. To address this problem, we propose SGG-ReflAct (Sub-Goal Guided Re flAct), a reasoning backbone that integrates sub-goals generated through a single path LLM planner into the reflection process. We further extend this framework to BeamSGG-ReflAct, which replaces the single-path planner with a beam search based LLM planner for structured plan exploration. We run experiments on ALF World, ScienceWorld, and Jericho with multiple LLM models. SGG-ReflAct out performs REFLACT in nearly all settings, achieving best success rate gains of 14.9 percentage points on ALFWorld and 8.0 percentage points on ScienceWorld with Llama-3.1-8B-Instruct. Our experimental analysis shows that SGG-ReflAct re duces hallucinated actions and achieves its largest gains on procedurally ordered tasks. Furthermore, experimental results with BeamSGG-ReflAct show that the backbone's effectiveness depends on plan quality: explicitly specifying the re quired operations recovers gains that plan searching alone cannot achieve. These results demonstrate that SGG-ReflAct offers a practical and highly effective rea soning backbone, enabling LLM agents to achieve reliable performance in com plex, long-horizon tasks through easy integration.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 34 of its 39 references that are in the map. First posted on arXiv 28 Sep 2026.

Builds on

34 of 39 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025PlanU: Large Language Model Reasoning through Planning under Uncertainty21 Oct
  2. 2025Pre-Act: Multi-Step Planning and Reasoning Improves Acting in LLM Agents15 May
  3. 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Models6 Oct
  4. 2023Reason for Future, Act for Now: A Principled Framework for Autonomous LLM Agents with Provable Sample Efficiency29 Sep
  5. 2023SwiftSage: A Generative Agent with Fast and Slow Thinking for Complex Interactive Tasks27 May
  6. 2023Reasoning with Language Model is Planning with World Model24 May

Other references · 28

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2024The Llama 3 Herd of Modelscited by 14,192
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  5. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  6. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
  7. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  8. 2023A Survey on Large Language Model based Autonomous Agentscited by 2,203
  9. 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,143
  10. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
  11. 2023ExpeL: LLM Agents Are Experiential Learnerscited by 814
  12. 2023CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquingcited by 751
16 more
  1. 2024AgentBoard: An Analytical Evaluation Board of Multi-turn LLM Agentscited by 319
  2. 2018TextWorld: A Learning Environment for Text-based Gamescited by 304
  3. 2022ScienceWorld: Is your Agent Smarter than a 5th Grader?cited by 298
  4. 2023Self-Evaluation Guided Beam Search for Reasoningcited by 195
  5. 2024Trial and Error: Exploration-Based Trajectory Optimization for LLM Agentscited by 194
  6. 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Taskscited by 190
  7. 2019Interactive Fiction Games: A Colossal Adventurecited by 165
  8. 2025Dynamic Cheatsheet: Test-Time Learning with Adaptive Memorycited by 146
  9. 2024Mutual Reasoning Makes Smaller LLMs Stronger Problem-Solverscited by 137
  10. 2024RAP: Retrieval-Augmented Planning with Contextual Memory for Multimodal LLM Agentscited by 80
  11. 2024Agent Planning with World Knowledge Modelcited by 66
  12. 2025MPO: Boosting LLM Agents with Meta Plan Optimizationcited by 36
  13. 2025ReflAct: World-Grounded Decision Making in LLM Agents via Goal-State Reflectioncited by 30
  14. 2025ReAcTree: Hierarchical LLM Agent Trees with Control Flow for Long-Horizon Task Planningcited by 10
  15. 2026TAPE: Tool-Guided Adaptive Planning and Constrained Execution in Language Model Agentscited by 4
  16. 2025Reflect before Act: Proactive Error Correction in Language Modelscited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025From Implicit Exploration to Structured Reasoning: Leveraging Guideline and Refinement for LLMs
  2. 2024Thinking Forward and Backward: Effective Backward Planning with Large Language Models
  3. 2026SokoBench: Evaluating Long-Horizon Planning and Reasoning in Large Language Models
  4. 2026GAVEL: Graph World Models for Verified and Efficient Long-Horizon LLM Task Planning
  5. 2025SPIRAL: Symbolic LLM Planning via Grounded and Reflective Search
  6. 2026Why Reasoning Fails to Plan: A Planning-Centric Analysis of Long-Horizon Decision Making in LLM Agents
  7. 2025Mission Impossible: Feedback-Guided Dynamic Interactive Planning for Improving Reasoning on LLMs
  8. 2024Chasing Progress, Not Perfection: Revisiting Strategies for End-to-End LLM Plan Generation