CN106444769B - 一种室内移动机器人增量式环境信息采样的最优路径规划方法 - Google Patents
一种室内移动机器人增量式环境信息采样的最优路径规划方法 Download PDFInfo
- Publication number
- CN106444769B CN106444769B CN201610934732.7A CN201610934732A CN106444769B CN 106444769 B CN106444769 B CN 106444769B CN 201610934732 A CN201610934732 A CN 201610934732A CN 106444769 B CN106444769 B CN 106444769B
- Authority
- CN
- China
- Prior art keywords
- path
- node
- mobile robot
- indoor mobile
- new
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000005070 sampling Methods 0.000 title claims abstract description 38
- 230000007613 environmental effect Effects 0.000 title claims abstract description 26
- 230000004888 barrier function Effects 0.000 claims abstract description 51
- 230000008569 process Effects 0.000 claims abstract description 17
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000003321 amplification Effects 0.000 claims description 4
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 3
- 238000012360 testing method Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 31
- 230000000694 effects Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012804 iterative process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 101000905241 Mus musculus Heart- and neural crest derivatives-expressed protein 1 Proteins 0.000 description 1
- 101001031591 Mus musculus Heart- and neural crest derivatives-expressed protein 2 Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012216 screening 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 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/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
Abstract
本发明公开了一种室内移动机器人增量式环境信息采样的最优路径规划方法,其步骤为:(1)获取周围环境信息,建立基于障碍物碰撞风险的评估概率;(2)利用增量式环境信息采样的最优路径规划算法进行路径规划;(3)室内移动机器人进行路径选择并进入新的路径规划流程。采用的增量式环境信息采样的最优路径规划算法能够根据室内移动机器人的当前状况和机器人固有的非完整约束,实时规划当前最佳路径,同时,搜索树扩展过程中的碰撞检测环境得到优化,提高了规划效率,使室内移动机器人能够快速安全有效的到达指定位置。
Description
技术领域
本发明属于地面轮式机器人的自主导航领域,特别涉及一种室内移动机器人增量式环境信息采样的最优路径规划方法。
背景技术
随着人工智能技术的迅速发展和人们对高质量生活的需求,机器人技术如今越来越受到商业界和企业界的重视,逐渐从工业应用走到人民大众的生活中来。移动服务机器人为其中一种最常见的生活服务机器人,它能够完成一些有益于人类健康的服务工作,如家务劳动、照料病人等。在服务工作过程中,移动服务机器人通常无法预先获取所有环境信息,并可能处于不可预测或动态变化的环境中。考虑到装备的环境感知设备有限和环境感知过程中的噪声干扰,移动服务机器人的安全自主工作面临着极大的挑战。在移动服务机器人系统中,自主导航及路径规划是其能够自主完成任务的核心和大脑。
通常来说,路径规划是在给定的环境中找出从给定起始状态到给定目标状态的无碰撞轨迹或控制器信号的过程。若路径规划算法能够至少找出一条路径或者返回无法找到路径的提示,则说明该算法是完整的。近些年来,路径规划技术发展迅速,涌现出了许多规划算法。常见的路径规划算法如人工势场法,蚁群算法,遗传算法等,在解决一些规划问题时有其优越性。但由于它们计算复杂度高,不适用于多障碍物的复杂动态环境下的机器人规划问题的求解。另外,基于前向图搜索的路径规划算法,如A*、D*和神经动力学等,在规划时虽然能满足最优性和实时性的要求,但是其处理高维问题的计算瓶颈问题,使得其应用具有一定的限制。因此,研究具有学习能力的路径规划算法成为现阶段实时动态路径规划研究的一个主流趋势。而设计一种简单可靠、实时性好、便于实现、能够应付多类动态未知环境的室内移动机器人规划方法是保证服务工作正常有效进行的关键技术和现实难题。
发明内容
本发明针对上述现有技术中现在路径规划方法中难以同时满足动态未知环境规划和实时规划的要求,提出了一种室内移动机器人增量式环境信息采样的最优路径规划方法,采用增量式环境信息采样的最优路径规划方法,随着室内移动机器人的移动,不断加深理解新获得的周围环境信息,迭代扩展搜索树,选取代价函数最小的路径为当前时刻最优的路径。
一种室内移动机器人增量式环境信息采样的最优路径规划方法,包括以下几个步骤:
步骤1:建立已探测区域障碍物碰撞风险的评估概率模型;
步骤2:进行基于增量式环境信息采样的最优路径规划;
在地图范围内以起点为搜索树第一个点,以步骤1获得的评估概率模型生成的随机采样状态点进行增量式迭代扩展,产生新的树节点,并计算新的树节点的代价函数,以树节点的最小代价函数修改树结构,直到生成的路径数达到设定路径数Pathn,以所有生成路径中路径代价函数最小的路径作为潜在最优路径;
步骤3:依据步骤2得到的潜在最优路径和室内移动机器人的当前位置和速度矢量,判断室内移动机器人的偏转角φt是否满足轮式机器人不能侧向滑动的非完整约束,从而确定室内移动机器人是否按照最优路径方向移动;
若室内移动机器人的偏转角φt不满足轮式机器人不能侧向滑动的非完整约束,则返回步骤2;
若满足,则沿当前时刻规划出的潜在最优路径方向移动,进入下一时刻的路径规划,t=t+1,返回步骤1,直到室内移动机器人移动到目标位置,完成路径规划;
所述室内移动机器人的偏转角φt满足轮式机器人不能侧向滑动的非完整约束是指:φt∈[0,60°]∪[120°,180°];
其中,pt和pt-1分别为室内移动机器人当前位置和上一时刻所在位置,为在t时刻,即室内移动机器人在t+1时刻的预抵达位置;
pt-1由pt-1=pt-vt得到,v为设定的室内移动机器人移动速度。
所述步骤2中最优路径的规划过程如下:
步骤2.1:令k=1,k表示迭代次数;
步骤2.2:依据步骤1建立的障碍物碰撞风险的评估概率模型指导地图中随机采样的过程,获得随机采样状态点prand(k);
依据步骤1建立的障碍物碰撞风险的评估概率模型指导地图中随机采样能够以一定概率避免直接采到障碍物区域的状态点;
步骤2.3:遍历已生成树{G=(p,e)}找出距离随机采样状态点prand(k)最近的树上节点pnearest(k),进入步骤2.4;
步骤2.4:从树上距离最近的节点pnearest(k)向随机采样状态节点prand(k)方向,以步长为Se生长出新的节点pnew(k),将节点pnew(k)添加至已生成树中{G=(p,e)},计算节点pnew(k)的代价函数,并记录相应节点之间的父子关系,father(pnew(k))=pnearest(t);
其中,树上任意节点的代价函数按以下公式计算:
其中,ka为障碍物影响的放大系数,取值范围为[50,1000];C为由节点pG到其父节点father(pG)的路径点集合;father(pG)为pG的父节点;F(X,Y)表示已探测区域障碍物碰撞风险的评估概率;
树节点的代价函数采用由节点之间的欧式距离和连接路径上的累计危险度概率值组成;
步骤2.5:在已生成树{G=(p,e)}中找出所有处于以节点pnew(k)为圆心,rn为半径内的节点集合{pnear},分别测试pnew(k)若以集合{pnear}中的节点为父节点是否会得到更小的代价函数,若更小,则以最小代价函数对应的节点作为pnew(k)的父节点,并更新节点pnew(k)的代价函数,进入步骤2.6;否则,直接进入步骤2.6;
步骤2.6:判断新增节点pnew(k)与目标位置的距离是否小于树的生长步长Se,若小于该步长且两点之间的线段无碰撞障碍,则直接将目标位置相连,形成新的路径,且以当前新增节点的代价函数作为最新路径的代价函数,路径计数器Path+1,进入步骤2.7;否则,直接进入步骤2.7;
步骤2.7:测试集合{pnear}中节点若以pnew(k)为父节点是否会得到更小的代价函数,若更小,则更改该节点的父节点为pnew(k)并更新相应节点的代价函数。
步骤2.8:判断路径计数器Path是否达到设定的产生路径数Pathn,若达到,则退出迭代过程,进入步骤2.9,若没达到,则k=k+1,返回步骤2.2;
步骤2.9:在已生成路径中,选择路径代价函数最小的路径作为当前时刻t的潜在最优规划路径。
所述步骤1的具体过程如下:
首先,通过室内移动机器人自身携带的声呐传感器,获得室内移动机器人的周围环境信息;其次,将室内移动机器人所经过的区域作为已探测区域,依据所述的周围环境信息建立已探测区域障碍物碰撞风险的评估概率模型,并依据声呐传感器实时采集的周围环境信息实时更新已探测区域障碍物碰撞风险的评估概率模型;
所述已探测区域障碍物碰撞风险的评估概率如下:
其中,室内移动机器人工作空间信息集合为所述空间信息包括所有目标位置及所有障碍物位置;{(X,Y)}为已探测区域,在的地图上探测到有M个障碍物,fi(X,Y)为第i个障碍物的对室内移动机器人路径选择的影响函数,采用正态分布表示如下:
其中,σi为第i个障碍物的影响范围系数,取值范围为[0,1];Di为第i个障碍物到已探测区域内所有位置的距离矩阵,矩阵大小与地图大小一致为N×N。
所述步骤2中基于障碍物碰撞风险的评估概率模型指导地图中随机采样,其采样的过程如下:
其中,N(·)为归一化处理,F(X,Y)为障碍物碰撞风险的评估概率。
所述步骤1中室内移动机器人自身所携带声呐传感器是指所采用底盘Pioneer-2DX自身携带的声呐探测雷达。
有益效果
与现有技术相比,本发明的优点在于:
1、本发明建立基于障碍物碰撞风险的评估概率模型,将室内移动机器人与探测到障碍物直接的碰撞风险通过概率的方式构建影响模型,使障碍物对周围环境构成连续的影响,并且这种影响只针对室内移动机器人已探测过的区域;
2、本发明与以往传统的移动机器人路径规划相比,通过设计带有障碍碰撞风险的代价函数,缩减了在搜索树扩展过程中,碰撞检测的次数,大幅度缩减了计算时间,提高了算法效率;,保证了室内移动机器人的静态障碍下的良好避障性能,而且满足了动态障碍出现时的实时规划功能,达到具有较高智能化的室内移动机器人的自主导航和路径规划方法。
3、本发明设计了搜索树扩展过程中的两次修正过程,保证了最优路径的获得。
附图说明
图1是本发明所述方法的流程图;
图2是室内移动机器人硬件系统结构示意图;
图3是室内移动机器人非完整约束示意图;
图4是采用本发明所述方法在动态和静态环境下的路径规划效果图,其中,图(a)增量式环境信息采样的最优路径规划方法躲避动态障碍时的效果图;图(b)增量式环境信息采样的最优路径规划方法躲避静态障碍时的搜索树效果图;图(c)增量式环境信息采样的最优路径规划方法最终完成时的效果图。
具体实施方式
以下将结合附图和具体实施案例对本发明做进一步说明。
如图1所示,本发明为一种室内移动机器人增量式环境信息采样的最优路径规划方法,包括以下几个步骤:
步骤1:建立已探测区域障碍物碰撞风险的评估概率模型;
首先,通过室内移动机器人自身携带的声呐传感器,获得室内移动机器人的周围环境信息;其次,将室内移动机器人所经过的区域作为已探测区域,依据所述的周围环境信息建立已探测区域障碍物碰撞风险的评估概率模型,并依据声呐传感器实时采集的周围环境信息实时更新已探测区域障碍物碰撞风险的评估概率模型;
所述步骤1中室内移动机器人自身所携带声呐传感器是指所采用底盘Pioneer-2DX自身携带的声呐探测雷达,如图2所示,。所述已探测区域障碍物碰撞风险的评估概率如下:
其中,室内移动机器人工作空间信息集合为所述空间信息包括所有目标位置及所有障碍物位置;{(X,Y)}为已探测区域,在的地图上探测到有M个障碍物,fi(X,Y)为第i个障碍物的对室内移动机器人路径选择的影响函数,采用正态分布表示如下:
其中,σi为第i个障碍物的影响范围系数,取值范围为[0,1];Di为第i个障碍物到已探测区域内所有位置的距离矩阵,矩阵大小与地图大小一致为N*N;
步骤2:进行基于增量式环境信息采样的最优路径规划;
在地图范围内以起点为搜索树第一个点,以步骤1获得的评估概率模型生成的随机采样状态点进行增量式迭代扩展,产生新的树节点,并计算新的树节点的代价函数,以树节点的最小代价函数修改树结构,直到生成的路径数达到设定路径数Pathn,以所有生成路径中路径代价函数最小的路径作为潜在最优路径;
具体过程如下:
步骤2.1:令k=1,k表示迭代次数;
步骤2.2:依据步骤1建立的障碍物碰撞风险的评估概率模型指导地图中随机采样的过程,获得随机采样状态点prand(k);
依据步骤1建立的障碍物碰撞风险的评估概率模型指导地图中随机采样能够以一定概率避免直接采到障碍物区域的状态点;
步骤2.3:遍历已生成树{G=(p,e)}找出距离随机采样状态点prand(k)最近的树上节点pnearest(k),进入步骤2.4;
步骤2.4:从树上距离最近的节点pnearest(k)向随机采样状态节点prand(k)方向,以步长为Se生长出新的节点pnew(k),将节点pnew(k)添加至已生成树中{G=(p,e)},计算节点pnew(k)的代价函数,并记录相应节点之间的父子关系,father(pnew(k))=pnearest(t);
其中,树上任意节点的代价函数按以下公式计算:
其中,ka为障碍物影响的放大系数,取值范围为[50,1000];C为由节点pG到其父节点father(pG)的路径点集合;father(pG)为pG的父节点;F(X,Y)表示已探测区域障碍物碰撞风险的评估概率;
树节点的代价函数采用由节点之间的欧式距离和连接路径上的累计危险度概率值组成;
步骤2.5:在已生成树{G=(p,e)}中找出所有处于以节点pnew(k)为圆心,rn为半径内的节点集合{pnear},分别测试pnew(k)若以集合{pnear}中的节点为父节点是否会得到更小的代价函数,若更小,则以最小代价函数对应的节点作为pnew(k)的父节点,并更新节点pnew(k)的代价函数,进入步骤2.6;否则,直接进入步骤2.6;
步骤2.6:判断新增节点pnew(k)与目标位置的距离是否小于树的生长步长Se,若小于该步长且两点之间的线段无碰撞障碍,则直接将目标位置相连,形成新的路径,且以当前新增节点的代价函数作为最新路径的代价函数,路径计数器Path+1,进入步骤2.7;否则,直接进入步骤2.7;
步骤2.7:测试集合{pnear}中节点若以pnew(k)为父节点是否会得到更小的代价函数,若更小,则更改该节点的父节点为pnew(k)并更新相应节点的代价函数。
步骤2.8:判断路径计数器Path是否达到设定的产生路径数Pathn,若达到,则退出迭代过程,进入步骤2.9,若没达到,则k=k+1,返回步骤2.2;
步骤2.9:在已生成路径中,选择路径代价函数最小的路径作为当前时刻t的潜在最优规划路径。
步骤3:依据步骤2得到的潜在最优路径和室内移动机器人的位置和速度矢量判断室内移动机器人的偏转角φt是否满足轮式机器人不能侧向滑动的非完整约束,确定室内移动机器人是否按照潜在最优路径方向移动。若不满足,则返回步骤2。若满足,则沿当前时刻规划出的最佳路径方向移动,进入下一时刻的路径规划,t=t+1,返回步骤1,直到室内移动机器人移动到目标位置,完成路径规划;
所述室内移动机器人的偏转角φt满足轮式机器人不能侧向滑动的非完整约束是指:φt∈[0,60°]∪[120°,180°],如图3所示;
其中,pt和pt-1分别为室内移动机器人当前位置和上一时刻所在位置,为在t时刻,即室内移动机器人在t+1时刻的预抵达位置;
pt-1由pt-1=pt-vt得到,v为设定的室内移动机器人移动速度。
算法性能分析
1、收敛性分析
与快速扩展随机树(RRT)相同,增量式环境信息采样规划算法,其概率采样的状态空间是有限的。但不同的是,增量式环境信息采样规划算法的采样有一定的概率不采有碰撞危险的机器人状态节点,而在树的扩展过程中没有碰撞检测的筛选,并不像RRT那样将有碰撞危险的节点剔除在树外。因此,可以得出。
引理1在t时刻,对于本文构建的搜索树{G=(p,e)},树上所有节点
引理1是应用在增量式环境信息采样规划算法和快速扩展随机树同样迭代次数下并且都找到路径完成搜索的情况。增量式环境信息采样规划算法的完整性与RRT类似,为概率完整性。RRT算法的概率完整性有以下的特性:
定理1如果有限大小的地图中确实存在一个可行的路径到目标位置,则当迭代次数k趋于无穷时,目标位置必然被采样采到,即其中pgoal为目标位置。
定理2如果存在一个长度为l的集序列{A}=({A0},{A1},...,{Al}),其中{A0}为初始位置,令为在信息空间内取到集{Al}的概率,则i次迭代后,RRT算法无法找到路径的概率低于e-0.5(ipl-2l)。
以下用一个具体的应用实例对本发明的操作进行详细描述,本发明的增量式环境信息采样的最优路径规划方法主要应用于室内移动机器人的自主导航和避障规划中,这里主要针对静态和动态两类障碍物环境中的目标点抵达来体现其性能。具体设置如下:
实验环境设置为栅格地图,地图大小N=50m,地图中兼具动态和静态两类障碍,动态障碍初始位于(5,10),以速度1m/s在(5,10)与(15,10)之间往返运动,静态障碍物为L形障碍,其中静态障碍物1的三个顶点分别为(18,20),(25,20),(25,10),静态障碍物2的三个顶点分别为(30,40),(30,35),(38,35)。室内移动机器人只能通过其底盘携带的八个声呐传感器获得移动前方八个方向的地图障碍物信息。障碍物影响放大系数km=200,障碍物影响范围σi=1,i=1,2,..,M,室内移动机器人的探测范围Rdetect=10m,基础移动速度v0=2m/s,室内移动机器人起始点为(0,0),目标点为(48,48)。
如图4所示,给出了室内移动机器人在兼具动态和静态环境中的实时动态路径规划轨迹。其中,图(a)增量式环境信息采样的最优路径规划方法躲避动态障碍时的效果图;图(b)增量式环境信息采样的最优路径规划方法躲避静态障碍时的搜索树效果图;图(c)增量式环境信息采样的最优路径规划方法最终完成时的效果图;“○”代表机器人移动路径,“□”代表障碍物,“*”代表目标位置。从图中可以看出,在给出目标位置后,尽管室内移动机器人对环境中的障碍物信息获取不全,且存在动态障碍,其依靠增量式环境信息采样的最优路径规划方法能够实现良好的目标抵达和避障功能,具有较好的规划效率和避障功能。
以上所述仅是本发明技术的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和替换,这些改进和替换也应视为本发明的保护范围。
Claims (4)
1.一种室内移动机器人增量式环境信息采样的最优路径规划方法,其特征在于,包括以下几个步骤:
步骤1:建立已探测区域障碍物碰撞风险的评估概率模型;
步骤2:进行基于增量式环境信息采样的最优路径规划;
在地图范围内以起点为搜索树第一个点,以步骤1获得的评估概率模型生成的随机采样状态点进行增量式迭代扩展,产生新的树节点,并计算新的树节点的代价函数,以树节点的最小代价函数修改树结构,直到生成的路径数达到设定路径数Pathn,以所有生成路径中路径代价函数最小的路径作为潜在最优路径;
步骤3:依据步骤2得到的潜在最优路径和室内移动机器人的当前位置和速度矢量,判断室内移动机器人的偏转角φt是否满足轮式机器人不能侧向滑动的非完整约束,从而确定室内移动机器人是否按照最优路径方向移动;
若室内移动机器人的偏转角φt不满足轮式机器人不能侧向滑动的非完整约束,则返回步骤2;
若满足,则沿当前时刻规划出的潜在最优路径方向移动,进入下一时刻的路径规划,t=t+1,返回步骤1,直到室内移动机器人移动到目标位置,完成路径规划;
所述室内移动机器人的偏转角φt满足轮式机器人不能侧向滑动的非完整约束是指:φt∈[0,60°]∪[120°,180°];
其中,pt和pt-1分别为室内移动机器人当前位置和上一时刻所在位置,为在t时刻,即室内移动机器人在t+1时刻的预抵达位置;
pt-1由pt-1=pt-vt得到,v为设定的室内移动机器人移动速度;
所述步骤2中最优路径的规划过程如下:
步骤2.1:令k=1,k表示迭代次数;
步骤2.2:依据步骤1建立的障碍物碰撞风险的评估概率模型指导地图中随机采样的过程,获得随机采样状态点prand(k);
步骤2.3:遍历已生成树{G=(p,e)}找出距离随机采样状态点prand(k)最近的树上节点pnearest(k,)进入步骤2.4;
步骤2.4:从树上距离最近的节点pnearest(k)向随机采样状态节点prand(k)方向,以步长为Se生长出新的节点pnew(k),将节点pnew(k)添加至已生成树中{G=(p,e)},计算节点pnew(k)的代价函数,并记录相应节点之间的父子关系,father(pnew(k))=pnearest(t);
其中,树上任意节点的代价函数按以下公式计算:
其中,ka为障碍物影响的放大系数,取值范围为[50,1000];C为由节点pG到其父节点father(pG)的路径点集合;father(pG)为pG的父节点;F(X,Y)表示已探测区域障碍物碰撞风险的评估概率;
步骤2.5:在已生成树{G=(p,e)}中找出所有处于以节点pnew(k)为圆心,rn为半径内的节点集合{pnear},分别测试pnew(k)若以集合{pnear}中的节点为父节点是否会得到更小的代价函数,若更小,则以最小代价函数对应的节点作为pnew(k)的父节点,并更新节点pnew(k)的代价函数,进入步骤2.6;否则,直接进入步骤2.6;
步骤2.6:判断新增节点pnew(k)与目标位置的距离是否小于树的生长步长Se,若小于该步长且两点之间的线段无碰撞障碍,则直接将目标位置相连,形成新的路径,且以当前新增节点的代价函数作为最新路径的代价函数,路径计数器Path+1,进入步骤2.7;否则,直接进入步骤2.7;
步骤2.7:测试集合{pnear}中节点若以pnew(k)为父节点是否会得到更小的代价函数,若更小,则更改该节点的父节点为pnew(k)并更新相应节点的代价函数;
步骤2.8:判断路径计数器Path是否达到设定的产生路径数Pathn,若达到,则退出迭代过程,进入步骤2.9,若没达到,则k=k+1,返回步骤2.2;
步骤2.9:在已生成路径中,选择路径代价函数最小的路径作为当前时刻t的潜在最优规划路径。
2.根据权利要求1所述的方法,其特征在于,所述步骤1的具体过程如下:
首先,通过室内移动机器人自身携带的声呐传感器,获得室内移动机器人的周围环境信息;其次,将室内移动机器人所经过的区域作为已探测区域,依据所述的周围环境信息建立已探测区域障碍物碰撞风险的评估概率模型,并依据声呐传感器实时采集的周围环境信息实时更新已探测区域障碍物碰撞风险的评估概率模型;
所述已探测区域障碍物碰撞风险的评估概率如下:
其中,室内移动机器人工作空间信息集合为所述空间信息包括所有目标位置及所有障碍物位置;{(X,Y)}为已探测区域,在的地图上探测到有M个障碍物,fi(X,Y)为第i个障碍物的对室内移动机器人路径选择的影响函数,采用正态分布表示如下:
其中,σi为第i个障碍物的影响范围系数,取值范围为[0,1];Di为第i个障碍物到已探测区域内所有位置的距离矩阵,矩阵大小与地图大小一致为N×N。
3.根据权利要求2所述的方法,其特征在于,所述步骤2中基于障碍物碰撞风险的评估概率模型指导地图中随机采样,其采样的过程如下:
其中,N(·)为归一化处理,F(X,Y)为障碍物碰撞风险的评估概率。
4.根据权利要求3所述的方法,其特征在于,所述步骤1中室内移动机器人自身所携带声呐传感器是指所采用底盘Pioneer-2DX自身携带的声呐探测雷达。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610934732.7A CN106444769B (zh) | 2016-10-31 | 2016-10-31 | 一种室内移动机器人增量式环境信息采样的最优路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610934732.7A CN106444769B (zh) | 2016-10-31 | 2016-10-31 | 一种室内移动机器人增量式环境信息采样的最优路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106444769A CN106444769A (zh) | 2017-02-22 |
CN106444769B true CN106444769B (zh) | 2019-05-21 |
Family
ID=58177750
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610934732.7A Active CN106444769B (zh) | 2016-10-31 | 2016-10-31 | 一种室内移动机器人增量式环境信息采样的最优路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106444769B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023060461A1 (en) * | 2021-10-13 | 2023-04-20 | Qualcomm Incorporated | Selecting a frontier goal for autonomous map building within a space |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107677285B (zh) * | 2017-04-11 | 2019-05-28 | 平安科技(深圳)有限公司 | 机器人的路径规划系统及方法 |
US20200117210A1 (en) * | 2017-07-28 | 2020-04-16 | Qualcomm Incorporated | Auto-Exploration Control of a Robotic Vehicle |
CN108241370B (zh) * | 2017-12-20 | 2021-06-22 | 北京理工华汇智能科技有限公司 | 通过栅格地图获取避障路径的方法及装置 |
EP3518059B1 (de) * | 2018-01-24 | 2020-04-01 | Siemens Aktiengesellschaft | Verfahren zur rechnergestützten benutzerassistenz bei der in-betriebnahme eines bewegungsplaners für eine maschine |
CN108627156A (zh) * | 2018-04-03 | 2018-10-09 | 华南理工大学 | 一种核辐射环境下的路径规划方法 |
CN109068278B (zh) * | 2018-08-31 | 2023-02-28 | 平安科技(深圳)有限公司 | 室内避障方法、装置、计算机设备及存储介质 |
CN109116858B (zh) * | 2018-11-07 | 2021-09-07 | 诺亚机器人科技(上海)有限公司 | 一种在指定路径上的绕障路径规划方法及系统 |
CN109491389B (zh) * | 2018-11-23 | 2021-08-10 | 河海大学常州校区 | 一种具有速度约束的机器人轨迹跟踪方法 |
CN109798899B (zh) * | 2019-01-30 | 2022-08-02 | 广东工业大学 | 一种面向海底未知地形搜索的树扩散启发式路径规划方法 |
CN110276494A (zh) * | 2019-06-26 | 2019-09-24 | 北京洛必德科技有限公司 | 机器人移动路径优化方法、装置、计算机设备及存储介质 |
CN110703768B (zh) * | 2019-11-08 | 2021-07-13 | 福州大学 | 一种改进型动态rrt*的移动机器人运动规划方法 |
CN110989602B (zh) * | 2019-12-12 | 2023-12-26 | 齐鲁工业大学 | 医学病理检验实验室内自主引导车路径规划方法及系统 |
CN111397598B (zh) * | 2020-04-16 | 2022-02-01 | 苏州大学 | 人机共融环境中移动型机器人路径规划采样方法及系统 |
CN111546347B (zh) * | 2020-06-03 | 2021-09-03 | 中国人民解放军海军工程大学 | 一种适用于动态环境下的机械臂路径规划方法 |
CN111784039B (zh) * | 2020-06-28 | 2020-12-25 | 中国人民公安大学 | 一种基于动态风险评估的城市大型活动警力布防方法 |
CN112393739B (zh) * | 2020-10-29 | 2022-07-29 | 国网安徽省电力有限公司检修分公司 | 大面积环境中的改进型快速搜索随机树路径规划方法 |
CN112344945B (zh) * | 2020-11-24 | 2022-12-16 | 山东大学 | 室内配送机器人路径规划方法、系统及室内配送机器人 |
CN112612266B (zh) * | 2020-12-04 | 2022-04-01 | 湖南大学 | 一种非结构化道路全局路径规划方法与系统 |
CN112595324B (zh) * | 2020-12-10 | 2022-03-29 | 安徽工程大学 | 一种能耗最优下最优节点轮式移动机器人路径规划方法 |
CN112925318A (zh) * | 2021-01-25 | 2021-06-08 | 西南交通大学 | 一种应用于智能机器人移动路径的计算方法 |
CN112947434B (zh) * | 2021-02-04 | 2024-02-27 | 南京师范大学 | 一种基于局部最优卷积评价的机器人路径规划方法 |
CN112947489B (zh) * | 2021-04-08 | 2022-11-22 | 华东理工大学 | 复杂环境下焊接机器人无碰撞路径规划方法及装置 |
CN113359796B (zh) * | 2021-06-08 | 2022-09-06 | 同济大学 | 一种地下多分支洞穴的无人机探寻方法 |
CN113465621B (zh) * | 2021-06-22 | 2022-09-20 | 同济大学 | 一种考虑冲突概率的Dijkstra路径规划方法、装置及存储介质 |
CN113485240B (zh) * | 2021-07-27 | 2022-07-01 | 华南理工大学 | 基于带标志位分层搜索树的机器人在线焊接路径规划方法 |
CN113741454B (zh) * | 2021-08-31 | 2023-06-23 | 浙江大学 | 一种基于搜索的多智能体路径规划方法及系统 |
CN114035569B (zh) * | 2021-11-09 | 2023-06-27 | 中国民航大学 | 一种航站楼载人机器人路径拓展通行方法 |
CN115451963A (zh) * | 2022-08-11 | 2022-12-09 | 燕山大学 | 一种动态环境下的机器人导航系统及方法 |
CN115903918A (zh) * | 2023-01-05 | 2023-04-04 | 中国人民解放军军事科学院系统工程研究院 | 一种无人系统韧性控制方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8060306B2 (en) * | 2007-10-04 | 2011-11-15 | Deere & Company | Method and system for obstacle avoidance for a vehicle |
CN103278164B (zh) * | 2013-06-13 | 2015-11-18 | 北京大学深圳研究生院 | 一种复杂动态场景下机器人仿生路径规划方法及仿真平台 |
CN104155974B (zh) * | 2013-07-29 | 2017-05-17 | 深圳信息职业技术学院 | 一种用于机器人快速避碰的路径规划方法及设备 |
CN104266656B (zh) * | 2014-09-03 | 2017-06-06 | 清华大学 | 用于道路网的最短路径搜索方法及装置 |
CN104298239B (zh) * | 2014-09-29 | 2016-08-24 | 湖南大学 | 一种室内移动机器人增强地图学习路径规划方法 |
-
2016
- 2016-10-31 CN CN201610934732.7A patent/CN106444769B/zh active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023060461A1 (en) * | 2021-10-13 | 2023-04-20 | Qualcomm Incorporated | Selecting a frontier goal for autonomous map building within a space |
Also Published As
Publication number | Publication date |
---|---|
CN106444769A (zh) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106444769B (zh) | 一种室内移动机器人增量式环境信息采样的最优路径规划方法 | |
CN104298239B (zh) | 一种室内移动机器人增强地图学习路径规划方法 | |
CN108762264A (zh) | 基于人工势场与滚动窗口的机器人的动态避障方法 | |
EP1734433B1 (en) | Path generator for mobile object | |
CN102915465B (zh) | 一种基于移动生物刺激神经网络的多机器人联合编队方法 | |
Geng et al. | Mission planning of autonomous UAVs for urban surveillance with evolutionary algorithms | |
CN103869824B (zh) | 基于生物触角模型的多机器人水下目标搜寻方法及装置 | |
CN109945873A (zh) | 一种用于室内移动机器人运动控制的混合路径规划方法 | |
CN104121903B (zh) | 一种基于边界值问题的滚动航路规划方法 | |
CN107368076A (zh) | 一种智能环境下机器人运动路径深度学习控制规划方法 | |
CN107272705A (zh) | 一种智能环境下机器人路径的多神经网络控制规划方法 | |
CN105892480A (zh) | 异构多无人机系统协同察打任务自组织方法 | |
CN103926925A (zh) | 一种基于改进的vfh算法的定位与避障方法及机器人 | |
Goldhoorn et al. | Continuous real time POMCP to find-and-follow people by a humanoid service robot | |
CN110471426A (zh) | 基于量子狼群算法的无人驾驶智能车自动避碰方法 | |
CN109542117A (zh) | 基于改进rrt的水下航行器滚动规划算法 | |
KR102303432B1 (ko) | 장애물의 특성을 고려한 dqn 및 slam 기반의 맵리스 내비게이션 시스템 및 그 처리 방법 | |
CN103792846B (zh) | 基于Skinner操作条件反射原理的机器人避障导航方法 | |
CN112857370A (zh) | 一种基于时序信息建模的机器人无地图导航方法 | |
Tanzmeister et al. | Path planning on grid maps with unknown goal poses | |
CN110209167A (zh) | 一种实时的完全分布式的多机器人系统编队的方法 | |
Zagradjanin et al. | Autonomous exploration based on multi-criteria decision-making and using D* lite algorithm | |
Baranzadeh | A decentralized control algorithm for target search by a multi-robot team | |
CN114636422A (zh) | 用于信息机房场景的定位导航方法 | |
Ciftler et al. | Indoor uav navigation to a rayleigh fading source using q-learning |
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 |