Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Unified Approach to Path Planning of SMT Inspection Machines

SMT 검사기의 경로 계획을 위한 통합적 접근 방법

  • 김화중 (KEC(주) 메카트로닉스연구소) ;
  • 정진회 (충북대학교 제어계측공학과 및 컴퓨터정보통) ;
  • 박태형 (충북대학교 제어계측공학과 및 컴퓨터정보통신)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a path planning method to improve the productivity of SMT (surface mount technology) inspection machines with an area camera. A unified method is newly proposed to determine the FOV clusters and camera sequence simultaneously. The proposed method is implemented by a hybrid genetic algorithm to increase the convergence speed. Comparative simulation results are then presented to verify the usefulness of the proposed algorithm.

Keywords

References

  1. 박태형, '전자조립용 CAM 시스템의 기술동향', 전자공학회지, 제26권 제3호, pp. 48-61, 1999
  2. 최재완, 박경택, '비젼 시스템을 이용한 검사 공정자동화 기술 개발에 관한 연구', 한국자동제어학술회의 논문집, 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. Y. Hara, N. Akiyama, K. Karasaki, 'Automatic inspection system for printed circuit boards', IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 5, no. 6, pp. 623-630, 1983 https://doi.org/10.1109/TPAMI.1983.4767453
  5. 유창목, 차영엽, 김철우, 권대갑, 윤한종, '비젼 시스템을 이용한 J-리드 납땜검사', 한국자동제어학술회의 논문집, pp. 1169-1172, 1997
  6. 오제휘, 차영엽, '비젼 시스템에서 신경 회로망을 이용한 검사영역에 관한 연구', 제어.자동화.시스템 공학회 논문지, 제4권, 제3호, pp. 378-383, 1998
  7. 이수길, 김화중, 박태형, '인쇄회로기판 검사기의 경로계획 알고리즘', 2002년도 대한전기학회 하계학술대회 논문집, pp. 2439-2441, 2002
  8. 김화중, 박태형, 'SMT 검사기의 경로계획을 위한 클러스터링 알고리즘', 한국 퍼지 및 지능시스템 학회 논문지, 제13권 제4호, pp. 480-485, 2003 https://doi.org/10.5391/JKIIS.2003.13.4.480
  9. 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
  10. B. S. Everitt, S. Landau, M. Leese, Cluster Analysis, Arnold, 2001
  11. G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Applications, Springer-Verlag, 1994
  12. M. Bellmore, G. Nembauser, 'The traveling-salesman problem: a survey', Operation Research, vol. 16, pp. 538-558, 1968 https://doi.org/10.1287/opre.16.3.538
  13. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs, Springer-Verlag, 1996
  14. 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 https://doi.org/10.1109/CEC.2001.934284
  15. L. Y. Tseng, S. B. 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
  16. 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 https://doi.org/10.1109/21.293486
  17. 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 https://doi.org/10.1109/4235.974843
  18. 삼성테크윈(주), 'SMT 검사장비 AI400', http://www.samsungtechwin.com