Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-19457-3_10
Title: Motion planning under uncertainty for robotic tasks with long time horizons
Authors: Kurniawati, H.
Du, Y.
Hsu, D. 
Lee, W.S. 
Issue Date: 2011
Source: Kurniawati, H.,Du, Y.,Hsu, D.,Lee, W.S. (2011). Motion planning under uncertainty for robotic tasks with long time horizons. Springer Tracts in Advanced Robotics 70 (STAR) : 151-168. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-19457-3_10
Abstract: Partially observable Markov decision processes (POMDPs) are a principled mathematical framework for planning under uncertainty, a crucial capability for reliable operation of autonomous robots. By using probabilistic sampling, point-based POMDP solvers have drastically improved the speed of POMDP planning, enabling POMDPs to handle moderately complex robotic tasks. However, robot motion planning tasks with long time horizons remain a severe obstacle for even the fastest point-based POMDP solvers today. This paper proposes Milestone Guided Sampling (MiGS), a new point-based POMDP solver, which exploits state space information to reduce the effective planning horizon. MiGS samples a set of points, called milestones, from a robot's state space, uses them to construct a simplified representation of the state space, and then uses this representation of the state space to guide sampling in the belief space. This strategy reduces the effective planning horizon, while still capturing the essential features of the belief space with a small number of sampled points. Preliminary results are very promising. We tested MiGS in simulation on several difficult POMDPs modeling distinct robotic tasks with long time horizons; they are impossible with the fastest point-based POMDP solvers today. MiGS solved them in a few minutes. © 2011 Springer-Verlag.
Source Title: Springer Tracts in Advanced Robotics
URI: http://scholarbank.nus.edu.sg/handle/10635/40603
ISBN: 9783642194566
ISSN: 16107438
DOI: 10.1007/978-3-642-19457-3_10
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

34
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.