Abstract:In the literature, linear algebraic approaches are always attractive and important tools for solving the supervisory control problem of discrete event systems (DES) modeled by Petri nets with linear inequation constraints. Especially, linear integer programming (LIP) is an efficient technique for the on-line computation of the control policy when the maximal uncontrollable subnet is loop-free. However, if there are some loops in the maximal uncontrollable subnet, the computational difficulty of nonlinear integer programming (NIP) is a great obstacle to the online computation of the control policy. The paper proposes an extension of the LIP method (ELIP) to deal with the problem of NIP. The main idea is to decompose the maximal uncontrollable subnet into two small uncontrollable subnets, i.e. loop-free subnet and loop-in subnet. Because the loop-free subnet can be solved by LIP and reachability analysis can be used for the loop-in subnet, NIP is avoided for online computing the control policy. The technique of optimal decomposition is also presented in the paper.

Theory of Regions Based Synthesis of the Maximally Permissive and Non Blocking Supervisory Control

Supervisor Synthesis for Bounded Petri Nets Based on a Transformation Function.

Supervisor Synthesis for a Class of Forbidden State Problems in Petri Nets

Forbidden State Avoidance Controller Synthesis for Petri Nets

Supervisor Synthesis For A Class Of Control Problems In Discrete Event Systems

Control synthesis for a class of controlled Petri nets

Controller design for a class of controlled Petri nets

State feedback control of des on the finite forbidden state problem

A synthesis approach to Petri nets with combined place marking and transition firing constraint

Supervisor Synthesis for Enforcing Linear Constraints on A Class of Petri Nets with Unobservable Transitions

Normalized Cascade Structures And State Feedback Control Logic Synthesis

Conception Du Superviseur Optimal Vivant À L'aide De La Théorie Des Régions

Supervisor Synthesis for Enforcing a Class of Generalized Mutual Exclusion Constraints on Petri Nets

Supervisor design for a class of generalized Petri net with uncontrollable transitions

Extension Of The Lip Method For Petri Nets Controller Synthesis Of Des

Combined Controller Synthesis forMarked Graphs

An Extension of the Linear Integer Program Approach for Controller Synthesis of Des Modeled by Petri Nets

Synthesis of Petri nets controller for discrete event systems based on finite capacity places-Part 2

State feedback based deadlock-free supervisor synthesis for bounded Petri nets

Constraint Function Based Hierarchical Control of Discrete Event Systems

Supervisor synthesis for a class of discrete event systems