Deadlock recovery of Petri net models controlled using observers

Discusses the problem of controlling a Petri net whose marking cannot be measured but is estimated using an observer. The control objective is that of enforcing a set of generalized mutual exclusion constraints (GMEC) and all transitions are assumed to be controllable. The use of marking estimates (...

Full description

Saved in:
Bibliographic Details
Published inIEEE International Conference on Emerging Technologies and Factory Automation 2001 Vol. 2; pp. 441 - 449 vol.2
Main Authors Basile, F., Chiacchio, P., Giua, A., Seatzu, C.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2001
Subjects
Online AccessGet full text
ISBN0780372417
9780780372412
DOI10.1109/ETFA.2001.997718

Cover

Abstract Discusses the problem of controlling a Petri net whose marking cannot be measured but is estimated using an observer. The control objective is that of enforcing a set of generalized mutual exclusion constraints (GMEC) and all transitions are assumed to be controllable. The use of marking estimates (as opposed to the exact knowledge of the actual marking of the plant) leads to a worse performance of the closed-loop system and it may also be the case that, as a result of this, the controlled system reaches a deadlock. We present a general approach, based on siphon analysis, to recover from such an "observer induced" deadlock. The most interesting feature of our approach is that the observer, controller and deadlock recovery algorithms are all based on the same linear algebraic techniques, thus allowing the overall problem to be solved using a single formalism.
AbstractList Discusses the problem of controlling a Petri net whose marking cannot be measured but is estimated using an observer. The control objective is that of enforcing a set of generalized mutual exclusion constraints (GMEC) and all transitions are assumed to be controllable. The use of marking estimates (as opposed to the exact knowledge of the actual marking of the plant) leads to a worse performance of the closed-loop system and it may also be the case that, as a result of this, the controlled system reaches a deadlock. We present a general approach, based on siphon analysis, to recover from such an "observer induced" deadlock. The most interesting feature of our approach is that the observer, controller and deadlock recovery algorithms are all based on the same linear algebraic techniques, thus allowing the overall problem to be solved using a single formalism.
Author Basile, F.
Giua, A.
Chiacchio, P.
Seatzu, C.
Author_xml – sequence: 1
  givenname: F.
  surname: Basile
  fullname: Basile, F.
  organization: Dipt. di Inf. e Sistemistica, Naples Univ., Italy
– sequence: 2
  givenname: P.
  surname: Chiacchio
  fullname: Chiacchio, P.
– sequence: 3
  givenname: A.
  surname: Giua
  fullname: Giua, A.
– sequence: 4
  givenname: C.
  surname: Seatzu
  fullname: Seatzu, C.
BookMark eNotj81Kw0AURgdU0P7sxdW8QOK9SSYzs7PUVoWCXWRfJnduJJpmZCYKfXsL9duczeHANxPXYxhZiHuEHBHs46bZrvICAHNrtUZzJWagDZS6qFDfimVKn3BepRBqdSeentn5IdCXjEzhl-NJhk7ueYq9HHmSx-B5SJLCOMUwDOzlT-rHDxnaxPGsp4W46dyQePnPuWi2m2b9mu3eX97Wq13WGz1lqAk111S13kKhlPeWfAvErBSSIwOsCvKKbcneWgNY-NpXiOis6RyVc_FwyfbMfPiO_dHF0-FysfwDOoNJ1g
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ETFA.2001.997718
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Law
EndPage 449 vol.2
ExternalDocumentID 997718
Genre orig-research
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i87t-17c17e6c4bd90255dd9cdb0cee551cac80e52cd5e93ed998012d6d4111a98fac3
IEDL.DBID RIE
ISBN 0780372417
9780780372412
IngestDate Tue Aug 26 17:10:14 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-17c17e6c4bd90255dd9cdb0cee551cac80e52cd5e93ed998012d6d4111a98fac3
ParticipantIDs ieee_primary_997718
PublicationCentury 2000
PublicationDate 20010000
PublicationDateYYYYMMDD 2001-01-01
PublicationDate_xml – year: 2001
  text: 20010000
PublicationDecade 2000
PublicationTitle IEEE International Conference on Emerging Technologies and Factory Automation 2001
PublicationTitleAbbrev ETFA
PublicationYear 2001
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000451065
Score 1.6013429
Snippet Discusses the problem of controlling a Petri net whose marking cannot be measured but is estimated using an observer. The control objective is that of...
SourceID ieee
SourceType Publisher
StartPage 441
SubjectTerms Control systems
Law
Legal factors
Observers
Petri nets
State estimation
State feedback
State-space methods
Sufficient conditions
System recovery
Title Deadlock recovery of Petri net models controlled using observers
URI https://ieeexplore.ieee.org/document/997718
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEF5sT57UWvHNHrwm3byTm6ItRUQ8VOitZGcmIpVEbILor3d2k1YUD0IOSQ7LZjc73zy_EeJCx1kag-KD5GPihBhrJ1NKO-D7KqHYDwu0bJ_38fQxvJ1H845n29bCEJFNPiPX3NpYPlbQGFfZKGNlxUt7opekcVuqtXGnGJoURlNrmKcqSBiYko5fZ_3sr6OUKhuNZ5MrYxx6bjvmj94qFlomO23N9soyEpqMkqXb1NqFz198jf-c9a4YftfwyYcNOu2JLSoHoneXv--LyxveWAaxpTTmMP_LH7IqpO2tJUuqpe2Os5JdFvsLoTTZ8U-y0saFy_riUMwm49n11Ok6KTjPaVI7XgIeLzyEGk1UMULMALXiGbC-BDmkiiIfMKIsIGT7i0ELYwxZDOZZWuQQHIh-WZV0KGRYBAigiHKNIahI5zpioQAFC9Wc1bcjMTArsHhtuTIW7ccf__n2RGy3GV3mOhX9-q2hM4b4Wp_bzf0CdmWjXA
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZoGWACShFvPLAmdRI7jw0ErQqUiiFI3arY5yBUlCCaCsGv5-ykRSAGpAxJBsux4_vu-R0h5zJM4lAxPEg-RA6HUDoJY9JRvs8iHfo8B8v2OQ6Hj_x2IiYNz7athdFa2-Qz7ZpbG8uHUi2Mq6yXoLLixS2yLjjnoi7WWjlUDFEK4qk1zWMWRAhNUcOws3z2l3FKlvT66eDSmIeeW4_6o7uKBZfBVl21PbechCanZOYuKumqz1-Mjf-c9zbpflfx0YcVPu2QNV10SGuUve-Si2vcWoSxGTUGMf7NH7TMqe2uRQtdUdsfZ06bPPYXDdTkxz_RUhonLmqMXZIO-unV0Gl6KTjPcVQ5XqQ8XHrFJZi4ogBIFEiGM0CNSWUqZlr4CoROAg1ogSFsQQgcBWGWxHmmgj3SLspC7xPK8wCUYlpnErhiQmZSoFhQOYrVDBW4A9IxKzB9rdkypvXHH_759oxsDNP70XR0M747Ipt1fpe5jkm7elvoEwT8Sp7ajf4COMSmqQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=IEEE+International+Conference+on+Emerging+Technologies+and+Factory+Automation+2001&rft.atitle=Deadlock+recovery+of+Petri+net+models+controlled+using+observers&rft.au=Basile%2C+F.&rft.au=Chiacchio%2C+P.&rft.au=Giua%2C+A.&rft.au=Seatzu%2C+C.&rft.date=2001-01-01&rft.pub=IEEE&rft.isbn=9780780372412&rft.volume=2&rft.spage=441&rft.epage=449+vol.2&rft_id=info:doi/10.1109%2FETFA.2001.997718&rft.externalDocID=997718
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372412/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372412/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372412/sc.gif&client=summon&freeimage=true