Meta-Optimization and Program Search using Language Models for Task and Motion Planning

📅 2025-05-06
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
Task and Motion Planning (TAMP) faces a fundamental challenge in jointly reasoning over high-level symbolic semantics and low-level continuous control—existing approaches either oversimplify skill primitives or directly regress joint angles, failing to balance abstraction with physical feasibility. Method: We propose a two-tier “program search + meta-optimization” interface framework. It bridges semantic and numerical domains via executable programs, integrating large language model–driven symbolic program synthesis with zeroth-order optimization–based numerical parameter calibration, and introduces a hybrid symbolic-numerical trajectory optimization paradigm. Results: Evaluated on complex object manipulation and hand-drawn tasks, our method significantly outperforms state-of-the-art TAMP approaches, achieving simultaneous improvements in natural language instruction grounding, planning efficiency, and motion physical feasibility.

Technology Category

Search and Optimization: Sampling/Simulation-based SearchPlanning, Routing, and Scheduling: Planning with Language ModelsNatural Language Processing: Code Generation / Program Synthesis from Natural Language

Application Category

Search and Retrieval-Augmented AI: Search Tool Learning with LLM: Teaching LLMs to invoke search and make use of retrieved informationSemantics and Knowledge: Data modeling to support human-machine intelligence, including LLMs agents, intelligent system behavior, explanations, and user-friendly interactionsSystems and Infrastructure for Web, Mobile and WoT: Applied ML and AI for Web-based mobile applications
📝 Abstract
Intelligent interaction with the real world requires robotic agents to jointly reason over high-level plans and low-level controls. Task and motion planning (TAMP) addresses this by combining symbolic planning and continuous trajectory generation. Recently, foundation model approaches to TAMP have presented impressive results, including fast planning times and the execution of natural language instructions. Yet, the optimal interface between high-level planning and low-level motion generation remains an open question: prior approaches are limited by either too much abstraction (e.g., chaining simplified skill primitives) or a lack thereof (e.g., direct joint angle prediction). Our method introduces a novel technique employing a form of meta-optimization to address these issues by: (i) using program search over trajectory optimization problems as an interface between a foundation model and robot control, and (ii) leveraging a zero-order method to optimize numerical parameters in the foundation model output. Results on challenging object manipulation and drawing tasks confirm that our proposed method improves over prior TAMP approaches.
Problem

Research questions and friction points this paper is trying to address.

Optimizing interface between high-level planning and low-level motion generation
Enhancing robotic task and motion planning with meta-optimization
Improving foundation model outputs for precise robot control
Innovation

Methods, ideas, or system contributions that make the work stand out.

Meta-optimization for high-low level planning
Program search over trajectory optimization problems
Zero-order method for numerical parameter optimization
🔎 Similar Papers
No similar papers found.