数学建模社区-数学中国»论坛 › 【数模论坛】国家竞赛 › 全国研究生数学建模竞赛(GMCM) › RRT算法求无人机航迹

查看: 1809|回复: 1

RRT算法求无人机航迹

[复制链接]

字体大小: 正常放大

Done

5 主题	1 听众	19 积分

升级 14.74%

TA的每日心情

	开心 2019-9-21 10:31

签到天数: 1 天

[LV.1]初来乍到

自我介绍: 建模

电梯直达

1^#

发表于 2019-9-21 10:30 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

RRT算法作为无人机航迹规划中比较常用的算法，广为学术界所使用，但是此算法一般无法求出最优解，只能找到可行解

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

185191215

0 主题	1 听众	3 积分

升级 60%

该用户从未签到

2^#

发表于 2019-9-21 22:40 |只看该作者 |招呼Ta 关注Ta

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

以上，仅供参考，个人观点，不喜勿喷。