Routing Design for Pipe System Considering Natural Frequency
Source abstract
Abstract
This paper proposes a novel path planning method that considers the natural frequencies of pipes. The approach begins by presenting an adaptive decomposition method to accurately define the routing space for aero engines. Compared with the traditional decomposition method, obstacle identification efficiency is improved by more than 50%. This paper improves the initial population of the genetic algorithm based on the rapidly exploring random tree. Subsequently, a numerical surrogate model is developed to predict the natural frequencies of pipes. An evaluation function is created incorporating the weighted values of the natural frequency and the tube length. Additionally, this paper introduces several new operators to mitigate the issue of illegal paths during algorithm iterations. Finally, the proposed algorithm is demonstrated through experiments on two well-designed examples and an application in an aero engine.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Energy and Power Engineering, Beihang University, Beijing 100191, China
Beijing Key Laboratory of Aero-Engine Structure and Strength, Beijing 100191, China
Collaborative Innovation Center of Advanced Aero-Engine, Beijing 100191, China
Funding
National Science and Technology Major Project of China
References (32)
Show source-provided references
1. Qian, X.L., Ren, T., and Wang, C.E. (2008, January 2–4). A Survey of Pipe Routing Design. Proceedings of the 2008 Chinese Control and Decision Conference, Nanchang, China.
2. Fan, X., Lin, Y., and Ji, Z. (2010, January 7–9). The ES Model for Ship Pipes Routing Design. Proceedings of the 2010 8th World Congress on Intelligent Control and Automation (WCICA), Jinan, China.
3. A Graph-Based Pipe Routing Algorithm in Aero-Engine Rotational Space10.1007/s10845-013-0840-0 ↗
4. Quick-RRT*: Triangular Inequality-Based Implementation of RRT* with Improved Initial Solution and Convergence Rate10.1016/j.eswa.2019.01.032 ↗
5. A Co-Evolutionary Improved Multi-Ant Colony Optimization for Ship Multiple and Branch Pipe Route Design10.1016/j.oceaneng.2015.04.028 ↗
6. Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm10.1109/ACCESS.2020.3018145 ↗
7. Research on Automatic Laying of External Pipelines for Aircraft Engines
8. An Algorithm for Path Connections and Its Applications10.1109/TEC.1961.5219222 ↗
9. Wu, H. (2015). Research on Pipeline Automatic Layout and Optimization Technology in Complex Products. [Master’s Thesis, Beijing Institute of Technology].
10. Research on Pipeline Automatic Laying Based on Improved A* Algorithm
11. Dong, Z. (2017). Research on Automatic Layout Method and Application of Ship Pipeline, Dalian University of Technology.
12. A Solution to Line-Routing Problems on the Continuous Plane
13. Projection and Geodesic-Based Pipe Routing Algorithm10.1109/TASE.2010.2099219 ↗
14. Faster Pipe Auto-Routing Using Improved Jump Point Search10.1016/j.ijnaoe.2020.07.004 ↗
15. Pipe-Routing Algorithm Development: Case Study of a Ship Engine Room Design10.1016/S0957-4174(02)00049-0 ↗
16. Kim, D.G., Corne, D., and Ross, P. (1996). Industrial Plant Pipe-Route Optimization with Genetic Algorithms, Springer.10.1007/3-540-61723-X_1064 ↗
17. Wu, J. (2008). Optimization of Ship Branch Pipeline Spatial Layout Based on Collaborative Evolution, Dalian University of Technology.
18. Feng, H. (2009). Research on the Design Method of Automatic Pipeline Laying for Mechanical Equipment, Harbin Institute of Technology.
19. A Genetic Algorithm Approach to Piping Route Path Planning10.1023/A:1008924832167 ↗
20. A Human-Computer Cooperation Improved Ant Colony Optimization for Ship Pipe Route Design10.1016/j.oceaneng.2017.12.024 ↗
21. Multi Ant Colony Coevolution for Parallel Layout Optimization of Ship Multiple Pipelines
22. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem10.1109/4235.585892 ↗
23. A Discrete Particle Swarm Optimization Algorithm for Rectilinear Branch Pipe Routing10.1108/01445151111172952 ↗
24. Liu, L., and Liu, Q. (2018, January 18–20). Multi-Objective Routing of Multi-Terminal Rectilinear Pipe in 3D Space by MOEA/D and RSMT. Proceedings of the 2018 3rd IEEE International Conference on Advanced Robotics and Mechatronics (IEEE ICARM), Singapore.10.1109/ICARM.2018.8610824 ↗
25. Multi-Terminal Pipe Routing by Steiner Minimal Tree and Particle Swarm Optimisation10.1080/17517575.2011.594910 ↗
26. Nonlinear Vibration Analysis of Bladed Disks with Dry Friction Dampers10.1016/j.jsv.2006.02.009 ↗
27. Ship Pipe Routing Method Based on Genetic Algorithm and Cooperative Coevolution10.5957/jspd.2017.33.2.122 ↗
28. A Deep Reinforcement Learning Approach for Global Routing10.1115/1.4045044 ↗
29. Vibration Analysis of Pipes Conveying Fluid by Transfer Matrix Method10.1016/j.nucengdes.2013.10.028 ↗
30. Nonlinear Responses of a Fluid-Conveying Pipe Embedded in Nonlinear Elastic Foundations10.1007/s10338-008-0820-7 ↗
31. New Non-Linear Modelling for Vibration Analysis of a Straight Pipe Conveying Fluid10.1006/jsvi.2001.4097 ↗
32. Survey of Modeling and Optimization Strategies to Solve High-Dimensional Design Problems with Computationally-Expensive Black-Box Functions10.1007/s00158-009-0420-2 ↗