Title:
Planning with Movable Obstacles in Continuous Environments with Uncertain Dynamics

dc.contributor.author Levihn, Martin
dc.contributor.author Scholz, Jonathan
dc.contributor.author Stilman, Mike
dc.contributor.corporatename Georgia Institute of Technology. Center for Robotics and Intelligent Machines en_US
dc.date.accessioned 2013-07-18T16:32:09Z
dc.date.available 2013-07-18T16:32:09Z
dc.date.issued 2013-05
dc.description © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. en_US
dc.description Presented at the 2013 IEEE International Conference on Robotics and Automation (ICRA), 6-10 May 2013, Karlsruhe, Germany.
dc.description.abstract In this paper we present a decision theoretic planner for the problem of Navigation Among Movable Obstacles (NAMO) operating under conditions faced by real robotic systems. While planners for the NAMO domain exist, they typically assume a deterministic environment or rely on discretization of the configuration and action spaces, preventing their use in practice. In contrast, we propose a planner that operates in real-world conditions such as uncertainty about the parameters of workspace objects and continuous configuration and action (control) spaces. To achieve robust NAMO planning despite these conditions, we introduce a novel integration of Monte Carlo simulation with an abstract MDP construction. We present theoretical and empirical arguments for time complexity linear in the number of obstacles as well as a detailed implementation and examples from a dynamic simulation environment. en_US
dc.embargo.terms null en_US
dc.identifier.citation Levihn, M.; Scholz, J. & Stilman, M. (2013). "Planning with Movable Obstacles in Continuous Environments with Uncertain Dynamics". Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2013), 6-10 May 2013. en_US
dc.identifier.uri http://hdl.handle.net/1853/48453
dc.language.iso en_US en_US
dc.publisher Georgia Institute of Technology en_US
dc.publisher.original Institute of Electrical and Electronics Engineers
dc.subject Manipulation planning en_US
dc.subject Mobile manipulation en_US
dc.subject Motion and path planning en_US
dc.title Planning with Movable Obstacles in Continuous Environments with Uncertain Dynamics en_US
dc.type Text
dc.type.genre Post-print
dc.type.genre Proceedings
dspace.entity.type Publication
local.contributor.corporatename Humanoid Robotics Laboratory
relation.isOrgUnitOfPublication 05bf85fb-965e-425d-af8b-dbf56e0d9797
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LevihnICRA2013.pdf
Size:
1.87 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.13 KB
Format:
Item-specific license agreed upon to submission
Description: