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 :
بازگشت