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 条
  • [31] Research on Robot Path Planning Based on Fuzzy Neural Network and Particle Swarm Optimization
    Guo, Ying
    Wang, Weihong
    Wu, Sentang
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 2146 - 2150
  • [32] Neural Network Based Path Planning for A Multi-Robot System with Moving Obstacles
    Li, Howard
    Yang, Simon X.
    Biletskiy, Yevgen
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 163 - +
  • [33] Research on path planning of robot based on adaptive ACS fused with SHAA neural network
    Haiyang, Chen
    Longhui, Niu
    Yebiao, Ji
    MEASUREMENT & CONTROL, 2020, 53 (9-10): : 1911 - 1919
  • [34] A NEW ROBOT PATH PLANNING METHOD BASED ON LSTM NEURAL NETWORK AND RAPIDLY-EXPLORING RANDOM TREE ALGORITHM
    Hu, Weifei
    Tang, Feng
    Liu, Zhenyu
    Tan, Jianrong
    PROCEEDINGS OF ASME 2021 INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, IDETC-CIE2021, VOL 8B, 2021,
  • [35] Robot path planning based on artificial immune network
    Hu, Xuanzi
    Xie, Cunxi
    Xu, Qingui
    2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 1053 - +
  • [36] Path planning of an agricultural mobile robot by neural network and genetic algorithm
    Noguchi, N
    Terao, H
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 1997, 18 (2-3) : 187 - 204
  • [37] Robot Path Planning via Neural-Network-Driven Prediction
    Wang J.
    Liu J.
    Chen W.
    Chi W.
    Meng M.Q.-H.
    IEEE Transactions on Artificial Intelligence, 2022, 3 (03): : 451 - 460
  • [38] Path planning for mobile robot using sonar map and neural network
    Cao, J
    Chiang, WC
    Mundhenk, TN
    Hall, EL
    INTELLIGENT ROBOTS AND COMPUTER VISION XVII: ALGORITHMS, TECHNIQUES, AND ACTIVE VISION, 1998, 3522 : 256 - 264
  • [39] Optimal Path Planning Method of Marine Sailboat Based on Fuzzy Neural Network
    Sun, Keshuang
    Wu, Jiezhong
    Sun, Zhenyu
    Cao, Zhongwang
    JOURNAL OF COASTAL RESEARCH, 2019, : 911 - 916
  • [40] Application of artificial neural network based on Q-learning for mobile robot path planning
    Li, Caihong
    Zhang, Jingyuan
    Li, Yibin
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 978 - 982