Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Clustering Algorithm for Path Planning of SMT Inspection Machines

SMT 검사기의 경로계획을 위한 클러스터링 알고리즘

  • 김화중 (충북대학교 대학원 제어계측공학과, 컴퓨터 정보통신 연구소) ;
  • 박태형 (충북대학교 대학원 제어계측공학과, 컴퓨터 정보통신 연구소)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

We Propose a Path planning method to reduce the Inspection time of AOI (automatic optical inspection) machines in SMT (surface mount technology) in-line system. Inspection windows of board should be clustered to consider the FOV (field-of-view) of camera. The number of clusters is desirable to be minimized in order to reduce the overall inspection time. We newly propose a genetic algorithm to minimize the number of clusters for a given board. Comparative simulation results are presented to verify the usefulness of proposed algorithm.

인쇄회로기판을 조립하는 SMT (surface mount technology) 라인의 AOI (automatic optical inspection) 형 검사기를 대상으로, 검사시간 단축을 위한 경로계획 방법을 제안한다. 기판에 존재하는 검사 윈도우들은 카메라의 FOV (field-of-view) 크기를 고려하여 클러스터링 되어야 하며, 전체 검사시간의 단축을 위하여 클러스터의 수를 최소화하는 것이 바람직하다. 주어진 기판에 대한 클러스터의 수를 최소화하기 위한 유전자 알고리즘을 새로이 제안하며, 이를 사용한 효과적 경로계획 방법을 제시한다. 상용 검사기를 대강으로 시뮬레이션을 수행하며, 비교 평가를 통하여 제안된 방법의 유용성을 검증한다.

Keywords

References

  1. 박태형, "전자조립용 CAM 시스템의 기술동향", 전자공학회지, 제26권 제3호, pp. 48-61, 1999.
  2. 최재완, 박경택, "비전 시스템을 이용한 검사 공정자동화 기술 개발에 관한 연구", 한국자동제어학술회의 논문집 제1호, pp.128-130, 1994.
  3. 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.. https://doi.org/10.1006/cviu.1995.1017
  4. 유창목, 차영엽, 김철우, 권대갑, 윤한종," 비전 시스템을 이용한 J-리드 납땜검사", 한국자동제어학술회의, 제2호, 1169-1172, 1997.
  5. 오제휘, 차영엽," 바전 시스템에서 신경 회로망을 이용한 검사영역에 관한 연구" 제어자동화시스템공학회지, 제4권, 제3호, pp.378-383, 1998.
  6. A. K. Jain, M. N. Murty, P. J. Flynn, "Data clustering: a review", ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999. https://doi.org/10.1145/331499.331504
  7. B. S. Everitt, S. Landau, M. Leese, Cluster Analysis, Arnold, Fourth Edition, 2001.
  8. G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Applications, Springer, 1994.
  9. M. Bellmore, G. Nemhauser, "The traveling salesman problem: a survey", Operation Research, vol. 16, pp. 538-558, 1968. https://doi.org/10.1287/opre.16.3.538
  10. E. Dahlhaus, "Fast parallel algorithm for the single link heuristics of hierarchical clustering", Parallel and Distributed Processing, IEEE Symposium on vol. 1, no. 4, pp. 184 -187, 1992.
  11. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer, Third Edition, 1996.
  12. Lin Yu Tseng, Shiueng Bien Yang, "A genetic approach to the automatic clustering problem", Pattern Recognition vol. 34, pp. 415-424, 2001. https://doi.org/10.1016/S0031-3203(00)00005-4
  13. 삼성 테크윈(주), "SMT 검사장비 AI400", http://www.samsungtechwin.com.