mlsanityData to 14 Oct 2026

Contract-Grounded Behavior Tree Synthesis via Coding Agents

arXiv 2607.12220 ↗First posted 13 Jul 2026cs.ROcited by 0

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

Synthesizing deployable robot behavior trees (BTs) from natural language (NL) requires grounding to ensure every generated BT references only skills a robot can actually execute. Existing LLM-based BT synthesis approaches often place this grounding responsibility on the prompt author. This makes deployment brittle when the author does not know which skills the robot can execute, how those skills are parameterized, or how the robot runtime software constrains valid BT structure. This paper proposes a contract-grounded BT synthesis architecture in which a coding agent queries a robot-side Model Context Protocol (MCP) server to retrieve an explicit contract consisting of a skill library, permitted BT operators, and optional BT composition templates, before synthesizing a BT for validation and execution. In our framework, non-expert operators issue NL commands without knowledge of robot implementation details, while a robot runtime validation gate enforces correctness before execution. We evaluate two LLMs, a closed model (Sonnet 4.6) and a smaller open-source model (Gemma4:31b), across 110 simulated tasks in PyRoboSim and 14 tasks on a physical Husarion Panther robot. Results show that contract grounding enables near-perfect BT validation and high task success, that BT composition templates substantially recover success on reactive control-flow tasks for the smaller model, and that the architecture transfers to physical hardware running a Nav2 stack opaque to both operator and agent.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 21 of its 36 references that are in the map. First posted on arXiv 13 Jul 2026.

Builds on

21 of 36 references.

Closest ancestors · 1

Same direction, newest first

  1. 2023LLM-MARS: Large Language Model for Behavior Tree Generation and NLP-enhanced Dialogue in Multi-Agent Robot Systems14 Dec

Other references · 20

  1. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  2. 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,348
  3. 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,210
  4. 2022ProgPrompt: Generating Situated Robot Task Plans using Large Language Modelscited by 611
  5. 2017Behavior Trees in Robotics and AI: An Introductioncited by 107
  6. 2020The Marathon 2: A Navigation Systemcited by 70
  7. 2020A Survey of Behavior Trees in Robotics and AIcited by 55
  8. 2023Deploying and Evaluating LLMs to Program Service Mobile Robotscited by 36
  9. 2026RoboClaw: An Agentic Framework for Scalable Long-Horizon Robotic Taskscited by 33
  10. 2023LLM-BRAIn: AI-driven Fast Generation of Robot Behaviour Tree based on Large Language Modelcited by 24
  11. 2023Robot Behavior-Tree-Based Task Generation with Large Language Modelscited by 23
  12. 2016Towards Blended Reactive Planning and Acting using Behavior Treescited by 21
8 more
  1. 2024LLM-as-BT-Planner: Leveraging LLMs for Behavior Tree Generation in Robot Task Planningcited by 19
  2. 2019Representing Robot Task Plans as Robust Logical-Dynamical Systemscited by 16
  3. 2015Learning of Behavior Trees for Autonomous Agentscited by 14
  4. 2024BTGenBot: Behavior Tree Generation for Robotic Tasks with Lightweight LLMscited by 14
  5. 2022Behavior Trees in Robot Control Systemscited by 13
  6. 2024Integrating Intent Understanding and Optimal Behavior Planning for Behavior Tree Generation from Human Instructionscited by 12
  7. 2024Automatic Behavior Tree Expansion with LLMs for Robotic Manipulationcited by 10
  8. 2024A Study on Training and Developing Large Language Models for Behavior Tree Generationcited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026BT-Agent: Deploying Onboard Robot Agents with Behavior Trees and Multi-Fidelity Evaluation
  2. 2024Behavior Trees Enable Structured Programming of Language Model Agents
  3. 2026A Few Words Go a Long Way: Language Guided Robot Policy Synthesis
  4. 2026Formal Skill: Programmable Runtime Skills for Efficient and Accurate LLM Agents
  5. 2025BT-ACTION: A Test-Driven Approach for Modular Understanding of User Instruction Leveraging Behaviour Trees and LLMs ↗
  6. 2024Natural Language as Policies: Reasoning for Coordinate-Level Embodied Control with LLMs
  7. 2024ConceptAgent: LLM-Driven Precondition Grounding and Tree Search for Robust Task Planning and Execution
  8. 2026Persistent LLM Orchestration of Heterogeneous Robot Teams via Partial Delegation to Multi-Agent Protocols