CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle Constraints
A novel algorithm (CP-QRRT*) is proposed for the path planning tasks of hyper-redundant manipulators (HRMs) in confined spaces, addressing the issues of unmet joint angle constraints, redundant planning paths, and long planning times present in previous algorithms. First, the PSO algorithm is introd...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/25/5/1490 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850053060737368064 |
|---|---|
| author | Tianya Wang Guoliang Ma Lisong Xu Rui Yu |
| author_facet | Tianya Wang Guoliang Ma Lisong Xu Rui Yu |
| author_sort | Tianya Wang |
| collection | DOAJ |
| description | A novel algorithm (CP-QRRT*) is proposed for the path planning tasks of hyper-redundant manipulators (HRMs) in confined spaces, addressing the issues of unmet joint angle constraints, redundant planning paths, and long planning times present in previous algorithms. First, the PSO algorithm is introduced to optimize the random sampling process of the RRT series algorithms, enhancing the directionality of the random tree expansion. Subsequently, the method of backtracking ancestor nodes from the Quick-RRT* algorithm is combined to avoid getting trapped in local optima. Finally, a constraint module designed based on the maximum joint angle constraints of the HRM is implemented to limit the path deflection angles. Simulation experiments demonstrate that the proposed algorithm can satisfy the joint angle constraints of the HRM, and the planned paths are shorter and require less time. |
| format | Article |
| id | doaj-art-1485fc15329f4be4ad0afed8d50bbc40 |
| institution | DOAJ |
| issn | 1424-8220 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj-art-1485fc15329f4be4ad0afed8d50bbc402025-08-20T02:52:38ZengMDPI AGSensors1424-82202025-02-01255149010.3390/s25051490CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle ConstraintsTianya Wang0Guoliang Ma1Lisong Xu2Rui Yu3School of Energy and Power Engineering, Nanjing University of Science and Technology, Nanjing 210094, ChinaSchool of Energy and Power Engineering, Nanjing University of Science and Technology, Nanjing 210094, ChinaSchool of Energy and Power Engineering, Nanjing University of Science and Technology, Nanjing 210094, ChinaSchool of Energy and Power Engineering, Nanjing University of Science and Technology, Nanjing 210094, ChinaA novel algorithm (CP-QRRT*) is proposed for the path planning tasks of hyper-redundant manipulators (HRMs) in confined spaces, addressing the issues of unmet joint angle constraints, redundant planning paths, and long planning times present in previous algorithms. First, the PSO algorithm is introduced to optimize the random sampling process of the RRT series algorithms, enhancing the directionality of the random tree expansion. Subsequently, the method of backtracking ancestor nodes from the Quick-RRT* algorithm is combined to avoid getting trapped in local optima. Finally, a constraint module designed based on the maximum joint angle constraints of the HRM is implemented to limit the path deflection angles. Simulation experiments demonstrate that the proposed algorithm can satisfy the joint angle constraints of the HRM, and the planned paths are shorter and require less time.https://www.mdpi.com/1424-8220/25/5/1490hyper-redundant manipulatorspath planningjoint angle constraintsRRTPSO |
| spellingShingle | Tianya Wang Guoliang Ma Lisong Xu Rui Yu CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle Constraints Sensors hyper-redundant manipulators path planning joint angle constraints RRT PSO |
| title | CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle Constraints |
| title_full | CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle Constraints |
| title_fullStr | CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle Constraints |
| title_full_unstemmed | CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle Constraints |
| title_short | CP-QRRT*: A Path Planning Algorithm for Hyper-Redundant Manipulators Considering Joint Angle Constraints |
| title_sort | cp qrrt a path planning algorithm for hyper redundant manipulators considering joint angle constraints |
| topic | hyper-redundant manipulators path planning joint angle constraints RRT PSO |
| url | https://www.mdpi.com/1424-8220/25/5/1490 |
| work_keys_str_mv | AT tianyawang cpqrrtapathplanningalgorithmforhyperredundantmanipulatorsconsideringjointangleconstraints AT guoliangma cpqrrtapathplanningalgorithmforhyperredundantmanipulatorsconsideringjointangleconstraints AT lisongxu cpqrrtapathplanningalgorithmforhyperredundantmanipulatorsconsideringjointangleconstraints AT ruiyu cpqrrtapathplanningalgorithmforhyperredundantmanipulatorsconsideringjointangleconstraints |