quotation:[Copy]
S,ip KUMAR,Suman CHAKRAVORTY.[en_title][J].Control Theory and Technology,2012,10(1):001~010.[Copy]
【Print page】 【Online reading】【Download 【PDF Full text】 View/Add CommentDownload reader Close

←Previous page|Page Next →

Back Issue    Advanced search

This Paper:Browse 1705   Download 285 本文二维码信息
码上扫一扫!
SandipKUMAR,SumanCHAKRAVORTY
0
(Department of Aerospace Engineering, Texas A&M University)
摘要:
关键词:  
DOI:
Received:August 07, 2010Revised:January 10, 2011
基金项目:This work was supported by the Air Force Office of Scientific Research, U.S.A. (AFOSR).
Adaptive sampling for generalized probabilistic roadmaps
Sandip KUMAR,Suman CHAKRAVORTY
(Department of Aerospace Engineering, Texas A&M University)
Abstract:
In this paper, an adaptive sampling strategy is presented for the generalized sampling-based motion planner, generalized probabilistic roadmap (GPRM). These planners are designed to account for stochastic map and model uncertainty and provide a feedback solution to the motion planning problem. Intelligently sampling in this framework can result in large speedups when compared to naive uniform sampling. By using the information of transition probabilities, encoded in these generalized planners, the proposed strategy biases sampling to improve the efficiency of sampling, and increase the overall success probability of GPRM. The strategy is used to solve the motion planning problem of a fully actuated point robot and a 3-DOF fixed-base manipulator on several maps of varying difficulty levels, and results show that the strategy helps solve the problem efficiently, while simultaneously increasing the success probability of the solution. Results also indicate that these rewards increase with an increase in map complexity.
Key words:  Adaptive sampling  GPRM  Probabilistic roadmaps (PRM)  Stochastic maps  Model uncertainty  Link manipulator