RRT算法求无人机航迹

Done

RRT算法作为无人机航迹规划中比较常用的算法，广为学术界所使用，但是此算法一般无法求出最优解，只能找到可行解
6 M7 q- Q9 }1 `6 B  s- t6 S4 @$ k

185191215

可以考虑hybrida*\双快速RRT\结合DUBINS曲线或resheep曲线的HYBRIDA*或RRT等很多路径规划算法。无人机的航迹推算算法包括以Dijkstra、A*、RRT为基础的各种混合算法，常用的都在googleschoolar上能找到，我在知网上能看到的非常有限，我是做自动驾驶的，正在学路径规划（就是航迹推算）。我推荐的这些算法都是自动驾驶方向适合车辆的。
再说下最优解，对于实际问题而言，一般都会考虑空间代价，全局最优解的得出是一般是牺牲了空间代价（极端情况就是每次计算都得把全局空间搜索一遍），一般的算法都会得出次优解，但是会符合实际情况，不会浪费太多的空间代价，可以不断调节搜索范围以匹配实际情况。

$ a8 p9 S+ C/ A1 R* Z% \% {- s以上，仅供参考，个人观点，不喜勿喷。