先进的巡线机器人

Advanced Line Follower Robot

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

我的疑惑是需要什么程序来做呢?他们绘制了路径,并使用 Dijkstra 算法求解路径。但是他们如何传输代码(即)它必须转向它必须转向的方向。他们是如何生成应该传递什么函数的?请解释我需要单独的程序。我打算用 python.

试试

根据我们交换的评论,我更有信心假设您的实际问题是这样的:

What data structure could be used to store the structure (geometry, topology) of the map into the robot's memory?

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

// 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), ...];

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

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