路径规划

🚁 第13课:航点导航

📚 本课目标

掌握航点导航系统设计与实现,包括航点管理、路径跟踪与到达判定。

1. 导航架构

任务规划 → 航点序列 → 导航控制器 → 飞控
  │           │            │            │
  航线编辑   位置/高度    路径跟踪    姿态控制
  高度设定   速度限制    转弯处理    速度控制
  安全检查   返回策略    航段切换    位置保持

2. 航点数据结构

class Waypoint:
    lat, lon, alt         # 位置
    speed = 5.0           # 航线速度 m/s
    accept_radius = 1.0   # 到达判定半径 m
    pass_radius = 0.0     # 穿过半径
    loiter_time = 0       # 盘旋等待 s
    action = None         # 到达后动作

3. 路径跟踪算法

def track_line(pos, wp_start, wp_end, gain=0.5):
    seg = wp_end - wp_start
    seg_dir = seg / norm(seg)
    along = dot(pos - wp_start, seg_dir)
    desired = wp_start + along * seg_dir
    cross_err = pos - desired
    return wp_end - gain * cross_err  # 修正目标

4. 到达判定

‖pos-wp‖ < accept_radius 或 along_track > seg_length - pass_radius

5. 仿真验证

=== 航点导航任务 ===
  WP0→WP1: 距离=10.0m
  WP1→WP2: 距离=10.4m
  WP2→WP3: 距离=10.4m
  WP3→WP4: 距离=10.0m
  总航程: 40.9m

=== 导航执行结果 ===
总飞行时间: 13.4s
终点误差: 0.25m
4个航点全部到达,终点误差<0.3m ✅验证通过

6. 导航状态机

IDLE → TAKEOFF → CRUISE → LOITER → CRUISE → ... → RTH → LAND

7. 小结

✅ 航点导航是自主飞行基础

✅ 路径跟踪需偏航距修正

✅ 状态机确保可靠执行

🤔 练习

1. 圆弧转弯航点导航。2. 风扰导航鲁棒性。3. RTH逻辑实现。

🏆 成就解锁:自主巡航

掌握航点导航与路径跟踪

扩展阅读与实践

关键公式回顾

本课涉及的核心公式和算法需要反复练习才能真正掌握。建议通过修改仿真参数、添加扰动等方式深入理解每个参数对系统行为的影响。在实际飞行中,这些参数的选择往往需要在理论分析的基础上结合实验微调。

推荐实验

🔧 工程实践要点

📊 性能指标参考

指标消费级工业级研究级
姿态精度±2°±0.5°±0.1°
位置精度(GPS)±2m±0.5m±2cm(RTK)
悬停精度±1m±0.3m±0.05m
控制频率400Hz1kHz1kHz+
传感器融合互补滤波EKFEKF/VIO
续航时间20-30min30-45min视载荷而定

10. 深度工程实践

航点导航是无人机自主飞行的基本能力。实际工程中需要处理:(1)航点间的速度规划(加减速);(2)转弯时的速度限制(防侧翻);(3)风偏修正(侧风时航向偏移);(4)到达判定的鲁棒性(不能卡在航点);(5)任务中断恢复(断电后从断点继续)。PX4的mission模式已实现这些功能。

关键参数速查

参数典型值影响
控制频率400-1000Hz稳定性/延迟
EKF频率200-500Hz估计精度
导航频率10-50Hz路径跟踪
传感器延迟5-200ms需时间补偿
电池警戒25%→RTH安全返航

常见故障排查

深入专题:算法实现与优化

算法复杂度分析

在实际飞控系统中,算法必须在有限的计算资源下实时运行。以下为本课核心算法的复杂度分析:

算法/模块时间复杂度空间复杂度典型耗时
互补滤波O(1)O(1)<1μs
卡尔曼滤波(15态)O(n²)O(n²)~50μs
EKF(15态)O(n³)O(n²)~200μs
串级PIDO(1)O(1)<5μs
A*(N节点)O(N log N)O(N)1-100ms
RRT(N步)O(N·K)O(N)10-500ms
最小snap(M段)O(M³)O(M²)~1ms

实时系统设计原则

无人机飞控是典型的实时嵌入式系统,必须满足严格的时序约束:

# 典型飞控任务优先级(高→低)
# 1. IMU采样+姿态估计 (1kHz, 优先级最高)
# 2. 角速度PID控制     (1kHz)
# 3. 姿态PID控制       (500Hz)
# 4. EKF状态更新       (200Hz)
# 5. 位置/速度控制      (100Hz)
# 6. 路径规划/避障      (10-50Hz)
# 7. 通信/日志          (1-10Hz)

# RTOS调度: 优先级抢占 + 时间片轮转

代码质量与测试

飞控软件是安全关键系统,代码质量要求极高:

# 单元测试示例
def test_pid_output():
    pid = PID(kp=1.0, ki=0, kd=0)
    assert pid.update(1.0, 0.01) == 1.0  # P=1*1.0

def test_pid_integral_limit():
    pid = PID(kp=0, ki=1.0, kd=0, i_limit=5.0)
    for _ in range(1000):
        pid.update(1.0, 0.01)  # 大量积分
    assert abs(pid.integral) <= 5.0  # 不超过限幅

def test_kalman_convergence():
    kf = KalmanFilter(...)
    for _ in range(100):
        kf.predict()
        kf.update(measurement)
    assert kf.P[0,0] < initial_P  # 协方差下降

开源飞控架构对比

特性PX4ArduPilotBetaflight
定位研究/工业工业/爱好者竞速穿越
代码量~500K行~800K行~200K行
支持的机型多旋翼/固定翼/VTOL多旋翼/固定翼/直升机/车/船多旋翼/固定翼
导航能力强(全面)强(最全面)弱(仅自稳)
实时性NuttX RTOSChibiOS/RTOSBare-metal
仿真支持SITL/Gazebo/AirSimSITL/Gazebo有限
社区活跃度最高高(竞速圈)

安全关键系统设计

无人机系统属于安全关键(Safety-Critical)系统,设计时必须遵循以下原则:

实战案例与行业应用

典型应用场景

本课所学技术在以下场景中直接应用:

系统集成经验

将本课模块集成到完整系统时的注意事项:

开发环境搭建指南

要实践本课内容,需要搭建以下开发环境:

# 1. Python环境(仿真开发)
sudo apt install python3 python3-pip
pip3 install numpy scipy matplotlib

# 2. PX4开发环境(飞控开发)
git clone https://github.com/PX4/PX4-Autopilot.git --recursive
bash ./PX4-Autopilot/Tools/setup/ubuntu.sh
make px4_sitl jmavsim  # 验证安装

# 3. ArduPilot开发环境
git clone https://github.com/ArduPilot/ardupilot.git --recursive
pip3 install pymavlink MAVProxy dronekit

# 4. 仿真环境
# Gazebo: 3D物理仿真
sudo apt install gazebo11 libgazebo11-dev
# AirSim: 高保真视觉仿真
# 从GitHub Releases下载预编译版本

# 5. 地面站
# QGroundControl: sudo ./QGroundControl.AppImage
# Mission Planner: Windows平台

学习路径建议

根据不同的学习目标,建议以下路径:

目标重点课程实践项目
飞控算法工程师1-9,25-26自定义PID+姿态估计算法
导航规划工程师10-18,27A*+RRT避障巡检系统
集群系统工程师19-24多机编队协同任务
全栈无人机工程师全部30课完整自主巡检系统

关键参考文献