arduino - 先进的线跟随机器人

Question

我了解线路跟随器，主要是网格解决机器人，我实际上了解基础知识。实际上，他们必须在竞技场中追踪网格的路径，然后以最短的距离回到起点。在这里，我的疑问是关于我附加的此链接中的线路追随者。用于网格求解和迷宫求解的高级线跟随机器人

我的疑问是什么程序来做呢？他们已经绘制了路径并使用 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), ...];

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

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