• Title/Summary/Keyword: 유한상태기계

Search Result 202, Processing Time 0.024 seconds

A Class of Recurrent Neural Networks for the Identification of Finite State Automata (회귀 신경망과 유한 상태 자동기계 동정화)

  • Won, Sung-Hwan;Song, Iick-Ho;Min, Hwang-Ki;An, Tae-Hun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.5 no.1
    • /
    • pp.33-44
    • /
    • 2012
  • A class of recurrent neural networks is proposed and proven to be capable of identifying any discrete-time dynamical system. The applications of the proposed network are addressed in the encoding, identification, and extraction of finite state automata. Simulation results show that the identification of finite state automata using the proposed network, trained by the hybrid greedy simulated annealing with a modified error function in the learning stage, exhibits generally better performance than other conventional identification schemes.

Design And Development of Game AI Using Unreal Engine 4 Behavior Tree (Unreal Engine4의 Behavior Tree를 이용한 게임 AI 설계 및 구현)

  • Bae, Sung-Jin;Kang, Myung-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.01a
    • /
    • pp.267-269
    • /
    • 2016
  • 본 논문에서는 언리얼 엔진4의 Behavior Tree(행동 트리)를 이용하여 NPC의 다양한 상태와 움직임을 가진 어드벤처 게임 AI를 설계 및 개발하였고, 그 효율성을 분석하였다. Behavior Tree는 상태와 행동을 계층적으로 나누어 AI의 행동을 결정하는 알고리즘으로 FSM(Finite State Machine, 유한상태기계)과 비교하여 유지보수와 행동 규칙 검증의 어려움을 해결하는 데 장점이 있음을 확인하였다.

  • PDF

Stress Analysis of the Blade Joint for a Small Wind Turbine (소형풍력터빈 블레이드 체결부의 응력해석)

  • Kim, Deok-Su;Jung, Won-Young;Jung, Jin-Tai
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.1
    • /
    • pp.117-124
    • /
    • 2012
  • In this paper, an analysis of the joint that transmits power from the blades to the generator is performed using the FEM (finite element method). The mode shapes and natural frequencies were extracted using experimental modal analysis in order to establish the FEM model. Then, the model was verified by comparing the mode shapes and natural frequencies to those obtained from the ANSYS modal analysis. Dynamic stress analysis was performed at the rated and limited wind speeds considering the wind load and gravity.

A Study on Eulerian Analysis for the Steady State Rolling (정상상태 압연공정의 오일러리안 해석에 관한 연구)

  • 이용신
    • Transactions of Materials Processing
    • /
    • v.13 no.7
    • /
    • pp.570-579
    • /
    • 2004
  • 정상상태 압연공정의 오일러리안 공정해석 모델에 관한 연구들을 종합 정리하였다 본 연구의 유한요소해석 모델은 집합조직의 발전에 따른 이방성과 미세기공의 성장에 따른 기계적 성질의 열성화를 평형방정식에 직접 결합하였다 따라서 집합조직의 발전 및 기공률의 변화를 예측하고 동시에 이방성과 기계적성질의 열성화를 해석에 반영할 수 있다. 더불어 오일러리안 해석에서 형상예측을 위하여 자유곡면 수정법과 유선추적법을 유한요소해석 모델에 결합하였다 본 연구의 공정해석 모델을 평판 압연, 클래드압연, 삼차원 사각단면봉의 압연 및 형상압연에 적용하여 집합 조기의 발전, R-값, 항복곡면, 결함성장 등의 기계적성질의 변화 예측과 클래드 압연시에 이중재 접촉면 형상, 배불림, 형상압연 시의 단면변화 등의 형상변화 예측을 보여주었다.

두꺼운 복합적층판의 기계적 체결 거동에 대한 유한요소 해석

  • 김유준;김형근;황태경;도영대
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.29-29
    • /
    • 1997
  • 각광 받는 구조재료인 섬유강화 복합적층재에 대한 기계적 체결 거동은 본질적인 재료의 이방성에 의해서 파단강도가 파단 모우드와 매우 밀접한 관련을 갖는 것으로 알려져 있다. 따라서, 복합적층판 체결부의 정밀 구조 설계에서는 단순화에 따른 오차를 줄이고 정밀해에 의한 설계 및 해석이 요청된다. 특히, 층간응력 성분을 무시할 수 없는 두께를 갖는 복합적층 판의 기계적 체결부 해석이나 실제 구조물의 체결부에서 발생하는 굽힘이나 비틀림과 같은 하중 상태를 묘사하기 위해서도 정밀한 3차원 응력 해석은 필요하다. 하지만, 지금까지 기계적 체결부의 거동에 관한 연구는 층간응력 성분들을 어느정도 무시할 수 있는 얇은 평판에 대한 2차원 응력해석에 주로 국한되어 왔으며, 일부 수행된 체결부에 대한 3차원 응력 해석의 경우 여러 단점을 갖는 3차원 연속체 요소에 의한 유한요소 해석이 수행되었을 뿐이다.본 연구는 층간응력 성분들을 무시할 수 없는 두께를 갖는 복합적층판의 기계적 체결부 해석에 지금까지 사용되어온 3차원 연속체 요소에 의한 유한요소 방법이 갖는 단점들을 개선한 Layerwise 유한요소법을 이용하여 3차원 응력해석을 수행하였다. 특히, 선형상보성원리에 근거한 최적설계 기법을 응용하여, 기계적 체결시 핀과 적층판의 홀 사이에 발생하는 하중 전달 과정을 모사하고, 접촉력에 의한 홀 주위의 복잡하고 국부적인 응력 집중현상을 규명하여본다.

  • PDF

Embedded Software Minimization Using Don′t Cares (Don′t Care 정보를 이용한 임베디드 소프트웨어의 최적화)

  • Hong, Yu-Pyo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.3
    • /
    • pp.48-54
    • /
    • 2000
  • This paper exploits the use of don't cares on software synthesis for embedded systems. Embedded systems have extremely tight real-time and code size constraints. We propose applying BDD minimization techniques in the presence of a don't care set to synthesize code for extended Finite State Machines from a BDD-based representation of the FSM transition function. The don't care set can be derived from local analysis as well as from external information. We show experimental results, discuss their implications, the interactions between BDD-based minimization and dynamic variable reordering, and propose directions for future research.

  • PDF

Approximate Reachability Analysis of Large Finite State Machines (대규모 유한 상태 기계의 근사 도달성 분석)

  • Hong, You-Pyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.78-83
    • /
    • 2002
  • Reachability analysis of finite state machines is very useful for many computer-aided design applications such as communication protocol or microprecessor design. We present new techniques to improve approximate reachability analysis. The key idea is to used an iterative approximate reachability analysis technique in which don't care sets derived from previous iterations are used to improve the approximation in subsequent iterations. Experimental results show that the new techniques can improve reachability analysis significantly compared to existing analysis techniques.

A Study on Improving the Accuracy of Finite Element Modeling Using System Identification Technique (S. I. 기법을 이용한 유한요소모델의 신뢰도 제고에 관한 연구)

  • 양경택
    • Computational Structural Engineering
    • /
    • v.10 no.2
    • /
    • pp.149-160
    • /
    • 1997
  • Mechanical structures are composed of substructures connected by joints and boundary elements. While the finite element representation of plain substructures is well developed and reliable, joints have a lot of uncertainties in being accurately modelled and affect dynamic behavior of a total system. In order to improve the accuracy of a finite element model, a new method is proposed, in which reduced finite element model is combined with a system identification technique. After substructures except joints are modelled with finite element method and joint properties are represented by parameter states, non-linear state equation is derived in which parameter states are multiplied by physical states such as displacements and velocities. So the joint parameter identification is transformed into non-linear state estimation problem. The methods are tested and discussed numerically and the feasibility for physical application has been demonstrated through two example structures.

  • PDF

Efficiency Evaluation of Hierarchical Finite-State Machines and Behavior Trees according to Behavior Mechanism of Intelligent NPCs (지능형 NPC의 행동 메커니즘에 따른 계층적 유한 상태 기계와 행동 트리의 효율성 평가)

  • Jung-Min Lee;Jung-Yi Kim
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.2
    • /
    • pp.113-118
    • /
    • 2024
  • In this study, we designed and analyzed two main structures for effectively implementing the behavior of intelligent NPCs the Hierarchical Finite State Machine (HFSM) and the Behavior Tree, by creating experimental games. The HFSM was found to be efficient for complex interaction-centered actions where state changes and transitions are crucial, while the Behavior Tree was effective in dynamic environments where ease of modification and expansion are required for dynamic responses under various conditions. These structures were experimentally applied using the Unity engine to verify their efficiency. This study focused on the basic structure design and plans to apply these structures to an upcoming action-adventure escape game. The results of this research are expected to assist game developers in efficiently implementing intelligent NPCs, thereby contributing to the improvement of game quality and player satisfaction.

Experimental and FEM Approach to Develop Optical Engine (가시화엔진 개발을 위한 실험 및 유한요소 해석적 접근)

  • Lee, K.S.;Baek, M.Y.
    • Journal of Power System Engineering
    • /
    • v.9 no.2
    • /
    • pp.5-13
    • /
    • 2005
  • 새로운 엔진을 개발하기 위한 중요한 과정 중에 하나로서 엔진 연소실 가시화를 들 수 있다. 그러나 실제 운전상태에 있는 엔진 연소실을 가시화하기 위해서는 극복해야 할 여러 가지 어려운 점들이 있기 때문에, 지금까지는 간단한 실험적 접근방법 혹은 소수의 이론적 해석 방법만이 보고 된 상태이다. 본 연구에서는 가시화용 수정엔진을 개발하기 위해 필요한 몇 가지 중요한 사항들을 다루었다. 즉, 가시화용 수정엔진의 안전한 운전을 위하여 엔진 실린더 외부에 강제대류 효과를 주었고, 또한 실린더 두께 변화에 따른 온도 및 응력장의 분포를 정량적.정성적으로 고찰하였으며 다음과 같은 결론을 얻을 수 있었다. 첫째, 실린더 라이너 외벽을 강제대류로 냉각했을 경우, 열응력 감소에 매우 큰 효과를 보았다. 둘째, 가시화용 수정엔진 라이너의 최적 두께를 도출하였다. 셋째, 전통적인 주철 소재의 실린더 라이너와 비교 시, 주철 라이너는 연소에 의한 폭발 압력이 실린더 안전성에 큰 영향을 미치지 않는 것으로 보고 되었으나, 수정 라이너의 경우 연소압력 및 연소에 의한 연소열 모두 중요한 설계 인자임을 입증하였다.

  • PDF