分享自:

一种用于杂乱环境中无人机的混合轨迹规划算法

期刊:2018 9th international conference on mechanical and aerospace engineering

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


一、作者与发表信息

本研究由Hongxing ZhengJifeng Guo(哈尔滨工业大学航天学院)和Peng Yan(哈尔滨工业大学航天学院)共同完成,发表于2018年第9届国际机械与航空航天工程会议(ICMAE),会议论文集由IEEE出版。

二、学术背景

研究领域:无人飞行器(UAV, Unmanned Aerial Vehicle)轨迹规划,属于机器人路径规划与自主导航的交叉领域。
研究动机:在复杂障碍环境中,UAV需满足动态约束(如转弯半径限制)、安全性(避障距离)和渐进最优性(asymptotic optimality),而传统方法(如确定性规划)在高维空间中效率低下,且生成的路径往往不满足UAV的运动学约束。
目标:提出一种混合轨迹规划算法,结合采样类方法(RRT*)与Dubins轨迹生成技术,解决复杂环境中UAV的平滑、安全且动态可行的轨迹规划问题。

三、研究流程与方法

1. 算法设计框架

研究提出混合轨迹规划算法,核心流程分为三部分:
- RRT*路径规划:通过随机采样构建树状图(tree graph),生成初始避障路径。
- 改进点:在碰撞检测中引入安全距离约束(safe distance),确保轨迹与障碍物的最小间隔(公式4-6)。
- 动态约束适配:节点扩展时,通过Dubins轨迹计算节点间的最小飞行距离(公式8),避免不满足转弯半径的路径。
- Dubins轨迹生成:将RRT*生成的直线路径替换为Dubins曲线(含LSL、RSR、LSR、RSL四种构型,图5),保证路径平滑性与运动学可行性。
- 关键参数:转弯半径由UAV最大滚转角(φ_max)和航迹角(γ_max)决定(公式7)。
- 渐进优化:随着采样节点数增加,算法通过重布线(rewire)逐步降低轨迹成本,逼近最优解。

2. 仿真验证

实验设置
- 环境:2D杂乱场景(含多个障碍物),固定高度90米。
- 参数:起始点(0,0)、目标点(1500,1500)、转弯半径100米、安全距离60米。
- 采样次数:分别测试500、1000、1500次采样下的性能。

实验方法
- 使用Python实现算法,记录轨迹长度、安全性(与障碍物距离)、计算时间等指标。
- 通过可视化对比不同采样次数下的轨迹优化效果(图6-8)。

四、主要结果

  1. 轨迹质量
    • 所有仿真均生成满足动态约束的平滑轨迹,且与障碍物的距离大于安全距离(图6-8)。
    • 随着采样次数增加(500→1500次),轨迹长度显著缩短(渐进最优性),例如图7中1000次采样的轨迹比500次更接近最优。
  2. 安全性验证:改进的碰撞检测方法(公式4-6)确保轨迹与障碍物的最小距离始终≥60米。
  3. 计算效率:算法在2.1 Hz主频、2GB内存的设备上可实时运行,适用于实际UAV部署。

五、结论与价值

科学价值
- 提出了一种融合RRT*与Dubins曲线的混合算法,首次在复杂环境中同时实现动态约束、安全距离与渐进最优性。
- 通过几何方法改进碰撞检测,解决了传统方法因忽略导航误差导致的轨迹紧贴障碍物问题。

应用价值
- 适用于UAV在灾害救援、侦察等任务中的自主路径规划,尤其适合障碍密集的城市场景。
- 算法开源实现(Python)为后续研究提供了可复现的基准。

六、研究亮点

  1. 方法创新:首次将Dubins轨迹嵌入RRT*的节点扩展过程,直接生成动态可行路径,避免了后处理平滑步骤。
  2. 安全性保障:通过几何约束(公式4-6)主动保证安全距离,优于传统二值碰撞检测。
  3. 理论完备性:保留RRT*的渐进最优性,并通过仿真验证其收敛性。

七、其他补充

  • 局限性:当前研究仅考虑2D平面,未来需扩展至3D空间(如高度变化)。
  • 参考文献:研究引用了Dubins理论[9]、RRT*[4]等经典工作,并对比了B样条[7]、三次多项式[8]等轨迹生成方法的优劣。

(报告总字数:约1500字)

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