Path Planning of Manipulators with the Improved RRT Algorithm in Complex Environment
Aiming at the problems of the standard rapidly exploring random tree (RRT) algorithm in a complex environment, such as blind expansion, falling into local search, easy planning failure, low sampling success rate, and long paths, an adaptive goal-oriented strategy combined with an alternative strateg...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Office of Journal of Mechanical Transmission
2024-09-01
|
| Series: | Jixie chuandong |
| Subjects: | |
| Online Access: | http://www.jxcd.net.cn/thesisDetails#10.16578/j.issn.1004.2539.2024.09.003 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841546883794731008 |
|---|---|
| author | Zhou Qinyuan Zhang Lei Deng Yueping Zhang Chen Lu Rirong Hu Xianzhe |
| author_facet | Zhou Qinyuan Zhang Lei Deng Yueping Zhang Chen Lu Rirong Hu Xianzhe |
| author_sort | Zhou Qinyuan |
| collection | DOAJ |
| description | Aiming at the problems of the standard rapidly exploring random tree (RRT) algorithm in a complex environment, such as blind expansion, falling into local search, easy planning failure, low sampling success rate, and long paths, an adaptive goal-oriented strategy combined with an alternative strategy for regional sampling and an improved RRT algorithm of the greedy pruning strategy was proposed. Based on the kinematics of the manipulator, the envelope was used to simplify the manipulator model to improve the efficiency of collision detection. The adaptive goal-oriented strategy solved the problems of blind search, low search success rate, and difficult convergence of the RRT algorithm in complex environments; the regional sampling alternative strategy solved the problems of the RRT algorithm easily falling into local search, low sampling success rate, and long sampling time; the greedy pruning strategy eliminated redundant nodes and shortened the path, improved the path quality, and enhanced the robustness of the algorithm. In the Matlab and robot operating system (ROS), the obstacle avoidance simulation planning was carried out for different scenarios. The results show that the average search success rate of the improved RRT algorithm has increased by 82.4%, the average sampling success rate has increased by 67.5%, and the average path planning success rate has increased by 70%. The average time efficiency is increased by 81.9%, and the average path length is shortened by 63.05%. Finally, the practicability and effectiveness of the algorithm were further verified by the trajectory planning of the physical manipulator. |
| format | Article |
| id | doaj-art-41446cfa87a74b739cf9f7165b4a39d1 |
| institution | Kabale University |
| issn | 1004-2539 |
| language | zho |
| publishDate | 2024-09-01 |
| publisher | Editorial Office of Journal of Mechanical Transmission |
| record_format | Article |
| series | Jixie chuandong |
| spelling | doaj-art-41446cfa87a74b739cf9f7165b4a39d12025-01-10T15:01:25ZzhoEditorial Office of Journal of Mechanical TransmissionJixie chuandong1004-25392024-09-0148182672499803Path Planning of Manipulators with the Improved RRT Algorithm in Complex EnvironmentZhou QinyuanZhang LeiDeng YuepingZhang ChenLu RirongHu XianzheAiming at the problems of the standard rapidly exploring random tree (RRT) algorithm in a complex environment, such as blind expansion, falling into local search, easy planning failure, low sampling success rate, and long paths, an adaptive goal-oriented strategy combined with an alternative strategy for regional sampling and an improved RRT algorithm of the greedy pruning strategy was proposed. Based on the kinematics of the manipulator, the envelope was used to simplify the manipulator model to improve the efficiency of collision detection. The adaptive goal-oriented strategy solved the problems of blind search, low search success rate, and difficult convergence of the RRT algorithm in complex environments; the regional sampling alternative strategy solved the problems of the RRT algorithm easily falling into local search, low sampling success rate, and long sampling time; the greedy pruning strategy eliminated redundant nodes and shortened the path, improved the path quality, and enhanced the robustness of the algorithm. In the Matlab and robot operating system (ROS), the obstacle avoidance simulation planning was carried out for different scenarios. The results show that the average search success rate of the improved RRT algorithm has increased by 82.4%, the average sampling success rate has increased by 67.5%, and the average path planning success rate has increased by 70%. The average time efficiency is increased by 81.9%, and the average path length is shortened by 63.05%. Finally, the practicability and effectiveness of the algorithm were further verified by the trajectory planning of the physical manipulator.http://www.jxcd.net.cn/thesisDetails#10.16578/j.issn.1004.2539.2024.09.003Welding manipulatorCollision detectionAdaptive goal orientationAlternative strategies for region samplingGreedy pruning |
| spellingShingle | Zhou Qinyuan Zhang Lei Deng Yueping Zhang Chen Lu Rirong Hu Xianzhe Path Planning of Manipulators with the Improved RRT Algorithm in Complex Environment Jixie chuandong Welding manipulator Collision detection Adaptive goal orientation Alternative strategies for region sampling Greedy pruning |
| title | Path Planning of Manipulators with the Improved RRT Algorithm in Complex Environment |
| title_full | Path Planning of Manipulators with the Improved RRT Algorithm in Complex Environment |
| title_fullStr | Path Planning of Manipulators with the Improved RRT Algorithm in Complex Environment |
| title_full_unstemmed | Path Planning of Manipulators with the Improved RRT Algorithm in Complex Environment |
| title_short | Path Planning of Manipulators with the Improved RRT Algorithm in Complex Environment |
| title_sort | path planning of manipulators with the improved rrt algorithm in complex environment |
| topic | Welding manipulator Collision detection Adaptive goal orientation Alternative strategies for region sampling Greedy pruning |
| url | http://www.jxcd.net.cn/thesisDetails#10.16578/j.issn.1004.2539.2024.09.003 |
| work_keys_str_mv | AT zhouqinyuan pathplanningofmanipulatorswiththeimprovedrrtalgorithmincomplexenvironment AT zhanglei pathplanningofmanipulatorswiththeimprovedrrtalgorithmincomplexenvironment AT dengyueping pathplanningofmanipulatorswiththeimprovedrrtalgorithmincomplexenvironment AT zhangchen pathplanningofmanipulatorswiththeimprovedrrtalgorithmincomplexenvironment AT lurirong pathplanningofmanipulatorswiththeimprovedrrtalgorithmincomplexenvironment AT huxianzhe pathplanningofmanipulatorswiththeimprovedrrtalgorithmincomplexenvironment |