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.
Funding source: ARUB program , Tunisia
Award Identifier / Grant number: General Direction of Scientific Research (DGRST), Ministry of Higher Education and Scientific Research, Tunisia.
-
Author contribution: All the authors have accepted responsibility for the entire content of this submitted manuscript and approved submission.
-
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.
-
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.844073Search 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.Search 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.Search in Google Scholar
[4] K. Tchon and J. Jakubiak, “Jacobian inverse kinematics,” in Advances in Robot Kinematics: Mechanisms and Motion, p. 465, 2006.Search 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.Search 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.Search in Google Scholar
[7] J. Lander and G. Content, “Making kine more flexible,” Game Developer Magazine, vol. 1, pp. 15–22, 1998.Search in Google Scholar
[8] R. Muller-Cajar and R. Mukundan, Triangualation-A New Algorithm for Inverse Kinematics, 2007.Search 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.5642027Search 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.Search 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_15Search 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.100000Search 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.348503Search 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.Search 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.6595311Search 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.Search 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.Search 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.Search 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.6729270Search 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.6360682Search 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.6246418Search 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.9428811Search 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.374830Search 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.Search 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.7942651Search 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.Search 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.Search 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.Search 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.Search 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.Search 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.Search 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.Search 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.Search 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.Search 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.Search 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/012008Search 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_16Search in Google Scholar
[38] R. P. Paul, Robot Manipulators: Mathematics, Programming, and Control: The Computer Control of Robot Manipulators, Richard Paul, 1981.Search 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.Search 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.488968Search in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston
