Skip to main content
Top
Published in: The International Journal of Advanced Manufacturing Technology 5-6/2019

06-11-2019 | ORIGINAL ARTICLE

An adaptive-group-based differential evolution algorithm for inspecting machined workpiece path planning

Authors: Cheng-Jian Lin, Chun-Hui Lin

Published in: The International Journal of Advanced Manufacturing Technology | Issue 5-6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the precision manufacturing process, accuracy and precision are crucial when designing a workpiece inspection system. An efficient system minimizes inefficiencies caused by workpieces failing to meet customer needs and delays caused by slow workpiece inspection. In this study, a workpiece inspection system for measuring path planning is proposed that uses the given coordinate of inspection points discerned from 3D images. Then, an adaptive-group-based differential evolution (AGDE) algorithm is used to optimize the measuring path. The AGDE algorithm incorporates the grouping concept into conventional differential evolution, and this improves local search ability through referencing the direction of the best solution in each group. By using the proposed method, the shortest non-colliding measuring path is obtained. Moreover, the proposed workpiece inspection system shortens the workpiece inspection time and achieves faster performance than manual measuring path planning under multiple workpiece inspection points.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Robins M (2006) Quality innovations: a scanning revolution in five axes. Qual Mag Robins M (2006) Quality innovations: a scanning revolution in five axes. Qual Mag
2.
go back to reference Chen Y, Ma Z, Xu H (Aug. 2009) Key technologies of 3D surface inspection for complex workpiece using OMP60 probe. IEEE Int Conf Autom Log 223–227 Chen Y, Ma Z, Xu H (Aug. 2009) Key technologies of 3D surface inspection for complex workpiece using OMP60 probe. IEEE Int Conf Autom Log 223–227
3.
go back to reference Zakharov OV, Balaev AF, Kochetkov AV (2017) Modeling optimal path of touch sensor of coordinate measuring machine based on traveling salesman problem solution. Proc Eng 206:1458–1463CrossRef Zakharov OV, Balaev AF, Kochetkov AV (2017) Modeling optimal path of touch sensor of coordinate measuring machine based on traveling salesman problem solution. Proc Eng 206:1458–1463CrossRef
4.
go back to reference Lu CG, Morton D, Wu MH, Myler P (1999) Genetic algorithm modelling and solution of inspection path planning on a coordinate measuring machine (CMM). Int J Adv Manuf Technol 15:409–416CrossRef Lu CG, Morton D, Wu MH, Myler P (1999) Genetic algorithm modelling and solution of inspection path planning on a coordinate measuring machine (CMM). Int J Adv Manuf Technol 15:409–416CrossRef
5.
go back to reference Duzn X, Xu Y, Wang X, Liu W, Huo Y, Ma H (2008) Application of on-line inspection probe of machining center in free curve inspecting. World Congress on Intelligent Control and Automation, pp. 6036–6040 Duzn X, Xu Y, Wang X, Liu W, Huo Y, Ma H (2008) Application of on-line inspection probe of machining center in free curve inspecting. World Congress on Intelligent Control and Automation, pp. 6036–6040
6.
go back to reference Lin ZC, Chen CC (1997) Measuring-sequence planning by the nearest neighbour method and the refinement method. Int J Adv Manuf Technol 13(4):271–281CrossRef Lin ZC, Chen CC (1997) Measuring-sequence planning by the nearest neighbour method and the refinement method. Int J Adv Manuf Technol 13(4):271–281CrossRef
7.
go back to reference Lin YJ, Murugappan P (1999) A new algorithm for determining a collision-free path for a CMM probe. Int J Mach Tools Manuf 39(9):1397–1408CrossRef Lin YJ, Murugappan P (1999) A new algorithm for determining a collision-free path for a CMM probe. Int J Mach Tools Manuf 39(9):1397–1408CrossRef
8.
go back to reference Limaiem A, Eimaraghy HA (1998) Automatic path planning for coordinate measuring machines. IEEE Int Conf Robot Autom 1:887–892CrossRef Limaiem A, Eimaraghy HA (1998) Automatic path planning for coordinate measuring machines. IEEE Int Conf Robot Autom 1:887–892CrossRef
10.
go back to reference Xia R, Lu R (2011) Inspection path planning of on-machine vision inspection for CNC milling machines. J Electron Meas Instrum 35:722–727CrossRef Xia R, Lu R (2011) Inspection path planning of on-machine vision inspection for CNC milling machines. J Electron Meas Instrum 35:722–727CrossRef
11.
go back to reference Snydera LV, Daskinb MS (2006) A random-key genetic algorithm for the generalized traveling salesman problem. Eur J Oper Res 174:38–53MathSciNetCrossRef Snydera LV, Daskinb MS (2006) A random-key genetic algorithm for the generalized traveling salesman problem. Eur J Oper Res 174:38–53MathSciNetCrossRef
12.
go back to reference Bean JC (1994) Genetic algorithms and random keys for sequencing and optimization. J Comput 6(2):154–160MATH Bean JC (1994) Genetic algorithms and random keys for sequencing and optimization. J Comput 6(2):154–160MATH
13.
go back to reference Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef
14.
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw 4:1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw 4:1942–1948
15.
go back to reference Holland JH (1992) Genetic algorithms. J Article 267(1):66–73 Holland JH (1992) Genetic algorithms. J Article 267(1):66–73
16.
go back to reference Peng H, Guo Z, Deng C, Wu Z (2018) Enhancing differential evolution with random neighbors based strategy. J Comput Sci 26:501–511MathSciNetCrossRef Peng H, Guo Z, Deng C, Wu Z (2018) Enhancing differential evolution with random neighbors based strategy. J Comput Sci 26:501–511MathSciNetCrossRef
17.
Metadata
Title
An adaptive-group-based differential evolution algorithm for inspecting machined workpiece path planning
Authors
Cheng-Jian Lin
Chun-Hui Lin
Publication date
06-11-2019
Publisher
Springer London
Published in
The International Journal of Advanced Manufacturing Technology / Issue 5-6/2019
Print ISSN: 0268-3768
Electronic ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-019-04521-4

Other articles of this Issue 5-6/2019

The International Journal of Advanced Manufacturing Technology 5-6/2019 Go to the issue

Premium Partners