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 条
  • [41] Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm
    Gao, Qingyang
    Yuan, Qingni
    Sun, Yu
    Xu, Liangyao
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (08)
  • [42] A Semisupervised Graph Convolutional Neural Network-based Earth Station Network Planning Method
    Zhao, Honghua
    Sun, Xuemiao
    Hu, Guyu
    Ding, Ke
    2024 INTERNATIONAL CONFERENCE ON UBIQUITOUS COMMUNICATION, UCOM 2024, 2024, : 411 - 415
  • [43] Graph-Based Multi-Robot Path Finding and Planning
    Hang Ma
    Current Robotics Reports, 2022, 3 (3): : 77 - 84
  • [44] Topological Graph Based Boundary Coverage Path Planning for a Mobile Robot
    Kim, Bong Keun
    Tanaka, Hideyuki
    Sumi, Yasushi
    PROCEEDINGS OF THE EIGHTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 18TH '13), 2013, : 496 - 499
  • [45] Graph-Based Cooperative Robot Path Planning in Agricultural Environments
    Sarabu, Hemanth
    Ahlin, Konrad
    Hu, Ai-Ping
    2019 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2019, : 519 - 525
  • [46] The Path Planning Method of Tensegrity Robot Based on A* Algorithm
    Chang, Jian
    Li, Bin
    Liu, Wenyuan
    Du, Wenjuan
    2018 IEEE 8TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER), 2018, : 1502 - 1507
  • [47] A Path Prediction Method for Human-Accompanying Mobile Robot Based on Neural Network
    Wu, Zhiqian
    Hashimoto, Masafumi
    Guo, Baolong
    Takahashi, Kazuhiko
    INTELLIGENT SCIENCE AND INTELLIGENT DATA ENGINEERING, ISCIDE 2011, 2012, 7202 : 35 - 42
  • [48] Neural-network-based Path Planning Optimization
    Zhang, Huamin
    Che, Hua
    Chen, Di
    PROCEEDINGS OF THE 2ND INTERNATIONAL FORUM ON MANAGEMENT, EDUCATION AND INFORMATION TECHNOLOGY APPLICATION (IFMEITA 2017), 2017, 130 : 181 - 184
  • [49] Design of Path Planning Based Cellular Neural Network
    Cao, Yan
    Zhou, Xiaolan
    Li, Shuai
    Zhang, Feng
    Wu, Xinwei
    Li, Aomei
    Sun, Lei
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 6539 - 6544
  • [50] Path Planning for Surgery Robot with Bidirectional Continuous Tree Search and Neural Network
    Huang, Rui-Jian
    Bian, Gui-Bin
    Xin, Chen
    Li, Zhen
    Hou, Zeng-Guang
    2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 3302 - 3307