LLM3:Large Language Model-based Task and Motion Planning with Motion Failure Reasoning
About
Conventional Task and Motion Planning (TAMP) approaches rely on manually crafted interfaces connecting symbolic task planning with continuous motion generation. These domain-specific and labor-intensive modules are limited in addressing emerging tasks in real-world settings. Here, we present LLM^3, a novel Large Language Model (LLM)-based TAMP framework featuring a domain-independent interface. Specifically, we leverage the powerful reasoning and planning capabilities of pre-trained LLMs to propose symbolic action sequences and select continuous action parameters for motion planning. Crucially, LLM^3 incorporates motion planning feedback through prompting, allowing the LLM to iteratively refine its proposals by reasoning about motion failure. Consequently, LLM^3 interfaces between task planning and motion planning, alleviating the intricate design process of handling domain-specific messages between them. Through a series of simulations in a box-packing domain, we quantitatively demonstrate the effectiveness of LLM^3 in solving TAMP problems and the efficiency in selecting action parameters. Ablation studies underscore the significant contribution of motion failure reasoning to the success of LLM^3. Furthermore, we conduct qualitative experiments on a physical manipulator, demonstrating the practical applicability of our approach in real-world settings.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Bridge Building | PDDLLM v1 (test) | Planning Success Rate51.7 | 6 | |
| Burger Cooking | PDDLLM v1 (test) | Planning Success Rate48.6 | 6 | |
| Color Classification | PDDLLM v1 (test) | Planning Success Rate49 | 6 | |
| Rearrange | PDDLLM v1 (test) | Planning Success Rate11.8 | 6 | |
| Unstack | PDDLLM v1 (test) | Planning Success Rate0.921 | 6 | |
| Alignment | PDDLLM v1 (test) | Planning Success Rate40 | 6 | |
| Overall | PDDLLM v1 (test) | Planning Success Rate48.6 | 6 | |
| Parts Assembly | PDDLLM v1 (test) | Planning Success Rate41.3 | 6 | |
| Stack | PDDLLM v1 (test) | Planning Success Rate64.2 | 6 | |
| Tower of Hanoi | PDDLLM v1 (test) | Planning Success Rate14.3 | 6 |