Back to search

NJIT

Marking estimation in petri nets using dynamic mode decomposition

Abstract

dc:description.abstract

<p>Petri Nets (PNs) are a well-established framework for modeling and analyzing complex systems with interacting, concurrent processes. This thesis extends traditional Petri Net methodologies by integrating Dynamic Mode Decomposition (DMD), a technique originally developed for fluid dynamics, to analyze Continuous Petri Nets (CPNs). By applying DMD to CPN marking evolution, this research constructs a reduced-order model that captures its dynamics through dynamic modes and eigenvalues, enabling prediction of future markings without detailed knowledge of transition firings or underlying deterministic models. The principal contribution of this research is extending the kit of tools available for analysis of CPN dynamics, providing insights into CPN stability and boundedness through the eigenvalues of the DMD operator. Through a series of case studies on established CPN models from PN literature, this work showcases the effectiveness of the DMD operator in forecasting and reconstructing marking evolutions. This work advances the theoretical framework of Petri Nets and opens avenues for future research in integrating data-driven analysis techniques with traditional modeling tools. This thesis is structured to first lay down the theoretical underpinnings of Petri Nets and Dynamic Mode Decomposition, followed by a discussion on the methodology and application of DMD to CPNs, culminating in a presentation of results and conclusions that highlight the potential of this integrated approach.</p>

Degree

thesis:*
Name thesis:degree_name
Master of Science in Electrical Engineering - (M.S.)
Discipline thesis:degree_discipline
Electrical and Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kale, Aditya
Contributors dc:contributor
  • MengChu Zhou
  • Marcos Netto
  • Philip Pong

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/2586

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kale, Aditya. Marking estimation in petri nets using dynamic mode decomposition. https://digitalcommons.njit.edu/theses/2586