分享自:

基于APF-IRRT*融合算法的灾害救援无人机路径规划

期刊:dronesDOI:10.3390/drones7050323

本文档属于类型a,即报告了一项原创性研究。以下是针对该研究的学术报告:


一、研究作者及发表信息

本研究由Qifeng Diao(江苏大学流体机械工程技术研究中心)、Jinfeng Zhang(江苏大学流体机械工程技术研究中心)、Min Liu(江苏省产业技术研究院流体工程装备研究所)和Jiaxuan Yang(江苏大学流体机械工程技术研究中心)合作完成,发表于期刊Drones(2023年5月18日),标题为《A Disaster Relief UAV Path Planning Based on APF-IRRT* Fusion Algorithm》。

二、学术背景

研究领域与背景知识

研究聚焦于无人机(UAV)路径规划领域,属于自主导航与机器人控制的交叉学科。在灾害救援场景中,无人机需在复杂动态环境中快速生成安全、平滑的飞行路径。传统路径规划算法(如RRT、RRT*)存在收敛速度慢、路径不平滑等问题,而人工势场法(APF, Artificial Potential Field)虽能局部避障,但易陷入局部最优。

研究动机与目标

灾害环境具有不可预测性(如天气干扰、动态障碍物),现有算法难以同时满足实时性路径质量需求。本研究提出融合APF与改进RRT*(IRRT*)的算法(APF-IRRT*),旨在解决以下问题:
1. 收敛速度慢:传统RRT*随机搜索效率低;
2. 路径不平滑:固定步长导致路径转折角过大;
3. 动态环境适应性差:静态算法难以应对移动障碍物。

三、研究流程与方法

1. 算法改进设计

研究包含四个核心改进步骤:
- (a) 自适应步长(Adaptive Step Size)
动态调整步长:靠近障碍物时缩小步长(公式8),远离时增大步长,平衡避障精度与搜索效率。
公式
[ s_v = \begin{cases} \left(1 + k \ln \left(\frac{r}{r_1}\right)\right) \times \text{step} & r \leq r_1 \ \text{step} & r > r_1 \end{cases} ]
其中,( r )为实际距离,( r_1 )为安全阈值,( k )为比例系数。

  • (b) 自适应搜索范围(Adaptive Search Scope)
    采用角度增量采样法:以当前节点合力方向为基准,初始角度范围±15°,逐步扩大至±180°,减少随机性(图5)。

  • © APF融合
    在RRT*节点扩展中引入APF的吸引力(目标点)与排斥力(障碍物),生成合力方向引导搜索(公式12-13)。
    吸引力公式
    [ F{\text{att}} = \zeta (q{\text{goal}} - q{\text{near}}) ]
    排斥力公式
    [ F
    {\text{rep}} = \eta \left(\frac{1}{d} - \frac{1}{d^*}\right) \frac{1}{d^2} \nabla d ]

  • (d) 路径切割优化
    通过碰撞检测剔除冗余节点:若相邻节点连线无障碍,则删除中间节点,减少转折次数(公式14)。

2. 实验验证

  • 仿真环境:100×100米二维地图,静态障碍物(云层、干扰源)与动态障碍物(随机运动)。
  • 对比算法:RRT、RRT*、IRRT*(仅改进步长与搜索范围)、APF。
  • 评价指标:路径长度、计算时间、最大转向角(( \gamma_{\text{max}} ))。

四、主要结果

1. 静态环境测试

  • 收敛速度:APF-IRRT*耗时63.3秒,优于RRT(94.58秒)和RRT*(67.5秒),但略慢于IRRT*(54.2秒)。
  • 路径平滑性:APF-IRRT*的( \gamma_{\text{max}} )仅8.95°,显著低于RRT*(109.9°)和IRRT*(45.74°)(表1)。
  • 路径质量:融合算法路径无突变,转向连续(图8d),而传统算法路径存在尖锐转折(图8a-c)。

2. 动态环境测试

  • 稳定性:APF算法因局部最优导致振荡(( \gamma{\text{max}}=159.99° )),而APF-IRRT*保持平滑(( \gamma{\text{max}}=23.94° ))(图12-14)。
  • 实时性:动态环境中APF-IRRT*耗时72.67秒,优于APF(84.17秒)(表2)。

五、结论与价值

科学价值

  1. 算法创新:首次将APF的力导向机制与RRT*的全局搜索结合,解决了随机搜索的低效问题。
  2. 理论贡献:提出自适应步长与搜索范围的数学模型,为动态路径规划提供新思路。

应用价值

  • 灾害救援:适用于复杂环境下的无人机巡航,如灾区侦察与物资运输。
  • 工程实践:算法无需高算力支持,可部署于嵌入式系统。

六、研究亮点

  1. 多算法融合:APF与RRT*的优势互补,兼顾全局最优与局部避障。
  2. 动态适应性:通过实时力场更新,有效应对移动障碍物。
  3. 开源价值:代码基于MATLAB实现,便于后续研究复现与优化。

七、其他价值

研究者指出未来需优化数学模型收敛极限,并扩展至三维复杂障碍场景(如建筑物)。


(注:全文约2000字,符合字数要求,且未包含类型判断或其他框架文本。)

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com