The invention relates to a sweeper full coverage path planning method. The specific operation steps of this method are: 1) map building, 2) multi-angle sweep line segmentation, 3) greedy initialization, and 4) adaptive genetic algorithm processing. The invention seeks for the cutting angle with the least turning times of the sweeper, so that the sweeper has higher sweeping efficiency. The invention optimizes the traversing route among the sub-regions, shortens the cleaning time, and further improves the cleaning efficiency.
【技术实现步骤摘要】
一种扫地机全覆盖路径规划方法
本专利技术涉及机器人的自主定位与未知环境的地图构建和路径规划领域，具体涉及一种扫地机全覆盖路径规划方法。
技术介绍
全覆盖路径规划算法是移动机器人智能导航中的重要分支，所谓全覆盖指的是要求机器人去寻找一条能够遍历当前环境中所有区域的路径。全覆盖路径规划算法在军事、农业等多个领域都有着广泛的应用。研究扫地机全覆盖路径规划的目的就是要使扫地机更加高效的遍历清扫目标区域内所有空白区域，同时尽可能避免在已遍历区域重复行走。从而使得扫地机总的清扫路径最优，消耗能源最少。这对一个稳定高效的扫地机清扫系统来说意义重大。而现有的扫地机在实际清扫时存在着在某些区域重复行走的问题，降低了清扫效率。
技术实现思路
本专利技术的目的在于针对已有的技术的不足，提供一种能提高清扫效率的扫地机全覆盖路径规划方法。为达到上述目的，本专利技术所采用的技术方案为：一种扫地机全覆盖路径规划方法，具体操作步骤如下：1)地图构建：扫地机在未知室内环境行走，行走的同时获取扫地机附近的局部二维栅格地图my(1≤y≤n)，扫地机在室内行走一遍后将已获取的局部二维栅格地图m1,m2,…m...
【技术保护点】
1.一种扫地机全覆盖路径规划方法，其特征在于：具体操作步骤如下：1)地图构建：扫地机在未知室内环境行走，行走的同时获取扫地机附近的局部二维栅格地图my(1≤y≤n)，扫地机在室内行走一遍后将已获取的局部二维栅格地图m1,m2,…mn组合成为整个室内环境的二维栅格地图M；2)多角度扫线分割：扫地机通过不同角度扫线将二维栅格地图M分割成有限个子区域M1,M2,…Ma；3)贪婪初始化：对分割后的子区域M1,M2,…Ma进行贪婪初始化排序；4)自适应遗传算法处理：将初始化后的各子区域模拟成旅行商模型，利用自适应遗传算法求取扫地机遍历各子区域的最优连接路径。
【技术特征摘要】
1.一种扫地机全覆盖路径规划方法，其特征在于：具体操作步骤如下：1)地图构建：扫地机在未知室内环境行走，行走的同时获取扫地机附近的局部二维栅格地图my(1≤y≤n)，扫地机在室内行走一遍后将已获取的局部二维栅格地图m1,m2,…mn组合成为整个室内环境的二维栅格地图M；2)多角度扫线分割：扫地机通过不同角度扫线将二维栅格地图M分割成有限个子区域M1,M2,…Ma；3)贪婪初始化：对分割后的子区域M1,M2,…Ma进行贪婪初始化排序；4)自适应遗传算法处理：将初始化后的各子区域模拟成旅行商模型，利用自适应遗传算法求取扫地机遍历各子区域的最优连接路径。2.根据权利要求1所述的一种扫地机全覆盖路径规划方法，其特征在于：所述步骤1)地图构建：扫地机利用深度相机传感器数据z1:t＝z1,z2…zt和里程计数据u1:t＝u1,u2…ut,通过联合概率分布：p(x1:t,my|z1:t,u1:t)＝p(my|x1:t,z1:t)*p(x1:t|z1:t,u1:t)来计算机器人的运行轨迹x1:t＝x1,x2…xt和局部二维栅格地图my(1≤y≤n)，最后通过所有局部二维栅格地图m1,m2,…mn组合成为整个室内环境的二维栅格地图M。3.根据权利要求2所述的一种扫地机全覆盖路径规划方法，其特征在于：所述步骤1)地图构建中在获得局部二维栅格地图my(1≤y≤n)后，可通过深度相机的三维传感器数据，取其在竖直方向上的最小深度数据zmin＝min(z1,z2…zt)并将其映射到当前...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。