• 제목/요약/키워드: error detection

검색결과 2,315건 처리시간 0.027초

칼만필터의 잔류오차에 최소적응알고리즘을 적용한 이동로봇의 위치추정오차 검출기법 (Abrupt Error Detection of Mobile Robot Using LMS Algorithm to Residuals of Kalman Filter)

  • 이연석
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1332-1337
    • /
    • 2006
  • 이동로봇의 위치추정오차를 검출하는 방법으로 칼만필터의 잔류오차를 최소적응알고리즘으로 검사하여 시스템의 이상유무를 확인할 수 있음을 알아보았다. 이동로봇의 이상유무판별에 칼만필터를 적용하기 위한 모델로는 위치이동에 기여하는모터부분의 모델만을 사용하였고, 칼만필터의 잔류오차에 나타나는 바이어스성분의 검출로 이상유무를 판별할 수 있음을 확인하였다. 이동로봇의 동특성모델을 이용하여 이동로봇의 위치추정에 나타나는 오차를 판별할 수 있는 제안된 방법은 다른 부가적인 외부장치가 없이 사용될 수 있는 장점이 있다 . 칼만필터는 모터의 구동전류를 추정하고, 이 잔류오차에 적응자기동조필터를 적용하여 백색잡음의 성질을 지닌 잔류오차를 판별하게 된다. 이동로봇의 모델에 가능한 상황을 가정하여 구성한 시뮬레이션의 결과들은 제안된 방법이 위치추정 오차의 판별에 사용될 수 있음을 보여주고 있다.

Wi-Fi 신호를 사용하지 않고 보행자 궤적과 건물내 지도 특성만을 이용한 스마트폰 실내 위치 측정 시스템 (Step Trajectory/Indoor Map Feature-based Smartphone Indoor Positioning System without Using Wi-Fi Signals)

  • 라동준;최권휴
    • 대한임베디드공학회논문지
    • /
    • 제9권6호
    • /
    • pp.323-334
    • /
    • 2014
  • In this paper, we proposed indoor positioning system with improved accuracy. The proposed indoor location measurement system is based pedestrian location measurement method that use the embedded sensor of smartphone. So, we do not need wireless external resources, such as GPS or WiFi signals. The conventional methods measure indoor location by generating a movement route of pedestrian by step and direction recognition. In this paper, to correct the direction sensor error, we use the common feature of the normal indoor floor map that the indoor path is lattice-structured. And we quantize moving directions depending on the direction of indoor path. In addition, we propose moving direction measuring method using geomagnetic sensor and gyro sensor to improve the accuracy. Also, the proposed step detection method uses angle and accelerometer sensors. The proposed step detection method is not affected by the posture of the smartphone. Direction errors caused by direction sensor error is corrected due to proposed moving direction measuring method. The proposed location error correction method corrects location error caused by step detection error without the need for external wireless signal resources.

A comparison of grammatical error detection techniques for an automated english scoring system

  • Lee, Songwook;Lee, Kong Joo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권7호
    • /
    • pp.760-770
    • /
    • 2013
  • Detecting grammatical errors from a text is a long-history application. In this paper, we compare the performance of two grammatical error detection techniques, which are implemented as a sub-module of an automated English scoring system. One is to use a full syntactic parser, which has not only grammatical rules but also extra-grammatical rules in order to detect syntactic errors while paring. The other one is to use a finite state machine which can identify an error covering a small range of an input. In order to compare the two approaches, grammatical errors are divided into three parts; the first one is grammatical error that can be handled by both approaches, and the second one is errors that can be handled by only a full parser, and the last one is errors that can be done only in a finite state machine. By doing this, we can figure out the strength and the weakness of each approach. The evaluation results show that a full parsing approach can detect more errors than a finite state machine can, while the accuracy of the former is lower than that of the latter. We can conclude that a full parser is suitable for detecting grammatical errors with a long distance dependency, whereas a finite state machine works well on sentences with multiple grammatical errors.

산업 안전 환경 기반의 오류 감지 시스템 (An Error Detection System Based on Industry Safety Environment)

  • 고응남
    • 한국항행학회논문지
    • /
    • 제19권1호
    • /
    • pp.80-84
    • /
    • 2015
  • 본 논문은 산업 안전 환경의 한 예인 화약류를 위한 멀티미디어 협동 작업 환경에서 오류 제어에 대해서 제안하였다. 이 시스템은 멀티미디어 컴퓨터 협력 작업을 위한 소프트웨어 오류 감지에 적합하다. 이것은 세션의 진행 과정 중 세션의 미디어 서비스 인스턴스가 비정상적으로 종료되는 경우에 세션의 진행을 중단할 수 있지만 허용하는 한 미디어 서비스 인스턴스를 재 활성화 시켜 사용자에 대한 보호를 하기 위하여 신속한 오류 감지 처리가 필요하다. 본 논문은 산업 안전 환경의 한 예인 화약류를 위한 멀티미디어 협동 작업 환경에서 기존 방법과 제안한 환경에서의 비교를 통하여 오류 감지 시스템의 성능 분석을 설명한다.

Error Control Coding and Space-Time MMSE Multiuser Detection in DS-CDMA Systems

  • Hamouda, Walaa;McLane, Peter J.
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.187-196
    • /
    • 2003
  • We consider the use of error control coding in direct sequence-code-division multiple access (OS-COMA) systems that employ multiuser detection (MUO) and space diversity. The relative performance gain between Reed-Solomon (RS) code and convolutional code (CC) is well known in [1] for the single user, additive white Gaussian noise (AWGN) channel. In this case, RS codes outperform CC's at high signal-to-noise ratios. We find that this is not the case for the multiuser interference channel mentioned above. For useful error rates, we find that soft-decision CC's to be uniformly better than RS codes when used with DS-COMA modulation in multiuser space-time channels. In our development, we use the Gaussian approximation on the interference to determine performance error bounds for systems with low number of users. Then, we check their accuracy in error rate estimation via system's simulation. These performance bounds will in turn allow us to consider a large number of users where we can estimate the gain in user-capacity due to channel coding. Lastly, the use of turbo codes is considered where it is shown that they offer a coding gain of 2.5 dB relative to soft-decision CC.

세포의 자가 치료 기능을 모사한 디지털 회로에서의 오류위치 확인 및 복구 알고리즘 (An recovery algorithm and error position detection in digital circuit mimicking by self-repair on Cell)

  • 김석환;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.842-846
    • /
    • 2015
  • 본 연구에서는 세포의 자가 치료 기능을 모사하여 복잡한 디지털 회로를 기능별 분리시킨 구조에서 회로 동작 중 발생하는 오류 위치를 빠르게 찾고 복구 시키는 알고리즘 방법을 제안한다. 디지털 회로를 각 기능별로 9가지로 분리시켜 오류 난 디지털 회로의 기능블록 위치를 빠르게 검출할 수 있게 하며 복구 시키는 방법을 제안한다. 복잡한 구조의 디지털 회로에서도 각 디지털 회로의 기능 별 위치에 대한 번호 및 좌표를 $3{\times}3$ 행렬 구조로 확대시켜 오류 위치에 대아여 검출 및 복구가 가능한 알고리즘이다.

  • PDF

세포의 자가 치료 기능을 모사한 디지털 회로에서의 오류 검출 및 복구 알고리즘 (An Error Detection and Recovery Algorithm in Digital Circuit Mimicking by Self-Repair on Cell)

  • 김석환
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2745-2750
    • /
    • 2015
  • 본 연구에서는 세포의 자가 치료 기능을 모사하여 복잡한 디지털 회로를 기능별 분리시킨 구조에서 회로 동작 중 발생하는 오류 위치를 빠르게 찾고 복구 시키는 알고리즘 방법을 제안한다. 디지털 회로를 각 기능별로 9가지로 분리시켜 오류 난 디지털 회로의 기능블록 위치를 빠르게 검출할 수 있게 하며 복구 시키는 방법을 제안한다. 복잡한 구조의 디지털 회로에서도 각 디지털 회로의 기능별 위치에 대한 번호 및 좌표를 $3{\times}3$ 행렬 구조로 확대시켜 오류 위치에 대하여 검출 및 복구가 가능한 알고리즘이다.

즉각적 오류 감지가 가능한 경우의 체크포인팅 모형 분석 (Analysis of Checkpointing Model with Instantaneous Error Detection)

  • 이유태
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.170-175
    • /
    • 2022
  • 고성능 컴퓨팅 분야에서 오류의 영향을 완화하기 위해 사후 장애 관리 기법이 필요하다. 일반적인 오류 복구 기법은 체크포인트 기법이다. 이 기법은 체크포인트를 설정해서 주기적으로 응용 프로그램의 상태를 저장했다가, 오류가 발생했을 때 오류 발생 이전 상태로 시스템을 복구하는 것이다. 본 논문에서는 오류 발생 시간이 독립이고 동일한 일반적인 분포를 따른다는 가정에서 즉각적으로 오류를 감지하는 경우의 체크포인팅 모형을 분석한다. 두 체크포인트 사이에 많아야 하나의 오류만 발생한다는 가정을 제거한다. 체크포인트 발생 시간, 고장 시간, 복구 시간 등이 주어질 때, 시스템의 신뢰도를 유도한다. 또한, 오류 발생 시간이 지수 분포를 따르는 경우에 최적의 체크 포인팅 시간 간격을 구한다.

움직임 벡터의 정보 숨김을 이용한 H.264/AVC의 향상된 오류 검출 방법 (Improved Error Detection Scheme Using Data Hiding in Motion Vector for H.264/AVC)

  • 고만근;서재원
    • 한국콘텐츠학회논문지
    • /
    • 제13권6호
    • /
    • pp.20-29
    • /
    • 2013
  • 제한된 통신 채널을 통한 실시간 전송을 위해 비디오 데이터의 압축이 필요하다. 압축된 영상 비트열은 전송 중에 발생되는 오류에 아주 민감하다. 전송 과정에서 오류가 발생된 패킷을 받게 되면, 복호기에서는 현재 입력되는 프레임을 잘못 재구성하게 되고 영상의 시공간적 특성에 의해 연속되는 프레임으로 전파된다. 이런 복호 영상의 화질 저하를 줄일 수 있는 방법으로 오류 검출과 오류 은닉이 있다. 이 논문에서는 오류 검출률을 높이기 위해 정보 숨김을 이용한 새로운 오류 검출 방법을 제안한다. H.264/AVC의 화면간 예측에서 발생하는 각 매크로블록의 움직임 벡터의 차분값에 특정한 정보를 숨겨 부호화하였다. 복호기에서는 전송받은 특정 정보의 체크를 통해 오류의 위치를 쉽게 찾아낼 수 있도록 하였다. H.324M 모바일 실험 도구를 이용한 실험 환경을 통해 제안한 알고리즘이 PSNR과 주관적 화질 측면에서 좋은 성능을 보임을 확인하였다.

크래머 라오 하한을 이용한 음향 표적 탐지 및 위치추정 오차 분석 (Error analysis of acoustic target detection and localization using Cramer Rao lower bound)

  • 박지성;조성호;강돈혁
    • 한국음향학회지
    • /
    • 제36권3호
    • /
    • pp.218-227
    • /
    • 2017
  • 본 논문에서는 배열센서에서 DOA(Direction Of Arrival)를 수행하는 경우 크래머 라오 하한을 이용하여 표적신호가 수신되는 방위오차의 최소분산을 계산하고, 탐지 방위오차 및 위치추정 거리오차를 추정하는 방안을 제시한다. 신호 대 잡음비는 DOA의 정확도 즉, 표적의 탐지 방위오차 및 위치추정 거리오차를 결정한다. 일반적으로 신호대 잡음비는 음원준위, 소음준위, 전달손실, 배열센서의 형상, 빔 조향 방위에 따라 달라진다. 표적의 공간상 상대적 위치와 소음준위가 달라지는 경우, 신호 대 잡음비의 변화에 따른 탐지 방위오차 및 위치추정 거리오차를 확률적으로 추정하는 몬테카를로 시뮬레이션을 수행함으로써, 제안된 방법을 검증하였다.