유전 알고리즘을 이용한 로봇의 최적 작업 순서 탐색 방법 연구

DC Field Value Language
dc.contributor.advisor범진환, 이석원-
dc.contributor.author박소영-
dc.date.accessioned2019-10-21T07:31:59Z-
dc.date.available2019-10-21T07:31:59Z-
dc.date.issued2018-08-
dc.identifier.other27871-
dc.identifier.urihttps://dspace.ajou.ac.kr/handle/2018.oak/19236-
dc.description학위논문(석사)--아주대학교 일반대학원 :기계공학과,2018. 8-
dc.description.abstract최근 생산 및 제조 분야에서 측정 자동화를 위한 로봇의 수요가 증가함에 따라, 산업용 로봇의 손 끝에 측정 장비를 부착한 측정 자동화 시스템이 개발되었다. 측정 자동화 시스템을 구성하는 로봇 및 측정 장비를 이용하여 작업 대상 물체에 존재하는 3차원 형상을 스캔함으로써, 제품 생산 과정에서 발생하는 형상 오차를 파악할 수 있다. 본 논문의 목적은, 측정 자동화 시스템에서 로봇의 작업 대상 물체에 3차원 형상을 가지는 다수의 스캔 대상들이 존재하는 경우에, 로봇이 초기 위치에서 시작하여 모든 스캔 대상들을 스캔하고 다시 초기 위치로 되돌아오도록 하는 최적의 작업 순서 탐색 방법을 제공하는 데에 있다. 여기에서 다수의 스캔 대상들에 대한 로봇의 최적 작업 순서 탐색이란, 다음과 같은 두 가지의 행위를 말한다. 첫 번째로, 다수의 스캔 대상들에 대하여 로봇이 임의의 스캔 대상에서 다른 스캔 대상으로 이동하는 동안 걸리는 시간의 총 합이 최소가 되도록 하는 최적의 스캔 순서를 탐색하는 것이다. 두 번째로, 모든 스캔 대상들에 대하여 각각의 스캔 대상을 스캔하기 위한 다수의 Scan Path들 중에서 최적의 Scan Path를 결정하는 것이다. 본 논문에서는 유전 알고리즘이라는 최적화 기법을 이용하여 앞서 제시한 바와 같이 모든 스캔 대상에 대한 로봇의 최적 스캔 순서를 탐색하고, 그와 동시에 각각의 스캔 대상에 대한 다수의 Scan Path들 중 최적 Scan Path를 결정하는 방법을 제시하였다. 또한 그 과정에서 로봇 및 측정 장비와 관련된 몇 가지 작업 조건, 그리고 로봇 및 측정 장비와 작업 대상 물체 사이의 충돌 발생 여부 등을 고려한 알고리즘을 개발하고 실험을 통해 그 타당성을 증명하였다. 실험을 통해 나온 결과는 본 논문에서 제시한 연구 내용이 실제로 생산 및 제조 분야의 측정 자동화 시스템에 적용 가능함을 보여주고 있다.-
dc.description.tableofcontents제 1장 서론 1.1 연구 배경 1.2 연구 목적 제 2장 연구 내용 2.1 연구 대상 2.1.1 측정 자동화 시스템 2.1.2 Candidate Scan Path의 정의 2.2 문제 정의 2.2.1 Feasible Scan Path의 정의 2.2.2 최적화 문제 정의 제 3장 로봇의 최적 작업 순서 탐색 3.1 서론 및 문제 해결 순서 3.1.1 로봇 및 레이저 트래커의 최적 위치 결정 3.1.2 Feasible Scan Path의 결정 3.2 유전 알고리즘을 이용한 로봇의 최적 작업 순서 탐색 3.2.1 유전 알고리즘 해의 표현 3.2.2 해의 평가 및 최적 Scan Path의 결정 3.2.3 유전 알고리즘의 실행 과정 제 4장 로봇의 최적 작업 순서 탐색 실험 및 결과 4.1 실험 내용 4.2 실험 결과 분석 제 5장 결론 및 향후 연구 방향 Appendix A. 로봇 및 레이저 트래커의 위치에 대한 점수 부여 방법 및 그 예 B. 충돌 회피를 고려한 Ttravel,j j+1의 계산 방법 C. 유전 알고리즘의 교배 연산 D. Candidate Via Position이 존재하지 않는 경우의 실험 결과표 E. Candidate Via Position이 존재하는 경우의 실험 결과표 참 고 문 헌-
dc.language.isokor-
dc.publisherThe Graduate School, Ajou University-
dc.rights아주대학교 논문은 저작권에 의해 보호받습니다.-
dc.title유전 알고리즘을 이용한 로봇의 최적 작업 순서 탐색 방법 연구-
dc.title.alternativeA Study on Searching Optimal Task Order of Robot Using Genetic Algorithm-
dc.typeThesis-
dc.contributor.affiliation아주대학교 일반대학원-
dc.contributor.alternativeNamePark Soyoung-
dc.contributor.department일반대학원 기계공학과-
dc.date.awarded2018. 8-
dc.description.degreeMaster-
dc.identifier.localId887721-
dc.identifier.uciI804:41038-000000027871-
dc.identifier.urlhttp://dcoll.ajou.ac.kr:9080/dcollection/common/orgView/000000027871-
dc.subject.keyword산업용 로봇-
dc.subject.keyword최적작업순서-
dc.subject.keyword유전알고리즘-
Appears in Collections:
Graduate School of Ajou University > Department of Mechanical Engineering > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse