Path Planning of Flexible Needle Based on Improved Particle Swarm Optimization Algorithm

ABSTRACT

In recent years, flexible needles have garnered significant research attention due to their outstanding steerable flexibility. Path planning of flexible needles is key to achieving intelligent navigation. However, existing path‐planning methods for flexible needles are often trapped in local optima, failing to identify the globally optimal insertion trajectory. In order to solve this problem, this paper proposes a novel hybrid path planning algorithm by combining particle swarm optimization (PSO) and simulated annealing (SA) mechanism to enhance the global search capabilities. By integrating the probabilistic judgment and the annealing mechanism of SA, the particle diffusion mechanism can be changed and the inertia weight of PSO can be dynamically adjusted, which effectively reduces the risk of premature convergence of the algorithm. Simulations were conducted in a prostate‐anatomy‐mimicking environment, and the results demonstrated that the proposed algorithm can achieve superior planning outcomes compared to the traditional PSO. To verify the effectiveness of the proposed algorithm, five trials of insertion experiments were performed for each of two targets. For target ₁ , the experimental results showed a mean error of 1.25 mm, a root mean square error of 1.43 mm, and a maximum error of 2.22 mm. For target ₂ , the corresponding errors were 1.21 mm, 1.40 mm, and 2.19 mm, respectively. This level of accuracy met the requirements of general clinical procedures and supports the feasibility and accuracy of the proposed algorithm. This work advanced the clinical applications of the flexible needle and enhanced the development of intelligent navigation systems.