Question

我知道线跟随器主要是网格解决机器人我实际上知道基础知识。实际上，他们必须在竞技场中追踪网格的路径，然后以最短的距离回到起点。在这里，我的疑问是关于我所附的链接中的行跟随者。Advanced line follower robot for grid solving and maze solving

我怀疑这是做什么的程序？他们已经映射了路径并使用Dijkstra算法来解决路径。但他们如何转移代码（即）必须转向哪个方向。他们如何产生应该传递的功能？请解释我需要单独的程序。我打算用python试一下。

Answer 1

从我们交换的评论中，我更有信心假设您的实际问题是：

可以使用什么数据结构将地图的结构（几何，拓扑）存储到机器人的内存中？

那么应该有很多可能的方法来做到这一点。基本上，这是一个连接图，其中节点位于矩形网格上。因此，首先，可以将节点描述为一组坐标对：

// just an example, this is not the actual map
// it doesn't need to be variables, could be array of arrays, or dictionary
var A = (0,0);
var B = (1,0);
var C = (2,1);
var D = (4,2);
// etc.

然后，您可以将边描述为点对：

var edges = [(A,B), (A,D), (B,C), ...];

有了这些，您肯定可以从点列表中计算出良好的路径，也可以计算每个节点的位置和方向。

我根本不确定这是否是最有效的数据结构，但它已经是一个开始。您只需知道每个节点的位置，只需将两个节点链接在一起即可定义边缘。

高级线跟随器机器人

1 个答案: