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 条
  • [1] Fast-Reactive Probabilistic Motion Planning for High-Dimensional Robots
    Dai S.
    Hofmann A.
    Williams B.
    SN Computer Science, 2021, 2 (6)
  • [2] Model-based clustering of high-dimensional data streams with online mixture of probabilistic PCA
    Anastasios Bellas
    Charles Bouveyron
    Marie Cottrell
    Jérôme Lacaille
    Advances in Data Analysis and Classification, 2013, 7 : 281 - 300
  • [3] High-Dimensional Probabilistic Fingerprinting in Wireless Sensor Networks Based on a Multivariate Gaussian Mixture Model
    Li, Yan
    Williams, Simon
    Moran, Bill
    Kealy, Allison
    Retscher, Guenther
    SENSORS, 2018, 18 (08)
  • [4] Model-based clustering of high-dimensional data streams with online mixture of probabilistic PCA
    Bellas, Anastasios
    Bouveyron, Charles
    Cottrell, Marie
    Lacaille, Jerome
    ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2013, 7 (03) : 281 - 300
  • [5] Probabilistic harmonic-function-based method for robot motion planning
    Iñiguez, P
    Rosell, J
    IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, : 382 - 387
  • [6] A Gaussian Mixture Models based Multi-RRTs method for high-dimensional path planning
    Zhao, Xin
    Zhao, Huan
    Wan, Shaohua
    Ding, Han
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2018, : 1659 - 1664
  • [7] A Hierarchical Gamma Mixture Model-Based Method for Classification of High-Dimensional Data
    Azhar, Muhammad
    Li, Mark Junjie
    Huang, Joshua Zhexue
    ENTROPY, 2019, 21 (09)
  • [8] Heterogeneous Multi-Robot Path Planning Based on Probabilistic Motion Model
    Hu, Biao
    Wang, Haonan
    Cao, Zhengcai
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1323 - 1328
  • [9] Chance Constrained Motion Planning for High-Dimensional Robots
    Dai, Siyu
    Schaffert, Shawn
    Jasour, Ashkan
    Hofmann, Andreas
    Williams, Brian
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 8805 - 8811
  • [10] Probabilistic roadmaps for path planning in high-dimensional configuration spaces
    Kavraki, LE
    Svestka, P
    Latombe, JC
    Overmars, MH
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (04): : 566 - 580