State observability and condition observability for a class of interacting discrete event systems

Lawrence E. Holloway; Yu Gong; Jeff Ashley

doi:10.1016/j.matcom.2005.11.013

State observability and condition observability for a class of interacting discrete event systems

Lawrence E. Holloway, Yu Gong, Jeff Ashley

Institute for Sustainable Manufacturing (ISM)

Research output: Contribution to journal › Conference article › peer-review

4 Scopus citations

Abstract

This paper introduces the concepts of state observability and condition observability for condition systems, a class of systems composed of discrete state components which interact via discrete binary signals called conditions. Given a set of externally observed conditions, state observability implies that the state of the system can be determined from the observations, and condition observability implies that all unobserved input and output conditions of the system can be determined from the observations. In this paper, we present a class of systems which is state observable and condition observable. We present a method to synthesize an observer system to provide state and condition signal estimates for a single component subsystem.

Original language	English
Pages (from-to)	275-286
Number of pages	12
Journal	Mathematics and Computers in Simulation
Volume	70
Issue number	5-6
DOIs	https://doi.org/10.1016/j.matcom.2005.11.013
State	Published - Feb 24 2006
Event	Computational Engineering in Systems Applications - Duration: Jul 9 2003 → Jul 11 2003

Bibliographical note

Funding Information:
This work has been supported in part by the National Science Foundation grant ECS-0115694, Office of Naval Research N000140110621, and the Center for Manufacturing at the University of Kentucky.

Funding

This work has been supported in part by the National Science Foundation grant ECS-0115694, Office of Naval Research N000140110621, and the Center for Manufacturing at the University of Kentucky.

Funders	Funder number
Center for Manufacturing
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China	ECS-0115694
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China
Office of Naval Research Naval Academy	N000140110621
Office of Naval Research Naval Academy

Keywords

Condition systems
Discrete event system
Observer

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science
Numerical Analysis
Modeling and Simulation
Applied Mathematics

Access to Document

10.1016/j.matcom.2005.11.013

Cite this

@article{eb281ee563394bab8b731ca2174c275a,

title = "State observability and condition observability for a class of interacting discrete event systems",

abstract = "This paper introduces the concepts of state observability and condition observability for condition systems, a class of systems composed of discrete state components which interact via discrete binary signals called conditions. Given a set of externally observed conditions, state observability implies that the state of the system can be determined from the observations, and condition observability implies that all unobserved input and output conditions of the system can be determined from the observations. In this paper, we present a class of systems which is state observable and condition observable. We present a method to synthesize an observer system to provide state and condition signal estimates for a single component subsystem.",

keywords = "Condition systems, Discrete event system, Observer",

author = "Holloway, \{Lawrence E.\} and Yu Gong and Jeff Ashley",

note = "Funding Information: This work has been supported in part by the National Science Foundation grant ECS-0115694, Office of Naval Research N000140110621, and the Center for Manufacturing at the University of Kentucky. ; Computational Engineering in Systems Applications ; Conference date: 09-07-2003 Through 11-07-2003",

year = "2006",

month = feb,

day = "24",

doi = "10.1016/j.matcom.2005.11.013",

language = "English",

volume = "70",

pages = "275--286",

number = "5-6",

}

TY - JOUR

T1 - State observability and condition observability for a class of interacting discrete event systems

AU - Holloway, Lawrence E.

AU - Gong, Yu

AU - Ashley, Jeff

N1 - Funding Information: This work has been supported in part by the National Science Foundation grant ECS-0115694, Office of Naval Research N000140110621, and the Center for Manufacturing at the University of Kentucky.

PY - 2006/2/24

Y1 - 2006/2/24

N2 - This paper introduces the concepts of state observability and condition observability for condition systems, a class of systems composed of discrete state components which interact via discrete binary signals called conditions. Given a set of externally observed conditions, state observability implies that the state of the system can be determined from the observations, and condition observability implies that all unobserved input and output conditions of the system can be determined from the observations. In this paper, we present a class of systems which is state observable and condition observable. We present a method to synthesize an observer system to provide state and condition signal estimates for a single component subsystem.

AB - This paper introduces the concepts of state observability and condition observability for condition systems, a class of systems composed of discrete state components which interact via discrete binary signals called conditions. Given a set of externally observed conditions, state observability implies that the state of the system can be determined from the observations, and condition observability implies that all unobserved input and output conditions of the system can be determined from the observations. In this paper, we present a class of systems which is state observable and condition observable. We present a method to synthesize an observer system to provide state and condition signal estimates for a single component subsystem.

KW - Condition systems

KW - Discrete event system

KW - Observer

UR - https://www.scopus.com/pages/publications/32144459546

UR - https://www.scopus.com/inward/citedby.url?scp=32144459546&partnerID=8YFLogxK

U2 - 10.1016/j.matcom.2005.11.013

DO - 10.1016/j.matcom.2005.11.013

M3 - Conference article

AN - SCOPUS:32144459546

SN - 0378-4754

VL - 70

SP - 275

EP - 286

JO - Mathematics and Computers in Simulation

JF - Mathematics and Computers in Simulation

IS - 5-6

T2 - Computational Engineering in Systems Applications

Y2 - 9 July 2003 through 11 July 2003

ER -

State observability and condition observability for a class of interacting discrete event systems

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this