CN110347151B - 一种融合Bezier优化遗传算法的机器人路径规划方法 - Google Patents
一种融合Bezier优化遗传算法的机器人路径规划方法 Download PDFInfo
- Publication number
- CN110347151B CN110347151B CN201910469444.2A CN201910469444A CN110347151B CN 110347151 B CN110347151 B CN 110347151B CN 201910469444 A CN201910469444 A CN 201910469444A CN 110347151 B CN110347151 B CN 110347151B
- Authority
- CN
- China
- Prior art keywords
- path
- genetic algorithm
- bezier
- optimization
- fit
- 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
- 230000002068 genetic effect Effects 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000005457 optimization Methods 0.000 title claims abstract description 45
- 230000035772 mutation Effects 0.000 claims abstract description 24
- 230000003044 adaptive effect Effects 0.000 claims description 5
- 230000004888 barrier function Effects 0.000 claims description 3
- 230000002028 premature Effects 0.000 claims description 3
- 238000013473 artificial intelligence Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 206010036590 Premature baby Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000011664 nicotinic acid Substances 0.000 description 1
Images
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/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- 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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Medical Informatics (AREA)
- Manipulator (AREA)
- Feedback Control In General (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明涉及一种融合Bezier优化遗传算法的机器人路径规划方法,属于人工智能领域,该方法先采用Bezier曲线,将遗传算法初始解及交叉、变异过程中产生的路径进行优化,以消除尖峰拐点并减少冗余节点,从而提高路径平滑性;再采用增加了安全距离与自适应惩罚因子的适应度函数,对遗传算法求得的路径进行动态调节,以提高规划路径的质量。此种方法可搜索一条距离更短且更光滑的路径,使得机器人减少因路径急剧转折而频繁切换运行状态导致的能量损耗,并进一步保障了机器人移动的安全性。
Description
技术领域
本发明属于人工智能领域,具体地,涉及一种融合Bezier优化遗传算法的机器人路径规划方法。
背景技术
路径规划是移动机器人领域的重要研究方向,也是其研究难点之一。路径规划问题可以描述为:根据一定的评价指标,在有障碍物环境中搜寻一条由起始点到目标点的无碰路径。路径规划已广泛应用于物流配送、智能交通、武器导航等领域。因此,研究快速、有效的路径规划方法成为了关注热点,具有较高的理论意义和实用价值。
遗传算法是一种仿生优化算法,它以达尔文生物进化论中自然选择与基因遗传、变异为理论模型,通过模拟自然进化来搜索最优解。尽管遗传算法在不同性能指标下均能规划出一条较优路径,但在实际过程中会产生许多问题,如:求解所得路径中存在许多尖峰,导致机器人在移动过程中无法按规划路径行走;在路径中存在大量拐点,致使机器人产生过多能量损耗等。
作为一种人工智能路径规划方法,遗传算法通过模拟自然界生物进化进行全局搜索,避免了早熟、局部最优等问题。该算法利用交叉、变异等操作产生新的子代,并在路径规划过程中通过适应度函数选择最优路径。基于遗传算法的路径规划方法,其过程如图16所示。
图16中,遗传算法首先产生初始路径,并计算各路径的适应度函数值;其次,根据适应度值对各路径执行选择、交叉、变异等遗传操作,产生更优的子代路径;最后,判断是否满足算法终止条件,若满足,则输出具有最佳适应度的路径作为最优解,否则继续上述操作,直到满足终止条件为止。
发明内容
为了解决现有技术中的不足,本发明的目的在于提供一种融合Bezier优化遗传算法的机器人路径规划方法,其可优化遗传算法交叉、变异过程中产生的路径,消除尖峰拐点并减少冗余节点,从而提高路径平滑性;并进一步通过安全距离和自适应惩罚因子来保障机器人移动过程中的安全性。
为了实现上述目的,本发明采用以下技术方案:
一种融合Bezier优化遗传算法的机器人路径规划方法,先采用传统的遗传算法产生初始路径,通过利用Bezier曲线对产生的初始路径及交叉、变异过程中产生的路径进行优化,从而消除尖峰拐点并减少冗余节点,提高路径的平滑性;再采用增加了安全距离与自适应惩罚因子的适应度函数,对遗传算法求得的路径进行动态调节,以获得高质量的规划路径。
作为对上述方案的进一步优化,所述的一种融合Bezier优化遗传算法的机器人路径规划方法,具体包含以下步骤:
步骤一、确定遗传算法的种群数量Q、初始种群数目gn、最大优化代数N、最大种群规模Qmax、交叉概率Re、变异概率Mu以及起始位置S和目标位置T;
步骤二、利用遗传算法在起始位置S和目标位置T之间生成gn条初始路径;
步骤三、采用Bezier优化算子对遗传算法产生的初始路径进行优化;
步骤四、将安全距离和自适应惩罚因子加入到适应度函数中,采用加入安全距离和自适应惩罚因子的适应度函数来计算每条路径的适应度函数值;
步骤五、执行选择、交叉、变异操作,产生新的子代路径;
步骤六、判断当前最优值是否达到最大优化代数,如满足条件则停止算法并转到步骤七,否则更新路径并转到步骤三;
步骤七、输出最优路径及对应的适应度函数值。
作为对上述方案的更进一步优化,步骤一中,所述确定遗传算法的种群数量Q、初始种群数目gn、最大优化代数N、最大种群规模Qmax、交叉概率Re、变异概率Mu以及起始位置S和目标位置T,包含如下步骤:
(1)初始化地图边界;
(2)根据地图边界确定障碍物位置。
作为对上述方案的更进一步优化,步骤三中,所述采用Bezier优化算子对遗传算法产生的初始路径进行优化,具体包括:
将Bezier曲线作为优化算子引入GA;通过将遗传算法初始化路径中的各个拐点作为控制点P0,P1,P2,…,Pm,得到包含一条存在m个控制点的Bezier曲线:
作为对上述方案的更进一步优化,步骤四中将安全距离和自适应惩罚因子加入到适应度函数中的过程为:
通过增加安全距离和自适应惩罚因子,提出一种基于安全保障的适应度函数fitnew,其表达式如下:
其中,fit1为加入Bezier曲线的优化路径长度LPt;fit2为带有自适应惩罚因子的fitsafe;
fit1=LPt
fit2=fitsafe
其中fitsafe为惩罚项,为与障碍物的安全距离;当路径与障碍物之间最小距离Lmin小于设定的安全距离时,进行惩罚;惩罚强度与Lmin有关;当路径与障碍物之间距离越近时,惩罚强度越高。
作为对上述方案的更进一步优化,步骤五中所述执行选择、交叉、变异操作,产生新的子代路径,过程如下:
遗传算法在路径规划过程中产生n条路径,其中路径aj的长度为Lj,适应度为f(aj);选择算子根据个体适应度值,通过采用轮盘赌法进行选择,该路径被选择的概率为:
遗传算法通过交叉操作,通过将不同路径较优部分进行交叉结合,使所获新的子代路径性能优于交叉操作前的父代路径;
变异操作是通过对路径中除起点和终点以外的任一节点进行变异操作,使该部分路径节点发生变化,避免遗传算法在寻找路径的过程中因陷入局部最优而导致过早收敛。
采用上述方案后,本发明利用一种融合Bezier优化遗传算法的机器人路径规划方法。该方法先采用Bezier曲线,将遗传算法初始解及交叉、变异过程中产生的路径进行优化,以消除尖峰拐点并减少冗余节点,从而提高路径平滑性;再采用增加了安全距离与自适应惩罚因子的适应度函数,对遗传算法求得的路径进行动态调节,以提高规划路径的质量。利用本发明方法对机器人进行路径规划,所得到的路径距离更短且更光滑的,且机器人减少了因路径急剧转折而频繁切换运行状态导致的能量损耗,并进一步保障了机器人移动的安全性。
相比现有技术,本发明具有以下有益效果:
(1)利用Bezier曲线的平滑性,通过去除路径中冗余节点,使路径更为平滑连贯,减少了机器人移动中的能量损耗;
(2)通过在适应度函数中加入安全距离和惩罚因子,使适应度函数根据路径与障碍物的距离动态调节,保障机器人安全、高效的移动;
(3)利用本发明提出的算法能够有效地规划出一条最优路径;
(4)具有优良的搜索性能。
附图说明
图1是一种融合Bezier优化遗传算法的机器人路径规划方法的流程图;
图2是单点交叉过程的说明示意图;其中,左图为单点交叉前路径;右图为单点交叉后路径;
图3是传统遗传算法GA路径图;
图4是Bezier优化算子优化后的路径图;
图5是Bezier优化算子引入前后的路径对比图;
图6是机器人运行环境1的示意图;
图7是机器人运行环境2的示意图;
图8是环境1下不同算法的路径规划统计结果对比图;
图9是环境1下不同算法的路径规划仿真结果对比图;
图10是环境2下不同算法的路径规划统计结果对比图;
图11是环境2下不同算法的路径规划仿真结果对比图;
图12是在环境1下种群规模对路径长度的影响示意图;
图13是在环境2下种群规模对路径长度的影响示意图;
图14是环境1下最短路径长度随迭代次数N的变化曲线图;
图15是环境2下最短路径长度随迭代次数N的变化曲线图;
图16是基于遗传算法的路径规划方法的流程图。
具体实施方式
本发明的目的,在于提供一种融合Bezier优化遗传算法的机器人路径规划方法,其可优化遗传算法交叉、变异过程中产生的路径,消除尖峰拐点并减少冗余节点,从而提高路径平滑性;并进一步通过安全距离和自适应惩罚因子来保障机器人移动过程中的安全性。
下面结合附图对本发明的技术方案做进一步的详细说明。
图1所示为一种融合Bezier优化遗传算法的机器人路径规划方法流程图,如图所示,包含以下步骤:
步骤一、确定遗传算法的种群数量Q,初始种群数目gn,最大优化代数N,最大种群规模Qmax,交叉概率Re,变异概率Mu以及起始位置S和目标位置T;如图6和7所示,首先对地图边界进行初始化,其次根据地图边界确定障碍物位置。
步骤二、利用遗传算法在起始位置S和目标位置T之间生成gn条初始路径;
步骤三、采用Bezier优化算子对遗传算法产生的初始路径进行优化;
为了解决路径规划中冗余节点问题,通过将Bezier曲线作为优化算子引入GA,使修正后的路径更为平滑、机器人移动更加稳定。通过将遗传算法初始化路径中的各个拐点作为控制点P0,P1,P2,…,Pm,得到包含一条存在m个控制点的Bezier曲线:
Bezier曲线优化路径的示意图如图3-5所示。传统遗传算法进行路径规划时,容易产生尖锐拐点以及冗余节点问题,如图3所示;以图3中所示和起点S、终点T和拐点P1,P2,P3,P4,P5为控制点,引入Bezier优化算子对遗传算法产生路径进行优化,可得一条光滑路径,如图4所示;对比Bezier优化算子引入的前后效果,如图5所示,可知:Bezier优化算子不仅对路径冗余节点进行了简化,而且对尖锐拐点进行了平滑处理。因此,将Bezier优化算子引入遗传算法路径规划方法中,可以简化路径冗余节点,平滑尖锐拐点,使路径更短更平滑。
步骤四、采用加入安全距离和自适应惩罚因子的适应度函数来计算每条路径的适应度函数值;
传统遗传算法的适应度函数仅将路径长度作为路径选择的主要标准,这虽然能够保证所得路径最短,但路径可能存在因机器人与障碍物间距过小导致碰撞的问题。为此,本文通过增加安全距离和自适应惩罚因子,提出了一种基于安全保障的适应度函数fitnew,其表达式如下:
其中,fit1为加入Bezier曲线的优化路径长度LPt;fit2为带有自适应惩罚因子的fitsafe。其中w1、w2的值决定了当前所选当前路径与障碍物的逼近程度,保障了机器人通过该路径时的安全性。
fit1=LPt
fit2=fitsafe
其中fitsafe为惩罚项,为与障碍物的安全距离,当路径与障碍物之间最小距离Lmin小于设定的安全距离时,进行惩罚。惩罚强度与Lmin有关。当路径与障碍物之间距离越近时,惩罚强度越高。这样可以实现适应度函数的动态调节,以提高规划路径的质量。
步骤五、执行选择、交叉、变异操作,产生新的子代路径;
遗传算法在路径规划过程中产生n条路径,其中路径aj的长度为Lj,适应度为f(aj)。选择算子根据个体适应度值,通过采用轮盘赌法进行选择,该路径被选择的概率为:
如图2所示,遗传算法通过交叉操作,通过将不同路径较优部分进行交叉结合(如图2所示的单点交叉过程,其中(7,8)为交叉点),使所获新的子代路径性能优于交叉操作前的父代路径。
变异操作是为了增加遗传算法解的多样性。它通过对路径中除起点和终点以外的任一节点进行变异操作,使该部分路径节点发生变化,避免遗传算法在寻找路径的过程中因陷入局部最优而导致过早收敛。
步骤六、判断当前最优值是否达到最大优化代数,如满足条件则停止算法并转到步骤七,否则更新路径并转到步骤三;
步骤七、输出最优路径及对应的适应度函数值。
实施例1
为了体现算法的可行性和有效性,分别采用环境1:20×20以及环境2:10×10栅格地图环境下的机器人路径规划问题进行验证,如图6所示,在环境1中,机器人的起始点坐标为(0.5,0.5),终点坐标为(19.5,19.5),参数设置为:Q=30,gn=50,N=30,Qmax=30,Re=0.8,Mu=0.01,w1=0.9,w2=0.1,C=1。如图7所示,在环境2中,机器人的起始点坐标为(0.5,0.5),终点坐标为(9.5,9.5),参数设置为:Q=30,gn=50,N=30,Qmax=30,Re=0.7,Mu=0.01,w1=0.9,w2=0.1,C=1。。
为考察本文算法的可行性,分别采用传统蚁群算法(ACA)、传统遗传算法(GA)、融合遗传算子的改进蚁群算法(GA-ACO)、与本文所提的融合Bezier优化算子的遗传算法(GA-B)和融合Beizier优化算子和安全距离的遗传算法(GA-B-Q),在环境1中进行实验。图9为不同算法的路径规划结果。为消除随机性等各类偶然因素对算法的影响。对以上算法均独立运行30次,其统计结果记录于图8的表中,其中“-”表示无法得到统计结果。
为验证融合Bezier优化的遗传算法在复杂环境下的性能,本文设置了10×10的复杂环境。分别采用传统蚁群算法(ACA)、融合遗传算法的改进蚁群算法(GA-ACO)、人工鱼群遗传算法(ASFA-GA)以及本文设计算法进行对比实验。各算法的路径规划结果如图11所示。为消除随机性等各类偶然因素对算法的影响。对以上算法均独立运行30次,其统计结果记录于图10的表中,其中“-”表示无法得到统计结果。
以上所述仅是本发明的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (1)
1.一种融合Bezier优化遗传算法的机器人路径规划方法,其特征在于:先采用传统的遗传算法产生初始路径,通过利用Bezier曲线对产生的初始路径及交叉、变异过程中产生的路径进行优化,从而消除尖峰拐点并减少冗余节点,提高路径的平滑性;再采用增加了安全距离与自适应惩罚因子的适应度函数,对遗传算法求得的路径进行动态调节,以获得高质量的规划路径;
所述的一种融合Bezier优化遗传算法的机器人路径规划方法,具体包含以下步骤:
步骤一、确定遗传算法的种群数量Q、初始种群数目gn、最大优化代数N、最大种群规模Qmax、交叉概率Re、变异概率Mu以及起始位置S和目标位置T;
步骤二、利用遗传算法在起始位置S和目标位置T之间生成gn条初始路径;
步骤三、采用Bezier优化算子对遗传算法产生的初始路径进行优化;
步骤四、将安全距离和自适应惩罚因子加入到适应度函数中,采用加入安全距离和自适应惩罚因子的适应度函数来计算每条路径的适应度函数值;
步骤五、执行选择、交叉、变异操作,产生新的子代路径;
步骤六、判断当前最优值是否达到最大优化代数,如满足条件则停止算法并转到步骤七,否则更新路径并转到步骤三;
步骤七、输出最优路径及对应的适应度函数值;
步骤一中,所述确定遗传算法的种群数量Q、初始种群数目gn、最大优化代数N、最大种群规模Qmax、交叉概率Re、变异概率Mu以及起始位置S和目标位置T,包含如下步骤:
(1)初始化地图边界;
(2)根据地图边界确定障碍物位置;
步骤三中,所述采用Bezier优化算子对遗传算法产生的初始路径进行优化,具体包括:
将Bezier曲线作为优化算子引入GA;通过将遗传算法初始化路径中的各个拐点作为控制点P0,P1,P2,…,Pm,得到包含一条存在m个控制点的Bezier曲线:
步骤四中将安全距离和自适应惩罚因子加入到适应度函数中的过程为:
通过增加安全距离和自适应惩罚因子,提出一种基于安全保障的适应度函数fitnew,其表达式如下:
fit2=fitsafe
其中fitsafe为惩罚项,为与障碍物的安全距离;当路径与障碍物之间最小距离Lmin小于设定的安全距离时,进行惩罚;惩罚强度与Lmin有关;当路径与障碍物之间距离越近时,惩罚强度越高;
步骤五中所述执行选择、交叉、变异操作,产生新的子代路径,过程如下:
遗传算法在路径规划过程中产生n条路径,其中路径aj的长度为Lj,适应度为f(aj);选择算子根据个体适应度值,通过采用轮盘赌法进行选择,该路径被选择的概率为:
遗传算法通过交叉操作,通过将不同路径较优部分进行交叉结合,使所获新的子代路径性能优于交叉操作前的父代路径;
变异操作是通过对路径中除起点和终点以外的任一节点进行变异操作,使该部分路径节点发生变化,避免遗传算法在寻找路径的过程中因陷入局部最优而导致过早收敛。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910469444.2A CN110347151B (zh) | 2019-05-31 | 2019-05-31 | 一种融合Bezier优化遗传算法的机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910469444.2A CN110347151B (zh) | 2019-05-31 | 2019-05-31 | 一种融合Bezier优化遗传算法的机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110347151A CN110347151A (zh) | 2019-10-18 |
CN110347151B true CN110347151B (zh) | 2022-07-12 |
Family
ID=68174587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910469444.2A Active CN110347151B (zh) | 2019-05-31 | 2019-05-31 | 一种融合Bezier优化遗传算法的机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110347151B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865642A (zh) * | 2019-11-06 | 2020-03-06 | 天津大学 | 一种基于移动机器人的路径规划方法 |
CN111006667B (zh) * | 2019-12-09 | 2021-07-06 | 东风商用车有限公司 | 高速场景下的自动驾驶轨迹生成*** |
CN110906936B (zh) * | 2019-12-18 | 2022-11-18 | 哈尔滨工程大学 | 一种水下机器人路径规划方法 |
CN111426323B (zh) * | 2020-04-16 | 2022-04-12 | 南方电网科学研究院有限责任公司 | 一种巡检机器人路线规划方法及装置 |
CN111552288B (zh) * | 2020-04-28 | 2021-03-16 | 西南交通大学 | 一种移动机器人路径平滑方法 |
CN111897328B (zh) * | 2020-07-17 | 2022-02-15 | 武汉理工大学 | 一种基于改进人工势场法的路径规划方法、装置及设备 |
CN112987749A (zh) * | 2021-03-08 | 2021-06-18 | 河南科技大学 | 一种智能割草机器人混合路径规划方法 |
CN113433936B (zh) * | 2021-06-02 | 2023-07-25 | 北京迈格威科技有限公司 | 移动设备绕障方法、装置、移动设备及存储介质 |
CN114675647A (zh) * | 2022-03-25 | 2022-06-28 | 高斯机器人(深圳)有限公司 | 一种agv小车调度及路径规划办法 |
CN115562276A (zh) * | 2022-10-11 | 2023-01-03 | 劢微机器人科技(深圳)有限公司 | 路径规划方法、装置、设备及计算机可读存储介质 |
CN116408793B (zh) * | 2023-02-16 | 2023-11-14 | 广州数控设备有限公司 | 一种曲率连续的工业机器人路径光顺方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102207736A (zh) * | 2010-03-31 | 2011-10-05 | 中国科学院自动化研究所 | 基于贝塞尔曲线的机器人路径规划方法及装置 |
CN104808688A (zh) * | 2015-04-28 | 2015-07-29 | 武汉大学 | 一种无人机曲率连续可调路径规划方法 |
WO2016134446A1 (en) * | 2015-02-26 | 2016-09-01 | Sunnybrook Research Institute | System and method for intraoperative characterization of brain function using input from a touch panel device |
CN106444740A (zh) * | 2016-07-15 | 2017-02-22 | 浙江工业大学 | 基于mb‑rrt的无人机二维航迹规划方法 |
CN107085437A (zh) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | 一种基于eb‑rrt的无人机航迹规划方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10417483B2 (en) * | 2017-01-25 | 2019-09-17 | Imam Abdulrahman Bin Faisal University | Facial expression recognition |
-
2019
- 2019-05-31 CN CN201910469444.2A patent/CN110347151B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102207736A (zh) * | 2010-03-31 | 2011-10-05 | 中国科学院自动化研究所 | 基于贝塞尔曲线的机器人路径规划方法及装置 |
WO2016134446A1 (en) * | 2015-02-26 | 2016-09-01 | Sunnybrook Research Institute | System and method for intraoperative characterization of brain function using input from a touch panel device |
CN104808688A (zh) * | 2015-04-28 | 2015-07-29 | 武汉大学 | 一种无人机曲率连续可调路径规划方法 |
CN106444740A (zh) * | 2016-07-15 | 2017-02-22 | 浙江工业大学 | 基于mb‑rrt的无人机二维航迹规划方法 |
CN107085437A (zh) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | 一种基于eb‑rrt的无人机航迹规划方法 |
Non-Patent Citations (5)
Title |
---|
Yang Linquan ; Luo Zhongwen ; Tang Zhonghua ; Lv Weixian.Path planning algorithm for mobile robot obstacle avoidance adopting Bezier curve based on Genetic Algorithm.《2008 Chinese Control and Decision Conference》.2008, * |
Zhao Liang ; Guoqiang Zheng ; Jishun Li.Automatic parking path optimization based on Bezier curve fitting.《2012 IEEE International Conference on Automation and Logistics》.2012, * |
基于改进性遗传算法的Bezier曲线笛卡尔空间轨迹规划;周苑;《上海电机学院学报》;20121231;第237-240页 * |
用Bezier曲线光滑连接沿程阻力系数曲线;刘洋;《电子制作》;20131231;第107-108页 * |
足球机器人路径规划研究与实现;郭路生;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》;20070815;第I140-119页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110347151A (zh) | 2019-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110347151B (zh) | 一种融合Bezier优化遗传算法的机器人路径规划方法 | |
CN109945881B (zh) | 一种蚁群算法的移动机器人路径规划方法 | |
CN110083165B (zh) | 一种机器人在复杂狭窄环境下路径规划方法 | |
CN107272679A (zh) | 基于改进的蚁群算法的路径规划方法 | |
CN116242383B (zh) | 一种基于增强哈里斯鹰算法的无人车路径规划方法 | |
CN111290390B (zh) | 一种基于天牛须搜索的智能船舶路径规划方法 | |
CN112327876B (zh) | 一种基于终距指数的机器人路径规划方法 | |
CN106595663A (zh) | 结合搜索与优化的飞行器自主航迹规划方法 | |
CN111366169B (zh) | 一种确定性移动机器人路径规划方法 | |
CN114326735A (zh) | 一种基于改进蚁群算法的移动机器人路径规划方法 | |
CN113917925B (zh) | 一种基于改进遗传算法的移动机器人路径规划方法 | |
CN114995460B (zh) | 一种基于自适应改进蚁群算法的机器人路径规划方法 | |
CN115454067A (zh) | 一种基于融合算法的路径规划方法 | |
Yasear et al. | Fine-Tuning the Ant Colony System Algorithm Through Harris’s Hawk Optimizer for Travelling Salesman Problem. | |
CN117434950A (zh) | 一种基于哈里斯鹰启发式混合算法的移动机器人动态路径规划方法 | |
CN117387619A (zh) | 一种基于融合改进蚁群和遗传算法的路径规划方法 | |
CN103279796A (zh) | 一种优化遗传算法进化质量的方法 | |
CN110362378A (zh) | 一种任务调度方法及设备 | |
Cui et al. | Improved multi-objective artificial bee colony algorithm-based path planning for mobile robots | |
CN114564039A (zh) | 一种基于深度q网络和快速搜索随机树算法的航迹规划方法 | |
Sun | Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm | |
CN112148030B (zh) | 一种基于启发式算法的水下滑翔机路径规划方法 | |
CN114911233A (zh) | 基于多优化快速拓展随机树的足球机器人路径规划方法 | |
CN107168052A (zh) | 一种mmc‑hvdc***控制参数优化方法 | |
Li et al. | Path planning algorithm for mobile robot based on improved ant colony algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |