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 条
  • [31] A Probabilistic Model of Human Motion and Navigation Intent for Mobile Robot Path Planning
    Thompson, Simon
    Horiuchi, Takehiro
    Kagami, Satoshi
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOTS AND AGENTS, 2009, : 126 - +
  • [32] High-dimensional Planning on the GPU
    Kider, Joseph T., Jr.
    Henderson, Mark
    Likhachev, Maxim
    Safonova, Alla
    2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 2515 - 2522
  • [33] A New Robot Path Planning Method Based on Probabilistic Foam
    Silveira, Y. S.
    Alsina, P. J.
    PROCEEDINGS OF 13TH LATIN AMERICAN ROBOTICS SYMPOSIUM AND 4TH BRAZILIAN SYMPOSIUM ON ROBOTICS - LARS/SBR 2016, 2016, : 217 - 222
  • [34] A Constrained Motion Planning Method Exploiting Learned Latent Space for High-Dimensional State and Constraint Spaces
    Park, Suhan
    Jeon, Suhyun
    Park, Jaeheung
    IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2024, 29 (04) : 3001 - 3009
  • [35] A Study on SLAM Based on Probabilistic Motion Model of Mobile Robot
    An, Juan
    Mou, Hairong
    Lu, Rui
    Zhou, Liqiu
    2021 5TH INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION SCIENCES (ICRAS 2021), 2021, : 56 - 59
  • [36] A generative restricted Boltzmann machine based method for high-dimensional motion data modeling
    Nie, Siqi
    Wang, Ziheng
    Ji, Qiang
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2015, 136 : 14 - 22
  • [37] A PROBABILISTIC l1 METHOD FOR CLUSTERING HIGH-DIMENSIONAL DATA
    Asamov, Tsvetan
    Ben-Israel, Adi
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2022, 36 (02) : 433 - 448
  • [38] Motion planning for an outdoor mobile robot on a probabilistic costmap
    Jafri, Sayed M. H.
    Kala, Rahul
    International Journal of Robotics and Automation, 2019, 34 (06): : 627 - 631
  • [39] High-dimensional kNN joins with incremental updates
    Cui Yu
    Rui Zhang
    Yaochun Huang
    Hui Xiong
    GeoInformatica, 2010, 14 : 55 - 82
  • [40] High-dimensional kNN joins with incremental updates
    Yu, Cui
    Zhang, Rui
    Huang, Yaochun
    Xiong, Hui
    GEOINFORMATICA, 2010, 14 (01) : 55 - 82