Task and Motion Planning Using Infinite Completion Tree and Agnostic Skills
This work builds upon existing task and motion planning (TAMP) frameworks by integrating pre-trained Sequencing Task-Agnostic Policies (STAP) and Effort Level Search (ELS) to create a hierarchical approach that decouples high-level task decisions from low-level motion execution. The method enhances the planning process by incorporating a novel success rate estimator (P ), which provides more accurate task success predictions than traditional Q-value estimators. We formalize the problem of long-horizon manipulation tasks, where high-level decisions are made in discrete spaces and low-level actions are executed in continuous space. To guide the search process efficiently, we leverage the infinite completion tree structure of ELS, which dynamically adjusts computational resources based on task complexity. Empirical results demonstrate that our approach significantly improves planning efficiency and execution reliability, outperforming traditional methods by reducing the search space and computational overhead. Our work highlights the effectiveness of combining learned skills from STAP with ELS and P in a hierarchical structure, laying the foundation for scalable robotic planning in complex, real-world manipulation tasks.
Authors
- Erez Karpas (ORCID: https://orcid.org/0000-0002-9328-3657)
- Tom Jurgenson
- Matan Sudry
Institutions
- Technion – Israel Institute of Technology (IL)
Publication Details
- Journal
- Proceedings of the International Symposium on Combinatorial Search
- Published
- 2025-07-19
- DOI
- https://doi.org/10.1609/socs.v18i1.35987
- Primary Topic
- Intelligent Tutoring Systems and Adaptive Learning
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Planning and Budgeting Committee of the Council for Higher Education of Israel