Supervisory control of timed discrete event systems under partial observation based on activity models and eligible time bounds

Abstract

To avoid the state-space explosion by including tick events in timed discrete event systems (DESs) under partial observation, a notion of eligible time bounds is introduced and based on the notion, controllability and observability conditions of languages are presented. In particular, this paper shows that these controllability and observability conditions are necessary and sufficient for the existence of a supervisor to achieve the given language specification. (c) 2005 Elsevier B.V. All rights reserved.