Graph neural network based method for robot path planning

被引:0
|
作者
Diao, Xingrong [1 ]
Chi, Wenzheng [2 ]
Wang, Jiankun [1 ,3 ]
机构
[1] Southern Univ Sci & Technol, Dept Elect & Elect Engn, Shenzhen Key Lab Robot Percept & Intelligence, Shenzhen 518055, Peoples R China
[2] Soochow Univ, Robot & Microsyst Ctr, Sch Mech & Elect Engn, Suzhou 215021, Peoples R China
[3] Southern Univ Sci & Technol, Jiaxing Res Inst, Jiaxing 314000, Peoples R China
来源
关键词
Collision detection; Sampling-based path planning; Graph Neural Network (GNN);
D O I
10.1016/j.birob.2024.100147
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Sampling-based path planning is widely used in robotics, particularly in high-dimensional state spaces. In the path planning process, collision detection is the most time-consuming operation. Therefore, we propose a learning-based path planning method that reduces the number of collision checks. We develop an efficient neural network model based on graph neural networks. The model outputs weights for each neighbor based on the obstacle, searched path, and random geometric graph, which are used to guide the planner in avoiding obstacles. We evaluate the efficiency of the proposed path planning method through simulated random worlds and real-world experiments. The results demonstrate that the proposed method significantly reduces the number of collision checks and improves the path planning speed in high-dimensional environments. (c) 2024 The Author(s). Published by Elsevier B.V. on behalf of Shandong University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Path planning of robot based on neural network and PSO
    Cheng, Wei-Ming
    Tang, Zhen-Min
    Zhao, Chun-Xia
    Chen, De-Bao
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (03): : 608 - 611
  • [2] A Bio-inspired Neural Network Based PSO Method For Robot Path Planning
    Ni, Jianjun
    Zhang, Zhitong
    Su, Baiyan
    Fan, Xinnan
    Liang, Wei
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 234 - 238
  • [3] Path planning based on a recurrent neural network for an evolutionary robot
    School of Control Science and Engineering, Shandong University, Jinan 250061, China
    不详
    不详
    Harbin Gongcheng Daxue Xuebao, 2009, 8 (898-902):
  • [4] A New Neural Network for Robot Path Planning
    Zhong, Yongmin
    Shirinzadeh, Bijan
    Tian, Yanling
    2008 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2008, : 1361 - 1366
  • [5] Recurrent neural network for robot path planning
    Bin, N
    Xiong, C
    Zhang, LM
    Xiao, WD
    PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2004, 3320 : 188 - 191
  • [6] Research on dynamic path planning method of electric inspection robot based on fuzzy neural network
    Jiang, Yang
    Yu, Yifan
    Sun, Ruohuai
    Zhao, Bin
    ENERGY REPORTS, 2023, 9 : 483 - 491
  • [7] Research on dynamic path planning method of electric inspection robot based on fuzzy neural network
    Jiang, Yang
    Yu, Yifan
    Sun, Ruohuai
    Zhao, Bin
    ENERGY REPORTS, 2023, 9 : 483 - 491
  • [8] Path planning method of a humanoid robot based on a home network
    Yu, Jiayuan
    Zhang, Lei
    Bian, Gui-Bin
    Liu, Chenxi
    2019 IEEE 4TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM 2019), 2019, : 875 - 880
  • [9] Path Planning Methods of Mobile Robot Based on New Neural Network
    Lv Zhanyong
    Cao Jiangtao
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 3222 - 3226
  • [10] Research on Robot Path Planning Based on Fuzzy Neural Network Algorithm
    Wang, Hao
    Duan, Jie
    Wang, Maoli
    Zhao, Jingbo
    Dong, Zhenzhen
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1800 - 1803