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

被引：0
作者：
Cheng-Jian Lin
Chun-Hui Lin
机构：
[1] National Chin-Yi University of Technology,Department of Computer Science and Information Engineering
[2] National Cheng Kung University,Department of Computer Science and Information Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2019年 / 105卷
关键词：
Path planning; Workpiece inspection; Differential evolution; Grouping; Measurement;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：2647 / 2657
页数：10
相关论文
共 33 条
[1]  
Zakharov OV(2017)Modeling optimal path of touch sensor of coordinate measuring machine based on traveling salesman problem solution Proc Eng 206 1458-1463
[2]  
Balaev AF(1999)Genetic algorithm modelling and solution of inspection path planning on a coordinate measuring machine (CMM) Int J Adv Manuf Technol 15 409-416
[3]  
Kochetkov AV(1997)Measuring-sequence planning by the nearest neighbour method and the refinement method Int J Adv Manuf Technol 13 271-281
[4]  
Lu CG(1999)A new algorithm for determining a collision-free path for a CMM probe Int J Mach Tools Manuf 39 1397-1408
[5]  
Morton D(1998)Automatic path planning for coordinate measuring machines IEEE Int Conf Robot Autom 1 887-892
[6]  
Wu MH(1977)A generalization of Dijkstra’s algorithm Inf Process Lett 6 1-5
[7]  
Myler P(2011)Inspection path planning of on-machine vision inspection for CNC milling machines J Electron Meas Instrum 35 722-727
[8]  
Lin ZC(2006)A random-key genetic algorithm for the generalized traveling salesman problem Eur J Oper Res 174 38-53
[9]  
Chen CC(1994)Genetic algorithms and random keys for sequencing and optimization J Comput 6 154-160
[10]  
Lin YJ(1997)Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces J Glob Optim 11 341-359
1234