Flexible inspection path planning based on Adaptive Genetic Algorithm

In view of the characteristics of flexible inspection and the specific requirements of flexible inspection path planning, a new adaptive multi-object genetic algorithm (AMOGA) was proposed to provide quick and near-optimal solutions to large flexible inspection path planning problems. The encoding mechanism, crossover operator and mutation operator was designed in this algorithm according to the problem of the shortest path planning, meanwhile, the on-line adaptive adjustment strategy of crossover probability and mutation probability was used to compensate for the traditional algorithmpsilas limitations, which improved the search speed and search quality in genetic algorithm. Finally, we had experimented on the SSCK - U6035 5-axis CNC machine tools in Shenyang Machine Tool Co., LTD., and the inspection of Roller Bits Palm adopted AMOGA can get higher measurement accuracy. Moreover, the on-line inspection system was successfully developed based on OpenGL platform according to user needs, the effective inspection track was generated, the number of inspection points was obviously dropped compared with unplanning inspection. The experimental results demonstrated that this algorithm applied in the flexible inspection path planning was feasibility and reasonable, which can improve the measurement accuracy and inspection efficiency and provide a new thought for the largescale flexible inspection path planning.