GRASP: Generating, Revising, and Assessing for Strategic Planning with Agentic AI

Arunabh Srivastava, Mohammad A. Khojastepour, Srimat Chakradhar, Sennur Ulukus


Abstract
Large Language Models (LLMs) typically exhibit a performance profile where reliability degrades as task complexity increases. We address the challenge of generating high-quality natural language executable plans for complex tasks by introducing GRASP, a strategy-aware, multi-stage planning framework. GRASP decouples the planning pipeline across specialized, context-isolated modules: it pre-compiles global macro-guidelines (GenPlan), explores alternative localized strategies within isolated context windows (RevPlan), and independently evaluates trajectories using a multi-criteria discriminator (VerPlan). Empirical evaluations show that GRASP consistently establishes a new state-of-the-art frontier across diverse datasets, yielding substantial accuracy gains over direct LLM planners on Natural Plan Calendar Scheduling (∼12.4%↑), ZebraLogic (∼30.8%↑), and SciBench Math. Crucially, under multi-task scaling—where standard planners suffer immediate performance collapse—GRASP completely flattens the multi-task degradation penalty. In interleaved dual-task environments, GRASP achieves an absolute accuracy gain of up to 16.7% over direct LLM planners. Furthermore, by isolating context and enforcing strict macro-regularization, GRASP outperforms frontier reasoning models (such as GPT-5-mini) by a margin of 14.5%.
Anthology ID:
2026.realm-1.9
Volume:
Proceedings of the Second Workshop for REsearch on Agent Language Models (REALM 2026)
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Ehsan Kamalloo, Nicolas Gontier, Nikolai Rozanov, Maryam Hashemzadeh, Akhil Arora
Venues:
REALM | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
109–132
Language:
URL:
https://aclanthology.org/2026.realm-1.9/
DOI:
Bibkey:
Cite (ACL):
Arunabh Srivastava, Mohammad A. Khojastepour, Srimat Chakradhar, and Sennur Ulukus. 2026. GRASP: Generating, Revising, and Assessing for Strategic Planning with Agentic AI. In Proceedings of the Second Workshop for REsearch on Agent Language Models (REALM 2026), pages 109–132, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
GRASP: Generating, Revising, and Assessing for Strategic Planning with Agentic AI (Srivastava et al., REALM 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.realm-1.9.pdf