CN106382944A - 一种移动机器人的路线规划方法 - Google Patents

一种移动机器人的路线规划方法 Download PDF

Info

Publication number
CN106382944A
CN106382944A CN201610878367.2A CN201610878367A CN106382944A CN 106382944 A CN106382944 A CN 106382944A CN 201610878367 A CN201610878367 A CN 201610878367A CN 106382944 A CN106382944 A CN 106382944A
Authority
CN
China
Prior art keywords
route
line segment
robot
planning method
mobile robot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610878367.2A
Other languages
English (en)
Other versions
CN106382944B (zh
Inventor
陈凯
陶熠昆
杜鑫峰
沈继中
朱玲芬
郑洪波
王霞
宓旭东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Guozi Robot Technology Co Ltd
Original Assignee
Zhejiang Guozi Robot Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang Guozi Robot Technology Co Ltd filed Critical Zhejiang Guozi Robot Technology Co Ltd
Priority to CN201610878367.2A priority Critical patent/CN106382944B/zh
Publication of CN106382944A publication Critical patent/CN106382944A/zh
Application granted granted Critical
Publication of CN106382944B publication Critical patent/CN106382944B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

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

Description

一种移动机器人的路线规划方法
技术领域
本发明涉及移动机器人领域，特别涉及一种移动机器人的路线规划方法。
背景技术
现在的移动机器人大都是基于现有的地图基础上进行路径规划，配置相应的路线，配合基于该地图的定位系统，使移动机器人可以沿着对应路线移动并最终停靠在指定路线上的目标点位置。
路线均是由节点和线组成，任意两个节点相连可以构成一条线，多条线相连便组成图，目前大多移动机器人均是在图中的一个点搜索出一条路径到达图中的另一个点。但是这种路线规划使得机器人的停靠点需要设置在节点处，不够灵活。
发明内容
为了解决上述问题，本发明提供一种移动机器人的路线规划方法，包括如下步骤：
步骤一，根据机器人的移动目标和地图上的节点属性搜索可行路线；
步骤二，根据所有可行路线中线段的权重值确定最优路线，线段为由多个控制点的贝塞尔曲线或者样条曲线构成的任意曲线；
步骤三，驱动机器人沿着最优路线移动，并在停靠点停止。
进一步地，在步骤一中，节点属性包括可旋转属性和不可旋转属性，机器人能够在可旋转属性的节点原地旋转，从而切换线段并搜索可行路线。
进一步地，在步骤二中，线段的权重值等于线段长度值，采用线段长度值最短的可行路径为最优路线。
进一步地，在步骤二中，线段的权重值可以通过人工输入来确定，采用线段的权重值最小的可行路线作为最优路线。
进一步地，在步骤三中，通过线段上的相对位置来确定停靠点，从而使机器人可以在线段的任意位置停靠。
本发明的有益效果如下：
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所示，因此本发明的一个实施例中，将停靠点以在某线段上的相对位置(对应条线段上，距离线段起点距离占该线段总距离的百分比)来表示线段上的任意一个点，这样，停靠点的设置则无需变更原有地图路线，还可以方便的变更停靠点位置而不影响原有路线，同时，停靠点的增删改操作均不会影响其他停靠点的路径搜索(其他停靠点搜出的路径不变)。
以上所述，并不用以限制发明，凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同替换和改进，均应包含在本发明技术方案的保护范围之内。

Claims (5)

1.一种移动机器人的路线规划方法，其特征在于，包括如下步骤：
步骤一，根据机器人的移动目标和地图上的节点属性搜索可行路线；
步骤二，根据所有可行路线中线段的权重值确定最优路线，所述线段为由多个控制点的贝塞尔曲线或者样条曲线构成的任意曲线；
步骤三，驱动机器人沿着最优路线移动，并在停靠点停止。
2.如权利要求1所述的移动机器人的路线规划方法，其特征在于，在所述步骤一中，节点属性包括可旋转属性和不可旋转属性，机器人能够在可旋转属性的节点原地旋转，从而切换线段并搜索可行路线。
3.如权利要求1所述的移动机器人的路线规划方法，其特征在于，在所述步骤二中，线段的权重值等于线段长度值，采用线段长度值最短的可行路径为最优路线。
4.如权利要求1所述的移动机器人的路线规划方法，其特征在于，在所述步骤二中，线段的权重值可以通过人工输入来确定，采用线段的权重值最小的可行路线作为最优路线。
5.如权利要求1所述的移动机器人的路线规划方法，其特征在于，在所述步骤三中，通过线段上的相对位置来确定停靠点，从而使机器人可以在线段的任意位置停靠。
CN201610878367.2A 2016-10-08 2016-10-08 一种移动机器人的路线规划方法 Active CN106382944B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610878367.2A CN106382944B (zh) 2016-10-08 2016-10-08 一种移动机器人的路线规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610878367.2A CN106382944B (zh) 2016-10-08 2016-10-08 一种移动机器人的路线规划方法

Publications (2)

Publication Number Publication Date
CN106382944A true CN106382944A (zh) 2017-02-08
CN106382944B CN106382944B (zh) 2019-11-01

Family

ID=57936191

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610878367.2A Active CN106382944B (zh) 2016-10-08 2016-10-08 一种移动机器人的路线规划方法

Country Status (1)

Country Link
CN (1) CN106382944B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107168305A (zh) * 2017-04-01 2017-09-15 西安交通大学 路口场景下基于Bezier和VFH的无人车轨迹规划方法
CN107677285A (zh) * 2017-04-11 2018-02-09 平安科技（深圳）有限公司 机器人的路径规划系统及方法
WO2018064819A1 (zh) * 2016-10-08 2018-04-12 浙江国自机器人技术有限公司 一种移动机器人的路线规划方法
CN108000501A (zh) * 2017-11-22 2018-05-08 湖北工业大学 一种用于串联机器人的新型轨迹规划方法
WO2018201994A1 (zh) * 2017-05-03 2018-11-08 腾讯科技（深圳）有限公司 一种导航地图中引导线的显示方法和移动终端
CN110244711A (zh) * 2019-05-16 2019-09-17 芜湖智久机器人有限公司 机器人路径规划系统及方法、计算机可读存储介质、装置
CN112612273A (zh) * 2020-12-21 2021-04-06 南方电网电力科技股份有限公司 一种巡检机器人避障路径规划方法、系统、设备和介质
CN108568817B (zh) * 2018-03-13 2021-05-11 同济大学 一种基于贝塞尔曲线的Delta机器人轨迹连接控制方法
CN112817310A (zh) * 2020-12-30 2021-05-18 广东电网有限责任公司电力科学研究院 一种变电站巡检策略的制定方法及装置
CN113467498A (zh) * 2021-07-14 2021-10-01 西北工业大学 一种基于Bezier-凸优化的运载火箭上升段轨迹规划方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102207736A (zh) * 2010-03-31 2011-10-05 中国科学院自动化研究所 基于贝塞尔曲线的机器人路径规划方法及装置
CN102759362A (zh) * 2011-04-29 2012-10-31 昆达电脑科技(昆山)有限公司 导航系统及其路径规划方法
JP2012251831A (ja) * 2011-06-01 2012-12-20 Sony Computer Entertainment Inc 最短経路探索プログラム、最短経路探索プログラムを記憶したコンピュータ読み取り可能な記録媒体、最短経路探索装置、最短経路探索方法
CN103268729A (zh) * 2013-05-22 2013-08-28 北京工业大学 基于混合特征的移动机器人级联式地图创建方法
CN103674015A (zh) * 2013-12-13 2014-03-26 国家电网公司 一种无轨化定位导航方法及装置
WO2015004855A1 (ja) * 2013-07-11 2015-01-15 ヤマハ発動機株式会社 ナビゲーション装置、シミュレーション装置、移動装置およびナビゲーション方法
CN105487535A (zh) * 2014-10-09 2016-04-13 东北大学 一种基于ros的移动机器人室内环境探索系统与控制方法
CN105698807A (zh) * 2016-02-01 2016-06-22 郑州金惠计算机系统工程有限公司 一种适用于变电站智能巡检机器人的激光导航系统
CN106094834A (zh) * 2016-07-19 2016-11-09 芜湖哈特机器人产业技术研究院有限公司 基于已知环境下的移动机器人路径规划方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102207736A (zh) * 2010-03-31 2011-10-05 中国科学院自动化研究所 基于贝塞尔曲线的机器人路径规划方法及装置
CN102759362A (zh) * 2011-04-29 2012-10-31 昆达电脑科技(昆山)有限公司 导航系统及其路径规划方法
JP2012251831A (ja) * 2011-06-01 2012-12-20 Sony Computer Entertainment Inc 最短経路探索プログラム、最短経路探索プログラムを記憶したコンピュータ読み取り可能な記録媒体、最短経路探索装置、最短経路探索方法
CN103268729A (zh) * 2013-05-22 2013-08-28 北京工业大学 基于混合特征的移动机器人级联式地图创建方法
WO2015004855A1 (ja) * 2013-07-11 2015-01-15 ヤマハ発動機株式会社 ナビゲーション装置、シミュレーション装置、移動装置およびナビゲーション方法
CN103674015A (zh) * 2013-12-13 2014-03-26 国家电网公司 一种无轨化定位导航方法及装置
CN105487535A (zh) * 2014-10-09 2016-04-13 东北大学 一种基于ros的移动机器人室内环境探索系统与控制方法
CN105698807A (zh) * 2016-02-01 2016-06-22 郑州金惠计算机系统工程有限公司 一种适用于变电站智能巡检机器人的激光导航系统
CN106094834A (zh) * 2016-07-19 2016-11-09 芜湖哈特机器人产业技术研究院有限公司 基于已知环境下的移动机器人路径规划方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018064819A1 (zh) * 2016-10-08 2018-04-12 浙江国自机器人技术有限公司 一种移动机器人的路线规划方法
US10310512B2 (en) 2016-10-08 2019-06-04 Zhejiang Guozi Robot Technology Co., Ltd. Path planning method for mobile robots
CN107168305B (zh) * 2017-04-01 2020-03-17 西安交通大学 路口场景下基于Bezier和VFH的无人车轨迹规划方法
CN107168305A (zh) * 2017-04-01 2017-09-15 西安交通大学 路口场景下基于Bezier和VFH的无人车轨迹规划方法
CN107677285A (zh) * 2017-04-11 2018-02-09 平安科技（深圳）有限公司 机器人的路径规划系统及方法
US11035684B2 (en) 2017-04-11 2021-06-15 Ping An Technology (Shenzhen) Co., Ltd. Path planning system and method for robot, robot and medium
CN107677285B (zh) * 2017-04-11 2019-05-28 平安科技（深圳）有限公司 机器人的路径规划系统及方法
WO2018201994A1 (zh) * 2017-05-03 2018-11-08 腾讯科技（深圳）有限公司 一种导航地图中引导线的显示方法和移动终端
CN108000501B (zh) * 2017-11-22 2020-08-07 湖北工业大学 一种用于串联机器人的新型轨迹规划方法
CN108000501A (zh) * 2017-11-22 2018-05-08 湖北工业大学 一种用于串联机器人的新型轨迹规划方法
CN108568817B (zh) * 2018-03-13 2021-05-11 同济大学 一种基于贝塞尔曲线的Delta机器人轨迹连接控制方法
CN110244711A (zh) * 2019-05-16 2019-09-17 芜湖智久机器人有限公司 机器人路径规划系统及方法、计算机可读存储介质、装置
CN112612273A (zh) * 2020-12-21 2021-04-06 南方电网电力科技股份有限公司 一种巡检机器人避障路径规划方法、系统、设备和介质
CN112817310A (zh) * 2020-12-30 2021-05-18 广东电网有限责任公司电力科学研究院 一种变电站巡检策略的制定方法及装置
CN113467498A (zh) * 2021-07-14 2021-10-01 西北工业大学 一种基于Bezier-凸优化的运载火箭上升段轨迹规划方法
CN113467498B (zh) * 2021-07-14 2022-07-01 西北工业大学 一种基于Bezier-凸优化的运载火箭上升段轨迹规划方法

Also Published As

Publication number Publication date
CN106382944B (zh) 2019-11-01

Similar Documents

Publication Publication Date Title
CN106382944A (zh) 一种移动机器人的路线规划方法
US10576984B2 (en) Second stop position for intersection turn
US10310512B2 (en) Path planning method for mobile robots
CN109059924A (zh) 基于a*算法的伴随机器人增量路径规划方法及系统
CN104427515B (zh) 无线网络配置方法及系统
DE602005001178D1 (de) Nathloses Weiterreichen zwischen Funksystemen in einem Funkkommunikationssystem
CN109974702A (zh) 一种机器人导航方法、机器人及存储装置
CN105910605A (zh) 一种室内导航动态路径生成方法
EP3942912B1 (en) Lawn mower robot
CN108629966A (zh) 交叉路口导盲系统、导盲方法和导盲终端
CN106708053A (zh) 一种自主导航的机器人及其自主导航方法
CN105048651B (zh) 一种电动汽车移动式无线充电装置的切换供电方法
CN106595684A (zh) 基于电子地图的导航方法和导航装置
CN106774425A (zh) 一种无人机飞行导航的方法及系统
CN104197947A (zh) 一种路线推荐方法及系统
CN108195375A (zh) 一种非对称各项异性的全方位移动机器人的路径规划方法
CN104185239B (zh) 车辆自组织网络中基于路段长度的交叉口路由方法
CN108692725A (zh) 一种大型景区内导览车路径规划系统及路径规划方法
CN107454651A (zh) 一种用于通信中继的无人机分段拓扑生成方法
CN106231641B (zh) 一种基于4g和dsrc技术的异构网络垂直切换判决方法
CN108563237A (zh) 一种协同避障方法及装置
ATE461581T1 (de) Neuer flussbasierter layer-2-handovermechanismus für mobilen knoten mit multi- netzwerkschnittstellen
CN106323268A (zh) 一种移动终端定位出行导航方法和移动终端
KR20220009401A (ko) 무인 차량 경로 제어 방법, 장치 및 시스템
CN112363491B (zh) 机器人掉头控制方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant