• Title/Summary/Keyword: Finite state machine

Search Result 230, Processing Time 0.021 seconds

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

  • Hwang, Kun-Chul
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.4
    • /
    • pp.23-31
    • /
    • 2007
  • Anti-Air Warfare(AAW) functionality of the naval combat system is the key functionality to ensure the ship's survivability. We have applied a novel method using model-based-simulation to analyze and design AAW functionality of the Patrol Killer Experimemnt Combat System. In this approach, an AAW functional model is described with the FSM(Finite State Machine) and directly executed for the AAW simulation. After prototyping using model based simulation, Hardware In Loop Simulation(HILS) is conducted as the AAW functionality is interfaced with the other ones of the combat system for completing the integration of the system components. This incremental and iterative development approach based on the model based simulation can minimize the development risks and costs caused by the system complexity for military system, bringing out the merit of the rapid prototyping.

  • PDF

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

  • Kim, Chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.4
    • /
    • pp.325-332
    • /
    • 2017
  • In this paper, a survey of test sequence generation methods for testing the conformance of a protocol implementation to its specification is presented. The best known methods proposed in the literature are called transition tour, distinguishing sequence, characterizing sequence, and unique input/output sequence. Also, several variants of the above methods are introduced. Applications of these methods to the finite state machine model are discussed. Then, comparative analysis of the methods is made in terms of test sequence length. Finally, conclusions are given as follows. The T-method produces the shortest test sequence, but it has the worst fault coverage. The W-method tends to produce excessively long test sequences even though its fault coverage is complete. The problem with the DS-method is that a distinguishing sequence may not exist. The UIO-method is more widely applicable, but it does not provide the same fault coverage as the DS-method.

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

  • Kim, Ki-Hun;Choi, Hyun-Taek;Lee, Chong-Moo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.6
    • /
    • pp.33-42
    • /
    • 2010
  • This research propose a practical guidance system considering ocean currents in real sea operation. Optimality of generated path is not an issue in this paper. Way-points from start point to possible goal positions are selected by experienced human supervisors considering major ocean current axis. This paper also describes the implementation of a precise underwater navigation solution using multi-sensor fusion technique based on USBL, GPS, DVL and AHRS measurements in detail. To implement the precise, accurate and frequent underwater navigation solution, three strategies are chosen. The first one is the heading alignment angle identification to enhance the performance of standalone dead-reckoning algorithm. The second one is that absolute position is fused timely to prevent accumulation of integration error, where the absolute position can be selected between USBL and GPS considering sensor status. The third one is introduction of effective outlier rejection algorithm. The performance of the developed algorithm is verified with experimental data of mine disposal vehicle and deep-sea ROV.

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

  • Shin, Hoon;Kim, Sang-Hoon;Kwon, Kee-Won;Chun, Jung-Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.87-95
    • /
    • 2014
  • This paper describes a dual channel receiver design for CIS interfaces. Each channel includes CTLE(Continuous Time Linear Equalizer), sampler, deserializer and clocking circuit. The clocking circuit is composed of PLL, PI and CDR. Fast lock acquisition time, short latency and better jitter tolerance are achieved by adding OSPD(Over Sampling Phase Detector) and FSM(Finite State Machine) to PI-based CDR. The CTLE removes ISI caused by channel with -6 dB attenuation and the lock acquisition time of the CDR is below 1 baud period in frequency offset under 8000ppm. The voltage margin is 368 mV and the timing margin is 0.93 UI in eye diagram using 65 nm CMOS technology.

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

  • Yang, Jeong-Mo;Cho, Kyung-Eun;Um, Ky-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.9
    • /
    • pp.1258-1266
    • /
    • 2008
  • Most game players obtain more satisfactions by interacting with human players that have fluxed behavior patterns, than with NPC(Non-Player Character)s that have fixed behavior patterns. Since it is impossible that game players always interact with human players, adaptive NPCs that can variously behave are required. In this paper, we present a method to create adaptive NPCs using a dynamic FSM(Finite State Machine). This method configures a dynamic FSM by using behavior information at behavior database, and repeatedly updates the dynamic FSM so that the dynamic FSM's total efficiency approaches to a given target efficiency. NPC adapts to game players through this process. For an experiment, we have implemented a 2D game with this strategy, and experimented with various target efficiencies. We show that a dynamic FSM's total efficiency approaches to target efficiency by updating a dynamic FSM several times over. It means that the adaptive NPC to be generated, adapts to game players.

  • PDF

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

  • Oh, Se-Woong;Kang, Hee-Min;Cho, Young-Jin;Lim, Man-Sik;Kim, Sang-Muk;Lee, Jong-Beom;Sin, Ko-Eun;Lee, Ji-Hoon;Kang, Myung-Ju;Park, Chan-Il;Lee, Jong-Won;Oh, Hyoun-Ju;Kim, Sang-Jung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • 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 (도시가스 정압기 안전운영을 위한 인터랙티브 훈련 방안 연구)

  • Kim, Hyoung Jean;Park, Chan Cook;Lee, Jae Yong;Lee, Chun Sik;Yu, Chul Hee
    • Journal of the Korean Institute of Gas
    • /
    • v.21 no.1
    • /
    • pp.34-42
    • /
    • 2017
  • We developed the safety training methods which improve the current methods by overcoming the single scenario-based one-way communication between trainee and training system. We improved the design and implementation of the safety training scenarios, which is one of the most important components of the plant safety training system for safe operation of the city gas governor. The diversity and training effects of the training scenarios can be improved by interactive training between the plant safety training system and operators. The interactive training methods were developed based on Finite State Machine model which is applicable to and based on plant safety training platform. We could see the possibility of applying this method of safety training scenario system to other domain of plant safety training system.

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

  • Kim Bong-Chul;Chen Hao;Ahn Jin-Woo
    • Proceedings of the KIPE Conference
    • /
    • 2004.07b
    • /
    • 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 (압축된 방진고무의 강성 해석)

  • Kim, Kug-Weon;Lim, Jong-Rak;Ahn, Tae-Kil
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.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 (한영 기계번역에서의 효율적인 구문분석과 번역을 위한 유한상태 변환기 기반 전처리기의 설계 및 구현)

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

  • PDF