RE-Searcher: Robust Agentic Search with Goal-oriented Planning and Self-reflection

TL;DR

RE-Searcher combines goal-oriented planning and self-reflection, achieving state-of-the-art robustness and accuracy in complex search environments.

cs.CL 🔴 Advanced 2025-09-30 55 views
Daocheng Fu Jianbiao Mei Licheng Wen Xuemeng Yang Cheng Yang Rong Wu Tao Hu Siqi Li Yufan Shen Xinyu Cai Pinlong Cai Botian Shi Yong Liu Yu Qiao
Large Language Models Search Augmentation Goal Planning Self-Reflection Robustness

Key Findings

Methodology

This work designs RE-Searcher, a search agent integrating explicit goal setting, structured search actions, and GPT-4-based reflection. During search, the model explicitly states its goal, generates queries, retrieves information, and uses GPT-4 to evaluate whether results meet the goal. The training employs multi-turn iterative procedures with format and factual rewards, optimized via Group Relative Policy Optimization (GRPO). The approach ensures the model maintains goal alignment and improves robustness against noisy signals, validated through extensive experiments on datasets like NQ, HotpotQA, and TriviaQA. Results demonstrate superior accuracy and resilience, especially under external disturbances.

Key Results

  • On in-domain datasets, RE-Searcher achieves an average Exact Match (EM) score of 0.449 with Qwen2.5-7B, outperforming all baselines by 0.14 points, and shows consistent improvements across multiple out-of-domain datasets.
  • In noisy environments, the model maintains higher accuracy, with error rates reduced by over 15%, confirming the effectiveness of the self-reflection mechanism.
  • Ablation studies reveal that removing the reflection reward decreases performance by approximately 0.05, emphasizing its critical role in robustness. The reflection consistency score improves by 0.1 with the reward, indicating better self-assessment.

Significance

This research addresses the fragility of existing search-augmented models in complex, noisy environments. By integrating explicit goal setting and GPT-4-based self-reflection, it significantly enhances robustness and reliability, paving the way for autonomous agents capable of sustained, accurate reasoning in real-world scenarios. The approach offers a new paradigm for building resilient AI systems that can adaptively correct errors, reducing dependence on static knowledge bases and improving trustworthiness in critical applications.

Technical Contribution

The paper introduces a novel framework combining goal-oriented planning, structured search actions, and GPT-4-driven reflection supervision. It innovatively employs multi-turn structured prompts and reinforcement learning with GRPO to optimize the search and reflection policies. The explicit integration of a GPT-4 judge for reflection supervision is a key technical novelty, enabling the model to learn accurate self-assessment. The quantification of environment complexity's impact on search behavior and the systematic validation of robustness improvements constitute significant technical advances, opening new avenues for autonomous reasoning systems.

Novelty

This work is the first to systematically combine explicit goal setting with GPT-4-based self-reflection in a search agent, directly addressing the fragility caused by environmental complexity. Unlike previous reactive retrieval methods, RE-Searcher proactively strategizes and self-corrects, setting a new standard for robustness in knowledge-intensive tasks. Its integration of reinforcement learning with structured multi-turn interactions and external judgment marks a significant innovation in the field.

Limitations

  • Despite improvements, the model still struggles under extreme noise conditions where reflection judgments may fail, leading to potential errors.
  • Training requires extensive annotated interaction trajectories, which are computationally expensive and limit scalability.
  • Dependence on GPT-4 as the reflection judge introduces latency and cost issues, necessitating future lightweight alternatives.

Future Work

Future research will explore multi-modal extensions, integrating visual and auditory information to enhance decision-making. Efforts will focus on reducing computational costs, developing lightweight reflection modules, and enabling continuous online learning. Additionally, extending the framework to multi-agent systems and long-term autonomous reasoning tasks will be key directions, aiming to create more adaptable, self-improving AI agents.

AI Executive Summary

In the rapidly evolving field of knowledge-intensive AI, large language models (LLMs) like GPT have demonstrated remarkable capabilities in question answering and reasoning. However, their deployment in real-world scenarios faces significant hurdles, including knowledge cutoffs, hallucinations, and limited interaction modalities. To address these challenges, recent approaches have augmented LLMs with external search engines, enabling models to retrieve relevant information dynamically. Yet, this introduces new problems: the search environment's complexity can cause fragile interactions, where small query variations lead to divergent, often erroneous, results. This fragility hampers the reliability of such systems, especially in noisy or unpredictable settings.

Inspired by human cognitive processes—where goal-setting and self-evaluation are crucial—this paper introduces RE-Searcher, a novel search agent that combines explicit goal-oriented planning with self-reflection. During each search iteration, the agent explicitly states its search goal, generates targeted queries, and retrieves evidence from external sources. It then employs GPT-4 as a judge to evaluate whether the retrieved information satisfies the goal, guiding subsequent actions. This structured approach creates a feedback loop that enhances robustness, allowing the agent to correct errors and avoid misleading cues.

The authors employ reinforcement learning, specifically Group Relative Policy Optimization (GRPO), to train the model to perform these structured interactions effectively. Extensive experiments across multiple datasets, including NQ, HotpotQA, and TriviaQA, demonstrate that RE-Searcher achieves state-of-the-art performance, with an average EM score of 0.449 on the 7B model, outperforming existing methods by significant margins. The model also exhibits strong resilience to external noise, maintaining high accuracy even under perturbations.

This work marks a significant step forward in autonomous AI reasoning, providing a framework that balances goal-directed search with self-corrective reflection. Its implications extend to building more reliable, adaptable, and intelligent systems capable of operating in complex, dynamic environments. Nevertheless, challenges remain, such as reducing computational costs and improving performance under extreme noise conditions. Future directions include multi-modal integration, online learning, and broader application scenarios, promising a more autonomous and trustworthy AI ecosystem.

Deep Dive

Abstract

Large language models (LLMs) excel at knowledge-intensive question answering and reasoning, yet their real-world deployment remains constrained by knowledge cutoff, hallucination, and limited interaction modalities. Augmenting LLMs with external search tools helps alleviate these issues, but it also exposes agents to a complex search environment in which small, plausible variations in query formulation can steer reasoning into unproductive trajectories and amplify errors. We present a systematic analysis that quantifies how environmental complexity induces fragile search behaviors and, in turn, degrades overall performance. To address this challenge, we propose a simple yet effective approach to instantiate a search agent, RE-Searcher. During search, RE-Searcher explicitly articulates a concrete search goal and subsequently reflects on whether the retrieved evidence satisfies that goal. This combination of goal-oriented planning and self-reflection enables RE-Searcher to resist spurious cues in complex search environments and perform robust search. Extensive experiments show that our method improves search accuracy and achieves state-of-the-art results. Perturbation studies further demonstrate substantial resilience to noisy or misleading external signals, mitigating the fragility of the search process. We believe these findings offer practical guidance for integrating LLM-powered agents into more complex interactive environments and enabling more autonomous decision-making.

cs.CL