智能扫地机器人是怎么以尽量少的路程扫遍所有地方的，用51单片机能实现控制吗？怎么编程？

Question

单片机开发
求简单有效的历遍避障算法

Answer 1

通常智能扫地机器人都是以平面垂直坐标系来建立地图数据。
一般来说，其开始探索地图时会以S型或者圆圈型路线作为最开始的路线，用超声波测距来进行获取地图数据。地图探索完成后，则会用别的算法进行路线规划。如果仍然沿用S型或圆圈型路线的话效率会相当低。
对于在地图中的定位问题，个人认为多半是使用精确惯性导航模块来实现。
C51单片机实现这些功能基本是不可能的。
需要测量智能小车的车头方向，并且由于电器的原因可肯定无法使用地磁感应器，所以只可能是三轴陀螺仪。
需要对当前位置定位，所以必然要用到惯性导航模块，并且需要尽量高的频率进行速度和位置的测量。
C51单片机通常是嵌入式入门时用来练手的，开发东西的话，其体积以及功耗都是比较高的，基本没有人还在用C51开发产品的。
ARM倒是可以完成，但是成本比较高，个人认为msp430和STM32比较有希望，主频高，功能比较好。AT89C51系列的就不太可能了，只在教学中经常用到。
至于C51些列系列的其他品种，可以具体讨论。

Answer 2

51容量不够加强版516可以，一般做智能小车我们学校用飞思卡尔，至于编程，呵呵，买了材料自己实践阿，别人说了没意思，也不配套

Answer 3

这是路径优化问题，看数学。