改进模拟退火与自适应势场结合,提升多无人机编队避障能力。
A Multi-UAV Formation Obstacle Avoidance Method Combined Improved Simulated Annealing and Adaptive Artificial Potential Field
- 融合改进模拟退火与自适应势场,动态调整飞行策略。
- 在复杂环境和局部极小值场景下均能稳定避障并抵达目标。
- 适合需要高可靠性编队飞行的无人机系统应用。
传统人工势场法存在远距离吸引力过强导致撞障碍、近目标时吸引力不足难以抵达的问题,且易陷入局部极小值,影响复杂环境下的运动可靠性。为此,本文提出一种新型混合避障算法——偏转模拟退火-自适应人工势场(DSA-AAPF),将改进的模拟退火机制与增强型人工势场模型结合。该方法采用领导者-跟随者分布式编队策略,重新定义合力公式以平滑无人机轨迹;引入自适应引力增益函数,根据环境动态调节无人机速度;设计快速收敛控制器确保精准高效到达目标。此外,在模拟退火过程中嵌入方向偏转机制,通过持续旋转运动帮助无人机摆脱半封闭障碍物引起的局部极小值困境。仿真结果涵盖编队重构、复杂障碍避让及被困逃脱场景,验证了DSA-AAPF算法的可行性、鲁棒性与优越性。
原文摘要 · Abstract (English)
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, APF is highly susceptible to local minima, compromising 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 UAV trajectories. An adaptive gravitational gain function is introduced to dynamically adjust UAV velocity based on 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 local minima caused by semi-enclosed obstacles through continuous rotational motion. The simulation results, covering formation reconfiguration, complex obstacle avoidance, and entrapment escape, demonstrate the feasibility, robustness, and superiority of the proposed DSA-AAPF algorithm.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。