2025-11-24T04:16:18.668686

Multi-UAV Swarm Obstacle Avoidance Based on Potential Field Optimization

Hu, Wu, Chen
In multi UAV scenarios,the traditional Artificial Potential Field (APF) method often leads to redundant flight paths and frequent abrupt heading changes due to unreasonable obstacle avoidance path planning,and is highly prone to inter UAV collisions during the obstacle avoidance process.To address these issues,this study proposes a novel hybrid algorithm that combines the improved Multi-Robot Formation Obstacle Avoidance (MRF IAPF) algorithm with an enhanced APF optimized for single UAV path planning.Its core ideas are as follows:first,integrating three types of interaction forces from MRF IAPF obstacle repulsion force,inter UAV interaction force,and target attraction force;second,incorporating a refined single UAV path optimization mechanism,including collision risk assessment and an auxiliary sub goal strategy.When a UAV faces a high collision threat,temporary waypoints are generated to guide obstacle avoidance,ensuring eventual precise arrival at the actual target.Simulation results demonstrate that compared with traditional APF based formation algorithms,the proposed algorithm achieves significant improvements in path length optimization and heading stability,can effectively avoid obstacles and quickly restore the formation configuration,thus verifying its applicability and effectiveness in static environments with unknown obstacles.
academic

Multi-UAV Swarm Obstacle Avoidance Based on Potential Field Optimization

基本信息

  • 论文ID: 2511.16911
  • 标题: Multi-UAV Swarm Obstacle Avoidance Based on Potential Field Optimization
  • 作者: Yendo Hu, Yiliang Wu, Weican Chen (Jimei University, China)
  • 分类: cs.RO (Robotics), cs.MA (Multi-Agent Systems)
  • 发表时间: 2024年
  • 论文链接: https://arxiv.org/abs/2511.16911

摘要

在多无人机场景中，传统的人工势场（APF）方法常因不合理的避障路径规划导致冗余飞行路径和频繁的航向突变，且在避障过程中极易发生无人机间碰撞。针对这些问题，本研究提出了一种新型混合算法，结合改进的多机器人编队避障（MRF-IAPF）算法和针对单无人机路径规划优化的增强APF。核心思想包括：首先，整合MRF-IAPF的三类交互力——障碍物排斥力、无人机间交互力和目标吸引力；其次，引入精细化的单无人机路径优化机制，包括碰撞风险评估和辅助子目标策略。当无人机面临高碰撞威胁时，生成临时航路点引导避障，确保最终精确到达实际目标。仿真结果表明，与传统基于APF的编队算法相比，该算法在路径长度优化和航向稳定性方面取得显著改进，能有效避障并快速恢复编队配置，验证了其在未知障碍物静态环境中的适用性和有效性。

研究背景与动机

1. 要解决的问题

本研究针对多无人机编队避障中的三个核心问题：

  • 路径冗余：传统APF方法产生不必要的绕行路径，降低飞行效率
  • 航向突变：避障时频繁的急转弯影响飞行稳定性和实际可执行性
  • 无人机间碰撞：编队飞行中无人机间交互力导致的轨迹扭曲和碰撞风险

2. 问题的重要性

  • 应用需求：无人机在军事侦察、应急救援、环境保护等领域应用日益广泛，路径规划是核心关键技术
  • 安全性要求：多无人机协同作业必须确保编队稳定性和避障安全性
  • 实时性需求：实际应用场景要求算法具有低计算成本和快速响应能力

3. 现有方法的局限性

传统APF方法虽具有计算成本低、实时响应快、控制逻辑简单等优势，但存在：

  • 排斥势场函数在影响范围边界处不连续，导致梯度突变
  • 缺乏对无人机间相对位置和碰撞风险的动态评估
  • 辅助目标点设置不够灵活，未充分考虑障碍物相对位置信息
  • 目标吸引力随距离减小而减弱，影响精确到达能力

4. 研究动机

基于对现有方法的深入分析，本文旨在通过整合多机器人编队控制和单机优化机制，提出一种综合性的改进方案，在保持APF方法优势的同时，系统性地解决其在多无人机场景中的固有缺陷。

核心贡献

  1. 多无人机交互机制：引入基于欧氏距离、交互速度和k近邻搜索机制的无人机间交互力模型，实现无人机间碰撞避免以及编队的快速形成和稳定维持
  2. 混合APF算法：提出改进的混合人工势场算法，优化排斥势场函数确保一阶梯度连续性，整合碰撞风险评估机制和辅助子目标策略
  3. 碰撞风险评估：基于安全距离角度的碰撞风险计算机制，动态评估无人机飞行轨迹与障碍物的碰撞威胁
  4. 辅助子目标策略：根据障碍物相对位置动态生成临时航路点，有效缩短飞行路径长度并减少航向角突变次数
  5. 性能验证：在AirSim仿真环境中验证了算法在未知静态障碍物环境下的有效性，相比传统方法在路径长度和航向稳定性上取得显著改进（航向角变化次数减少84%）

方法详解

任务定义

输入：

  • 多无人机系统初始位置集合 {P1,P2,...,Pn}\{P_1, P_2, ..., P_n\}
  • 目标位置集合
  • 未知静态障碍物环境
  • 期望编队配置（理想距离 dd，允许偏差 φ\varphi）

输出：

  • 每个无人机的实时避障路径
  • 维持编队配置的轨迹

约束条件：

  • 无人机间距离约束：d−φ<∣∣Pj−Pi∣∣<d+φd - \varphi < ||P_j - P_i|| < d + \varphi
  • 通信半径约束：∣∣Pj−Pi∣∣<r||P_j - P_i|| < r
  • 转弯性能约束：避免大角度突变
  • 碰撞避免：与障碍物和其他无人机保持安全距离

模型架构

1. 编队维持模型

基于图论建模多无人机系统为无向图 G(q,w)G(q,w)：

  • 节点集 q={q1,q2...qn}q = \{q_1, q_2...q_n\} 表示各无人机
  • 边集 w⊆q×qw \subseteq q × q 表示无人机间连接关系
  • 邻接矩阵 A=[aij]∈Rn×nA = [a_{ij}] \in R^{n×n} 描述邻接关系

邻居定义： Ni={j∈q:∣∣Pj−Pi∣∣<r}N_i = \{j \in q: ||P_j - P_i|| < r\}

无人机间交互力（方程5）：

-\beta (\frac{1}{dist}-\frac{1}{d}) (\frac{1}{dist})^2 \overrightarrow{dist}, & dist < d \\ 0, & dist = d \\ \alpha (\frac{2}{1 + e^{-dist}} - 1) (dist - d)\overrightarrow{dist}, & dist > d \end{cases}$$ 其中： - $dist < d$ 时产生排斥力，防止过近 - $dist = d$ 时交互力为0，达到平衡 - $dist > d$ 时产生吸引力，维持编队 - $\alpha, \beta$ 为调节系数 #### 2. 障碍物检测与定位 采用轻量级传统图像处理方法： 1. 获取深度图像和分割图像 2. 利用深度图像计算每个像素的3D坐标 $(x, y, z)$ 3. 从分割图像提取连通区域 4. 通过距离阈值 $dist_{threshold}$ 过滤有效障碍物 5. 存储障碍物3D边界框信息 #### 3. 碰撞风险评估机制 基于安全距离角度 $\varphi$ 的碰撞风险计算（方程11）： $$R_{col} = \begin{cases} 1.0 - \frac{\varphi - \theta}{\theta_L - \theta}, & \theta < \varphi < \theta_L \\ 1.0, & \varphi < \theta \end{cases}$$ 其中： - $\theta_L, \theta_R$ 为两个边界角 - 通过 $-\overrightarrow{d_o}$ 和 $\overrightarrow{d_t}$ 的叉积判断使用哪个边界 - $\varphi$ 为当前飞行路径角度 - $R_{col}$ 为碰撞风险值（0-1之间） #### 4. 辅助子目标生成策略 当检测到高碰撞风险时，动态生成辅助子目标： **检测范围**：以无人机当前位置为原点的90°扇形区域（半径 $d_{pre}$） **子目标坐标**（方程12-13）： $$x_{aux_i} = x_{obs} \pm \sqrt{\frac{d_{safe}^2}{1+ (-\frac{1}{k_1})^2}}, (i = 1,2)$$ $$y_{aux_i} = y_{obs} \pm \sqrt{\frac{d_{safe}^2}{1+ (-\frac{1}{k_1})^2}}, (i = 1,2)$$ 其中： - $L_1$ 为障碍物连线（斜率 $k_1$） - $L_2$ 为垂直于 $L_1$ 的直线 - $d_{safe}$ 为安全距离 - 两个辅助目标点由 $L_2$ 与安全距离圆的交点确定 #### 5. 改进的人工势场函数 **增强型吸引力**（方程14-15）： $$F_{en\_att}(target) = k_{att}e^\rho$$ $$\rho = \frac{||P_s - P_t||^\gamma}{||P_s - P_t||^2 + ||P_{UAV\_cur} - P_t||}$$ 其中： - 引入起点到目标距离与当前位置到目标距离的比值 - $\gamma$ 为调节系数 - 在接近目标时提供更强牵引力，确保精确到达 **辅助子目标吸引力**（方程16）： $$F_{aux\_att}(target_{aux}) = k_{att}e^{(\frac{\delta}{||P_{UAV\_cur}-P_{aux}||})^2}$$ 其中 $\delta$ 为距离参数 **总吸引力**（方程17）： $$F_{att} = \begin{cases} F_{en\_att}(target), & \nexists(target_{aux}) \\ F_{aux\_att}(target_{aux}), & \exists(target_{aux}) \end{cases}$$ **排斥力**（方程9，传统APF）： $$F_{rep}(p) = \begin{cases} k_{rep} (\frac{1}{d(p, p_o)} - \frac{1}{d_o})\frac{1}{d^2(p, p_o)} \overrightarrow{d_o}, & d(p, p_o) \leq d_o \\ 0, & d(p, p_o) > d_o \end{cases}$$ **总合力**（方程10）： $$F(p) = F_{att}(p) + \sum_{i=1}^{n}F_{rep_i}(p) + F_{int}$$ ### 技术创新点 1. **梯度连续性优化**：通过改进排斥势场函数，确保一阶梯度连续，避免力场突变 2. **多层次力场整合**：系统性地整合目标吸引力、障碍物排斥力和无人机间交互力，形成统一的势场框架 3. **动态风险评估**：基于飞行轨迹角度的实时碰撞风险计算，相比传统仅基于距离的方法更精确 4. **自适应子目标**：根据障碍物相对位置动态生成辅助目标点，相比固定策略更灵活 5. **增强型吸引力模型**：通过指数函数和距离比值改进吸引力计算，解决传统APF在接近目标时吸引力过弱的问题 ## 实验设置 ### 数据集 **仿真环境**：AirSim平台构建的静态障碍物场景 - 场景类型：未知静态障碍物环境 - 无人机数量：1台、3台、5台（多组实验） - 障碍物：多个不规则分布的静态障碍物 ### 评价指标 1. **路径总长度** $P_{length}$： $$P_{length} = \sum_{i=1}^{m-1} \sqrt{(x_{n+1} - x_n)^2 + (y_{n+1} - y_n)^2}$$ 其中 $m$ 为飞行步数，$n$ 为无人机数量 2. **航向角变化** $A_{change}$： $$A_{change} = \frac{180° × arctan(\frac{y_{n+1} - y_n}{x_{n+1} - x_n})}{\pi}$$ 3. **航向角突变次数** $A_{change\_count}$： $$A_{change\_count} = \sum_{i=1}^{n-1} I(A_{change} > 5°)$$ 其中 $I$ 为指示函数，当角度变化超过5°时计数加1 ### 对比方法 1. **T-APF**：传统人工势场方法（Traditional APF） 2. **I-APF**：参考文献[28]的改进方法（Improved APF） 3. **O-APF**：本文提出的混合优化方法（Optimized APF） ### 实现细节 **关键参数设置**（Table 1）： - 通信半径 $r = 6$ - 理想编队距离 $d = 4$ - 距离偏差阈值 $\varphi = 0.7$ - 交互力系数 $\alpha = 0.1, \beta = 10$ - 吸引力系数 $k_{att} = 1$ - 排斥力系数 $k_{rep} = 500$ - 预测距离 $d_{pre} = 6$ - 调节系数 $\gamma = 1.2, \delta = 16$ - 距离阈值 $dist_{threshold} = 6$ ## 实验结果 ### 主要结果 #### 1. 路径平滑性对比（Figure 8） 三种方法在5架无人机场景下的轨迹对比： - **T-APF**（Fig 8.a）：路径存在明显的不合理绕行和急转弯 - **I-APF**（Fig 8.b）：路径平滑性改善，但仍存在无人机间交互力导致的不合理避障 - **O-APF**（Fig 8.c）：路径最平滑，有效解决了无人机间交互力干扰问题 **关键发现**：辅助子目标生成机制对缓解多无人机编队避障中的不合理行为发挥了积极作用；优化吸引势场比单纯改进排斥势场对提升编队避障性能更有效。 #### 2. 航向角变化对比（Figure 9） - **T-APF**（Fig 9.a）：航向角变化频繁且幅度大 - **I-APF**（Fig 9.b）：航向角变化次数减少32% - **O-APF**（Fig 9.c）：航向角变化次数减少84% **量化结果**：O-APF相比I-APF在优化路径平滑性方面显著优越。 #### 3. 定量性能对比（Table 2） | 算法 | 路径长度 [m] (1/3/5架) | 改进率 | 航向变化次数 [N] | 改进率 | |------|----------------------|--------|----------------|--------| | T-APF | 49.26/307.27/805.56 | - | 98/214/290 | - | | I-APF | 47.58/302.61/786.36 | 3.5%/1.5%/2.4% | 60/162/219 | 63%/32%/32% | | O-APF | 46.18/300.31/774.53 | 6.6%/2.3%/4.0% | 18/82/157 | 440%/160%/84% | **关键观察**： - O-APF在所有指标上均优于I-APF和T-APF - 随着无人机数量增加，改进幅度呈下降趋势，但仍保持性能优势 - 路径长度改进为非线性衰减 - 航向稳定性改进最为显著（5架无人机场景下减少84%） ### 消融实验 虽然论文未明确设置消融实验章节，但通过与I-APF的对比可以间接验证： - **辅助子目标机制**：I-APF和O-APF均包含此机制，相比T-APF显著改善路径平滑性 - **优化吸引势场**：O-APF独有，相比I-APF进一步提升性能，特别是在处理无人机间交互力干扰方面 - **碰撞风险评估**：与辅助子目标策略协同作用，实现动态避障决策 ### 实验发现 1. **协同效应**：辅助子目标生成机制与优化吸引势场的结合产生显著的协同效应 2. **可扩展性限制**：随着无人机数量增加，性能改进幅度递减，表明算法在大规模集群场景下可能面临挑战 3. **航向稳定性优势**：O-APF在航向稳定性方面的改进幅度（84%）远超路径长度改进（4%），说明算法在提升飞行平滑性方面特别有效 4. **实用性验证**：算法能够在未知障碍物环境中有效工作，满足实际应用的实时性要求 ## 相关工作 ### 1. 路径规划方法分类 论文综述了主流路径规划方法： - **基于搜索的方法**：A*算法[5] - **启发式优化算法**：遗传算法[6]、粒子群优化[7]、蚁群优化[8] - **采样基方法**：RRT算法[9] - **速度障碍法**：VO方法[10,11] - **学习基方法**：强化学习[12] - **势场方法**：APF方法[13-21] ### 2. APF方法改进研究 **障碍物威胁评估**： - Feng等[14]：将速度约束纳入排斥力计算，量化障碍物威胁等级 **局部最小值问题**： - Yang等[15]：优化引力模型，引入辅助目标点和评估机制 - **局限性**：未基于相对位置信息动态设置辅助子目标 **路径长度优化**： - Jiang等[20]：自适应步长调整策略 - Li等[21]：引入总路径长度与当前距离比值实现动态步长调整 ### 3. 多机器人编队控制 - 基于图论的编队建模[23,24] - 分布式多智能体协调[24] ### 4. 本文相比相关工作的优势 - **系统性整合**：首次系统性地整合多机器人编队控制和单机路径优化机制 - **动态风险评估**：基于飞行轨迹角度的碰撞风险评估比传统距离基方法更精确 - **自适应性增强**：辅助子目标策略根据障碍物相对位置动态生成，比固定策略更灵活 - **多目标优化**：同时优化路径长度和航向稳定性，更符合实际应用需求 ## 结论与讨论 ### 主要结论 1. **问题解决**：成功解决了传统APF方法在多无人机编队避障中的路径冗余、航向突变和无人机间碰撞三大问题 2. **性能提升**：相比传统T-APF方法，O-APF在路径长度上改进4.0%，航向角变化次数减少84%（5架无人机场景） 3. **机制验证**： - 碰撞风险评估机制有效识别高风险情况 - 辅助子目标策略显著改善路径平滑性 - 优化吸引势场确保精确到达目标 4. **适用性**：算法在未知静态障碍物环境中表现出良好的适用性和有效性 ### 局限性 1. **环境限制**： - 仅在静态障碍物环境中验证，未考虑动态障碍物 - 未测试复杂三维环境 2. **可扩展性**：随着无人机数量增加，性能改进幅度递减，大规模集群场景下的表现未充分验证 3. **实际约束**： - 未考虑风力扰动、通信延迟等实际因素 - 未验证在真实硬件平台上的性能 4. **计算复杂度**：论文未分析算法的计算复杂度和实时性能 5. **参数敏感性**：涉及多个参数（10+个），参数调优的指导原则和敏感性分析不足 ### 未来方向 论文明确提出的研究方向： 1. **势场优化**：进一步研究势场理论，优化吸引势场和排斥势场，使势场分布更适合无人机路径规划和避障 2. **策略改进**：进一步优化辅助目标点避障策略，提高机器人避障效率，缩短避障路径 **潜在扩展方向**： 3. 动态障碍物场景适应 4. 三维复杂环境路径规划 5. 大规模无人机集群优化 6. 真实硬件平台验证 7. 与其他传感器融合（如激光雷达） ## 深度评价 ### 优点 1. **问题定义清晰**：准确识别传统APF在多无人机场景中的三大核心问题，研究动机明确 2. **方法设计合理**： - 系统性整合编队控制和单机优化，体现整体性思维 - 碰撞风险评估基于轨迹角度而非单纯距离，更符合实际飞行特征 - 辅助子目标策略设计巧妙，通过几何关系动态生成 3. **实验设计充分**： - 对比了传统方法和最新改进方法 - 多种无人机数量配置（1/3/5架） - 量化指标全面（路径长度、航向变化次数） 4. **结果显著**：航向稳定性改进84%，具有实际应用价值 5. **写作清晰**： - 数学公式推导严谨 - 图表丰富（9个图，2个表） - 逻辑结构完整 ### 不足 1. **理论分析不足**： - 缺乏收敛性证明 - 未分析算法的稳定性条件 - 参数选择缺乏理论指导 2. **实验局限性**： - 仅在仿真环境验证，缺乏真实硬件实验 - 静态障碍物场景过于简化 - 单一环境配置，缺乏多样性 3. **对比不充分**： - 未与其他主流方法（如RRT、强化学习）对比 - 缺乏计算时间对比 - 未进行统计显著性检验 4. **可扩展性问题**： - 性能改进随无人机数量增加而递减 - 参数数量多（10+个），调优复杂 - 大规模场景适用性存疑 5. **创新性有限**： - 主要是现有方法的组合和改进 - 核心机制（辅助子目标、风险评估）在相关工作中有类似思想 - 缺乏突破性的理论贡献 6. **细节缺失**： - 障碍物检测方法描述过于简略 - 未说明如何选择两个辅助子目标中的哪一个 - 编队恢复机制未详细说明 ### 影响力 1. **学术贡献**： - 为多无人机编队避障提供了一种实用的解决方案 - 验证了整合多层次力场和动态子目标策略的有效性 - 可为后续研究提供参考基准 2. **实用价值**： - 航向稳定性的显著改进对实际飞行控制有重要意义 - 算法计算复杂度较低，适合实时应用 - 在静态环境监测、协同搜索等场景有应用潜力 3. **可复现性**： - 参数设置完整（Table 1） - 数学公式详细 - 使用开源仿真平台AirSim - **不足**：未提供代码，部分实现细节不够详细 4. **局限性**： - 应用场景受限（静态环境） - 需要进一步验证才能实际部署 - 与深度学习等前沿方法相比缺乏竞争力 ### 适用场景 **适合的应用**： 1. **静态环境巡检**：建筑物检查、基础设施监测 2. **协同搜索**：搜救行动中的区域覆盖 3. **农业应用**：编队喷洒、作物监测 4. **环境监测**：大气采样、污染源定位 5. **教学演示**：多机器人协调控制教学 **不适合的场景**： 1. **高度动态环境**：城市交通、人群密集区域 2. **复杂三维空间**：室内多层建筑、森林环境 3. **对抗性场景**：需要快速机动和轨迹不可预测性 4. **大规模集群**：数十架以上无人机协同 5. **实时性要求极高**：高速飞行避障 **应用建议**： - 作为基础避障模块，结合其他高级规划算法 - 在已知地图环境中用于全局路径规划的局部优化 - 与学习基方法结合，利用APF提供安全约束 ## 参考文献 **关键引用文献**： 1. **[1] Shao et al. 2024**: Dynamic Obstacle-Avoidance Algorithm for Multi-Robot Flocking Based on Improved APF（本文的主要基础工作MRF-IAPF） 2. **[14] Feng et al. 2021**: 将速度约束纳入排斥力计算，量化障碍物威胁等级 3. **[15] Yang et al. 2021**: 优化引力模型，引入辅助目标点减少局部最小值 4. **[20] Jiang et al. 2022**: 自适应步长调整策略优化路径长度 5. **[21] Li et al. 2022**: 动态自适应步长调整方法 6. **[27] Hao et al. 2023**: 单无人机改进APF方法（本文部分机制的验证基础） 7. **[28] Zhuang & Zhu 2024**: 基于三角目标策略的APF改进（对比方法I-APF） --- **总体评价**：本文针对多无人机编队避障的实际问题，提出了一种系统性的APF改进方案。方法设计合理，实验结果显著，特别是在航向稳定性方面取得了84%的改进，具有较好的实用价值。然而，论文在理论深度、实验多样性和创新性方面仍有提升空间，特别是需要在真实硬件平台和更复杂场景中进一步验证。适合作为多无人机协同控制领域的实用参考，但距离突破性的学术贡献尚有距离。