한국정밀공학회지 (Journal of the Korean Society for Precision Engineering)

한국정밀공학회 (Korean Society for Precision Engineering)
권호 표지

오프라인 프로그래밍에서 유전자 알고리즘을 이용한 로봇의 경로 최적화

Path Optimization Using an Genetic Algorithm for Robots in Off-Line Programming

  • 강성균 (부산대 대학원 기계설계공학과) ;
  • 손권 (부산대학교 기계공학부) ;
  • 최혁진 (부산대 대학원 기계설계공학과)
  • 발행 : 2002.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Automated welding and soldering are an important manufacturing issue in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diversity problem. Unless an OLP system is ready for the path optimization in welding and soldering, the waste of time and cost is unavoidable due to inefficient paths in welding and soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of welding path optimization is defined as a conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering the both end points of each welding line read from database files, and then the transit problem of welding line was solved using the improved suggested genetic algorithm.

키워드

참고문헌

  1. J. Rubinovitz, 'Task Level Off-Line Programming System for Robotic Arc Welding-An Overview,' J. of Manufacturing Systems, Vol. 7, No. 4, pp. 293-305, 1988 https://doi.org/10.1016/0278-6125(88)90040-4
  2. 황준하, 이영민, 손권, '조선 소조립용 오프라인 프로그래밍 시스템,' 한국정밀공학회 춘계학술대회논문집, pp. 430-433, 1999
  3. L. Brown, The Development of Software to Assit in Off-Line Programming Robotic Fettling of Cast Components,' Industrial Robot, Vol. 25, No. 4, pp. 282-287, 1998 https://doi.org/10.1108/01439919810226294
  4. M. Kortus, T. Ward and M. H. Wu, 'An Alternative Approach to Off-Line Programming,' Industrial Robot, Vol. 20, No. 4, pp. 17-20, 1993 https://doi.org/10.1108/eb004578
  5. R. S. Wright and M. Sweet, OpenGL Super Bible, Second Edition, Waite Group Press, 2000
  6. 이영진, 이민철, 손권, 이만형, '화상 정보를 이용한 조립로봇의 교시 자동화에 관한 연구,' 한국자동제어학술회의논문집, pp. 1727-1730, 1998
  7. J. J. Craig, Introduction to Robotics Mechanics and Control, Addison-Wesley, 1989
  8. E. Lower, J. Lenstra, A. R. Kan and D. Shmoys, The Travelling Salesman Problem, John Wiley & Sons, 1985
  9. V. Cenrny, 'Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm,' J. Opti. Theory and App., Vol. 23, No. 3, pp. 195-201, 1991 https://doi.org/10.1007/BF00940812
  10. M. K. Mehmet and F. Kamoun, 'Neural Networks for Shortest Path Computation and Routing in Computer Networks,' IEEE Trans. on Neural Networks, Vol. 4, No. 6, pp. 941-954, 1993 https://doi.org/10.1109/72.286889
  11. 한국찬, 나석주, '레이저 절단공정에서의 토치경로생성에 관한 연구,' 대한기계학회 논문집, 제20권, 제6호, pp. 1827-1835, 1996
  12. 김동원, '유전 알고리즘을 이용한 로봇 아크 용접 작업,' 한국정밀공학회지, 제16권, 제1호, pp. 49-60, 1999