Download pdf
Hybrid Algorithm Approaches for Robotic Arm Path Planning: A Review
- 1 Guangxi University of Science and Technology, Wenchang Street, Liu Zhou, China
* Author to whom correspondence should be addressed.
Abstract
The path planning of robotic arms has always been the focus of research in the field of robotics, to make the trajectory of the robotic arm more accurate and smoother. It is necessary to continuously develop and improve the algorithm, at present the more mature algorithms are the A* algorithm, Dijkstra's algorithm and RRT (Rapidly Expanded Random Tree) algorithm, etc. These algorithms are often based on different principles to achieve different goals, so each has its own advantages and disadvantages, one algorithm is difficult to solve overly complex problems. Hybridization of algorithms is a way to further optimize the path planning of a robotic arm, which aims to use the advantages of one algorithm to complement the disadvantages of another. This paper will provide a systematic overview of robotic arm path optimization techniques based on hybrid algorithms, a brief description of the methodology used to collect the literature, and finally a discussion of the future direction of hybrid algorithms.
Keywords
hybrid algorithms, path planning, robotic arms, algorithm optimization
[1]. Y. Zhang and L. Jin, Robot manipulator redundancy resolution. John Wiley & Sons, 2017.
[2]. A. Billard and D. Kragic, ‘Trends and challenges in robot manipulation’, Science, vol. 364, no. 6446, p. eaat8414, 2019.
[3]. O. Khatib, ‘Real-time obstacle avoidance for manipulators and mobile robots’, Int. J. Robot. Res., vol. 5, no. 1, pp. 90–98, 1986.
[4]. R. Volpe and P. Khosla, ‘Manipulator control with superquadric artificial potential functions: Theory and experiments’, IEEE Trans. Syst. Man Cybern., vol. 20, no. 6, pp. 1423–1436, 1990.
[5]. R. Eberhart and J. Kennedy, ‘A new optimizer using particle swarm theory’, in MHS’95. Proceedings of the sixth international symposium on micro machine and human science, Ieee, 1995, pp. 39–43.
[6]. E. J. Pires and J. A. Tenreiro Machado, ‘Trajectory optimization for redundant robots using genetic algorithms with heuristic operators’, in Genetic and evolutionary computation conference, 2000, pp. 1–9.
[7]. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars, ‘Probabilistic roadmaps for path planning in high-dimensional configuration spaces’, IEEE Trans. Robot. Autom., vol. 12, no. 4, pp. 566–580, 1996.
[8]. S. Karaman and E. Frazzoli, ‘Sampling-based algorithms for optimal motion planning’, Int. J. Robot. Res., vol. 30, no. 7, pp. 846–894, 2011.
[9]. S. LaValle, ‘Rapidly-exploring random trees: A new tool for path planning’, Res. Rep. 9811, 1998.
[10]. G. Singh and V. K. Banga, ‘Kinematics and trajectory planning analysis based on hybrid optimization algorithms for an industrial robotic manipulators’, Soft Comput., vol. 26, no. 21, pp. 11339–11372, 2022.
[11]. Y.-H. Wu, Z.-C. Yu, C.-Y. Li, M.-J. He, B. Hua, and Z.-M. Chen, ‘Reinforcement learning in dual-arm trajectory planning for a free-floating space robot’, Aerosp. Sci. Technol., vol. 98, p. 105657, 2020.
[12]. A. Bertino, M. Bagheri, M. Krstić, and P. Naseradinmousavi, ‘Experimental autonomous deep learning-based 3d path planning for a 7-dof robot manipulator’, in Dynamic Systems and Control Conference, American Society of Mechanical Engineers, 2019, p. V002T14A002.
[13]. M. Samir, C. Assi, S. Sharafeddine, D. Ebrahimi, and A. Ghrayeb, ‘Age of information aware trajectory planning of UAVs in intelligent transportation systems: A deep learning approach’, IEEE Trans. Veh. Technol., vol. 69, no. 11, pp. 12382–12395, 2020.
[14]. H. Wu et al., ‘Research on vehicle obstacle avoidance path planning based on APF-PSO’, Proc. Inst. Mech. Eng. Part J. Automob. Eng., vol. 237, no. 6, pp. 1391–1405, 2023.
[15]. Z. Yu and L. Xiang, ‘NPQ‐RRT∗: An Improved RRT∗ Approach to Hybrid Path Planning’, Complexity, vol. 2021, no. 1, p. 6633878, 2021.
[16]. M. J. Bency, A. H. Qureshi, and M. C. Yip, ‘Neural path planning: Fixed time, near-optimal path generation via oracle imitation’, in 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, 2019, pp. 3965–3972.
[17]. W. Ding, Y. Liu, H. Zhang, M. A. Shah, and M. A. Ikbal, ‘Research on manipulator motion planning for complex systems based on deep learning’, Int. J. Syst. Assur. Eng. Manag., pp. 1–10, 2021.
[18]. D. Berenson, P. Abbeel, and K. Goldberg, ‘A robot path planning framework that learns from experience’, in 2012 IEEE International Conference on Robotics and Automation, IEEE, 2012, pp. 3671–3678.
[19]. R. S. Sutton, ‘Reinforcement learning: An introduction’, Bradf. Book, 2018.
[20]. S. S. S. Yagnamurthy, M. S. Chandra, and J. R. Kumar, ‘Modeling and control of motorized robotic arm using hybrid GA-PSO algorithm’, in 2012 Nirma University International Conference on Engineering (NUiCONE), IEEE, 2012, pp. 1–7.
[21]. A. T. Sadiq and F. A. Raheem, ‘Robot arm path planning using modified particle swarm optimization based on D* algorithm’, Al-Khwarizmi Eng. J., vol. 13, no. 3, pp. 27–37, 2017.
[22]. G. Chen, X. Xu, L. Wang, and W. Zhang, ‘A multi-objective optimization design method of shift manipulator for robot driver using SA-PSA’, Struct. Multidiscip. Optim., vol. 65, no. 7, p. 204, 2022.
[23]. J. Zhao, X. Zhu, and T. Song, ‘Serial manipulator time-jerk optimal trajectory planning based on hybrid iwoa-pso algorithm’, IEEE Access, vol. 10, pp. 6592–6604, 2022.
[24]. I. H. Cizmeci and A. A. Altun, ‘Estimation of the Angles of a Robotic Arm with 7‐Free Degrees Using an Improved Hybrid ESSA Algorithm’, Appl. Bionics Biomech., vol. 2023, no. 1, p. 9169050, 2023.
[25]. M. Zhuang, G. Li, and K. Ding, ‘Obstacle avoidance path planning for apple picking robotic arm incorporating artificial potential field and a* algorithm’, IEEE Access, 2023.
[26]. X. Tang, H. Zhou, and T. Xu, ‘Obstacle avoidance path planning of 6-DOF robotic arm based on improved A* algorithm and artificial potential field method’, Robotica, vol. 42, no. 2, pp. 457–481, 2024.
[27]. Q. Pu, X. Xu, Q. Li, and H. Zhang, ‘Robotic arm time–jerk optimal trajectory based on improved dingo optimization’, J. Braz. Soc. Mech. Sci. Eng., vol. 46, no. 4, p. 198, 2024.
[28]. Q. Yuan, J. Yi, R. Sun, and H. Bai, ‘Path Planning of a Mechanical Arm Based on an Improved Artificial Potential Field and a Rapid Expansion Random Tree Hybrid Algorithm’, Algorithms, vol. 14, no. 11, p. 321, 2021.
[29]. Y. Liangwu, H. Jianggui, M. Boweng, L. Bao, and H. Zhiying, ‘Integration of improved APF and RRT algorithms for enhanced path planning in mobile robotics’, Meas. Control, p. 00202940241268612, 2024.
[30]. J. Yu et al., ‘A Novel Planning and Tracking Approach for Mobile Robotic Arm in Obstacle Environment’, Machines, vol. 12, no. 1, p. 19, 2023.
[31]. W. Wang, ‘An Intelligent Obstacle Avoidance Method for Six Degree of Freedom Robotic Arm Based on Assembly Sequence Planning’, Appl. Math. Nonlinear Sci., vol. 9, no. 1, 2024, doi: 10.2478/amns-2024-3018.
[32]. A. Pajaziti and H. Cana, ‘Robotic arm control with neural networks using genetic algorithm optimization approach’, Int. J. Mech. Mechatron. Eng., vol. 8, no. 8, pp. 1431–1435, 2014.
[33]. Q. Gao, Q. Yuan, Y. Sun, and L. Xu, ‘Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm’, J. King Saud Univ.-Comput. Inf. Sci., vol. 35, no. 8, p. 101650, 2023.
[34]. M. Cao, X. Zhou, and Y. Ju, ‘Robot motion planning based on improved RRT algorithm and RBF neural network sliding’, IEEE Access, 2023.
[35]. J. Dai, Y. Zhang, and H. Deng, ‘Bidirectional RRT*-Based Path Planning for Tight Coordination of Dual Redundant Manipulators’, Machines, vol. 11, no. 2, p. 209, 2023.
[36]. A. Abdi, D. Adhikari, and J. H. Park, ‘A novel hybrid path planning method based on q-learning and neural network for robot arm’, Appl. Sci., vol. 11, no. 15, p. 6770, 2021.
[37]. G. Singh and V. K. Banga, ‘Combinations of novel hybrid optimization algorithms‐based trajectory planning analysis for an industrial robotic manipulators’, J. Field Robot., vol. 39, no. 5, pp. 650–674, 2022.
Cite this article
Nie,Z. (2025). Hybrid Algorithm Approaches for Robotic Arm Path Planning: A Review. Applied and Computational Engineering,138,145-154.
Data availability
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
Disclaimer/Publisher's Note
The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
About volume
Volume title: Proceedings of the 3rd International Conference on Software Engineering and Machine Learning
© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and
conditions of the Creative Commons Attribution (CC BY) license. Authors who
publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons
Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this
series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published
version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial
publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and
during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See
Open access policy for details).