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

Group of components detection in engineering drawings based on graph matching

  • Identification data

    Identifier: imarina:9226414
    Authors:
    Rica, ElenaAlvarez, SusanaSerratosa, Francesc
    Abstract:
    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.
  • Others:

    Author, as appears in the article.: Rica, Elena; Alvarez, Susana; Serratosa, Francesc
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Alvarez Fernandez, Susana Maria / Rica Alarcón, María Elena / Serratosa Casanelles, Francesc d'Assís
    Keywords: 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
    Abstract: 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.
    Thematic Areas: 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
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Author's mail: mariaelena.rica@estudiants.urv.cat mariaelena.rica@estudiants.urv.cat susana.alvarez@urv.cat francesc.serratosa@urv.cat
    Author identifier: 0000-0002-1376-2034 0000-0001-6112-5913
    Record's date: 2024-10-12
    Papper version: info:eu-repo/semantics/acceptedVersion
    Link to the original source: https://www.sciencedirect.com/science/article/abs/pii/S0952197621002529
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Engineering Applications Of Artificial Intelligence. 104 104404-
    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
    Article's DOI: 10.1016/j.engappai.2021.104404
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2021
    Publication Type: Journal Publications
  • Keywords:

    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