Thoughts on the rational layout of automatic pipelines in aircraft engines brought by biomechanical co-evolutionary algorithm and improved A* algorithm
Abstract
In the field of biomechanics, the delicate structural layout of living organisms often brings many inspirations for engineering design. As in the case of aero-engine piping layout, the current single- and multi-tube layouts are ineffective and need to be optimised. Inspired by the efficient material transfer and space utilisation mechanisms of biological systems, we propose an automatic pipe layout method for aero-engine based on co-evolutionary algorithm and improved A* algorithm. Taking inspiration from how biological networks adapt and optimize their connections, we first construct an improved A* algorithm. Through optimizing node coordinate expression, enhancing the evaluation function, introducing a directional strategy, and improving the OPEN_LIST, it becomes a potent tool. When applied to single-pipe layout in aero-engines and compared with the original A* algorithm, its advantages are evident. Subsequently, mimicking the collaborative evolution seen in ecological systems, we combine the co-evolutionary algorithm with a new evaluation function to develop a further improved A* algorithm for multi-pipe layouts. Finally, simulations confirm the feasibility and effectiveness of our proposed method. For single pipes, similar to nature's way of streamlining structures, our method significantly reduces pipe length and the number of elbows while effectively avoiding key equipment. The improved A* algorithm cuts pipe lengths by 12.8275% and 19.4843% respectively and boosts the computation speed by remarkable percentages. For multi-pipes, it enhances space utilization and reduces time cost. The improved algorithm reduces the number of traversing nodes from 3067 to 1968 and shortens the planning time from 20.34 s to 7.26 s, demonstrating its great efficacy.
References
1. Zhang Y, Bai XL, Wu PR. Automatical optimization of aero-engine pipe-routing layout based on ABC algorithm. Journal of Northeastern University (Natural Science), 2013, 34(10):4. https://doi.org/10.3969/j.issn.1005-3026.2013.10.022 (2013).
2. Qu YF, Jiang D, Zhang XL.A new pipe routing approach for aero-engines by octree modeling and modified max-min ant system optimization algorithm. Journal of Mechanics, 2016:1-9. https://doi.org/10.1017/jmech.2016.86 (2016).
3. Jiao GS, Liu Q, Mao L, et al. Pipe routing for aero-engine using modified MOEA/D. 2017 10th International Symposium on Computational Intelligence and Design (ISCID), 2017.https://doi.org/10.1109/ISCID.2017.39 (2017).
4. Yuan HX, Yu JP, Jia D, et al. Group-based multiple pipe routing method for aero-engine focusing on parallel layout. Frontiers of mechanical engineering, 2021(16-4). https://doi.org/10.1007/s11465-021-0645-3 (2021).
5. Wu Y, Wang L, Zhuang X, et al. A cooperative coevolutionary algorithm with problem-specific knowledge for energy-efficient scheduling in serum system. Based Syst. 2023, 274:110663. https://doi.org/10.1016/j.knosys.2023.110663(2023).
6. Liu X, Sun W, Gao Y, et al. Optimization of pipeline system with multi-hoop supports for avoiding vibration, based on particle swarm algorithm. ARCHIVE Proceedings of the Institution of Mechanical Engineers Part C Journal of Mechanical Engineering Science 1989-1996 (vols 203-210), 2020. https://doi.org/10.1177/0954406220947115 (2020).
7. Liu Q, Tong B. Multi-pipe Routing in Bundles for Aero-engine using MOPSO. DEStech Transactions on Computer Science and Engineering, 2019.https://doi.org/10.12783/DTEEES/ICCIS2019/31770 (2019).
8. Wittmann J, Ochsenfarth F, Sonneville V, et al. Centralized vs. Decoupled Dual-arm Planning Taking into Account Path Quality. Journal of Intelligent & Robotic Systems, 2024, 110(4):1-19. https://doi.org/10.1007/s10846-024-02175-3(2024).
9. Park JH. Pipe-routing algorithm development for a ship engine room design. University of Washington, 2002.
10. Ren T, Zhu ZL, DimirovskiGM, et al. A new pipe routing method for aero-engines based on genetic algorithm. Proceedings of the Institution of Mechanical Engineers Part G Journal of Aerospace Engineering, 2014, 228(3):424-434.https://doi.org/10.1177/0954410012474134 (2014).
11. Kim SH, Ruy WS, Jang BS. The development of a practical pipe auto-routing system in a shipbuilding CAD environment using network optimization. International Journal of Naval Architecture and Ocean Engineering, 2013, 5(3):468-477. https://doi.org/10.2478/ijnaoe-2013-0146 (2013).
12. Liu Q, Wang C.A graph-based pipe routing algorithm in aero-engine rotational space. Journal of Intelligent Manufacturing, 2015, 26(6):1077-1083. https://doi.org/10.1007/s10845-013-0840-0 (2015).
13. Qu Y, Jiang D, Yang Q. Branch pipe routing based on 3D connection graph and concurrent ant colony optimization algorithm. Journal of Intelligent Manufacturing, 2016.https://doi.org/10.1007/s10845-016-1203-4 (2016).
14. Yao PX. Research on automatic layout of pipeline in coal preparation plant based on improved A*algorithm. Shandong University of Science and Technology, 2023.
15. Wu X, Zhang Q, Guo BG. A self-adaptive safe A* algorithm for AGV in large-scale storage environment. Intelligent Service Robotics, 2024, 17(2):221-235. https://doi.org/10.1007/s11370-023-00494-2 (2024).
16. Wu Q, Hao J K, Glover F. Multi-neighborhood tabu search for the maximum weight clique problem. Annals of Operations Research, 2012, 196(1):611-634. https://doi.org/10.1007/s10479-012-1124-3.1 (2012).
17. Wu J R, Wang Y G, Ding Z. An improved firefly algorithm for global continuous optimization problems. Expert Systems with Applications, 149. https://doi.org/10.1016/j.eswa.2020.113340 (2020).
18. Liu X, Zhao W, Wan D. Multi-fidelity Co-Kriging surrogate model for ship hull form optimization. Ocean engineering, 2022(243-Jan.1). https://doi.org/10.1016/j.oceaneng.2021.110239 (2021).
19. Ando N, Okuhara H, Kojima T, et al. Glitch-aware variable pipeline optimization for CGRAs. 2018. https://doi.org/10.1109/RECONFIG.2017.8279797 (2018).
20. Liu Q, Jiao G.A pipe routing method considering vibration for aero-engine using kriging model and NSGA-II.IEEE Access, 2018, PP(99):1-1. https://doi.org/10.1109/ACCESS.2018.2789361 (2018).
21. Yuan HX, Yu JP, Duo J, et al. Group-based multiple pipe routing method for aero-engine focusing on parallel layout. Frontiers of mechanical engineering, 2021, 16(4): 16. DOI:10.1007/s11465-021-0645-3(2021).
22. Ran DK, Peng FL, Li HG. A review of path planning research based on A*algorithm. Electronic Technology & Software Engineering, 2020.
23. Wang X, Lu JJ, et al. Research on AGV task path planning based on improved A*algorithm. Virtual Reality & Intelligent Hardware, 2023, 5(3):249-265.https://doi.org/10.1016/j.vrih.2022.11.002 (2023).
24. Gao ZZ, Wan LJ, Cai M, et al. Research on lazy theta* route planning algorithm based on grid point optimization. Applied Sciences, 2022, 12(20). https://doi.org/10.3390/app122010601 (2022).
25. Xiong YG, Li B, Yao T, et al. Global path planning of mobile robot with improved A*algorithm. Electronic measurement technology, 2024,47(05):31-36. https://doi.org/10.19651/j.cnki.emt.2415299 (2024).
26. Zhang YM, Wang J, Fu CX. Research on AGV path planning based on improved A*algorithm. Journal of Qingdao University (Engineering & Technology Edition), 2024:1-8. http://kns.cnki.net/kcms/detail/37.1268.TS.20240807.1518.002 (2024).
27. Xu Z, Liu X, Chen Q. Application of improved Astaralgorithm in global path planning of unmanned vehicles. 2019 Chinese Automation Congress (CAC), IEEE, 2019.https://doi.org/10.1109/CAC48633.2019.8996720 (2019).
28. Feng D, Deng L, Sun T, et al. Global Path Planning Based on an Improved A* Algorithm in ROS//The International Conference on Applied Nonlinear Dynamics, Vibration and Control. Springer, Singapore, 2022.DOI:10.1007/978-981-16-5912-6_84(2022).
29. Yuan HX. Research on automatic routing and optimization method for external pipeline of aero-engine. Northeastern University, 2021.
30. Cui FZ, Xu ZZ, Wang XK, et al. A dual-system cooperative co-evolutionary algorithm for satellite equipment layout optimization. Proceedings of the Institution of Mechanical Engineers Part G Journal of Aerospace Engineering, 2017. https://doi.org/10.1177/0954410017715280 (2017).
31. Liu W, Zhou Y, Li B, et al. Cooperative co-evolution with soft grouping for large scale global optimization. IEEE, 2019.https://doi.org/10.1109/CEC.2019.8790053 (2019).
32. Sun G, Fang X, Zhu L, et al. Path planning of plant protection UAV based on improved A* algorithm under wind conditions. 2021.https://doi.org/10.33440/j.ijpaa.20200304.125(2021).
Copyright (c) 2025 Author(s)
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright on all articles published in this journal is retained by the author(s), while the author(s) grant the publisher as the original publisher to publish the article.
Articles published in this journal are licensed under a Creative Commons Attribution 4.0 International, which means they can be shared, adapted and distributed provided that the original published version is cited.
Submit a Paper
