Tape Tool Guided Adaptive Planning

Improve LLM agents operating under strict feasibility constraints (budget limits, tool usage caps) by separating planning from execution. Generate multiple candidate plans, merge into plan graph, then use external solver (ILP) to find optimal feasible path. Constrained decoding forces execution of planned actions, eliminating sampling errors. Adaptive replanning handles observation surprises. Achieves 21+ pp improvements on constrained tasks vs. ReAct.

adu2021 Updated 7 repo stars

File contents

adu2021/skillxiv commit 0d53d3e273

Frequently asked questions

npx get-skill add adu2021/tape-tool-guided-adaptive-planning