你所谓的遍历的前提是对区域有全面的描述,和准确的定位,而这个都是不确定的
其中区域描述是因为对扫地机器人来说要适应完全不同的房间而不确定(还包括无数临时、半临时的遮蔽阻挡物)
此外还有就是较为精确的定位(需要至少厘米级),当前也不是可行的,或者说是不经济的
当然,确实有可行的方案(比如通过一些辅助手段实现定位,并对区域进行测定),但这样的成本是相当高的,在此基础上实现遍历算法才有意义,否则还不如随机碰撞,理论上只要供电时间够,基本上能覆盖完整的。
这个是比较难的问题.
涉及到机器学习.