New 'Procedural Graph' framework helps LLM agents plan multi-step tasks
Researchers introduced Procedural Graphs, a method that encodes step-by-step procedural knowledge as structured graphs rather than leaving agents to infer next actions from raw history. At each decision point, the system pinpoints where the agent is in the graph and generates situational guidance for its next move, while an LLM refiner compares failed and successful runs to update the graph's structure over time. Tests across several datasets, task types and LLMs show the approach outperforms memory-based agent baselines and can even fix flawed manually designed procedures.