Generalization of state avoidance policies for controlled Petri nets

Lawrence E. Holloway; Xiaoyi Guan

doi:10.1109/CDC.1993.325162

Generalization of state avoidance policies for controlled Petri nets

Lawrence E. Holloway, Xiaoyi Guan

Research output: Contribution to journal › Conference article › peer-review

1 Scopus citations

Abstract

This paper presents a generalization of forbidden state control synthesis methods for a broad class of controlled Petri nets (CtlPN). An algebra is defined for characterizing the interaction of paths in the Petri net. Given a specification of a forbidden marking set, the net structure is analyzed to determine an algebraic expression to represent the specification. For any net marking (state), evaluation of the expression will indicate whether forbidden markings are reachable and whether control is necessary. The expression is then used for efficiently determining the maximally permissive controls for the marking.

Original language	English
Pages (from-to)	204-250
Number of pages	47
Journal	Proceedings of the IEEE Conference on Decision and Control
Volume	1
DOIs	https://doi.org/10.1109/CDC.1993.325162
State	Published - 1993
Event	Proceedings of the 32nd Conference on Decision and Control - San Antonio, TX, USA Duration: Dec 15 1993 → Dec 15 1993

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.1993.325162

Cite this

@article{a67e931e752a42c8b3237c457eb74c32,

title = "Generalization of state avoidance policies for controlled Petri nets",

abstract = "This paper presents a generalization of forbidden state control synthesis methods for a broad class of controlled Petri nets (CtlPN). An algebra is defined for characterizing the interaction of paths in the Petri net. Given a specification of a forbidden marking set, the net structure is analyzed to determine an algebraic expression to represent the specification. For any net marking (state), evaluation of the expression will indicate whether forbidden markings are reachable and whether control is necessary. The expression is then used for efficiently determining the maximally permissive controls for the marking.",

author = "Holloway, {Lawrence E.} and Xiaoyi Guan",

year = "1993",

doi = "10.1109/CDC.1993.325162",

language = "English",

volume = "1",

pages = "204--250",

note = "Proceedings of the 32nd Conference on Decision and Control ; Conference date: 15-12-1993 Through 15-12-1993",

}

TY - JOUR

T1 - Generalization of state avoidance policies for controlled Petri nets

AU - Holloway, Lawrence E.

AU - Guan, Xiaoyi

PY - 1993

Y1 - 1993

N2 - This paper presents a generalization of forbidden state control synthesis methods for a broad class of controlled Petri nets (CtlPN). An algebra is defined for characterizing the interaction of paths in the Petri net. Given a specification of a forbidden marking set, the net structure is analyzed to determine an algebraic expression to represent the specification. For any net marking (state), evaluation of the expression will indicate whether forbidden markings are reachable and whether control is necessary. The expression is then used for efficiently determining the maximally permissive controls for the marking.

AB - This paper presents a generalization of forbidden state control synthesis methods for a broad class of controlled Petri nets (CtlPN). An algebra is defined for characterizing the interaction of paths in the Petri net. Given a specification of a forbidden marking set, the net structure is analyzed to determine an algebraic expression to represent the specification. For any net marking (state), evaluation of the expression will indicate whether forbidden markings are reachable and whether control is necessary. The expression is then used for efficiently determining the maximally permissive controls for the marking.

UR - http://www.scopus.com/inward/record.url?scp=0027711506&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027711506&partnerID=8YFLogxK

U2 - 10.1109/CDC.1993.325162

DO - 10.1109/CDC.1993.325162

M3 - Conference article

AN - SCOPUS:0027711506

SN - 0191-2216

VL - 1

SP - 204

EP - 250

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

T2 - Proceedings of the 32nd Conference on Decision and Control

Y2 - 15 December 1993 through 15 December 1993

ER -

Generalization of state avoidance policies for controlled Petri nets

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this