我在用战舰开发板做一个扫地机器人，我想让机器人自动扫遍整个房间,用什么样的算法呢？

405206035@qq.co · 发表于 2013-10-9 15:49:19

我在用战舰开发板做一个扫地机器人，我想让机器人自动扫遍整个房间,用什么样的算法呢？机器人的避障，前进后退，左转右转已经实现了。我用个什么样的算法能确保他扫完整个房间呢？求指教？

zsk · 发表于 2013-10-9 15:52:10

先给你顶一个！！！

zsk · 发表于 2013-10-9 15:53:07

房间大小、形状随机还是固定？

luojijian · 发表于 2013-10-9 16:28:20

像收割机那样转过来转过去。。。

ST-FAE-SALE · 发表于 2013-10-9 19:06:27

呵呵，这是产品算法，一般不是那么容易公开的哦

405206035@qq.co · 发表于 2013-10-9 20:23:33

回复【3楼】zsk:
---------------------------------
随便的任意的房间！可以采用什么样的算法呢？

405206035@qq.co · 发表于 2013-10-9 20:24:10

回复【5楼】ST-FAE-SALE:
---------------------------------
就是一种类似搜索的算法吧？有没有一个指导思想呢？

EDA3rd · 发表于 2013-10-10 00:58:27

类似走迷宫吧？？？？

qq942266575 · 发表于 2013-10-10 08:34:43

靠着墙跑。

正点原子 · 发表于 2013-10-10 11:27:15

回复【10楼】 qq942266575 :
---------------------------------
靠着墙跑怎么能实现整个房子扫描啊？
淘宝有全自动吸尘器，买的很火的。
http://detail.tmall.com/item.htm?spm=a230r.1.14.21.Cx5j73&id=15904309923&ad_id=&am_id=&cm_id=140105335569ed55e27b&pm_id=
楼主可以参考下这种吸尘器的走地方法。

qq942266575 · 发表于 2013-10-10 11:44:50

回复【10楼】正点原子:
---------------------------------
逐渐远离墙。

Gops · 发表于 2013-10-10 12:12:18

个人认为靠墙走然后记录路线，然后根据靠墙走路线的形状逐步缩小，遇到中间障碍物的时候选择沿障碍物走，但绕过障碍后要走回原来的路线。这种方法有缺陷，第一次靠墙走遇到移动障碍物就坑爹了。

405206035@qq.co · 发表于 2013-10-10 18:37:05

回复【12楼】Gops:
---------------------------------
哈哈！我觉得应该把一个房间分块，一块一块的扫。快内用螺旋的形式逐步扫完。

405206035@qq.co · 发表于 2013-10-10 18:41:07

回复【10楼】正点原子:
---------------------------------
原子老师，我做的就是链接里的这个，一模一样啊！呜呜！

Gops · 发表于 2013-10-10 20:42:52

回复【13楼】405206035@qq.com:
---------------------------------
问题是房间不是四四方方，里面空无一物，而且杂物放得没规律，如果你用螺旋的方式遇到杂物怎么处理？视频链接示范得都在空地吧？

正点原子 · 发表于 2013-10-10 22:31:15

其实楼主做的这个比较有意思。
我想我们论坛是不是可以做个这样的比赛啊？
要求很简单：
一个房间，房间里面有若干障碍物，障碍物位置不定，可以随意放置，要求小车在这个房间里面，遍历房间的各个角落，时间最快的得冠军。

不知道大家有没有兴趣？

405206035@qq.co · 发表于 2013-10-11 16:33:58

回复【16楼】正点原子:
---------------------------------
有兴趣！！！！强烈支持！！！

chinafox · 发表于 2013-10-11 23:12:52

1：超声波近视，分辨率不佳，?议几个组成阵面立体定位，这个算法够你喝一壶了。
2：用室内无线定位，然后行走记录室内各家具的位置，并在工作中记录那些东东是固定的那些是移来移去的，还可以在工作认出移动的人或小猫小狗。
3：起码要几个MCU并行工作。什么CPLD啥的统统用上，简单逻辑还是它最实用。

chinafox · 发表于 2013-10-11 23:15:05

种菜中......不知有没空参加原子大大的有奖比赛=.=!!

正点原子 · 发表于 2013-10-12 10:08:05

回复【19楼】chinafox:
---------------------------------
欢迎，不过具体待定，我们刚搬完办公室，还没完全搞好，等搞顺了，就打算做比赛的。

405206035@qq.co · 发表于 2013-10-12 20:32:16

回复【20楼】正点原子:
---------------------------------
好的！原子老师~期待哦！

top · 发表于 2013-10-15 20:23:07

呵呵，老人家可以参加吗？

正点原子 · 发表于 2013-10-15 20:41:17

回复【22楼】top:
---------------------------------
可以啊，不限年龄。

xxn59 · 发表于 2013-10-15 20:56:44

瓦擦！原子你也要搞比赛了，到时候一定参加

405206035@qq.co · 发表于 2013-10-18 14:04:11

回复【18楼】chinafox:
---------------------------------
你说的也太复杂了。有没有一个简单的搜索算法。

chinafox · 发表于 2013-10-18 23:33:22

回复【25楼】405206035@qq.com:
---------------------------------
不可能有简单的.

405206035@qq.co · 发表于 2013-10-19 17:06:20

回复【26楼】chinafox:
---------------------------------
好吧~~~我投降了~不写了~

Dewarf · 发表于 2019-7-4 13:41:46

你好，可以把前进后退，左转右转的代码发我看看么，刚开始搞扫地机器人，感谢！291432147@qq.com

xcc521 · 发表于 2019-7-5 14:55:52

使用传感器数据反馈建模，计算路径，位置

帐号		自动登录	找回密码
密码			立即注册

原子哥极力推荐 /2