画线机器人及路径规划方法技术

本发明专利技术公开了一种画线机器人及路径规划方法，属于机器人寻路技术领域，该方法包括：读取待画线图形的点线坐标，将待画线图形分割成若干图块，所述图块由若干相互连接的线段组成；寻找与机器人起始位置最近的起始点，该起始点属于未画线图块；当机器人行驶到该起始点，按照预先基于图块规划的路径进行画线；当遍历该图块上所有线段并完成画线后，寻找下一个与机器人当前所在位置最近的起始点，该起始点属于下一个未画线图块；机器人行驶到该起始点开始为该下一个图块画线；重复本步骤，直到所有图块均完成画线为止。本发明专利技术通过高效率的线路规划，使得画线机器人进行画线时能够走尽量短的回头路，提高了机器人画线的效率。提高了机器人画线的效率。提高了机器人画线的效率。

【技术实现步骤摘要】
画线机器人及路径规划方法
优先权申请
[0001]本申请将作为后续专利申请(包括，但不限于，中国专利技术专利申请、中国技术申请、PCT申请、基于巴黎公约的国外申请)的优先权基础。


[0002]本专利技术属于机器人寻路
，尤其涉及一种画线机器人的路径规划方法以及采用该路径规划方法的画线机器人。

技术介绍

[0003]在进行建筑施工的时候，工人首先要在地基上修建承重墙以及承重柱。为了确保位置不偏移，需要先按照图纸在地面上画出承重墙以及承重柱的位置，从而便于工人施工。
[0004]现有建筑施工中一般采用人工进行画线。人工画线首先工人劳动强度大，其次人工绘制的图案精细度不够。因此为了解决该问题，市面上拟出现了一种画线机器人，其可通过对上游提供的基础图纸进行读取自动识别出所需要画出的线，然而由于画线机器人不同于其他类型的机器人，现有的路径规划方式来完成画线效率并不高。因此，如何能够高效地完成画线成为当前亟需解决的问题。

技术实现思路

[0005]本专利技术的目的在于提供一种画线机器人及路径规划方法，能够一定程度地解决或缓解上述问题，规划出机器人行驶的最优路径，使得机器人在画线时尽量少走重复路线。
[0006]为了解决上述所提到的技术问题，本专利技术具体采用的技术方案为一种画线机器人路径规划方法，包括：
[0007]读取待画线图形的点线坐标，将所述待画线图形分割成若干图块，所述图块由若干相互连接的线段组成；
[0008]寻找与所述机器人起始位置最近的起始点，所述起始点属于未画线的所述图块；
[0009]所述机器人行驶到所述起始点，并按照预先基于所述图框规划的路径进行画线；
[0010]当遍历所述图块上所有线段并完成画线后，寻找下一个与所述机器人当前所在位置最近的起始点，所述起始点属于下一个未画线图块；所述机器人行驶到所述起始点开始为所述下一个未画线图块画线；重复本步骤，直到所有图块均完成画线为止。
[0011]作为一种改进，基于所述图块规划路径的步骤具体包括：
[0012]所述机器人从所述图块内的所述起始点开始，沿与所述起始点连接的未画线线段向与所述起始点之间连线距离最短的端点行驶画线，并沿与所述端点连接的未画线线段向与所述端点连线距离最短的下一端点行驶画线，直到所述图块中所有线段均完成画线为止。
[0013]作为一种改进，画线过程中，所述机器人每经过一个拐点均将所述拐点记录，所述拐点为所述图块中连接有三条或者三条以上线段的端点；相应地，所述基于所述图块规划
路径的步骤还包括：
[0014]判断所述机器人当前行驶到的所述端点是否还连接有未画线线段；若未连接有未画线线段，则所述机器人回退到已行驶过的，且连接有未画线线段的拐点。作为一种改进，所述机器人回退到已行驶过的，且连接有未画线线段的拐点的步骤，具体包括步骤：所述机器人沿行驶路径回退到最近的一个拐点，并判断当前退回的所述拐点是否连接有未画线线段，若连接有未画线线段，从所述拐点开始，沿与所述拐点连接的未画线线段向与所述拐点连续距离最短的端点开始行驶画线；
[0015]若未连接有未画线线段，继续退回上一个拐点，并判断其是否连接有未画线线段，直至找到一个连接有未画线线段的拐点。
[0016]作为一种改进，所述机器人回退到已行驶过的，且连接有未画线线段的拐点的步骤，还包括步骤：若判断出行驶过的所有拐点中均未包含连接有未画线线段，则回退到所述机器人在所述图块内的所述起始点。
[0017]作为一种改进，将已画线的线段从所述图块中删除或标记。
[0018]作为一种改进，回退到连接有未画线线段的所述拐点或者所述起始点时，按照两点之间的连线作为所述机器人的回退路径。
[0019]作为一种改进，当所述图块内与所述起始点连线距离最短的端点，或者与所述拐点连线距离最短的端点有两个或者两个以上时，机器人按照读取顺序选择先读取的端点行驶画线。
[0020]作为一种改进，所述寻找与所述机器人起始位置最近的起始点的方法包括：
[0021]获取所述机器人起始位置的点坐标；
[0022]遍历未画线图块中的所有点的坐标；
[0023]利用所述起始位置的点坐标与未画线图块中的所有点的坐标求取机器人起始位置到未画线图块中的所有点的距离；
[0024]选择距离最短的点作为所述起始点。
[0025]作为一种改进，遍历未画线图块中的所有点的坐标时，优选选择距离所述起始位置最近的一个图块，然后遍历其内部的所有点的坐标，并找到所述图块内距离所述起始位置最短的一个点。
[0026]作为一种改进，读取待画线图形的点线坐标时，计算每条线段的长度。
[0027]本专利技术还提供一种画线机器人，所述画线机器人在画线时采用上述路径规划方法进行路径规划。
[0028]本专利技术的有益之处在于：
[0029]本专利技术首先，将待画线图形中各个相连线段作为一个图块，然后针对每个图块进行画线的最优路径规划，然后再针对图块与图块之间的最优路径，从而通过高效率的线路规划，使得画线机器人进行画线时能够走尽量短的回头路，提高了机器人画线的效率。
[0030]机器人会将已画线的线段从图块中删除或标记，能够避免画线机器人重复画线。
[0031]在需要回退到上一个连接有未画线线段的拐点或者起始点时，按照两点之间的连线(或直线距离)作为回退路径，而并非原路返回，采用了两点之间直线最短的原理，大大降
低了机器人所行使的路程。
[0032]当图块内与机器人起始点或者拐点连线距离最短的端点有两个或者两个以上时，机器人按照读取顺序选择先读取的端点行驶画线，通过简单的抉择方式解决了多选一的问题，从而无需设计更加复杂和精确的算法来进行端点选择，进而无需消耗机器人的算力，也即无需大幅提升机器人的计算性能，一定程度上降低了机器人的造价成本。
附图说明
[0033]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
[0034]图1为本专利技术一示例性实施例的路径规划方法的流程图；
[0035]图2为本专利技术一示例性实施例的路径规划方法中图块内的路径规划流程图；
[0036]图3为本专利技术又一示例性实施例的路径规划方法中图块内的路径规划流程图；
[0037]图4为本专利技术一示例性实施例中画线机器人的路线图(图中实线表示需要机器人绘制的线段)。
具体实施方式
[0038]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。显然，所描述本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种画线机器人路径规划方法，其特征在于包括：读取待画线图形的点线坐标，将所述待画线图形分割成若干图块，所述图块由若干相互连接的线段组成；寻找与所述机器人起始位置最近的起始点，所述起始点属于未画线的所述图块；当机器人行驶到所述起始点，按照预先基于所述图块规划的路径进行画线；当遍历所述起始点所在所述图块上所有线段并完成画线后，寻找下一个与所述机器人当前所在位置最近的起始点，所述起始点属于下一个未画线图块；所述机器人行驶到所述起始点开始为所述下一个未画线图块画线；重复本步骤，直到所有图块均完成画线为止；其中，基于所述图块规划路径的步骤具体包括：所述机器人从所述起始点开始，沿与所述起始点连接的未画线线段向与所述起始点连线距离最短的端点行驶画线，然后从所述端点开始，并沿与所述端点连接的未画线线段向与所述端点连线距离最短的下一个端点行驶画线，直到所述图块中所有线段均完成画线为止。2.根据权利要求1所述的一种画线机器人路径规划方法，其特征在于：画线过程中，所述机器人每经过一个拐点均将所述拐点记录，所述拐点为所述图块中连接有三条或者三条以上线段的端点；相应地，所述基于所述图块规划路径的步骤还包括：判断所述机器人当前行驶到的所述端点是否连接有未画线线段；若未连接有未画线线段，则所述机器人回退到最后经过的且连接有未画线线段的拐点。3.根据权利要求2所述的一种画线机器人路径规划方法，其特征在于：所述机器人回退到最后经过且连接有未画线线段的拐点的步骤，具体包括步骤：所述机器人沿行驶路径回退到最后经过的一个拐点，并判断当前退回的所述拐点是否连接有未画线线段，若连接有未画线线段，从所述拐点开始，沿与所述拐点连接的未画线...

【专利技术属性】
技术研发人员：朱怀波，陈勇杭，刘文雅，
申请(专利权)人：重庆明月湖智能科技发展有限公司，
类型：发明
国别省市：