Gaprus: Three-dimensional pipe routing using genetic algorithms and tessellated objects

Sunand Sandurkar, Wei Chen*

*Corresponding author for this work

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


Pipe routing is the technique of developing collision-free routes for pipes between two locations in an environment scattered with obstacles. In the past, research has been primarily focused on the use of deterministic optimization techniques to derive the optimal route. Computational efficiency of deterministic techniques is low for highly nonlinear and sometimes discontinuous problems like the pipe routing problem. Besides, due to limitations in the representation of 3-dimensional geometry, the shapes of obstacles have been restricted to primitives. In this paper we present a novel approach to overcome these limitations. A non-deterministic optimization approach based on Genetic Algorithms is proposed to generate pipe routing solution sets with a high computational efficiency. Representation of the objects and pipes in the tessellated format offers huge benefits in computation as well as adaptability. We demonstrate the versatility of our approach and its ability to accommodate and solve problems involving 3-D freeform obstacles.

Original languageEnglish (US)
Title of host publication23rd Design Automation Conference
PublisherAmerican Society of Mechanical Engineers (ASME)
ISBN (Electronic)9780791880449
StatePublished - 1997
Externally publishedYes
EventASME 1997 Design Engineering Technical Conferences, DETC 1997 - Sacramento, United States
Duration: Sep 14 1997Sep 17 1997

Publication series

NameProceedings of the ASME Design Engineering Technical Conference


ConferenceASME 1997 Design Engineering Technical Conferences, DETC 1997
CountryUnited States

ASJC Scopus subject areas

  • Mechanical Engineering
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Gaprus: Three-dimensional pipe routing using genetic algorithms and tessellated objects'. Together they form a unique fingerprint.

Cite this