Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.02053 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910433804288000 |
|---|---|
| author | Levit, Svetlana Ortiz-Haro, Joaquim Toussaint, Marc |
| author_facet | Levit, Svetlana Ortiz-Haro, Joaquim Toussaint, Marc |
| contents | We consider a set of challenging sequential manipulation puzzles, where an agent has to interact with multiple movable objects and navigate narrow passages. Such settings are notoriously difficult for Task-and-Motion Planners, as they require interdependent regrasps and solving hard motion planning problems. In this paper, we propose to search over sequences of easier pick-and-place subproblems, which can lead to the solution of the manipulation puzzle. Our method combines a heuristic-driven forward search of subproblems with an optimization-based Task-and-Motion Planning solver. To guide the search, we introduce heuristics to generate and prioritize useful subgoals. We evaluate our approach on various manually designed and automatically generated scenes, demonstrating the benefits of auxiliary subproblems in sequential manipulation planning. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_02053 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Solving Sequential Manipulation Puzzles by Finding Easier Subproblems Levit, Svetlana Ortiz-Haro, Joaquim Toussaint, Marc Robotics We consider a set of challenging sequential manipulation puzzles, where an agent has to interact with multiple movable objects and navigate narrow passages. Such settings are notoriously difficult for Task-and-Motion Planners, as they require interdependent regrasps and solving hard motion planning problems. In this paper, we propose to search over sequences of easier pick-and-place subproblems, which can lead to the solution of the manipulation puzzle. Our method combines a heuristic-driven forward search of subproblems with an optimization-based Task-and-Motion Planning solver. To guide the search, we introduce heuristics to generate and prioritize useful subgoals. We evaluate our approach on various manually designed and automatically generated scenes, demonstrating the benefits of auxiliary subproblems in sequential manipulation planning. |
| title | Solving Sequential Manipulation Puzzles by Finding Easier Subproblems |
| topic | Robotics |
| url | https://arxiv.org/abs/2405.02053 |