类别

缺点

优点

搜索算法

需要事先建立搜索地图；

在高维空间中计算量大

搜索效率高；

能保证结果最优

采样算法

不能保证结果最优；

采样效率受概率响

不需搜索地图；

应用范围广泛

演化算法

实现复杂；

算子参数影响最终结果

具有可扩展性可与其他算法结合；

具有较好的收敛性

智能算法

泛化能力差；

不能保证路径最优

不需搜索地图；

规划速度快