• 제목/요약/키워드: Adaptive Diagnosis Algorithm

검색결과 65건 처리시간 0.028초

Adaptive Fault Diagnosis using Syndrome Analysis for Hypercube Network

  • Kim Jang-Hwan;Rhee Chung-Sei
    • 한국통신학회논문지
    • /
    • 제31권8B호
    • /
    • pp.701-706
    • /
    • 2006
  • System-level diagnosis plays an important technique for fault detection in multi-processor systems. Efficient diagnosis is very important for real time systems as well as multiprocessor systems. Feng(1) proposed two adaptive diagnosis algorithms HADA and IHADA for hypercube system. The diagnosis cost, measured by diagnosis time and the number of test links, depends on the number and location of the faults. In this paper, we propose an adaptive diagnosis algorithm using the syndrome analysis. This removes unnecessary overhead generated in HADA and IHADA algorithm sand give a better performance compared to Feng's Method.

적응 미지입력 관측기에 근거한 구동기 고장의 식별 (An Adaptive Unknown Input Observer based Actuator Fault Diagnosis)

  • 박태건;류지수;이기상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.665-667
    • /
    • 1999
  • An adaptive algorithm is presented for diagnosis of actuator faults. The concept of unknown input decoupling is combined with an adaptive observer, leading to an adaptive diagnostic observer, which has the robustness property in the presence of an unmeasurable term such as uncertainties. The observation error equation for the adaptive diagnostic observer does not depend on the effect of uncertainties and used to construct an adaptive diagnostic algorithm that provides the estimates of the gains of actuators, which can be obtained directly via the use of the augmented error technique. The simulation results indicate that the proposed algorithm is more realistic in the sense that better robustness properties can be assured without knowledge about uncertainties and is potentially useful in the development of a fault tolerant control system.

  • PDF

적응적 큐브 분할을 이용한 하이퍼큐브 진단 알고리즘 (A Diagnosis Algorithm for Hypercube Multiprocessors using Adaptive Cube Partition Method)

  • 최문옥;이충세
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.431-439
    • /
    • 2000
  • 본 논문에서는 하이퍼큐브 병렬시스템을 진단하기 위한 알고리즘으로써 적응적 큐브 분할 방법을 적용한 진단 알고리즘을 제안한다. Feng[1]등이 제안한 하이퍼큐브 진단 알고리즘은 이전의 연구결과에 비교하여 비교적 적은 진단 비용을 필요로 하는 반면 진단 알고리즘의 수행 중에 나타나는 큐브의 분할이 신드롬의 분석이 없이 정적인 방법을 사용하여 진단함으로써 불필요한 진단 오버헤드를 야기하였다. 본 논문에서는 이를 보완하기 위한 방법으로써 신드롬 분석을 통하여 진단비용을 줄일 수 있는 분할을 선택하는 적응적 큐브 분할방법을 제안한다. 또한 시뮬레이션을 통하여 Feng이 제안한 방법에 비하여 효율적인 성능을 나타내는 것을 보인다.

  • PDF

하이퍼큐브의 Over-d 결함에 대한 적응적 진단 알고리즘 (Adaptive Diagnosis Algorithm for Over-d Fault Diagnosis of Hypercube)

  • 김선신;강성수;이충세
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.276-280
    • /
    • 2003
  • Somani와 Peleg은 k개의 부정확한 진단을 용인함으로써 결함의 개수가 t(차원)개를 초과할 경우에도 시스템을 진단하는 t/k-diagnosable 시스템을 제안하였다. 한편 Kranakis와 Pelc는 결함의 개수가 t개를 초과하지 않는 경우에 하이퍼큐브를 보다 효율적으로 진단하는 알고리즘을 제안하였다. 이 논문에서는 Somani 등이 제안한 것처럼 k=1, 2, 3개의 부정확한 진단을 용인하는 경우에 Kranakis 등이 제안한 효율적인 방법을 기반으로 하이퍼큐브를 진단하는 알고리즘을 제안한다. 그리고 제안한 알고리즘이 약 두 배 이상 더 많은 결함을 진단하면서도 기존의 알고리즘보다 효율이 거의 떨어지지 않는다는 사실을 분석을 통하여 확인할 수 있었다.

  • PDF

하이퍼큐브의 Over-d 결함에 대한 적응적 진단 (Adaptive Diagnosis for Over-d Fault Diagnosis of Hypercube)

  • 김동군;이경희;조윤기;김장환;이충세
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.483-489
    • /
    • 2006
  • Somani와 Peleg은 k개의 부정확한 진단을 용인함으로써 결함의 개수가 t(차원)개를 초과할 경우에도 시스템을 진단하는 t/k-dignosable 시스템을 제안하였다. 한편 Kranakis와 Pelc는 결함의 개수가 t개를 초과하지 않는 경우에 하이퍼큐브를 보다 효율적으로 진단하는 알고리즘을 제안하였다. 이 논문에서는 Somani등이 제안한 것처럼 k=1, 2, 3개의 부정확한 진단을 용인하는 경우에 Kranakis등이 제안한 효율적인 방법을 기반으로 하이퍼큐브를 진단하는 알고리즘을 제안한다. 그리고 제안한 알고리즘이 약 두 배 이상 더 많은 결함을 진단하면서도 기존의 알고리즘보다 효율이 거의 떨어지지 않는다는 사실을 분석을 통하여 확인할 수 있었다.

Adaptive Observer-based Fast Fault Estimation

  • Zhang, Ke;Jiang, Bin;Cocquempot, Vincent
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권3호
    • /
    • pp.320-326
    • /
    • 2008
  • This paper studies the problem of fault estimation using adaptive fault diagnosis observer. A fast adaptive fault estimation (FAFE) approximator is proposed to improve the rapidity of fault estimation. Then based on linear matrix inequality (LMI) technique, a feasible algorithm is explored to solve the designed parameters. Furthermore, an extension to sensor fault case is investigated. Finally, simulation results are presented to illustrate the efficiency of the proposed FAFE methodology.

기계 진단을 위한 적응형 의사결정 트리 알고리즘 (Adaptive Decision Tree Algorithm for Machine Diagnosis)

  • 백준걸;김강호;김창욱;김성식
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.235-238
    • /
    • 2000
  • This article presents an adaptive decision tree algorithm for dynamically reasoning machine failure cause out of real-time, large-scale machine status database. On the basis of experiment using semiconductor etching machine, it has been verified that our model outperforms previously proposed decision tree models.

  • PDF

Model Reference Adaptive Control of Systems with Actuator Failures through Fault Diagnosis

  • Choi, Jae-Weon;Lee, Seung-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.125.4-125
    • /
    • 2001
  • The problem of recongurable ight control is investigated, focusing on model reference adaptive control(MRAC) through imprecise fault diagnosis. The method integrates the fault detection and isolation(FDI) scheme with the model reference adaptive control, and can be implemented on-line and in real-time. The algorithm can cope with the fast varying parameters. The Simulation results demonstrate the ability of reconguration to maintain the stability and acceptable performance after a failure.

  • PDF

Development of Adaptive Noise Cancelling Algorithm for Post Processing of Biomedical Signals

  • Nam, Ji-Hyun;Yoon, Dal-Hwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.500-503
    • /
    • 2002
  • Biomedical signals are ubiquitously contaminated and degraded by background noise which span nearly all frequency bandwidths. This paper proposes the MADF (multiplication free adaptive digital filter) algorithm to cancel the noise. And the convergence characteristics of the algorithm is analyzed. In the experimental results, the MADF algorithm has the advantage in which has superior to a condition of low-frequency and slow data speed. This application gives an important significance in ensuring the objectivity of clinical information and in promoting the representation and the disease diagnosis.

  • PDF

t/k-진단 시스템을 사용한 하이퍼큐브 네트워크의 결함 진단 (Fault Diagnosis Using t/k-Diagnosable System in Hypercube Networks)

  • 김창환;이충세
    • 한국통신학회논문지
    • /
    • 제31권11C호
    • /
    • pp.1044-1051
    • /
    • 2006
  • 시스템-레벨 진단 알고리즘은 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 기존의 진단 알고리즘으로 대형 멀티프로세서 시스템에서의 보다 많은 수의 결함을 처리하기에는 한계가 있다. Somani와 Peleg은 진단의 정확 여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허용으로써 결함의 갯수가 t개를 초과할 경우에도 시스템을 진단하는 t/k-diagnosable 시스템을 제안하였다. 본 논문에서는 t/k-diagnosable 시스템을 이용한 적응적 방법에 의한 하이퍼큐브 진단 알고리즘을 제안한다. 결함의 개수가 t개를 초과하는 경우에 대하여, k개의 부정확한 진단을 허용한다. 성능 실험 결과 제안 알고리즘은 HADA알고리즘보다 우수함을 보여 주었다. 제안한 알고리즘은 RGC-Ring들의 신드롬을 분석하여 기존의 HADA/IHADA의 기법보다 테스트 라운드를 줄이는 보다 개선된 방법을 제안하였다. 또한 제안 알고리즘은 HYP-DIAG알고리즘과의 성능 비교에서도 유사한 결과를 보여 준다.