• Title/Summary/Keyword: Petri net model

Search Result 192, Processing Time 0.022 seconds

Timed fuzzy petri net model for fuzzy control model (퍼지 제어를 위한 시간형 퍼지 페트리넷 모델)

  • 윤정모
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.5
    • /
    • pp.9-18
    • /
    • 1997
  • The petri net is a graphic model which is adaptable in modeling a complex concurrent parallel ssystem, and it is widely used in the fields of industrial enginering, computer science, electric engineeringand chemistry. Recently, the net is applied to the communication protocol, and extended to represent complex systems. There are several extended petri nets named as TPN (timed petri net), SPN (stochastic petri net), FPN(fuzzy petri net) and TFPN(timed fuzzy petri net). Accodingly, this SPN (stochastic petri net), FPN (fuzzy petri net) and TFPN(timed fuzzy petri net). Accodingly, this paper proposes an advanced communication protocol modeling method using the fuzzy value of the transition and firing delay time as the arguments of the function. The proposed method can produce clearer firing rules, and it is supposed to be used to design and analyse communication protocols in great effection.

  • PDF

Fault Diagnosis of a Refrigeration System Based on Petri Net Model (페트리네트 모델을 이용한 냉동시스템의 고장 진단)

  • Jeong, S.K.;Yoon, J.S.
    • Journal of Power System Engineering
    • /
    • v.9 no.4
    • /
    • pp.187-193
    • /
    • 2005
  • In this paper, we proposes a man-machine interface design for fault diagnosis system with inter-node search method in a Petri net model. First, complicated fault cases are modeled as the Petri net graph expressions. Next, to find out causes of the faults on which we focus, a Petri net model is analyzed using the backward reasoning of transition-invariance in the Petri net. In this step, the inter-node search method algorithm is applied to the Petri net model for reducing the range of sources in faults. Finally, the proposed method is applied to a fault diagnosis of a refrigeration system to confirm the validity of the proposed method.

  • PDF

Expanded Petri-Net Modeling for Real Time Embedded System Context-awareness Service (실시간 임베디드 시스템 상황 정보 서비스를 위한 확장된 Petri-Net 모델링)

  • Yang, Seung-Weon;Lee, Jae-Bong
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.1
    • /
    • pp.16-25
    • /
    • 2011
  • Some context is characterized by a single event in computing environment, but many other contexts are determined by a lot of things which occur with a space and a time. The Realtime Embedded System context-awareness service that interacts with the physical space can have property such as time. The exceptional behaviors of the system that interact with physical space can result in critical damage and cause danger to the operation of an embedded system. we propose an approach which should include spatio-temporal property and exceptional management in the context model, and verify its effectiveness using an expanded Petri-Net. The context-awareness service modeling of an embedded system is discussed the properties of model such as basic Petri-Net, patterned Petri-Net, or Spatio-temporal Petri-Net for the exceptional behaviors of the system. The proposed methodology demonstrated using an example that is emergency medical service. The use of expanded Petri-Net will contribute not only to develop the application but also to model the spatio-temporal context awareness for the exceptional handling.

Context-Awareness Service Modeling of Realtime Sensor Network using Enhanced Petri-Net (Enhanced Petri-Net을 이용한 실시간 센서 네트워크의 상황 정보 서비스 모델링)

  • Lee, Jae-Bong;Lee, Hong-Ro
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.28-36
    • /
    • 2010
  • Some context is characterized by a single event in computing environment, but many other contexts are determined by a lot of things which occur with a space and a time. The Realtime Sensor Network context-awareness service that interacts with the physical space can have property such as time. A methodology that is specified the relationship between the contexts and the service needs to be developed to Realtime context-awareness deal with spatio-temporal. In this paper, we propose an approach which should include spatio-temporal property in the context model, and verify its effectiveness using enhanced Petri-Net. The context-awareness service modeling of Realtime Sensor Network is discussed the properties of model such as basic Petri-Net, patterned Petri-Net, or Spatio-temporal Petri-Net. The proposed methodology demonstrated using an example that is SAEMANGUEM warming watching system. The use of Spatio-temporal Petri-Net will contribute not only to develop the application but also to model the spatio-temporal context awareness.

Embodiment of Effective Multi-Robot Control Algorithm Using Petri-Net (Petri-Net을 이용한 효과적인 다중로봇 제어알고리즘의 구현)

  • 선승원;국태용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.11
    • /
    • pp.906-916
    • /
    • 2003
  • A multi-robot control algorithm using Petri-Net is proposed for 5vs5 robot soccer. The dynamic environment of robot soccer is modeled by defining the place and transition of each robot and converting it into Petri-Net diagram. Once all the places and transitions of robots are represented by the Petri-Net model, their actions can be chosen according to the roles of robots and position of the ball in soccer game, e.g., offensive, defensive and goalie robot. The proposed modeling method is implemented for soccer robot system. The efficiency and applicability of the proposed multiple-robot control algorithm using Petri-Net are demonstrated through 5vs5 Middle League SimuroSot soccer game.

A Study on the extension of Petri net (Petri net의 확장에 관한 연구)

  • 한영렬;박진수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.7 no.4
    • /
    • pp.151-155
    • /
    • 1982
  • Petri ant is employed to analyze the coneurrent system and to make it into a model. But the faculty of Petri net is limited. Therefore in this thesis a Petri net of which restricted edge and capacity are extended is proposed in order to improve the modeling faculty. This paper also proves that the algorism which I have designed, can be transformed into a general Petri net for improving the analytic power of the expanded Petri net. Through explanatory examples i have also shown the usefulness of the algorism.

  • PDF

Supervisory Control of Line Tracking Mobile Robot Using Fuzzy Petri Net (퍼지페트리네트에 의한 선 추적 이동 로봇의 관리제어)

  • 최경조;전명근
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.180-186
    • /
    • 1998
  • This paper deals with the application of fuzzy Petri net to control the line tracking mobile robot. Comparing with the Petri net and the fuzzy Petri net, the fuzzy Petri net model is more effective than the use of Petri net, so the line tracking mobile robot has a little shake and also has a little moving distance than one of using the Petri, And thus the mobile robot shows less energy consumption

  • PDF

A Method of Gameplay Analysis by Petri Net Model Simulation (Petri Net 모델 시뮬레이션을 통한 게임플레이 분석방법)

  • Chang, Heedong
    • Journal of Korea Game Society
    • /
    • v.15 no.5
    • /
    • pp.49-56
    • /
    • 2015
  • As the popularity of casual games, they are increasing the needs to satisfy personal dispositions and the gameplay requirements of the various users in the game development process. These require analysis of action patterns of gameplay of various users in the testing phase of the game development. In this paper, we propose a method to analyze action patterns of gameplay through Petri net model simulation with gameplay metrics data. The proposed method has practical simulation environments because of using gameplay metrics data, and it can analyze diversely like reachability, coverbility, and liveness given by Petri net model analysis. An application example of the proposed method using a Petri net modeling tool GPenSIM v4.0 is given to analyze the patterns of gameplay in game Pacman. The results of simulations is presented. The presented results show that the proposed method can analysis patterns of gameplay diversely.

Manufacturing workflow modeling using Petri net (Petri net을 이용한 제조시스템의 워크플로우 모델링)

  • Kim T.;Seo Y.;Sheen D.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.821-826
    • /
    • 2003
  • The Purpose of this paper is to automate the representation of manufacturing line using Petri net model. In the manufacturing cell, the line can be represented using workflow which is composed of Bill of Material (BOM) and Bill of Processes (BOP). BOP shows the precedence of processes and the relationship between assembly and disassembly. As a modeling scheme, generalized stochastic Petri net is adopted. For a problem domain with flexible manufacturing cell, Petri net model is made and behavioral properties are analyzed.

  • PDF

Development of extended safe petri net model for discrete system control and scanning algorithm for real time control (비연속 시스템 제어를 위한 확장된 safe petri net 모델과 실시간제어를 위한 scanning algorithm의 개발)

  • 황창선;서정일;이재만
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.338-342
    • /
    • 1988
  • Recently, in sequence control systems, high flexibility and maintenance of control software are required. This is because product life cycles become shorter and control specification must be changed frequently. The authors extend the concept of Safe Petri Net to develop the design and analysis tool for sequence control systems taking the safeness and notation of input/output functions into consideration. Extended Safe Petri Net (S-Net) is proposed as such a new graph model and real time scanning algorithm based on S-Net is developed.

  • PDF