CN105652876A - 基于数组地图的移动机器人室内路径规划方法 - Google Patents
基于数组地图的移动机器人室内路径规划方法 Download PDFInfo
- Publication number
- CN105652876A CN105652876A CN201610189276.8A CN201610189276A CN105652876A CN 105652876 A CN105652876 A CN 105652876A CN 201610189276 A CN201610189276 A CN 201610189276A CN 105652876 A CN105652876 A CN 105652876A
- Authority
- CN
- China
- Prior art keywords
- grid
- map
- robot
- data
- point
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 239000013598 vector Substances 0.000 claims description 10
- 238000011156 evaluation Methods 0.000 claims description 6
- 230000007613 environmental effect Effects 0.000 claims description 5
- 230000004888 barrier function Effects 0.000 claims description 3
- 238000002474 experimental method Methods 0.000 claims description 3
- 230000002567 autonomic effect Effects 0.000 claims description 2
- 238000007796 conventional method Methods 0.000 claims description 2
- 238000005457 optimization Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- 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/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
基于数组地图的移动机器人室内路径规划方法,其中地图的表示方法有:几何地图、点云地图、拓扑地图和栅格地图等。栅格地图是把环境划分成一系列栅格,其中每一栅格给定一个可能值,表示该栅格被占据的概率。基于栅格地图的思想,本发明利用栅格地图的特殊情况,同时在地图的创建过程中做了适当的改变,提出了“数组地图”的概念。并基于数组地图,利用A*算法进行路径规划,同时在机器人移动的过程中,根据搭载的激光传感器获取实时数据,动态地更新数组地图。
Description
技术领域
本发明属于机器人自主运动领域,涉及一种搭载激光测距传感器的移动机器人的路径规划及自主导航方法。
背景技术
智能移动机器人是一类能够通过传感器和其他技术感知环境和自身状态,实现在有障碍物的环境中面向目标的自主导航运动,从而完成预定任务的机器人系统。
移动机器人的定位作为机器人研究领域中最基本的问题已被广泛研究。GPS以其卓越的性能已经成为移动机器人室外定位导航普遍采用的定位系统,但当移动机器人被放置在室内环境时,GPS是不合适的。一方面,室内定位一般要求更高的定位精度(cm级);另一方面,GPS定位系统对室内的覆盖效果并不好。至今为止,还没有一种通用的室内定位系统,因此,人们研究了各种各样的室内定位以及路径规划方法。
确定性环境的定位及导航控制方法已经取得大量的研究和应用成果,但对未知环境中的定位及导航控制尚有许多关键理论和技术问题有待解决和完善。针对未知环境,已有方法要么是首先利用多传感器生成栅格地图,然后利用A*算法进行路径规划,成本较大,不利于实现;要么是基于部分可知的地图,首先进行全局路径规划,然后在自主导航过程中进行避障,重新路径规划,再自主导航,周而复始,直至达到目标点,时间和空间复杂度较大,实时性无法保证。
发明内容
栅格地图法的思路是将环境均匀划分为若干个大小固定的栅格,每个栅格除了自身的位置参数外,还有一个参数P表示栅格被障碍物占用的概率,其中0<P<1。
基于栅格地图的思想,本发明考虑栅格地图的特殊情况,P值只取0或者1,P=0,表示对应栅格无障碍,P=1,表示对应栅格有障碍。并在地图的创建过程中做出适当的改变,提出了“数组地图”的概念。基于数组地图,利用A*算法进行路径规划,同时在机器人移动的过程中,根据搭载的激光传感器获取实时环境数据,动态地更新数组地图。
本发明提出的方法,数据量和时间复杂度均能满足移动机器人对实时性的要求。本发明也具有一定的实际应用价值:一是可以作为机器学习算法的实际测试平台,辅助教学;二是可以在当前位置信息已知的情况下,实现机器人的定点移动,可以减少不必要的人力资源;三是由于本发明使用硬件成本资源较少,易于实现。
本发明主要由移动机器人和激光传感器组成。激光测距传感器可以在二维平面上进行扇形扫描,用于获取机器人周围的实时环境信息。
移动机器人自主运动控制系统的建立包括两个阶段:
初始阶段:首先输入一个初始地图,默认室内环境是无障碍的,输入机器人的运动的起点和目标点,作为机器人导航的基础条件。
导航阶段:机器人进行动态地路径规划,继而导航。同时,利用激光传感器的数据进行避障,并更新数组地图,在机器人导航到目标点停止之后,优化之后的规划路径得以保存,同时数组地图保存了机器人导航过程中的环境信息。
机器人利用A*算法进行路径规划:
A*是Hart等人将启发式方法和常规方法相结合提出的一种算法。其估价函数为
f(X)=g(X)+h(X)(1)
其中f(X)是从初始点经由节点X到目标点的估价函数,g(X)是在状态空间中从初始点到节点X的实际代价,h(X)是从节点X到目标点最优路径的估计代价.当估计代价h(X)不大于节点X到目标点的实际距离值时,搜索的点数多、效率低,但是能得到最优解;当h(X)大于节点X到目标点的实际距离值时,搜索的点数少、效率高,但是不能保证得到最优解;在本算法中,选取两节点间的欧几里得距离(直线距离)作为估计代价,即
其中,(xX,yX)是节点X的坐标,(xG,yG)是目标点G的坐标.
路径规划过程中的避障与否是对获取的激光传感器数据进行的判断结果:
机器人在移动过程中,每次在前进之前,都先利用搭载的激光传感器获取正前方栅格实时数据,根据数据判断,正前方栅格是否有障碍,以此来判断下一步的移动。但是实验所用激光传感器只能探测二维的扇形区域,而数组地图中每个节点对应的栅格环境是正方形。所以实验过程中,用激光扫描的三个扇形数据拼接成近似正方形区域,比只扫描正前方一个扇形,提高了精确度。
如说明书附图1所示,左右两个扇形激光数据各为一个9维向量,中间扇形激光数据为18维,拼接而成一个36维度的向量。只要探测到该36维数据有任何1维数据与无障碍时读数不同(无障碍时,激光返回数据为初始设定的激光扫描半径值),即认为有障碍,继而更新数组地图。
激光扫描获得的数据向量表示为
laserData={x1,x2,...xn}(n=36)(3)
实验过程中获得的激光扫描示意图以及扫描获得的距离数据(逆时针)如下:
图1对应的激光扫描数据向量为:
{300,300,300,300,300,300,300,300,300,600,600,600,600,600,600,600,600,600,600,600,600,600,600,600,600,600,600,300,300,300,300,300,300,300,300,300}
图2对应的激光扫描数据向量为:
{300,300,300,300,300,300,300,300,300,600,434,414,393,379,369,363,358,356,357,362,370,382,393,413,600,600,600,300,300,300,300,300,300,300,300,300}
图3对应的激光扫描数据向量为:
{300,300,300,300,300,300,300,300,300,600,600,600,600,600,600,600,600,600,600,600,291,279,268,261,255,267,291,300,300,300,300,300,300,300,300,300}
图4对应的激光扫描数据向量为:
{300,300,300,300,300,300,300,300,300,347,323,314,313,324,345,600,600,600,600,600,600,600,600,600,600,600,600,300,300,300,300,300,300,300,300,300}
移动机器人在路径规划时需要判断前进、左右旋转或者停止。在判断前进时,需要以激光读取的实时数据为依据。考虑这几个因素,路径规划算法描述如下:
初始条件:
数组地图:初始令大小已知的数组地图中的节点元素都是0,即默认环境无障碍。
已达点列表:保存机器人已走过的栅格的列表。
不可用点列表:保存路径规划时不再考虑的栅格的列表。
相邻可达点:当前机器人所在栅格的邻域(距离机器人当前栅格位置四个正方向前、后、左、右步长为1的范围)中,在数组地图中对应节点元素值为0的且不在不可用点列表中的栅格。
步骤1:判断当前栅格是否是目标栅格,若是,则停止;否则根据数组地图判断当前栅格是否有相邻可达点,若有,转至步骤2;否则,转至步骤3;
步骤2:对所有相邻可达点根据上文提及的估价函数A*算法计算,选取出f(X)值最小的栅格节点X,判断X相对于当前栅格的方向是否为机器人正前方方向,若是,转至步骤4;否则,机器人原地旋转方向,直至正前方指向X,转至步骤4;
步骤3:将当前栅格节点设定为不可用点,从已达点列表中删除,并放入不可用点列表中,机器人退回到上一个栅格(即当前已达点列表中的最后一个栅格),转至步骤1;
步骤4:读取激光数据,判断正前方栅格是否有障碍,若有,转至步骤5,否则转至步骤6;
步骤5:更新地图,将正前方栅格在数组地图中对应的节点值设置为1,转至步骤1;
步骤6:将正前方栅格节点添加到已达点列表,机器人向前前进一个栅格,转至步骤1。
附图说明
图1为三个扇形激光数据拼接成的近似正方形用来避障的数据源的图。
图2、图3、图4为有障碍时,激光扫描示意图。
图5为路径规划算法流程图。
图6为实验环境及过程示意图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的描述。
机器人的底部尺寸为65cm*50cm,高100cm。实验环境划定的栅格是60cm*60cm正方形,可见,机器人底部面积大小和栅格大小近似,给实验效果奠定了良好的基础。
步骤1:训练机器人室内移动的基本步长和左转右转的旋转半径;
步骤2:根据室内环境设定初始默认地图的大小;
步骤3:连接机器人控制程序,设置机器人导航起点和终点,启动机器人自主导航;
步骤4:机器人基于以上路径规划算法,在机器人当前栅格位置邻域中步长为1的四个栅格位置寻找局部最优点,进行移动,同时在移动过程中,利用测距激光传感器扫描机器人周围环境信息,动态更新数组地图,重新路径规划及移动,周而复始,直至到达终点。
实验环境及过程示意图如图6,设定起点和终点,然后让机器人进行路径规划,以及自主导航,继而更新数组地图,实验结果如下表所示:
表1移动机器人室内路径规划实验结果
停止距离(m) | 测试总次数 | 成功次数 | 失败次数 | 成功率 |
0.1 | 10 | 7 | 3 | 70% |
0.3 | 10 | 8 | 2 | 80% |
0.5 | 10 | 9 | 1 | 90% |
由实验结果可知,移动机器人在基于数组地图的未知环境,可自主探测且更新数组地图。但由于实际使用中需要知道机器人的初始位姿,长时间的移动导致累积误差偏大,所以当停止距离设置较大时,实验结果较好。
综上所述,在室内环境内,基于数组地图,利用A*算法动态规划路径,探测导航,更新数组地图是可行的,而且在设定不同的导航路径之后,数组地图记录的信息会越来越接近实际环境信息,使环境信息越来越明朗。
Claims (1)
1.基于数组地图的移动机器人室内路径规划方法,其特征在于:
栅格地图法的思路是将环境均匀划分为若干个大小固定的栅格,每个栅格除了自身的位置参数外,还有一个参数P表示栅格被障碍物占用的概率,其中0<P<1;
基于栅格地图的思想,本方法考虑栅格地图的特殊情况,P值只取0或者1,P=0,表示对应栅格无障碍,P=1,表示对应栅格有障碍;并在地图的创建过程中做出适当的改变,提出了“数组地图”的概念;基于数组地图,利用A*算法进行路径规划,同时在机器人移动的过程中,根据搭载的激光传感器获取实时环境数据,动态地更新数组地图;
数据量和时间复杂度均能满足移动机器人对实时性的要求;
本方法主要由移动机器人和激光传感器组成;激光测距传感器可以在二维平面上进行扇形扫描,用于获取机器人周围的实时环境信息;
移动机器人自主运动控制系统的建立包括两个阶段:
初始阶段:首先输入一个初始地图,默认室内环境是无障碍的,输入机器人的运动的起点和目标点,作为机器人导航的基础条件;
导航阶段:机器人进行动态地路径规划,继而导航;同时,利用激光传感器的数据进行避障,并更新数组地图,在机器人导航到目标点停止之后,优化之后的规划路径得以保存,同时数组地图保存了机器人导航过程中的环境信息;
机器人利用A*算法进行路径规划:
A*是Hart等人将启发式方法和常规方法相结合提出的一种算法;其估价函数为
f(X)=g(X)+h(X)(1)
其中f(X)是从初始点经由节点X到目标点的估价函数,g(X)是在状态空间中从初始点到节点X的实际代价,h(X)是从节点X到目标点最优路径的估计代价.当估计代价h(X)不大于节点X到目标点的实际距离值时,搜索的点数多、效率低,但是能得到最优解;当h(X)大于节点X到目标点的实际距离值时,搜索的点数少、效率高,但是不能保证得到最优解;在本算法中,选取两节点间的欧几里得距离即直线距离作为估计代价,即
其中,(xX,yX)是节点X的坐标,(xG,yG)是目标点G的坐标.
路径规划过程中的避障与否是对获取的激光传感器数据进行的判断结果:
机器人在移动过程中,每次在前进之前,都先利用搭载的激光传感器获取正前方栅格实时数据,根据数据判断,正前方栅格是否有障碍,以此来判断下一步的移动;但是实验所用激光传感器只能探测二维的扇形区域,而数组地图中每个节点对应的栅格环境是正方形;所以实验过程中,用激光扫描的三个扇形数据拼接成近似正方形区域,比只扫描正前方一个扇形,提高了精确度;
左右两个扇形激光数据各为一个9维向量,中间扇形激光数据为18维,拼接而成一个36维度的向量;只要探测到该36维数据有任何1维数据与无障碍时读数不同,即认为有障碍,继而更新数组地图;
激光扫描获得的数据向量表示为
laserData={x1,x2,...xn}(n=36)(3)
移动机器人在路径规划时需要判断前进、左右旋转或者停止;在判断前进时,需要以激光读取的实时数据为依据;考虑这几个因素,路径规划算法描述如下:
初始条件:
数组地图:初始令大小已知的数组地图中的节点元素都是0,即默认环境无障碍;
已达点列表:保存机器人已走过的栅格的列表;
不可用点列表:保存路径规划时不再考虑的栅格的列表;
相邻可达点:当前机器人所在栅格的邻域中,在数组地图中对应节点元素值为0的且不在不可用点列表中的栅格;
步骤1:判断当前栅格是否是目标栅格,若是,则停止;否则根据数组地图判断当前栅格是否有相邻可达点,若有,转至步骤2;否则,转至步骤3;
步骤2:对所有相邻可达点根据上文提及的估价函数A*算法计算,选取出f(X)值最小的栅格节点X,判断X相对于当前栅格的方向是否为机器人正前方方向,若是,转至步骤4;否则,机器人原地旋转方向,直至正前方指向X,转至步骤4;
步骤3:将当前栅格节点设定为不可用点,从已达点列表中删除,并放入不可用点列表中,机器人退回到上一个栅格,转至步骤1;
步骤4:读取激光数据,判断正前方栅格是否有障碍,若有,转至步骤5,否则转至步骤6;
步骤5:更新地图,将正前方栅格在数组地图中对应的节点值设置为1,转至步骤1;
步骤6:将正前方栅格节点添加到已达点列表,机器人向前前进一个栅格,转至步骤1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610189276.8A CN105652876A (zh) | 2016-03-29 | 2016-03-29 | 基于数组地图的移动机器人室内路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610189276.8A CN105652876A (zh) | 2016-03-29 | 2016-03-29 | 基于数组地图的移动机器人室内路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105652876A true CN105652876A (zh) | 2016-06-08 |
Family
ID=56495868
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610189276.8A Pending CN105652876A (zh) | 2016-03-29 | 2016-03-29 | 基于数组地图的移动机器人室内路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105652876A (zh) |
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106646513A (zh) * | 2016-12-29 | 2017-05-10 | 上海遥薇(集团)有限公司 | 一种基于智能机器人的地图构建系统和地图导航方法 |
CN106774310A (zh) * | 2016-12-01 | 2017-05-31 | 中科金睛视觉科技(北京)有限公司 | 一种机器人导航方法 |
CN107065872A (zh) * | 2017-04-11 | 2017-08-18 | 珠海市微半导体有限公司 | 智能机器人的栅格地图创建方法 |
CN107092265A (zh) * | 2017-06-22 | 2017-08-25 | 义乌文烁光电科技有限公司 | 一种适用于矩阵式仓库的分拣小车路径规划方法 |
CN107450561A (zh) * | 2017-09-18 | 2017-12-08 | 河南科技学院 | 移动机器人的自主路径规划与避障系统及其使用方法 |
CN107702715A (zh) * | 2017-08-23 | 2018-02-16 | 昆山联骥机器人有限公司 | 一种室内服务机器人自主导航用数字地图建立方法 |
CN108333931A (zh) * | 2018-01-25 | 2018-07-27 | 北京理工大学 | 一种面向崎岖地形的四足机器人双层结构步态规划方法 |
CN108363393A (zh) * | 2018-02-05 | 2018-08-03 | 腾讯科技(深圳)有限公司 | 一种智能运动设备及其导航方法和存储介质 |
WO2018187943A1 (zh) * | 2017-04-11 | 2018-10-18 | 珠海市一微半导体有限公司 | 智能机器人的栅格地图创建方法 |
CN108852174A (zh) * | 2017-09-25 | 2018-11-23 | 北京石头世纪科技有限公司 | 自主移动机器人及其寻桩方法、控制装置和智能清洁系统 |
CN108955696A (zh) * | 2018-09-30 | 2018-12-07 | 江苏美的清洁电器股份有限公司 | 扫地机及其路径规划方法和装置 |
CN109144237A (zh) * | 2017-08-10 | 2019-01-04 | 湖南超能机器人技术有限公司 | 一种机器人多通道人机交互式导航方法 |
CN109313855A (zh) * | 2016-06-17 | 2019-02-05 | 罗伯特·博世有限公司 | 用于控制停车场内的交通的方案 |
CN109964596A (zh) * | 2019-04-01 | 2019-07-05 | 华南农业大学 | 一种基于智能机器人的水稻直播装置与方法 |
CN110262518A (zh) * | 2019-07-22 | 2019-09-20 | 上海交通大学 | 基于轨迹拓扑地图和避障的车辆导航方法、系统及介质 |
CN110333659A (zh) * | 2019-07-15 | 2019-10-15 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN110456789A (zh) * | 2019-07-23 | 2019-11-15 | 中国矿业大学 | 一种清洁机器人的全覆盖路径规划方法 |
WO2020014951A1 (zh) * | 2018-07-20 | 2020-01-23 | 深圳市道通智能航空技术有限公司 | 建立局部障碍物地图的方法、装置及无人机 |
CN111289002A (zh) * | 2019-09-24 | 2020-06-16 | 陈水弟 | 一种机器人路径规划方法及系统 |
CN111326003A (zh) * | 2020-02-24 | 2020-06-23 | 五邑大学 | 一种智能小车寻迹行驶方法、系统和存储介质 |
CN111781936A (zh) * | 2020-08-07 | 2020-10-16 | 深圳中智永浩机器人有限公司 | 机器人路径规划方法、装置、机器人及计算机可读存储介质 |
CN111829520A (zh) * | 2019-04-23 | 2020-10-27 | 东方新媒体有限公司 | 室内定位路径绘图工具 |
CN111947661A (zh) * | 2020-07-16 | 2020-11-17 | 中环凯思特(北京)科技发展有限公司 | 一种基于激光雷达室内地图构建方法 |
CN111984003A (zh) * | 2020-07-17 | 2020-11-24 | 山东师范大学 | 一种基于离线地图算法的无轨道自适应导航方法及系统 |
CN112193151A (zh) * | 2020-09-07 | 2021-01-08 | 江苏大学 | 一种升降式迎宾车灯控制系统及控制方法 |
US10901425B2 (en) | 2018-11-30 | 2021-01-26 | Honda Motor Co., Ltd. | Systems and methods for navigational planning |
CN112346480A (zh) * | 2020-11-18 | 2021-02-09 | 宁波图灵奇点智能科技有限公司 | 一种室内无人机及其控制方法、计算机可读存储介质 |
US11054836B2 (en) | 2017-09-25 | 2021-07-06 | Shenzhen Rock Times Technology Co., Ltd. | Autonomous mobile robot, method for docking an autonomous mobile robot, control device and smart cleaning system |
TWI735889B (zh) * | 2019-06-11 | 2021-08-11 | 萬潤科技股份有限公司 | 自走式裝置移動方法及執行該移動方法的自走式裝置 |
CN113359739A (zh) * | 2021-06-17 | 2021-09-07 | 天津中德应用技术大学 | 基于能源替代技术的智能运动装置及其运动控制方法 |
CN113624233A (zh) * | 2021-07-28 | 2021-11-09 | 深圳市优必选科技股份有限公司 | 导航目标点检测方法、装置、可读存储介质及服务器 |
WO2022067534A1 (zh) * | 2020-09-29 | 2022-04-07 | 华为技术有限公司 | 占据栅格地图的生成方法和装置 |
CN114877893A (zh) * | 2022-05-05 | 2022-08-09 | 普联技术有限公司 | 地图生成方法、装置、电子设备及存储介质 |
CN115860409A (zh) * | 2022-12-20 | 2023-03-28 | 深圳运捷迅信息系统有限公司 | 港口运行调度方法、系统、电子设备及可读存储介质 |
WO2023078318A1 (zh) * | 2021-11-04 | 2023-05-11 | 珠海一微半导体股份有限公司 | 基于激光点的机器人悬空判断方法、地图更新方法及芯片 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274229A (ja) * | 2004-03-23 | 2005-10-06 | Topcon Corp | レーザ測定方法及びレーザ測定システム |
US20130088872A1 (en) * | 2010-07-22 | 2013-04-11 | Renishaw Plc | Laser scanning apparatus and method of use |
CN103901892A (zh) * | 2014-03-04 | 2014-07-02 | 清华大学 | 无人机的控制方法及系统 |
CN105094130A (zh) * | 2015-07-29 | 2015-11-25 | 广东省自动化研究所 | 激光制导地图构建的agv搬运机器人导航方法和装置 |
CN105116902A (zh) * | 2015-09-09 | 2015-12-02 | 北京进化者机器人科技有限公司 | 一种移动机器人避障导航的方法和系统 |
CN105138859A (zh) * | 2015-09-30 | 2015-12-09 | 四川师范大学 | 三维全景漫游寻路方法及系统 |
-
2016
- 2016-03-29 CN CN201610189276.8A patent/CN105652876A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274229A (ja) * | 2004-03-23 | 2005-10-06 | Topcon Corp | レーザ測定方法及びレーザ測定システム |
US20130088872A1 (en) * | 2010-07-22 | 2013-04-11 | Renishaw Plc | Laser scanning apparatus and method of use |
CN103901892A (zh) * | 2014-03-04 | 2014-07-02 | 清华大学 | 无人机的控制方法及系统 |
CN105094130A (zh) * | 2015-07-29 | 2015-11-25 | 广东省自动化研究所 | 激光制导地图构建的agv搬运机器人导航方法和装置 |
CN105116902A (zh) * | 2015-09-09 | 2015-12-02 | 北京进化者机器人科技有限公司 | 一种移动机器人避障导航的方法和系统 |
CN105138859A (zh) * | 2015-09-30 | 2015-12-09 | 四川师范大学 | 三维全景漫游寻路方法及系统 |
Non-Patent Citations (3)
Title |
---|
刘乔 等: "路径规划中A*算法优化的研究", 《数字技术与应用》 * |
潘海波: "A*算法寻找路径", 《黑龙江科技信息》 * |
顾新艳 等: "基于A*算法的移动机器人路径规划", 《科技信息》 * |
Cited By (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109313855A (zh) * | 2016-06-17 | 2019-02-05 | 罗伯特·博世有限公司 | 用于控制停车场内的交通的方案 |
CN109313855B (zh) * | 2016-06-17 | 2022-11-15 | 罗伯特·博世有限公司 | 用于控制停车场内的交通的方法、设备以及停车场 |
CN106774310A (zh) * | 2016-12-01 | 2017-05-31 | 中科金睛视觉科技(北京)有限公司 | 一种机器人导航方法 |
CN106646513A (zh) * | 2016-12-29 | 2017-05-10 | 上海遥薇(集团)有限公司 | 一种基于智能机器人的地图构建系统和地图导航方法 |
CN107065872A (zh) * | 2017-04-11 | 2017-08-18 | 珠海市微半导体有限公司 | 智能机器人的栅格地图创建方法 |
CN107065872B (zh) * | 2017-04-11 | 2020-06-05 | 珠海市一微半导体有限公司 | 智能机器人的栅格地图创建方法 |
WO2018187943A1 (zh) * | 2017-04-11 | 2018-10-18 | 珠海市一微半导体有限公司 | 智能机器人的栅格地图创建方法 |
CN107092265A (zh) * | 2017-06-22 | 2017-08-25 | 义乌文烁光电科技有限公司 | 一种适用于矩阵式仓库的分拣小车路径规划方法 |
CN109144237B (zh) * | 2017-08-10 | 2021-03-16 | 湖南超能机器人技术有限公司 | 一种机器人多通道人机交互式导航方法 |
CN109144237A (zh) * | 2017-08-10 | 2019-01-04 | 湖南超能机器人技术有限公司 | 一种机器人多通道人机交互式导航方法 |
CN107702715A (zh) * | 2017-08-23 | 2018-02-16 | 昆山联骥机器人有限公司 | 一种室内服务机器人自主导航用数字地图建立方法 |
CN107702715B (zh) * | 2017-08-23 | 2019-09-20 | 昆山联骥机器人有限公司 | 一种室内服务机器人自主导航用数字地图建立方法 |
CN107450561A (zh) * | 2017-09-18 | 2017-12-08 | 河南科技学院 | 移动机器人的自主路径规划与避障系统及其使用方法 |
US11054836B2 (en) | 2017-09-25 | 2021-07-06 | Shenzhen Rock Times Technology Co., Ltd. | Autonomous mobile robot, method for docking an autonomous mobile robot, control device and smart cleaning system |
US11347230B2 (en) | 2017-09-25 | 2022-05-31 | Shenzhen Rock Times Technology Co., Ltd. | Autonomous mobile robot, method for docking autonomous mobile robot, control device and smart cleaning system |
CN108852174A (zh) * | 2017-09-25 | 2018-11-23 | 北京石头世纪科技有限公司 | 自主移动机器人及其寻桩方法、控制装置和智能清洁系统 |
CN108333931B (zh) * | 2018-01-25 | 2020-10-02 | 北京理工大学 | 一种面向崎岖地形的四足机器人双层结构步态规划方法 |
CN108333931A (zh) * | 2018-01-25 | 2018-07-27 | 北京理工大学 | 一种面向崎岖地形的四足机器人双层结构步态规划方法 |
CN108363393A (zh) * | 2018-02-05 | 2018-08-03 | 腾讯科技(深圳)有限公司 | 一种智能运动设备及其导航方法和存储介质 |
US11247701B2 (en) | 2018-02-05 | 2022-02-15 | Tencent Technology (Shenzhen) Company Ltd | Smart moving device, navigation method thereof, and storage medium |
WO2020014951A1 (zh) * | 2018-07-20 | 2020-01-23 | 深圳市道通智能航空技术有限公司 | 建立局部障碍物地图的方法、装置及无人机 |
CN108955696A (zh) * | 2018-09-30 | 2018-12-07 | 江苏美的清洁电器股份有限公司 | 扫地机及其路径规划方法和装置 |
CN108955696B (zh) * | 2018-09-30 | 2020-07-03 | 江苏美的清洁电器股份有限公司 | 扫地机及其路径规划方法和装置 |
US10901425B2 (en) | 2018-11-30 | 2021-01-26 | Honda Motor Co., Ltd. | Systems and methods for navigational planning |
CN109964596A (zh) * | 2019-04-01 | 2019-07-05 | 华南农业大学 | 一种基于智能机器人的水稻直播装置与方法 |
CN111829520A (zh) * | 2019-04-23 | 2020-10-27 | 东方新媒体有限公司 | 室内定位路径绘图工具 |
TWI735889B (zh) * | 2019-06-11 | 2021-08-11 | 萬潤科技股份有限公司 | 自走式裝置移動方法及執行該移動方法的自走式裝置 |
CN110333659B (zh) * | 2019-07-15 | 2020-04-28 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN110333659A (zh) * | 2019-07-15 | 2019-10-15 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN110262518A (zh) * | 2019-07-22 | 2019-09-20 | 上海交通大学 | 基于轨迹拓扑地图和避障的车辆导航方法、系统及介质 |
CN110456789A (zh) * | 2019-07-23 | 2019-11-15 | 中国矿业大学 | 一种清洁机器人的全覆盖路径规划方法 |
CN111289002A (zh) * | 2019-09-24 | 2020-06-16 | 陈水弟 | 一种机器人路径规划方法及系统 |
CN111326003A (zh) * | 2020-02-24 | 2020-06-23 | 五邑大学 | 一种智能小车寻迹行驶方法、系统和存储介质 |
CN111947661A (zh) * | 2020-07-16 | 2020-11-17 | 中环凯思特(北京)科技发展有限公司 | 一种基于激光雷达室内地图构建方法 |
CN111984003A (zh) * | 2020-07-17 | 2020-11-24 | 山东师范大学 | 一种基于离线地图算法的无轨道自适应导航方法及系统 |
CN111781936A (zh) * | 2020-08-07 | 2020-10-16 | 深圳中智永浩机器人有限公司 | 机器人路径规划方法、装置、机器人及计算机可读存储介质 |
CN112193151B (zh) * | 2020-09-07 | 2022-02-15 | 江苏大学 | 一种升降式迎宾车灯控制系统及控制方法 |
CN112193151A (zh) * | 2020-09-07 | 2021-01-08 | 江苏大学 | 一种升降式迎宾车灯控制系统及控制方法 |
WO2022067534A1 (zh) * | 2020-09-29 | 2022-04-07 | 华为技术有限公司 | 占据栅格地图的生成方法和装置 |
CN112346480A (zh) * | 2020-11-18 | 2021-02-09 | 宁波图灵奇点智能科技有限公司 | 一种室内无人机及其控制方法、计算机可读存储介质 |
CN112346480B (zh) * | 2020-11-18 | 2023-03-21 | 宁波图灵奇点智能科技有限公司 | 一种室内无人机及其控制方法、计算机可读存储介质 |
CN113359739A (zh) * | 2021-06-17 | 2021-09-07 | 天津中德应用技术大学 | 基于能源替代技术的智能运动装置及其运动控制方法 |
CN113624233A (zh) * | 2021-07-28 | 2021-11-09 | 深圳市优必选科技股份有限公司 | 导航目标点检测方法、装置、可读存储介质及服务器 |
WO2023078318A1 (zh) * | 2021-11-04 | 2023-05-11 | 珠海一微半导体股份有限公司 | 基于激光点的机器人悬空判断方法、地图更新方法及芯片 |
CN114877893A (zh) * | 2022-05-05 | 2022-08-09 | 普联技术有限公司 | 地图生成方法、装置、电子设备及存储介质 |
CN115860409A (zh) * | 2022-12-20 | 2023-03-28 | 深圳运捷迅信息系统有限公司 | 港口运行调度方法、系统、电子设备及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105652876A (zh) | 基于数组地图的移动机器人室内路径规划方法 | |
CN109059924B (zh) | 基于a*算法的伴随机器人增量路径规划方法及系统 | |
US10748061B2 (en) | Simultaneous localization and mapping with reinforcement learning | |
US20210333108A1 (en) | Path Planning Method And Device And Mobile Device | |
CN113110457B (zh) | 在室内复杂动态环境中智能机器人的自主覆盖巡检方法 | |
US9207678B2 (en) | Method and apparatus for constructing map for mobile robot | |
US8935096B2 (en) | Apparatus for fast path search by learning heuristic function and method thereof | |
US10151598B2 (en) | Method and device for operating a vehicle and driver assistance system | |
CN111638526B (zh) | 一种陌生环境下机器人自主建图的方法 | |
CN105955262A (zh) | 一种基于栅格地图的移动机器人实时分层路径规划方法 | |
CN112985408B (zh) | 一种路径规划优化方法及系统 | |
CN107436148A (zh) | 一种基于多地图的机器人导航方法及装置 | |
CN103605368A (zh) | 一种动态未知环境中路径规划方法及装置 | |
CN110549339A (zh) | 一种导航方法、装置、导航机器人和存储介质 | |
JP2006350776A (ja) | 移動体の経路生成装置 | |
CN113805590A (zh) | 一种基于边界驱动的室内机器人自主探索方法及系统 | |
CN105953785A (zh) | 机器人室内自主导航的地图表示方法 | |
CN106774425A (zh) | 一种无人机飞行导航的方法及系统 | |
CN103596263A (zh) | 一种室内定位中获取位置的方法及装置 | |
Graf et al. | Optimization-based terrain analysis and path planning in unstructured environments | |
CN109993813A (zh) | 创建地图的方法、装置、车辆及可读存储介质 | |
JP2020119519A (ja) | 物体の条件に応じてモードを切り換えることができるcnn基盤で軍事目的、スマートフォン又は仮想走行に使用される疑似3dバウンディングボックスを検出する方法及びこれを利用した装置 | |
JP6788540B2 (ja) | 巡回経路設定装置、巡回経路設定方法及び巡回経路設定プログラム | |
Soni et al. | Multi-robot unknown area exploration using frontier trees | |
AlDahak et al. | Frontier-based exploration for unknown environments using incremental triangulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160608 |