清扫机器人路径规划方法研究

《清扫机器人路径规划方法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、清扫机器人路径规划方法研究大连市第十三中学，辽宁大连116000摘要：近年来，智能清扫机器人系统的研究和开发己只备了坚实的基础和良好的发展前景。现在的智能清扫机器人通过软硬件的合理设计，使其能够自动避开障碍物，实现一般家居环境及特定户外环境的自主清扫工作。木文简单介绍了清扫机器人基于无环境模型的路径规划的只体办法。关键词：清扫机器人、无环境模型、路径规划一、绪论机器人的研究在日木和欧美的一些发达国家的研究相对比较深入，同时也取得了很多显著的成果。国内关于清扫机器人的研宄也取得了极大的进展。我国继清华大学于1994年通过智能清扫机器人鉴定之后，陆续有中国科学院沈阳自动化

2、所研制了全方位移动式机器人视觉导航系统；2001年香港城市大学完整地研宄了地面清扫机器人的导航、控制及整个硬件系统；2009年哈尔滨工业大学与香港中文大学合作，联合研制开发出一种全方位地面清扫机器人。总而言之,清洁机器人的研究正在快速发展，并且也越来越深入，但是还有需要完善和改进的地方，例如清洁机器人的避障问题，路径规划等等，所以针对清扫机器人进行一系列的技术研究探讨是相当有意义的。二、基于无环境模型的路径规划清洁机器人的路径规划是根据机器人所感知到的工作环境信息，按照某种优化指标，在起始点和目标点规划出一条与环境障碍无碰撞的路径，并且实现所需清扫IX域的合理完全路径

3、覆盖，同时实现封闭IX域内机器人行走路径对工作区域的最大覆盖率和最小重复率。目前全区域覆盖路径规划有两种，一种是无环境模型的路径规划，另一种是基于环境模型的路径规划。木文主要着重介绍无环境规划的整个过程。无环境模型的路径规划不需要建立环境模型，有随机遍历路径规划和全区域覆盖路径规划两种模式。机器人在清扫的时候比较自由，一般都是采用递进的方式，清扫完这个直线再偏移一段距离，掉头清扫另外一条直线，以达到全区域清扫，本文也着重介绍无环境模型的路径规划。基于无环境模型的依据边界的路径规划方法三、基于无环境模型的路径规划具体方法(一)建立房间边界首次在未知空间内行驶吋，小车所能

4、记录的信息为两种，一种是小车两个驱动轮行驶路程L1与L2,另一种是各传感器被触发的状态。下图是小车在某转角处的路线图，根据以上特点及为后续数据处理提供依据，我们可以建立如下规则。轨迹计算原理，数据处理规则。(1)小车转角计算若小车沿某一物体边缘转过θ角，则可以通过如下公式求算θ角规定为行走吋小车的拐角，规定连续经过多个拐角吋，为各自拐角的和。(2)小车行程的计算小车行程的计算可以按照两驱动轮轨迹线的中心线即可代表小车行驶时的轨迹，小车行车记录为：(3)机器人沿着边界行驶机器人选择任意一方向寻找边界，找到边界后，小车沿边界方向前进直到遇到拐角。行

5、进过程中根据传感器状态确定内外侧路径，确定完内外侧后，小车前进过程中所记录的拐角的符号也便确定。首次遇到拐角吋，小车开始记录行进状态，首次记录吋，只记录转角值，行进数值记录为0,记录的信息为小车在拐角处的转过θ及小车距离上一拐角处的路程L。小车在每一拐角处均记录θ与S，并计算累积转角。如此记录便得到一个序列当小车符合冋到记录起点的判定条件吋，则记录结束。当小车行走到第Pn+1点时，若累积转角Θ等于2π，并且Pn+1与Pl距离足够小时,我们认为Pn+1与记录初始点重合。这吋所记录的有效数据点有n个。当小车回到记录起始点处，则记录

6、的数据为(1)边界描绘方法：由绘制地图。此处我们引入一种计算直线方程的数学方法，设己知平面坐标系内有一条过的直线，其方程为，假设冇这么一条直线，是直线以P点逆吋针方向旋转θ角得来的，求的直线方程。考虑斜率均存在的情况。设的斜率分别为。代入，得，所以的方程为代入整理的建立坐标系，我们选择初始记录的两点。⑸计算路径S1方程及起始坐标取小车在在记录点的数值，平面直角坐标系内的坐标分别为.所确定的直线方程为：计算S2时，我们可以理解为S2所在的直线是由直线在在逆吋针旋转角得出的，可以用开头引入的矩阵算法来处理。根据先前的记录的数组，取，代入矩阵公式得到的方程:，起

7、点为前一线段的终点。(6)计算点坐标可以理解为点是在点基础上沿向量方向行走距离后所得到点，为此引入单位向量，设是第条直线段的单位向量，II方向由，第的坐标设为，则冇采用第五步中所述的方法即可计算出第条线段的方程:起始点的坐标为：。当累积转角，且与起点重合吋(受行进误差影像，实际上两坐标点是不可完全重合，在计算吋，只要两点足够接近，我们便认为两点重合)，机器人即完成一条封闭图线框的绘制，利用此方法不仅可以建立房间的边界，而且还可以建立障碍物的边界几何表达公式。(二)路径规划方法机器人在移动过程中遇到障碍物，首先根据事先创建好的房间边界几何公式，判断是否