Abstract
In this chapter, we extend the supervisory control theory of discrete event systems to the setting of partial observation of events—such partial observation naturally arises when there is an insufficient number of sensors. Both centralized and decentralized control techniques are studied.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliographic Remarks
The notion of observability was first introduced by Lin-Wonham [LW88] and by Cieslak et. al. [CDFV88]. Normality was also introduced by Lin-Wonham [LW88]. Formulas for observability and normality were reported in Kumar-Garg-Marcus [BGK+90, KGM91], Rudie-Wonham [RW90], Kumar [Kum93] and Fa-Yang-Zheng [FYZ93]. Their proof based on lattice theory is taken from Kumar-Garg [KG94b]. A polynomial test for observability was first given by Tsitsiklis [Tsi89]. On-line computation of a supervisor under partial observation with linear complexity was given by Heymann-Lin [HL93]. Decentralized control was first studied by Cieslak et. al. [CDFV88] and Rudie-Wonham [RW92]. Exercise problem 6 is a modification of that studied in Lin-Wonham [LW88].
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kumar, R., Garg, V.K. (1995). Control under Partial Observation. In: Modeling and Control of Logical Discrete Event Systems. The Springer International Series in Engineering and Computer Science, vol 300. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2217-1_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2217-1_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5931-9
Online ISBN: 978-1-4615-2217-1
eBook Packages: Springer Book Archive