• 제목/요약/키워드: 유한상태기계

검색결과 203건 처리시간 0.027초

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

  • 원성환;송익호;민황기;안태훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권1호
    • /
    • pp.33-44
    • /
    • 2012
  • 이 논문에서는 얼개가 새로운 회귀 신경망을 제안하고, 그 신경망이 어떤 이산 시간 동적 시스템도 동정화 할 수 있음을 보인다. 또한, 제안한 신경망을 써서 유한 상태 자동기계를 부호화, 동정화, 그리고 추출하는 데에 적용하여 그 성능을 살펴본다. 제안한 신경망에 고친 비용함수를 쓰고 혼합 그리디 모의 담금질 방법으로 학습시키면 유한 상태 자동기계를 동정화하는 성능이 일반적으로 다른 기법보다 더 낫다는 것을 모의실험으로 보인다.

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

  • 배성진;강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • 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)

  • 김덕수;정원영;정진태
    • 대한기계학회논문집A
    • /
    • 제36권1호
    • /
    • pp.117-124
    • /
    • 2012
  • 본 논문에서는 유한요소법을 이용하여 블레이드에서 발생하는 동력을 발전기로 전달하는 체결부에 대한 연구를 수행하였다. 블레이드 체결부의 유한요소 모델을 수립하기 위하여 실험적 모드해석을 이용하여 각 부품의 고유진동수 및 고유모드를 추출하였으며, 사용프로그램인 ANSYS를 이용한 모드해석을 통하여 추출된 유한요소 모델의 고유진동수와 고유모드 비교를 통하여 모델을 검증하였다. 검증된 유한요소 모델을 이용하여 정격풍속 상태와 한계풍속 상태에서 응력해석을 수행하였으며, 해석 시 작동상태의 경계조건과 중력 및 바람에 의한 하중이 고려되었다.

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

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

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

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

  • PDF

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

  • 홍유표
    • 대한전자공학회논문지SD
    • /
    • 제37권3호
    • /
    • pp.48-54
    • /
    • 2000
  • 이 논문은 임베디드 소프트웨어를 위한 소프트웨어 합성시 don't care 정보를 이용하여 합성된 소프트웨어의 성능을 향상시키기 위한 방법을 제시한다. 임베디드 시스템은 주로 실시간 처리가 요구되는 분야에 사용되기 때문에 매우 까다로운 실시간 및 코드 크기의 제한이 있기 때문에 그에 관한 최적화는 매우 중요하다. 우리는 BDD 기반의 유한상태기계 전달 함수의 표현으로부터 확장된 유한상태기계를 유도하는 소프트웨어 합성의 경우에 돈 케어정보를 추출하고, 그를 이용한 BBD를 최소화하여, 일차적으로는 코드크기를 줄이고 결과적으로는 코드가 실행되는 임베디드 시스템의 성능을 향상시키는 방법을 제안한다. 그러한 방법이 적용된 실험적 결과를 제시하고, don't care 기반의 BDD 최소화와 BDD 변수의 동적 재배열의 결합 등 관련 연구 방향을 제안한다.

  • PDF

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

  • 홍유표
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.78-83
    • /
    • 2002
  • 유한 상태 기계(finite state machine)의 도달성 분석(reachability analysis)은 통신 프로토콜이나 마이크로 프로세서 설계 등의 다양한 컴퓨터 원용설계응용(computer-aided design applications)에 매우 유용하다. 도달성 분석은 정확한 도달가능상태를 계산하는 정해분석(exact analysis)과 도달 불가능상태의 일부만을 계산하는 근사분석(approximate analysis)으로 나뉘는데, 본 논문은 기존의 방법보다 크게 정확도를 향상시킨 근사 도달분석 기법을 소개하며, 그 기본적인 원리는 근사분석 알고리즘을 반복 적용하되 이전 근사분석 결과를 이후의 근사분석에 활용하는 반복적 근사 도달성 분석 (iterative reachability analysis)을 통해 근사분석의 정확도를 향상시킬 수 있도록 하는 것이다. 반복적 근사 도달성 방식을 이용하여 기존의 근사분석보다 크게 향상된 근사도달상태를 계산할 수 있음을 실험적으로 증명하였다.

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

  • 양경택
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.149-160
    • /
    • 1997
  • 본 연구에서는 경계부 및 연결부를 지닌 기계 구조물의 유한요소모델 수립시 상대적으로 불확실성이 많은 경계부 및 연결부를 정확히 모델링하여 전체 구조계에 대한 해석적 모델의 신뢰도를 제고하는데 그 목적을 두고, 현장에서 간단히 측정할 수 있는 측정 데이터와 축약된 형태의 유한요소모델을 이용하는 S.I.기법을 제시하였다. 제시된 방법은 연결부를 제외한 연속체를 유한요소법으로 모델링하고 연결부의 동적 계수를 변수 상태로 하여 시간 영역에서의 비선형 상태 방정식을 구성하였으며 계수 규명 문제를 비선형 상태 방정식의 상태 추정 문제로 변환하여 해결하였다. 두 가지 예제에 대한 수치 해석을 통하여 제시된 기법의 타당성을 검증하였다.

  • PDF

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

  • 이정민;김정이
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.113-118
    • /
    • 2024
  • 본 연구에서는 지능형 NPC의 행동을 효과적으로 구현하기 위한 두 가지 주요 구조, 계층적 유한 상태 기계(Hierarchical Finite State Machine, HFSM)와 행동 트리(Behavior Tree)의 구조를 설계하고 실험용 게임을 제작하여 비교 및 분석하였다. 계층적 유한 상태 기계는 복잡한 상호작용 중심의 동작에 적합하여 상태 변화와 그 전이가 중요한 행동 메커니즘에서 효율적이고, 행동 트리는 동적 환경에서의 수정과 확장이 용이하여 다양한 조건 하에서의 동적반응이 중요한 행동 메커니즘에서 효율적이라는 분석 결과를 도출하였다. 이 두 구조를 유니티 엔진을 활용하여 실험적으로 적용하고 그 효율성을 검증하였다. 본 연구는 기본적인 구조 설계에 초점을 맞췄으며, 추후 개발 예정인 액션 어드벤쳐 탈출 게임에 이 구조를 적용할 예정이다. 본 연구의 결과는 게임 개발자들이 지능형 NPC를 효율적으로 구현하는데 도움을 주며, 게임의 퀄리티와 플레이어 만족도 향상에 기여할 것으로 기대된다.

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

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

  • PDF