阿里天池动态障碍下的最优路径规划

2017/12/14镜像同步17 回复

天池上的飞行器路径规划完全没有头绪，假设出发前便已知动态障碍物的变化时间和位置，求最短路径。求算法大神们指教

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

wolf5x机器人#1 · 2017/12/14

LZ把题目或者链接贴出来？这样没看过原题的人也可以一起讨论。

mingjunbaaa机器人#2 · 2017/12/14

谢谢提醒【在 wolf5x (鸟) 的大作中提到: 】 : LZ把题目或者链接贴出来？这样没看过原题的人也可以一起讨论。

linst8100机器人#3 · 2017/12/15

是不是要用什么高级的算法，例如机器学习之类的。

mingjunbaaa机器人#4 · 2017/12/15

个人拙见路径规划和机器学习关系不太大，但听到有声音说貌似可以用强化学习，求解释【在 linst8100 (O5-12) 的大作中提到: 】 : 是不是要用什么高级的算法，例如机器学习之类的。

lu1017222931机器人#5 · 2017/12/15

a*寻路算法只听过这一个算法。。。还没看懂

mingjunbaaa机器人#6 · 2017/12/15

a星也许在本题动态障碍的情况下会陷入局部最优的陷阱？【在 lu1017222931 (hello) 的大作中提到: 】 : a*寻路算法只听过这一个算法。。。还没看懂

linst8100机器人#7 · 2017/12/15

【在 mingjunbaaa 的大作中提到: 】 : 个人拙见路径规划和机器学习关系不太大，但听到有声音说貌似可以用强化学习，求解释说是用机器学习来拟合天气数据，因为给的是天气预报，和实际有出入。路径规划就用那些最短路算法吧。不过貌似要记录的状态有点多，因为除了要记录地图还要记录时间（步数）

linst8100机器人#8 · 2017/12/15

【在 mingjunbaaa 的大作中提到: 】 : a星也许在本题动态障碍的情况下会陷入局部最优的陷阱？我觉得spfa可以一用

linst8100机器人#9 · 2017/12/15

【在 mingjunbaaa 的大作中提到: 】 : 个人拙见路径规划和机器学习关系不太大，但听到有声音说貌似可以用强化学习，求解释不知道不拟合就用天气预报来跑会出现什么效果

阿里天池 动态障碍下的最优路径规划