Web application for reliability analysis within civil aviation domain

Analýzy spolehlivosti jsou klíčovými složkami při hodnocení posouzení rizik během fáze návrhu v leteckém průmyslu. Analýza stromu poruch (FTA) a analýza poruchových režimů a efektů (FMEA) se běžně kombinují při analýze systému a vyhodnocování možných poruch. Kombinování metodik vyžaduje sjednocení struktury dat tak, aby byla použitelná pro všechny analytické metody zároveň. Existující aplikace poskytují nástroje samostatně, což vede k nekonzistenci dat, duplikátům a překlepům při migraci napříč aplikacemi. Tato práce si klade za cíl vytvořit rozšiřitelné řešení, které by poskytlo nástroje k provedení jedné z technik FTA a FMEA a přitom se spoléhalo na ontologický model použitelný pro obě techniky zároveň. Diplomová práce analyzuje existující řešení a ontologie a na základě těchto vstupů navrhuje nezbytné požadavky, které jsou ve spolupráci se zúčastněnými doménovými odborníky prioritizovány. Výsledné řešení implementuje aplikaci zaměřenou primárně na FTA, která nabízí definování partonomie systému, konstrukci FTA a automatický převod stromů do FMEA vzhledem k jednotnému ontologickému modelu. Aplikace je na závěr otestována doménovými odborníky na základě skutečných leteckých dat.Reliability analyses are key components in a risk assessment evaluation during the design phase in an aviation industry. Fault Tree Analysis (FTA) and Failure Modes and Effects Analysis (FMEA) are commonly combined together to review the system and to evaluate possible failures. The combination of methodologies requires a unified data usable for all the analyses. Existing applications provide the tools separately which introduces inconsistencies, duplicates and typos when the data are migrated across the applications. This thesis thus aims to create an extensible solution that would provide tools to perform one of FTA and FMEA techniques and yet rely on an ontological model usable for both. The thesis analyses existing solutions and ontologies and given these inputs proposes necessary requirements that are prioritized in cooperation with involved domain experts. The resulting solution implements an application focusing primarily on FTA which offers possibilities for system partonomy definition, FTA construction and an automatic conversion of the trees to FMEA tables given the unified ontological model. The application is finally reviewed by the domain experts on real aviation data

Computer-aided HAZOP of batch processes

The modern batch chemical processing plants have a tendency of increasing technological complexity and flexibility which make it difficult to control the occurrence of accidents. Social and legal pressures have increased the demands for verifying the safety of chemical plants during their design and operation. Complete identification and accurate assessment of the hazard potential in the early design stages is therefore very important so that preventative or protective measures can be integrated into future design without adversely affecting processing and control complexity or capital and operational costs. Hazard and Operability Study (HAZOP) is a method of systematically identifying every conceivable process deviation, its abnormal causes and adverse hazardous consequences in the chemical plants. [Continues.

AI and OR in management of operations: history and trends

The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested

Redesign Support Framework for Complex Technical Processes

Els processos industrials requereixen avaluacions periòdiques per a verificar la seva correcta operació en termes tècnics i econòmics. Aquestes avaluacions són necessàries a causa de els canvis en els mercats i en la legislació ambiental i de seguretat. Per a satisfer aquestes demandes és necessari investigar les alternatives dels processos que permetin l'ús òptim dels recursos existents amb la mínima inversió econòmica possible. Aquesta tasca es coneix com redisseny, que és un procediment per a determinar possibles canvis en un procés existent per a millorar-lo pel en alguna mètrica, tal com econòmica, ambiental, de seguretat, etc. En aquesta tesi es proposa un marc d'ajuda al redisseny per a processos tècnics. Aquest marc fa ús d'una representació jeràrquica de models múltiples del procés que es re dissenyarà en conjunció amb un motor que raonament basat en casos per a ajudar a decidir quins elements del procés han de ser modificats. El marc consisteix en quatre etapes principals: adquisició de la descripció del disseny, identificació de candidats, generació d'alternatives, i adaptació i avaluació d'alternatives.El procés original es modela jeràrquicament emprant conceptes de mitjans-fins i parts-tot. Així el coneixement sobre el comportament, l'estructura, la funció i l'objectiu de cadascuna de les parts del procés es genera i s'emmagatzema automàticament. Donat les noves especificacions o requisits que el procés ha de satisfer, el sistema troba les parts del procés que ha de ser redissenyades. S'utilitza una llibreria de casos per a obtenir seccions alternatives del procés que es puguin adaptar per a substituir parts del procés original. Per tant, el marc proposat permet modelar el procés, identificar els components de procés viables a redissenyar, obtenir components alternatius i finalment adaptar aquests components alternatius en el procés original. Aquest procediment es pot veure com activitat d'enginyeria inversa on es generen models abstractes en diversos nivells a partir d'una descripció detallada d'un procés existent per a reduir la seva complexitat. El marc ha estat implementat i provat en el domini d'Enginyeria Química.Los procesos industriales requieren evaluaciones periódicas para verificar su correcta operación en términos técnicos y económicos. Estas evaluaciones son necesarias debido a los cambios en los mercados y en la legislación ambiental y de seguridad. Para satisfacer estas demandas es necesario investigar las alternativas de los procesos que permitan el uso óptimo de los recursos existentes con la mínima inversión económica posible. Esta tarea se conoce como rediseño, que es un procedimiento para determinar posibles cambios en un proceso existente para mejorarlo con respecto a alguna métrica, tal como económica, ambiental, de seguridad, etc.En esta tesis se propone un marco de ayuda al rediseño para procesos técnicos. Este marco emplea una representación jerárquica de modelos múltiples del proceso que se rediseñará en conjunción con un motor que razonamiento basado en casos para ayudar a decidir qué elementos del proceso deben ser modificados. El marco consiste en cuatro etapas principales: adquisición de la descripción del diseño, identificación de candidatos, generación de alternativas, y adaptación y evaluación de alternativas. El proceso original se modela jerárquicamente empleando conceptos de medios-fines y partes-todo. Así el conocimiento sobre el comportamiento, la estructura, la función y el objetivo de cada una de las parte del proceso se genera y se almacena automáticamente. Dado las nuevas especificaciones o requisitos que el proceso debe satisfacer, el sistema encuentra las partes del proceso que debe ser rediseñadas. Se utiliza una librería de casos para obtener secciones alternativas del proceso que se puedan adaptar para sustituir partes del proceso original. Por lo tanto, el marco propuesto permite modelar el proceso, identificar los componentes de proceso viables a rediseñar, obtener componentes alternativos y finalmente adaptar estos componentes alternativos en el proceso original. Este procedimiento se puede ver como actividad de ingeniería inversa donde se generan modelos abstractos en diversos niveles a partir de una descripción detallada de un proceso existente para reducir su complejidad. El marco ha sido implementado y probado en el dominio de Ingeniería Química.Industrial processes require periodic evaluations to verify their correct operation, both in technical and economical terms. These evaluations are necessary due to changes in the markets, and in safety and environmental legislation. In order to satisfy these demands it is necessary to investigate process alternatives that allow the optimal use of existing resources with the minimum possible investment. This task is known as redesign, which is a procedure to determine possible changes to an existing process in order to improve it with respect to some metric, such as economical, environmental, safety, etc.A redesign support framework for technical processes is proposed in this thesis. This framework employs a multiple-model hierarchical representation of the process to be redesigned together with a case-based reasoning engine that helps to decide which elements of the process should be modified. The framework consists of four main stages: acquisition of the design description, identification of candidates, generation of alternatives, and adaptation and evaluation of alternatives.The original process is modelled hierarchically exploiting means-end and part-whole concepts, and thus knowledge about the behaviour, structure, function and intention of each part of the process is automatically generated and stored. Given the new specifications or requirements that the process must fulfil, the system finds the parts of the process which must be redesigned and a case library is used to obtain alternative process sections which can be adapted to substitute parts of the original process. Therefore, the proposed framework allows to model the process, to identify process components suitable for redesign, to obtain alternative components, and finally, to adapt these components into the original process. This procedure can be seen as a reverse engineering activity where abstract models at different levels are generated from a detailed description of an existing process to reduce its complexity. The framework has been implemented and tested on the Chemical Engineering domain.Postprint (published version

Real-time and Probabilistic Temporal Logics: An Overview

Over the last two decades, there has been an extensive study on logical formalisms for specifying and verifying real-time systems. Temporal logics have been an important research subject within this direction. Although numerous logics have been introduced for the formal specification of real-time and complex systems, an up to date comprehensive analysis of these logics does not exist in the literature. In this paper we analyse real-time and probabilistic temporal logics which have been widely used in this field. We extrapolate the notions of decidability, axiomatizability, expressiveness, model checking, etc. for each logic analysed. We also provide a comparison of features of the temporal logics discussed

Don't Treat the Symptom, Find the Cause! Efficient Artificial-Intelligence Methods for (Interactive) Debugging

In the modern world, we are permanently using, leveraging, interacting with, and relying upon systems of ever higher sophistication, ranging from our cars, recommender systems in e-commerce, and networks when we go online, to integrated circuits when using our PCs and smartphones, the power grid to ensure our energy supply, security-critical software when accessing our bank accounts, and spreadsheets for financial planning and decision making. The complexity of these systems coupled with our high dependency on them implies both a non-negligible likelihood of system failures, and a high potential that such failures have significant negative effects on our everyday life. For that reason, it is a vital requirement to keep the harm of emerging failures to a minimum, which means minimizing the system downtime as well as the cost of system repair. This is where model-based diagnosis comes into play. Model-based diagnosis is a principled, domain-independent approach that can be generally applied to troubleshoot systems of a wide variety of types, including all the ones mentioned above, and many more. It exploits and orchestrates i.a. techniques for knowledge representation, automated reasoning, heuristic problem solving, intelligent search, optimization, stochastics, statistics, decision making under uncertainty, machine learning, as well as calculus, combinatorics and set theory to detect, localize, and fix faults in abnormally behaving systems. In this thesis, we will give an introduction to the topic of model-based diagnosis, point out the major challenges in the field, and discuss a selection of approaches from our research addressing these issues.Comment: Habilitation Thesi