AtomSD: Procedural Atom-Guided Self-Distillation for LLM Agents
Authors: Bohan Yu, Pengfei Cao, Kai Tian, Chen Han, Shi-Yang Li, Chenxi Zhou, Junlin Liu, Cao Liu, Ke Zeng, Jun Zhao, Kang Liu
Organizations: School of Advanced Interdisciplinary Sciences, University of Chinese Academy of Sciences · The Key Laboratory of Cognition and Decision Intelligence for Complex Systems, Institute of Automation, Chinese Academy of Sciences · School of Artificial Intelligence, University of Chinese Academy of Sciences · Meituan
Large language models (LLMs) possess broad factual knowledge and strong reasoning capabilities, but solving complex tasks also requires procedural knowledge about how to act. Existing approaches often represent procedural knowledge through trajectories or bundled skills, limiting flexible reuse across interaction histories. This paper introduces Procedural Atoms, fine-grained and independently applicable units that represent Intent, When, Do, and Avoid guidance. Building on this representation, we propose AtomSD, an Atom-guided Self-Distillation framework in which the learner continually extracts Procedural Atoms from its own successful trajectories and distills them into the evolving policy through Atom-conditioned supervision and task-reward optimization. Comprehensive experiments show that AtomSD consistently outperforms strong reward-based and distillation methods, exceeding the state-of-the-art baseline by up to 9.31 points in average performance. Further analyses demonstrate that the proposed Procedural Atoms provide effective guidance, highlighting the value of atom-level procedural knowledge for policy learning.
Figures & tables
Figure 1: Procedural Atoms enable fine-grained reuse and composition of procedural knowledge.
Figure 2: Overview of AtomSD. Procedural Atoms are continually abstracted from the student’s own successful trajectories and distilled back into the evolving policy through Atom-guided self-distillation.
Table 1: Main results across four benchmarks. denotes methods requiring no additional training; denotes methods that update model parameters. Higher is better in every column. Avg. is the average of the six reported scores; green arrows ( ↑ ) indicate our absolute gains over the highest baseline Avg. within each backbone. Best , Second-best , and Third-best scores are highlighted within each backbone.
Figure 4Figure 5
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
Benchmark
Task characteristics
Task types
Training
Evaluation
ALFWorld
Household interaction with object search, navigation, and prerequisite-aware manipulation
6 families
3,553
140 seen / 134 unseen
ScienceWorld
Multi-step scientific experimentation involving transformations, measurement, circuits, and biological reasoning
30 types
3,592
194 seen / 211 unseen
WebShop
Interactive product search, attribute matching, option selection, and purchase
Open-ended
10,587
200 test
StableToolBench
Multi-turn tool use involving API selection, parameterization, and execution
3 groups
10,129
169 solvable
Total
27,861
1,048
Appendix
Table 2: Dataset characteristics and task counts used for training and evaluation.
Parameter
Setting
Shared training settings
Backbones
Qwen3.5-4B / Qwen3.5-9B
Tasks per iteration
48 (12 per benchmark)
Rollouts per task
4
Optimization mini-batch
12 tasks / 48 trajectories
Optimization epochs
1
Appendix
Table 3: Shared training hyperparameters and AtomSD-specific settings.
Method
GRPO reward loss
Distillation weight
Teacher update
Distillation configuration
GRPO
Yes
—
—
Task-reward optimization only.
OPSD
No
1.0
Fixed
Sampled-token reverse-KL surrogate with successful same-task demonstrations.
GRPO+OPSD
Yes
0.001
Fixed
Same demonstration-conditioned distillation objective as OPSD.
SDPO
No
1.0
EMA ( α=0.95 )
Distribution-level self-distillation over the top- K tokens and the aggregated tail probability, with K=100 .
Table 4: Method-specific configurations for the training baselines.
Model
Stage
Hist.
N
Smax (%)
Dα (%)
Dβ (%)
Dαβ (%)
4B
Early
Same
175
36.9
68.4
64.9
67.4
Cross
144
16.9
70.8
72.9
75.0
Late
Same
175
21.2
52.7
50.0
56.3
Cross
144
5.8
47.1
46.1
44.2
9B
Early
Same
173
45.2
59.0
56.0
54.4
Cross
149
25.9
69.9
68.7
61.9
Appendix
Table 5: Procedural Atom internalization across model scales, training stages, and history settings. N denotes the number of analysis units; Smax measures maximum-token support change; Dα , Dβ , and Dαβ measure guidance-direction agreement for Atom ωα , Atom ωβ , and their composition, respectively.
Procedural Pattern
Core Dependency
Representative Case
Observation-Conditioned Branching
A downstream action depends on newly observed information.
ScienceWorld: AtomSD measures a substance at −31∘C and selects the destination specified for temperatures below 50∘C , completing the task.
Constraint-Driven Revision
An earlier choice must be revised after detecting a violated constraint.
WebShop: AtomSD rejects an over-budget product, returns to search, and selects a cheaper item satisfying the requested attributes.
Subgoal-State Dependency
A later subgoal requires the state produced by an earlier operation.
ALFWorld: AtomSD acquires a potato, heats it, and only then places the heated object in the target receptacle.
Feedback-Guided API Recovery
Uninformative API responses require adapting the query strategy based on returned feedback.
StableToolBench: After an empty response, AtomSD revises its pagination strategy, verifies the returned results, and reports nine products grounded in the API output.
Appendix
Table 6: Representative cases of recurring procedural patterns observed in evaluation trajectories.
Intent
When
Do
Avoid
Collect ingredients
Required ingredients have been identified from the recipe.
Move each required ingredient into a suitable common container.
Leaving ingredients outside the container or mixing prematurely.
Mix the contents
All required ingredients are in one accessible, stable container, and the recipe calls for mixing.
Mix the container and observe whether the target substance is produced.
Mixing incomplete or separated ingredients, or ignoring mixing errors.
Acknowledge the product
The desired substance has been created and its location is known.
Focus on the created substance and confirm task completion.
Focusing on the wrong object or continuing without acknowledging the goal.
Appendix
Table 7: Paraphrases of Procedural Atoms extracted from successful training trajectories.
Method
Score
Outcome
GRPO
33
Incomplete
OPSD
25
Incomplete
GRPO+OPSD
33
Incomplete
SDPO
8
Incomplete
Skill-SD
33
Incomplete
SDAR
33
Incomplete
Appendix
Table 8: Episode-level comparison on the dough task.
Figure 8: Prompt template for procedural Atom extraction.
State Key Lab of CAD&CG, Zhejiang University · School of Software and Microelectronics, Peking University · School of Software Technology, Zhejiang University +1