• 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