Autor según el artículo: Rica, Elena; Alvarez, Susana; Serratosa, Francesc
Departamento: Enginyeria Informàtica i Matemàtiques
Autor/es de la URV: Alvarez Fernandez, Susana Maria / Rica Alarcón, María Elena / Serratosa Casanelles, Francesc d'Assís
Palabras clave: 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
Resumen: 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.
Áreas temáticas: 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
Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
Direcció de correo del autor: mariaelena.rica@estudiants.urv.cat mariaelena.rica@estudiants.urv.cat susana.alvarez@urv.cat francesc.serratosa@urv.cat
Identificador del autor: 0000-0002-1376-2034 0000-0001-6112-5913
Fecha de alta del registro: 2024-10-12
Versión del articulo depositado: info:eu-repo/semantics/acceptedVersion
Enlace a la fuente original: https://www.sciencedirect.com/science/article/abs/pii/S0952197621002529
URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
Referencia al articulo segun fuente origial: Engineering Applications Of Artificial Intelligence. 104 104404-
Referencia 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 del artículo: 10.1016/j.engappai.2021.104404
Entidad: Universitat Rovira i Virgili
Año de publicación de la revista: 2021
Tipo de publicación: Journal Publications