一种清扫机器人全覆盖遍历路径规划算法的设计方法技术

本发明专利技术公开了一种清扫机器人全覆盖遍历路径规划算法的设计方法，它具体包括以下主要过程：利用Standard混沌方程生成矩形区域内的遍历清扫轨迹，矩形子区域分解，矩形迭代子区域的构造，最优子区域衔接路径的构造，矩形过渡子区域和重复子区域的构造，最优全覆盖遍历清扫连通图的构造，迭代子区域的自动衔接，可行区域内的全覆盖遍历清扫任务实现。本发明专利技术算法重复率低，覆盖率高，不存在清扫盲区；算法规划效率高，不需要确定起点和终点；算法简单，容易实现。本发明专利技术能够很好地满足机器人室内清扫并实现全覆盖遍历路径规划的任务。

【技术实现步骤摘要】

本专利技术涉及一种移动机器人路径规划方法，具体地说是一种清扫机器人全覆盖遍历路径规划算法的设计方法，属于机器人路径规划

技术介绍
随着经济建设的飞速发展和现代人生活节奏的加快，越来越多的人希望从繁重的家务劳动中解脱出来，智能化清扫机器人的出现正好满足了这种需求。清扫机器人在室内环境下运动，实现清扫、避障、路径规划等功能，这里尤其涉及到一项关键技术——全覆盖遍历路径规划算法，随着人工智能控制技术的发展和智能服务机器人的广泛应用，目前这项技术已经得到了深入研究。全覆盖路径规划是指机器人以尽可能低的重复率遍历环境中的全部无障区，其目标是在封闭区域内实现最大覆盖率和最小重复率的行走路径。目前已经涌现出了很多相关算法。按照对环境的了解程度，全覆盖路径规划可分为两类：无环境模型的规划和基于环境模型的规划。环境未知情况下主要采用随机算法。随机算法不需要进行规划，所需的硬件设备的成本低，易实现，目前在大部分的家用清扫机器人里面仍旧使用。缺点在于重复率高，效率低。不基于地图的非随机移动策略均有不同程度的盲目性，难以提高覆盖效率。为了提高规划效率，大部分研究工作首先进行未知环境的地图重构，将本文档来自技高网...

【技术保护点】
一种清扫机器人全覆盖遍历路径规划算法的设计方法，其特征是，包括以下步骤：步骤一：选择Standard混沌方程及其仿射变换产生矩形区域内的遍历清扫轨迹；步骤二：将一个含有矩形障碍物的封闭清扫环境采用多条平行分割线沿着障碍物和清扫环境边缘对可行清扫区域进行分割，并把机器人可行清扫区域划分成若干个矩形子区域Sx，其中下标x表示各个子区域的编号；步骤三：根据各个矩形子区域之间的邻接关系将矩形子区域Sx组合为若干个矩形迭代子区域SI_z，其中z表示矩形迭代子区域的编号，所有的迭代子区域组合为整个可行清扫区域，并求出各个迭代子区域SI_z内的Standard仿射变换方程；步骤四：将矩形迭代子区域SI_z根...

【技术特征摘要】
1.一种清扫机器人全覆盖遍历路径规划算法的设计方法，其特征是，包括以下步骤：步骤一：选择Standard混沌方程及其仿射变换产生矩形区域内的遍历清扫轨迹；步骤二：将一个含有矩形障碍物的封闭清扫环境采用多条平行分割线沿着障碍物和清扫环境边缘对可行清扫区域进行分割，并把机器人可行清扫区域划分成若干个矩形子区域Sx，其中下标x表示各个子区域的编号；步骤三：根据各个矩形子区域之间的邻接关系将矩形子区域Sx组合为若干个矩形迭代子区域SI_z，其中z表示矩形迭代子区域的编号，所有的迭代子区域组合为整个可行清扫区域，并求出各个迭代子区域SI_z内的Standard仿射变换方程；步骤四：将矩形迭代子区域SI_z根据相邻关系勾画出可遍历空间的连通路，然后根据连通路求出最优子区域衔接路径；步骤五：根据最优子区域衔接路径中矩形迭代子区域SI_z的邻接关系，构造出相邻矩形迭代子区域SI_z之间的矩形过渡子区域ST_z和重复子区域SO_z，其中z表示矩形迭代子区域的编号，并求出各个矩形过渡子区域ST_z内的Standard仿射变换方程；步骤六：将矩形过渡子区域ST_z和重复子区域SO_z插入到所求出的最优子区域衔接路径中，产生全覆盖遍历连通图；步骤七：根据全覆盖遍历连通图中矩形迭代子区域的邻接关系，利用矩形过渡子区域ST_z、重复子区域SO_z和矩形过渡子区域ST_z内的Standard仿射
\t变换所产生的遍历轨迹，进行矩形迭代子区域的自动衔接；当机器人遍历完一个迭代子区域，通过重复子区域SO_z和过渡子区域ST_z自动衔接到下一个迭代子区域，直到所有迭代子区域遍历完成为止；步骤八：根据全覆盖遍历连通图设计清扫机器人全覆盖遍历程序的流程图，用以实现机器人遍历清扫任务；在可行清扫区域内，初始化清扫机器人的起点以及清扫一次所需要的总的迭代次数，选择清扫方向为顺时针或逆时针迭代，然后根据全覆盖遍历连通图中的迭代顺序以及流程图程序，利用Standard仿射变换产生的轨迹依次实现各个矩形子区域内的遍历清扫，以及子区域的自动衔接，直至整个遍历清扫任务完成。2.如权利要求1所述的一种清扫机器人全覆盖遍历路径规划算法的设计方法，其特征是，在步骤一中，Standard混沌方程是一个简单的二维动力学方程，Standard混沌方程的离散化形式表示为： x n = x n - 1 + K sin y n - 1 y n = y n - 1 + x n x n = mod ( x n , 2 π ) y n = mod ( y n , 2 π ) - - - ( 1 ) ]]>式中，(xn,yn)为清扫机器人全覆盖遍历路径的运行轨迹坐标，K为混沌状态参数。3.如权利要求2所述的一种清扫机器人全覆盖遍历路径规划算法的设计方法，其特征是，当K＝8时方程(1)的映射方程为： x n = x n - 1 + 8 sin y n - 1 y n = y n - 1 + x n x n = mod ( x n , 2 π ) y n = mod ( y n , 2 π ) - - - ( 2 ) ]]>在方程(2)中，随机给定一个初始值(x0,y0)，可以求出它任意时刻的迭代值(xn,yn)；通过仿射变换将清扫机器人全覆盖遍历路径的运行轨迹(xn,yn)映射到一个任意大小的矩形区域内，仿射变换方程为： ...

【专利技术属性】
技术研发人员：李彩虹，宋勇，王凤英，王志强，梁振英，李贻斌，
申请(专利权)人：山东理工大学，
类型：发明
国别省市：山东;37