智能车辆有了行驶任务，智能车辆的路径规划就是在进行环境信息感知并确定车辆在环境中位置的基础上，按照一定的搜索算法，找出一条可通行的路径，进而实现智能车辆的自主导航。

路径规划的方法根据智能车辆工作环境信息的完整程度，可分为两大类：

基于完整环境信息的全局路径规划方法；例如，从上海到北京有很多条路，规划处一条作为行驶路线即为全局规划。如栅格法、可视图法、拓扑法、自由空间法、神经网络法等静态路径规划算法。

基于传感器实时获取环境信息的局部路径规划方法；例如，在全局规划好的上海到北京的那条路线上会有其他车辆或者障碍物，想要避过这些障碍物或者车辆，需要转向调整车道，这就是局部路径规划。局部路径规划的方法包括：人工势场法、矢量域直方图法、虚拟力场法、遗传算法等动态路径规划算法等。
在这里插入图片描述

无人机路径规划往往采用基于网格地图的搜索算法，或者蚁群算法、遗传算法等特殊的路径优化方法。例如在基于概率地图的搜索算法中，首先运用随机概率方法在自由空间（任务空间中，除去障碍物后的空间）中选取采样点，并选取距离当前点最近的k个点构成当前点的临近点集，然后利用局部规划器将当前点与其临近点集中的所有点用直线段连接起来，同时进行相交检验，