CN102129249A - 一种危险源环境下的机器人全局路径规划方法 - Google Patents
一种危险源环境下的机器人全局路径规划方法 Download PDFInfo
- Publication number
- CN102129249A CN102129249A CN 201110004882 CN201110004882A CN102129249A CN 102129249 A CN102129249 A CN 102129249A CN 201110004882 CN201110004882 CN 201110004882 CN 201110004882 A CN201110004882 A CN 201110004882A CN 102129249 A CN102129249 A CN 102129249A
- Authority
- CN
- China
- Prior art keywords
- path
- robot
- particle
- point
- feasible
- 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
Links
Images
Abstract
本发明公布了一种危险源环境下的机器人全局路径规划方法,旨在提供一种可以保障机器人在危险源环境下高效快速完成任务的全局路径规划方法,步骤如下:(1)探测并确定机器人的工作环境信息,包括机器人的起始点和目标点、障碍物的位置和形状,以及危险源的位置;(2)对机器人工作环境进行建模;(3)定义路径的长度和危险程度为评价路径优劣的两个性能指标,即路径规划问题的两个目标函数;(4)利用改进的多目标粒子群优化算法对步骤3所确定的两个目标函数进行全局优化,得到一组Pareto最优路径集;(5)采用一个模糊隶属度函数模拟决策者对任务的偏好,并从Pareto最优路径集中选出一个满意的折中解作为机器人移动的最终路径。
Description
技术领域
本发明涉及一种机器人全局路径规划方法,尤其是危险源环境下的机器人全局路径规划方法。
背景技术
机器人路径规划的任务就是寻找一条从起始点到目标点的、满足一定性能指标(如路径长度、危险程度或行走时间等)的无碰撞路径。一个好的路径规划方案是保障机器人高效完成任务的前提。
根据机器人对所处环境的掌握状况,已有规划方法可分为基于模型的全局路径规划方法(又称静态路径规划)和基于检测信息的局部路径规划方法(又称在线路径规划)。局部路径规划方法具有很好的实时性,但是无法保证机器人最终到达目标点。
研究可以保证机器人到达目标点的全局路径规划方法,已有技术包括2006年1月出版的《中国工程科学》第1期杂志“移动机器人运动规划研究综述”一文提到的可视图法、拓扑法和栅格法等传统方法,以及中国专利说明书CN1883887(2006年12月27日公布)公开的基于虚拟场景的机器人避障路径规划方法和中国专利说明书CN101769754A(2010年7月7日公布)公开的基于类三维地图的移动机器人全局路径规划方法等新型方法。最近,又出现了利用粒子群来处理传统路径规划问题的方法,包括中国专利说明书CN101604166(2009年12月16日公布)公开的基于粒子群优化算法的移动机器人路径规划方法,以及中国专利说明书CN101387888(2009年3月18日公布)公开的基于二进制量子粒子群算法的移动机器人路径规划方法。上述全局路径规划问题具有如下特点:机器人的工作环境中只包含障碍物,并且仅利用路径长度作为评价路径的单一性能指标。
本发明考虑危险源环境下的机器人全局路径规划方法。在机器人执行某些任务时,经常需要避开一些危及自身安全的物体(称为危险源),如机器人侦查中的敌人、机器人火灾营救中的燃烧物等。与常说的障碍物不同,这些危险源具有一定的辐射区域。机器人可以穿越它的辐射区域,但是要承担一定的风险。一般距离危险源越近,机器人承担的风险越大。该类问题称为危险源环境下的机器人全局路径规划问题,特点如下:同时包含障碍物和需要机器人回避的危险源,并具有两个相互矛盾的路径评价指标,即路径的长度和危险程度。
传统全局规划方法在处理该类全局路径规划问题时,存在如下缺点:一方面,由于危险源和障碍物之间有着本质的区别,传统处理障碍物的方法无法用于处理危险源;另一方面,传统方法大都利用路径长度作为评价路径的单一性能指标,未考虑危险源对路径的影响,即路径的危险程度这一性能指标。经查相关文献,目前还不存在一个适于危险源环境的机器人全局路径规划方法。
发明内容
本发明所要解决的技术问题:克服现有技术的不足,基于多目标粒子群优化算法提出一种适于危险源环境的高效机器人全局路径规划方法,使机器人及时找到满意的最佳路径。
本发明的技术解决方案:一种基于多目标粒子群优化的移动机器人全局路径规划方法,其特征在于步骤如下:
步骤1:探测并确定机器人的工作环境信息,包括机器人的起始点和目标点、障碍物的位置和形状,以及危险源的位置。
步骤2:对机器人工作环境进行建模
将起始点和目标点之间的线段进行(n+1)等分,并在每个等分点处作垂线,得到平行直线族{l1,l2,…,ln}。标记一条路径与该直线族的交点序列为(ph1,ph2,…,phn),并利用该交点序列表示路径的相应坐标。注意:等分参数n根据机器人自身尺寸和障碍物的大小确定。
步骤3:确定用于评价路径的两个性能指标,即规划问题的两个目标函数,路径的长度和危险程度。
(3.2)设危险源DSi(i=1,2,…,m)的位置为定义隶属函数
计算路径PH相对危险源DSi的危险程度。其中,d(PH,DSi)为路径PH与危险源DSi间的最短距离,便于描述,简称d(PH,DSi)为路径PH与DSi间距离;为危险源DSi的最大辐射半径,d(PH,DSi)大于这个值时,相对危险源DSi路径PH是绝对安全的,即危险程度为0;为危险源DSi的绝对辐射半径,d(PH,DSi)小于这个值时,相对危险源DSi路径PH是绝对危险的,即危险程度为1。
对于危险源个数大于1的情况,利用模糊和计算路径PH相对全部危险源的危险程度。
步骤4:利用改进的多目标粒子群优化算法对步骤(3)所确定的两个目标函数进行全局优化,以得到一组Pareto最优路径,具体方法如下:
(4.1)初始化粒子群,可行储备集和非可行储备,以及粒子的个体最优点。
(4.2)采用步骤3中方法计算每个粒子的适应值,采用路径与障碍物的碰撞次数评价每个粒子违背约束(与障碍物碰撞)的程度。
(4.3)更新每个粒子的个体最优点。对于一个粒子,设置粒子当前时刻所得最好位置作为它的新个体最优点。
(4.4)更新算法的可行储备集和非可行储备集。约束违背程度为0且适应值最优的粒子存入可行储备集;约束违背程度大于0但适应值较好的粒子存入非可行储备集。当可行储备集中元素大于其固有容量Na时,保留拥挤度最大(所在区域解的分布最稀疏)的Na个元素;同理,当非可行储备集中元素大于其固有容量Na′时,保留拥挤度最大的Na′个元素。
(4.5)从非可行储备集和可行储备集中选择粒子的全局最优点。对于一个粒子如果生成的随机数r∈[0,1]小于选择概率ps,则采用规模为2的锦标赛选择方法,从非可行储备集中选择拥挤距离值较大的元素作为它的全局最优点;否则,采用规模为2的锦标赛选择方法,从可行储备集中选择拥挤距离值较大的元素作为它的全局最优点。其中,选择概率为
Tmax为算法终止代数。
(4.6)基于有限重复采样和一致变异更新每个粒子的位置。首先由
更新xi,j的位置。如果由xi,j-1和xi,j确定的新生路段与障碍物相碰撞,继续采用上式对xi,j值进行重新采样,并对更新后的xi,j值进行一致变异。直到生成一条可行路段或采样次数大于阈值it_max。上式中,和分别为当前粒子的个体最优点和全局最优点;c1和c2为粒子群算法的学习因子,w为惯性权重,r1和r2为[0,1]间的随机数。
(4.7)判断是否满足终止准则。若满足,则终止算法,并输出可行储备集中的Pareto最优解;否则,返回步骤(4.2)。
步骤5:采用一个模糊隶属度函数模拟决策者对任务的偏好,并从Pareto最优解集中选出一个满意度最大的解作为机器人移动的最终路径。
本发明与现有技术相比的优点在于:针对传统全局路径规划方法难于解决的危险源环境下的机器人路径规划问题,本发明给出了一种快速有效的全局路径规划方法,进一步拓宽了机器人的应用范围;另一方面,非可行解、有限重复采样和一致变异等新颖算子的相互协作,不仅改善了所提方法的鲁棒性,而且显著提高了算法对规划问题的处理速度。
附图说明
图1含有危险源的机器人工作环境的建模
图2多目标粒子群优化算法的流程图
图3粒子全局最优点的更新流程图
图4粒子位置的更新流程图
图5针对演示实例本发明方法所得Pareto最优路径集合及其折中路径。
图中标号说明:
图1和图5中ST为机器人的起始点,TA为目标点,多边形物体表示障碍物,星号表示危险源;
图5中虚线为所得Pareto最优路径,实线为机器人最终选择的折中路径。
具体实施方式
下面结合具体附图和实例对本发明的实施方式进行详细说明。
步骤1:探测并确定机器人的工作环境信息。
根据执行任务的要求确定机器人的起始点和目标点的坐标;利用感知系统探测的结果确定起始点和目标点之间的障碍物,并把他们处理为二维空间中的多边形;利用感知系统探测的结果确定危险源的位置。
步骤2:根据上述环境信息,对机器人工作环境进行建模。该步骤的最终目的是将机器人路径表示为用有限个点表示的的序列,以便执行后续优化过程。
本发明采用2005年9月出版的《控制与决策》第9期杂志中“基于粒子群优化算法的移动机器人全局路径规划”公开的方法构建环境模型。该方法具有操作简单且不受障碍物形状影响的优点。如图1所示,在全局坐标系O-XY中,当起始点和目标点所在直线与X轴相交时,进行如下坐标变换:以ST和TA间连线作为X′轴,以垂直于X′且经过ST点的直线为Y′轴。对应的坐标变化公式为,
其中,(x,y)和(x′,y′)分别为同一点在不同坐标系O-XY和ST-X’Y’下的坐标值,φ为坐标轴X与X’之间夹角,(xST,yST)为坐标系O-XY中ST点的坐标值。
在新坐标系中,将线段ST-TA进行(n+1)等分,并在每个等分点处作垂线,则得到平行直线族{l1,l2,…,ln}。该直线族与任一路径的交点将对应一个点序列(ph1,ph2,…,phn)。由此,机器人路径规划可进一步表示为寻找如下点集合
PH={ST,ph1,ph2,…,phn,TA}。
对点phi的要求是:phi为非障碍点,phi与相邻点的连线上不存在障碍点。
步骤3:确定用于评价路径性能的两个目标函数,路径的长度和危险程度。
在含有危险源的工作环境中评价一条路径,既要考虑路径的长度,又要考虑路径的安全程度。
(3.1)路径长度的计算
定义ST为ph0,TA为phn+1,路径PH=(ph1,ph2,…,phn)的长度可近似为
(3.2)路径危险程度的计算
计算路径PH相对危险源DSi的危险程度。
对于危险源个数大于1的情况,利用模糊和计算路径PH相对全部危险源的危险程度。例如,当危险源数目为2时,路径PH的危险程度为
当危险源数目为3时,路径PH的危险程度为
依次类推,可以求得路径PH相对于全部危险源的危险程度。
①phi∈F,i=1,2,…,n,其中F表示机器人的有效活动范围;
②与No_ob个障碍物不相碰,OBj表示第j个障碍物,
③且同时最小化目标向量函数
通常,性能指标L(PH)和dan(PH)是相互矛盾的。一条长度较短的路径可能意味着要承受较大的危险;同样,一条安全的路径可能意味着机器人要绕行很长的路程。因此,上述问题不具有使两个性能指标同时最优的唯一解,其最优解为一个可能包含多个元素的Pareto解集。下面就利用多目标粒子群优化算法求得这个最优解集。
步骤4:对步骤(3)所确定的危险源环境下机器人路径规划问题实施多目标粒子群优化算法。
首先,对上述规划问题的决策变量进行编码,以明确粒子所表达的物理意义。路径PH由点集{ph1,ph2,…,phn}完全决定,点集中任意点phi(i=1,2,…,n)的横坐标值由直线族{l1,l2,…,ln}决定,而直线族{l1,l2,…,ln}又是环境建模时事先确定的。因此,环境建模后,决定{ph1,ph2,…,phn}取值的只有它们的纵坐标值,即本发明选取作为决策变量,并以决策变量每个分量的输出作为一个编码元素,多个编码元素组成一个粒子。一个粒子代表决策变量的一组取值,一组取值决定了一条机器人全局路径。
接着,设定多目标粒子群算法的详细参数,即更新公式(3)中学习因子和惯性权值、算法终止条件、可行储备集和非可行储备集的容量、重复采样上限it_max。群体规模一般为20~50,可行储备集和非可行储备集容量一般为5~20;选择终止代数Tmax作为算法的终止条件,一般取Tmax=100×No_ob。
基于上述准备,然后启动改进的多目标粒子群优化算法。结合图2,下面详细说明多目标粒子群优化算法的具体实施步骤:
(4.3)更新每个粒子的个体最优点。
①
② 且
③ 且
粒子个体最优点是粒子从初始到目前迭代次数所得到的最好位置,它可以看作是粒子的记忆。采用含约束支配关系更新粒子的个体最优点。设粒子的个体最优点为第t+1代新生粒子为具体更新方法如下:当含约束支配时,粒子个体最优点取当两者相互不支配时,从和中随机选择一个作为否则,取
(4.4)更新算法的可行储备集和非可行储备集。
在每次迭代时,为更新算法两个储备集,首先把新生粒子划分为可行解和非可行解两类。基于上述划分结果,更新可行储备集和非可行储备集。
a.可行储备集的更新。首先,合并可行储备集中已有元素和粒子群中新生可行解,组成一个新种群;接着,利用Pareto支配关系,选出该种群中互不支配的元素,并将这些元素保存到可行储备集中。如果可行储备集中元素的数目超过其固有容量Na,则利用期刊2002年4月出版的《IEEE Transactions on Evolutionary Computations》第2期杂志中“A fast and elitistmultiobjective genetic algorithm:NSGA-II”一文公开的拥挤距离方法,计算每个元素的拥挤距离值,并保留分布最稀疏,即具有较大拥挤距离值的Na个元素。
b.非可行储备集的更新。采用与步骤(a)中类似的方法更新非可行储备集。不同之处在于:在更新非可行储备集时,除路径长度和危险程度外,还利用约束违背程度作为问题的第3性能指标,用来比较不同解间的Pareto支配关系;而在更新可行储备集时,只考虑了路径长度和危险程度。
(4.5)从非可行储备集和可行储备集中,为每个粒子选择其全局最优点。
以粒子为例,结合图3详细说明粒子全局最优点的选择过程。在算法迭代过程中,首先,判断非可行储备集n_Ar和可行储备集Ar是否为空集。如果非可行储备集为空集(|n_Ar|=0),则从可行储备集中选择粒子的全局最优点;如果可行储备集为空集(|Ar|=0),则从非可行储备集中选择粒子的全局最优点。如果非可行储备集和可行储备集皆非空集,那么,产生一个随机数r∈[0,1],并执行下述操作:如果概率值Ps(0≤Ps≤1)大于r,就从非可行储备集中选择该粒子的全局最优点,否则,从可行储备集中选择粒子全局最优点。以此类推,直到为所有粒子选出全局最优点为止。
(4.6)基于有限重复采样和一致变异的更新每个粒子的位置。
a.初始化j=1,iter=0;
b.利用式(3)更新xi,j的位置,且iter=ter+1;
(c1)更新变异概率pm,pm=(iter/it_max)2;
(c2)生成随机数r∈[0,1],如果pm≤r,返回步骤b;否则,对xi,j进行如下变异:
(c3)如果xi,j>up_lim(j),取xi,j=up_lim(j);
如果xi,j<low_lim(j),取xi,j=low_lim(j);
d.j=j+1。如果j>n,则终止更新过程,输出结果;否则,重置iter=0,并返回步骤b。
其中,it_max值越大,生成可行路段的概率越大,但是,算法用于判断路径可行性的计算花费越大;up_lim(j)和low_lim(j)分别为决策变量第j维分量的的上下界。
(4.7)判断算法是否达到终止代数Tmax。若达到,则终止算法,并输出可行储备集Afea中的Pareto最优解;否则,返回步骤(4.2)。
步骤5:采用一个模糊隶属度函数模拟决策者对任务的偏好,并从Pareto最优解集中选出一个满意度最大的解作为机器人移动的最终路径。
其中,μk为反映决策者偏好的模糊隶属度函数;模糊隶属度函数模拟决策者对任务的偏好和分别是关于第i个目标函数的最大值和最小值,wi(i=1,2)用来反映决策者对路径长度和安全程度的偏重;|Afea|为可行储备集中元素的数目。
可行储备集Afea中具有最大μ值的元素即为所求折中解。
以战场中侦查机器人的路径规划问题为例进一步说明本发明的具体实现过程。
假设机器人正在50×50的正方形环境中执行侦察任务。该环境包括5个静态障碍物和1个哨兵。要求机器人从起始点ST安全快速的到达目标点TA。本发明全局路径规划方法的具体实现如下:
步骤1:探测并确定机器人的工作环境信息。
确定机器人起始点为(6.8,30.4),目标点为(46.5,28.8)。1个危险源(哨兵)的位置分别为(21.0,21.8),5个规范化后的障碍物的顶点坐标(由左到右)分别为,其中OB1和OB5分别为U型和V型陷阱障碍物。图5展示了该实例所对应环境图形。
步骤2:根据上述环境信息,对机器人工作环境进行建模。
将线段ST-TA 10等分,确定直线族{l1,l2,…,l10},并利用下述序列表示相应路径的具体坐标:
PH={ST,ph1,ph2,…,ph10,TA}。
步骤3:确定用于评价路径的两个性能指标,路径的长度和危险程度。
设定每个危险源的最大作用半径d(DS)max=10,最小作用半径d(DS)min=2,那么,路径的长度和危险程度的计算公式如下:
其中,
步骤4:对步骤(3)所确定的危险源不确定下机器人路径规划问题实施多目标粒子群优化算法。
b.设定多目标粒子群算法的详细参数。更新公式(3)中学习因子c1=c2=2,惯性权值w=0.6;粒子群规模Ns=50,可行储备集和非可行储备集容量Na=N′a=5,重复采样上限it_max=10,算法终止代数Tmax=100×No_ob。
c.基于上述准备,执行多目标粒子群优化算法。
所得Pareto最优解集如下表:
步骤5:从Pareto最优解集中选出一个最满意的折中解作为机器人移动的最终路径。
假设决策者对路径长度和危险程度的偏重为w1=w2=0.5。首先,相对每一个目标函数,通过比较可行储备集Afea中所有元素,求得
进而,由
计算出储备集Afea中所有元素的满意度依次为:
μ1=0.5,μ2=0.5,μ3=0.6,μ4=0.43,μ5=0.46
比较发现解对应的满意度最大,因此机器人所选最终路径为{(6.8,30.4),(10.8,27.0)(14.7,24.4),(18.7,25.0),(22.7,25.0),(26.6,21.4),(30.6,21.7).(34.6,23.0),(38.5,24.3),(42.5,26.2),(46.5,28.8)}
图5展示了本发明处理实例所得Pareto最优路径集合以及所选折中路径。
Claims (5)
1.一种危险源环境下的机器人全局路径规划方法,其特征在于步骤如下:
步骤1:探测并确定机器人的工作环境信息,包括机器人的起始点和目标点、障碍物的位置和形状,以及危险源的位置;
步骤2:对机器人工作环境进行建模,利用点序列(ph1,ph2,…,phn)表示路径的相应坐标;
步骤3:确定用于评价路径的两个性能指标,即规划问题的两个目标函数,路径的长度和危险程度;
计算路径PH相对危险源DSi的危险程度;其中,d(PH,DSi)为路径PH与危险源DSi间的最短距离;为危险源DSi的最大辐射半径,d(PH,DSi)大于这个值时,相对危险源DSi路径PH是绝对安全的,即危险程度为0;为危险源DSi的绝对辐射半径,d(PH,DSi)小于这个值时,相对危险源DSi路径PH是绝对危险的,即危险程度为1;
对于危险源个数大于1的情况,利用模糊和计算路径PH相对全部危险源的危险程度;
步骤4:利用改进的多目标粒子群优化算法对步骤(3)所确定的两个目标函数进行全局优化,以得到一组Pareto最优路径,具体方法如下:
(4.1)初始化粒子群,可行储备集和非可行储备,以及粒子的个体最优点;
(4.2)采用步骤3中方法计算每个粒子的适应值,采用路径与障碍物的碰撞次数评价每个粒子违背约束(与障碍物碰撞)的程度;
(4.3)更新每个粒子的个体最优点。对于一个粒子,设置粒子当前时刻所得最好位置作为它的个体最优点;
(4.4)更新算法的可行储备集和非可行储备集;约束违背程度为0且适应值最优的粒子存入可行储备集;约束违背程度大于0但适应值较好的粒子存入非可行储备集。当可行储备集中元素大于其固有容量Na时,保留拥挤度最大(所在区域解的分布最稀疏)的Na个元素;同理,当非可行储备集中元素大于其固有容量Na′时,保留拥挤度最大的Na′个元素;
(4.5)从非可行储备集和可行储备集中选择粒子的全局最优点;对于一个粒子如果生成的随机数r∈[0,1]小于选择概率ps,则采用规模为2的锦标赛选择方法,从非可行储备集中选择拥挤距离值较大的元素作为它的全局最优点;否则,采用规模为2的锦标赛选择方法,从可行储备集中选择拥挤距离值较大的元素作为它的全局最优点,其中选择概率为
Tmax为算法终止代数;
(4.6)采用有限重复采样和一致变异更新每个粒子的位置,首先,由
更新xi,j的位置;如果由xi,j-1和xi,j确定的新生路段与障碍物相碰撞,继续采用上式对xi,j值进行重新采样,并对更新后的xi,j值进行一致变异,直到生成一条可行路段或采样次数大于阈值it_max;式中,和分别为当前粒子的个体最优点和全局最优点;c1和c2为粒子群算法的学习因子,w为惯性权重,r1和r2为[0,1]间的随机数;
(4.7)判断是否满足终止准则;若满足,则终止算法,并输出可行储备集中的Pareto最优解;否则,返回步骤(4.2);
步骤5:采用一个模糊隶属度函数模拟决策者对任务的偏好,并从Pareto最优解集中选出一个满意度最大的解作为机器人移动的最终路径。
3.根据权利要求1所述的危险源环境下的机器人全局路径规划方法,其特征在于:步骤(4.3)中粒子的约束违背程度的计算公式为:
5.根据权利要求1所述的危险源环境下的机器人全局路径规划方法,其特征在于:步骤(4.6)中的一致变异同时改变粒子的变异概率和变异范围,具体方法如下:
a.更新变异概率,pm=(iter/it_max)2;
b.生成随机数r∈[0,1],如果pm>r,则对xi,j进行如下操作:
c.如果xi,j>up_lim(j),取xi,j=up_lim(j);
如果xi,j<low_lim(j),取xi,j=low_lim(j);
其中,iter为采样次数,it_max为采样次数的最大阈值;up_lim(j)和low_lim(j)分别为决策变量第j维分量的的上下界。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110004882 CN102129249B (zh) | 2011-01-10 | 2011-01-10 | 一种危险源环境下的机器人全局路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110004882 CN102129249B (zh) | 2011-01-10 | 2011-01-10 | 一种危险源环境下的机器人全局路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102129249A true CN102129249A (zh) | 2011-07-20 |
CN102129249B CN102129249B (zh) | 2013-03-13 |
Family
ID=44267363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110004882 Expired - Fee Related CN102129249B (zh) | 2011-01-10 | 2011-01-10 | 一种危险源环境下的机器人全局路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102129249B (zh) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102831298A (zh) * | 2012-07-30 | 2012-12-19 | 北京理工大学 | 一种用于目标发生器的目标实时路径规划方法 |
CN102854880A (zh) * | 2012-10-08 | 2013-01-02 | 中国矿业大学 | 面向混合地形区域不确定环境的机器人全局路径规划方法 |
CN103116356A (zh) * | 2013-03-06 | 2013-05-22 | 山东大学 | 一种迷宫搜索的方法 |
CN103605368A (zh) * | 2013-12-04 | 2014-02-26 | 苏州大学张家港工业技术研究院 | 一种动态未知环境中路径规划方法及装置 |
CN103646278A (zh) * | 2013-11-14 | 2014-03-19 | 扬州西岐自动化科技有限公司 | 基于自适应策略的粒子群算法在机器人路径规划中的应用 |
CN104517297A (zh) * | 2013-09-28 | 2015-04-15 | 沈阳新松机器人自动化股份有限公司 | 一种基于粒子群优化的机器人标定方法 |
CN105606103A (zh) * | 2016-02-22 | 2016-05-25 | 江苏信息职业技术学院 | 一种机器人矿井作业路径规划方法 |
CN105717929A (zh) * | 2016-04-29 | 2016-06-29 | 中国人民解放军国防科学技术大学 | 一种多分辨率障碍物环境下移动机器人混合路径规划方法 |
CN105740947A (zh) * | 2016-02-01 | 2016-07-06 | 金陵科技学院 | 基于Pareto熵粒子群算法的机器人性能优化方法 |
CN107168309A (zh) * | 2017-05-02 | 2017-09-15 | 哈尔滨工程大学 | 一种基于行为的多水下机器人路径规划方法 |
CN107328418A (zh) * | 2017-06-21 | 2017-11-07 | 南华大学 | 移动机器人在陌生室内场景下的核辐射探测路径自主规划方法 |
CN107992040A (zh) * | 2017-12-04 | 2018-05-04 | 重庆邮电大学 | 基于地图栅格与qpso算法结合的机器人路径规划方法 |
WO2018176596A1 (zh) * | 2017-03-31 | 2018-10-04 | 深圳市靖洲科技有限公司 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
CN108664022A (zh) * | 2018-04-27 | 2018-10-16 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN108742840A (zh) * | 2018-04-10 | 2018-11-06 | 北京理工大学 | 机器人的标定方法和装置 |
CN109298386A (zh) * | 2018-10-17 | 2019-02-01 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
US10281281B2 (en) | 2015-09-02 | 2019-05-07 | The United States Of America As Represented By The Secretary Of The Navy | Decision support and control systems including various graphical user interfaces configured for displaying multiple transit options for a platform with respect to hazard and objects and related methods |
CN109871021A (zh) * | 2019-03-18 | 2019-06-11 | 安徽大学 | 一种基于粒子群优化算法的机器人导航方法 |
CN110458276A (zh) * | 2019-07-23 | 2019-11-15 | 浙江吉利汽车研究院有限公司 | 基于多目标粒子群算法的车辆控制参数标定方法、装置和设备 |
CN110488816A (zh) * | 2019-08-06 | 2019-11-22 | 华为技术有限公司 | 自动驾驶纵向规划方法及相关设备 |
CN110544296A (zh) * | 2019-07-31 | 2019-12-06 | 中国矿业大学 | 一种敌方威胁不确定环境下无人机三维全局航迹智能规划方法 |
CN110653831A (zh) * | 2019-09-19 | 2020-01-07 | 常熟理工学院 | 用于地下综合管廊的多寻味机器人及危险气体泄漏源定位系统和方法 |
CN111531542A (zh) * | 2020-05-09 | 2020-08-14 | 北京邮电大学 | 一种基于改进a*算法的机械臂无碰撞路径规划方法 |
CN111816322A (zh) * | 2020-07-14 | 2020-10-23 | 英华达(上海)科技有限公司 | 基于流感风险推荐路径的方法、系统、设备和存储介质 |
CN111830959A (zh) * | 2019-03-26 | 2020-10-27 | 百度(美国)有限责任公司 | 用于操作自动驾驶车辆的方法、系统和机器可读介质 |
CN113282089A (zh) * | 2021-05-26 | 2021-08-20 | 浙江大学 | 高温场景中的移动机器人全局路径规划方法 |
CN113341951A (zh) * | 2021-05-13 | 2021-09-03 | 杭州电子科技大学 | 一种基于多目标优化的救援机器人逃逸方法 |
CN113759922A (zh) * | 2021-09-14 | 2021-12-07 | 安徽工程大学 | 一种基于弹簧算法的机器人路径规划方法 |
CN113985899A (zh) * | 2021-11-25 | 2022-01-28 | 江苏科技大学 | 基于区间多目标优化的水下机器人全局路径规划方法 |
CN114115218A (zh) * | 2020-08-26 | 2022-03-01 | 丰田自动车株式会社 | 自主移动机器人控制系统、方法、存储介质及控制装置 |
CN114115286A (zh) * | 2021-12-06 | 2022-03-01 | 国网山东省电力公司汶上县供电公司 | 变电站机器人巡检系统与方法 |
CN117387634A (zh) * | 2023-12-13 | 2024-01-12 | 江西啄木蜂科技有限公司 | 基于用户偏好的变色木林区无人机路径多目标规划方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101387888A (zh) * | 2008-09-27 | 2009-03-18 | 江南大学 | 基于二进制量子粒子群算法的移动机器人路径规划方法 |
CN101604166A (zh) * | 2009-07-10 | 2009-12-16 | 杭州电子科技大学 | 一种基于粒子群优化算法的移动机器人路径规划方法 |
US20100138096A1 (en) * | 2008-11-28 | 2010-06-03 | National Taiwan University | Patrol Device And Patrol Path Planning Method For The Same |
CN101738195A (zh) * | 2009-12-24 | 2010-06-16 | 厦门大学 | 基于环境建模与自适应窗口的移动机器人路径规划方法 |
US20100174435A1 (en) * | 2009-01-07 | 2010-07-08 | Samsung Electronics Co., Ltd. | Path planning apparatus of robot and method thereof |
-
2011
- 2011-01-10 CN CN 201110004882 patent/CN102129249B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101387888A (zh) * | 2008-09-27 | 2009-03-18 | 江南大学 | 基于二进制量子粒子群算法的移动机器人路径规划方法 |
US20100138096A1 (en) * | 2008-11-28 | 2010-06-03 | National Taiwan University | Patrol Device And Patrol Path Planning Method For The Same |
US20100174435A1 (en) * | 2009-01-07 | 2010-07-08 | Samsung Electronics Co., Ltd. | Path planning apparatus of robot and method thereof |
CN101604166A (zh) * | 2009-07-10 | 2009-12-16 | 杭州电子科技大学 | 一种基于粒子群优化算法的移动机器人路径规划方法 |
CN101738195A (zh) * | 2009-12-24 | 2010-06-16 | 厦门大学 | 基于环境建模与自适应窗口的移动机器人路径规划方法 |
Cited By (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102831298B (zh) * | 2012-07-30 | 2015-03-04 | 北京理工大学 | 一种用于目标发生器的目标实时路径规划方法 |
CN102831298A (zh) * | 2012-07-30 | 2012-12-19 | 北京理工大学 | 一种用于目标发生器的目标实时路径规划方法 |
CN102854880A (zh) * | 2012-10-08 | 2013-01-02 | 中国矿业大学 | 面向混合地形区域不确定环境的机器人全局路径规划方法 |
CN102854880B (zh) * | 2012-10-08 | 2014-12-31 | 中国矿业大学 | 面向混合地形区域不确定环境的机器人全局路径规划方法 |
CN103116356A (zh) * | 2013-03-06 | 2013-05-22 | 山东大学 | 一种迷宫搜索的方法 |
CN103116356B (zh) * | 2013-03-06 | 2015-07-22 | 山东大学 | 一种迷宫搜索的方法 |
CN104517297A (zh) * | 2013-09-28 | 2015-04-15 | 沈阳新松机器人自动化股份有限公司 | 一种基于粒子群优化的机器人标定方法 |
CN103646278B (zh) * | 2013-11-14 | 2018-04-24 | 扬州西岐自动化科技有限公司 | 基于自适应策略的粒子群算法在机器人路径规划中的应用 |
CN103646278A (zh) * | 2013-11-14 | 2014-03-19 | 扬州西岐自动化科技有限公司 | 基于自适应策略的粒子群算法在机器人路径规划中的应用 |
CN103605368A (zh) * | 2013-12-04 | 2014-02-26 | 苏州大学张家港工业技术研究院 | 一种动态未知环境中路径规划方法及装置 |
US10281281B2 (en) | 2015-09-02 | 2019-05-07 | The United States Of America As Represented By The Secretary Of The Navy | Decision support and control systems including various graphical user interfaces configured for displaying multiple transit options for a platform with respect to hazard and objects and related methods |
CN105740947B (zh) * | 2016-02-01 | 2018-01-12 | 金陵科技学院 | 基于Pareto熵粒子群算法的机器人性能优化方法 |
CN105740947A (zh) * | 2016-02-01 | 2016-07-06 | 金陵科技学院 | 基于Pareto熵粒子群算法的机器人性能优化方法 |
CN105606103A (zh) * | 2016-02-22 | 2016-05-25 | 江苏信息职业技术学院 | 一种机器人矿井作业路径规划方法 |
CN105717929A (zh) * | 2016-04-29 | 2016-06-29 | 中国人民解放军国防科学技术大学 | 一种多分辨率障碍物环境下移动机器人混合路径规划方法 |
CN105717929B (zh) * | 2016-04-29 | 2018-06-15 | 中国人民解放军国防科学技术大学 | 一种多分辨率障碍物环境下移动机器人混合路径规划方法 |
WO2018176596A1 (zh) * | 2017-03-31 | 2018-10-04 | 深圳市靖洲科技有限公司 | 基于权重改进粒子群算法的无人自行车路径规划方法 |
CN107168309A (zh) * | 2017-05-02 | 2017-09-15 | 哈尔滨工程大学 | 一种基于行为的多水下机器人路径规划方法 |
CN107328418A (zh) * | 2017-06-21 | 2017-11-07 | 南华大学 | 移动机器人在陌生室内场景下的核辐射探测路径自主规划方法 |
CN107328418B (zh) * | 2017-06-21 | 2020-02-14 | 南华大学 | 移动机器人在陌生室内场景下的核辐射探测路径自主规划方法 |
CN107992040A (zh) * | 2017-12-04 | 2018-05-04 | 重庆邮电大学 | 基于地图栅格与qpso算法结合的机器人路径规划方法 |
CN108742840A (zh) * | 2018-04-10 | 2018-11-06 | 北京理工大学 | 机器人的标定方法和装置 |
CN108742840B (zh) * | 2018-04-10 | 2020-07-17 | 北京理工大学 | 机器人的标定方法和装置 |
CN108664022A (zh) * | 2018-04-27 | 2018-10-16 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN108664022B (zh) * | 2018-04-27 | 2023-09-05 | 湘潭大学 | 一种基于拓扑地图的机器人路径规划方法及系统 |
CN109298386A (zh) * | 2018-10-17 | 2019-02-01 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109298386B (zh) * | 2018-10-17 | 2020-10-23 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109871021A (zh) * | 2019-03-18 | 2019-06-11 | 安徽大学 | 一种基于粒子群优化算法的机器人导航方法 |
CN111830959A (zh) * | 2019-03-26 | 2020-10-27 | 百度(美国)有限责任公司 | 用于操作自动驾驶车辆的方法、系统和机器可读介质 |
CN110458276A (zh) * | 2019-07-23 | 2019-11-15 | 浙江吉利汽车研究院有限公司 | 基于多目标粒子群算法的车辆控制参数标定方法、装置和设备 |
CN110458276B (zh) * | 2019-07-23 | 2022-07-08 | 浙江吉利汽车研究院有限公司 | 基于多目标粒子群算法的车辆控制参数标定方法、装置和设备 |
CN110544296A (zh) * | 2019-07-31 | 2019-12-06 | 中国矿业大学 | 一种敌方威胁不确定环境下无人机三维全局航迹智能规划方法 |
CN110544296B (zh) * | 2019-07-31 | 2023-05-30 | 中国矿业大学 | 一种敌方威胁不确定环境下无人机三维全局航迹智能规划方法 |
CN110488816A (zh) * | 2019-08-06 | 2019-11-22 | 华为技术有限公司 | 自动驾驶纵向规划方法及相关设备 |
CN110488816B (zh) * | 2019-08-06 | 2021-12-31 | 华为技术有限公司 | 自动驾驶纵向规划方法及相关设备 |
CN110653831A (zh) * | 2019-09-19 | 2020-01-07 | 常熟理工学院 | 用于地下综合管廊的多寻味机器人及危险气体泄漏源定位系统和方法 |
CN111531542A (zh) * | 2020-05-09 | 2020-08-14 | 北京邮电大学 | 一种基于改进a*算法的机械臂无碰撞路径规划方法 |
CN111816322A (zh) * | 2020-07-14 | 2020-10-23 | 英华达(上海)科技有限公司 | 基于流感风险推荐路径的方法、系统、设备和存储介质 |
CN114115218A (zh) * | 2020-08-26 | 2022-03-01 | 丰田自动车株式会社 | 自主移动机器人控制系统、方法、存储介质及控制装置 |
CN114115218B (zh) * | 2020-08-26 | 2024-03-26 | 丰田自动车株式会社 | 自主移动机器人控制系统、方法、存储介质及控制装置 |
CN113341951B (zh) * | 2021-05-13 | 2022-03-15 | 杭州电子科技大学 | 一种基于多目标优化的救援机器人逃逸方法 |
CN113341951A (zh) * | 2021-05-13 | 2021-09-03 | 杭州电子科技大学 | 一种基于多目标优化的救援机器人逃逸方法 |
CN113282089A (zh) * | 2021-05-26 | 2021-08-20 | 浙江大学 | 高温场景中的移动机器人全局路径规划方法 |
CN113759922A (zh) * | 2021-09-14 | 2021-12-07 | 安徽工程大学 | 一种基于弹簧算法的机器人路径规划方法 |
CN113985899B (zh) * | 2021-11-25 | 2023-09-22 | 江苏科技大学 | 基于区间多目标优化的水下机器人全局路径规划方法 |
CN113985899A (zh) * | 2021-11-25 | 2022-01-28 | 江苏科技大学 | 基于区间多目标优化的水下机器人全局路径规划方法 |
CN114115286A (zh) * | 2021-12-06 | 2022-03-01 | 国网山东省电力公司汶上县供电公司 | 变电站机器人巡检系统与方法 |
CN114115286B (zh) * | 2021-12-06 | 2024-03-19 | 国网山东省电力公司汶上县供电公司 | 变电站机器人巡检系统与方法 |
CN117387634A (zh) * | 2023-12-13 | 2024-01-12 | 江西啄木蜂科技有限公司 | 基于用户偏好的变色木林区无人机路径多目标规划方法 |
CN117387634B (zh) * | 2023-12-13 | 2024-02-27 | 江西啄木蜂科技有限公司 | 基于用户偏好的变色木林区无人机路径多目标规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102129249B (zh) | 2013-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102129249B (zh) | 一种危险源环境下的机器人全局路径规划方法 | |
CN102854880B (zh) | 面向混合地形区域不确定环境的机器人全局路径规划方法 | |
Luo et al. | Surface optimal path planning using an extended Dijkstra algorithm | |
Fu et al. | An improved A* algorithm for the industrial robot path planning with high success rate and short length | |
CN102207736B (zh) | 基于贝塞尔曲线的机器人路径规划方法及装置 | |
CN104200212B (zh) | 一种基于机载LiDAR数据的建筑物外边界线提取方法 | |
CN108958238B (zh) | 一种基于协变代价函数的机器人点到区路径规划方法 | |
CN109508035A (zh) | 基于分布式控制的多区域分级式无人机编队路径规划方法 | |
CN108664022A (zh) | 一种基于拓扑地图的机器人路径规划方法及系统 | |
CN106444835A (zh) | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 | |
CN106843236A (zh) | 基于权重改进粒子群算法的无人自行车路径规划方法 | |
JP5905481B2 (ja) | 判定方法及び判定装置 | |
Maji et al. | Multi‐objective highway alignment optimization using a genetic algorithm | |
CN103488851A (zh) | 基于几何结构信息的多目标优化方法 | |
Chen et al. | 2D multi-area coverage path planning using L-SHADE in simulated ocean survey | |
CN110411454A (zh) | 一种改进随机路径图法的移动机器人路径规划方法 | |
CN108227718B (zh) | 一种自适应切换的自动搬运小车路径规划方法 | |
CN107422734B (zh) | 基于混沌反向花授粉算法的机器人路径规划方法 | |
BAYGIN et al. | PSO based path planning approach for multi service robots in dynamic environments | |
CN104793492A (zh) | 一种基于熵和灰关联度的室内环境特征提取方法 | |
Zhao et al. | Hybrid navigation method for multiple robots facing dynamic obstacles | |
Su et al. | Robot path planning and smoothing based on fuzzy inference | |
Maji et al. | Comparison of single and multi objective highway alignment optimization algorithms. | |
Xu et al. | Trajectory planning of Unmanned Aerial Vehicle based on A* algorithm | |
Liu et al. | Three-dimensional flight path planning by artificial immune algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130313 Termination date: 20140110 |