Towards Combining HTN Planning and Geometric Task Planning
In this paper we present an interface between a symbolic planner and a geometric task planner, which is different to a standard trajectory planner in that the former is able to perform geometric reasoning on abstract entities---tasks. We believe that this approach facilitates a more principled interface to symbolic planning, while also leaving more room for the geometric planner to make independent decisions. We show how the two planners could be interfaced, and how their planning and backtracking could be interleaved. We also provide insights for a methodology for using the combined system, and experimental results to use as a benchmark with future extensions to both the combined system, as well as to the geometric task planner.
Code (0)
등록된 구현이 없습니다.
Tasks
Task PlanningSimilar Papers 제목 키워드 기반
Optimal task and motion planning and execution for human-robot multi-agent systems in dynamic environments
Combining symbolic and geometric reasoning in multi-agent systems is a challenging task that involves planning, scheduling, and synchronization problems. Existing works overlooked the variability of task duration and geo…
Motion PlanningSchedulingTask and Motion PlanningCAD-Based Relation Learning and Geometric-Symbolic Planning for Robotic Assembly
Assembly Sequence Planning (ASP) remains a challenging problem due to its combinatorial nature, making exhaustive planning approaches impractical for complex industrial assemblies. Furthermore, many CAD models lack relia…
Relation ExtractionPoint CloudsSeeing What Matters: Visual Cue Guided Video Planning for Generalizable Robot Navigation
Generative video models can serve as a promising backbone for robot navigation by predicting future observations as video plans. Recent approaches often condition video planning on short-horizon guidance and recover geom…
Robot NavigationUnified Task and Motion Planning using Object-centric Abstractions of Motion Constraints
In task and motion planning (TAMP), the ambiguity and underdetermination of abstract descriptions used by task planning methods make it difficult to characterize physical constraints needed to successfully execute a task…
Computational EfficiencyHeuristic SearchMotion PlanningTask and Motion Planning+1PackIt: A Virtual Environment for Geometric Planning
The ability to jointly understand the geometry of objects and plan actions for manipulating them is crucial for intelligent agents. We refer to this ability as geometric planning. Recently, many interactive environments …
Robot Task Planning