Path Planning for Distribution Network Robots with Adaptive Simulated Annealing-Enhanced Artificial Potential Field Method

In this paper, we propose a hybrid algorithm that combines an improved Artificial Potential Field (APF) method with the Simulated Annealing (SA) algorithm for path planning of an electric power operation robot manipulator in complex distribution grid environments. To address the unreachable target issue inherent in traditional APF, we introduce a distance regulation factor to optimize the repulsive function. This modification allows the manipulator to smoothly approach the target point as it nears, while the repulsion from obstacles gradually decreases. Additionally, to overcome the limitations of the traditional SA algorithm, such as its tendency to get trapped in local minimum solutions and its inefficiency in complex environments, we propose an adaptive temperature rise strategy. This strategy increases the temperature, enhancing the probability of escaping local optimal solutions. When the APF algorithm becomes trapped in a local optimum, the improved SA algorithm is applied to escape the local minimum. Once the local optimum is avoided, the algorithm switches back to APF to continue the path planning process. Simulation results demonstrate that the proposed improved APF-SA algorithm adapts effectively to various complex environments, achieving shorter planning times and higher success rates compared to traditional APF and SA algorithms. It successfully resolves the unreachable target and local minimum problems associated with APF. Finally, the feasibility of the proposed APF-SA fusion algorithm is validated through experiments conducted on an electric power operation robot experimental platform for distribution grid applications.