journal article·2021-03-17Open access

A Workspace-Analysis-Based Genetic Algorithm for Solving Inverse Kinematics of a Multi-Fingered Anthropomorphic Hand

Chun-Tse Lee, Jen-Yuan (James) Chang

Applied Sciences· Volume 11· Issue 6

Abstract

Although the solution of inverse kinematics for a serial redundant manipulator has been widely researched, many algorithms still seem limited in dealing with complex geometries, including multi-finger anthropomorphic hands. In this paper, the inverse kinematic problems of multiple fingers are an aggregate problem when the target points of fingers are given. The fingers are concatenated to the same wrist and the objective is to find a solution for the wrist and two fingers simultaneously. To achieve this goal, a modified immigration genetic algorithm based on workspace analysis is developed and validated. To reduce unnecessary computation of the immigration genetic algorithm, which arises from an inappropriate inverse kinematic request, a database of the two fingers’ workspace is generated using the Monte Carlo method to examine the feasibility of inverse kinematic request. Furthermore, the estimation algorithm provides an optimal set of wrist angles for the immigration genetic algorithm to complete the remaining computation. The results reveal that the algorithm can be terminated immediately even when the inverse kinematic request is out of the workspace. In addition, a distribution of population in each generation illustrates that the optimized wrist angles provide a better initial condition, which significantly improves the convergence of the immigration genetic algorithm.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Mechanisms and Dynamics · Robot Manipulation and Learning · Manufacturing Process and Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Power Mechanical Engineering, National Tsing Hua University, Hsinchu 30013, Taiwan

Funding

Ministry of Science and Technology, Taiwan

References (23)

Show source-provided references
1. A Power Series Based Inverse-Kinematics Solution of Humanoid Robot Finger with Coupled Joints10.1142/S0219843618500160 ↗
2. Efficient inverse kinematics for general 6R manipulators10.1109/70.326569 ↗
3. Robot arm kinematics, dynamics, and control10.1109/MC.1982.1653917 ↗
4. Kelemen, M., Virgala, I., Lipták, T., Miková, Ľ., Filakovský, F., and Bulej, V. (2018). A novel approach for a inverse kinematics solution of a redundant manipulator. Appl. Sci., 8.10.3390/app8112229 ↗
5. Bensalah, C., Gonzalez-Quijano, J., Hendrich, N., and Abderrahim, M. (2013, January 25–29). Anthropomorphic robotics hand inverse kinematics using estimated svd in an extended sdls approach. Proceedings of the 2013 16th International Conference on Advanced Robotics (ICAR), Montevideo, Uruguay.10.1109/ICAR.2013.6766595 ↗
6. Optimal Extended Jacobian Inverse Kinematics Algorithms for Robotic Manipulators10.1109/TRO.2008.2006240 ↗
7. Introduction to inverse kinematics with jacobian transpose, pseudoinverse and damped least squares methods
8. A Kinematic Notation for Lower Pair Mechanisms Based on Matrices
9. Learning inverse kinematics and dynamics of a robotic manipulator using generative adversarial networks10.1016/j.robot.2019.103386 ↗
10. An adaptive neural network learning-based solution for the inverse kinematics of humanoid fingers10.5772/57472 ↗
11. Multi-fingered robot hand optimal task force distribution: Neural inverse kinematics approach10.1016/j.robot.2005.09.016 ↗
12. Inverse kinematics and geometrically bounded singularities prevention of redundant manipulators: An Artificial Neural Network approach10.1016/j.robot.2005.09.011 ↗
13. A comparative study of soft computing methods to solve inverse kinematics problem10.1016/j.asej.2017.08.001 ↗
14. A meta-heuristic proposal for inverse kinematics solution of 7-DOF serial robotic manipulator: Quantum behaved particle swarm algorithm10.1007/s10462-019-09683-x ↗
15. Starke, S., Hendrich, N., Magg, S., and Zhang, J. (2016, January 3–7). An efficient hybridization of genetic algorithms and particle swarm optimization for inverse kinematics. Proceedings of the 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO), Qingdao, China.10.1109/ROBIO.2016.7866587 ↗
16. Durmuş, B., Temurtaş, H., and Gün, A. (2011, January 16–18). An inverse kinematics solution using particle swarm optimization. Proceedings of the International Advanced Technologies Symposium, Elazığ, Turkey.
17. Solution of inverse kinematics problem using genetic algorithms10.18576/amis/100122 ↗
18. A Hybrid Genetic Algorithm Approach To Solve Inverse Kinematics Of A Mechanical Manipulator
19. A genetic algorithm approach to a neural-network-based inverse kinematics solution of robotic manipulators based on error minimization10.1016/j.ins.2012.07.051 ↗
20. An adaptive niching genetic algorithm approach for generating multiple solutions of serial manipulator inverse kinematics with applications to modular robots10.1017/S0263574709005803 ↗
21. Zhou, Z., Guo, H., Wang, Y., Zhu, Z., Wu, J., and Liu, X. (2018). Inverse kinematics solution for robotic manipulator based on extreme learning machine and sequential mutation genetic algorithm. Int. J. Adv. Robot. Syst., 15.10.1177/1729881418792992 ↗
22. Shengzheng, K., Wu, H., Yao, L., and Li, D. (2016, January 19–22). Coordinated workspace analysis and trajectory planning of redundant dual-arm robot. Proceedings of the 2016 13th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), Xi’an, China.10.1109/URAI.2016.7625731 ↗
23. Genetic algorithm adopting immigration operator to solve the asymmetric traveling salesman problem10.12732/ijpam.v115i4.13 ↗