Journal
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH
Volume 29, Issue 8, Pages 1053-1068Publisher
SAGE PUBLICATIONS LTD
DOI: 10.1177/0278364910369861
Keywords
motion planning; motion planning with uncertainty; Markov decision process; partially observable Markov decision process
Categories
Ask authors/readers for more resources
Partially observable Markov decision processes (POMDPs) provide a principled, general framework for robot motion planning in uncertain and dynamic environments. They have been applied to various robotic tasks. However, solving POMDPs exactly is computationally intractable. A major challenge is to scale up POMDP algorithms for complex robotic tasks. Robotic systems often have mixed observability : even when a robot's state is not fully observable, some components of the state may still be so. We use a factored model to represent separately the fully and partially observable components of a robot's state and derive a compact lower-dimensional representation of its belief space. This factored representation can be combined with any point-based algorithm to compute approximate POMDP solutions. Experimental results show that on standard test problems, our approach improves the performance of a leading point-based POMDP algorithm by many times.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available