A study on the decomposition of transition firing sequence problems for Petri Nets

Shun Yoshie, Tatsushi Nishi, Masahiro Inuiguchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we define the basic class of the structure of Petri Nets with polynomial number of states. A decomposition procedure is proposed to decompose the Petri Net into the basic class of Petri Nets. The method is effectively applied to decomposition and coordination algorithm for solving transition firing sequence problems for Petri Nets. The effectiveness of the proposed decomposition procedure is investigated from numerical experiments.

Original languageEnglish
Title of host publicationSICE Annual Conference, SICE 2007
Pages546-551
Number of pages6
DOIs
Publication statusPublished - 2007
Externally publishedYes
EventSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007 - Takamatsu, Japan
Duration: Sep 17 2007Sep 20 2007

Publication series

NameProceedings of the SICE Annual Conference

Other

OtherSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
Country/TerritoryJapan
CityTakamatsu
Period9/17/079/20/07

Keywords

  • Computational complexity
  • Decomposition
  • Petri Nets
  • Transition firing sequence problem

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A study on the decomposition of transition firing sequence problems for Petri Nets'. Together they form a unique fingerprint.

Cite this