• 제목/요약/키워드: ICP 알고리즘

검색결과 41건 처리시간 0.034초

오프라인 프로그래밍을 위한 3차원 레이저 스캐닝 시스템 기반의 로봇 캘리브레이션 방법 개발 (Development of robot calibration method based on 3D laser scanning system for Off-Line Programming)

  • 김현수
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.16-22
    • /
    • 2019
  • 로봇을 적용한 자동화 생산 라인에서 로봇 셋업 시 시뮬레이션을 통한 Off-Line Programming(OLP)과 로봇 캘리브레이션은 작업 시간을 단축하고 양산 전부터 생산 품질을 관리하기 위해 필수적이다. 본 연구에서는 상용 3D 스캐너를 사용하여 생산 라인의 CAD 데이터와 현장의 3차원 측정 스캔 데이터를 정합하는 로봇 캘리브레이션 방법을 개발하였다. 제안한 방법은 Iterative Closest Point(ICP) 알고리즘을 통해 두 개의 3차원 점군 데이터를 정합하여 로봇을 교정한다. 정합은 3단계로 수행한다. 먼저 CAD 데이터로부터 3개의 평면으로 연결된 꼭짓점을 특징점으로 추출한다. 추출한 특징점 주변에 위치한 스캔 점군데이터로부터 평면을 재구성하여 대응하는 특징점을 생성한다. 마지막으로 ICP 알고리즘을 통해 추출한 특징점들 간의 거리를 최소화하여 위치 변환 행렬을 계산한다. 자동차 차체 조립라인의 스팟용접 로봇 설치에 제안한 방법을 적용한 결과 스팟용접에서 일반적으로 요구하는 정밀도 1.5mm 수준으로 로봇의 위치 및 자세를 캘리브레이션 할 수 있었으며, 기존에 레이저 트래커를 사용하면 로봇 한 대당 5시간 이상 소요되던 셋업 시간은 40분 이내로 단축할 수 있었다. 개발한 시스템을 사용하면 차체 스팟 용접에 필요한 정밀도를 유지하면서 자동차 차체 조립 라인의 OLP 작업시간을 단축하여, 로봇 정밀 티칭 시간을 단축하여, 생산제품의 품질 향상 및 불량률을 최소화할 수 있다.

적은 오버랩에서 사용 가능한 3차원 점군 정합 방법 (A Modified Method for Registration of 3D Point Clouds with a Low Overlap Ratio)

  • 김지건;이준희;박상민;고광희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권5호
    • /
    • pp.11-19
    • /
    • 2018
  • 본 논문에서는 노이즈를 포함한 채 오버랩 영역이 적은 두 점군을 정합할 때 정확도와 수렴 속도를 향상시키는 알고리즘을 제시한다. 정확도를 높이기 위하여 점군의 기하학 정보를 최대한 활용하며, 정합 단계에서는 노이즈가 포함된 점군에서 오버랩 되는 영역을 적절히 선택하고, 개선된 가속 알고리즘을 사용하여 정합 속도를 향상시킨다. 정확도를 향상시키는 기존의 방법은 노이즈가 많은 점군에 적용할 수 없으므로, 본 논문에서는 정합에 사용되는 영역을 선택하는 것으로써 기존 방법의 문제를 해결하였다. 또한 똑같은 점군쌍에서만 적용되는 가속 알고리즘을 낮은 오버랩의 점군쌍에 적용하였다. 기존의 방법에 간단한 알고리즘을 추가함으로써 서너 배 더 빠른 수렴 속도를 낼 수 있도록 하였다. 결론적으로, 노이즈가 많고 오버랩이 적은 점군쌍의 정합에 있어서 본 논문에서 제시하는 알고리즘을 적용하면 속도와 정확도가 향상되었음을 알 수 있다.

파노라믹 3D가상 환경 생성을 위한 다수의 카메라 캘리브레이션 (Multiple Camera Calibration for Panoramic 3D Virtual Environment)

  • 김세환;김기영;우운택
    • 전자공학회논문지CI
    • /
    • 제41권2호
    • /
    • pp.137-148
    • /
    • 2004
  • 본 논문에서는 영상기반 파노라믹 3D 가상 환경 (Virtual Environment: VE) 생성을 위해 회전하는 다수의 멀티뷰 카메라를 위한 캘리브레이션 방법을 제안한다. 일반적으로, 카메라 캘리브레이션 알고리즘은 카메라와 캘리브레이션 패턴 사이의 이 멀어질수록 획득되는 카메라 파라미터의 정확도가 상당히 저하되어 파노라마 영상 제작에는 부적합하다. 이러한 문제점을 극복하기 위해 멀티뷰 카메라의 렌즈간 그리고 회전하는 다수의 멀티뷰 카메라간의 기하학적인 상관 위치 관계를 이용하여 정확도를 높인다. 우선, Tsai의 캘리브레이션 알고리즘을 적용하여 획득된 카메라 파라미터를 카메라 렌즈간의 사전 기하 정보와 비교하여 그 오차에 기반한 인트라 카메라 캘리브레이션 (Intra-camera Calibration)을 수행한다. 그리고 가상 공간에 역투영된 3D point cloud에 ICP 알고리즘을 적용하여 인터 카메라 캘리브레이션 (Inter-camera Calibration)을 수행한다. 이를 확장하여, 다수의 카메라를 회전시켜 획득된 3D point cloud에 대해 기준 카메라의 위치를 중심으로 인터 카메라 캘리브레이션을 연속적으로 수행함으로써 회전하는 다수의 멀티뷰 카메라에 대한 캘리브레이션을 수행한다. 이와 같은 캘리브레이션 방법을 통해 중에서도 비교적 개선된 카메라 파라미터를 획득할 수 있기 때문에 파노라믹 3D 가상 환경을 생성하기 위한 정합과정에 사용할 수 있다. 또한, 실시간 3D 객체 추적 및 AR 응용 시스템 등의 다양한 AR 응용분야에 활용될 수 있다.

광진단을 통한 플라즈마 공정 상태 변동 메커니즘 분석 (Analysis on Variation Mechanism of the Plasma Process Using OES)

  • 박설혜;김곤호
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.31-31
    • /
    • 2011
  • 식각, 증착 등의 플라즈마 활용 공정에서 공정 결과들이 예상치 못한 편차를 보이거나 시간에 따른 공정 결과의 드리프트가 발생하는 등의 문제는 공정 수율 향상 뿐 아니라 공정 결과 생산하게 되는 제품의 성능을 결정짓는다는 점에서 중요하다. 그 결과 공정의 이상이 발생 되는 것을 감지하기 위한 다양한 장치 및 알고리즘들이 등장하고 있으나, 현재 공정 상태 변화를 진단하는 것은 공정 장치에서 발생된 신호 변동을 통계적으로 처리하는 수준에 머무르거나 플라즈마 인자들의 값 자체를 진단하는 정도에 그치고 있다. 본 연구에서는, 향후 물리적 해석을 기반으로 한 공정 진단을 위한 알고리즘을 세우는 것을 목표로 하여 공정 결과에 민감하게 영향을 주는 플라즈마 내부 전자의 열평형 상태의 미세한 변동을 감지하고 이를 통하여 공정 결과에 영향을 주게 되는 장치 내 물리적, 화학적 반응들의 변동 메커니즘을 이해하고자 하였다. 외부에서 감지하기 힘들기 때문에 장치 상태에 변동이 없는 것으로 보이지만 실제로는 변동하고 있는 플라즈마의 미세한 상태 변화를 보여줄 수 있는 물리 인자로는 잦은 충돌로 인하여 빠르게 변동에 대응할 수 있는 전자들의 열평형 특성을 살펴보는 것이 적합하다고 판단하여 광신호를 통해 전자 에너지 분포함수를 진단할 수 있는 모델을 수립하였다. 이 모델의 적용 결과를 활용하면 전자들의 열평형이 주변 가스 종의 반응율 변동에 주게 되는 영향을 해석할 수 있다. 실제로 ICP-Oxide Etcher 장치에서 장치 내벽 오염물질 유입 및 공정 부산물의 장치 내 잔여로 인하여 식각율로 표현되는 공정 결과에 최대 6%의 편차가 발생하게 되는 메커니즘을 해석할 수 있었다.

  • PDF

기구축 공간데이터를 활용한 3차원 건물모델의 위치정합 기법 연구 - ICP 알고리즘 구현 중심으로 - (A Study on Position Matching Technique for 3D Building Model using Existing Spatial Data - Focusing on ICP Algorithm Implementation -)

  • 이재희;이인수;강지훈
    • 지적과 국토정보
    • /
    • 제51권1호
    • /
    • pp.67-77
    • /
    • 2021
  • 최근 스마트시티, 디지털 트윈, 자율주행, 스마트 건설 등의 분야가 발전하면서 각 분야에서 생산되는 다양한 데이터를 서로 연결하기 위한 매개체로서 공간정보의 가치가 매우 중요해지고 있다. 특히 데이터의 최신성을 위해 공간정보의 신속한 구축과 갱신이 필요하다. 본 연구에서는 정밀한 위치정확도가 이미 검증된 기구축 공간데이터를 이용하여 지상기준점 없이 제작된 영상기반 3차원 건물모델의 위치를 정합시킬 수 있는 소프트웨어 프로토타입을 개발하였다. 이 소프트웨어를 실험대상지역에 적용한 결과, 지상기준점 없이 제작된 3차원 건물모델과 기구축 공간데이터가 높은 위치 정합률을 보여 최신의 3차원 공간데이터를 필요로 하는 분야에 적용될 수 있음을 확인하였다.

경로 예측에 기반한 이동로봇을 이용한 가상 현실을 위한 삼차원 실내 환경 모델의 자율 복원에 관한 연구 (Autonomous Reconstruction of 3D Indoor Environment for Virtual Reality using a Mobile Robot based on the Observation Planning)

  • 문정현;유범재;김학배;오상록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2774-2776
    • /
    • 2005
  • 본 논문에서는 이동로봇에 삼차원 레이저 스캐너를 장착하여 삼차원 데이터의 수집, 수집된 데이터의 정합, 데이터 수집을 위한 이동로봇의 경로계획 및 장애물 회피주행 등 모든 작업들을 유기적으로 결합시켜 실내 환경에 다한 삼차원 모델을 자율제작하는 시스템을 제안한다. 이를 위해 스캔순서최적화를 통한 빠른 동적 물체 정보의 제거, 계층적 육면체 맵과 기하학적맵을 이용한 최적 경로 예측에 의한 다음 스캐닝 위치의 결정, 오도미터 정보와 명암 정보를 이용해 수정된 ICP 알고리즘을 통한 데이터의 정합을 통하여 이동물체와 관계없는 실내환경에 대한 삼차원 모델의 자율복원 한다.

  • PDF

광진단을 이용한 전자 에너지 분포 함수 변화 감지 알고리즘 개발

  • 박설혜;김곤호
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2010년도 제39회 하계학술대회 초록집
    • /
    • pp.131-131
    • /
    • 2010
  • 원자의 여기 및 천이에 의한 플라즈마에서의 빛 방출은 일차적으로 여기를 위한 특정 문턱값 이상의 에너지 공급이 전제 된다. 진공 플라즈마에서 대부분의 에너지 전달 과정은 전자와의 물리적 충돌에 의해 일어나므로 충돌 여기의 결과 발생한 광신호 세기는 전자 에너지 분포에 대한 정보를 내포하고 있다. 전자는 입자들 간의 에너지 전달 매개가 되는 동시에 플라즈마 구성 입자 중 가장 가벼워 빠르게 주변 환경 변화에 응답하여 열평형을 이루므로 EEDF는 플라즈마의 미세한 변동까지도 보여줄 수 있는 인자가 된다. 플라즈마의 열평형 이동에 관한 정보를 광신호로부터 EEDF의 형태로 추출해내기 위해 BEB (Binary - Encounter - Bethe) 모델을 근거로 충돌 반응 단면적을 함수로 나타내어 신호를 분석하였다. EEDF의 꼴을 $f(E)=AEexp(-E^b)$의 임의의 형태로 두고 아르곤의 427nm, 763nm 두 빛의 세기 비를 BEB 모델을 적용하여 전개한 결과 b factor 의 값을 구할 수 있었다. b factor 가 1인 경우는 Maxwellian, 2인 경우는 압력이 높은 조건에서 잦은 충돌에 의한 에너지 손실 때문에 고에너지 전자군이 현격하게 감소된 Druyvesteyn 분포를 의미하므로 광신호에 모델을 적용하여 얻은 b factor의 변화는 EEDF의 형태 자체의 변화가 감지되었음을 보여준다. 실제로 13.56MHz - 1kW ICP 장치에서 아르곤 플라즈마를 발생시켰을 때, 압력이 낮아 Maxwellian 분포가 예상되는 10mTorr 조건에서는 b=1.13, Druyvesteyn 분포에 가까워지는 100mTorr 조건에서는 b=1.502 로 관측되었다.

  • PDF

AVM 정지선인지기반 도심환경 종방향 측위보정 알고리즘 (AVM Stop-line Detection based Longitudinal Position Correction Algorithm for Automated Driving on Urban Roads)

  • 김종호;이현성;유진수;이경수
    • 자동차안전학회지
    • /
    • 제12권2호
    • /
    • pp.33-39
    • /
    • 2020
  • This paper presents an Around View Monitoring (AVM) stop-line detection based longitudinal position correction algorithm for automated driving on urban roads. Poor positioning accuracy of low-cost GPS has many problems for precise path tracking. Therefore, this study aims to improve the longitudinal positioning accuracy of low-cost GPS. The algorithm has three main processes. The first process is a stop-line detection. In this process, the stop-line is detected using Hough Transform from the AVM camera. The second process is a map matching. In the map matching process, to find the corrected vehicle position, the detected line is matched to the stop-line of the HD map using the Iterative Closest Point (ICP) method. Third, longitudinal position of low-cost GPS is updated using a corrected vehicle position with Kalman Filter. The proposed algorithm is implemented in the Robot Operating System (ROS) environment and verified on the actual urban road driving data. Compared to low-cost GPS only, Test results show the longitudinal localization performance was improved.

수치지도와 도로명주소지도의 통합 활용을 위한 건물 매칭 분석과 신규 건물 갱신 (Building Matching Analysis and New Building Update for the Integrated Use of the Digital Map and the Road Name Address Map)

  • 염준호;허용;이재빈
    • 한국측량학회지
    • /
    • 제32권5호
    • /
    • pp.459-467
    • /
    • 2014
  • 최근 공공기관에서 다양한 공간 정보를 제작하고 보급함에 따라 정부기관 및 지자체 등의 구축된 공간정보를 융합하고 연계하는 일의 중요성이 점점 증대되고 있다. 현지 조사와 별도의 측량 작업 없이 필요한 공간정보를 융합을 통해 생성할 경우 시간과 노동 비용을 절감할 수 있을 뿐만 아니라 불필요한 예산의 이중 집행을 근본적으로 막을 수 있다. 그러나 새롭게 도입된 안전행정부의 도로명주소지도와 기존의 국가 기본도인 국토지리정보원의 수치지도2.0의 통합과 연계에 대한 연구는 매우 부족한 실정이다. 실제 공공기관의 공간정보 관련 업무에 도로명주소지도를 활용하도록 장려하고 있으나 대부분의 업무에는 국가 기본도인 수치지도가 활용되고 있다. 이에 본 연구에서는 수치지도2.0과 도로명주소지도의 통합과 연계를 위해 두 지도의 건물 레이어에 대한 매칭을 실시하고 신규 건물을 갱신하였다. 가구계 기반의 ICP(Iterative Closest Point) 기하보정을 통해 두 지도의 건물에 대한 기하학적 차이를 보정하고 계층적 군집화 기반의 다중 대응 객체 탐색 알고리즘을 적용하여 다대다 매칭을 수행하였다. 제안된 매칭기법의 정확도 평가 결과, 95% 이상의 높은 정확도를 보였으며 매칭 된 두 지도 데이터의 건물 레이어에 대한 통합적인 활용과 융합이 가능함을 확인하였다. 또한 최신성이 높고 갱신주기가 짧은 도로명주소지도를 이용하여 수치지도의 신규건물을 갱신함으로써 융합된 공간정보를 생성하고 비용 절감 효과를 거둘 수 있음을 확인하였다.

광학식 표면스캐닝 및 X-선 CT를 활용한 유물의 3차원 융합모델 제작: 국립진주박물관 소장 삼총통 (Creation of Three-dimensional Convergence Model for Artifact Based on Optical Surface Scanning and X-ray CT: Sam-Chongtong Hand Canon in Jinju National Museum)

  • 조영훈;김다솔;김해솔;허일권;송민규
    • 박물관보존과학
    • /
    • 제22권
    • /
    • pp.15-26
    • /
    • 2019
  • 이 연구에서는 표면형상 취득에 최적화되어 있는 광학식 정밀스캐닝과 내부 형상획득에 사용되는 X-선 CT스캐닝 결과를 이용하여 삼총통의 내·외부 형상을 다각적으로 분석할 수 있는 3차원(이하 3D) 융합 모델을 제작하였다. 먼저 두 스캐닝 결과를 호환 가능한 확장자로 변환 한 다음 상호간의 정합성을 검증하고자 3D 편차분석을 수행하였다. 이 결과, 두 스캐닝 모델은 대부분(56.98%) ±0.1mm 이내의 편차를 보였으며, 이 수치는 ICP 알고리즘 기반의 정합 및 병합에 큰 영향을 주지 않았다. 병합된 데이터는 총통의 외부 표면색 및 미세형상, 내부 두께 및 구조를 잘 표현하였다. 광학식 표면스캐닝과 X-선 CT스캐닝의 3D 융합 모델은 문화유산의 디지털기록화뿐만 아니라 제작기법 해석에 유용하게 사용되었다. 향후 박물관 전시 영역에서 전시품의 과학적 조사 정보를 보다 쉽게 관람객에게 전달하는 효과를 발휘 할 것으로 기대된다.