Autor segons l'article: Rica, Elena; Alvarez, Susana; Serratosa, Francesc
Departament: Enginyeria Informàtica i Matemàtiques
Autor/s de la URV: Alvarez Fernandez, Susana Maria / Rica Alarcón, María Elena / Serratosa Casanelles, Francesc d'Assís
Paraules clau: Piping and instrumental diagram (p&id) Piping and instrumental diagram Pattern matching Oil facilities Oil and gas Instrumentation diagrams Inspection Heuristic algorithms Graph matchings Graph matching Engineering drawing inspection Engineering drawing Design applications Computeraided design Computer aided design Computational complexity Computation Component detection
Resum: Computer-aided design (CAD) applications are paramount tools to inspect piping and instrumentation diagrams (P&ID) that represent the structure and functionality of oil and gas facilities. These tools allow engineers to navigate along the P&IDs and facilitate their inspection and maintenance tasks. Usually, these applications allow the user to search components for their identity or label. For instance, searching component ID-2354 or the components with Valve label. Nevertheless, sometimes, engineers wish to search for a group of components that has a specific structure or similar to it. For example, they want to detect the appearances of structures that include a valve check connected to two general valves and a butterfly valve. This paper proposes a method, based on the graph matching theory, that solves this problem. The computational complexity to detect the appearance of a component in a P&ID is linear with respect to the number of components whereas the computational complexity to detect similar structures is exponential. For this reason, heuristic algorithms have to be used. The aim of this work is to add this functionality to a CAD application.
Àrees temàtiques: Robotics & automatic control Medicina i Materiais Matemática / probabilidade e estatística Linguística e literatura Interdisciplinar Engineering, multidisciplinary Engineering, electrical & electronic Engineering Engenharias iv Engenharias iii Engenharias ii Engenharias i Electrical and electronic engineering Control and systems engineering Computer science, artificial intelligence Ciências agrárias i Ciência de alimentos Ciência da computação Biotecnología Automation & control systems Artificial intelligence Administração pública e de empresas, ciências contábeis e turismo
Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
Adreça de correu electrònic de l'autor: mariaelena.rica@estudiants.urv.cat mariaelena.rica@estudiants.urv.cat susana.alvarez@urv.cat francesc.serratosa@urv.cat
Identificador de l'autor: 0000-0002-1376-2034 0000-0001-6112-5913
Data d'alta del registre: 2024-10-12
Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
Enllaç font original: https://www.sciencedirect.com/science/article/abs/pii/S0952197621002529
URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
Referència a l'article segons font original: Engineering Applications Of Artificial Intelligence. 104 104404-
Referència de l'ítem segons les normes APA: Rica, Elena; Alvarez, Susana; Serratosa, Francesc (2021). Group of components detection in engineering drawings based on graph matching. Engineering Applications Of Artificial Intelligence, 104(), 104404-. DOI: 10.1016/j.engappai.2021.104404
DOI de l'article: 10.1016/j.engappai.2021.104404
Entitat: Universitat Rovira i Virgili
Any de publicació de la revista: 2021
Tipus de publicació: Journal Publications