An adaptive niching genetic algorithm approach for generating multiple solutions of serial manipulator inverse kinematics with applications to modular robots

Robotica

Volumn 28, Issue 4, 2010, Pages 493-507

  Tabandeh, Saleh ^a   Melek, William W ^a   Clark, Christopher M ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b CALIFORNIA POLYTECHNIC STATE UNIVERSITY   (United States)

Author keywords

Modular robots; Motion planning; Pose estimation and registration; Serial manipulator design and kinematics; Space robotics

Indexed keywords

POSE ESTIMATION; SERIAL MANIPULATOR DESIGN AND KINEMATICS; SERIAL MANIPULATORS; SPACE ROBOTICS;

ADAPTIVE ALGORITHMS; CLUSTERING ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EQUATIONS OF MOTION; GENETIC ALGORITHMS; INVERSE KINEMATICS; LINEARIZATION; MACHINE DESIGN; MODULAR ROBOTS; MOTION PLANNING; NAVIGATION; REDUNDANT MANIPULATORS; ROBOTICS;

ROBOT PROGRAMMING;

EID: 77954532728     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574709005803     Document Type: Article

References (31)

1. R. P. Paul, Robot Manipulator: Mathematics, Programming and Control (MIT Press, Cambridge, MA, 1981).
2. L. Tsai and A. Morgan, "Solving the kinematics of the most general six- and five-degree-of-freedom manipulators by continuation methods," J. Mech. Transm. Autom. Des. 107, 189-200 (1985).
3. S. Kucuck and Z. Bingul, "The inverse kinematics solutions of fundamental robot manipulators with offset wrist," IEEE Int. Conf. Mechatronics 197-202, (Jul. 2005). (Pubitemid 44424757)
4. J. Xie, S. Yan and W. Qiang, "A Method for Solving the Inverse Kinematics Problem of 6-DOF Space Manipulator," First International Symposium on Systems and Control in Aerospace and Astronautics, Harbin (Jan. 2006) pp. 379-382.
5. A. A. Goldenberg, B. Benhabib and G. Fenton, "A complete generalized solution to the inverse kinematics of robots," IEEE J. Robot. Autom. RA-1(1), 14-20 (Mar. 1985).
6. A. A. Goldenberg and D. L. Lawrence, "A generalized solution to the inverse kinematics of robotics manipulators," ASME J. Dyn. Syst., Meas. Control 107, 103-106 (Mar. 1985).
7. G. Z. Grudic and P. D. Lawrence, "Iterative inverse kinematics with manipulator configuration control," IEEE Trans. Robot. Autom. 9(4), 476-483 (Aug. 1993).
8. I.-M. Chen and G. Yang, "Inverse Kinematics for Modular Reconfigurable Robots," Proceedings of IEEE International Conference on Robotics and Automation, Leuven, Belgium, vol.2, (May 1998) pp. 1647-1652.
9. I.-M. Chen and Y. Gao, "Closed-Form Inverse Kinematics Solver for Reconfigurable Robots," IEEE International Conference on Robotics and Automation, Seoul, Korea, vol.3, (2001) pp. 2395-2400.
10. J. K. Parker, A. R. Khoogar and D. E. Goldberg, "Inverse Kinematics of Redundant Robots Using Genetic Algorithm," IEEE International Conference on Robotics and Cybernetics, Scottsdale, AZ, USA, vol.1, (1989) pp. 271-276.
11. K. A. Buckley, S. H. Hopkins and B. C. H. Turton, "Solution of Inverse Kinematics Problems of a Highly Kinematically Redundant Manipulator Using Genetic Algorithms," Second International Conference on Genetic Algorithms in Engineering: Innovations and Applications, Glasgow, UK (Conf. Publ. No.449), (Sep. 1997) pp. 264-269.
12. L. Sheng, L. Wan-long, D. Yan-chun and F. Liang, "Forward Kinematics of the Stewart Platform Using Hybrid Immune Genetic Algorithm," IEEE Conference on Mechatronics and Automation, Bangkok, Thailand (Jun. 2006) pp. 2330-2335.
13. Y. Zhang, Z. Sun and T. Yang, "Optimal Motion Generation of a Flexible Macro-micro Manipulator System Using Genetic Algorithm and Neural Network," IEEE Conference on Robotics, Automation and Mechatronics, Bangkok, Thailand (Dec. 2006) pp. 1-6.
14. F. Chapelle, O. Chocron and Ph. Bidaud, "Genetic Programming for Inverse Kinematics Problem Approximation," Proceedings of IEEE International Conference on Robotics and Automation, Seoul, Korea, vol.4, (2001) pp. 3364-3369.
15. P. Karla, P. B. Mahapatra andD.K.Aggarwal, "On the Solution of Multimodal Robot Inverse Kinematic Function Using Realcoded Genetic Algorithms," IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA, vol.2, (2003) pp. 1840-1845.
16. P. Karla, P. B. Mahapatra and D. K. Aggarwal, "On the Comparison of Niching Strategies for Finding the Solution of Multimodal Robot Inverse Kinematics," IEEE International Conference on Systems, Man and Cybernetics, The Hague, The Netherlands, vol.6, (2004) pp. 5356-5361.
17. S. Tabandeh, C. Clark and W. Melek, "A Genetic Algorithm Approach to Solve for Multiple Solutions of Inverse Kinematics Using Adaptive Niching and Clustering," Proceedings of IEEE World Congress on Computational Intelligence, Vancouver, Canada (July 2006) pp. 1815-1822.
18. O. Chocron and P. Bidaud, "Evolutionnary Algorithms in Kinematic Design of Robotic Systems," International Conference on Intelligent Robots and Systems, September 7-11, (1997), Grenoble, France, pp. 1111-1117.
19. P. I. Corke, "A robotics toolbox for MATLAB," IEEE Robot. Autom. Mag. 3(1), 24-32 (1996).
20. J. B. Kuipers, Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace, and Virtual Reality (Princeton University Press, 1999).
21. S. L. Altmann, Rotations, Quaternions, and Double Groups (Dover Publications, 1986).
22. B. Sareni and L. Kr̈ahenbühn, "Fitness sharing and niching methods revisited", IEEE Trans. Evol. Comput. 2(3), 97-106 (Sept. 1998).
23. D. E. Goldberg and J. Richardson, "Genetic Algorithms with Sharing for Multimodal Function Optimization", Proceedings of the 2nd International Conference Genetic Algorithms, Cambridge, Massachusetts, United States (1987) pp. 41-49.
24. D. E. Goldberg and L. Wang, "Adaptive Niching via Coevolutionary Sharing", Technical Report, IlliGAL Report No.97007 (Urbana, IL: University of Illinois at Urbana- Champaign, 1997).
25. M. Neef, D. Thierens and H. Arciszewski, "A Case Study of a Multiobjective Recombinative Genetic Algortihm with Coevolutionary Sharing," Proceedings of 1999 Congress on Evolutionary Computation, Washington, DC, USA, vol.1, (1999).
26. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space," Complex Syst. 9(2), 115-148 (1995).
27. K. Deb and M. Goyal, "A combined genetic adaptive search (GeneAS) for engineering design," Comput. Sci. Inform. 26(4), 30-45 (1995).
28. S. Chiu, "Fuzzy model identification based on cluster estimation," J. Intell. Fuzzy Syst. 2(3), 268-278 (Sep. 1994).
29. G. Rudolph, "Evolutioary Search Under Partially Ordered Sets," Technical Report No. CI-67/99 (Dortmund, Germany: Department of Computer Science/LS11, University of Dortmund).
30. E. Zitzler, K. Deb and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput. 8(2), 173-195 (Feb. 1999).
31. Z. Li, W. Melek and C. Clark, "Development and Characterization of a Modular and Reconfigurable Robot," Proceedings of the International Conference on Changeable, Agile, Reconfigurable and Virtual Production, Toronto, Canada (Jul. 2007).