By Topic

Bisimilarity Enforcement for Discrete Event Systems Using Deterministic Control

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Changyan Zhou ; Magnatech LLC, East Windsor, CT, USA ; Kumar, R.

For discrete event systems, the control to enforce bisimilarity with respect to a given specification has been studied in , , . In this note we consider the case when the control is required to be deterministic. While a deterministic control is restrictive compared to a nondeterministic one, the case of deterministic control has its own practical significance as it is easier to implement and computationally less expensive to verify. We provide a necessary and sufficient condition for the existence of a bisimilarity enforcing deterministic control, and discuss its computational complexity. We also study properties related to the synthesis of “subspecification” and “superspecification”.

Published in:

Automatic Control, IEEE Transactions on  (Volume:56 ,  Issue: 12 )