先进的线路跟踪机器人



我知道行跟随器主要是网格解决机器人,我知道的基础知识。实际上,他们必须沿着竞技场中网格的路径,然后在最短的距离内回到起点。在这里,我的疑问是关于我所附的这个链接中的行跟随器。网格求解和迷宫求解的先进直线跟随机器人

我的疑问是做这件事的程序是什么?他们绘制了路径并使用Dijkstra算法求解路径。但是它们是如何传递代码的(也就是说,它必须转向哪里,它必须转向哪个方向)。它们是如何生成应该传递的函数的?请解释一下,我只需要这个程序。我要用python试试

从我们交换的意见来看,我更有信心假设你的实际问题是这样的:

什么数据结构可以用来将地图的结构(几何,拓扑)存储到机器人的内存中?

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

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

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

我不确定这是否是最有效的数据结构,但它已经是一个开始。您只需要知道每个节点的位置,并且只需将两个节点连接在一起就可以定义边缘。

最新更新