• 정보처리학회논문지D
• /
• 제11D권7호
• /
• pp.1399-1408
• /
• 2004

이동체 데이터베이스에서 이동체 궤적의 양은 엄청나게 많아서 기존의 단일 디스크 기반에서는 특정 영역의 질의에 대한 빠른 응답과 처리율의 향상을 볼 수 없다. 따라서 고성능 질의 처리를 위한 시스템의 성능 향상을 위해서는 병렬 처리 기법의 도입이 필요하다. 기존의 디클러스터링 방법에서는 시간이 지남에 따라 연속적으로 보고되는 이동체 특성을 고려하지 않고 있다. 그러므로 대용량 이동체 데이터에 대하여 고성능 질의 처리를 위한 새로운 디클러스터링 방법이 필요하다. 이 논문에서는 대용량 이동체 데이테베이스에 대한 고성능 질의 처리를 위한 새로운 디클러스터링 정책을 제시하였다. 이동체 데이터의 MBB(Minimum Bounding Box) 중 공간 좌표에 대한 근접성만을 고려하여 하나의 SD(SemiAllocation Disk)값을 설정하고 그 값과 시간 도메인을 다시 고려하여 근접성을 계산함으로써 디클러스터링을 한다. 또한 디스크 별 부하 균등하를 고려하여 보다 정확한 디클러스터링 효과를 가지도록 하였다. 이와 같이 이동체의 시공간 특성을 고려한 새로운 디클러스터링 정책으로 시스템의 성능을 향상 시킬 수 있다. 성능평가를 통해서 기존의 Round-Robin 방법보다는 $5\%,\;10\$ 영역 질의에서 평균 $15\%$ 정도의 성능향상을 보였으며 Spatial Proximity 방법보다는 평균 $5\%$의 성능향상을 보였다.

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1167-1176
• /
• 2004

인터넷 기술의 발달로 다양한 응용분야의 컴퓨팅 환경은 상당한 변화를 겪어 왔다. 특히 지난 3년여 동안 물류분야에서는 물류 회사간 인터넷 기반의 가상 비즈니스 활동 또는 서비스 아키텍처를 의미하는 e-로지스틱스라는 새로운 개념에 대한 활발한 연구가 진행되었다. 효과적인 e-로지스틱스 프레임워크 구축을 위해서 GIS, GPS 및 시공간 데이터베이스를 포함하는 이동체 기술 개발이 진행 중에 있다. 이동체 기술은 자동차, 비행기, 선박 등과 같이 시간에 따라 공간상의 위치를 변경하는 시공간 객체에 대한 효율적인 데이터 관리를 의미한다. 그러나 기존의 관련 시스템은 여러 가지 이유로 이동체에 대하여 오직 가장 최근에 검출된 위치정보만을 관리하기 때문에, 과거 및 미래의 불확실한 위치 추정방법에 대한 구체적인 제시는 미약한 상태에 있다. 따라서 이 논문에서는 이동체에 대한 이력정보 관리와 이를 이용한 과거의 위치 추정이 가능한 시스템을 제안한다. 이를 위해 물류 운송차량 위치 추적을 위한 모델링과 데이터베이스 및 시스템 구조를 제시한다. 아울러 제안 시스템을 e-로지스틱스 분야의 주요 응용인 택배 차량에 대한 위치정보 불확실성 처리 시나리오에 적용하는 예를 가지고 설명한다.

• 한국산학기술학회논문지
• /
• 제17권12호
• /
• pp.446-452
• /
• 2016

최근 해양, 석유화학 플랜트 등에서는 내마모, 내식성, 내열성이 요구되는 초내열 합금이 기본적인 구조재료로 많이 사용되고 있다. 하지만 고가의 초내열 합금 소재로 밸브를 제작할 때 원가 상승과 가격 경쟁력 저하의 원인이 되고 있다. 이에 유체에 흐르는 특정부위만 육성 용접하는 기술이 효과적인 방법으로 사용되고 있다. 하지만 기존의 볼 육성용접의 경우 사람이 직접 수동으로 작업을 진행하기 때문에 많은 시간이 소요되고 정확한 용접하기 어렵다. 이러한 문제를 해결하기 위해 볼 밸브용 볼 육성용접을 균일하게 할 수 있는 로봇자동화 시스템을 개발하였다. 이 시스템은 용접토치를 장착한 용접용 로봇 6축, 포지셔너 회전을 위한 부가 2축, 제어장치 및 로봇경로는 오프라인 프로그램으로 구성되어 있다. CAD 도면 데이터를 오프라인 프로그램에 입력하여 로봇 교시점과 로봇 구동 소스를 얻을 수 있도록 하였고, 볼 육성용접 궤적은 Matlab을 통해 구현하였다. OLP 시스템을 통해 용접층 두께가 균일하게 얻으므로 용가재의 소모량을 약 20% 절약할 수 있었고, 모재와 용접봉 사이의 아크길이를 일정하게 유지하여 육성용접 불량율을 약 50% 정도 감소시켜 품질을 확보하였다. OLP를 활용한 육성용접 자동화 시스템을 통해 작업소요시간이 88시간에서 41시간으로 단축되어 생산성이 2.58배 향상 되었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제1권3호
• /
• pp.177-186
• /
• 2012

본 논문에서는 실시간 손동작 분석을 위한 깊이정보 기반 손 영역 검출 및 추적 방법을 제안한다. 이를 위해 손 영역 검출단계에서는 깊이정보만을 이용하여 손 영역의 특징인 형태모델을 생성하고, 검출 시 움직임 정보와 영역 확장(Region Growing)을 통해 객체를 추출한다. 추출된 객체는 사전에 생성된 형태모델과 크기정보를 분석하여 최종 손 영역으로 판정한다. 판정된 손 객체는 추적단계에서 중심점 전이 과정을 통해 이전 중심점과의 최근접점을 획득하고, 최근접점으로부터 영역 확장과 깊이기반 적응적 평균 이동 기법(DAM-Shift)을 통해 새로운 중심점을 검출하여 추적한다. 마지막으로 성능 검증을 위해 다양한 손 모양과 속도 및 위치에 대한 다양한 환경에서 실험하고, 검출속도와 추적된 궤적의 정량적, 정성적 분석을 통해 제안하는 방법의 효율성을 입증한다.

• 한국지리정보학회지
• /
• 제8권1호
• /
• pp.23-39
• /
• 2005

위성 통신 기술의 발달로 국부적으로 수행되던 위치 추적의 범위가 전 세계로 확산되었다. 하지만 기존의 물류 관제 시스템들은 관제 서버와 물류간의 통신을 위하여 휴대폰 통신망을 이용하기 때문에 일부 지역 내에서 이동하는 물류에 대해서만 관제가 가능하다. 이 논문에서는 위성 통신을 이용하여 전 세계를 이동하는 물류 매체인 냉동 컨테이너의 위치 및 상태 정보를 관리하기 위한 시스템을 제안하였다. 제안 시스템은 냉동 컨테이너의 상태를 직접 관제하는 데이터 수집부, 관제 서버와의 통신을 담당하는 위성 통신부, 냉동 컨테이너 정보를 관리하는 관제부로 구성된다. 시스템의 관제부에서는 냉동 컨테이너의 위치 추적 및 관제를 효과적으로 수행하기 위하여 기존의 TB 트리를 기반으로 하는 다중 버전 이동 객체 색인을 사용하였다. 제안된 냉동 컨테이너 관제시스템은 화주, 운송회사 등 육해상 물류관련 기관에서 냉동컨테이너 및 선박 위치추적, 컨테이너 통제, 컨테이너 통계 등 다양한 용도로 사용될 수 있어 화주에게는 컨테이너 운송에 대한 서비스를 제공하며, 선사에게는 선박안전경보시스템, 선박 관리, 냉동컨테이너를 효율적인 관리 기능을 제공하게 한다.

• 전자공학회논문지
• /
• 제52권1호
• /
• pp.89-101
• /
• 2015

본 논문에서는 비냉각방식 적외선 스테레오 카메라 시스템을 이용하여 고속으로 이동하는 고온의 소형 물체의 3차원 위치를 추정함에 있어서 무작위로 추정되는 그 위치를 확률 모델로 표현하는 방법을 제안한다. 본 논문에서 제안하는 확률적 위치 모델은 디지털 영상으로 인한 픽셀위치의 오차(pixel position error)와 비냉각식 적외선 카메라에서 영상을 취득하는 순간의 차이에 의한 지터오차(jitter error)로부터 유도되는데, 두 가지 오차를 결합한 통합 오차확률모델을 수학적으로 제시하고 실험을 통하여 그 효용성을 보여준다. 우선 본 논문에서 고안한 적외선 카메라의 지터 측정기를 이용하여 적외선 카메라에서 발생하는 타이밍 지터를 통계적으로 관찰하여 확률모델을 설정한다. 또한 디지털 영상의 스테레오 정합 과정에서 발생하는 픽셀 오차에 의하여 정확도가 떨어지는 측정거리를 확률모델로 정의한다. 실험 측정 결과, 지터는 가우시안 확률분포로 모델링하는 것이 가능하며, 픽셀오차는 균일 확률분포로 모델링된다. 이 두 가지 확률분포를 갖는 오차는 상호 독립으로서 선형 결합되는데, 전체 오차에 대한 확률분포는 지터오차 변수의 확률분포와 픽셀위치오차 변수의 확률분포를 컨볼루션함으로써 유도된다. 실제 고속 이동체에 대하여 정밀한 3차원 궤적측정기와 자체 구현한 적외선 스테레오 카메라 시스템을 이용하여 제안한 확률모델을 3차원 위치추적 실험에 적용한 결과 95% 신뢰도 구간에서 물체의 위치를 추정하는 것을 확인하였다. 즉, 물체의 위치를 정확하게 측정하는 것은 이론적으로는 불가능하며, 확률모델을 통하여 물체의 위치를 표현하는 것이 타당함을 확인할 수 있다. 본 논문에서 제안한 확률모델은 적외선 스테레오 카메라를 이용한 거리측정에서 부정확함을 확률적으로 모델링하여 위치정보에 대한 불확실성을 보정해주며, 특히 적외선 스테레오 카메라를 이용한 고속 물체의 위치추적 및 거리측정에서 이론적, 실험적 토대를 제공할 것으로 기대된다.

• 전자공학회논문지
• /
• 제51권5호
• /
• pp.35-43
• /
• 2014

본 논문에서는 이동하는 항공기의 통신장비와 지상 통신장비 간의 무선통신 링크 유지 및 통신신호 추적을 위하여 모노펄스 시스템과 ${\alpha}{\beta}$ 필터가 결합된 통신신호 추적 시스템의 성능향상 방안을 제시한다. 모노펄스 오차각 추적을 위하여 일반적으로 사용되는 모노펄스 기울기 곡선(Monopulse Ratio Curve)에 의한 추적 방식이 아닌 최소거리 연산방식을 제안하며, 통신 신호의 일시적 단절 상황에서 모노펄스 추적 재연결 확률 및 추적 정확도 향상을 위하여 가변 이득 방식의 ${\alpha}{\beta}$ 필터 알고리즘을 제안한다. 프로토타입 안테나로 측정한 MR Curve를 이용하여 제안된 모노펄스 시스템의 성능향상을 확인할 수 있다. 또한, 통신 단절 및 연결 상황에서 항공기 모의궤적을 이용한 모의실험은 고정 이득 방식의 ${\alpha}{\beta}$ 필터 대비 가변 이득 방식의 ${\alpha}{\beta}$ 필터 알고리즘의 성능향상을 보여준다. 본 논문에서 제시한 방식은 기존 통신신호 추적 시스템의 하드웨어에 대한 변경 없이 알고리즘의 변경만으로 가능하기 때문에 최소비용을 통한 성능향상을 기대할 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권2호
• /
• pp.1-7
• /
• 2002

컴퓨터 그래픽스 및 애니메이션에서 물체의 윤곽선 계산은 많은 응용분야에서 빈번히 사용되고 있으며, 윤곽선의 효율적인 계산 방법은 현재까지 많은 연구자들의 관심을 끌어왔다. 본 논문에서는 이동하는 관측점에 대해 다면체 모델의 투시 윤곽선을 계산하는 효율적인 알고리즘을 제시한다. 관측점이 시간에 따라 이동하는 경로는 시간을 나타내는 매개변수 t를 이용하여 곡선 q(t)로 표현한다. 다면체의 각 에지(edge)가 윤곽선에 포함되는 시간 간격 (time-interval)은 에지에 인접한 두 면의 supporting plane들과 q(t)의 교점 계산, 그리고 몇 차례의 벡터 내적을 수행함으로써 구해진다. 곡선 q(t)가 차수 n의 곡선이라면, 한 에지가 윤곽선에 포함되는 시간 간격은 최대 n + 1 개 존재할 수 있다. 미리 구해진 시간 간격들에 대해 고정된 시점 $t_i$를 포함하는 시간 간격들을 검색함으로써 관측점이 $q(t_i)$일 때 모델의 윤곽선에 포함되는 모든 에지를 구할 수 있다. 윤곽선 계산의 효율성은 시간 간격을 저장하는 자료구조 (data structure)와 밀접한 관련이 있으므로, 시간 간격을 저장하는 자료구조로서 인터벌 트리 (interval tree)의 사용을 제안한다. 또한, 제시된 알고리즘에 의해 윤곽선을 계산한 실험결과를 보인다.

• 한국지능시스템학회논문지
• /
• 제13권2호
• /
• pp.247-258
• /
• 2003

본 논문에서는 사용자가 2차원 또는 3차원 상에서 필기를 하는 경우의 관성치를 측정할 수 있는 가속도계와 각속도계를 장착한 펜형 입력 장치를 소개한다. 각속도계의 측정치를 한 번 적분해 시스템의 자세를 구하며 이는 가속도에 포함되어 있는 중력 가속도 성분을 제거하는 데 사용된다. 시스템의 위치는 보정된 가속도를 두 번 적분해 구한다. 이러한 원리는 관성 항법 시스템에서 보편적으로 사용되는 것이다. 그러나 필기 궤적을 복원하기 위해 사용되는 이중 적분 과정으로 인해 위치 측정치의 정확도는 시간이 지남에 따라 심각하게 떨어진다. 이러한 문제는 관성 항법 시스템에 있어 일반적인 경우이며 통상 외부의 기준 신호나 기타 정보를 이용한 주기적 또는 비주기적인 시스템의 교정을 통해 해결된다. 본 논문에서는 위치 및 속도의 보정은 온라인과 오프라인 교정 과정을 통해 이루어진다. 온라인 교정 과정에서는 칼만 필터를 이용한 보상 필터 기법을 사용한다. 오프라인 교정 과정에서는 최종적인 시스템의 항법 오차의 상수 성분을 속도 정보와 움직임 검지 알고리듬을 통해 제거한다. 실제 실험을 통해 제안된 시스템의 유용성과 효용성을 보인다.

• 한국ITS학회 논문지
• /
• 제16권5호
• /
• pp.72-84
• /
• 2017

4차 산업혁명의 빅데이터 시대와 더불어 교통정보 수집원도 기존 지점검지 체계에서 구간검지체계로 바뀌었다. 위성측위시스템 기반의 DTG(Digital Tachograph) 자료를 대상으로, 원시자료와 가공단계에 따른 자료의 속성을 고찰하였다. 가공단계에 따라 생성되는 개별차량의 주행궤적, 개별차량의 링크통행시간, 링크 평균통행시간 정보의 특성을 분석하였다. 가공자료의 특징에 따라 교통관리분야에서 활용할 수 있는 방안을 고찰하고, 센터의 자료 관리현황과 현 시점에서 활용 가능한 이력자료를 선정하였다. 광범위성을 가지고 상시 수집 가능한 링크 평균통행시간의 이력자료를 이용하여 통행시간지표를 생성하는 방법을 제시하였다. 통행시간지표를 이용하여 도심 네트워크의 혼잡을 모니터링하는 방법에 대해 고찰하고, 단독 교차로의 운영 방법이 바뀔 경우 이에 대한 사전 사후 분석을 사례로 분석하였다. 동시에 DTG 자료의 온전한 활용이 어려운 현재의 상황을 한계점으로 제시하였다.