Articles producció científica> Enginyeria Informàtica i Matemàtiques

Group of components detection in engineering drawings based on graph matching

  • Datos identificativos

    Identificador: imarina:9226414
    Autores:
    Rica, ElenaAlvarez, SusanaSerratosa, Francesc
    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.
  • Otros:

    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
  • Palabras clave:

    Artificial Intelligence,Automation & Control Systems,Computer Science, Artificial Intelligence,Control and Systems Engineering,Electrical and Electronic Engineering,Engineering,Engineering, Electrical & Electronic,Engineering, Multidisciplinary,Robotics & Automatic Control
    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
    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
  • Documentos:

  • Cerca a google

    Search to google scholar