无人机航线规划，对于无人机的任务执行有着至关重要的作用，无人机在从起点飞向目的点的过程中，如何规划出一条安全路径，并且保证该路径代价最优，是无人机航线规划的主要目的。其中路径最优的含义是，在无人机最小转弯半径、无人机最小俯仰角变化、无人机续航时间等约束条件下，规划出一条航线和飞行时间最短的路径。

一、传统航线规划算法

1.A*算法

2.人工势场法

3.蚁群算法

4.粒子群算法

5.遗传算法

6.RRT算法

二、优缺点对比

三、总结