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

Group of components detection in engineering drawings based on graph matching

  • Dades identificatives

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

    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
  • Paraules clau:

    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
  • Documents:

  • Cerca a google

    Search to google scholar