| ||||||||||||||||||||||||||||
[CAH15] Equivalent Transformation of Nonlinear Constraints to Linear Constraints in Petri NetsRevue Internationale avec comité de lecture : Journal Mathematical Problems in Engineering, pp. 1-17, 2015
motcle:
Résumé:
This paper focuses on the enforcement of nonlinear constraints in
Petri nets. An integer linear programming model is formulated to
transform a nonlinear constraint to a minimal number of conjunctive
linear constraints that have the same admissible markings space as
the nonlinear one does in Petri nets. The obtained linear
constraints can be easily enforced by a set of control places by
using a place invariant based method. The control places make up a
supervisor that can enforce the given nonlinear constraint. On
condition that the admissible markings space decided by a nonlinear
constraint is non-convex, another integer linear programming model
is developed to obtain a minimal number of constraints whose
disjunctions are equivalent to the nonlinear constraint with respect
to the reachable markings. Finally, a number of examples are
provided to demonstrate the proposed approach.
Equipe:
sys
BibTeX
|
||||||||||||||||||||||||||||