如何将迷宫映射为机器人?

时间:2016-12-04 14:26:16

标签: algorithm maze robotics


首先 - 我已经查看了类似的问题,但他们没有解决我的问题,这不是重复(我希望)。
我正在使用Arduino Nano构建和编程机器人,该机器人应该可以解决迷宫问题。它被放置在迷宫中的某个地方,然后必须找到一个项目。下一次应该直接进入该项目(它不一定是最短路但不允许死角)。
没有必要知道整个迷宫,因为只要他有一个方法,这是好的。正如我所说,我不需要最短的路。
迷宫是2D,我只是将黑色胶带放在白色桌子上,机器人应该使用线传感器来跟踪线条。
没有其他传感器来定位自己。首先,我想到制作一个2D数组,迷宫的每个字段都在那里。但由于它只是一个普通的线传感器,因此机器人不知道直线是一个还是两个磁场长,整个事情都不起作用。
我也试过DFS或类似的东西但这里有类似的问题。迷宫是圆形的,机器人应该如何知道节点之前已经找到并且它是一样的?
如果有人有想法会很好!

0 个答案:

没有答案