Robot Motion Planning Method Based on Incremental High-Dimensional Mixture Probabilistic Model

被引:4
|
作者
Zha, Fusheng [1 ]
Liu, Yizhou [1 ]
Wang, Xin [2 ]
Chen, Fei [3 ]
Li, Jingxuan [1 ]
Guo, Wei [1 ]
机构
[1] Harbin Inst Technol, State Key Lab Robot & Syst, Harbin, Heilongjiang, Peoples R China
[2] Shenzhen Acad Aerosp Technol, Shenzhen, Peoples R China
[3] Ist Italiano Tecnol, Via Morego 30, Genoa, Italy
基金
中国国家自然科学基金;
关键词
D O I
10.1155/2018/4358747
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The sampling-based motion planner is the mainstream method to solve the motion planning problem in high-dimensional space. In the process of exploring robot configuration space, this type of algorithm needs to perform collision query on a large number of samples, which greatly limits their planning efficiency. Therefore, this paper uses machine learning methods to establish a probabilistic model of the obstacle region in configuration space by learning a large number of labeled samples. Based on this, the high-dimensional samples' rapid collision query is realized. The influence of number of Gaussian components on the fitting accuracy is analyzed in detail, and a self-adaptive model training method based on Greedy expectation-maximization (EM) algorithm is proposed. At the same time, this method has the capability of online updating and can eliminatemodel fitting errors due to environmental changes. Finally, themodel is combined with a variety of sampling-based motion planners and is validated in multiple sets of simulations and real world experiments. The results show that, compared with traditional methods, the proposed method has significantly improved the planning efficiency.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] High-dimensional variable selection with the plaid mixture model for clustering
    Chekouo, Thierry
    Murua, Alejandro
    COMPUTATIONAL STATISTICS, 2018, 33 (03) : 1475 - 1496
  • [22] Resolution Independent Density Estimation for Motion Planning in High-Dimensional Spaces
    Gipson, Bryant
    Moll, Mark
    Kavraki, Lydia E.
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2013, : 2437 - 2443
  • [23] Heterogeneous Dimensionality Reduction for Efficient Motion Planning in High-Dimensional Spaces
    Yu, Huan
    Lu, Wenjie
    Han, Yongqiang
    Liu, Dikai
    Zhang, Miao
    IEEE ACCESS, 2020, 8 : 42619 - 42632
  • [24] Probabilistic Action Planning for Active Scene Modeling in Continuous High-dimensional Domains
    Eidenberger, Robert
    Grundmann, Thilo
    Zoellner, Raoul
    ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 2639 - +
  • [25] High-Dimensional Underactuated Motion Planning via Task Space Control
    Shkolnik, Alexander
    Tedrake, Russ
    2008 IEEE/RSJ INTERNATIONAL CONFERENCE ON ROBOTS AND INTELLIGENT SYSTEMS, VOLS 1-3, CONFERENCE PROCEEDINGS, 2008, : 3762 - 3768
  • [26] High-dimensional variable selection with the plaid mixture model for clustering
    Thierry Chekouo
    Alejandro Murua
    Computational Statistics, 2018, 33 : 1475 - 1496
  • [27] Online, Interactive User Guidance for High-dimensional, Constrained Motion Planning
    Islam, Fahad
    Salzman, Oren
    Likhachev, Maxim
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 4921 - 4928
  • [28] Multi-robot motion planning by incremental coordination
    Saha, Mitul
    Isto, Pekka
    2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 5960 - +
  • [29] Probabilistic classifiers with high-dimensional data
    Kim, Kyung In
    Simon, Richard
    BIOSTATISTICS, 2011, 12 (03) : 399 - 412
  • [30] An incremental harmonic function-based Probabilistic roadmap approach to robot path planning
    Kazemi, M
    Mehrandezh, M
    Gupta, K
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 2136 - 2141