A New Class of Supervisors for Timed Discrete Event Systems Under Partial Observation

  • Authors:
  • Shigemasa Takai;Toshimitsu Ushio

  • Affiliations:
  • Department of Information Science, Kyoto Institute of Technology, Kyoto, Japan 606-8585;Department of Systems Innovation, Osaka University, Toyonaka, Japan 560---8531

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Brandin and Wonham have developed a supervisory control framework for timed discrete event systems (TDESs) in order to deal with not only logical specifications but also temporal specifications. Lin and Wonham have extended this framework to the partial observation case, and presented necessary and sufficient conditions for the existence of a nonblocking supervisor under partial observation. In this paper, we define a new class of supervisors for TDESs under partial observation. We then present necessary and sufficient conditions for the existence of a nonblocking supervisor defined in this paper. These existence conditions of our supervisor are weaker than those of Lin and Wonham's supervisor. Note, however, that the price that must be paid to weaken the existence conditions is the higher computational cost. Moreover, given a closed regular language, we study computation of a sublanguage that satisfies the existence conditions of our supervisor. We present an algorithm for computing such a sublanguage larger than the supremal closed, controllable, and normal sublanguage.