The gaussian PRM sampling for dynamic configuration spaces

被引:0
|
作者
Lin, Yu-Te [1 ]
机构
[1] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
关键词
probabilistic roadmap (PRM); sampling strategy; narrow passages; path planning and dynamic configuration spaces;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Probabilistic roadmap planners (PRMs) are widely used in high dimensional motion planning problems. However, they are less effective in solving narrow passages because feasible configurations in a thin space can rarely be sampled by random. Although some approaches have been proposed, they are either involved in complicated geometrical computations or requiring much information of obstacles. Moreover, if the configuration spaces are dynamic instead of fixed, some solutions may be failure in some unexpected situations. In this work, we provide a novel approach to replace the randomized sampler with the Gaussian PRM sampler. For dynamic configuration spaces, we also invite a machine learning technique to dynamically classify the pre-built samplers for different spaces.
引用
收藏
页码:1314 / 1318
页数:5
相关论文
共 50 条
  • [1] Dancing PRM*: Simultaneous Planning of Sampling and Optimization with Configuration Free Space Approximation
    Kim, Donghyuk
    Kwon, Youngsun
    Yoon, Sung-Eui
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 7071 - 7078
  • [2] Sampling in the radial configuration with jitter of Gaussian fields
    Kazakov, Vladimir. A.
    Rodriguez, Daniel
    2007 AFRICON, VOLS 1-3, 2007, : 170 - 174
  • [3] SAMPLING GAUSSIAN DISTRIBUTIONS IN KRYLOV SPACES WITH CONJUGATE GRADIENTS
    Parker, Albert
    Fox, Colin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (03): : B312 - B334
  • [4] Sampling in Shift-Invariant Spaces with Gaussian Generator
    Edwin Hammerich
    Sampling Theory in Signal and Image Processing, 2007, 6 (1): : 71 - 86
  • [5] On Planar Sampling with Gaussian Kernel in Spaces of Bandlimited Functions
    Ilya Zlotnikov
    Journal of Fourier Analysis and Applications, 2022, 28
  • [6] On Planar Sampling with Gaussian Kernel in Spaces of Bandlimited Functions
    Zlotnikov, Ilya
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2022, 28 (03)
  • [7] Distance-Based Sampling of Software Configuration Spaces
    Kaltenecker, Christian
    Grebhahn, Alexander
    Siegmund, Norbert
    Guo, Jianmei
    Apel, Sven
    2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2019), 2019, : 1084 - 1094
  • [8] Mobile Robot Navigation System Based on Probabilistic Road Map (PRM) with Halton Sampling of Configuration Space
    Velagic, Jasmin
    Delimustafic, Dada
    Osmankovic, Dinko
    2014 IEEE 23RD INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2014, : 1227 - 1232
  • [9] Mobile robot navigation system based on Probabilistic Road Map (PRM) with Halton sampling of configuration space
    Velagić, Jasmin
    Delimustafić, Dada
    Osmanković, Dinko
    IEEE International Symposium on Industrial Electronics, 2014, : 1227 - 1232
  • [10] Finding Critical Changes in Dynamic Configuration Spaces
    Lu, Yanyan
    Lien, Jyh-Ming
    2011 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2011,