{"title":"On-Line Diagnosis of Discrete-Event Systems: A Hierarchical Approach","authors":"Xiangfu Zhao, D. Ouyang","doi":"10.1109/RAMECH.2008.4681372","DOIUrl":null,"url":null,"abstract":"Hierarchy is a remedy way to reduce the demanding complexity of model-based diagnosis. In this paper, an approach to diagnosis of discrete-event systems in a hierarchical way is proposed, inspired by the concept \"D-holon\" and the concept \"Silent Closure\" presented in the literatures recently. Each extended silent closure can be seen as a special type of D-holons, called SCL-D-holon. Every hierarchical level is an SCL-D-holon built off line. When on line diagnosing a discrete-event system, only related SCL-D-holons will be called instead of all the SCL-D-holons generally, thus the space complexity is reduced. In comparison to on line creating silent closures, the efficiency is improved as well.","PeriodicalId":320560,"journal":{"name":"2008 IEEE Conference on Robotics, Automation and Mechatronics","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 IEEE Conference on Robotics, Automation and Mechatronics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RAMECH.2008.4681372","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Hierarchy is a remedy way to reduce the demanding complexity of model-based diagnosis. In this paper, an approach to diagnosis of discrete-event systems in a hierarchical way is proposed, inspired by the concept "D-holon" and the concept "Silent Closure" presented in the literatures recently. Each extended silent closure can be seen as a special type of D-holons, called SCL-D-holon. Every hierarchical level is an SCL-D-holon built off line. When on line diagnosing a discrete-event system, only related SCL-D-holons will be called instead of all the SCL-D-holons generally, thus the space complexity is reduced. In comparison to on line creating silent closures, the efficiency is improved as well.