Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo Search optomisation algorithm

Ibrahim Badi; Ali M Abdulshahed; Ahmed Alturas

المؤلفون

Ibrahim Badi Mechanical Engineering Department, Misurata University, Misurata, Libya
Ali M Abdulshahed Electrical and Electronic Engineering Department, Misurata University, Misurata, Libya
Ahmed Alturas Electrical and Electronic Engineering Department, Misurata University, Misurata, Libya

الكلمات المفتاحية:

nature-inspired optimisation، CMM، Cuckoo Search

الملخص

In this work, an attempt has been taken to display a brief idea about the applications of Nature-inspired optimisation algorithms in automated manufacturing systems. A new technigue based on the use of the Cuckoo Search optomization algorithm for flatness error estimation is proposed. The proposed technique has been validated and compared with will known optimisation methods, including deterministic and stochastic algorithms. Extensive simulation using Matlab environment in conjuction with measured data has been carried out to show and choose the most suitable and efficient algorithms for a given optimisation task. The analysis results for Cuckoo Search are compared with those obtained by Particle Swarm Optimisation , Convex hull, Improved Convex hull, and Least squares. The implementation proves that the nature-inspired optimisation algorithms outperform traditional algorithms with good global convergence capability and can act as an alternative optimisation method for automated manufacturing problems.

المراجع

J. Ni, "CNC machine accuracy enhancement through real-time error compensation," Journal of manufacturing science and engineering, vol. 119, pp. 717-725, 1997.

E. Abele, Y. Altintas, and C. Brecher, "Machine tool spindle units," CIRP Annals - Manufacturing Technology, vol. 59, pp. 781-802, 2010.

W. Grzesik, "Experimental investigation of the cutting temperature when turning with coated indexable inserts," International Journal of Machine Tools and Manufacture, vol. 39, pp. 355-369, 1999.

X.-S. Yang, Nature-inspired metaheuristic algorithms: Luniver press, 2010.

M. Ye, X. Wang, and Y. Xu, "Parameter identification for proton exchange membrane fuel cell model using particle swarm optimization," International Journal of Hydrogen Energy, vol. 34, pp. 981-989, 1// 2009.

R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proceedings of the sixth international symposium on micro machine and human science, 1995, pp. 39-43.

A. Abdulshahed, A. P. Longstaff, and S. Fletcher, "A particle swarm optimisation-based Grey prediction model for thermal error compensation on CNC machine tools," in Laser Metrology and Machine Performance XI, LAMDAMAP 2015, Huddersfield, 2015, pp. 369-378.

S. Liang, M. Rajora, X. Liu, C. Yue, P. Zou, and L. Wang, "Intelligent Manufacturing Systems: A Review," International Journal of Mechanical Engineering and Robotics Research, vol. 7, pp. 324-330, 2018.

J. Freeman, A. White, and D. G. Ford, "Ball-screw thermal errors-a finite element simulation for on-line estimation," in Laser Metrology and Machine Performance V, Southampton, 2001, pp. 269-278.

S. Fletcher and D. G. Ford, "Measuring and modelling heat transfer and thermal errors on a ballscrew feed drive system," in Laser Metrology and Machine Performance VI, 2003, pp. 349-360.

P. B. Fernandes, R. C. L. De Oliveira, and J. V. F. Neto, "A Modified QPSO for Robotic Vehicle Path Planning," in 2018 IEEE Congress on Evolutionary Computation (CEC), 2018, pp. 1-7.

A. R. Yildiz, "Cuckoo search algorithm for the selection of optimal machining parameters in milling operations," The International Journal of Advanced Manufacturing Technology, vol. 64, pp. 55-61, 2013.

A. H. Gandomi, X.-S. Yang, and A. H. Alavi, "Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems," Engineering with computers, vol. 29, pp. 17-35, 2013.

J. Huang, L. Gao, and X. Li, "An effective teaching-learning-based cuckoo search algorithm for parameter optimization problems in structure designing and machining processes," Applied Soft Computing, vol. 36, pp. 349-356, 2015.

W. C. E. Lim, G. Kanagaraj, and S. Ponnambalam, "PCB drill path optimization by combinatorial cuckoo search algorithm," The Scientific World Journal, vol. 2014, 2014.

W. C. E. Lim, G. Kanagaraj, and S. Ponnambalam, "Cuckoo search algorithm for optimization of sequence in pcb holes drilling process," in Emerging trends in science, engineering and technology, ed: Springer, 2012, pp. 207-216.

P. Civicioglu and E. Besdok, "A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms," Artificial Intelligence Review, vol. 39, pp. 315-346, 2013.

X.-S. Yang and S. Deb, "Cuckoo search via Lévy flights," in Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, 2009, pp. 210-214.

X.-S. Yang, Cuckoo search and firefly algorithm vol. 37: Springer, 2014.

I. Fister Jr, X.-S. Yang, I. Fister, J. Brest, and D. Fister, "A brief review of nature-inspired algorithms for optimization," arXiv preprint arXiv:1307.4186, 2013.

G. Samuel and M. Shunmugam, "Evaluation of circularity and sphericity from coordinate measurement data," Journal of materials processing technology, vol. 139, pp. 90-95, 2003.

G. Samuel and M. Shunmugam, "Evaluation of straightness and flatness error using computational geometric techniques," Computer-Aided Design, vol. 31, pp. 829-843, 1999.

G. Samuel and M. Shunmugam, "Evaluation of circularity from coordinate and form data using computational geometric techniques," Precision engineering, vol. 24, pp. 251-263, 2000.

P. Li, X.-M. Ding, J.-B. Tan, and J.-W. Cui, "A hybrid method based on reduced constraint region and convex-hull edge for flatness error evaluation," Precision engineering, vol. 45, pp. 168-175, 2016.

X.-L. Wen, X.-C. Zhu, Y.-B. Zhao, D.-X. Wang, and F.-L. Wang, "Flatness error evaluation and verification based on new generation geometrical product specification (GPS)," Precision Engineering, vol. 36, pp. 70-76, 2012.

X. Zhu and H. Ding, "Flatness tolerance evaluation: an approximate minimum zone solution," Computer-Aided Design, vol. 34, pp. 655-664, 2002.