Cleaning Robot 算法请教 (转载) - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - Cleaning Robot 算法请教 (转载)

相关主题
● 请问有人听说过willow garage么 (转载)	● 请教关于IROS
● 现在左robots是不是很难找工作？	● 在说说一些值得关注的"新的并且交叉性质"的cs 会议
● ！！！怎么选CMU 工程还是学术硕士！！！	● urgent－求救
● computing degree 和cs degree有何区别？哪个更好呢？	● [通知] CS 举办投票：Research areas of new recruited faculty members
● 操作系统，编译原理，体系结构没有本科基础	● [公告] CS 版的投票结果
● [公告] CompSci 板的投票结果	● 请教：Map reduce到底是什么啊 (转载)
● I have some random thinking about AI	● 这门课是给本科学生上的么？
● 日本人真他妈厉害	● Robotics programming是干什么的？

相关话题的讨论汇总
话题: robot话题: cleaning话题: 算法

进入CS版参与讨论

(共1页)

b*******a
发帖数: 68

【以下文字转载自 JobHunting 讨论区】
发信人: berryessa (berryessa), 信区: JobHunting
标题: Cleaning Robot 算法请教
发信站: BBS 未名空间站 (Thu Oct 6 22:27:31 2011, 美东)
请问Cleaning Robot 的标准算法是什么？
放在房间任意位置，自动清理房间，绕过障碍。
这个与深度/广度搜索不同，因为Robot只能沿着一条路线走，不能任意跳跃，当然因尽
量避免重复扫描，还有要维护一个MAP,记忆相对于出发点的的位置
请哪位大牛说说？谢谢啦

l********a
发帖数: 1154

我咋觉得扫描线填充算法就可以了?
给你个链接
http://ite.stu.edu.cn/jsjtxx/Chapter2/linefill/CG_Swf_2_004.swf

(共1页)

进入CS版参与讨论

相关主题
● Robotics programming是干什么的？	● 操作系统，编译原理，体系结构没有本科基础
● ML和WSN方向比较 (phd), wsn业界工作是不是很难找？	● [公告] CompSci 板的投票结果
● Google Map这种地图的原始数据是什么结构存储的?	● I have some random thinking about AI
● U Penn的CIS专业怎么样？	● 日本人真他妈厉害
● 请问有人听说过willow garage么 (转载)	● 请教关于IROS
● 现在左robots是不是很难找工作？	● 在说说一些值得关注的"新的并且交叉性质"的cs 会议
● ！！！怎么选CMU 工程还是学术硕士！！！	● urgent－求救
● computing degree 和cs degree有何区别？哪个更好呢？	● [通知] CS 举办投票：Research areas of new recruited faculty members

相关话题的讨论汇总
话题: robot话题: cleaning话题: 算法

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天