• Title/Summary/Keyword: Petri Net

Search Result 381, Processing Time 0.029 seconds

A Study on Object Transportation by Multiple Mobile Robot using Petri Net and Fuzzy Logic Controller (페트리 넷과 퍼지 제어기를 이용한 다수 이동 로봇의 물체 운반에 관한 연구)

  • Jeong, Jae-Sik;Lee, Seok-Joo;Lee, Byung-Joo;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2458-2460
    • /
    • 2001
  • 단일 로봇을 이용한 물체의 운반은 제어대상이 하나이기 때문에 제어가 쉽다는 장점이 있다. 그러나 로봇의 크기에 비해 물체의 길이가 길어지거나 부피가 커지고 무게가 증가할 경우, 물체의 균형을 유지하기가 힘들고 로봇의 속도가 감소하는 등의 문제가 발생한다. 본 연구에서는 페트리넷의 그래픽적인 모델링 방법을 이용하여 전체 작업을 모델링하여 로봇의 작업 상태를 쉽게 파악할 수 있도록 하였으며 명령체계상에서 발생할 수 있는 오류를 사전에 제거하려 하였다. 또한 시스템을 분산형 구조로 설계하여 시스템을 관리하는 별도의 시스템을 설정하지 않는 대신 퍼지 제어기를 이용하여 두 로봇의 협조 작업을 통해 물체를 운반할 경우 일어날 수 있는 애매한 상황에 대한 문제를 수학적인 모델링이 필요하지 않은 퍼지 제어기의 특성을 이용해 해결하고자 한다.

  • PDF

A Software Development Process Supporting Non-Functional Requirements (비기능적 요구사항을 지원하는 소프트웨어 개발 프로세스)

  • Jung, Hyo-Taeg;Joo, Sang-Hyun
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.9 no.1
    • /
    • pp.13-18
    • /
    • 2010
  • As the importance of non-functional requirements has increased, many researchers have become interested in the software development process for non-functional requirements including the notation, modeling, and assessment of non-functional requirements. However, the characteristics of non-functional requirements are so sophisticated and there are many topics which have not been solved until now. In order to address one of the unsolved problems, we propose a systematic software development process to support the management of non-functional requirements. The process consists of six steps, each of which is composed of detailed activities. Using the proposed process, the non-functional requirements can be managed and modeled more effectively and systematically than previous ones.

  • PDF

CCSR Specification and Schedulability Analysis Using E-TCPN (E-TCPN을 이용한 CCSR 명세와 스케줄링가능성 분석)

  • 최동한;박홍복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.11a
    • /
    • pp.294-299
    • /
    • 1999
  • CCSR은 CCS에 시간적인 개념이 추가된 실시간 명세 언어로 실시간 프로세스의 정적 분석에 이용되고 있다. CCSR은 프로세스 전이 규칙을 이용하여 프로세스 동작의 관심 부분만 하여 분석하기 때문에 전체 태스크(task)의 동작을 분석하는데 적용하기 어렵고, 전이규칙에 따른 상태 변화를 이해하기 어렵다. E-TCPN은 시간 요소가 첨가된 Petri Net의 변형된 형태로 실시간 시스템의 분석과 모델링을 위한 형식적(formal) 방법을 제공한다. 본 논문에서는 CCSR로 표현된 프로세스 동작을 E-TCPN 모델에 적용함으로써 실시간 시스템을 중요한 사건을 중심으로 전체 태스크의 동작 과정을 표현하고 프로세스의 수행 과정을 이해하기 쉽도록 CCSR을 변형하여, E-TCPN 명세 모델에 적용하고, 적용된 E-TCPN으로 스케줄링가능성 분석 알고리즘을 제안하고 구현하였다.

  • PDF

Desing and Verification of Satellite B-ISDN Signalling Protocol (위성 B-ISDN 신호 프로토콜의 설계 및 검증)

  • Park, Seok-Cheon;Choe, Dong-Yeong;Gang, Seong-Yong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1909-1918
    • /
    • 1999
  • The terrestrial/satellite hybrid network may replace or supply the terrestrial network in some areas or certain applications. For example, it may play a major role in global B-ISDN or in certain areas where the deployment of optical cable is not feasible, especially at the early stage of implementing terrestrial B-ISDN. Furthermore, it can play an important role in the development of B-ISDN due to their features of flexible wide coverage, independent of ground distances and geographical constraints, multiple access and multipoint broadcast. Also, satellite have the capability to supply terrestrial B-ISDN/ATM with flexible links for access networks as well as trunk networks. This paper describes the design and verification of the interworking protocol between terrestrial B-ISDN뭉 satellite network. For the verification, the designed interworking protocol is modeled by Petri-net and the model is analyzed by reachability tree.

  • PDF

Stream Synchronization Mechanism based on the Petri Net using Insertion Interactive Object and Variable Buffer (가변 버퍼와 상호대화형 객체 삽입을 이용한 패트리넷 기반의 스트림 동기화 기법)

  • 이양민;이재기
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.431-436
    • /
    • 2002
  • 네트워크를 통한 미디어 서비스에 있어 다양한 미디어 서비스의 개발과 사용자들의 요구에 대응하기 위해 사용자와의 상호대화를 할 수 있는 미디어 전달 방법과 연속적인 재생을 보장하기 위한 버퍼정책이 요구된다. 지금까지의 관련된 연구에서는 여러 가지 다양한 방법을 통하여 동기화를 달성하고 있으나 상호대화라는 측면에서는 만족할 만한 해결책을 제시하지 않고 있다. 본 논문에서는 상호대화형 객체(Interactive Object)를 각 미디어 파일에 삽입하고 객체들이 서로의 정보를 이용할 수 있는 함수를 설계하여 동기화와 상호대화성이라는 문제를 해결하며 네트워크에 대한 의존성 때문에 발생하는 불연속적인 재생을 가변 버퍼를 이용함으로써 해결하였다.

  • PDF

Two Verification Phases in Multimedia Authoring Modeling

  • Wijaya, Marvin Chandra;Maksom, Zulisman;Abdullah, Muhammad Haziq Lim
    • Journal of information and communication convergence engineering
    • /
    • v.19 no.1
    • /
    • pp.42-47
    • /
    • 2021
  • Multimedia Authoring Tool is a tool for creating multimedia presentations. With this tool, a user can produce playable multimedia documents. A Multimedia Authoring Tool requires input in the form of a spatial layout and a temporal layout. Users can make many mistakes in creating multimedia presentations and verification is required in the Multimedia Authoring process in order to produce multimedia documents. In this study, two verification phases are proposed: Time Computation and Spatiotemporal Conflict Verification. In the experiment conducted for this study, two kinds of verification were carried out: The use of single-phase verification and the use of double-phase verifications. By using these two types of verification, it became easier to successfully detect errors in the spatial and temporal layouts, and the types of verification have also been successful in increasing the success of error detection.

Development of Integrated Development Framework for Context-Awareness Simulation based on Multi-Agent System (멀티 에이전트 기반의 상황 인지 시뮬레이션을 위한 통합 개발 프레임워크의 개발)

  • Kim, Tae-Hyung;Choi, Jin-Woo;Woo, Chong-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.538-541
    • /
    • 2010
  • 상황인지 시뮬레이션이란 상황자료의 수집, 추론 및 결론 도출의 과정을 실제 환경이 아닌 가상의 시뮬레이션 환경 안에서 실험해 볼 수 있는 것을 말하며, 상황인지 기술과 DEVS(Discrete Event System Specification), 페트리-넷(Petri-Net)등의 기반 기술이 사용된다. 본 논문에서는 사용자들이 보다 편리하게 상황인지 시스템을 구축하고 실제보다 적은 시간으로 구축된 시스템을 실험할 수 있는 시뮬레이션 환경을 제공할 수 있는 통합 개발 프레임워크를 개발하고자 한다. 시뮬레이션 통합 개발 프레임워크 특징으로는, 첫째 상황인지를 위한 추론 기능을 가지는 에이전트와 시뮬레이션 기능들을 플러그인 및 라이브러리로 제공할 수 있고, 둘째, 통합환경 안에서 제공되는 도구들을 사용하여 사용자들이 보다 편리하게 개발 및 실험을 할 수 있다는 장점이 있다. 따라서 본 논문에서는 상황 아키텍처를 위한 모델 표현 계층, 멀티 에이전트 시스템을 위한 연산 계층, 환경과의 상호작용을 위한 인터랙션 계층, 그리고 시뮬레이션 계층인 4-계층구조의 통합개발환경을 연구하였다.

Modeling of Virtual Switch in Cloud System (클라우드 시스템의 가상 스위치 모델링)

  • Ro, Cheul-Woo
    • Journal of Digital Convergence
    • /
    • v.11 no.12
    • /
    • pp.479-485
    • /
    • 2013
  • Virtualization is a promising approach to consolidating multiple online services onto a smaller number of computing resources. A virtualized server environment allows computing resources to be shared among multiple performance isolated platforms called virtual machines. Through server virtualization software, applications servers are encapsulated into VMs, and deployed with APIs on top generalized pools of CPU and memory resources. Networking and security have been moved to a software abstraction layer that transformed computing, network virtualization. And it paves the way for enterprise to rapidly deploy networking and security for any application by creating the virtual network. Stochastic reward net (SRN) is an extension of stochastic Petri nets which provides compact modeling facilities for system analysis. In this paper, we develop SRN model of network virtualization based on virtual switch. Measures of interest such as switching delay and throughput are considered. These measures are expressed in terms of the expected values of reward rate functions for SRNs. Numerical results are obtained according to the virtual switch capacity and number of active VMs.

SRN Hierarchical Modeling for Packet Retransmission and Channel Allocation in Wireless Networks (무선망에서 패킷 재전송과 채널할당 성능분석을 위한 SRN 계층 모델링)

  • 노철우
    • The KIPS Transactions:PartC
    • /
    • v.8C no.1
    • /
    • pp.97-104
    • /
    • 2001
  • In this paper, we present a new hierarchical model for performance analysis of channel allocation and packet service protocol in wireless n network. The proposed hierarchical model consists of two parts : upper and lower layer models. The upper layer model is the structure state model representing the state of the channel allocation and call service. The lower layer model, which captures the performance of the system within a given structure state, is the wireless packet retransmission protocol model. These models are developed using SRN which is an modeling tool. SRN, an extension of stochastic Petri net, provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. Fixed point iteration is used to determine the model parameters that are not available directly as input. That is, the call service time of the upper model can be obtained by packet delay in the lower model, and the packet generation rates of the lower model come from call generation rates of the upper model.

  • PDF

ABR Congestion Control for Signal Transmissions in ATM Networks (신호 전송을 위한 ATM 망에서의 ABR 체증제어)

  • 정준영;양현석;계영철;고인선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5B
    • /
    • pp.448-456
    • /
    • 2003
  • In this parer, an ABR (Available Bit Rate) congestion control algorithm for voice transmission in ATM networks was proposed. To deal with the network congestion problem, not only the buffer level of a switch but also the variation of the buffer level were considered. Also, to resolve the unfairness among sources where the bit transfer rates vary, a loading factor that is used to adjust the bit rate was introduced. To show the superiority of this paper over others, simulation was done with a network of 7 voice sources and 4 switches, which was represented by Petri net model. ExSpect was used for simulation. The simulation results showed that there was improvement in network utilization and that unfairness among sources were resolved a lot.