Abstract

A new modification of Electromagnetism-like (EM) algorithm which incorporating the Record-to-Record Travel (RRT) local search algorithm; namely MEMR has been developed to solve the problem of Inverse Kinematics (IK) for a four Degree-of-Freedom (DOF) manipulator. The proposed method is able to generate multiple robot configurations for the IK test performed at different end effect or positions. In addition, the comparison between the proposed MEMR and Genetic Algorithm (GA) was carried out using two mathematical test functions; De Jong and Rastrigin. The tests results show that the proposed MEMR is comparable in performance to GA in terms of both convergence speed and error rate.

Keywords:

Attraction-repulsion mechanism, deviation, local search, planar robot,

References

1. Abed, I.A., S.P. Koh, K.S.M. Sahari, S.K. Tiong and D.F. Yap, 2012. Comparison between genetic algorithm and electromagnetism-like algorithm for solving inverse kinematics. World Appl. Sci. J., 20(7): 946-954.?
   
2. Ali, M.M. and M. Golalikhani, 2010. An electromagnetism-like method for nonlinearly constrained global optimization. Comput. Math. Appl., 60(8): 2279-2285.
   CrossRef    
3. Birbil, S.I. and S.C. Fang, 2003. An electromagnetism-like mechanism for global optimization. J. Global Optim., 25: 263-282.
   CrossRef    
4. Birbil, S.I., S.C. Fang and R.L. Sheu, 2004. On the convergence of a population-based global optimization algorithm. J. Global Optim., 30(2-3): 301-318.
   CrossRef    
5. Chang, P.C., S.H. Chen and C.Y. Fan, 2009. A hybrid electromagnetism-like algorithm for single machine scheduling problem. Expert Syst. Appl., 36(2): 1259-1267.
   CrossRef    
6. Dhouib, S., M. Ben Aissa and H. Chabchoub, 2010. A record to record travel metaheuristic to minimize total dispersion in food industry. Proceeding of the IEEE/ACS International Conference on Computer Systems and Applications. Hammamet, Tunisia, pp: 1-4.
   CrossRef    
7. Dueck, G., 1993. New optimization heuristics: the great deluge algorithm and the record-to-record travel. J. Comput. Phys., 104(1): 86-92.
   CrossRef    
8. Filipovic, V., A. Kartelj and D. Matic, 2013. An electromagnetism metaheuristic for solving the maximum betweenness problem. Appl. Soft Comput., 13: 1303-1313.
   CrossRef    
9. Gilak, E. and H. Rashidi, 2009. A new hybrid electromagnetism algorithm for job shop scheduling. Proceeding of the 3rd UK Sim European Symposium on Computer Modeling and Simulation (EMS, 2009), pp: 327-332.
   CrossRef    
10. Jasim, W.M., 2011. Solution of inverse kinematics for SCARA manipulator using adaptive neuro-fuzzy network. Int. J. Soft Comput., 2(4): 59-66.
    CrossRef    
11. Jha, P., 2009. Novel artificial neural network application for prediction of inverse kinematics of robot manipulator. M.S. Thesis, National Institute Technology, Rourkela, India.
    
12. Jhang, J.Y. and K.C. Lee, 2009. Array pattern optimization using electromagnetism-like algorithm. AEU-Int. J. Electron. C., 63(6): 491-496.
    
13. Jolai, F., R. Tavakkoli-Moghaddam, A. Golmohammadi and B. Javadi, 2012. An electromagnetism-like algorithm for cell formation and layout problem. Expert Syst. Appl., 39(2): 2172-2182.
    CrossRef    
14. Karlik, B. and S. Aydin, 2000. An improved approach to the solution of inverse kinematics problems for robot manipulators. Eng. Appl. Artif. Intel., 13(2): 159-164.
    CrossRef    
15. Lee, K.C. and J.Y. Jhang, 2008. Application of electromagnetism-like algorithm to phase-only syntheses of antenna arrays. Prog. Electromagn. Res., 83: 279-291.
    CrossRef    
16. Lee, C.H. and F.K. Chang, 2010. Fractional-order PID controller optimization via improved electromagnetism-like algorithm. Expert Syst. Appl., 37(12): 8871-8878.
    CrossRef    
17. Li, F., B. Golden and E. Wasil, 2007. A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Comput. Oper. Res., 34(9): 2734-2742.
    CrossRef    
18. Mafarja, M. and S. Abdullah, 2013. Record-to-record travel algorithm for attribute reduction in rough set theory. J. Theor. Appl. Inform. Technol., 49(2): 507-513.
    
19. Miao, M. and J. Jiang, 2012. Electromagnetism-like mechanism algorithm based on normalization and adaptive move operator. J. Comput. Inform. Syst., 8(18): 7449-7455.
    
20. Radtke, P.V., R. Sabourin and T. Wong, 2008. Using the rrt algorithm to optimize classification systems for handwritten digits and letters. Proceedings of the ACM Symposium on Applied Computing, ACM, pp: 1748-1752.
    CrossRef    
21. Rocha, A.M.A. and E.M. Fernandes, 2008. Implementation of the electromagnetism-like algorithm with a constraint-handling technique for engineering optimization problems. Proceeding of the 8th International Conference on Hybrid Intelligent Systems, pp: 690-695.
    CrossRef    
22. Su, C.T. and H.C. Lin, 2011. Applying electromagnetism-like mechanism for feature selection. Inform. Sci., 181(5): 972-986.
    CrossRef    
23. Talbi, E., 2009. Metaheuristics: From Design to Implementation. John Wiley and Sons, Hoboken, New Jersey.
    CrossRef    
24. Tsou, C.S. and C.H. Kao, 2006. An electromagnetism-like meta-heuristic for multi-objective optimization. Proceeding of the IEEE Congress on Evolutionary Computation. Vancouver, BC, pp: 1172-1178.
    
25. Wu, P., K.J. Yang and H.C. Fang, 2006. A revised EM-like algorithm+ KOPT method for solving the traveling salesman problem. Proceeding of the 1st International Conference on Innovative Computing, Information and Control, pp: 546-549.
    
26. Yahya, S., M. Moghavvemi and H.A. Mohamed, 2011. Geometrical approach of planar hyper-redundant manipulators: inverse kinematics, path planning and workspace. Simul. Modell. Pract. Th., 19(1): 406-422.
    CrossRef    
27. Yao, Z. and K. Gupta, 2007. Path planning with general end-effector constraints. Robot. Auton. Syst., 55(4): 316-327.
    CrossRef    
28. Yin, F., Y.N. Wang and S.N. Wei, 2011. Inverse kinematic solution for robot manipulator based on electromagnetism-like and modified DFP algorithms. Acta Automat. Sinica, 37(1): 74-82.
    
29. Zhang, P., X. Mu, Z. Ma and F. Du, 2012. An adaptive PSO-based method for inverse kinematics analysis of serial manipulator. Proceeding of the International Conference on Quality, Reliability, Risk, Maintenance and Safety Engineering, pp: 1122-1126.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.