LEAP & LEAN: Look-ahead Planning and Agile Navigation for LLM Agents

Nikhil Verma, Manasa Bharadwaj


Abstract
Foundational models endowed with emergent abilities are increasingly deployed as autonomous agents to navigate intricate environments. Despite their capability to comprehend human intentions, even when paired with reasoning traces, they struggle to achieve robust autonomy. In this work, we introduce **LEAP & LEAN**, a novel paradigm designed to enhance the performance of Large Language Models (LLMs) as autonomous agents. LEAP employs look-ahead planning to refine action selection, while LEAN streamlines navigation through agile prompt construction, enabling more efficient task completion. Together, LEAP & LEAN address the explore-exploit dilemma, fostering optimal decision-making and improving task performance. We evaluate our framework across diverse, multi-faceted task-oriented domains (WebShop, ALFWorld, and TravelPlanner) using both proprietary and open-source LLM agents. Notably, without any fine-tuning, our framework outperforms agents trained via imitation learning, reinforcement learning, and reasoning-based approaches. Our findings underscore the importance of action and prompt curation to create robust and efficient fully autonomous LLM agents.
Anthology ID:
2025.acl-industry.64
Volume:
Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 6: Industry Track)
Month:
July
Year:
2025
Address:
Vienna, Austria
Editors:
Georg Rehm, Yunyao Li
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
896–933
Language:
URL:
https://preview.aclanthology.org/mtsummit-25-ingestion/2025.acl-industry.64/
DOI:
10.18653/v1/2025.acl-industry.64
Bibkey:
Cite (ACL):
Nikhil Verma and Manasa Bharadwaj. 2025. LEAP & LEAN: Look-ahead Planning and Agile Navigation for LLM Agents. In Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 6: Industry Track), pages 896–933, Vienna, Austria. Association for Computational Linguistics.
Cite (Informal):
LEAP & LEAN: Look-ahead Planning and Agile Navigation for LLM Agents (Verma & Bharadwaj, ACL 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/mtsummit-25-ingestion/2025.acl-industry.64.pdf