Researchers introduce GRASP, a strategy-aware, multi-stage planning framework designed to generate high-quality natural language executable plans for complex tasks by decoupling the pipeline into specialized modules. The system pre-compiles global macro-guidelines via GenPlan, explores localized strategies through RevPlan, and evaluates trajectories using a multi-criteria discriminator called VerPlan.
- GRASP establishes a new state-of-the-art frontier across diverse datasets, yielding accuracy gains of ~12.4% on Natural Plan Calendar Scheduling and ~30.8% on ZebraLogic over direct LLM planners.
- The framework flattens the multi-task degradation penalty seen in standard planners, achieving an absolute accuracy gain of up to 16.7% in interleaved dual-task environments.
- By isolating context and enforcing strict macro-regularization, GRASP outperforms frontier reasoning models like GPT-5-mini by a margin of 14.5%.
GRASP addresses the reliability degradation of LLMs as task complexity increases, offering a robust solution for complex planning scenarios where traditional methods fail.