A Small Model Theorem for Bisimilarity Control Under Partial Observation

• Published in: IEEE transactions on automation science and engineering Vol. 4; no. 1; pp. 93 - 97
• Main Authors: Changyan Zhou, Kumar, R.
• Format: Journal Article
• Language: English
• Published: Piscataway, NJ IEEE 01.01.2007; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Automation; Bisimulation equivalence; Compatibility; Computer science; control theory; systems; Control system synthesis; Control systems; Control theory. Systems; Design engineering; Discrete event systems; discrete event systems (DESs); Dynamical systems; Dynamics; Electrical equipment industry; Electronics; Equivalence; Exact sciences and technology; Logic; Manufacturing; Modelling and identification; nondeterministic systems; partial observation; Power system modeling; Specifications; State-space methods; Supervisors; Supervisory control; Systems design; Systems engineering and theory; Theorems; Equivalence relation; Supervisor; Probabilistic approach; Decidability; State space method; supervisory control; Modeling; nondeterministic systems; Non determinism; partial observation; Transition system; Upper bound; Unmodeled dynamics; Bisimulation; Bisimulation equivalence; discrete event systems (DESs); Supervision; Non deterministic system; Discrete event system
• ISSN: 1545-5955; 1558-3783
• DOI: 10.1109/TASE.2006.873004

This paper extends our prior result on decidability of bisimulation equivalence control from the setting of complete observations to that of partial observations. Besides being control compatible, the supervisor must now also be observation compatible. We show that the "small model theorem" remains valid by showing that a control and observation compatible supervisor exists if and only if it exists over a certain finite state space, namely the power set of the Cartesian product of the system and the specification state spaces. Note to Practitioners-Non-determinism in discrete-event systems arises due to abstraction and/or unmodeled dynamics. This paper addresses the issue of control of non-deterministic systems subject to non-deterministic specifications, under a partial observation of events. Non-deterministic plant and specification are useful when designing a system at a higher level of abstraction so that lower level details of the system and its specification are omitted to obtain higher level models that are non-deterministic. The control goal is to ensure that the controlled system has an equivalent behavior as the specification system, where the notion of equivalence used is that of bisimilarity. Bisimilarity requires the existence of an equivalence relation between the states of the two systems so that transitions on common events beginning from a pair of equivalent states end up in a pair of equivalent successor states. Supervisors are also allowed to be nondeterministic, where the nondeterminism in control is implemented by selecting control actions nondeterministically from among a set of precomputed choices. The main contribution of this paper is to show that a supervisor exists if and only if one exists where the size of its state-space upper bounded and so it suffices to search over this state space. We illustrate our results through a manufacturing example