An incremental constraint-based framework for task and motion planning
Citations Over TimeTop 10% of 2018 papers
Abstract
We present a new constraint-based framework for task and motion planning (TMP). Our approach is extensible, probabilistically complete, and offers improved performance and generality compared with a similar, state-of-the-art planner. The key idea is to leverage incremental constraint solving to efficiently incorporate geometric information at the task level. Using motion feasibility information to guide task planning improves scalability of the overall planner. Our key abstractions address the requirements of manipulation and object rearrangement. We validate our approach on a physical manipulator and evaluate scalability on scenarios with many objects and long plans, showing order-of-magnitude gains compared with the benchmark planner and improved scalability from additional geometric guidance. Finally, in addition to describing a new method for TMP and its implementation on a physical robot, we also put forward requirements and abstractions for the development of similar planners in the future.
Related Papers
- → Is there a well-founded solution to the generality problem?(2014)13 cited
- → Generality of treatment effects with parents as therapists: A review of assessment and implementation procedures(1977)160 cited
- → How to Make the Generality Problem Work for You(2009)7 cited
- → Contextual Learning: Towards Using Contexts to Achieve Generality(2000)
- → Exploring the Generality of Norms in Multi-Agent Systems(2023)