球员/舞台路径规划

时间:2010-04-27 20:54:55

标签: path robot motion-planning player-stage

所以我有地图和配置文件,代表我的机器人将要尝试通过的世界。我的机器人必须从地图的左上角到右下角,而不会碰到任何障碍物。我可以在发送机器人之前尝试使用地图数据来尝试实施路径规划。

我做了一些研究并了解了整个'Minkowski Sum'概念,以及'Cell Decomposition'技术,但是我不确定如何使用播放器阶段提供的地图和配置数据并应用这些概念并使用它们来浏览地图。

就机器人而言,有3种不同的机器人。一个点机器人,然后是另外两个机器人(一个有2个自由度,一个有3个),它们是矩形的。

有人能指出一些示例代码或从玩家/舞台角度解释这一点的东西吗?到目前为止,我只能找到能够帮助我掌握概念的真正的一般事物,而不是我将如何在玩家/舞台上实现它们。

谢谢你们,

斯科特

1 个答案:

答案 0 :(得分:0)

斯科特我正在编写一个运动规划库,它将包含你所陈述的几乎所有内容。到目前为止,它使用Coarse(a.k.a网格)分解。它是用ActionScript3编写的,并且处于非常早期的阶段,但希望它会有所帮助。看看:http://code.google.com/p/moterpolate/