PEARL: Plan Exploration and Adaptive Reinforcement Learning for Multihop Tool Use
On the map: LLM agents and tool use → Reinforcement learning for LLM agents
Abstract (arXiv)
Large Language Models show great potential with external tools, but face significant challenges in complex, multi-turn tool invocation. They often exhibit weak planning, tool hallucination, erroneous parameter generation, and struggle with robust interaction. To tackle these issues, we present PEARL, a novel framework to enhance LLM planning and execution for sophisticated tool use. PEARL adopts a two-stage approach: an offline phase where the agent explores tools to learn valid usage patterns and failure conditions, and an online reinforcement learning phase. In the online phase, a dedicated Planner is trained via group Relative Policy Optimization (GRPO) with a carefully designed reward function that provides distinct signals for planning quality. Experiments on the ToolHop and T-Eval benchmarks show PEARL significantly outperforms existing methods, achieving a new state-of-the-art success rate of 56.5% on ToolHop while maintaining a low invocation error rate. Our work marks a key advance in addressing the complex planning challenges of tool use, contributing to the development of more robust and reliable LLM-based agents.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 29 of its 33 references that are in the map. First posted on arXiv 28 Jan 2026.
Builds on
29 of 33 references.
Closest ancestors · 2
Same direction, newest first
- 2025ToolRL: Reward is All Tool Learning Needs16 Apr
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Models25 May
Other references · 27
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2023A Survey on Large Language Model based Autonomous Agentscited by 2,203
- 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
- 2023HuggingGPT: Solving AI Tasks with ChatGPT and its Friends in Hugging Facecited by 1,173
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
- 2023Visual ChatGPT: Talking, Drawing and Editing with Visual Foundation Modelscited by 659
- 2023RRHF: Rank Responses to Align Language Models with Human Feedback without tearscited by 454
15 more
- 2023Describe, Explain, Plan and Select: Interactive Planning with Large Language Models Enables Open-World Multi-Task Agentscited by 396
- 2023An Embodied Generalist Agent in 3D Worldcited by 355
- 2023A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesiscited by 350
- 2024ToolACE: Winning the Points of LLM Function Callingcited by 204
- 2022TALM: Tool Augmented Language Modelscited by 197
- 2023RLTF: Reinforcement Learning from Unit Test Feedbackcited by 110
- 2023T-Eval: Evaluating the Tool Utilization Capability of Large Language Models Step by Stepcited by 91
- 2023Making Language Models Better Tool Learners with Execution Feedbackcited by 69
- 2024Tool Learning in the Wild: Empowering Language Models as Automatic Tool Agentscited by 56
- 2025ToolHop: A Query-Driven Benchmark for Evaluating Large Language Models in Multi-Hop Tool Usecited by 48
- 2023TPTU-v2: Boosting Task Planning and Tool Usage of Large Language Model-based Agents in Real-world Systemscited by 39
- 2024Tool-Planner: Task Planning with Clusters across Multiple Toolscited by 32
- 2023Toolink: Linking Toolkit Creation and Using through Chain-of-Solving on Open-Source Modelcited by 29
- 2024ToolPlanner: A Tool Augmented LLM for Multi Granularity Instructions with Path Planning and Feedbackcited by 28
- 2024Tools Fail: Detecting Silent Errors in Faulty Toolscited by 23
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026ToolTree: Efficient LLM Agent Tool Planning via Dual-Feedback Monte Carlo Tree Search and Bidirectional Pruning
- 2025Encouraging Good Processes Without the Need for Good Answers: Reinforcement Learning for LLM Agent Planning
- 2024CATP-LLM: Empowering Large Language Models for Cost-Aware Tool Planning
- 2026Teaching LLMs to Learn Tool Trialing and Execution through Environment Interaction
- 2026PlanBench-XL: Evaluating Long-Horizon Planning of LLM Tool-Use Agents in Large-Scale Tool Ecosystems
- 2025Multi-Agent Tool-Integrated Policy Optimization
- 2025Step-wise Policy for Rare-tool Knowledge (SPaRK): Offline RL that Drives Diverse Tool Use in LLMs
- 2026On Effectiveness and Efficiency of Agentic Tool-calling and RL Training