A new pipe routing method for aero-engines based on genetic algorithm

A new pipe-routing method for aero-engines is proposed in this article. Careful consideration of the spatial characteristics and the primary engineering constraints of aero-engines yielded a new space representation method as well as a space diving method for the aero-engine surface, which simplify the searching space. A genetic algorithm, along with certain modified strategies, including the ‘initiation’ and ‘direction guideline’, is also developed for pipe-routing in the sub-spaces. Simulation experiments in the context of various scenes have been carried out to explore the applicability and performance of the propose method. Simulation results showed that this novel method can quickly deliver the optimal routes for any aero-engine of large space and with complex mechanical components while avoiding convergence into local optimal value in comparison with some existing published methods.

[1]  Kyu-Yeul Lee,et al.  Rapid generation of the piping model having the relationship with a hull structure in shipbuilding , 2007, Adv. Eng. Softw..

[2]  Teruaki Ito,et al.  A genetic algorithm approach to piping route path planning , 1999, J. Intell. Manuf..

[3]  Tao Ren,et al.  A survey of pipe routing design , 2008, 2008 Chinese Control and Decision Conference.

[4]  Jean-Claude Latombe,et al.  Pipe routing-path planning (with many constraints) , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[5]  Wei Chen,et al.  GAPRUS—genetic algorithms based pipe routing using tessellated objects , 1999 .

[6]  Thomas Lengauer,et al.  Automated Layout Generation and Wiring Area Estimation for 3D Electronic Modules , 2001 .

[7]  Kyrre Glette,et al.  Evolutionary Approaches to the Three-dimensional Multi-pipe Routing Problem: A Comparative Study Using Direct Encodings , 2010, EvoCOP.

[8]  Dave Hightower.  A solution to line-routing problems on the continuous plane , 1969, DAC '69.

[9]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[10]  Soonhung Han,et al.  A Design Expert System for Auto-Routing of Ship Pipes , 1999 .

[11]  K. Ashenayi,et al.  Genetic algorithms for autonomous robot navigation , 2007, IEEE Instrumentation & Measurement Magazine.

[12]  Peter Ross,et al.  Industrial Plant Pipe-Route Optimisation with Genetic Algorithms , 1996, PPSN.

[13]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[14]  Qiang Liu,et al.  Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimisation , 2012, Enterp. Inf. Syst..

[15]  Xinghuo Yu,et al.  An intelligent system for automatic layout routing in aerospace design , 2007, Innovations in Systems and Software Engineering.

[16]  David E. Goldberg,et al.  Genetic and evolutionary algorithms come of age , 1994, CACM.

[17]  Teruaki Ito,et al.  Route Planning Wizard: Basic Concept and Its Implementation , 2002, IEA/AIE.

[18]  Liu Qiang.  Engineering Rules-based Pipe Routing Algorithm for Aero-engines , 2011 .

[19]  Teruaki Ito,et al.  Piping Layout Wizard: Basic Concepts and Its Potential for Pipe Route Planning , 1998, IEA/AIE.

[20]  Xiaowei Feng,et al.  Three-Dimensional Multi-Pipe Route Optimization Based on Genetic Algorithms , 2006, PROLAMAT.

[21]  James V. Rauff.  Theory of Computing: A Gentle Introduction , 2002 .

[22]  Teruaki Ito.  Soft computing approaches towards design and decision support applications , 2007, 2007 IEEE International Fuzzy Systems Conference.

[23]  A. Asmara.  Automatic Piping System in Ship , 2006 .

[24]  Yan Lin,et al.  The Ant Colony Optimization for Ship Pipe Route Design in 3D Space , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[25]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[28]  Ross E. Swaney,et al.  Optimization of process plant layout with pipe routing , 2005, Comput. Chem. Eng..

[29]  Qiang Liu,et al.  Projection and Geodesic-Based Pipe Routing Algorithm , 2011, IEEE Transactions on Automation Science and Engineering.