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.

State feedback control of des on the finite forbidden state problem

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

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

Control synthesis for a class of controlled Petri nets

Normalized Cascade Structures And State Feedback Control Logic Synthesis

Controller design for a class of controlled Petri nets

Constraint Function Based Hierarchical Control of Discrete Event Systems

Forbidden State Avoidance Controller Synthesis for Petri Nets

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

Supervisory Control Of Discrete-Event Systems Using Enabling Arc Petri Nets

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

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

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

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

Supervisor synthesis for a class of discrete event systems

Liveness Problem of Petri Nets Supervisory Control Theory for Discrete Event Systems

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

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

Supervisory Control Of Boolean Discrete Event Systems

Synthesis of Petri net controller based on finite forbidden states

Feedback control logic synthesis for non safe Petri nets