paper-with-me

홈 › Papers

Coding Agents for Generalized Task and Motion Planning Problems

2026-09-24 · Matteo Merler, Bowen Li, Josh Roy, Yichao Liang, Qianwei Wang, Yixuan Huang, Tom Silver hf

Task and motion planning (TAMP) problems remain difficult even with full observability and object-centric states because discrete decisions are tightly coupled to geometric, kinematic, and dynamic constraints. Generalized TAMP addresses this difficulty by exploiting regularities across problem instances to reduce planning effort on new instances. However, existing methods require substantial TAMP-specific engineering. We investigate whether coding agents can automate this process by synthesizing programs that generalize across instances. Given a task description and simulator access, each agent chooses how to interact with the environment while developing a program within a fixed synthesis budget. The program is then frozen and evaluated on unseen instances. We evaluate Claude Code (Opus 5) and Codex (GPT-5.6 Sol and GPT-6 Astra) on 28 simulated environments from KinDER and PDDLStream, with object counts beyond those evaluated in the original benchmark. Across all program synthesis methods, we evaluate 980 generated programs on 100 held-out instances each, 98,000 evaluation episodes in total. Overall, we find that coding agents are surprisingly effective at generalized TAMP: all three agent configurations outperform hand-engineered planners, one-shot generation, and an LLM-based generalized planning baseline in mean success (56% to 95% versus 47% for the planners, on the 16 environments where a planner is available). As object counts grow, the agents' programs maintain higher success than the planner, using an order of magnitude less computation per instance on average. Logs show agents using interaction to calibrate physical models, test edge cases, and refine strategies. We release all code, including the full prompts given to the agents. These findings suggest that coding agents are a strong baseline for generalized TAMP.

📄 PDF Abstract BibTeX arXiv:2609.30233

Code (3)

Aaron617/agent-arXiv-daily ★ 10
Blake-Jiang/ad-arxiv-daily ★ 57
InsomaniacElf/sg-tamil-tts-resources- ★ 1

Tasks

Program SynthesisMotion Planning

Similar Papers 제목 키워드 기반

Lang2Manip: A Tool for LLM-Based Symbolic-to-Geometric Planning for Manipulation

2025-12-18 · Muhayy Ud Din, Jan Rosell, Waseem Akram, Irfan Hussain arxiv

Simulation is essential for developing robotic manipulation systems, particularly for task and motion planning (TAMP), where symbolic reasoning interfaces with geometric, kinematic, and physics-based execution. Recent ad…

Motion Planning

Model-free Motion Planning of Autonomous Agents for Complex Tasks in Partially Observable Environments

2023-04-30 · Junchao Li, Mingyu Cai, Zhen Kan, Shaoping Xiao

Motion planning of autonomous agents in partially known environments with incomplete information is a challenging problem, particularly for complex tasks. This paper proposes a model-free reinforcement learning approach …

Motion PlanningQ-Learning

On the complexity of constrained reconfiguration and motion planning

2025-08-18 · Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura arxiv

Coordinating the motion of multiple agents in constrained environments is a fundamental challenge in robotics, motion planning, and scheduling. A motivating example involves $n$ robotic arms, each represented as a line s…

Motion Planning

Energy Efficient Automated Driving as a GNEP: Vehicle-in-the-loop Experiments

2024-11-21 · Viranjan Bhattacharyya, Tyler Ard, Rongyao Wang, Ardalan Vahidi 외

In this paper, a multi-agent motion planning problem is studied aiming to minimize energy consumption of connected automated vehicles (CAVs) in lane change scenarios. We model this interactive motion planning as a genera…

Model Predictive ControlMotion Planning

ProgD: Progressive Multi-scale Decoding with Dynamic Graphs for Joint Multi-agent Motion Forecasting

2025-09-11 · Xing Gao, Zherui Huang, Weiyao Lin, Xiao Sun arxiv

Accurate motion prediction of surrounding agents is crucial for the safe planning of autonomous vehicles. Recent advancements have extended prediction techniques from individual agents to joint predictions of multiple in…

Autonomous VehiclesMotion Forecasting