A Path Planning Approach for Optic Inspection Based on Composite Frame

Path planning for Automatic Optical Inspection (AOI) is a key strategy for enhancing the efficiency of AOI devices. This paper modeled the inspection issue upon the completion of imaging window planning and introduced a composite frame to optimize the problem. Swarm intelligence algorithms were employed to determine the position of imaging points, while the 2-opt algorithm was utilized to optimize the access order. The edge location method was proposed to reduce the solution space. To address the slow convergence and low accuracy issues for BSO algorithm, an improved version was proposed. The strategy of individual discussion was improved, the individual step length was adjusted dynamically according to the population position, and the competitive crossover strategy was introduced. Experimental results confirm the effectiveness of the improved brain storm algorithm and the composite frame.