• 제목/요약/키워드: Finite-State Machine

검색결과 230건 처리시간 0.025초

모델 기반의 시뮬레이션 기법을 이용한 차기 고속정(Patrol Killer Experiment)용 전투체계 대공전 기능의 분석 및 설계 (Anti Air Warfare analysis & Design of the Patrol Killer Experiment Combat System by the Model-Based-Simulation)

  • 황근철
    • 한국시뮬레이션학회논문지
    • /
    • 제16권4호
    • /
    • pp.23-31
    • /
    • 2007
  • 함정 전투체계의 대공전 기능은 전투함의 생존성을 결정짓는 핵심기능이다. 본 논문에서는 차기고속정 전투체계의 대공전 설계에 있어서 효과적인 개발 방법론으로 모델 기반의 시뮬레이션 기법을 적용하고 있다. 적용된 방법론에서는 대공전 기능이 유한상태기계시스템으로 모델링되고 있으며 모델링 결과로 부터 직접 시뮬레이션을 수행하는 모델기반의 시뮬레이션을 통해 모델의 정확성과 운용의 효과성을 평가하여 설계 시스템을 프로토타입핑하였다. 이러한 결과를 토대로 실제 시스템의 특성을 반영하기 위해 HILS 시뮬레이션을 수행하였으며 최종적으로 구현된 시스템을 완성하였다. 모델기반의 시뮬레이션 기법은 단계적이 반복적인 설계과정을 거치게 됨으로써 개발과정에서 발생할 수 있는 위험요소를 최소화 시킬 수 있기 때문에 고비용 및 고신뢰성이 요구되는 국방분야에서 효과적인 개발방법론으로 적용할 수 있다.

  • PDF

적합성시험을 위한 프로토콜 시험항목 생성방법의 비교분석 (Comparative Analysis of Protocol Test Sequence Generation Methods for Conformance Testing)

  • 김철
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.325-332
    • /
    • 2017
  • 본 논문은 프로토콜 구현물이 프로토콜의 사양에 대한 적합성을 시험하기 위한 시험항목 생성방법들에 대하여 비교분석 한다. 대표적인 방법들인 천이 순회, 구별 시퀀스, 특징화 시퀀스, 유일 입출력 시퀀스와 변형된 이들 방법들을 분석하고, 유한 상태 기계 모델에 적용한 위의 방법들의 시험항목 길이를 비교 및 분석 한다. 결론에서는 프로토콜 적합성시험을 위한 시험항목 생성방법들에 대한 핵심적이고 분석적인 이슈 사안들을 다음과 같이 제시한다. 천이 순회 방법은 최단의 시험 항목을 생성하지만 최악의 오류 검출 성능을 제공한다. 특징화 시퀀스 방법은 완벽한 오류 검출 성능을 제공하지만 상대적으로 최장의 시험 항목을 생성한다. 구별 시퀀스 방법의 문제점은 이 구별 시퀀스가 항상 존재하지는 않는다는 것이다. 유일 입출력 시퀀스 방법이 비교적 폭넓게 적용될 수 있지만 구별 시퀀스 방법과 동일한 오류 검출 성능을 제공하지 못한다는 문제점이 있다.

유한 상태 기계를 이용한 자율무인기뢰처리기의 다중센서융합기반 수중유도항법시스템 설계 (Multi-sensor Fusion Based Guidance and Navigation System Design of Autonomous Mine Disposal System Using Finite State Machine)

  • 김기훈;최현택;이종무
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.33-42
    • /
    • 2010
  • 본 연구에서는 실해역에서 해류를 고려한 실용적인 유도 시스템을 제안하고 있다. 본 논문에서는 생성된 경로의 최적성은 주요 이슈가 아니다. 시작점부터 목표점까지의 경로는 주요 해류의 방향축을 고려하여 운용 경험이 많은 전문가의 경유점 선택을 통하여 생성된다. 본 논문에서는 또한 초단기선, GPS, 도플러 속도계 그리고 자세센서 등의 계측치를 통해서 다중센서융합알고리즘을 이용하여 정밀 수중항법 솔루션 구현에 대하여 설명하고 있다. 정밀하고 정확하고 갱신 주기가 빠른 수중항법 솔루션을 구현하기 위하여 세 가지 전략을 사용하였다. 첫째는 추측항법의 단독 성능을 향상시키기 위하여 선수각 정밀 정렬을 수행하였다. 둘째는 기본이 되는 단독추측항법이 적분 알고리즘에 기반을 두었기 때문에 시간의 추이에 따른 누적오차의 증가 특성을 가지고 있는데 이를 막기 위하여 주기적으로 절대 위치 정보를 다중센서융합 기법을 이용하여 융합하여 주는 것이다. 셋째는 융합알고리즘의 품질 향상을 위하여 효율적인 특이점 제거 알고리즘을 도입하는 것이다. 개발된 정밀수중항법알고리즘의 성능을 검증하기 위하여 자율기뢰처리기와 심해무인잠수정의 실해역 데이터를 사용하였다.

이중 채널 CIS 인터페이스를 위한 수신기 설계 (A Receiver for Dual-Channel CIS Interfaces)

  • 신훈;김상훈;권기원;전정훈
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.87-95
    • /
    • 2014
  • 본 논문에서는 이중 채널 CIS(CMOS Image Sensor) 인터페이스를 위한 수신기 설계에 대해서 기술한다. 두 채널은 각각 CTLE(Continuous-Time Linear Equalizer)를 포함하며 샘플러, 병렬 변환기 그리고 clocking 회로로 구성되어 있다. Clocking 회로는 PLL, PI, CDR을 포함한다. CDR은 PI 기반이며 OSPD(Over Sampling Phase Detector)와 FSM(Finite State Machine)을 추가하여 빠른 락 소요 시간과 지연 시간, 향상된 jitter tolerance를 갖도록 하였다. CTLE는 3 GHz에서 -6 dB 손실을 갖는 채널의 ISI(Inter Symbol Interference)를 제거하며 CDR은 8000 ppm 이하의 주파수 오프셋에 대해 1 baud period 이내의 빠른 락 소요 시간을 갖는다. 65 nm CMOS 공정을 이용하여 설계하였으며 eye diagram에서 최소 368 mV의 전압 마진과 0.93 UI의 시간 마진을 갖는다.

적응형 NPC 생성을 위한 FSM의 동적 활용 방안 (A Dynamic Utilization method of FSM for Adaptive NPC Generation)

  • 양정모;조경은;엄기현
    • 한국멀티미디어학회논문지
    • /
    • 제11권9호
    • /
    • pp.1258-1266
    • /
    • 2008
  • 대개의 게임 플레이어들은 정해진 패턴대로만 행동하는 NPC(Non-Player Character)보다 사람 플레이어와 상호작용할 때 더욱 큰 만족을 얻는다. 하지만 항상 사람 플레이어를 상대할 수 있는 것은 아니기 때문에 다양한 게임 플레이어에 맞추어 행동할 수 있는 적응형 NPC가 필요하다. 본 논문에서는 FSM(Finite State Machine)을 이용하여 적응형 NPC를 생성하는 기법을 제안한다. 이 기법은 행동 데이터베이스의 행동 정보를 이용하여 FSM을 구성하고, 게임을 진행하는 동안 FSM의 종합 효율값이 목표 효율값으로 접근하도록 실시간으로 FSM을 갱신하는 것을 반복한다. 이 과정에서 NPC는 플레이어에게 적응한다. 실험은, 제안한 기법을 적용한 2D 게임을 제작하여 목표 효율값을 다양하게 설정하여 진행하였다. 실험 결과로, 게임이 진행되면서 종합 효율값이 목표 효율값으로 접근하는 것을 볼 수 있었다. 이는 NPC가 플레이어에게 적응하여 적응형 NPC가 생성됨을 의미하는 것이다.

  • PDF

어드벤처 게임에서 몰입이론과 FSM을 이용한 효과적인 NPC AI 패턴 설계 (A Design of Effective NPC AI Patterns Using the Theory of 'Flow' and FSM in the Adventure Game)

  • 오세웅;강희민;조영진;임만식;김상묵;이종범;신고은;이지훈;강명주;박찬일;이종원;오현주;김상중
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
    • /
    • pp.297-301
    • /
    • 2014
  • 게임에는 많은 종류의 장르가 있다. 어떤 장르의 게임이 되었건 플레이어와 많은 상호작용을 하는 A.I는 게임에 있어 중요한 요소 이며 어드벤처 게임(Adventure Game) 장르도 예외는 아니다. A.I(Artificial Intelligence)I의 행동이나 상황에 따른 플레이어와의 상호작용은 게임에 있어 플레이어에게 몰입감을 주며 게임을 좀 더 현실감 있게 해주는 게임의 수많은 요소 중 하나다. 본 논문에서는 FSM(Finite-State Machine) 기법을 사용하여 어드벤처 게임에서플레이어에게 '몰입'을 유발 시키는 방법으로 FSM 기법의 NPC(None-Player Character) A.I 패턴을 디자인을 통해 플레이어의 '몰입'을 유발 하였다.

  • PDF

도시가스 정압기 안전운영을 위한 인터랙티브 훈련 방안 연구 (A Study of Interactive Training Methods for the Safe Operation of City Gas Governor)

  • 김형진;박찬국;이재용;이춘식;유철희
    • 한국가스학회지
    • /
    • 제21권1호
    • /
    • pp.34-42
    • /
    • 2017
  • 도시가스 정압기 안전 운영을 위한 운전원 안전훈련시스템의 주요 구성 요소 중 하나인 안전훈련 시나리오를 설계하고 구현함에 있어서, 단일 시나리오가 일방적으로 진행되는 기존 훈련 방식을 개선한 훈련 방안을 연구하였다. 안전훈련시스템과 운전원간의 상호 작용을 통해 훈련 시나리오의 다양성을 향상시켜 훈련 효과를 올리는 방안으로 플랜트 안전훈련 플랫폼 상에서 적용 가능한 Finite State Machine 모델 기반의 인터랙티브 훈련 방안을 개발하였다. 본 훈련 시나리오 시스템으로 인해 향후 확장된 대상 플랜트에의 안전훈련시스템 적용 가능성을 기대해볼 수 있었다.

SRM 해석의 수학적 모델 (Mathematical Models for the Analysis of a SRM)

  • 김봉철;;안진우
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(2)
    • /
    • pp.997-1000
    • /
    • 2004
  • The mathematical models of the Switched Reluctance machine system integrating the state equation of the phase current with the two dimensions finite element model of the machine are advanced, no matter what the topologies of the main circuit of the power converter and the control strategies are adopted in the system. Based on the mathematical models, the comparison of the simulated and the tested results of a three-phase Switched Reluctance motor drive prototype system are given. The simulated results of the prototype tally with the tested results of the prototype. It is shown that the mathematical models have the advantage in high precision.

  • PDF

압축된 방진고무의 강성 해석 (Stiffness Analysis of Compressed Rubber Components for Anti-Vibration)

  • 김국원;임종락;안태길
    • 한국정밀공학회지
    • /
    • 제16권6호
    • /
    • pp.141-147
    • /
    • 1999
  • Optical disk technology with a laser beam for data recording and retrieval is one of the most promising route for high density information storage in multimedia era. As the storage density and data transfer rates are increased, mechanical issues, mainly noise and vibration, become critical. Rubber materials are extensively used in various machine design application, mainly for vibration/shock/noise control devices. Over the years an enormous effort has been put into developing procedures to provide properties of rubber components with complex shape and under pre-deformed state. In this paper, non-linear large deformations of a rubber mount for optical disk drive were investigated using the finite element method. A tension test of rubber material was performed, to calculate a strain energy function. According to the pre-deformed state, the variation of rubber mount stiffness were calculated and the reliability of numerical results were checked by compared with the measuring the deflection values. Also, the effects of the pre-deformed rubber mount on the system dynamic characteristics were investigated and the relation between the static stiffness variation of rubber mount and the natural frequence variation of system was discussed.

  • PDF

한영 기계번역에서의 효율적인 구문분석과 번역을 위한 유한상태 변환기 기반 전처리기의 설계 및 구현 (Design and Implementation of Finite-State-Transducer Preprocessor for an Efficient Parsing and Translation in Korean-to-English Machine Translation)

  • 박준식;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.128-134
    • /
    • 1999
  • 기계번역이나 정보검색 등에 적용되는 자연언어처리기술에 있어서 구문분석은 매우 중요한 위치를 차지한다. 하지만, 문장의 길이가 증가함에 따라 구문분석의 복잡도는 크게 증가하게 된다. 이를 해결하기 위한 많은 노력 중에서 전처리기의 지원을 통해 구문분석기의 부담을 줄이려는 방법이 있다. 본 논문에서는 구문분석의 애매성과 복잡성을 감소시키기 위해 유한상태 변환기 (Finite-State-Transducer FSI)를 이용한 전처리기를 제안한다. 유한상태 변환기는 사전표현, 단어분할, 품사태깅 등에 널리 사용되어 왔는데, 본 논문에서는 유한상태 변환기를 이용하여 형태소 분석된 문장에서 시간표현 등의 제한된 표현들을 구문요소화하는 전처리기를 설계 및 구현하였다. 본 논문에서는 기계번역기에서의 구문분석기 뿐만 아니라 변환지식의 모듈화를 지원하기 위해 유한상태 변환기를 이용하여 시간표현 등의 부분적인 표현들을 번역하는 방법을 제안한다. 또한 유한상태 변환기의 편리한 작성을 위하여 유한상태 변환기 작성 지원도구를 구현하였다. 본 논문에서는 전처리기의 적용을 통해 구문분석기의 부담을 덜어 주며 기계번역기의 변환부분의 일부를 성공적으로 담당할 수 있음을 보여 준다.

  • PDF