论文部分内容阅读
大连市第十三中学 辽宁大连 116000
摘要：近年来，智能清扫机器人系统的研究和开发已具备了坚实的基础和良好的发展前景。现在的智能清扫机器人通过软硬件的合理设计，使其能够自动避开障碍物，实现一般家居环境及特定户外环境的自主清扫工作。本文简单介绍了清扫机器人基于无环境模型的路径规划的具体办法。
关键词：清扫机器人；无环境模型；路径规划
一、绪论
机器人的研究在日本和欧美的一些发达国家的研究相对比较深入，同时也取得了很多显著的成果。国内关于清扫机器人的研究也取得了极大的进展。我国继清华大学于1994年通过智能清扫机器人鉴定之后，陆续有中国科学院沈阳自动化所研制了全方位移动式机器人视觉导航系统；2001年香港城市大学完整地研究了地面清扫机器人的导航、控制及整个硬件系统；2009年哈尔滨工业大学与香港中文大学合作，联合研制开发出一种全方位地面清扫机器人。总而言之，清洁机器人的研究正在快速发展，并且也越来越深入，但是还有需要完善和改进的地方，例如清洁机器人的避障问题，路径规划等等，所以针对清扫机器人进行一系列的技术研究探讨是相当有意义的。
二、基于无环境模型的路径规划
清洁机器人的路径规划是根据机器人所感知到的工作环境信息，按照某种优化指标，在起始点和目标点规划出一条与环境障碍无碰撞的路径，并且实现所需清扫区域的合理完全路径覆盖，同时实现封闭区域内机器人行走路径对工作区域的最大覆盖率和最小重复率。目前全区域覆盖路径规划有两种，一种是无环境模型的路径规划，另一种是基于环境模型的路径规划。本文主要着重介绍无环境规划的整个过程。
无环境模型的路径规划不需要建立环境模型，有随机遍历路径规划和全区域覆盖路径规划两种模式。机器人在清扫的时候比较自由，一般都是采用递进的方式，清扫完这个直线再偏移一段距离，掉头清扫另外一条直线，以达到全区域清扫，本文也着重介绍无环境模型的路径规划。基于无环境模型的依据边界的路径规划方法
三、基于无环境模型的路径规划具体方法
（一）建立房间边界
首次在未知空间内行驶时，小车所能记录的信息为两种，一种是小车两个驱动轮行驶路程L1与L2，另一种是各传感器被触发的状态。下图是小车在某转角处的路线图，根据以上特点及为后续数据处理提供依据，我们可以建立如下规则。轨迹计算原理，数据处理规则。
（1）小车转角计算
若小车沿某一物体边缘转过θ角，则可以通过如下公式求算θ角
规定为行走时小车的拐角，规定连续经过多个拐角时，为各自拐角的和。
（2）小车行程的计算
小车行程的计算可以按照两驱动轮轨迹线的中心线即可代表小车行驶时的轨迹，小车行车记录为：
（3）机器人沿着边界行驶
机器人选择任意一方向寻找边界，找到边界后，小车沿边界方向前进直到遇到拐角。行进过程中根据传感器状态确定内外侧路径，确定完内外侧后，小车前进过程中所记录的拐角的符号也便确定。
首次遇到拐角时，小车开始记录行进状态，首次记录时，只记录转角值，行进数值记录为0，记录的信息为小车在拐角处的转过θ及小车距离上一拐角处的路程L。
小车在每一拐角处均记录θ与S，并计算累积转角。如此记录便得到一个序列
当小车符合回到记录起点的判定条件时，则记录结束。当小车行走到第Pn+1点时，若累积转角
Θ等于2π，并且Pn+1与P1距离足够小时，我们认为Pn+1与记录初始点重合。这时所记录的有效数据点有n个。当小车回到记录起始点处，则记录的数据为
（4）边界描绘
方法：由绘制地图。此处我们引入一种计算直线方程的数学方法，设已知平面坐标系内有一条过的直线，其方程为，假设有这么一条直线，是直线以P点逆时针方向旋转θ角得来的，求的直线方程。
考虑斜率均存在的情况。设的斜率分别为。
代入，得，
所以的方程为
代入整理的
所以
用矩阵表示：
建立坐标系，我们选择初始记录的两点。
（5）计算路径S1方程及起始坐标
取小车在在记录点的数值，平面直角坐标系内的坐标分别为.所确定的直线方程为：
计算S2时，我们可以理解为S2所在的直线是由直线在在逆时针旋转角得出的，可以用开头引入的矩阵算法来处理。
根据先前的记录的数组，取，代入矩阵公式
摘要：近年来，智能清扫机器人系统的研究和开发已具备了坚实的基础和良好的发展前景。现在的智能清扫机器人通过软硬件的合理设计，使其能够自动避开障碍物，实现一般家居环境及特定户外环境的自主清扫工作。本文简单介绍了清扫机器人基于无环境模型的路径规划的具体办法。
关键词：清扫机器人；无环境模型；路径规划
一、绪论
机器人的研究在日本和欧美的一些发达国家的研究相对比较深入，同时也取得了很多显著的成果。国内关于清扫机器人的研究也取得了极大的进展。我国继清华大学于1994年通过智能清扫机器人鉴定之后，陆续有中国科学院沈阳自动化所研制了全方位移动式机器人视觉导航系统；2001年香港城市大学完整地研究了地面清扫机器人的导航、控制及整个硬件系统；2009年哈尔滨工业大学与香港中文大学合作，联合研制开发出一种全方位地面清扫机器人。总而言之，清洁机器人的研究正在快速发展，并且也越来越深入，但是还有需要完善和改进的地方，例如清洁机器人的避障问题，路径规划等等，所以针对清扫机器人进行一系列的技术研究探讨是相当有意义的。
二、基于无环境模型的路径规划
清洁机器人的路径规划是根据机器人所感知到的工作环境信息，按照某种优化指标，在起始点和目标点规划出一条与环境障碍无碰撞的路径，并且实现所需清扫区域的合理完全路径覆盖，同时实现封闭区域内机器人行走路径对工作区域的最大覆盖率和最小重复率。目前全区域覆盖路径规划有两种，一种是无环境模型的路径规划，另一种是基于环境模型的路径规划。本文主要着重介绍无环境规划的整个过程。
无环境模型的路径规划不需要建立环境模型，有随机遍历路径规划和全区域覆盖路径规划两种模式。机器人在清扫的时候比较自由，一般都是采用递进的方式，清扫完这个直线再偏移一段距离，掉头清扫另外一条直线，以达到全区域清扫，本文也着重介绍无环境模型的路径规划。基于无环境模型的依据边界的路径规划方法
三、基于无环境模型的路径规划具体方法
（一）建立房间边界
首次在未知空间内行驶时，小车所能记录的信息为两种，一种是小车两个驱动轮行驶路程L1与L2，另一种是各传感器被触发的状态。下图是小车在某转角处的路线图，根据以上特点及为后续数据处理提供依据，我们可以建立如下规则。轨迹计算原理，数据处理规则。
（1）小车转角计算
若小车沿某一物体边缘转过θ角，则可以通过如下公式求算θ角
规定为行走时小车的拐角，规定连续经过多个拐角时，为各自拐角的和。
（2）小车行程的计算
小车行程的计算可以按照两驱动轮轨迹线的中心线即可代表小车行驶时的轨迹，小车行车记录为：
（3）机器人沿着边界行驶
机器人选择任意一方向寻找边界，找到边界后，小车沿边界方向前进直到遇到拐角。行进过程中根据传感器状态确定内外侧路径，确定完内外侧后，小车前进过程中所记录的拐角的符号也便确定。
首次遇到拐角时，小车开始记录行进状态，首次记录时，只记录转角值，行进数值记录为0，记录的信息为小车在拐角处的转过θ及小车距离上一拐角处的路程L。
小车在每一拐角处均记录θ与S，并计算累积转角。如此记录便得到一个序列
当小车符合回到记录起点的判定条件时，则记录结束。当小车行走到第Pn+1点时，若累积转角
Θ等于2π，并且Pn+1与P1距离足够小时，我们认为Pn+1与记录初始点重合。这时所记录的有效数据点有n个。当小车回到记录起始点处，则记录的数据为
（4）边界描绘
方法：由绘制地图。此处我们引入一种计算直线方程的数学方法，设已知平面坐标系内有一条过的直线，其方程为，假设有这么一条直线，是直线以P点逆时针方向旋转θ角得来的，求的直线方程。
考虑斜率均存在的情况。设的斜率分别为。
代入，得，
所以的方程为
代入整理的
所以
用矩阵表示：
建立坐标系，我们选择初始记录的两点。
（5）计算路径S1方程及起始坐标
取小车在在记录点的数值，平面直角坐标系内的坐标分别为.所确定的直线方程为：
计算S2时，我们可以理解为S2所在的直线是由直线在在逆时针旋转角得出的，可以用开头引入的矩阵算法来处理。
根据先前的记录的数组，取，代入矩阵公式