On the computation of natural observers for extended finite automata
2014 (English)In: IFAC Proceedings Volumes (IFAC-PapersOnline), 2014, 2448-2455 p.Conference paper (Refereed)
Compared to finite automata, Extended Finite Automata (EFAs) allows us to efficiently represent discrete-event systems that involve non-trivial data manipulation. However, the complexity of designing supervisors for such systems is still a challenge. In our previous works, we have studied model abstraction for EFAs using natural projections with observer property on events as well as data. In this paper, we provide sufficient conditions for verifying the observer properties and further enhance the EFAs when the property does not hold. To this end, we introduce symbolic simplification techniques for data and generalize existing algorithms in the literature for the events to compute natural observers for EFAs. The importance of this combined abstraction and symbolic simplification method is demonstrated by synthesis of a nonblocking controller for an industrial manufacturing system.
Place, publisher, year, edition, pages
2014. 2448-2455 p.
Discrete-event systems, Hierarchical control, Supervisory control theory
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-175130ScopusID: 2-s2.0-84929832940ISBN: 9783902823625OAI: oai:DiVA.org:kth-175130DiVA: diva2:861394
19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014, 24 August 2014 through 29 August 2014
QC 201510162015-10-162015-10-092015-10-16Bibliographically approved