{"title":"Fault detection by labeled Petri nets and time constraints","authors":"M. Fanti, A. M. Mangini, W. Ukovich","doi":"10.1109/DCDS.2011.5970336","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970336","url":null,"abstract":"This paper generalizes a previous result on the diagnosis of discrete event systems in a Petri Net framework and based on Integer Linear Programming problem solutions. In particular, we assume that silent transitions model faults and both observable and unobservable transitions model the nominal system behavior. However, in this contribution observable transitions exhibit non determinism since several different transitions may share the same event label. Moreover, a timing structure of the events is considered. For this more general problem, a new fault detection strategy is devised, which enables to define a new diagnoser that detects faults in the new system setting. An example points out the efficiency of the proposed approach.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122131753","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Sahar Mohajerani, R. Malik, S. Ware, Martin Fabian
{"title":"On the use of observation equivalence in synthesis abstraction","authors":"Sahar Mohajerani, R. Malik, S. Ware, Martin Fabian","doi":"10.1109/DCDS.2011.5970323","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970323","url":null,"abstract":"In a previous paper we introduced the notion of synthesis abstraction, which allows efficient compositional synthesis of maximally permissive supervisors for large-scale systems of composed finite-state automata. In the current paper, observation equivalence is studied in relation to synthesis abstraction. It is shown that general observation equivalence is not useful for synthesis abstraction. Instead, we introduce additional conditions strengthening observation equivalence, so that it can be used with the compositional synthesis method. The paper concludes with an example showing the suitability of these relations to achieve substantial state reduction while computing a modular supervisor.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125942607","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Online control reconfiguration for a faulty manufacturing process","authors":"Yannick Nke, J. Lunze","doi":"10.1109/DCDS.2011.5970312","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970312","url":null,"abstract":"This paper proposes an online reconfiguration method for discrete event systems described by nondeterministic Input/Ouput automata. The method modifies the control law to circumvent the effects of sensor and internal system failures. It is based on a necessary and sufficient reconfigurability condition published recently. The main result is an online reconfiguration procedure that is based on backward and forward recovery strategies for discrete event systems subject to faults. After a failure has occurred, checkpoint states and control laws are iteratively computed until a state is found from which the process can be resumed. The applicability of the approach is demonstrated on a “pick & place system”.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125069893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dynamic adaptation of IEEE 802.11e priorities for improving temporal performance and safety of a Wireless Networked Discrete Control system","authors":"G. Habib, J. Pétin, T. Divoux","doi":"10.1109/DCDS.2011.5970333","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970333","url":null,"abstract":"This paper deals with Discrete Control Systems whose implementation is distributed among devices communicating through a Wireless Network. The use of wireless communication in these applications, called Wireless Networked Discrete Control System (WNDCS), offers many advantages, but the undeterministic behaviour of the network may have a negative impact on the temporal performance and safety of the control applications. This paper focuses on WNDCS communicating through IEEE 802.11e. It presents an algorithm that adapts the flow communication priorities according to the control states in order to increase the WNDCS quality of service and safety.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127230704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Bobbio, R. Terruggia, E. Ciancamerla, M. Minichino
{"title":"Reliability analysis of multi-source multi-sink critical interacting systems","authors":"A. Bobbio, R. Terruggia, E. Ciancamerla, M. Minichino","doi":"10.1109/DCDS.2011.5970330","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970330","url":null,"abstract":"Traditional reliability studies on probabilistic networks are devoted to evaluate the probability that two nodes or K nodes are connected, assuming that nodes are undifferentiated. In flow networks, however, we need to distinguish between source nodes where the flow is generated and sink nodes where the flow is utilized. Sink nodes may usually be fed by many sources. To this end, we have extended the traditional studies to include multi-source multi-sink networks. A case study is analysed consisting in a portion of an electrical grid controlled by a its SCADA system through a public telecommunication network.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123312174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Production, preventive and corrective maintenance planning in manufacturing systems under imperfect repairs","authors":"A. Kouedeu, J. Kenné, V. Songmene","doi":"10.1109/DCDS.2011.5970319","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970319","url":null,"abstract":"This paper deals with the joint analysis of the optimal production and maintenance planning problems for a manufacturing system subject to random failures and repairs. When a machine fails down, an imperfect corrective maintenance is undertaken. The objective of this study is to minimize a discounted overall cost consisting of preventive and corrective maintenance costs, inventory holding cost and backlog cost. A two-level hierarchical decision making approach, based on the determination of the mean time to failure (first level) and the statement of a joint optimization of production, preventive and corrective maintenance policies (second level) is proposed. Hence the production, preventive and corrective maintenance rates are determined in the second level given the failure rates obtained from the first level. In the proposed model, the failure rate of the machine depends on the number of failures; hence, the control policies of the considered planning problems depend on the number of failures. A numerical example and a sensitivity analysis will illustrate the structure of the optimal control policies and the usefulness on the proposed approach.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122315623","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Methodology to obtain local discrete diagnosers: Submission for special session on diagnosis of DES: Application on a benchmark","authors":"A. Philippot, V. Carré-Ménétrier","doi":"10.1109/DCDS.2011.5970317","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970317","url":null,"abstract":"This paper deals with an approach of diagnosis for manufacturing system considered as Discrete Event Systems. A decomposition of the plant by mechanical component is used to construct a decentralized diagnosis structure to reduce the combinatory explosion found in centralized structures. Local normal behavior is extracted from local Plant Element using controller information. Possible faults are identified by partition to construct abnormal behavior models. The approach is evaluated with key performance indicators and uses the Pick and Place benchmark proposed in the session.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115903334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Geometric characterization of invariant regions for timed continuous Petri nets with control actions","authors":"E. Leclercq, D. Lefebvre","doi":"10.1109/DCDS.2011.5970335","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970335","url":null,"abstract":"Stability analysis and advanced control design require the characterization of positive invariant regions. In this contribution, this characterization is developed for contPNs with piecewise constant control actions according to a geometric approach. Upper and lower bounds of the maximal positive regions are proposed.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128486331","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hazards in advising autonomy: Developing requirements for a hazard modelling methodology incorporating system dynamics","authors":"C. G. Downes, P. Chung","doi":"10.1109/DCDS.2011.5970328","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970328","url":null,"abstract":"This paper describes the continuation of a research project to identify and develop tools for the identification and management of hazards likely to arise with the quality and reliability of automatic advice — such as in an automated system advisory function, especially where supporting a “Sense & Avoid” capability as embodied within an airborne autonomous system. An earlier literature survey has been used to map detail onto a Use Case model representing an outline certifiable system development process; thereby helping to identify an appropriate research direction within the broad range of potential end-user requirements. From this direction, an approach has emerged to evaluate hypothetical deviations from declared intent within a behavioral modeling framework to be styled upon Owen's STAMP-Based Hazard Analysis (STPA) [1]. For this approach an outline exemplar describing an air-proximity hazard arising between two air-vehicles has been developed, and the representation of the control structure and system dynamics describing this model are considered. Arising from this model some consideration is then given towards the expression of a more systematic approach in the construction of such models, leading towards new methods to derive safety requirements for implementation within autonomous air systems.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128640448","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Reliability estimation using unscented transformation","authors":"J. Richter","doi":"10.1109/DCDS.2011.5970326","DOIUrl":"https://doi.org/10.1109/DCDS.2011.5970326","url":null,"abstract":"In this paper, we consider the problem of fast reliability analysis with focus on mean and covariance for large-scale systems that consist of components with not necessarily exponential and possibly cross-correlated failure statistics. For its solution we propose to use the unscented transformation, an error-bounded deterministic sampling method known from filter theory. The estimation problem is approached from two different directions. From one perspective, the mean and variance of the system survival probability are estimated for a fixed time instant, whereas from the other perspective, mean and covariance of the failure times are estimated. The main difference between these perspectives is that the former is numerically better behaved than the latter. An example illustrates these methods.","PeriodicalId":131902,"journal":{"name":"2011 3rd International Workshop on Dependable Control of Discrete Systems","volume":"66 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115847878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}