Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm
To address the issues of slow motion planning, low efficiency, and high path calculation cost of the six-degrees of freedom manipulator in three dimensional multi-obstacle narrow space, a path planning method of the manipulator based on Back Propagation (BP) neural network and improved Rapidly expan...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2023-09-01
|
Series: | Journal of King Saud University: Computer and Information Sciences |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157823002045 |
_version_ | 1797663908358520832 |
---|---|
author | Qingyang Gao Qingni Yuan Yu Sun Liangyao Xu |
author_facet | Qingyang Gao Qingni Yuan Yu Sun Liangyao Xu |
author_sort | Qingyang Gao |
collection | DOAJ |
description | To address the issues of slow motion planning, low efficiency, and high path calculation cost of the six-degrees of freedom manipulator in three dimensional multi-obstacle narrow space, a path planning method of the manipulator based on Back Propagation (BP) neural network and improved Rapidly expanding Random Tree* (RRT*) algorithm is proposed (referred to as BP-RRT*). Due to the spherical envelope of the obstacle, this method evaluates the connection between the path and obstacle in space using the triangular function and identifies the collision-free path in 3D space. Then, using the sampling space division, obstacles discretization, and distance weight function, the adaptive node sampling probability method of RRT* algorithm in space is proposed, to reduce unnecessary sampling nodes and optimize the sampling efficiency; because the sampling nodes might fall into the area with dense obstacles, which results in significant increase in the search time. A stepwise sampling method is proposed to modify the global search into a phased local search, train the BP neural network model, forecast the number of node samples in the local search at each stage, automatically guide the algorithm into the next stage to complete the search, and improve the path optimization efficiency. Finally, the simulation experiment of the improved BP-RRT* algorithm is executed on the Python and Robot Operating System, and the physical experiment is done on the Baxter manipulator. The effectiveness and superiority of the improved algorithm are determined by comparing it with the existing algorithms. |
first_indexed | 2024-03-11T19:21:36Z |
format | Article |
id | doaj.art-e82d4f52f040453b93d5edf940189263 |
institution | Directory Open Access Journal |
issn | 1319-1578 |
language | English |
last_indexed | 2024-03-11T19:21:36Z |
publishDate | 2023-09-01 |
publisher | Elsevier |
record_format | Article |
series | Journal of King Saud University: Computer and Information Sciences |
spelling | doaj.art-e82d4f52f040453b93d5edf9401892632023-10-07T04:33:57ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782023-09-01358101650Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithmQingyang Gao0Qingni Yuan1Yu Sun2Liangyao Xu3Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, Guizhou 550025, ChinaCorresponding author at: Professor of Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University.; Key Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, Guizhou 550025, ChinaKey Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, Guizhou 550025, ChinaKey Laboratory of Advanced Manufacturing Technology, Ministry of Education, Guizhou University, Guiyang, Guizhou 550025, ChinaTo address the issues of slow motion planning, low efficiency, and high path calculation cost of the six-degrees of freedom manipulator in three dimensional multi-obstacle narrow space, a path planning method of the manipulator based on Back Propagation (BP) neural network and improved Rapidly expanding Random Tree* (RRT*) algorithm is proposed (referred to as BP-RRT*). Due to the spherical envelope of the obstacle, this method evaluates the connection between the path and obstacle in space using the triangular function and identifies the collision-free path in 3D space. Then, using the sampling space division, obstacles discretization, and distance weight function, the adaptive node sampling probability method of RRT* algorithm in space is proposed, to reduce unnecessary sampling nodes and optimize the sampling efficiency; because the sampling nodes might fall into the area with dense obstacles, which results in significant increase in the search time. A stepwise sampling method is proposed to modify the global search into a phased local search, train the BP neural network model, forecast the number of node samples in the local search at each stage, automatically guide the algorithm into the next stage to complete the search, and improve the path optimization efficiency. Finally, the simulation experiment of the improved BP-RRT* algorithm is executed on the Python and Robot Operating System, and the physical experiment is done on the Baxter manipulator. The effectiveness and superiority of the improved algorithm are determined by comparing it with the existing algorithms.http://www.sciencedirect.com/science/article/pii/S1319157823002045Robotic armPath planningBP-RRT* algorithmSampling space partitioningRegion probabilityStaged local search |
spellingShingle | Qingyang Gao Qingni Yuan Yu Sun Liangyao Xu Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm Journal of King Saud University: Computer and Information Sciences Robotic arm Path planning BP-RRT* algorithm Sampling space partitioning Region probability Staged local search |
title | Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm |
title_full | Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm |
title_fullStr | Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm |
title_full_unstemmed | Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm |
title_short | Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm |
title_sort | path planning algorithm of robot arm based on improved rrt and bp neural network algorithm |
topic | Robotic arm Path planning BP-RRT* algorithm Sampling space partitioning Region probability Staged local search |
url | http://www.sciencedirect.com/science/article/pii/S1319157823002045 |
work_keys_str_mv | AT qingyanggao pathplanningalgorithmofrobotarmbasedonimprovedrrtandbpneuralnetworkalgorithm AT qingniyuan pathplanningalgorithmofrobotarmbasedonimprovedrrtandbpneuralnetworkalgorithm AT yusun pathplanningalgorithmofrobotarmbasedonimprovedrrtandbpneuralnetworkalgorithm AT liangyaoxu pathplanningalgorithmofrobotarmbasedonimprovedrrtandbpneuralnetworkalgorithm |