DocumentCode
3013378
Title
On the transparency of automata as discrete-event control specifications
Author
Pham, Manh Tung ; Dhananjayan, Amrith ; Seow, Kiam Tian
Author_Institution
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
fYear
2010
fDate
3-7 May 2010
Firstpage
1474
Lastpage
1479
Abstract
The problem of maximizing the transparency of specification automata for discrete event systems (DES´s) is investigated. In a transparent specification automaton, events that are irrelevant to the specification but can occur in the system are `hidden´ in self-loops. Different automata of the same specification on a DES can be associated with different sets of such irrelevant events; and any such automaton is said to be the most transparent if it has an irrelevant event set of maximal cardinality. The transparency maximization problem is theoretically formulated and a provably correct solution algorithm is obtained. The most transparent specification automaton essentially shows the precedence ordering among events from a minimal cardinality set that is relevant to the intended requirement, and should help towards resolving the long-standing problem in specification, namely: how do we know that a specification in automata does indeed capture the intended control requirement?
Keywords
discrete event systems; finite automata; formal languages; optimisation; discrete event control; finite automaton; transparency maximization problem; transparent specification automaton; Automata; Automatic control; Automatic logic units; Control systems; Discrete event systems; Intelligent robots; Manufacturing automation; Robotics and automation; Specification languages; USA Councils; Discrete event systems; language relevance; specification automata; transparency;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation (ICRA), 2010 IEEE International Conference on
Conference_Location
Anchorage, AK
ISSN
1050-4729
Print_ISBN
978-1-4244-5038-1
Electronic_ISBN
1050-4729
Type
conf
DOI
10.1109/ROBOT.2010.5509246
Filename
5509246
Link To Document