• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.550-553
• /
• 2018

소프트웨어 시험 후 발견된 결함을 제거하기 위해서는 먼저 해당 결함의 위치를 정확히 찾아야 한다. 결함의 위치를 찾는 작업은 많은 양의 소스코드를 검토해야 하기 때문에 많은 노력을 요구한다. 해당 노력을 줄이기 위해 슬라이싱 기법, 스펙트텀 기법, 모델 기반 기법 등 많은 기법들이 연구되었다. 하지만 이들 연구들은 결함 위치로 추정한 탐색 영역의 범위가 넓어 결과의 효과가 떨어지는 단점이 있다. 그래서 결함 위치 추정의 정확도를 높이고 결함 위치 파악의 효과를 높이기 위해 본 논문은 프로그램 소스 코드 문장에 대한 시험 케이스의 커버리지 정보, 시험의 PAss/Fail 여부, Define-Use의 관계에 있는 문장 정보를 활용하여 각 문장의 결함 의심도를 산출하는 방법을 제안한다. 제안 방법을 실험을 통하여 확인한 결과, 낮은 지역화 비용으로 결함 위치 추정을 할 수 있었다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
• /
• pp.185-188
• /
• 1998

본 연구에서는 256(16$\times$16)개의 마이크로폰 정방형 배열에 의한 음향 홀로그래피 시스템을 제작하고, FFT에 의한 음향 홀로그래피법 알고리즘을 이용한 음원 위치 추정에 관하여 기술한다. 본 연구에서 설계한 측정 시스템은 방사된 음들을 동시 수음함으로서 실시간 데이터 처리가 가능하다. 또한 환경 잡음이 존재하는 실음장에서도 계측시간을 단축함과 동시에 고분해능으로 안정하게 음원의 위치를 추정할 수 있다. 본 연구의 타당성을 검증하기 위해 SYSNOISE에 의한 음장해석과 음향 홀로그래피 알고리즘을 이용하여 마이크로폰 간격 및 측정면 크기, 측정거리의 최적 조건을 구한 후 실음장 측정 실험에 적용하였다. 수치 시뮬레이션과 무향실에서 실험 데이터에 의해 음원 위치를 추정한 결과 유사한 결과를 얻었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.479-491
• /
• 2004

이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

• 한국항행학회논문지
• /
• 제10권4호
• /
• pp.385-393
• /
• 2006

본 논문에서는 2.45GHz 대역 RTLS 환경에서 탐색범위 확장을 고려한 위치추정 알고리즘을 제안하고 평균 추정오차 성능을 분석하였다. 확장 가능한 탐색범위는 $300m{\times}300m$, 2차원 평면상의 정사각형으로, 가용리더의 배치 형태는 원형 배치와 사각형 배치 그리고 탐색범위 확장을 위한 축소된 사각형 배치를 고려하였다. 또한, RTLS의 위치추정 실험 조건으로 LOS 전파환경을 가정하였으며, 수신된 sub-blink 수에 따른 가용리더의 배치 형태별로 위치추정 성능을 분석하였다. 본 논문에서 제안하는 위치추정 알고리즘을 적용하여 위치를 추정한 결과, 원형 리더 배치가 탐색범위 확장이 유리한 사각형 리더 배치에 비하여 우수한 위치추정 정확도를 보였다. 이에, 위치추정의 정확도가 우수한 원형배치와 확장이 유리한 사각형 배치의 장점을 절충하여 탐색범위 확장을 위한 축소 사각형 배치를 제안하였으며, 실험 결과, 제안한 위치추정 알고리즘이 탐색범위 확장을 고려한 축소된 사각형 리더 배치에서도 높은 위치추정 성능이 나타남을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.482-487
• /
• 2007

유비쿼터스 컴퓨팅 애플리케이션은 빈번히 위치 정보를 이용하기 때문에 모바일 노드들의 위치를 파악하여 서비스를 제공해 주는 것이 점차 중요하게 인식되고 있다. 여기서 모바일 노드들의 위치 추정은 센서 네트워크에서 노드들에게 좌표를 할당하는 것과 같은 의미이다. 센서 네트워크 환경에서 모바일 노드 위치 추정을 다루는 연구들이 늘어나고 있으나, 현재 제안된 거의 모든 연구들의 위치 추정 실험에서는 엔코더, 자이로, 가속도 센서 등을 이용해서 실제 이동량을 측정해야만 한다. 이 점에 착안하여, 본 연구에서는 어떤 추가적인 센서를 추가하지 않고 실험에서 얻은 모바일 노드의 좌표들을 카메라로 획득한 실제 영상에 맵핑시킴으로써 위치 추정 실험을 검증하기 위한 방법론을 제시하고, 제안한 방법론을 이용하여 크리켓 실내 위치 시스템(Cricket Indoor Location System)의 대표적인 두 가지 구조인 Active and Passive Infrastructure에서 무인 로봇의 위치 추정 실험 결과를 보여준다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2007년도 춘계학술대회 논문집
• /
• pp.161-166
• /
• 2007

Multi-functional Transport Satellite lR(MTSAT-lR)과 같은 정지궤도 기상위성의 지상 전처리 과정에는 영상위치보정(Image navigation and registration)이 포함된다. 영상위치보정은 위성 영상의 기하학적인 왜곡을 보정하는 과정이다. 랜드마크를 이용하는 영상위치보정 과정은 랜드마크 결정과 센서 모델 추정， 리샘플링(Resampling)의 세 가지 단계로 나눌 수 있다. MTSAT-1R의 High Resolution Image Data(HiRID)는 이미 영상위치보정이 수행되었지만, 기하학적인 오차가 남아있는 영상을 포함하기도 한다. 본 연구에서는 이런 기하학적인 오차를 제거하기 위해서 강인추정 기법에 기반한 기하보정을 수행하였다. 이태윤 등 (2005)은 강인추정 기법과 Direct Linear Transformation (DLT)에 기반한 오정합 판별 방법을 제안하였다. 이 판별 방법을 적용하여 추정된 DLT로 MTSAT-1R 영상의 기하보정을 수행한 결과에는 향상된 정확도로 기하보정 된 영상 뿐만 아니라 비교적 큰 오차를 포함하는 영상도 있었다. 이를 해결하기 위해서 본 연구에서는 강인추정 기법과 Affine 변환을 이용한 방법을 적용하였다. 본 연구에서는 기준 해안선에서 추출한 1,407개의 랜드마크와 8개의 MTSAT-1R 영상을 이용하였으며，강인추정 기법에 DLT를 적용한 방법과 Affine 변환을 적용한 방법으로 자동 기하보정을 수행하여 그 결과를 비교하였다. 또한 강인추정 기볍 중 RANSAC과 MSAC의 적용 결과를 비교하여 보았다. 그 결과，DLT로 기하보정 시，본 논문에서 제안된 방법이 강인추정 기법에 DLT를 적용한 방법 보다 더 좋은 성능을 보여주었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2008년도 학술발표회 논문집
• /
• pp.173-178
• /
• 2008

확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 개략적인 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 새롭게 추정하기 위해 Gumbel 분포의 order statistic과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 유도된 도시위치공식의 매개변수를 추정하였다. 또한 본 연구에서 추정된 도시위치공식과 기존에 널리 사용되고 있는 도시 치공식의 정확도를 비교하기 위해 reduced variate 간의 오차를 계산하여 비교 검토하였다. 그 결과, 금회 추정된 도시위치공식은 높은 순위에서는 기존의 도시위치공식에 비해 더 정확도가 높은 것으로 나타났고, 표본크기에 대한 순위를 모두 고려할 경우에는 기존의 도시위치공식에 비해 정확도가 높은 것으로 나타나 Gumbel 분포에 대해서 높은 정확도를 보이는 것으로 나타났다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
• /
• pp.353-356
• /
• 2001

본 논문은 수중 음향을 이용하여 다중경로(Multipath) 환경에서의 해저면 설치 수신기의 3차원 위치 추정 알고리즘을 제안한다. 해저면 설치 수신기의 위치 추정을 위해 기준 음원의 위치와 음원과 수신기 사이의 수평거리를 사용하며, 수평거리 산출 시 다중경로의 영향을 고려하기 위해 음선 이론 모델을 사용하여 음원과 수신기 사이의 수평거리를 추정한다. 또한 특이치 분해법(Singular Value Decomposition estimator; SVD)을 사용하여 설정된 3차원 위치 추정 문제의 최적해를 추정하며, 이를 사용하여 동해 해상 실험 자료를 분석한다. 논문의 연구 결과 제안된 해저면 설치 3원 위치 추정 알고리즘은 다중경로 환경에서도 좋은 성능을 나타냄을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.950-952
• /
• 2012

음원 위치추정 시스템은 일반적으로 여러 개의 마이크에서 수집된 음원의 시간 간격을 이용해 음원의 위치를 추정하는 방식을 적용한다. 본 논문에서는 감시카메라에 적합한 4개의 마이크로폰을 이용한 음원 위치추정 시스템에서 마이크로폰에 수신된 음원의 도착순서를 이용해 음원의 위치를 추정하는 알고리즘을 제안하였다. 제안한 알고리즘을 시뮬레이션 프로그램을 통해 검증한 결과, 음원 추정각도의 오차는 $2^{\circ}{\sim}11.25^{\circ}$로 확인되었으며, 이는 실제각도의 오차범위인 $0^{\circ}{\sim}22.5^{\circ}$ 내에 해당하기 때문에 추정각도의 오차가 최대로 발생하더라도 음원이 발생한 위치를 파악 할 수 있음을 의미한다.

• 한국산학기술학회논문지
• /
• 제21권5호
• /
• pp.84-92
• /
• 2020

본 논문은 M시퀀스 신호를 이용하여 로켓 추진기관의 케이블 결함 위치 추정 기법에 관한 논문이다. 케이블 내부 결함 위치를 추정하기 위해서 다양한 방법이 연구되어왔는데, 이 중에서 TDR(Time Domain Reflectometry), FDR(Frequency Domain Reflectometry), TFDR(Time-Frequency Domain Reflectometry) 등이 가장 널리 사용되어 왔다. 이 방법들은 케이블 결함 상태를 진단하기 위해 주로 사용되지만 사용자가 시험환경에 접근하여 수행해야하기 때문에 리스크가 매우 크다. 따라서 시험안전을 확보하고 기존의 방법 대비 동등 이상의 성능을 지니는 M시퀀스 신호를 이용한 케이블 결함 위치 추정 방법을 제안한다. 제안된 방법은 로켓 추진기관 시험에 사용되고 있는 DAS(Data Acquisition System)를 활용하도록 하고, 주로 물리량 계측에 이용되는 RG-58 케이블을 적용하여 기존의 방법인 TDR, TFDR과 비교하여 성능을 검증하였다. 시험 결과 40 m 이내 근거리 케이블 결함 추정에서는 기존의 방법보다 낮은 오차율을 나타났고, 50 m에서는 기존의 방법과 비슷한 오차율을 확인하였다. 따라서 무기체계에 사용되는 DAS를 활용하고 일반적으로 사용되는 M시퀀스 신호를 응용하여 작업자가 시험환경에 접근하지 않고 안전하게 케이블 결함을 추정할 수 있음을 확인하였다.