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 条
  • [41] Improving probabilistic roadmap planners for robot motion planning
    Sánchez, A
    Zapata, R
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS 2003, VOL 1-3, 2003, : 670 - 675
  • [42] MOTION PLANNING FOR AN OUTDOOR MOBILE ROBOT ON A PROBABILISTIC COSTMAP
    Jafri, Sayed M. H.
    Kala, Rahul
    INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2019, 34 (06): : 627 - 631
  • [43] Incremental Extraction of High-Dimensional Equivalence Structures
    Satoh, Seiya
    Yamakawa, Hiroshi
    2017 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2017, : 1518 - 1524
  • [44] Probabilistic Approach to Robot Motion Planning in Dynamic Environments
    Mohanan M.G.
    Salgaonkar A.
    SN Computer Science, 2020, 1 (3)
  • [45] Monte Carlo Subspace Method: An Incremental Approach to High-Dimensional Data Classification
    Sakai, Tomoya
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 2978 - 2981
  • [46] Quantitative Analysis of Nearest-Neighbors Search in High-Dimensional Sampling-Based Motion Planning
    Plaku, Erion
    Kavraki, Lydia E.
    ALGORITHMIC FOUNDATION OF ROBOTICS VII, 2008, 47 : 3 - 18
  • [47] An entropy weighting mixture model for subspace clustering of high-dimensional data
    Peng, Liuqing
    Zhang, Junying
    PATTERN RECOGNITION LETTERS, 2011, 32 (08) : 1154 - 1161
  • [48] Effect of Incremental Driving Motion on a Vision-Based Path Planning of a Spherical Robot
    Alizadeh, H. Vahid
    Mahjoob, M. J.
    SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, VOL 1, PROCEEDINGS, 2009, : 299 - 303
  • [49] Path Planning for Mobile Robot Based on an Improved Probabilistic Roadmap Method
    Liu Changan
    Chang Jingang
    Liu Chunyang
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (03): : 395 - 399
  • [50] Robot path planning in narrow passage based on probabilistic roadmap method
    Zhong, Jian-Dong
    Su, Jian-Bo
    Kongzhi yu Juece/Control and Decision, 2010, 25 (12): : 1831 - 1836