Path planning of automatic optical inspection machines for PCB assembly systems

Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA

Volumn , Issue , 2005, Pages 249-254

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

^a Chungbuk National University   (South Korea)

^b R and D Center   (South Korea)

Author keywords

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

Indexed keywords

ASSEMBLY; AUTOMATION; CAMERAS; GENETIC ALGORITHMS; MOTION PLANNING; OPTIMIZATION; PRINTED CIRCUIT BOARDS;

AOI MACHINE; FIELD-OF-VIEW (FOV); INSPECTION CLUSTERS; PCB ASSEMBLY;

OPTICAL DEVICES;

EID: 28444468087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

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. Yasuhiko Hara, Nobuyuki Akiyama, Koichi 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, 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, P. J. Flynn, "Data Clustering: A Review", ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
5. B. S. Everitt, S. Landau, 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, G. Nemhauser, "The Traveling-Salesman Problem: A Survey", Operation Research, vol. 16, pp. 538-558, 1968.
8. E. Dahlhaus, "Fast parallel algorithm for the single link heuristics of hierarchical clustering", IEEE Symposium on Parallel and Distributed Processing, vol. 1, no. 4, pp184-187, 1992.
9. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, 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, S.B. Yang, "A genetic approach to the automatic clustering problem", Pattern Recognition, vol. 34, pp. 415-424, 2001.
12. H. S. Kim, 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, 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.