Coding Agents for Generalized Task and Motion Planning Problems

Nghiên cứu này khảo sát khả năng tự động hóa bài toán lập kế hoạch tác vụ và chuyển động tổng quát (generalized TAMP) bằng các coding agent tổng hợp chương trình trong một ngân sách cố định. Các tác giả đánh giá Claude Code (Opus 5) và Codex (GPT-5.6 Sol và GPT-6 Astra) trên 28 môi trường mô phỏng từ KinDER và PDDLStream với tổng cộng 98.000 lượt chạy đánh giá. Kết quả cho thấy các coding agent vượt trội hơn hẳn các bộ lập kế hoạch thủ công và phương pháp sinh một lần, đạt tỷ lệ thành công trung bình từ 56% đến 95% (so với 47% của bộ lập kế hoạch truyền thống) và tiêu tốn ít tính toán hơn một bậc độ lớn.

Nghiên cứu đánh giá 980 chương trình được sinh ra trên 100 trường hợp giữ lại cho mỗi chương trình, tổng cộng có 98.000 tập đánh giá.

Các cấu hình agent đạt độ chính xác thành công trung bình từ 56% đến 95% so với 47% của các bộ lập kế hoạch.

Agent sử dụng lượng tính toán ít hơn một bậc độ lớn trên mỗi instance so với bộ lập kế hoạch.