• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.10a
• /
• pp.550-553
• /
• 2018

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

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06e
• /
• pp.185-188
• /
• 1998

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

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.479-491
• /
• 2004

Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

• Journal of Advanced Navigation Technology
• /
• v.10 no.4
• /
• pp.385-393
• /
• 2006

In this paper, we proposed a location estimation algorithm considering an extension of searching area in 2.45GHz band RTLS and analyzed its performance in terms of an average estimation error distance. The extendable searching area was assumed to be square of $300m{\times}300m$ and 2 dimensions. The arrangement shape of available readers was considered circle, rectangle, and shrinkage rectangle for extendable searching area. Also, we assumed that propagation path was LOS (Line-Of-Sight) environment, and analyzed the estimation error performance as a function of the number of received sub-blink considering an arrangement shape of available readers in searching area. From the results, compared with rectangle shape, circle shape showed the higher estimation accuracy. Also, we confirmed that the proposed location estimation algorithm provided high estimation accuracy in the shrinkage rectangle shape that was suitable for extension of searching area.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.482-487
• /
• 2007

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

• Proceedings of the KSRS Conference
• /
• 2007.03a
• /
• 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를 적용한 방법 보다 더 좋은 성능을 보여주었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.173-178
• /
• 2008

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

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.353-356
• /
• 2001

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.950-952
• /
• 2012

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

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.5
• /
• pp.84-92
• /
• 2020

This paper describes the estimation method of cable fault location in rocket motors using M-sequence (Maximal Length Sequence). In order to estimate the location of a cable fault, three methods have been usually used: TDR (Time Domain Reflectometry), FDR (Frequency Domain Reflectometry), and TFDR (Time-Frequency Domain Reflectometry). However, these methods suffer the disadvantage of requiring users to be close to a test field, which is dangerous. The estimation method of cable fault location using M-sequence is proposed to solve this problem. The proposed method can make use of DAS (Data Acquisition System). The experiments were three cases: damaged, open, and short. The RG-58 coaxial cable was used in the experiments. As a result, the proposed method has better performance than that of conventional methods such as TDR and TFDR.