Browsing by Author "Breindl, Christian"

Now showing 1 - 2 of 2

Citation Count: Schmidt, K.W., Breindl, C. (2014). A framework for state attraction of discrete event systems under partial observation. Information Sciences, 281, 265-280. http://dx.doi.org/10.1016/j.ins.2014.05.026
A framework for state attraction of discrete event systems under partial observation
(Elsevier Science Inc., 2014) Schmidt, Klaus Werner; Breindl, Christian; 17337
State attraction for discrete event systems (DES) addresses the problem of reaching a desired subset of the plant state space after a bounded number of event occurrences. The problem of state attraction arises for example in fault-tolerant supervisory control or in the control of reconfigurable manufacturing systems, and is also applicable to systems biological problems such as the control of gene regulatory networks. State attraction is investigated with the assumption of full event observation in the existing literature. This paper extends the concept of state attraction to the case of partial observation. The notion of weak attraction under partial observation (WAPO) is introduced and necessary and sufficient conditions for the existence of a supervisor under partial observation that achieves WAPO are derived. Furthermore, a solution algorithm is proposed that finds such supervisor whenever it exists. It is shown that such supervisor can always be realized as a subautomaton of the observer automaton of the DES plant. An application example from systems biology illustrates the obtained results.
Citation Count: Schmidt, K., Breindl, C. (2011). Maximally permissive hierarchical control of decentralized discrete event systems. IEEE Transactions On Automatic Control, 56(4), 723-737. http://dx.doi.org/10.1109/TAC.2010.2067250
Maximally permissive hierarchical control of decentralized discrete event systems
(IEEE-INST Electrical Electronics Engineers INC, 2011) Schmidt, Klaus Werner; Breindl, Christian
The subject of this paper is the synthesis of natural projections that serve as nonblocking and maximally permissive abstractions for the hierarchical and decentralized control of large-scale discrete event systems. To this end, existing concepts for nonblocking abstractions such as natural observers and marked string accepting (msa)-observers are extended by local control consistency (LCC) as a novel sufficient condition for maximal permissiveness. Furthermore, it is shown that, similar to the natural observer condition and the msa-observer condition, also LCC can be formulated in terms of a quasi-congruence. Based on existing algorithms in the literature, this allows to algorithmically compute natural projections that are either natural observers or msa-observers and that additionally fulfill LCC. The obtained results are illustrated by the synthesis of nonblocking and maximally permissive supervisors for a manufacturing system