English
Related papers

Related papers: Determination of Minimal Sets of Control Places fo…

200 papers

This paper addresses the problem of forbidden states for safe Petri net modeling discrete event systems. We present an efficient method to construct a controller. A set of linear constraints allow forbidding the reachability of specific…

Information Theory · Computer Science 2009-04-06 Abbas Dideban , M. Zareiee , Hassane Alla

This paper addresses the problem of forbidden states of non safe Petri Net (PN) modelling discrete events systems. To prevent the forbidden states, it is possible to use conditions or predicates associated with transitions. Generally, there…

Logic in Computer Science · Computer Science 2010-04-26 Abbas Dideban , Hassane Alla

This paper addresses the problem of forbidden states of non safe Petri Net (PN) modelling discrete events systems. To prevent the forbidden states, it is possible to use conditions or predicates associated with transitions. Generally, there…

Information Theory · Computer Science 2009-03-25 Abbas Dideban , Hassane Alla

The place invariant method is well known as an elegant way to construct a Petri net controller. It is possible to use the constraint for preventing forbidden states. But in general case, the number forbidden states can be very large giving…

Information Theory · Computer Science 2009-04-06 Hassane. Alla

Linear constraint transformation is an essential step to solve the forbidden state problem in Petri nets that contain uncontrollable transitions. This work studies the equivalent transformation from a legal-marking set to its…

Formal Languages and Automata Theory · Computer Science 2015-01-21 ShouGuang Wang , Dan You , MengChu Zhou , Carla Seatsu

Developing algorithms for distributed systems is an error-prone task. Formal models like Petri nets with transits and Petri games can prevent errors when developing such algorithms. Petri nets with transits allow us to follow the data flow…

Logic in Computer Science · Computer Science 2021-03-30 Manuel Gieseking , Jesko Hecking-Harbusch , Ann Yanich

We consider the problem of controller design for linear time-invariant cyber-physical systems (CPSs) controlled via networks. Specifically, we adopt the set-up that a controller has already been designed to stabilize the plant. However, the…

Systems and Control · Electrical Eng. & Systems 2022-12-02 Yankai Lin , Michelle S. Chong , Carlos Murguia

Handling uncertainty in model predictive control comes with various challenges, especially when considering state constraints under uncertainty. Most methods focus on either the conservative approach of robustly accounting for uncertainty…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Michael Fink , Tim Brüdigam , Dirk Wollherr , Marion Leibold

Being able to find small Petri nets with the same behaviour as formal specifications of concurrent systems benefits both effective verification and practical implementation of such systems. This paper considers specifications given in the…

Computer Science and Game Theory · Computer Science 2025-12-16 Victor Khomenko , Maciej Koutny , Alex Yakovlev

Non-interference, in transitive or intransitive form, is defined here over unbounded (Place/Transition) Petri nets. The definitions are adaptations of similar, well-accepted definitions introduced earlier in the framework of labelled…

Cryptography and Security · Computer Science 2011-03-01 Eike Best , Philippe Darondeau , Roberto Gorrieri

Ensuring constraint satisfaction is a key requirement for safety-critical systems, which include most robotic platforms. For example, constraints can be used for modeling joint position/velocity/torque limits and collision avoidance.…

Robotics · Computer Science 2025-09-04 Elias Fontanari , Gianni Lunardi , Matteo Saveriano , Andrea Del Prete

We introduce stochastic decision Petri nets (SDPNs), which are a form of stochastic Petri nets equipped with rewards and a control mechanism via the deactivation of controllable transitions. Such nets can be translated into Markov decision…

Logic in Computer Science · Computer Science 2023-03-24 Florian Wittbold , Rebecca Bernemann , Reiko Heckel , Tobias Heindel , Barbara König

We consider priced timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Furthermore, our cost model…

Logic in Computer Science · Computer Science 2015-07-01 Richard M. Mayr , Parosh Aziz Abdulla

Despite the success of model predictive control (MPC), its application to high-dimensional systems, such as flexible structures and coupled fluid/rigid-body systems, remains a largely open challenge due to excessive computational…

Systems and Control · Computer Science 2019-05-03 Joseph Lorenzetti , Benoit Landry , Sumeet Singh , Marco Pavone

This paper is concerned with the design of a linear control law for linear systems with stationary additive disturbances. The objective is to find a state feedback gain that minimizes a quadratic stage cost function, while observing chance…

Optimization and Control · Mathematics 2025-10-03 Georg Schildbach , Paul Goulart , Manfred Morari

It is well established that resource failure, including robots and machines, in a manufacturing system can result in deadlocks. This issue not only hampers the system's performance but can also inflict significant damage on the…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Ahmad Bagheri , Mohammadhossein Aghaazizi , Ali Doustmohammadi

The lack of trust in algorithms is usually an issue when using Reinforcement Learning (RL) agents for control in real-world domains such as production plants, autonomous vehicles, or traffic-related infrastructure, partly due to the lack of…

Machine Learning · Computer Science 2024-07-08 Timon Sachweh , Pierre Haritz , Thomas Liebig

We consider the Chance Constrained Model Predictive Control problem for polynomial systems subject to disturbances. In this problem, we aim at finding optimal control input for given disturbed dynamical system to minimize a given cost…

Optimization and Control · Mathematics 2016-05-04 Ashkan Jasour , Constantino Lagoa

This paper considers the liveness enforcement problem in a class of Petri nets (PNs) modeling distributed systems called Synchronized Sequential Processes (SSP). This class of PNs is defined as a set of mono-marked state machines…

Systems and Control · Electrical Eng. & Systems 2020-12-29 Daniel Clavel , Cristian Mahulea , Manuel Silva

Concurrent programming is used in all large and complex computer systems. However, concurrency errors and system failures (ex: crashes and deadlocks) are common. We find that Petri nets can be used to model concurrent systems and find and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-04 Marshall Rawson , Michael Rawson
‹ Prev 1 2 3 10 Next ›