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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Task and Motion Planning Using Infinite Completion Tree and Agnostic Skills

Erez Karpas, Tom Jurgenson, Matan Sudry
Proceedings of the International Symposium on Combinatorial Search
Intelligent Tutoring Systems and Adaptive Learning
article

Task and Motion Planning Using Infinite Completion Tree and Agnostic Skills

Erez Karpas, Tom Jurgenson, Matan Sudry
article en

Abstract

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.

Proceedings of the International Symposium on Combinatorial SearchVol. 18
Technion – Israel Institute of Technology (IL)
Planning and Budgeting Committee of the Council for Higher Education of Israel
Openalex Percentile: Top 91%
Intelligent Tutoring Systems and Adaptive Learning
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.