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