|
|
|
|
RI | Publications | Planning Among Movable Obstacles with Artificial Constraints
|
|
Text only version of this site
Planning Among Movable Obstacles with Artificial Constraints
M. Stilman and J. Kuffner
Workshop on the Algorithmic Foundations of Robotics, July, 2006.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [2011 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
This paper presents artificial constraints as a method for guiding heuristic search in the computationally challenging domain of motion planning among movable obstacles. The robot is permitted to manipulate unspecified obstacles in order to create space for a path. A plan is an ordered sequence of paths for robot motion and object manipulation. We show that under monotone assumptions, anticipating future manipulation paths results in constraints on both the choice of objects and their placements at earlier stages in the plan. We present an algorithm that uses this observation to incrementally reduce the search space and quickly find solutions to previously unsolved classes of movable obstacle problems. Our planner is developed for arbitrary robot geometry and kinematics. It is presented with an implementation for the domain of navigation among movable obstacles.
| Notes |
Associated center: CFR
Associated lab/group: Planning and Autonomy Lab
Associated project: Navigation Among Movable Obstacles
| Text Reference |
M. Stilman and J. Kuffner, "Planning Among Movable Obstacles with Artificial Constraints," Workshop on the Algorithmic Foundations of Robotics, July, 2006.
| BibTeX Reference |
@inproceedings{Stilman_2006_5584,
author = "Michael Stilman and James Kuffner",
title = "Planning Among Movable Obstacles with Artificial Constraints",
booktitle = "Workshop on the Algorithmic Foundations of Robotics",
month = "July",
year = "2006"
}