CMM Path Planning, Position and Orientation Optimization Using a Hybrid Algorithm

Gabriel Mansour; Dimitrios Sagris; Apostolos Tsagaris

doi:10.15866/ireme.v11i2.10159

CMM Path Planning, Position and Orientation Optimization Using a Hybrid Algorithm

Gabriel Mansour⁽¹⁾, Dimitrios Sagris⁽²⁾, Apostolos Tsagaris^(3*)

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/ireme.v11i2.10159

Abstract

In the present paper a Hybrid Optimization Method is applied in order to determine the optimal placement of a workpiece on a coordinate measuring machine (CMM) as well as the optimal movements of the CMM probe, aiming to reduce the measurement time. Further to the review of the toolpath computation and optimization methods, the framework of the optimization problem is defined. A modeling methodology for the problem is proposed and a solving method is presented. The proposed methodology is a combination of a genetic algorithm, a quasi-Newton algorithm and a constraints-handling method. The final outcome is the determination of the best positioning location of the object as well as the best probe positioning location for the scanning. The evaluation is done comparing two methods; the first one uses a genetic algorithm while the second combines a genetic algorithm with a hill climbing method.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords

Genetic Algorithms; Optimization; System Integration; CNC Machining

Full Text:

PDF

References

D. Sagris, S. Mitsi, K.-D. Bouzakis, G. Mansour, Optimum geometric design for robot arm with geometric restrictions by means of a hybrid algorithm, Journal of the Balkan Tribological Association, Vol. 18, No 3, 325-333 (2012)

G. Mansour, S. Mitsi, K.-D.Bouzakis, D. Sagris, E. Varitis, Developed hybrid genetic algorithm for optimizing reverse engineering methods, International Journal of Modern Manufacturing Technology, ISSN 2067 3604, Vol II No. 1/2010.

G. Mansour, A. Tsagaris, D. Sagris, CNC machining optimization by genetic algorithms using CAD based system, 3rd International Conference on Diagnosis and Prediction in Mechanical Engineering Systems DIPRE 12.

L. Qu, G. Xu, G. Wang, Optimization of the measuring path on a coordinate measuring machine using genetic algorithms, Elsevier Measurement 23 (1998) 159-170.

Syed HammadMian, Abdulrahman Al-Ahmari, Enhance performance of inspection process on Coordinate Measuring Machine, Elsevier Measurement 47 (2014) 78-91.
http://dx.doi.org/10.1016/j.measurement.2013.08.045

Steven N. Spitz, Aristides A. G. Requicha, Multiple-Goals Path Planning for Coordinate Measuring Machines, Programmable Automation Laboratory University of Southern California, National Science Foundation under grant DMI-96-34727.

C. G. Lu, D. Morton, M. H. Wu and P. Myler, Genetic Algorithm Modeling and Solution of Inspection Path Planning on a Coordinate Measuring Machine (CMM), Int J AdvManufTechnol (1999) 15:409–416

Slavenko M. Stojadinovic, Vidosav D. Majstorovic, Numan M. Durakbasa, Tatjana V. Sibalija, Towards an intelligent approach for CMM inspection planning of prismatic parts, Measurement, Volume 92, October 2016, Pages 326-339.
http://dx.doi.org/10.1016/j.measurement.2016.06.037

G.X. Zhang, S.G. Liu, X.H. Ma, J.L. Wang, Y.Q. Wu, Z. Li, Towards the Intelligent CMM, CIRP Annals - Manufacturing Technology, Volume 51, Issue 1, 2002, Pages 437-442

C.Y. Hwang, C.Y. Tsai, C.A. Chang, Efficient inspection planning for coordinate measuring machines, Int. J. Adv. Manuf. Technol. 23 (2004) 732–742.

J.Y. Lin, P. Murugappan, A new algorithm for determining a collision-free path for a CMM probe, Int. J. Mach. Tools Manuf 39 (1999) 1397–1408.

Z.C. Lin, C.C. Chen, Collision-free path planning for coordinate measurement machine probe, Int. J. Prod. Res. 39 (9) (2001) 1969–1992.

Y. Wu, S. Liu, G. Zhang, Improvement of coordinate measuring machine probing accessibility, Precis. Eng. 28 (2004) 89–94.

B.J. Alvarez, P. Fernandez, J.C. Rico, S. Mateos, C.M. Suarez, Accessibility analysis for automatic inspection in CMMs by using bounding volume hierarchies, Int. J. Prod. Res. 46 (20) (2008) 5797–5826.

J.C. Rico, G. Valino, S. Mateous, E. Cuesta, C.M. Suarez, Accessibility analysis for star probes in automatic inspection of rotational parts, Int. J. Prod. Res. 40 (6)(2002) 1493–1523.

Refbacks

There are currently no refbacks.

Username
Password
Remember me