SCARA ROBOT PATH PLANNING BASED ON THE ADAPTIVE GOAL-BIASED HEURISTIC-GUIDED PROBABILISTIC RRT ALGORITHM
DOI:
https://doi.org/10.14529/power250204Ключевые слова:
SCARA robot, path planning, obstacle avoidance algorithmАннотация
To address the challenges of high-dimensional computational complexity, path safety, and planning stability in SCARA robot trajectory planning, this paper proposes an Adaptive Goal-biased Heuristic-guided Probabilistic RRT (AGHP-RRT) algorithm based on spatial grid indexing and a gravity-guided mechanism. Building upon the traditional RRT framework, this method introduces a Gravity-guided Heuristic Point (GHP) mechanism. By incorporating the directional guidance between the goal and the current sampling point, it enables more goal-oriented expansion and reduces randomness in path generation. An adaptive goal-bias probability model is also designed, allowing the sampling strategy to flexibly adapt to varying environmental complexities and significantly improve search efficiency. During the search process, the proposed spatial grid indexing acceleration structure partitions the high-dimensional space into uniformly spaced grids, which accelerates the retrieval of neighboring nodes and substantially reduces search redundancy. Experimental results show that the proposed algorithm significantly reduces path length, improves path smoothness, and demonstrates superior stability and repeatability, offering a more efficient, safe, and robust path planning solution for SCARA robotic arms
Скачивания
Библиографические ссылки
Jiang L., Liu S., Cui Y., Jiang H. Path planning for robotic manipulator in complex multi-obstacle environment based on Improved_RRT. IEEE/ASME Transactions on Mechatronics. 2022;27(6):4774–4785. DOI: 10.1109/TMECH.2022.3165845
Zhou Xin, et al. Online obstacle avoidance path planning and application for arc welding robot. Robotics and Computer-Integrated Manufacturing. 2022;78:102413. DOI: 10.1016/j.rcim.2022.102413
Chen Yu, et al. Research on real-time obstacle avoidance motion planning of industrial robotic arm based on artificial potential field method in joint space. Applied Sciences. 2023;13(12):6973. DOI: 10.3390/app13126973
Fang Z, Liang X. Intelligent obstacle avoidance path planning method for picking manipulator combined with artificial potential field method. Industrial Robot: the international journal of robotics research and application. 2022;49(5): 835–850. DOI: 10.1108/IR-09-2021-0194
Fusic S.J., Ramkumar P., Hariharan K. Path planning of robot using modified dijkstra Algorithm. In: 2018 National Power Engineering Conference (NPEC). Madurai, India, 2018. P. 1–5. DOI: 10.1109/NPEC.2018.8476787
Alshammrei S., Boubaker S., Kolsi L. Improved Dijkstra algorithm for mobile robot path planning and obstacle avoidance. Computers, Materials & Continua. 2022;72(3):5939–5954. DOI: 10.32604/cmc.2022.028165
Han C., Li B. Mobile robot path planning based on improved A* algorithm. In: 2023 IEEE 11th Joint International Information Technology and Artificial Intelligence Conference (ITAIC). Chongqing, China, 2023. P. 672–676. DOI: 10.1109/ITAIC58329.2023.10408799
Persson S.M., Sharf I. Sampling-based A* algorithm for robot path-planning. The International Journal of Robotics Research. 2014;33(13):1683–1708. DOI: 10.1177/0278364914547786
Shi Wubin, et al. Obstacle avoidance path planning for the dual-arm robot based on an improved RRT algorithm. Applied Sciences. 2022;12(8):4087. DOI: 10.3390/app12084087
Ganesan S., Ramalingam B., Mohan R.E. A hybrid sampling-based RRT* path planning algorithm for autonomous mobile robot navigation. Expert Systems with Applications. 2024;258:125206. DOI: 10.1016/j.eswa.2024.125206
Noreen I., Khan A., Habib Z. A comparison of RRT, RRT* and RRT*-smart path planning algorithms. International Journal of Computer Science and Network Security (IJCSNS). 2016;16(10):20–27.
Wen Y., Haiying W., Zhisheng Z. Obstacle Avoidance Path Planning of Manipulator Based on Improved RRT Algorithm. In: 2021 International Conference on Computer, Control and Robotics (ICCCR). Shanghai, China, 2021. P. 104–109. DOI: 10.1109/ICCCR49711.2021.9349398
Jeong I.-B., Lee S.-J., Kim J.-H. Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate. Expert Systems with Applications. 2019;123:82–90. DOI: 10.1016/j.eswa.2019.01.032
Kiani F., Seyyedabbasi A., Nematzadeh S., et al. Adaptive metaheuristic-based methods for autonomous robot path planning: sustainable agricultural applications. Applied Sciences. 2022;12(3):943. DOI: 10.3390/app12030943
Kun W., Bingyin R. A method on dynamic path planning for robotic manipulator autonomous obstacle avoidance based on an improved RRT algorithm. Sensors. 2018;18(2):571. DOI: 10.3390/s18020571
Cao M., Mao H., Tang X., et al. A novel RRT*-Connect algorithm for path planning on robotic arm collision avoidance. Scientific Reports. 2025;15(1): 2836. DOI: 10.1038/s41598-025-87113-5
Devaurs D., Siméon T., Cortés J. Enhancing the transition-based RRT to deal with complex cost spaces. In: 2013 IEEE International Conference on Robotics and Automation. Karlsruhe, Germany, 2013. P. 4120–4125. DOI: 10.1109/ICRA.2013.6631158
Zhang H., Wang Y., Zheng J., Yu J. Path Planning of Industrial Robot Based on Improved RRT Algorithm in Complex Environments. IEEE Access. 2018;6:53296–53306. DOI: 10.1109/ACCESS.2018.2871222
Li Y., Xu D. Cooperative path planning of dual-arm robot based on gravitational adaptive step RRT. Robot. 2020;42:606–616. (In Chinese) DOI: 10.13973/j.cnki.robot.190592
Загрузки
Опубликован
Как цитировать
Выпуск
Раздел
