CABTO: Context-Aware Behavior Tree Grounding for Robot Manipulation

AAAI 2026
1 National University of Defense Technology   2 PsiBot   3 Peking University   4 PKU-PsiBot Lab
* Equal contribution · † Corresponding author

From natural-language task descriptions to grounded, self-correcting robot behaviors — LLM symbolic planning · code-generated primitives · closed-loop effect verification.

The Behavior Tree Grounding problem

The Behavior Tree (BT) Grounding problem. (a) A BT is a directed rooted tree of behavior and control nodes. (b) A solution is a complete and consistent BT system for the given task set. (c) Completeness: a complete BT system generates solution BTs for all tasks during high-level BT planning based on its action models. (d) Consistency: a consistent BT system ensures its control policies yield state transitions matching their action models during low-level BT execution.

Highlights

01

High-Level Model Proposal

Given a task set, LLMs heuristically propose promising action models, while a sound & complete BT planner verifies their completeness. Planning contexts guide the search — lifting GPT-4o consistency from 50% → 90%.

02

Low-Level Policy Sampling

For each action model, VLMs sample control policies and hyper-parameters guided by environment feedback. A hierarchical Molmo + cuRobo + APIs policy reaches 62% success — well above end-to-end and rule-based baselines.

03

Cross-Level Refinement Feedback Loop

When no policy grounds a model, CABTO fuses planning & execution contexts so the VLM repairs missing preconditions and stale effects. Defect-repair success rises 12% → 74% with feedback.

Abstract

Behavior Trees (BTs) offer a powerful paradigm for designing modular and reactive robot controllers. BT planning, an emerging field, provides theoretical guarantees for the automated generation of reliable BTs. However, BT planning typically assumes that a well-designed BT system is already grounded — comprising high-level action models and low-level control policies — which often requires extensive expert knowledge and manual effort. In this paper, we formalize the BT Grounding problem: the automated construction of a complete and consistent BT system. We analyze its complexity and introduce CABTO (Context-Aware Behavior Tree grOunding), the first framework to efficiently solve this challenge. CABTO leverages pre-trained Large Models to heuristically search the space of action models and control policies, guided by contextual feedback from BT planners and environmental observations. Experiments spanning seven task sets across three distinct robotic manipulation scenarios demonstrate CABTO's effectiveness and efficiency in generating complete and consistent behavior tree systems.

Framework

CABTO framework

The CABTO framework comprises three phases. (1) High-level model proposal uses planning contexts for LLMs to heuristically explore the space of action models. (2) Low-level policy sampling uses execution contexts for VLMs to explore the space of control policies. (3) Cross-level refinement combines both planning and execution contexts to refine inconsistent action models — closing the loop between symbolic planning and physical grounding.

Key Results

91%
GPT-4o action success rate with planning contexts (66% → 91%), consistency 50% → 90%.
62%
Best low-level policy success (Molmo+cuRobo+APIs, with contexts) — vs. 28% for end-to-end OpenVLA.
74%
Action-model defect repair via cross-level feedback (12% textual → 74%), avg. 1.3 feedback cycles.

High-Level Model Proposal

Averaged over 10 trials (max FC=3). ASR=action success rate, CSR=consistency success rate, FC=feedback cycles. w/o→w: without → with planning contexts.

RobotTask SetGPT-3.5-TurboGPT-4o
ASRCSRASRCSRFC
FrankaCover60.0→66.740→50100→100100→1000.0
Blocks70.0→70.030→5060.0→80.050→801.1
Dual-FrankaPour80.0→96.770→9066.7→10060→1000.6
Handover80.0→90.070→9056.7→90.030→901.3
Storage56.7→73.30→6053.3→76.720→701.7
FetchTidy Home53.3→56.740→5053.3→90.030→901.3
Cook Meal70.0→70.050→6073.3→10060→1000.4
Total67.1→74.842.9→64.366.2→91.050→90.00.9

Low-Level Policy Sampling

Success (out of 10) for 5 typical action models across policy families. Molmo+cuRobo+APIs with execution contexts is CABTO's grounded policy.

ActionOpenVLAVoxPoserReKepMolmo+cuRoboAPIsw/o Ctxwith Ctx
Pick(obj)4/104/106/105/106/106/107/10
Place(obj,loc)5/103/107/105/106/106/108/10
Open(container)1/101/101/103/101/102/104/10
Close(container)2/102/103/104/102/103/105/10
Toggle(switch)2/101/104/106/105/105/107/10
Total28%22%42%46%40%44%62%

Cross-Level Refinement

VLM defect-repair success (SR%), averaged over 10 trials ($N_{FC}\le3$). Pre/Add/Del = precondition / add effect / delete effect defects.

Action & DefectTextualw/o Feedbackwith FeedbackAvg. FC
PutIn · Pre: missing IsOpen(container)10%40%80%1.1
Stack · Pre: missing Clear(obj_b)20%30%70%2.1
Lift · Pre: missing Holding(r2,box) [dual-arm]10%80%90%0.3
Pick · Add: unverified InReach(robot,obj)20%50%90%0.8
Put · Del: stale At(obj,loc_old)0%20%40%2.4
Total12%44%74%1.3
Scenarios Franka & Dual-Franka (Isaac Sim) · Fetch (OmniGibson)
Task Sets 7 sets · 10 tasks
Models GPT-3.5-Turbo · GPT-4o · Molmo · cuRobo

Manipulation Tasks & Deployment

Franka single-arm and dual-arm tasks

Single-arm and dual-arm Franka manipulation tasks in Isaac Sim — covering Cover, Blocks, and the cooperative dual-arm Pour, Handover, and Storage task sets.

CABTO deployment in OmniGibson

Deployment of CABTO in OmniGibson. Given a task set, CABTO generates a complete and consistent BT system; for a specific task, BT planning produces the solution BT, which is then executed so the Fetch robot successfully achieves the goal.

BibTeX

@inproceedings{cai2026cabto,
  title     = {CABTO: Context-Aware Behavior Tree Grounding for Robot Manipulation},
  author    = {Cai, Yishuai and Chen, Xinglin and Mao, Yunxin and Hu, Kun and
               Yang, Yaodong and Chen, Yuanpei and Yang, Wenjing and Wang, Ji and Li, Minglong},
  booktitle = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year      = {2026}
}