GaP: A Graph-as-Policy Multi-Agent Self-Learning Harness For Variational Automation Tasks

gap:-a-graph-as-policy-multi-agent-self-learning-harness-for-variational-automation-tasks

GaP: A Graph-as-Policy Multi-Agent Self-Learning Harness For Variational Automation Tasks

[Submitted on 6 Jul 2026 (v1), last revised 23 Oct 2026 (this version, v2)]

View PDF HTML (experimental)

Abstract:For robots to work reliably in commercial and industrial applications, recent advances in agentic coding systems have potential to combine interpretable robot programming with the open-world adaptability of model-free policies. We focus on “Variational Automation” (VA), a class of tasks that have larger variations in object geometry and pose than fixed automation. Model-free policies often struggle to close the reliability gap for VA tasks, which must be executed persistently and reliably in commercial and industrial applications. Motivated by prior work on Task and Motion Planning (TAMP) and the Robot Operating System (ROS), we introduce Graph-as-Policy (GaP), a multi-agent coding harness that generates directed computation graphs with perception, planning, and control nodes from a Modular Open Robot Skill Library (MORSL). GaP generates an internal simulation environment to rehearse task instances with different graphs in parallel to iteratively refine the graph structure and parameters to improve success rates and throughput. Evaluation with 8 new open VA task benchmarks, 4 in simulation and 4 in real-world, suggests that GaP can achieve success rates that significantly outperform baselines. Details, code, and data: this https URL

Submission history

From: Jaimyn Drake [view email]
[v1] Mon, 6 Jul 2026 17:47:31 UTC (6,853 KB)
[v2] Fri, 23 Oct 2026 17:46:52 UTC (4,428 KB)