清洁机器人的路径规划是移动机器人研究领域的一个重要课题。清洁机器人的路径规划融合多种关键技术,包括导航技术、传感器信息融合、全局的路径规划等等。本文针对特定环境下的清洁机器人路径规划问题进行研究。如何找到一条能最快覆盖所有待覆盖区域的路径是本课题的研究重点。本文在现有的路径规划的基础上,提出了一种新的利用摄像头建立三维模型的方法进行清洁机器人的定位。在这一研究过程中,本系统主要进行了以下几项工作：本文重点讨论利用摄像头建立三维模型的部分。采用Hough变换提取出清洁机器人采集到的墙角图像信息,再对其进行墙角信息特征的提取识别,计算出墙角棱线之间的夹角。本文对清洁机器人所处的环境进行了一定的限定,有利于计算房间的三维模型,利用三维立体环境与摄像头坐标系融合找出清洁机器人在房间中的位转置与在该位置采集的图像信息中墙角棱线的数学关系模型。本文在W. Huang提出的最小高原理的基础上,以减少清洁机器人转弯的次数作为提高效率的有效途径,对矩形环境下的全覆盖路径规划进行研究,对现有的分解算法进行改进,针对全局性的环境考虑清扫路径。子区域的连接部分采用旅行商问题的回溯法进行求解,对从一个子区域转到下一个子区域之间的衔接问题进行具体分析讨论,提出两种有效连接方式。在仿真算法中,这两种方法的效率相差无多。最后,本文对现有的GD-1型清洁机器人作了部分改动,利用上位机对其行走进行控制处理,传感器采集的信息也交由上位机进行接收处理。