数学建模社区-数学中国
标题:
RRT算法求无人机航迹
[打印本页]
作者:
Done
时间:
2019-9-21 10:30
标题:
RRT算法求无人机航迹
RRT算法作为无人机航迹规划中比较常用的算法，广为学术界所使用，但是此算法一般无法求出最优解，只能找到可行解
- P i2 B4 w+ j: d' }6 U$ \
作者:
185191215
时间:
2019-9-21 22:40
可以考虑hybrida*\双快速RRT\结合DUBINS曲线或resheep曲线的HYBRIDA*或RRT等很多路径规划算法。无人机的航迹推算算法包括以Dijkstra、A*、RRT为基础的各种混合算法，常用的都在googleschoolar上能找到，我在知网上能看到的非常有限，我是做自动驾驶的，正在学路径规划（就是航迹推算）。我推荐的这些算法都是自动驾驶方向适合车辆的。
$ Z" w' a+ }: A
再说下最优解，对于实际问题而言，一般都会考虑空间代价，全局最优解的得出是一般是牺牲了空间代价（极端情况就是每次计算都得把全局空间搜索一遍），一般的算法都会得出次优解，但是会符合实际情况，不会浪费太多的空间代价，可以不断调节搜索范围以匹配实际情况。
4 ^1 L) y0 X/ M* O% |9 v; D
+ D, a& m( w4 r# U- Y6 w l
以上，仅供参考，个人观点，不喜勿喷。
7 j9 F7 U. H& v- L9 a; r4 s
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5