一种移动机器人的路线规划方法技术

本发明专利技术提供一种移动机器人的路线规划方法，包括如下步骤：步骤一，根据机器人的移动目标和地图上的节点属性搜索可行路线；步骤二，根据所有可行路线中线段的权重值确定最优路线，线段为由多个控制点的贝塞尔曲线或者样条曲线构成的任意曲线；步骤三，驱动机器人沿着最优路线移动，并在停靠点停止。本发明专利技术的移动机器人的路线规划方法，通过增加节点的旋转属性，大幅增加节点之间的联通方式，避免了两个节点之间只有一种单一连接方式；通过增加线段的权重属性，可根据线段的长度快速确定最短路径，且可根据需要，只需调节线段权重值即可调整机器人的移动路径，操作简单；能够使机器人停靠在线段的任意位置，而无需增加节点从而影响地图路段配置。

【技术实现步骤摘要】

本专利技术涉及移动机器人领域，特别涉及一种移动机器人的路线规划方法。
技术介绍
现在的移动机器人大都是基于现有的地图基础上进行路径规划，配置相应的路线，配合基于该地图的定位系统，使移动机器人可以沿着对应路线移动并最终停靠在指定路线上的目标点位置。路线均是由节点和线组成，任意两个节点相连可以构成一条线，多条线相连便组成图，目前大多移动机器人均是在图中的一个点搜索出一条路径到达图中的另一个点。但是这种路线规划使得机器人的停靠点需要设置在节点处，不够灵活。
技术实现思路
为了解决上述问题，本专利技术提供一种移动机器人的路线规划方法，包括如下步骤：步骤一，根据机器人的移动目标和地图上的节点属性搜索可行路线；步骤二，根据所有可行路线中线段的权重值确定最优路线，线段为由多个控制点的贝塞尔曲线或者样条曲线构成的任意曲线；步骤三，驱动机器人沿着最优路线移动，并在停靠点停止。进一步地，在步骤一中，节点属性包括可旋转属性和不可旋转属性，机器人能够在可旋转属性的节点原地旋转，从而切换线段并搜索可行路线。进一步地，在步骤二中，线段的权重值等于线段长度值，采用线段长度值最短的可行路径为最优路线。进一步地，在步骤二中，线段的权重值可以通过人工输入来确定，采用线段的权重值最小的可行路线作为最优路线。进一步地，在步骤三中，通过线段上的相对位置来确定停靠点，从而使机器人可以在线段的任意位置停靠。本专利技术的有益效果如下：1、本专利技术的移动机器人的路线规划配置的方法，通过增加节点的旋转属性，大幅增加节点之间的联通方式，避免了两个节点之间只有一种单一连接方式。2、移动机器人的路线规划配置的方法，通过增加线段的权重属性，可根据线段的长度快速确定最短路径，且可根据需要，只需调节线段权重值即可调整机器人的移动路径，操作简单。3、移动机器人的路线规划配置的方法，能够使机器人停靠在线段的任意位置，而无需增加节点从而影响地图路段配置。附图说明图1是本专利技术的一种搜索可行路线的贝塞尔曲线的矢量图；图2是本专利技术的一种确定最优路线的贝塞尔曲线的矢量图；图3是本专利技术的未配置停靠点的初始路线示意图；图4是本专利技术的节点作为停靠点的路线示意图；图5是本专利技术的停靠点设置在线段的任意位置示意图。具体实施方式下面结合附图和具体实施例对本专利技术做进一步详细说明。如图1-5所示，本专利技术公开了一种移动机器人的路线规划方法，包括如下步骤：步骤一，根据机器人的移动目标和地图上的节点属性搜索可行路线；步骤二，根据所有可行路线中线段的权重值确定最优路线，线段为由多个控制点的贝塞尔曲线或者样条曲线构成的任意曲线；步骤三，驱动机器人沿着最优路线移动，并在停靠点停止。在步骤一中，节点属性包括可旋转属性和不可旋转属性，机器人能够在可旋转属性的节点原地旋转，从而切换线段并搜索可行路线。在节点处相邻的线段如果夹角超过一定角度(可配置)，如果该节点处没有配置允许旋转属性则认为此线段不相连，在路径搜索中不会连接此线段，反之，如果配置了允许旋转，则将此线段联通，在移动机器人运动到该节点处以原地旋转的形式切换线段。如图1所示，在一个实施例中，当节点2没有配置允许原地旋转属性，由于线段(1,2)和线段(2,4)在节点2处有角度突变，在路径搜索时则认为线段(1,2)和线段(2,4)不连通，实际搜索出来的路线为(1,2)->(2,3)->(3,4)而不是最短的路径(1,2)->(2,4)。在一个实施例中，当节点2配置了允许原地旋转的属性，则搜索出来的路径则为最短的路径(1,2)->(2,4)。在一个实施例中，线段带有配置权重的属性，在步骤二中，线段的权重值等于线段长度值，采用线段长度值最短的可行路径为最优路线。线段的权重值可以通过人工输入来确定，采用线段的权重值最小的可行路线作为最优路线。权重值默认等于线段长度但修改权重不会影响线段长度，默认的路线搜索为最短路径搜索，但针对某些同时满足路径条件的路线，需要机器人走较长的那段路线，此时可以通过修改对应路线的权重达到目的。在一个实施例中，各个线段的默认权重值为线段长度，如图2所示，当机器人需要的路线规划为(1,2)->(2,3)->(3,4)而不是最短的(1,2)->(2,4)，则此时可以修改路线权重来达到目的。例如将线段(2,4)的权重改为10，或者将线段(2,3)和线段(3,4)的权重和改为小于7均可以是最终搜出的路线为(1,2)->(2,3)->(3,4)。在步骤三中，通过线段上的相对位置来确定停靠点，从而使机器人可以在线段的任意位置停靠。如图3-图4所示，目前大多数移动机器人的停靠目标点均是在路线的节点上，如果在某一段线路上需要很密集的设置很多个停靠目标点，此时需要设置很多个路线节点，另外，在已有路线上增加停靠点，则需要增加对应节点，这样就变更了整体的地图路线。如图5所示，因此本专利技术的一个实施例中，将停靠点以在某线段上的相对位置(对应条线段上，距离线段起点距离占该线段总距离的百分比)来表示线段上的任意一个点，这样，停靠点的设置则无需变更原有地图路线，还可以方便的变更停靠点位置而不影响原有路线，同时，停靠点的增删改操作均不会影响其他停靠点的路径搜索(其他停靠点搜出的路径不变)。以上所述，并不用以限制专利技术，凡是依据本专利技术的技术实质对以上实施例所作的任何细微修改、等同替换和改进，均应包含在本专利技术技术方案的保护范围之内。本文档来自技高网...

【技术保护点】
一种移动机器人的路线规划方法，其特征在于，包括如下步骤：步骤一，根据机器人的移动目标和地图上的节点属性搜索可行路线；步骤二，根据所有可行路线中线段的权重值确定最优路线，所述线段为由多个控制点的贝塞尔曲线或者样条曲线构成的任意曲线；步骤三，驱动机器人沿着最优路线移动，并在停靠点停止。

【技术特征摘要】
1.一种移动机器人的路线规划方法，其特征在于，包括如下步骤：步骤一，根据机器人的移动目标和地图上的节点属性搜索可行路线；步骤二，根据所有可行路线中线段的权重值确定最优路线，所述线段为由多个控制点的贝塞尔曲线或者样条曲线构成的任意曲线；步骤三，驱动机器人沿着最优路线移动，并在停靠点停止。2.如权利要求1所述的移动机器人的路线规划方法，其特征在于，在所述步骤一中，节点属性包括可旋转属性和不可旋转属性，机器人能够在可旋转属性的节点原地旋转，从而切换线段并搜索...

【专利技术属性】
技术研发人员：陈凯，陶熠昆，杜鑫峰，沈继中，朱玲芬，郑洪波，王霞，宓旭东，
申请(专利权)人：浙江国自机器人技术有限公司，
类型：发明
国别省市：浙江;33