Path planning of automated optical inspection machines for PCB assembly systems

International Journal of Control, Automation and Systems

Volumn 4, Issue 1, 2006, Pages 96-104

  Park, Tae Hyoung ^a   Kim, Hwa Jung ^b,c   Kim, Nam ^a  

^a Chungbuk National University   (South Korea)

^b R and D Center   (South Korea)

^c Mechatronics Laboratory at KEC Co

Author keywords

AOI machine; Genetic algorithm; Optimization; Path planning; PCB assembly

Indexed keywords

AOI MACHINES; OPTIMIZATION PROBLEMS; PCB ASSEMBLY;

GENETIC ALGORITHMS; OPTICAL SYSTEMS; OPTIMIZATION; PRINTED CIRCUIT BOARDS; ROBOTIC ASSEMBLY;

MOTION PLANNING;

EID: 31944447841     PISSN: 15986446     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. T. S. Newman and A. K. Jain, "A survey of automated visual inspection," Computer Vision and Image Understanding, vol. 61, no. 2, pp. 231-261, 1995.
2. Y. Hara, N. Akiyama, and K. Karasaki, "Automatic inspection system for printed circuit boards," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-5, no. 6, pp. 623-630, 1983.
3. H. H. Loh and M. S. Lu, "Printed circuit board inspection using image analysis," IEEE Trans. on Industry Applications, vol. 35, no. 2, pp. 426-432, 1999.
4. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
5. B. S. Everitt, S. Landau, and M. Leese, Cluster Analysis, Fourth Edition, Arnold, 2001.
6. G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Applications, Springer-Verlag, 1994.
7. M. Bellmore and G. Nemhauser, "The traveling-salesman problem: A survey," Operation Research, vol. 16, pp. 538-558, 1968.
8. E. Dahinaus, "Fast parallel algorithm for the single link heuristics of hierarchical clustering," IEEE Symposium on Parallel and Distributed Processing, vol. 1, no. 4, pp. 184 -187, 1992.
9. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "An efficient k-means clustering algorithm: Analysis and implementation," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 24, pp. 881-892, 2002.
10. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs, Springer-Verlag, 1996.
11. L. Y. Tseng and S. B. Yang, "A genetic approach to the automatic clustering problem," Pattern Recognition, vol. 34, pp. 415-424, 2001.
12. H. S. Kim and S. B. Cho, "An efficient genetic algorithm with less fitness evaluation by clustering," IEEE Trans. on Evolutionary Computation, vol. 2, pp. 887-894, 2001.
13. J. Gu, "Efficient local search with search space smoothing: A case study of the traveling salesman problem," IEEE Trans. on Systems, Man and Cybernetics, vol. 24, no. 5, pp. 728-735, 1994.
14. R. Baraglia, J. I. Hidalgo, and R. Perego, "A hybrid heuristic for the traveling salesman problem," IEEE Trans. on Evolutionary Computation, vol. 5, no. 6, pp. 613-622, 2001.
15. Samsung Techwin Co., LTD, "SMT Inspection equipment - AI400," http://www.samsungtechwin.com.