• 제목/요약/키워드: Fault tolerant algorithm

검색결과 152건 처리시간 0.026초

항공기 제어면/구동장치 고장에 대한 진단규명 및 보완 제어시스템 설계에 관한 연구 (A study on the control surface/actuator fault detection, identification, and accommodation system for aircraft)

  • 송용규
    • 한국항공우주학회지
    • /
    • 제30권7호
    • /
    • pp.61-67
    • /
    • 2002
  • 본 논문에서는 항공기의 제어면 혹은 구동장치가 고장이 났을 때 이를 신속하게 진단규명하고 안정한 상태로 되돌리기 위한 고장보완제어시스템을 설계한다. 제어시스템 설계에는 수렴 속도가 빠른 확장 역전파 알고리즘을 적용한 신경회로망을 이용한다. 제어대상으로는 비선형 운동방정식으로 표현된 F-4 항공기이며 수평미익이나 에일러런의 고장이 발생할 경우에 대하여 제어시스템을 설계하고 시뮬레이션을 통하여 성능을 검증한다.

Ad-Hoc 네트워크에서 링크 장애를 고려한 효율적인 키 협정 방법 (Efficient Fault Tolerant Key Agreement for Ad-Hoc)

  • 이영준;민성기;이성준
    • 컴퓨터교육학회논문지
    • /
    • 제7권1호
    • /
    • pp.45-53
    • /
    • 2004
  • Ad-Hoc네트워크에서는 기존의 인프라를 사용하지 않기 때문에 공개 키 기반 구조 또는 제삼자 키 관리 서비스를 지원하지 않는다. 따라서 여러 유형의 보안문제가 발생할 수 있다. 그래서 보안 문제를 해결하기 위한 방법인 키 협정(key agreement)에 대하여 많은 프로토콜들이 제안되어 왔다. 가장 대표적인 것이 디피 헬만(Diffie-Hellman)이 제안한 프로토콜이다. 그러나 이 방법은 두명의 사용자간에서만 사용될 수 있다. 이 논문에서는 디피 헬만 방법을 확장하여 다자간에도 사용될 수 있는, 그룹 키 협정에 대하여 알아보고, 그룹 키 협정 진행 중에 링크 장애가 발생했을 때 그룹 키 협정을 성공적으로 수행하기 위한 효율적인 방법을 제안하였다.

  • PDF

단백질 부분 구조를 위한 효율적인 오류 허용 알고리즘 (An Efficient Fault Tolerant Apriori Algorithm for Local Protein Structures)

  • 김계형;김민호;허준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.869-871
    • /
    • 2003
  • 단백질 부분 구조는 일종의 단백질 패턴으로써 진화적인 성질을 띄고 있다. 본 논문에서는 단백질 간의 열 안정성과 이러한 단백질 부분 구조 간의 관련성에 대해서 알아보고자 한다. 또한 오류 허용 알고리즘 (FT-Apriori)의 성능을 향상시킬 수 있는 효과적인 기법을 제안한다. 이러한 기법을 단백질 부분 구조에 적용시킴으로써 실제 단백질 데이터에서 그 효용성을 일아본다.

  • PDF

통신망의 다중연결성을 이용한 결함허용 알고리즘 (Fault-Tolerant Algorithm using Multi-Connectivity of Communication Networks)

  • 문윤호;김병기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.53-60
    • /
    • 2000
  • 본 논문의 목적은 네트워크상에서 한 시스템의 요소가 결함으로 인해 통신장애를 일으키는 경우에 대하여 새로운 회복알고리즘을 제안하는 것이다. 또한 인접행렬을 사용하면서 그 알고리즘을 시뮬레이션한다. 우리는 제안된 알고리즘의 한 번 수행시 하나의 결함노드를 복구하도록 하여 결국 결함시스템을 점진적으로 통신가능한 네트워크로 재구성 할 수 있다. 그렇게 하기위해 본문에서는 인접행렬을 이용하며 시뮬레이션된 회복과정을 연결한 MATRECO라는 새로운 회복알고리즘을 제시하였다.

  • PDF

다중 고정이 허용되는 다중경로 다단상호접속망에 관한 연구 (A Study on the Multiple Fault-Tolerant Multipath Multistage Interconnection Network)

  • 김대호;임채택
    • 대한전자공학회논문지
    • /
    • 제25권8호
    • /
    • pp.972-982
    • /
    • 1988
  • In multiprocessor systems, there are Omega network and M network among various MIN's which interconnect the processor and memory modules. Both one-path Omega network and two-path M network are composed of Log2N stages. In this paper, Augmented M network (AMN) with 2**k+1 paths and Augmented Omega network (AON) with 2**k paths are proposed. The proposed networks can be acomplished by adding K stage(s) to M network and Omega network. Using destination tag, routing algorithm for AMN and AON becomes simple and multiple faults are tolerant. By evaluating RST(request service time) performance of AMN and AON with (Log2N)+K stages, we demonstrated the fact that MMIN (AMN) with 2**k+1 paths performs better than MMIN(AON) with 2**k+1. paths.

  • PDF

오드 연결망 $O_d$에서 에지 중복 없는 최적 스패닝 트리를 구성하는 알고리즘 (Constructing Algorithm for Optimal Edge-Disjoint Spanning Trees in Odd Interconnection Network $O_d$)

  • 김종석;이형옥;김성원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.429-436
    • /
    • 2009
  • 오드 연결망은 그래프이론 모델의 하나로 발표되었는데, [1]에서 고장허용 다중컴퓨터에 대한 하나의 모형으로 소개되었고, 여러 가지 유용한 성질들 - 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로 등 - 이 분석되었다 본 논문에서는 오드 연결망 $O_d$ 에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다.

기어의 고장을 구현하기 위한 EMB(Electro Mechanical Brake) 모델링 및 제어 (Modeling of EMB (Electro Mechanical Brake) to Emulate Gearbox Fault and Control)

  • 최병도;황우현;허건수
    • 한국자동차공학회논문집
    • /
    • 제20권6호
    • /
    • pp.33-38
    • /
    • 2012
  • EMB is considered as the next generation braking mechanism because it has simple structure and is environment friendly. However, as other brake mechanisms, EMB should be operated reliably for any operating conditions. EMB should be designed with fail-safe and fault-tolerant control concepts which require robust fault detection algorithms for various possible faults. In the design of fault detection algorithms, it is very difficult to construct faulty conditions in real EMB and thus, simulations are often used to emulate the faulty conditions. In this paper, a simulation tool is developed using the commercial software to emulate gear faults in the EMB mechanism. A backlash compensation algorithm is introduced based on contact point detection because screw backlash causes a delay in clamping force response time.

인과적 메시지 로깅에서 확장성 지원 방법 (How To Support Scalability in Causal Message Logging)

  • 김기범;황종선;유헌창;손진곤;정순영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.362-372
    • /
    • 2000
  • 인과적 메시지 로깅기법은 프로세스의 파손 결함을 포용하는 분산 시스템을 작은 비용으로 구축할 수 있는 기법이다. 기존의 인과적 메시지 로깅기법은 결함 포용 시스템 내에 고정된 수의 프로세스가 존재한다는 기본가정을 갖고 있다. 이러한 가정은 새로운 프로세스의 추가 혹은 현존하는 프로세스의 소멸 시 모든 프로세스들이 자신의 자료구조를 변경해야 한다. 그러나, 우리는 각각의 프로세스가 모든 프로세스에 대한 목록을 유지하는 것이 아니라 통신을 수행하는 프로세스에 대한 목록을 유지하도록 한다. 이러한 방법은 결함 포용시스템을 여러 다른 스케일에서도 동작하도록 하여 준다. 이러한 기법을 이용하여, 우리는 현존하는 인과적 메시지 로깅 기법에 적용할 수 있는 새로운 회복 알고리즘을 개발하였다. 제안하는 알고리즘은 1) 회복리더를 필요로 하지 않는 분산화된 기법이고, 2) 회복이 진행되는 동안 정상프로세스의 실행을 막지 않는 비방해기법이고, 3) 여러 프로세스의 동시 결함도 포용할 수 있는 기법이다. 기존의 인과적 메시지 로깅기법에서는 위의 성질 중 하나 이상을 만족시키지 못했다.

  • PDF

Design of Reconfigurable Flight Controller Using Discrete Model Reference Adaptive Scheme

  • Hyung, Seung-Yong;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권1호
    • /
    • pp.79-86
    • /
    • 2007
  • In this paper, an adaptive control algorithm using system identification is proposed for an aircraft fault tolerant control system. A discrete state-space system is reformulated to be the ARX model which has the advantage in handing variable structure systems. Discrete model reference adaptive control is used to make the output of fault system follow the output of reference model. To validate the performance of the proposed control scheme, numerical simulations are performed for the high performance aircraft with control surface damage.

Rethinking of the Uncertainty: A Fault-Tolerant Target-Tracking Strategy Based on Unreliable Sensing in Wireless Sensor Networks

  • Xie, Yi;Tang, Guoming;Wang, Daifei;Xiao, Weidong;Tang, Daquan;Tang, Jiuyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1496-1521
    • /
    • 2012
  • Uncertainty is ubiquitous in target tracking wireless sensor networks due to environmental noise, randomness of target mobility and other factors. Sensing results are always unreliable. This paper considers unreliability as it occurs in wireless sensor networks and its impact on target-tracking accuracy. Firstly, we map intersection pairwise sensors' uncertain boundaries, which divides the monitor area into faces. Each face has a unique signature vector. For each target localization, a sampling vector is built after multiple grouping samplings determine whether the RSS (Received Signal Strength) for a pairwise nodes' is ordinal or flipped. A Fault-Tolerant Target-Tracking (FTTT) strategy is proposed, which transforms the tracking problem into a vector matching process that increases the tracking flexibility and accuracy while reducing the influence of in-the-filed factors. In addition, a heuristic matching algorithm is introduced to reduce the computational complexity. The fault tolerance of FTTT is also discussed. An extension of FTTT is then proposed by quantifying the pairwise uncertainty to further enhance robustness. Results show FTTT is more flexible, more robust and more accurate than parallel approaches.