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