Collision-Free Tool Path Optimization for Louvre Geometries Using an Adaptive Discrete Particle Swarm Framework
DOI:
https://doi.org/10.5614/itbj.ict.res.appl.2026.19.3.2Keywords:
collision-free, heat transfer, louvre geometry, particle swarm optimization, tool path planningAbstract
This study proposes a novel application of Particle Swarm Optimization (PSO) for tool path planning in complex louvre geometries utilized in heat transfer systems. Unlike conventional approaches, the proposed framework explicitly integrates geometric smoothness and collision avoidance into the optimization process, as it enables the generation of continuous and non-intersecting tool trajectories. This is particularly significant as surface quality in louvre fins directly influences boundary layer disruption, which in turn affects convective heat transfer efficiency and pressure drop characteristics. By minimizing abrupt tool movements and machining-induced surface roughness, the method addresses a critical gap between manufacturing precision and thermal performance. The PSO-based approach simultaneously optimizes machining time and trajectory feasibility, ensuring safe and efficient tool movements. The experimental results demonstrated rapid convergence with the objective function significantly decreasing within the first 50 iterations and stabilizing around iteration 80. The optimized solution achieved a machining time of 0.60 minutes (36 seconds) while maintaining consistent minimum objective values throughout the process. These findings highlight the robustness and stability of the proposed method. Overall, this work contributes a novel optimization framework that bridges advanced manufacturing and thermal performance considerations, establishing PSO as an effective solution for high-precision tool path planning in complex industrial geometries.
Downloads
References
Valencia-Cala, S., Bustamante, C. A., Mira-Herndez, C. & Isaza-Rold, C. A., Effect of geometric parameters on the heat transfer performance of a submerged coil condenser for heat-pump water heating, Int. J. Thermofluids, 24, 100808, 2024.
Nemade, P. D., Effect of different geometry and inclination angle on heat transfer in natural convection, 3(11), pp. 15?20, 2017.
Citroni, R., Mangini, F. & Frezza, F., Efficient Integration of Ultra-low Power Techniques and Energy Harvesting in Self-Sufficient Devices: A Comprehensive Overview of Current Progress and Future Directions, Sensors, 24(14), 4471, 2024.
Gez-Gij, S., Romero, F., Toral, V. & Rivadeneyra, A., Energy harvesting for sustainable electronics: Challenges and opportunities, MRS Commun., Dec. 2025.
Chen, F. & Yan, W., High-fidelity modelling of thermal stress for additive manufacturing by linking thermal-fluid and mechanical models, Mater. Des., 196, 109185, 2020.
Herwig, H., What Exactly is the Nusselt Number in Convective Heat Transfer Problems and are There Alternatives?, 2016.
Samanta, T., Tavva, G. & Chennu, R., Colburn ?j? factor analysis for offset strip fins in compact heat exchangers, 2025.
Wang, W. et al., Operation Optimization of Thermal Management System of Deep Metal Mine Based on Heat Current Method and Prediction Model, Energies, 16(18), 2023.
Leuering, R., Heat Transfer - Method on Geometry, 2023.
Pajaziti, A., Tafilaj, O., Gjelaj, A. & Berisha, B., Optimization of Toolpath Planning and CNC Machine Performance in Time-Efficient Machining, Machines, 13(1), p. 65, 2025.
Tu, S., Ren, X., He, J. & Zhang, Z., Stress?strain curves of metallic materials and post?necking strain hardening characterization: A review, Fatigue Fract. Eng. Mater. Struct., 43, pp. 3?19, Oct. 2019.
Marques, F., Clain, S., Machado, G., Martins, B. & Nobrega, J. M., A New Energy Conservation Scheme for the Numeric Study of the Heat Transfer in Profile Extrusion Calibration, Heat Mass Transf., 53, Sep. 2017.
Torbarina, F., Trp, A. & Leni?, K., Numerical Analysis of Geometry Influence on Heat Transfer in a Slotted Fin and Tube Heat Exchanger, Heat Transf. Eng., 44(5), pp. 411?425, Mar. 2023.
Islam, S. & Abedin, M., Review on Heat Transfer Enhancement by Louvered Fin, Int. J. Eng. Mater. Manuf., 6, pp. 60?80, Jan. 2021.
Vaisi, A., The Experimental and Numerical Investigations on Louvered Fin-and-Tube Heat Exchanger with Variable Geometrical Parameters, Dec. 2016.
Cao, A. & Chen, J., Research on Intelligent CNC Turret Punch Press Process Programming System, 2017.
Selvi, L., Joelianto, E. & Leksono, E., Time Optimization Analysis Using Hybrid Simulated Annealing and Genetics Algorithm for CNC Punching Machine, J. Phys. Conf. Ser., 1230(1), 2019.
Qudeiri, J. E. A., Raid, A., Jamali, M. A. & Yamamoto, H., Optimization Hole-Cutting Operations Sequence in CNC Machine Tools Using GA, Proc. Int. Conf. on Service Systems and Service Management, 1, pp. 501?506, 2006.
Adam, G. & Zimmer, D., On design for additive manufacturing: Evaluating geometrical limitations, Rapid Prototyp. J., 21, pp. 662?670, Oct. 2015.
Flynn, J. M., Shokrani, A., Newman, S. T. & Dhokia, V., Hybrid additive and subtractive machine tools ? Research and industrial developments, Int. J. Mach. Tools Manuf., 101, pp. 79?101, 2016.
Weingartshofer, T., Bischof, B., Meiringer, M., Hartl-Nesic, C. & Kugi, A., Optimization-based path planning framework for industrial manufacturing processes with complex continuous paths, Robot. Comput. Integr. Manuf., 82, p. 102516, 2023.
Han, X., Liu, X., Wu, G., Song, X. & Cui, L., Research on Additive Manufacturing Path Planning of a Six-Degree-of-Freedom Manipulator, Actuators, 13, p. 249, Jun. 2024.
Cirp, P. et al., Incremental Manufacturing: Model-based part design and process planning for Hybrid Manufacturing of multi-material parts, Procedia CIRP, 79, pp. 107?112, 2018.
Reichler, A.-K. et al., Incremental Manufacturing: Model-based part design and process planning for Hybrid Manufacturing of multi-material parts, Procedia CIRP, 79, pp. 107?112, 2019.
Li, M., Tu, S. & Xu, L., Generalizing Graph Network Models for the Traveling Salesman Problem with Lin-Kernighan-Helsgaun Heuristics, Neural Information Processing, pp. 528?539, 2024.
Xu, H., Ge, Y. & Zhang, G., Genetic algorithm for Traveling Salesman Problem, Proc. 5th Int. Conf. on Computational Intelligence and Intelligent Systems, pp. 33?40, 2023.
Pan, X. et al., H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman Problem, 2021.
Lei, L., Min, X. & Xiaokui, L., Research on hybrid PSO algorithm with appended intensification and diversification, Proc. Int. Conf. on Mechatronic Sciences, Electric Engineering and Computer (MEC), pp. 2359?2363, 2013.
Schwaab, M., Biscaia, J. E. C., Monteiro, J. L. & Pinto, J. C., Nonlinear parameter estimation through particle swarm optimization, Chem. Eng. Sci., 63(6), pp. 1542?1552, 2008.
Jana, B., Mitra, S. & Acharyya, S., Repository and Mutation based Particle Swarm Optimization (RMPSO): A new PSO variant applied to reconstruction of Gene Regulatory Network, Appl. Soft Comput., 74, pp. 330?355, 2019.
Phung, M. D., Quach, C. H., Dinh, T. H. & Ha, Q., Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection, Autom. Constr., 81, pp. 25?33, 2017.
Freitas, D., Lopes, L. G. & Morgado-Dias, F., Particle Swarm Optimisation: A historical review up to the current developments, Entropy, 22(3), pp. 1?36, 2020.
Rahman, M. & Kaykobad, M., On Hamiltonian cycles and Hamiltonian paths, Inf. Process. Lett., 94, pp. 37?41, Apr. 2005.
Aote, S. S., Raghuwanshi, M. M. & Malik, R. L., A Brief Review on Particle Swarm Optimization: Limitations & Future Directions, Int. J. Comput. Sci. Eng., 2(05), 2013.
Wang, K.-P., Huang, L., Zhou, C.-G. & Pang, W., Particle swarm optimization for traveling salesman problem, Proc. Int. Conf. on Machine Learning and Cybernetics, 3, pp. 1583-1585, 2003.
Dehuri, S., Cho, S.-B. & Ghosh, S., Swarm Intelligence and Neural Networks, pp. 1?21, 2011.
Li, W., Xiao, J. K., Li, W. M. & Xiao, X. R., Optimization on Black Box Function Optimization Problem, Math. Probl. Eng., vol. 2015, 2015.
Sun, S., Cao, Z., Zhu, H. & Zhao, J., A Survey of Optimization Methods from a Machine Learning Perspective, IEEE Trans. Cybern., 50(8), pp. 3668?3681, 2020.
Bansal, J. C. et al., Inertia Weight strategies in Particle Swarm Optimization, Proc. Third World Congress on Nature and Biologically Inspired Computing, pp. 633?640, 2011.
Ravagnani, M. A. S. S., Silva, A. P., Jr, E. C. B. & Caballero, J. A., Optimal Heat Exchanger Network Synthesis Using Particle Swarm Optimization, pp. 1?5, June 2008.
