A Multi-UAV Formation Obstacle Avoidance Method Combined with Improved Simulated Annealing and an Adaptive Artificial Potential Field

The traditional artificial potential field (APF) method exhibits limitations in its force distribution: excessive attraction when UAVs are far from the target may cause collisions with obstacles, while insufficient attraction near the goal often results in failure to reach the target. Furthermore, the APF is highly susceptible to local minima, compromising the motion reliability in complex environments. To address these challenges, this paper presents a novel hybrid obstacle avoidance algorithm-deflected simulated annealing-adaptive artificial potential field (DSA-AAPF)-which combines an improved simulated annealing mechanism with an enhanced APF model. The proposed approach integrates a leader-follower distributed formation strategy with the APF framework, where the resultant force formulation is redefined to smooth the UAV trajectories. An adaptive attractive gain function is introduced to dynamically adjust the UAV velocity based on the environmental context, and a fast-converging controller ensures accurate and efficient convergence to the target. Moreover, a directional deflection mechanism is embedded within the simulated annealing process, enabling UAVs to escape the local minima caused by semi-enclosed obstacles through continuous rotational motion. The simulation results, covering the formation reconfiguration, complex obstacle avoidance, and entrapment escape, demonstrate the feasibility, robustness, and superiority of the proposed DSA-AAPF algorithm.