An automatic piping algorithm including elbows and bends

Yuto Ando, Hajime Kimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

The pipe arrangement has been enabled to be more efficient and economical by recent development of CAD(Computer-Aided Design). However, it is difficult to design a piping layout automatically because of many constraints. We propose an automatic routing method for simple pipes considering both elbows and bends. In practical piping layouts, there are many bends connecting straight eccentric pipes which have gaps within the pipes' diameter. However, no precedence automatic piping algorithm has been taken into account pipelines with such bends. In order to solve the piping design problem including bends, we consider it to a routing problem in a directed and weighted graph. The nodes in the proposed graph have state variables not only locations but directions of the pipe. In addition, the presented method has specifications that sizes of each cell decomposing a design space are not restricted. The efficiency of the proposed method is demonstrated through several experiments.

Original languageEnglish
Title of host publicationRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers
Pages153-158
Number of pages6
Publication statusPublished - Dec 1 2011
EventInternational Conference on Computer Applications in Shipbuilding 2011 - Trieste, Italy
Duration: Sep 20 2011Sep 22 2011

Publication series

NameRINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers
Volume3

Other

OtherInternational Conference on Computer Applications in Shipbuilding 2011
CountryItaly
CityTrieste
Period9/20/119/22/11

Fingerprint

Pipe
Computer aided design
Pipelines
Specifications
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science Applications

Cite this

Ando, Y., & Kimura, H. (2011). An automatic piping algorithm including elbows and bends. In RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers (pp. 153-158). (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers; Vol. 3).

An automatic piping algorithm including elbows and bends. / Ando, Yuto; Kimura, Hajime.

RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers. 2011. p. 153-158 (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers; Vol. 3).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ando, Y & Kimura, H 2011, An automatic piping algorithm including elbows and bends. in RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers. RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers, vol. 3, pp. 153-158, International Conference on Computer Applications in Shipbuilding 2011, Trieste, Italy, 9/20/11.
Ando Y, Kimura H. An automatic piping algorithm including elbows and bends. In RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers. 2011. p. 153-158. (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers).
Ando, Yuto ; Kimura, Hajime. / An automatic piping algorithm including elbows and bends. RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers. 2011. pp. 153-158 (RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers).
@inproceedings{911479a5232b4005b845cda8ec8725f6,
title = "An automatic piping algorithm including elbows and bends",
abstract = "The pipe arrangement has been enabled to be more efficient and economical by recent development of CAD(Computer-Aided Design). However, it is difficult to design a piping layout automatically because of many constraints. We propose an automatic routing method for simple pipes considering both elbows and bends. In practical piping layouts, there are many bends connecting straight eccentric pipes which have gaps within the pipes' diameter. However, no precedence automatic piping algorithm has been taken into account pipelines with such bends. In order to solve the piping design problem including bends, we consider it to a routing problem in a directed and weighted graph. The nodes in the proposed graph have state variables not only locations but directions of the pipe. In addition, the presented method has specifications that sizes of each cell decomposing a design space are not restricted. The efficiency of the proposed method is demonstrated through several experiments.",
author = "Yuto Ando and Hajime Kimura",
year = "2011",
month = "12",
day = "1",
language = "English",
isbn = "9781905040872",
series = "RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers",
pages = "153--158",
booktitle = "RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers",

}

TY - GEN

T1 - An automatic piping algorithm including elbows and bends

AU - Ando, Yuto

AU - Kimura, Hajime

PY - 2011/12/1

Y1 - 2011/12/1

N2 - The pipe arrangement has been enabled to be more efficient and economical by recent development of CAD(Computer-Aided Design). However, it is difficult to design a piping layout automatically because of many constraints. We propose an automatic routing method for simple pipes considering both elbows and bends. In practical piping layouts, there are many bends connecting straight eccentric pipes which have gaps within the pipes' diameter. However, no precedence automatic piping algorithm has been taken into account pipelines with such bends. In order to solve the piping design problem including bends, we consider it to a routing problem in a directed and weighted graph. The nodes in the proposed graph have state variables not only locations but directions of the pipe. In addition, the presented method has specifications that sizes of each cell decomposing a design space are not restricted. The efficiency of the proposed method is demonstrated through several experiments.

AB - The pipe arrangement has been enabled to be more efficient and economical by recent development of CAD(Computer-Aided Design). However, it is difficult to design a piping layout automatically because of many constraints. We propose an automatic routing method for simple pipes considering both elbows and bends. In practical piping layouts, there are many bends connecting straight eccentric pipes which have gaps within the pipes' diameter. However, no precedence automatic piping algorithm has been taken into account pipelines with such bends. In order to solve the piping design problem including bends, we consider it to a routing problem in a directed and weighted graph. The nodes in the proposed graph have state variables not only locations but directions of the pipe. In addition, the presented method has specifications that sizes of each cell decomposing a design space are not restricted. The efficiency of the proposed method is demonstrated through several experiments.

UR - http://www.scopus.com/inward/record.url?scp=84864871285&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864871285&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84864871285

SN - 9781905040872

T3 - RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers

SP - 153

EP - 158

BT - RINA, Royal Institution of Naval Architects - International Conference on Computer Applications in Shipbuilding 2011, Papers

ER -