A Constraint and Sampling-Based Approach to Integrated Task and Motion Planning

Date
2014-09-30
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This thesis tackles the Integrated Task and Motion Planning (ITMP) Problem. The ITMP problem extends classical task planning with actions that require a motion plan. The agent seeks a sequence of actions and the necessary motions to achieve the goal.

The user partially specifies the task plan by providing the actions' known parameters. An SMT solver, then, discovers values for the unkown parameters that satisfies constraints requiring the task plan to achieve the goal. The SMT solver utilizes an annotated Probabilistic Roadmap (PRM) to query for motion planning information.

A sampling algorithm generates the PRM's vertices to permit a mobile manipulator to grasp numerous object configurations. Each iteration samples several base configurations and adds a base configuration to the PRM that increases the object configurations grasped from its vertices.

Our results indicate that increasing the samples per iteration improves the probability the SMT solver discovers a satisfying assignment without adversely affecting the resulting task plan.

Description
Degree
Master of Science
Type
Thesis
Keywords
Integrated Task and Motion Planning, planning from high-level specification, synthesis, constraint-based, sampling-based
Citation

Prabhu, Sailesh Naveena. "A Constraint and Sampling-Based Approach to Integrated Task and Motion Planning." (2014) Master’s Thesis, Rice University. https://hdl.handle.net/1911/88438.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page