Startseite Impacts of heuristic parameters in PSO inverse kinematics solvers
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Impacts of heuristic parameters in PSO inverse kinematics solvers

  • Nizar Rokbani , Raghvendra Kumar , Adel M. Alimi , Pham Huy Thong EMAIL logo , Ishaani Priyadarshini , Viet Ha Nhu ORCID logo EMAIL logo und Phuong Thao Thi Ngo
Veröffentlicht/Copyright: 16. Mai 2022
Veröffentlichen auch Sie bei De Gruyter Brill

Abstract

In this paper, an investigation is conducted in order to understand impacts of Particle Swarm Optimization (PSO) parameters on the convergence and the quality of the inverse kinematics solutions provided by the IK-PSO (inverse kinematics solver using PSO) – a heuristic inverse kinematics solver algorithm. Over a large panel of parameters investigations, a statistical proof of convergence is provided for 5 links to 60 links articulated system. A recommended set of parameters intervals are presented for this class of IK problems. Investigations are based on the standard inertia weight PSO, and concerned the impact of the inertia weight, the swarm size and the maximum iteration number. For a given set of parameters, the existence of a solution with a given position error is also proved. All tests were conducted over 100 times. The density of probability function, PDF, is used to approximate and analyze the fineness functions, which are the square of the position error. Results showed IK-PSO is an interesting IK solver when a set of good parameters are used. For these parameters, the algorithm showed a statistical proof of convergence with a high resolution, by mean of error position. The algorithm also showed time-effectiveness compared to CCD method, which is assumed to be a real-time IK heuristic solver used in gaming.


Corresponding authors: Pham Huy Thong, VNU Information Technology Institute, Vietnam National University, Hanoi, Vietnam, E-mail: ; and Viet Ha Nhu, Department of Geological-Geotechnical Engineering, Hanoi University of Mining and Geology, Hanoi, Vietnam, E-mail:

Funding source: ARUB program , Tunisia

Award Identifier / Grant number: General Direction of Scientific Research (DGRST), Ministry of Higher Education and Scientific Research, Tunisia.

  1. Author contribution: All the authors have accepted responsibility for the entire content of this submitted manuscript and approved submission.

  2. Research funding: The authors (Nizar Rokbani and Adel. M. Alimi) would like to acknowledge the financial support of this work by grants from General Direction of Scientific Research (DGRST) and Ministry of Higher Education and Scientific Research, Tunisia, under the ARUB program.

  3. Conflict of interest statement: The authors declare no conflicts of interest regarding this article.

References

[1] G. Tevatia and S. Schaal, “Inverse kinematics for humanoid robots,” in Proceedings. ICRA’00, IEEE International Conference on Robotics and Automation, 2000, pp. 294–299.10.1109/ROBOT.2000.844073Suche in Google Scholar

[2] V. Schmidt, B. Müller, and A. Pott, “Solving the forward kinematics of cable-driven parallel robots with neural networks and interval arithmetic,” in Computational Kinematics, Springer Netherlands, 2014, pp. 103–110. https://doi.org/10.1007/978-94-007-7214-4_12.Suche in Google Scholar

[3] R. Y. Wang and J. Popović, “Real-time hand-tracking with a color glove,” ACM Trans. Graph., vol. 28, no. 3, p. 63, 2009. https://doi.org/10.1145/1531326.1531369.Suche in Google Scholar

[4] K. Tchon and J. Jakubiak, “Jacobian inverse kinematics,” in Advances in Robot Kinematics: Mechanisms and Motion, p. 465, 2006.Suche in Google Scholar

[5] S. Chiaverini, B. Siciliano, and O. Egeland, “Review of the damped least-squares inverse kinematics with experiments on an industrial robot manipulator,” IEEE Trans. Control Syst. Technol., vol. 2, no. 2, pp. 123–134, 1994. https://doi.org/10.1109/87.294335.Suche in Google Scholar

[6] L.-Ct. Wang and C.-C. Chen, “A combined optimization method for solving the inverse kinematics problems of mechanical manipulators,” IEEE Trans. Robot. Autom., vol. 7, no. 4, pp. 489–499, 1991. https://doi.org/10.1109/70.86079.Suche in Google Scholar

[7] J. Lander and G. Content, “Making kine more flexible,” Game Developer Magazine, vol. 1, pp. 15–22, 1998.Suche in Google Scholar

[8] R. Muller-Cajar and R. Mukundan, Triangualation-A New Algorithm for Inverse Kinematics, 2007.Suche in Google Scholar

[9] N. Rokbani, E. Benbousaada, B. Ammar, and A. M. Alimi, “Biped robot control using particle swarm optimization,” in 2010 IEEE International Conference on Systems, Man and Cybernetics, 2010, pp. 506–512.10.1109/ICSMC.2010.5642027Suche in Google Scholar

[10] N. Rokbani and A. M. Alimi, “IK-PSO, PSO inverse kinematics solver with application to biped gait generation,” Int. J. Comput. Appl., vol. 58, no. 22, pp. 33–39, 2012.Suche in Google Scholar

[11] N. Rokbani, A. Casals, and A. M. Alimi, “IK-FA : a new Heuristic inverse kinematics solver using firefly algorithm,” in Studies Comp. Intelligence, Computational Intelligence Applications in Modeling and Control, vol. 575, Springer, 2015.10.1007/978-3-319-11017-2_15Suche in Google Scholar

[12] J. Parker, A. R. Khoogar, and D. E. Goldberg, “Inverse kinematics of redundant robots using genetic algorithms,” IEEE Int. Conf. Robot. Autom., pp. 271–276, 1989.10.1109/ROBOT.1989.100000Suche in Google Scholar

[13] M. M. Mohamad, N. K. Taylor, and M. W. Dunnigan, “Articulated robot motion planning using ant colony optimisation,” in 3rd International IEEE Conference on Intelligent Systems, 2006, pp. 690–695.10.1109/IS.2006.348503Suche in Google Scholar

[14] N. Rokbani and A. M. Alimi, “Inverse kinematics using particle swarm optimization, a statistical analysis,” Procedia Eng., vol. 64, pp. 1602–1611, 2013. https://doi.org/10.1016/j.proeng.2013.09.242.Suche in Google Scholar

[15] M. Aghaabbasloo, M. Azarkaman, and M. E. Salehi, “Biped robot joint trajectory generation using PSO evolutionary algorithm,” in 3rd Joint Conference of AI Robotics and 5th RoboCup Iran Open International Symposium (RIOS), 2013, pp. 1–6.10.1109/RIOS.2013.6595311Suche in Google Scholar

[16] R. Rega, D. K. Pratihar, and D. K., “Multi-objective optimization in gait planning of biped robot using genetic algorithm and particle swarm optimization algorithm,” J. Control Eng. Technol., vol. 1, no. 2, pp. 58–68, 2011.Suche in Google Scholar

[17] D. Tolani, A. Goswami, and N. I. Badler, “Real-time inverse kinematics techniques for anthropomorphic limbs,” Graph. Model., vol. 62, no. 5, pp. 353–388, 2000. https://doi.org/10.1006/gmod.2000.0528.Suche in Google Scholar PubMed

[18] E. Oyama, N. Y. Chong, A. Agah, and T. Maeda, “Inverse kinematics learning by modular architecture neural networks with performance prediction networks. Proceedings 2001 ICRA,” in IEEE International Conference on Robotics and Automation, 2001, pp. 1006–1012.10.1109/ROBOT.2001.932681Suche in Google Scholar

[19] A. Zaidi, N. Rokbani, A. M. Alimi, and A. M., “A hierarchical fuzzy controller for a biped robot,” in Proceedings of ICBR 2013, Sousse, Tunisia, 2013.10.1109/ICBR.2013.6729270Suche in Google Scholar

[20] N. Rokbani, A. Zaidi, and A. M. Alimi, “Prototyping a biped robot using an educational robotics kit,” in International Conference on Education and E-Learning Innovations, Sousse, Tunisia, IEEE, 2012.10.1109/ICEELI.2012.6360682Suche in Google Scholar

[21] P. Zhang, X. Mu, Z. Ma, and F. Du, “An adaptive PSO-based method for inverse kinematics analysis of serial manipulator,” in 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering, 2012, pp. 1122–1126.10.1109/ICQR2MSE.2012.6246418Suche in Google Scholar

[22] N. Rokbani, M. Slim, and A. M. Alimi, “The Beta distributed PSO, -PSO, with application to inverse kinematics,” in 2021 National Computing Colleges Conference (NCCC), IEEE, 2021, pp. 1–6.10.1109/NCCC49330.2021.9428811Suche in Google Scholar

[23] S. Dereli, R. Köker, I. Öylek, and M. Ay, “A comprehensive research on the use of swarm algorithms in the inverse kinematics solution,” Politeknik Dergisi, pp. 75–79, 2019.10.2339/politeknik.374830Suche in Google Scholar

[24] S. Dereli and R. Köker, “A meta-heuristic proposal for inverse kinematics solution of 7-DOF serial robotic manipulator: quantum behaved particle swarm algorithm,” Artif. Intell. Rev., vol. 53, no. 2, pp. 949–964, 2020. https://doi.org/10.1007/s10462-019-09683-x.Suche in Google Scholar

[25] T. J. Collinsm and W. M. Shen, “Particle swarm optimization for high-dof inverse kinematics,” in 2017 3rd International Conference on Control, Automation and Robotics (ICCAR), IEEE, 2017, pp. 1–6.10.1109/ICCAR.2017.7942651Suche in Google Scholar

[26] G. Jiang, M. Luo, K. Bai, and S. Chen, “A precise positioning method for a puncture robot based on a PSO-optimized BP neural network algorithm,” Appl. Sci., vol. 7, no. 10, p. 969, 2017. https://doi.org/10.3390/app7100969.Suche in Google Scholar

[27] H. Deng and C. Xie, “An improved particle swarm optimization algorithm for inverse kinematics solution of multi-DOF serial robotic manipulators,” Soft Comput., pp. 1–14, 2021. https://doi.org/10.1007/s00500-021-06007-6.Suche in Google Scholar

[28] L. Yiyang, J. Xi, B. Hongfei, W. Zhining, and S. Liangliang, “A general robot inverse kinematics solution method based on improved PSO algorithm,” IEEE Access, vol. 9, pp. 32341–32350, 2021. https://doi.org/10.1109/access.2021.3059714.Suche in Google Scholar

[29] H. Khan, H. H. Kim, S. J. Abbasi, and M. C. Lee, “Real-time inverse kinematics using dual particle swarm optimization DPSO of 6-DOF robot for nuclear plant dismantling,” IFAC-PapersOnLine, vol. 53, no. 2, pp. 9885–9890, 2020. https://doi.org/10.1016/j.ifacol.2020.12.2695.Suche in Google Scholar

[30] H. Khan, S. J. Abbasi, and M. C. Lee, “DPSO and inverse Jacobian-based real-time inverse kinematics with trajectory tracking using integral SMC for teleoperation,” IEEE Access, vol. 8, pp. 159622–159638, 2020. https://doi.org/10.1109/access.2020.3020318.Suche in Google Scholar

[31] A. Umar, Z. Shi, A. Khlil, and Z. I. Farouk, “Developing a new robust swarm-based algorithm for robot analysis,” Mathematics, vol. 8, no. 2, p. 158, 2020. https://doi.org/10.3390/math8020158.Suche in Google Scholar

[32] S. Dereli and R. Köker, “Calculation of the inverse kinematics solution of the 7-DOF redundant robot manipulator by the firefly algorithm and statistical analysis of the results in terms of speed and accuracy,” Inverse Probl. Sci. Eng., vol. 28, no. 5, pp. 601–613, 2020. https://doi.org/10.1080/17415977.2019.1602124.Suche in Google Scholar

[33] S. Dereli and R. Köker, “Simulation based calculation of the inverse kinematics solution of 7-DOF robot manipulator using artificial bee colony algorithm,” SN Appl. Sci., vol. 2, no. 1, pp. 1–11, 2020. https://doi.org/10.1007/s42452-019-1791-7.Suche in Google Scholar

[34] S. Starke, “Bio IK: a memetic evolutionary algorithm for generic multi-objective inverse kinematics,” Doctoral dissertation, Staats-und Universitätsbibliothek Hamburg Carl von Ossietzky, 2020.Suche in Google Scholar

[35] J. Shi, Y. Mao, P. Li, G. Liu, P. Liu, X. Yang, and D. Wang, “Hybrid mutation fruit fly optimization algorithm for solving the inverse kinematics of a redundant robot manipulator,” Math. Probl Eng., vol. 2020, 2020. https://doi.org/10.1155/2020/6315675.Suche in Google Scholar

[36] T. A. O. Linh, T. Nguyen, T. Nguyen, H. Hasegawa, and D. Watanabe, “DE-based algorithm for solving the inverse kinematics on a robotic arm manipulators,” J. Phys. Conf., vol. 1922, no. 1, p. 012008, 2021.10.1088/1742-6596/1922/1/012008Suche in Google Scholar

[37] M. Slim, N. Rokbani, and M. A. Terres, “Rough sets crow search algorithm for inverse kinematics,” in Enabling Machine Learning Applications in Data Science, Singapore, Springer, 2021, pp. 221–235.10.1007/978-981-33-6129-4_16Suche in Google Scholar

[38] R. P. Paul, Robot Manipulators: Mathematics, Programming, and Control: The Computer Control of Robot Manipulators, Richard Paul, 1981.Suche in Google Scholar

[39] C. R. Rocha, C. P. Tonetto, and A. Dias, “A comparison between the Denavit–Hartenberg and the screw-based methods used in kinematic modeling of robot manipulators,” Robot. Comput. Integrated Manuf., vol. 27, no. 4, pp. 723–728, 2011. https://doi.org/10.1016/j.rcim.2010.12.009.Suche in Google Scholar

[40] J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of ICNN’95-International Conference on Neural Networks, IEEE, vol. 4, 1995, pp. 1942–1948.10.1109/ICNN.1995.488968Suche in Google Scholar

Received: 2020-02-12
Revised: 2021-09-20
Accepted: 2022-01-18
Published Online: 2022-05-16
Published in Print: 2022-10-27

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 22.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/ijnsns-2020-0031/html
Button zum nach oben scrollen