• Title/Summary/Keyword: FSM

Search Result 270, Processing Time 0.025 seconds

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

UML 2.0 Statechart based Modeling and Analysis of Finite State Model for Cryptographic Module Validation (암호모듈 검증을 위한 UML 2.0 상태도 기반의 유한상태모델 명세 및 분석)

  • Lee, Gang-soo;Jeong, Jae-Goo;Kou, Kab-seung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.4
    • /
    • pp.91-103
    • /
    • 2009
  • A cryptographic module (CM) is an implementation of various cryptographic algorithms and functions by means of hardware or software, When a CM is validated or certified under the CM validation program(CMVP), a finite state model(FSM) of the CM should be developed and provided, However, guides or methods of modeling and analysis of a FSM is not well-known, because the guide is occasionally regarded as a proprietary know-how by developers as well as verifiers of the CM. In this paper, we propose a set of guides on modeling and analysis of a FSM, which is needed for validation of a CM under CMVP, and a transition test path generation algorithm, as well as implement a simple modeling tool (CM-Statecharter). A FSM of a CM is modeled by using the Statechart of UML 2.0, Statechart, overcoming weakness of a FSM, is a formal and easy specification model for finite state modeling of a CM.

Dietary Fermented Soybean Meal as a Replacement for Fish Meal in Juvenile Olive Flounder Paralichthys olivaceus (치어기 넙치(Paralichthys olivaceus) 사료내 어분 대체원으로서 발효 대두박 이용성)

  • Kim, Kang-Woong;Kim, Kyoung-Duck;Lee, Bong-Joo;Lee, Jin-Hyeok;Han, Hyon-Sob;Koo, Ja-Wan;Choi, Youn Hee;Bai, Sungchul C.
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.46 no.6
    • /
    • pp.769-776
    • /
    • 2013
  • This study evaluated fermented soybean meal (FSM) as a fish meal (FM) replacement and determined the appropriate amount of FSM in juvenile olive flounder diet. Twenty-four aquaria with a flowing-water system were stocked with fish averaging 20.9 g at a density of 25 fish/tank. Five experimental diets were prepared replacing FM with 0, 10, 20, 30, or 40% FSM based on FM protein (designated $FSM_{0}$, $FSM_{10}$, $FSM_{20}$ $FSM_{30}$, and $FSM_{40}$, respectively). Two additional diets were prepared that replaced 30 or 40% of the FM with FSM with added amino acids (methionine and lysine) (designated $FSM_{30+AA}$, and $FSM_{40+AA}$, respectively). Fish (triplicates) were fed one of the eight experimental diets (50% crude protein and 16.7 kJ available energy $g^{-1}$ diet) for 8 weeks. Survival did not differ among the treatments during the feeding experiment. There were no significant differences in weight gain (WG) or specific growth rate (SGR) among the fish fed diets with up to 30% of the FM replaced. However, fish fed $FSM_{40}$ or $FSM_{40+AA}$ had a reduced WG and SGR, as compared to $FSM_0$ (control) (P < 0.05). The feed efficiency and apparent digestibility showed a similar trend (P < 0.05). The proximate composition in the whole body of fish differed only between the control and $FSM_{40}$ for the crude protein level and between the control and $FSM_{30+AA}$ for the crude lipid level. The whole-body amino acid composition did not differ among treatments. No significant differences were found between the diet groups with and without amino acid supplementation, indicating that amino acid supplementation had no effect. The major finding of this study is that fermented soybean meal may replace up to 30% of fish meal without amino acid supplementation for normal growth of juvenile olive flounder.

FSM Designs with Control Flow Intensive Cycle-C Descriptions (Cycle-C를 이용한 제어흐름 중심의 FSM 설계)

  • Yun Chang-Ryul;Jhang Kyoung-Son
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.11 no.1
    • /
    • pp.26-35
    • /
    • 2005
  • Generally, we employ FSMs for the design of controllers in digital systems. FSMs are Implemented with state diagrams generated from control flow. With HDL, we design and verify FSMs based on state diagrams. As the number of states in the system increases, the verification or modification processes become complicated, error prone and time consuming. In this paper, we propose a control flow oriented hardware description language at the register transfer level called Cycle-C. Cycle-C describes FSMs with timing information and control How intensive algorithms. The Cycle-C description is automatically converted into FSMs in the form of synthesizable RTL VHDL. In experiments, we design FSMs for control intensive interface circuits. There is little area difference between Cycle-C design and manual design. In addition, Cycle-C design needs only 10~50% of the number lines of manual RTL VHDL designs.

Generating various NPCs Behavior using Inference of Stochastic Finite Automata (확률 유한오토마타의 추론을 이용한 다양한 NPC의 행동양식 생성에 관한 기법 연구)

  • Cho, Kyung-Eun;Cho, Hyung-Je
    • Journal of Korea Game Society
    • /
    • v.2 no.2
    • /
    • pp.52-59
    • /
    • 2002
  • This paper introduces FSM, statistical FSM and NFA that are used for assigning behaviors of NPCs in computer games. We propose a new method for remedy of the weakness of previous studies. We use the method of inferencing stochastic grammars to generate NPCs behaviors. Using this method we can generate a lot of MPCs or Computer Players behaviors automatically and the games will be more enjoyable.

  • PDF

Usage of Foodservice Systems Management Competencies by Korean Dietitians

  • Jeong, Hee-Sun;Yoon, Ji-Young
    • Journal of Community Nutrition
    • /
    • v.8 no.3
    • /
    • pp.119-126
    • /
    • 2006
  • The purpose of this study was: 1) to investigate whether Korean dietitians are engaged in Foodservice Systems Management (FSM) competencies in their current jobs, and 2) to identify the relationship between types of dietetic practice areas and Korean dietitians' usage of FSM competencies. Fifteen FSM competencies were widely used, 17 were somewhat used, 13 were seldom used and the remaining two competencies were little or not used by the dietitians. The most used competency was related to menu planning (98%). Whereas, the least used competency was related to marketing skills (17%). As a whole, the categories of 'technical and communication skills' (78%) and 'production and distribution management' (77%) were more widely used than other FSM categories. Of 47 competencies, 34 competencies were found to be significantly associated with the type of practice area. Considering the findings, the type of dietetic practice area was a strong factor of Korean dietitians' usages of FSM competencies. Of 34 competencies associated with the type of dietetic practice area, 25 FSM competencies were more likely to be used by the dietitians from health care facilities.

Design for Intuitive Modeling of FSM Editor (FSM의 직관적인 모델링을 위한 에디터 설계)

  • 송병근;이현진;김상균;서재현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.458-460
    • /
    • 2003
  • 이 논문에서는 게임에서 인공지능 구현에 많이 사용되는 FSM(Finite State Machine)을 이용하여 다양한 인격의 NPC(Non-Player Character)를 생성함에 있어서, 게임 디자이너의 NPC 패턴 설계에 도움을 주기위해, 직관적인 FSM 상태 모델링 에디터를 설계하고자 한다. 이 툴을 이용하여, FSM의 각 상태와 상태의 변이에 따른 여러 가지 반응을 게임 디자이너가 직관적으로 알 수 있도록 함으로써 보다 다양한 인격을 가진 NPC를 생성할 수 있을 것으로 기대된다.

  • PDF

Production of DHA-Rich Meats and Eggs from Chickens Fed Fermented Soybean Meal by Marine Microalgae(Schizochytrium mangrovei MM103) (해양미세조류(Schizochytrium mangrovei MM103)를 이용한 발효 대두박 급이에 따른 DHA 다량 함유 육계와 계란의 생산)

  • Jeong, Woo-Cheol;Lee, Jeong-Yeoul;Kim, Sang-Ho;Lee, Sang-Jin;Choi, Byeong-Dae;Kang, Seok-Joong
    • Korean Journal of Poultry Science
    • /
    • v.35 no.3
    • /
    • pp.255-265
    • /
    • 2008
  • The objective of this study was to evaluate the docosahexaenoic acid(DHA) levels of meats and eggs from chickens which were fed fermented soybean meal(FSM) by marine microalgae(Schizochytrium mangrovei MM103). The diets contained different amounts of FSM at 0, 3, 5 and 10%. DHA content of carcass was increased with dietary FSM. DHA amounts in the breast meat were higher in the 10% FSM diet(2.21%) than the 5%(1.65%) and 3%(1.18%) FSM, and similar results were observed in the leg meat(10% FSM: 2.21%; 5% FSM: 1.65%; and 3% FSM: 1.18%, respectively) and in eggs(10% FSM: 2.02%; 5% FSM: 1.22%; and 3% FSM: 0.73%). The level of n-3 polyunsaturated fatty acids such as DHA(22:6n-3) in the FSM treatment was significantly higher than those of the other groups(P<0.05). The results demonstrated that FSM by marine microalgae could be used to enhance DHA amounts in chicken meats and eggs.

A Study on Multiple FSM for Intellectual Action and for Agent System (지능적 행동을 위한 Multiple FSM 및 에이전트 시스템에 관한 연구)

  • Lee Jung-Hoon;Kim Song-Ryong;Kim Myung-Se;Oh Sam-Kweon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.497-500
    • /
    • 2004
  • 가상현실은 현실세계에서 경험하기 어려운 환경을 간접적으로 경험할 수 있는 가상의 공간이다. 이러한 가상현실에는 건물, 지형, PC(Playable Character), NPC(Non-Playable Character)등의 다양한 객체들이 존재하게 되며, PC와 NPC와 같은 객체들은 현실감을 주기 위해 인공지능을 가지게 된다. 현재까지 인공지능에 대한 많은 연구가 진행되었으며, 다양한 분야에서 활용되고 있다. 가상현실에서는 유한상태 기계(Finite Sate Machine, FSM), 유전자 알고리즘, 신경망 알고리즘 $A{\ast}$ 알고리즘 등이 활용되고 있으며, FSM은 비교적 알고리즘이 간단하고, 다른 알고리즘에 비해 구현이 간단해 널리 이용되고 있다. 본 논문에서는 FSM을 활용하여 여러 행동 패턴을 정의하고 행동 패턴간 천이가 이루어 짐으로, 객체의 행동을 다양하게 나타낼 수 있는 Multiple FSM은 제안한다.

  • PDF

A Consciousness Structure Analysis for the Success Factors of Company Projects Using FSM (FSM을 이용한 기업프로젝트 성공요인의 의식구조분석)

  • Lee, Young-Joo;Hwang, Seung-Gook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.720-724
    • /
    • 2009
  • This thesis analyze structure of consciousness of success factors of company project by applying FSM(Fuzzy Structural Modeling). FSM is a theory that implied fuzzy theory to ISM(Interpretive Structural Modeling) and is known to be more valid in recognizing a complex pluralistic value system and it is also designed to choose structure model that fits reality with when it is changed by parameter p and $\lambda$. It is desirable to conduct conformity assessment to complement even though selected structure model is considered as conformed because structure model is chosen without objective evaluation for conformity. Therefore, this paper present more objective structure model through conformity evaluation using structural equation modeling on success factors to achieve company project obtained by FSM and analyze the consciousness structure according to that structure.