An Automatic Pipe-Routing Algorithm Based on Improved Sine Cosine Algorithm for Complex Space
Publication: Journal of Aerospace Engineering
Volume 36, Issue 6
Abstract
Aimed at solving the problem of automatic pipe routing in complex space, a novel method based on the sine cosine algorithm (SCA) is proposed. First, a three-dimensional environment of pipe routing is built. Then, the geometric interference degree and the total length of the path are taken as the optimization objectives, instead of considering geometric feasibility as a constraint. Afterward, a mutation mechanism is added to the original SCA to enhance the optimization performance of the algorithm. The experimental results of two separate case studies show that the improved SCA (ISCA) performs better than the genetic algorithm (GA) and ant colony optimization (ACO), and achieves a good solution at a fast speed at an early stage of the evolution. Finally, the proposed method is used to solve pipe-routing problem for a fuel tank in aircraft production. The results show that the ISCA has excellent optimization capability in solving the pipe-routing problem.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
This work supported by the Department of Science and Technology of Liaoning Province (Talent of Xing Liao Program, No. XLYC2002086) and Key Laboratory of Fundamental Science for National Defence of Aeronautical Digital Manufacturing Process of Shenyang Aerospace University (SHSYS201805).
References
Chen, S., K. Xu, and Z. Li. 2016. “Cartesian grid method for gas kinetic scheme on irregular geometries.” J. Comput. Phys. 326 (Dec): 862–877. https://doi.org/10.1016/j.jcp.2016.09.018.
Deng, W., J. Xu, and H. Zhao. 2019. “An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem.” IEEE Access 7 (Feb): 20281–20292. https://doi.org/10.1109/ACCESS.2019.2897580.
Fan, X. 2006. “A study of optimization methods for ship pipe routing design and applications.” [In Chinese.] Doctoral thesis, Dept. of Ship Design, Dalian Univ. of Technology.
Ito, T. 1999. “A genetic algorithm approach to piping route path planning.” J. Intell. Manuf. 10 (1): 103–114. https://doi.org/10.1023/A:1008924832167.
Kim, D. G., D. Corne, and P. Ross. 1996. “Industrial plant pipe-route optimisation with genetic algorithms.” In Vol. 1141 of Proc., Parallel Problem Solving from Nature—PPSN IV: Int. Conf. on Evolutionary Computation—The 4th Int. Conf. on Parallel Problem Solving from Nature. Berlin: Springer.
Lee, C. Y. 1961. “An algorithm for path connections and its applications.” IRE Trans. Electron. Comput. EC-10 (3): 346–365. https://doi.org/10.1109/TEC.1961.5219222.
Li, Y., Y. Zhao, and J. Liu. 2021. “Dynamic sine cosine algorithm for large-scale global optimization problems.” Expert Syst. Appl. 177 (Sep): 114950. https://doi.org/10.1016/j.eswa.2021.114950.
Liu, Q., and C. Wang. 2010. “Pipe-assembly approach for aero-engines by modified particle swarm optimization.” Assem. Autom. 30 (4): 365–377. https://doi.org/10.1108/01445151011075825.
Mirjalili, S. 2016. “SCA: A sine cosine algorithm for solving optimization problems.” Knowledge-Based Syst. 96 (Mar): 120–133. https://doi.org/10.1016/j.knosys.2015.12.022.
Qu, Y.-F., D. Jiang, and X.-L. Zhang. 2018. “A new pipe routing approach for aero-engines by octree modeling and modified max-min ant system optimization algorithm.” J. Mech. 34 (1): 11–19. https://doi.org/10.1017/jmech.2016.86.
Ren, T., Z.-L. Zhu, G. M. Dimirovski, Z.-H. Gao, X.-H. Sun, and H. Yu. 2014. “A new pipe routing method for aero-engines based on genetic algorithm.” Proc. Inst. Mech. Eng., Part G: J. Aerosp. Eng. 228 (3): 424–434. https://doi.org/10.1177/0954410012474134.
Sandurkar, S., and W. Chen. 1999. “GAPRUS—Genetic algorithms based pipe routing using tessellated objects.” Comput. Ind. 38 (3): 209–223. https://doi.org/10.1016/S0166-3615(98)00130-4.
Zhou, Q., and Y. Lv. 2020. “Research based on lee algorithm and genetic algorithm of the automatic external pipe routing of the aircraft engine.” Int. J. Mech. Eng. Appl. 8 (1): 40–44. https://doi.org/10.11648/j.ijmea.20200801.16.
Zhu, D., and J.-C. Latombe. 1991. “Pipe routing-path planning (with many constraints).” In Vol. 3 of Proc., IEEE Int. Conf. on Robotics & Automation, 1940–1947. New York: IEEE.
Information & Authors
Information
Published In
Copyright
© 2023 American Society of Civil Engineers.
History
Received: Dec 15, 2021
Accepted: Jul 18, 2023
Published online: Sep 11, 2023
Published in print: Nov 1, 2023
Discussion open until: Feb 11, 2024
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.