Organizational Unit:
Humanoid Robotics Laboratory

Permanent Link
https://hdl.handle.net/1853/70718
Research Organization Registry ID
Description
Previous Names
Parent Organization
Parent Organization
Includes Organization(s)
ArchiveSpace Name Record

Filters

2013 1
1
1
1
1
1
Reset filters

Settings
Author: Levihn, Martin × Author: Scholz, Jonathan × search.filters.applied.f.resourcesubtype: Post-print ×

Publication Search Results

Now showing 1 - 1 of 1
Thumbnail Image
Item

Planning with Movable Obstacles in Continuous Environments with Uncertain Dynamics

2013-05 , Levihn, Martin , Scholz, Jonathan , Stilman, Mike

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.

View