CN112461247A - 一种基于自适应麻雀搜索算法的机器人路径规划方法 - Google Patents
一种基于自适应麻雀搜索算法的机器人路径规划方法 Download PDFInfo
- Publication number
- CN112461247A CN112461247A CN202011482145.1A CN202011482145A CN112461247A CN 112461247 A CN112461247 A CN 112461247A CN 202011482145 A CN202011482145 A CN 202011482145A CN 112461247 A CN112461247 A CN 112461247A
- Authority
- CN
- China
- Prior art keywords
- sparrow
- adaptive
- fitness
- algorithm
- self
- 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
- 241000287127 Passeridae Species 0.000 title claims abstract description 120
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000010845 search algorithm Methods 0.000 title claims abstract description 24
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 62
- 230000003044 adaptive effect Effects 0.000 claims abstract description 18
- 230000035772 mutation Effects 0.000 claims abstract description 4
- 230000002431 foraging effect Effects 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 11
- 244000062645 predators Species 0.000 claims description 4
- 238000005457 optimization Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 239000002245 particle Substances 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 239000004459 forage Substances 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 239000011664 nicotinic acid Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 241001481710 Cerambycidae Species 0.000 description 1
- 241000544061 Cuculus canorus Species 0.000 description 1
- 241000254158 Lampyridae Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000019637 foraging behavior Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000009326 social learning Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/20—Instruments for performing navigational calculations
-
- 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)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于自适应麻雀搜索算法的机器人路径规划方法,包括:S1,引入自适应权重和差分变异策略提出自适应麻雀搜索算法;S2,采用自适应麻雀算法对机器人的路径进行规划。本发明通过自适应策略改进了标准SSA算法在前期的大范围寻优和局部精确寻优的能力,通过差分变异策略增加了SSA算法的种群多样性,解决了搜索后期容易陷入局部最优的问题,以此提高了算法的搜索性能和开拓性能,同时本算法具有较高的收敛速度和较强的寻优能力。
Description
技术领域
本发明涉及器人路径规划方法技术领域,具体涉及一种基于自适应麻雀搜索算法的机器人路径规划方法。
背景技术
移动机器人路径规划问题是目前关于机器人的研究方向中的一个热门领域,也是基础问题。在路径规划问题中,要求机器人依据一定的标准(如时间最短,功耗最低,距离最短),在所给定的环境中寻优出一条从起始点到目标点的无碰撞最优或者说接近最优的路径。
近年来,不断提出的各种智能优化算法引起了学术界和工业界的广泛关注。其中,粒子群算法(PSO),遗传算法,萤火虫算法,天牛须算法,蝙蝠算法,布谷鸟搜索算法,蚁群算法和蝴蝶优化算法被广泛应用于解决高维问题,这是因为它们不依赖于对象的数学性质和全局收敛性,拥有较好的高纬寻优能力。而为了提高智能算法的性能,有许多有效的改进方法被提出。例如改进的基于惯性权值自适应调整的自适应粒子群算法。具体为在算法中加入自学习因子和具有自调整能力的社会学习因子,提升了算法的搜索能力和跳出局部最优的能力。又例如带差分进化算子的混合蜂群算法,其将差分进化算子嵌入到迭代过程中,充分利用了差分进化算法的全局收敛性和鲁棒性,让算法得以协调搜索广度和精度。
此外,目前很多仿生智能优化算法都应用在移动机器人路径规划中,例如传统的蚁群算法最初就是应用于解决TSP(旅行商)问题,后来也逐渐应用在任务调度和路径规划等问题中,但是该算法在求解路径时容易出现算法停滞和陷入局部最优的缺点。采用其它群智能算法也常遇到求解速度较慢,所得到的路径规划结果不够接近最优值等等问题。
近期东华大学新提出的麻雀搜索算法(Sparrow Search Algorithm,SSA)是受麻雀觅食行为和反捕食行为启发而提出的一种新型群体智能优化算法,具有较高的全局探索能力和局部开发能力,其仿生学原理为:麻雀觅食过程可抽象为发现者-加入者模型,并加入侦察预警机制。发现者本身适应度高,搜索范围广,引导种群搜索和觅食。加入者为获得更好的适应度,跟随发现者进行觅食。同时,加入者为提高自身捕食率,部分加入者会监视发现者以便于进行食物争夺或在其周围进行觅食。而当整个种群面临捕食者的威胁或者意识到危险时,会立即进行反捕食行为。
现有的麻雀算法在应用于移动机器人路径规划问题上时,存在容易出现算法停滞和陷入局部最优解的问题,这是由于在算法搜索后期的时候,种群多样性减少,容易陷入次优解所造成的。
因此,行业内急需研究一种能解决了搜索后期容易陷入局部最优的问题,以此提高搜索性能和开拓性能,并能将其应用于移动机器人路径规划的麻雀算法。
发明内容
本发明的目的是为了克服以上现有技术存在的不足,提供了一种能解决了搜索后期容易陷入局部最优的问题,以此提高搜索性能和开拓性能的基于自适应麻雀搜索算法的机器人路径规划方法。
本发明的目的通过以下的技术方案实现:
一种基于自适应麻雀搜索算法的机器人路径规划方法,包括:
S1,引入自适应权重和差分变异策略提出自适应麻雀搜索算法;
S2,采用自适应麻雀算法对机器人的路径进行规划。
优选地,步骤S1包括:
S11,设置麻雀种群规模N,发现者个数Pd,预警者个数Sd,目标函数的维度D,初始值的上界Ub,下界Lb,最大迭代次数Tmax;
S12,计算每只麻雀的适应度fi,选出并记录当前适应度最佳的麻雀fb及其位置xb,以及当前适应度最差的麻雀fw及其位置xw;
S13,对麻雀种群的适应度进行排序,选取适应度靠前pd个麻雀作为发现者,其他为加入者,并根据经自适应策略和差分变异策略改进后的位置更新公式对麻雀进行位置更新;
S14,从麻雀种群中选取Sd只麻雀作为预警者,按照预警这位置更新公式更新其位置;
S15,迭代完成后,计算每只麻雀的适应度值和麻雀种群的平均适应度;
S16,根据麻雀种群在搜索空间的位置,更新并记录整个种群的最佳适应度及其位置,以及最差适应度及其位置;
S17,判断算法运行是否达到最大选代次数Tmax;若是,则输出麻雀的最佳适应度值及其位置;若否,则重复执行步骤S13-S16。
优选地,步骤S12包括:
在D维搜索空间中,假设存在N只麻雀,则第i只麻雀在D维空间的位置为:
Xi=[xi1,...,xij,...,xiD];
其中i=1,2,...,N,j=1,2,...,D;xij表示第i只麻雀在第j维的位置;
第i只麻雀的适应度值表示为:
其中f表示适应度值。
优选地,S13中,发现者的位置更新公式如下:
λ=H·[Xbest(t)-X(t)];
其中,k为调节系数,t代表算法当前迭代的次数;α∈(0,1]代表一个随机数;R2∈(0,1]代表预警值,ST∈[0.5,1)代表安全值;Q代表服从正态分布的随机数;L代表所有元素都为1的1行d列的矩阵;当R2<ST时,意味觅食环境安全,发现者执行大范围的搜索操作;若R2≥ST,则表示部分麻雀发现了捕食者并发出警报信号,此时所有麻雀都需要转移至安全位置。
优选地,加入者的位置更新公式为:
优选地,预警者的位置更新公式为:
其中,β是步长参数,为均值=0,方差=1且服从正态分布的随机数;K∈[-1,1]为随机数,fi为第i个麻雀的适应度,fg是当前最佳适应度值,fw是当前最差适应度值;ε为用于避免分母等于零的情况的常数。
优选地,将麻雀的适应度值最小作为适应度最佳,将麻雀的适应度值最大作为适应度最差。
本发明相对于现有技术具有如下优点:
本发明通过自适应策略改进了标准SSA算法在前期的大范围寻优和局部精确寻优的能力,通过差分变异策略增加了SSA算法的种群多样性,解决了搜索后期容易陷入局部最优的问题,以此提高了算法的搜索性能和开拓性能,同时本算法具有较高的收敛速度和较强的寻优能力。
附图说明
构成本申请的一部分的说明书附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明的基于自适应麻雀搜索算法的机器人路径规划方法的流程示意图。
图2为本发明的栅格地图。
图3为本发明的机器人路径寻优结果图。
图4为本发明的自适应麻雀搜索算法不断迭代的最佳适应度图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
步骤1:自适应策略改进麻雀算法数学模型。
标准SSA算法是通过模拟麻雀的觅食过程来寻找优化问题的解。其算法原理为:将具有预警机制的麻雀种群划分为发现者和加入者两类,发现者本身适应度高,拥有更广的搜索范围,负责引导种群搜索觅食。当麻雀探测到危险时,发现者亦会带领加入者转移至安全区域。加入者是为了获取更好的适应度而跟随发现者。同时,为了提高自身的捕食率,部分加入者会对发现者进行食物争夺或在其周围觅食。特别地:种群中发现者和加入者的身份是动态变化的,只是两者所占整个种群数量的比例是不变的。
step1:初始化:设置麻雀种群规模N,发现者个数Pd,预警者个数Sd,目标函数的维度D,初始值的上界Ub,下界Lb,最大迭代次数Tmax。
step 2:在D维搜索空间中,存在N只麻雀,则第i只麻雀在D维空间的位置为:
Xi=[xi1,...,xij,...,xiD],其中i=1,2,...,N,j=1,2,...,D。xij表示第i只麻雀在第j维的位置。
step 3:具有较好适应度的发现者在觅食过程中会优先获取食物,并且为所有加入者提供觅食方向,因此发现者比加入者拥有更大的搜索范围。其位置更新公式如下:
式中,t代表算法当前迭代的次数。α∈(0,1]代表一个随机数。R2∈(0,1]代表预警值,ST∈[0.5,1)代表安全值。Q代表服从正态分布的随机数。L代表所有元素都为1的1行d列的矩阵。当R2<ST时,意味觅食环境安全,发现者可以执行大范围的搜索操作,若R2≥ST,则表示部分麻雀发现了捕食者并发出警报信号,此时所有麻雀都需要转移至安全位置。
step 4:种群其余麻雀皆为加入者,加入者位置更新公式为:
Step5:种群所有麻雀都具有侦察预警机制,一般探测到危险的麻雀占种群的10%~20%,预警者的位置更新公式为:
式中,β是步长参数,为均值=0,方差=1且服从正态分布的随机数。K∈[-1,1]为随机数,fi为第i个麻雀的适应度,fg是当前最佳适应度值,fw是当前最差适应度值。ε为值非常小的常数,可让式子避免出现分母等于零的情况。
step 6:自适应改进策略:在step3中引入非线性时变的自适应因子w
可以看到标准SSA发现者位置更新公式中的α是一个随机数,它影响着算法的搜索算法,较大的α值可以对应更大的搜索范围,而较小的α值则对应更精细的局部搜索能力。本发明引入了一个随迭代次数变化的权重因子来控制α的大小变化,其定义如下:
式中k为调节系数。通过引入自适应权重因子,以迭代次数的一半为界限,本发明所增加的自适应权重因子w在算法迭代初期下降速度缓慢,而经过一定的迭代次数之后权重值可以迅速的下降。这样可以使得算法初期时,让发现者维持较好的全局探索能力,而在后期则能更加精细地进行局部搜索最优解。
步骤2:差分变异策略改进麻雀算法数学模型。
Step7:差分变异改进策略:
在算法的求解过程中,麻雀加入者主要是利用发现者的位置信息向其靠近,并在附近进行觅食,不断的在当前最优解的周围产生新的可行解。但是随着迭代次数的增加,种群的多样性也会逐渐的降低,算法也容易陷入局部最优。为了解决这一问题,本发明借鉴差分进化算法的变异算子的思想,对加入者的位置更新公式引入一个差分变异因子,其定义如下:
λ=H·[Xbest(t)-X(t)]
式中H为常数,代表变异尺度。
引入差分变异因子后,step3的发现者位置更新公式变成如下:
Step5的加入者位置更新公式变为:
通过引入差分变异因子,可以使得麻雀个体更容易跳出局部最优,可以有效的增加群体的多样性,提高了算法在局部搜索最优值的搜索精度。
综上,参见图1-4、一种基于自适应麻雀搜索算法的机器人路径规划方法,包括:
S1,引入自适应权重和差分变异策略提出自适应麻雀搜索算法;
S2,采用自适应麻雀算法对机器人的路径进行规划。
在本实施例,步骤S1包括:
S11,设置麻雀种群规模N,发现者个数Pd,预警者个数Sd,目标函数的维度D,初始值的上界Ub,下界Lb,最大迭代次数Tmax;
S12,计算每只麻雀的适应度fi,选出并记录当前适应度最佳的麻雀fb及其位置xb,以及当前适应度最差的麻雀fw及其位置xw;步骤S12包括:在D维搜索空间中,假设存在N只麻雀,则第i只麻雀在D维空间的位置为:
Xi=[xi1,...,xij,...,xiD];
其中i=1,2,...,N,j=1,2,...,D;xij表示第i只麻雀在第j维的位置;
第i只麻雀的适应度值表示为:
其中f表示适应度值。
S13,对麻雀种群的适应度进行排序,选取适应度靠前pd个麻雀作为发现者,其他为加入者,并根据经自适应策略和差分变异策略改进后的位置更新公式对麻雀进行位置更新;S13中,发现者的位置更新公式如下:
λ=H·[Xbest(t)-X(t)];
其中,k为调节系数,t代表算法当前迭代的次数;α∈(0,1]代表一个随机数;R2∈(0,1]代表预警值,ST∈[0.5,1)代表安全值;Q代表服从正态分布的随机数;L代表所有元素都为1的1行d列的矩阵;当R2<ST时,意味觅食环境安全,发现者执行大范围的搜索操作;若R2≥ST,则表示部分麻雀发现了捕食者并发出警报信号,此时所有麻雀都需要转移至安全位置。
加入者的位置更新公式为:
S14,从麻雀种群中选取Sd只麻雀作为预警者,按照预警这位置更新公式更新其位置;预警者的位置更新公式为:
其中,β是步长参数,为均值=0,方差=1且服从正态分布的随机数;K∈[-1,1]为随机数,fi为第i个麻雀的适应度,fg是当前最佳适应度值,fw是当前最差适应度值;ε为用于避免分母等于零的情况的常数。
S15,迭代完成后,计算每只麻雀的适应度值和麻雀种群的平均适应度;
S16,根据麻雀种群在搜索空间的位置,更新并记录整个种群的最佳适应度及其位置,以及最差适应度及其位置;
S17,判断算法运行是否达到最大选代次数Tmax;若是,则输出麻雀的最佳适应度值及其位置;若否,则重复执行步骤S13-S16。
在本实施例,将麻雀的适应度值最小作为适应度最佳,将麻雀的适应度值最大作为适应度最差。
在步骤S2包括:路径环境建模和路径规划计算方法;其中路径环境建模采用的是栅格式环境进行实验。在一般的机器人工作所处于的二维静态场景中,假设环境中的障碍物高度可以忽略不计且静止,那么就可以采用栅格环境法来进行建模,此建模方法可以极大的减少环境建模的复杂性。
在实施过程中,需要先做以下规定:
1:我们把工作环境分为两类,以不同的栅格来划分不同的工作环境,无障碍物的环境定义为自由栅格,在MATLAB仿真中用0表示,有障碍物的环境定义为禁止通行栅格,用1表示;
2:机器人行走空间是一个二维的平面空间,不需要考虑障碍物高度;
3:障碍物的大小,位置是预先可知的,且环境中没有动态的障碍物存在;
4:在路径规划时可以把机器人视为质点处理。
5:若障碍物面积小于栅格的正方形面积,则可以将障碍区域设为一个栅格,若障碍物面积大于栅格面积,则可以用两个或者更多栅格进行表示。
6:采用25×25的栅格图,如图2所示,其序号为0~624。
接着在构建地图时,选择图左下角第一个栅格作为原点(0,0)建立直角坐标系。并且从左下开始对每个栅格进行编号(从0到N)。编号和坐标对应的转换公式为:
x=int(N/Gsize)+1
y=N%Gsize+1
其中Gsize为每一行栅格数,int为取整操作。
路径规划计算方法包括:设定机器人的出发坐标为(0,0),目标坐标为(25,25)。
1:先在每行随机选择一个白格(无障碍栅格),形成一条间断的路径。
2:链接间断的路径,此步需要判断相邻的两个白格是否为连续栅格,判断公式为:
D=max{abs(xi+1-xi),abs(yi+1-yi)}
其中abs函数为取绝对值函数,若D=1则说明两个相邻白格连续,若D≠1则不连续,对于不连续白格则选取两格之间的中点栅格,其坐标计算公式为:
若新栅格为黑格(障碍物栅格)则以上下左右的先后顺序取其相邻栅格,并判断此栅格是否已经在路径中,若取到的栅格为白格,且不在路径中,则纳入路径中。若遍历上下左右的栅格都没有满足条件的栅格,则删除路径。
若新栅格为白格(无障碍栅格)则插入两个不连续白格中间,继续判断新插入的白格和新插入的白格的前一个白格是否连续,若不连续则循环以上步骤,直至连续。
当两个白格连续后则取下一个白格,循环上述步骤,直到将间断路径链接成为一条连续的路径。
本发明引入了自适应权重和差分变异两种策略,提出一种自适应麻雀搜索算法(ADSSA)。采用自适应麻雀算法对机器人路径进行寻优,获取得到一条高效合理的路径。通过自适应策略使得该算法可以早期进行全局搜索和后期进行更加精准的局部搜索,而通过差分变异策略则增加算法的种群多样性,使其增强了跳出局部最优的能力。本发明可以同时协调收敛速度和精度,并且能有效避免在算法迭代中陷入局部最优的情况,具有很好的研究潜力。
上述具体实施方式为本发明的优选实施例,并不能对本发明进行限定,其他的任何未背离本发明的技术方案而所做的改变或其它等效的置换方式,都包含在本发明的保护范围之内。
Claims (7)
1.一种基于自适应麻雀搜索算法的机器人路径规划方法,其特征在于,包括:
S1,引入自适应权重和差分变异策略提出自适应麻雀搜索算法;
S2,采用自适应麻雀算法对机器人的路径进行规划。
2.根据权利要求1所述的基于自适应麻雀搜索算法的机器人路径规划方法,其特征在于,步骤S1包括:
S11,设置麻雀种群规模N,发现者个数Pd,预警者个数Sd,目标函数的维度D,初始值的上界Ub,下界Lb,最大迭代次数Tmax;
S12,计算每只麻雀的适应度fi,选出并记录当前适应度最佳的麻雀fb及其位置xb,以及当前适应度最差的麻雀fw及其位置xw;
S13,对麻雀种群的适应度进行排序,选取适应度靠前pd个麻雀作为发现者,其他为加入者,并根据经自适应策略和差分变异策略改进后的位置更新公式对麻雀进行位置更新;
S14,从麻雀种群中选取Sd只麻雀作为预警者,按照预警这位置更新公式更新其位置;
S15,迭代完成后,计算每只麻雀的适应度值和麻雀种群的平均适应度;
S16,根据麻雀种群在搜索空间的位置,更新并记录整个种群的最佳适应度及其位置,以及最差适应度及其位置;
S17,判断算法运行是否达到最大选代次数Tmax;若是,则输出麻雀的最佳适应度值及其位置;若否,则重复执行步骤S13-S16。
7.根据权利要求2所述的基于自适应麻雀搜索算法的机器人路径规划方法,其特征在于,将麻雀的适应度值最小作为适应度最佳,将麻雀的适应度值最大作为适应度最差。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011482145.1A CN112461247B (zh) | 2020-12-16 | 2020-12-16 | 一种基于自适应麻雀搜索算法的机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011482145.1A CN112461247B (zh) | 2020-12-16 | 2020-12-16 | 一种基于自适应麻雀搜索算法的机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112461247A true CN112461247A (zh) | 2021-03-09 |
CN112461247B CN112461247B (zh) | 2023-05-23 |
Family
ID=74802958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011482145.1A Active CN112461247B (zh) | 2020-12-16 | 2020-12-16 | 一种基于自适应麻雀搜索算法的机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112461247B (zh) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112884253A (zh) * | 2021-04-12 | 2021-06-01 | 圆通速递有限公司 | 一种众包车货匹配方法及其路径优化方法 |
CN112926139A (zh) * | 2021-03-23 | 2021-06-08 | 中国人民解放军火箭军工程大学 | 一种基于混沌映射和黄金正弦策略的改进麻雀智能优化方法 |
CN112995898A (zh) * | 2021-03-10 | 2021-06-18 | 南京航空航天大学 | 基于cassa优化的无人机集群置信传播协同定位方法 |
CN113192345A (zh) * | 2021-04-12 | 2021-07-30 | 武汉理工大学 | 一种用于十字路口的红绿灯智能调控系统 |
CN113219989A (zh) * | 2021-06-02 | 2021-08-06 | 安徽工业大学 | 一种基于改进的蝴蝶优化算法移动机器人路径规划方法 |
CN113326987A (zh) * | 2021-06-02 | 2021-08-31 | 武汉理工大学 | 一种铁路中心站轨道式集装箱起重机协同优化调度方法 |
CN113485371A (zh) * | 2021-08-11 | 2021-10-08 | 河海大学 | 一种基于改进麻雀搜索算法的水下多auv路径规划方法 |
CN113626243A (zh) * | 2021-08-16 | 2021-11-09 | 北京航空航天大学 | 基于仿生优化粒子滤波的非线性系统故障诊断方法和系统 |
CN113759313A (zh) * | 2021-07-23 | 2021-12-07 | 哈尔滨工程大学 | 一种基于混沌麻雀算法的时差/频差定位方法 |
CN113778093A (zh) * | 2021-09-14 | 2021-12-10 | 福州大学 | 基于改进麻雀搜索算法的amr自主移动机器人路径规划方法 |
CN113850423A (zh) * | 2021-09-15 | 2021-12-28 | 河南工业大学 | 基于改进蚁群算法的最短路径规划方法 |
CN113961362A (zh) * | 2021-11-14 | 2022-01-21 | 苏州浪潮智能科技有限公司 | 一种进程识别方法、系统、存储介质及设备 |
CN114189887A (zh) * | 2021-11-23 | 2022-03-15 | 西安电子科技大学 | 基于改进麻雀搜索算法优化移动自组网网络路由的方法 |
CN114200960A (zh) * | 2021-12-02 | 2022-03-18 | 杭州电子科技大学 | 基于禁忌表改进麻雀算法的无人机集群搜索控制优化方法 |
CN114397807A (zh) * | 2021-12-02 | 2022-04-26 | 中国人民解放军火箭军工程大学 | 一种基于改进麻雀算法的pid参数优化方法 |
CN114440893A (zh) * | 2022-02-16 | 2022-05-06 | 北京邮电大学 | 用于tdoa信号解算的协同定位方法、系统及存储介质 |
CN114485665A (zh) * | 2021-12-31 | 2022-05-13 | 东华大学 | 一种基于麻雀搜索算法的无人机航迹规划方法 |
CN114608596A (zh) * | 2022-03-09 | 2022-06-10 | 大连大学 | 一种基于dssa算法的路径规划方法 |
CN114980007A (zh) * | 2022-05-23 | 2022-08-30 | 西安建筑科技大学 | 无线传感器节点部署方法、装置、设备及可读存储介质 |
CN115100864A (zh) * | 2022-06-24 | 2022-09-23 | 北京联合大学 | 一种基于改进麻雀搜索算法的交通信号控制优化方法 |
CN115616923A (zh) * | 2022-12-20 | 2023-01-17 | 南京可信区块链与算法经济研究院有限公司 | 一种基于遗传算法和麻雀算法的车辆路径优化方法 |
CN115657693A (zh) * | 2022-12-28 | 2023-01-31 | 安徽省交通航务工程有限公司 | 一种船舶路径优化方法、电子设备及存储介质 |
CN116954251A (zh) * | 2023-06-12 | 2023-10-27 | 成都丰千达科技有限公司 | 一种基于融入麻雀搜索算法的无人机航迹规划方法及系统 |
CN117516548A (zh) * | 2023-12-29 | 2024-02-06 | 广东技术师范大学 | 一种自主移动机器人的路径规划方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016045615A1 (zh) * | 2014-09-25 | 2016-03-31 | 科沃斯机器人有限公司 | 机器人静态路径规划方法 |
CN107992051A (zh) * | 2017-12-26 | 2018-05-04 | 江南大学 | 基于改进的多目标粒子群算法的无人车路径规划方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN108036790A (zh) * | 2017-12-03 | 2018-05-15 | 景德镇陶瓷大学 | 一种障碍环境下基于蚁蜂算法的机器人路径规划方法及系统 |
CN108803332A (zh) * | 2018-06-20 | 2018-11-13 | 桂林电子科技大学 | 基于改进生物地理学的路径规划方法 |
US20190051198A1 (en) * | 2018-09-28 | 2019-02-14 | Intel Corporation | Method of generating a collision free path of travel and computing system |
CN109613914A (zh) * | 2018-09-12 | 2019-04-12 | 黎建军 | 一种蜘蛛群居算法的机器人路径规划方法 |
CN110267279A (zh) * | 2019-05-31 | 2019-09-20 | 暨南大学 | 基于差分进化的三维ECDV-Hop定位方法 |
CN112000096A (zh) * | 2020-08-12 | 2020-11-27 | 中国计量大学 | 一种基于麻雀搜索算法的差速agv轨迹跟踪控制方法 |
-
2020
- 2020-12-16 CN CN202011482145.1A patent/CN112461247B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016045615A1 (zh) * | 2014-09-25 | 2016-03-31 | 科沃斯机器人有限公司 | 机器人静态路径规划方法 |
CN108037758A (zh) * | 2017-11-30 | 2018-05-15 | 重庆邮电大学 | 一种基于改进afsa的移动机器人路径规划方法 |
CN108036790A (zh) * | 2017-12-03 | 2018-05-15 | 景德镇陶瓷大学 | 一种障碍环境下基于蚁蜂算法的机器人路径规划方法及系统 |
CN107992051A (zh) * | 2017-12-26 | 2018-05-04 | 江南大学 | 基于改进的多目标粒子群算法的无人车路径规划方法 |
CN108803332A (zh) * | 2018-06-20 | 2018-11-13 | 桂林电子科技大学 | 基于改进生物地理学的路径规划方法 |
CN109613914A (zh) * | 2018-09-12 | 2019-04-12 | 黎建军 | 一种蜘蛛群居算法的机器人路径规划方法 |
US20190051198A1 (en) * | 2018-09-28 | 2019-02-14 | Intel Corporation | Method of generating a collision free path of travel and computing system |
CN110267279A (zh) * | 2019-05-31 | 2019-09-20 | 暨南大学 | 基于差分进化的三维ECDV-Hop定位方法 |
CN112000096A (zh) * | 2020-08-12 | 2020-11-27 | 中国计量大学 | 一种基于麻雀搜索算法的差速agv轨迹跟踪控制方法 |
Non-Patent Citations (4)
Title |
---|
WANG Y等: "Obstacle Avoidance of UAV Based on Neural Networks and Interfered Fluid Dynamical System", 《2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS》 * |
XUE J等: "A novel swarm intelligence optimization approach:sparrow search algorithm", 《SYSTEMS SCIENCE AND CONTROL ENGINEERING》 * |
汤安迪等: "基于混沌麻雀搜索算法的无人机航迹规划方法", 《计算机应用》 * |
赵普凡等: "基于动态路径规划的车载自组织网络贪婪路由协议", 《国外电子测量技术》 * |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112995898A (zh) * | 2021-03-10 | 2021-06-18 | 南京航空航天大学 | 基于cassa优化的无人机集群置信传播协同定位方法 |
CN112926139B (zh) * | 2021-03-23 | 2023-02-21 | 中国人民解放军火箭军工程大学 | 一种基于混沌映射和黄金正弦策略的改进麻雀智能优化方法 |
CN112926139A (zh) * | 2021-03-23 | 2021-06-08 | 中国人民解放军火箭军工程大学 | 一种基于混沌映射和黄金正弦策略的改进麻雀智能优化方法 |
CN112884253A (zh) * | 2021-04-12 | 2021-06-01 | 圆通速递有限公司 | 一种众包车货匹配方法及其路径优化方法 |
CN113192345A (zh) * | 2021-04-12 | 2021-07-30 | 武汉理工大学 | 一种用于十字路口的红绿灯智能调控系统 |
CN113219989A (zh) * | 2021-06-02 | 2021-08-06 | 安徽工业大学 | 一种基于改进的蝴蝶优化算法移动机器人路径规划方法 |
CN113326987A (zh) * | 2021-06-02 | 2021-08-31 | 武汉理工大学 | 一种铁路中心站轨道式集装箱起重机协同优化调度方法 |
CN113219989B (zh) * | 2021-06-02 | 2022-05-31 | 安徽工业大学 | 一种基于改进的蝴蝶优化算法移动机器人路径规划方法 |
CN113326987B (zh) * | 2021-06-02 | 2024-05-07 | 武汉理工大学 | 一种铁路中心站轨道式集装箱起重机协同优化调度方法 |
CN113759313A (zh) * | 2021-07-23 | 2021-12-07 | 哈尔滨工程大学 | 一种基于混沌麻雀算法的时差/频差定位方法 |
CN113759313B (zh) * | 2021-07-23 | 2023-09-29 | 哈尔滨工程大学 | 一种基于混沌麻雀算法的时差/频差定位方法 |
CN113485371A (zh) * | 2021-08-11 | 2021-10-08 | 河海大学 | 一种基于改进麻雀搜索算法的水下多auv路径规划方法 |
CN113626243A (zh) * | 2021-08-16 | 2021-11-09 | 北京航空航天大学 | 基于仿生优化粒子滤波的非线性系统故障诊断方法和系统 |
CN113626243B (zh) * | 2021-08-16 | 2023-05-26 | 北京航空航天大学 | 基于仿生优化粒子滤波的非线性系统故障诊断方法和系统 |
CN113778093A (zh) * | 2021-09-14 | 2021-12-10 | 福州大学 | 基于改进麻雀搜索算法的amr自主移动机器人路径规划方法 |
CN113850423A (zh) * | 2021-09-15 | 2021-12-28 | 河南工业大学 | 基于改进蚁群算法的最短路径规划方法 |
CN113961362A (zh) * | 2021-11-14 | 2022-01-21 | 苏州浪潮智能科技有限公司 | 一种进程识别方法、系统、存储介质及设备 |
CN113961362B (zh) * | 2021-11-14 | 2024-01-16 | 苏州浪潮智能科技有限公司 | 一种进程识别方法、系统、存储介质及设备 |
CN114189887A (zh) * | 2021-11-23 | 2022-03-15 | 西安电子科技大学 | 基于改进麻雀搜索算法优化移动自组网网络路由的方法 |
CN114189887B (zh) * | 2021-11-23 | 2023-08-08 | 西安电子科技大学 | 基于改进麻雀搜索算法优化移动自组网网络路由的方法 |
CN114200960B (zh) * | 2021-12-02 | 2024-05-28 | 杭州电子科技大学 | 基于禁忌表改进麻雀算法的无人机集群搜索控制优化方法 |
CN114200960A (zh) * | 2021-12-02 | 2022-03-18 | 杭州电子科技大学 | 基于禁忌表改进麻雀算法的无人机集群搜索控制优化方法 |
CN114397807A (zh) * | 2021-12-02 | 2022-04-26 | 中国人民解放军火箭军工程大学 | 一种基于改进麻雀算法的pid参数优化方法 |
CN114397807B (zh) * | 2021-12-02 | 2024-03-29 | 中国人民解放军火箭军工程大学 | 一种基于改进麻雀算法的pid参数优化方法 |
CN114485665A (zh) * | 2021-12-31 | 2022-05-13 | 东华大学 | 一种基于麻雀搜索算法的无人机航迹规划方法 |
CN114440893A (zh) * | 2022-02-16 | 2022-05-06 | 北京邮电大学 | 用于tdoa信号解算的协同定位方法、系统及存储介质 |
CN114608596A (zh) * | 2022-03-09 | 2022-06-10 | 大连大学 | 一种基于dssa算法的路径规划方法 |
CN114608596B (zh) * | 2022-03-09 | 2024-04-12 | 大连大学 | 一种基于dssa算法的路径规划方法 |
CN114980007A (zh) * | 2022-05-23 | 2022-08-30 | 西安建筑科技大学 | 无线传感器节点部署方法、装置、设备及可读存储介质 |
CN115100864B (zh) * | 2022-06-24 | 2023-06-06 | 北京联合大学 | 一种基于改进麻雀搜索算法的交通信号控制优化方法 |
CN115100864A (zh) * | 2022-06-24 | 2022-09-23 | 北京联合大学 | 一种基于改进麻雀搜索算法的交通信号控制优化方法 |
CN115616923A (zh) * | 2022-12-20 | 2023-01-17 | 南京可信区块链与算法经济研究院有限公司 | 一种基于遗传算法和麻雀算法的车辆路径优化方法 |
US11941553B1 (en) | 2022-12-28 | 2024-03-26 | Hefei University Of Technology | Methods, electronic devices and storage media for ship route optimization |
CN115657693A (zh) * | 2022-12-28 | 2023-01-31 | 安徽省交通航务工程有限公司 | 一种船舶路径优化方法、电子设备及存储介质 |
CN116954251A (zh) * | 2023-06-12 | 2023-10-27 | 成都丰千达科技有限公司 | 一种基于融入麻雀搜索算法的无人机航迹规划方法及系统 |
CN117516548A (zh) * | 2023-12-29 | 2024-02-06 | 广东技术师范大学 | 一种自主移动机器人的路径规划方法 |
CN117516548B (zh) * | 2023-12-29 | 2024-04-12 | 广东技术师范大学 | 一种自主移动机器人的路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112461247B (zh) | 2023-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112461247A (zh) | 一种基于自适应麻雀搜索算法的机器人路径规划方法 | |
CN108415425B (zh) | 一种基于改进基因调控网络的分布式群机器人协同集群算法 | |
Diwold et al. | Performance evaluation of artificial bee colony optimization and new selection schemes | |
CN112362066A (zh) | 一种基于改进的深度强化学习的路径规划方法 | |
Pal et al. | Robot path planning using swarm intelligence: A survey | |
CN107229287A (zh) | 一种基于遗传蚂蚁算法的无人机全局路径规划方法 | |
CN115204052A (zh) | 基于惩罚函数约束优化的改进麻雀搜索方法 | |
CN112469050B (zh) | 一种基于改进灰狼优化器的wsn三维覆盖增强方法 | |
CN109144062B (zh) | 一种危险救援机器人路径规划方法 | |
CN111476337A (zh) | 多级可变基因调控网络的群体机器人模式生成与转换方法 | |
Yan et al. | Comparative study and improvement analysis of sparrow search algorithm | |
Hahn et al. | Emergent escape-based flocking behavior using multi-agent reinforcement learning | |
Roy et al. | Study of formation control and obstacle avoidance of swarm robots using evolutionary algorithms | |
Zhou et al. | A chaotic parallel artificial fish swarm algorithm for water quality monitoring sensor networks 3D coverage optimization | |
CN110766125A (zh) | 一种基于人工鱼群算法的多目标武器——目标分配方法 | |
Wang et al. | Metrics for evaluating social conformity of crowd navigation algorithms | |
CN111080035A (zh) | 基于改进量子粒子群优化算法的全局路径规划方法 | |
CN114397807A (zh) | 一种基于改进麻雀算法的pid参数优化方法 | |
CN113110517A (zh) | 未知环境下基于生物启发的多机器人协作搜索方法 | |
CN116795098A (zh) | 基于改进麻雀搜索算法的球形两栖机器人路径规划方法 | |
CN115755801A (zh) | 基于sqp-cs的船舶建造车间工序优化方法及系统 | |
CN114200960B (zh) | 基于禁忌表改进麻雀算法的无人机集群搜索控制优化方法 | |
CN113780787B (zh) | 一种复杂水环境下的多移动平台系统的协同任务分配方法 | |
Kumar et al. | AI based Economic Load Dispatch incorporating wind power penetration | |
Jafarpour et al. | A hybrid method for optimization (discrete PSO+ CLA) |
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 |