CN115509239B - 一种基于空地信息共享的无人车路径规划方法 - Google Patents

一种基于空地信息共享的无人车路径规划方法 Download PDF

Info

Publication number
CN115509239B
CN115509239B CN202211449925.5A CN202211449925A CN115509239B CN 115509239 B CN115509239 B CN 115509239B CN 202211449925 A CN202211449925 A CN 202211449925A CN 115509239 B CN115509239 B CN 115509239B
Authority
CN
China
Prior art keywords
gull
optimal
formula
woofer
current
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
Application number
CN202211449925.5A
Other languages
English (en)
Other versions
CN115509239A (zh
Inventor
陈克伟
袁东
张嘉曦
尚颖辉
石海滨
李晓燕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Academy of Armored Forces of PLA
Original Assignee
Academy of Armored Forces of PLA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Academy of Armored Forces of PLA filed Critical Academy of Armored Forces of PLA
Priority to CN202211449925.5A priority Critical patent/CN115509239B/zh
Publication of CN115509239A publication Critical patent/CN115509239A/zh
Application granted granted Critical
Publication of CN115509239B publication Critical patent/CN115509239B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0221Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process

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)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明提供一种基于空地信息共享的无人车路径规划方法,包括以下步骤:基于无人机搭载的感知系统和定位导航系统建立地面环境的栅格地图,无人车获取无人机建立的栅格地图,并结合自身感知的环境信息修正补充栅格地图;根据修正补充后的栅格地图,建立以移动路径最短,或耗时最短,或消耗能量最少为约束的无人车路径规划的目标函数;根据目标函数,通过改进型乌燕鸥优化算法进行最优位置更新,确定最优乌燕鸥位置;根据预设的最大迭代次数依次更新的最优乌燕鸥位置,确定最优路径规划结果;该方法克服了乌燕鸥优化算法存在的几点不足,能够显著提升无人车路径规划的效果。

Description

一种基于空地信息共享的无人车路径规划方法
技术领域
本发明涉及无人车技术领域,具体涉及一种基于空地信息共享的无人车路径规划方法。
背景技术
基于空地信息共享的无人车路径规划是空地异构机器人系统的关键技术之一。首先,基于无人机搭载的感知系统和定位导航系统等建立地面环境的栅格地图;其次,无人车实时接收无人机栅格地图信息,结合自身感知的环境信息修正补充栅格地图,然后自行规划出一条从出发点至终点的无碰撞的最优移动路径,这条最优路径可以是满足移动路径最短,可以是满足耗时最短,还可以满足能量消耗最少等。
基于空地信息共享的无人车路径规划问题,实际上可以看成是一个带约束条件的复杂优化问题。因此,一些智能优化算法对于提高无人车路径规划的效果发挥了积极的作用,很多学者开展了大量的研究工作。例如,陈雪俊等对智能水滴算法进行了改进,提出了改进水滴算法的无人车避障路径规划方法(陈雪俊,贝绍轶. 一种基于改进智能水滴算法的无人车避障路径规划方法[P]. 江苏省:CN110703767A,2020-01-17.);刘洪丹等提出了量子狼群算法并用于无人驾驶智能车的自动避障研究(刘胜,张兰勇,丁一轩,李冰,李芃,孙玥. 基于量子狼群算法的无人驾驶智能车自动避碰方法[P]. 黑龙江省:CN110471426A,2019-11-19.);江鹏程等提出了基于蚁群算法的无人车路径规划方法(江鹏程,丛华,邱绵浩,张楠,冯辅周,张传清,刘西侠,张丽霞,何嘉武,张小明,王志荣,杨昌伟. 无人车混合路径规划算法[P]. 北京市:CN110609557A,2019-12-24.);葛洪伟等提出了改进的多目标粒子群算法,并以此为优化方法进行了无人车的路径规划研究(葛洪伟,钱小宇,葛阳. 基于改进的多目标粒子群算法的无人车路径规划方法[P]. 江苏:CN107992051A,2018-05-04.)。
根据目前的研究成果来看,智能优化算法是一种有效的路径规划方法。其中,乌燕鸥优化算法(Sooty tern optimization algorithm,STOA)是一种模拟乌燕鸥觅食行为的新型智能优化算法,同样可以应用于路径规划问题。但是,乌燕鸥优化算法存仍然存在有一些缺陷,使得算法容易陷入局部最优和收敛精度不高,在进行路径规划时,往往达不到理想的路径规划效果。
发明内容
为解决上述问题,本发明提供一种基于空地信息共享的无人车路径规划方法,克服了乌燕鸥优化算法存在的几点不足,能够显著提升无人车路径规划的效果。
为实现上述目的,本发明提供了如下的技术方案。
一种基于空地信息共享的无人车路径规划方法,包括以下步骤:
基于无人机搭载的感知系统和定位导航系统建立地面环境的栅格地图,无人车获取无人机建立的栅格地图,并结合自身感知的环境信息修正补充栅格地图;
根据修正补充后的栅格地图,建立以移动路径最短,或耗时最短,或消耗能量最少为约束的无人车路径规划的目标函数;
根据目标函数,通过改进型乌燕鸥优化算法进行最优位置更新,确定最优乌燕鸥位置;
根据预设的最大迭代次数依次更新的最优乌燕鸥位置,确定最优路径规划结果;
其中,所述改进型乌燕鸥优化算法为:引入高斯映射初始化乌燕鸥种群位置,并考虑历史全局最优乌燕鸥位置和本次迭代最优乌燕鸥位置进行位置更新;所述改进型乌燕鸥优化算法还包括,通过逐维度双向sine变异进一步进行最优位置更新。
优选地,所述引入高斯映射初始化乌燕鸥种群位置,包括以下步骤:
确定种群的大小N,乌燕鸥寻优下边界LB和乌燕鸥寻优上边界UB
通过高斯映射产生随机数x t
Figure DEST_PATH_IMAGE001
式中,mod(·)为求余函数,x t+1为下一个随机数;
利用产生的高斯随机数初始化乌燕鸥位置:
Figure 751772DEST_PATH_IMAGE002
优选地,所述考虑历史全局最优乌燕鸥位置和本次迭代最优乌燕鸥位置进行位置更新,包括以下步骤:
冲突避免:模拟乌燕鸥的冲突避免行为过程,用如下公式表达:
Figure 703679DEST_PATH_IMAGE003
式中:
Figure 287107DEST_PATH_IMAGE004
表示当前第t次迭代的乌燕鸥的位置;
Figure 802402DEST_PATH_IMAGE005
表示的是在不与其他乌燕鸥碰撞的情况下乌燕鸥的新位置;
Figure 584413DEST_PATH_IMAGE006
代表一个避免碰撞的变量因素,用来计算避免碰撞后的位置,它的约束条件公式如下:
Figure 894172DEST_PATH_IMAGE007
式中:
Figure 964896DEST_PATH_IMAGE008
为用来调整
Figure 18303DEST_PATH_IMAGE006
的控制变量;t表示当前迭代次数;
Figure 193105DEST_PATH_IMAGE006
随着迭代次数的增加,从
Figure 673765DEST_PATH_IMAGE008
逐渐减小为0;如假设
Figure 231785DEST_PATH_IMAGE008
为2,
Figure 823303DEST_PATH_IMAGE006
将从2逐渐减小为0;
Figure DEST_PATH_IMAGE009
为迭代次数;
聚集:聚集是指当前乌燕鸥在避免冲突的前提下向相邻乌燕鸥中最好的位置靠拢,也就是向最优位置靠拢,其数学表达式如下:
Figure 579907DEST_PATH_IMAGE010
式中:
Figure 497047DEST_PATH_IMAGE011
是第t次迭代乌燕鸥的最优位置;
Figure 89834DEST_PATH_IMAGE012
表示在不同位置
Figure 485043DEST_PATH_IMAGE004
向最优位置
Figure 299415DEST_PATH_IMAGE011
移动的过程;
Figure DEST_PATH_IMAGE013
是一个使勘探更加全面的随机变量,按照以下公式变化:
Figure 184194DEST_PATH_IMAGE014
式中:
Figure 451228DEST_PATH_IMAGE015
为[0,1]范围内的随机数;
更新:更新是指当前乌燕鸥朝着最优位置的所在方向进行移动,更新位置,其数学表达式为:
Figure 650128DEST_PATH_IMAGE016
+
Figure 319007DEST_PATH_IMAGE012
式中:
Figure 623955DEST_PATH_IMAGE017
是乌燕鸥从当前位置向最优位置方向移动的距离;
攻击行为:在迁移过程中,乌燕鸥可以通过翅膀提高飞行高度,也可以调整自身的速度和攻击角度,在攻击猎物的时候,它们在空中的盘旋行为可定义为以下数学模型:
Figure 378284DEST_PATH_IMAGE018
式中:
Figure 115296DEST_PATH_IMAGE019
是每个螺旋的半径;
Figure 638681DEST_PATH_IMAGE020
是[0,2π]范围内的随机角度值;uv是定义螺旋形状的相关常数,均可设定为1;e是自然对数的底数;
综合考虑历史最优乌燕鸥位置和本次迭代最优乌燕鸥位置来进行搜索,改进后的乌燕鸥位置更新如下表达式所示:
Figure 130843DEST_PATH_IMAGE021
Figure 372468DEST_PATH_IMAGE022
Figure DEST_PATH_IMAGE023
其中,r 1r 2为随机学习权重,调节乌燕鸥的向历史最优乌燕鸥学习和本次最优乌燕鸥学习的影响,总和为1;
Figure 647592DEST_PATH_IMAGE024
表示历史全局最佳乌燕鸥位置,
Figure 104112DEST_PATH_IMAGE025
表示本次迭代最佳乌燕鸥位置;
计算适应度值:
Figure 439278DEST_PATH_IMAGE026
式中,
Figure DEST_PATH_IMAGE027
为计算适应度值时的适应度函数;
记录当次迭代中最优乌燕鸥。
优选地,所述通过逐维度双向sine变异进一步进行最优位置更新,包括以下步骤:
对于维度j,根据当前迭代次数计算sine混沌值,并等概率切换正负方向:
Figure 230517DEST_PATH_IMAGE028
Figure DEST_PATH_IMAGE029
式中,rand为0到1的随机数;x 0为迭代序列值;
对最优位置进行变异扰动:
Figure 309331DEST_PATH_IMAGE030
式中:
Figure DEST_PATH_IMAGE031
表示第t+1次迭代的最优位置
Figure 118893DEST_PATH_IMAGE032
的第j维;
贪婪更新:
Figure 890540DEST_PATH_IMAGE033
每个维度都进行变异后,停止变异。
本发明的有益效果:
本发明提出一种基于空地信息共享的无人车路径规划方法,该方法通过引入高斯映射进行乌燕鸥种群位置的初始化,可以提升种群位置分布的均匀性和多样性,进而算法的稳定性得以增强。该方法对乌燕鸥的位置更新方式进行了改进,乌燕鸥位置更新综合考虑历史全局最优乌燕鸥位置和本次迭代最优乌燕鸥位置,实现了算法搜索范围的增大,算法的适应性得以增强。该方法对最优乌燕鸥利用双向sine混沌映射变异,实现了算法在后期跳出局部最优解的能力。
附图说明
图1是本发明实施例的一种基于空地信息共享的无人车路径规划方法的流程图;
图2是本发明实施例的一种基于空地信息共享的无人车路径规划方法的路径规划结果;
图3是本发明实施例的一种基于空地信息共享的无人车路径规划方法的迭代过程曲线。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例1
本发明的一种基于空地信息共享的无人车路径规划方法,针对STOA存在的几个问题,提出改进型乌燕鸥优化算法(Improve Sooty tern optimization algorithm,ISTOA)并用于基于空地信息共享的无人车路径规划,基于空地信息共享的无人车路径规划方法的流程如图1所示,具体步骤如下:
S1:基于无人机搭载的感知系统和定位导航系统等建立地面环境的栅格地图,无人车获取无人机建立的栅格地图,并结合自身感知的环境信息修正补充栅格地图。
S2:建立基于空地信息协同的无人车路径规划的目标函数funtion(可以根据实际需要设置为移动路径最短、耗时最短、消耗能量最少等),同时设置相应的约束条件以及路径的关键节点数D
S3:进行参数设置,主要包括:乌燕鸥种群的大小(即乌燕鸥个体的数量)N;迭代的最大次数(即迭代停止的条件)Miter;乌燕鸥寻优下边界LB;乌燕鸥寻优上边界UB
S4:确定种群的大小N,乌燕鸥寻优下边界LB和乌燕鸥寻优上边界UB;引入高斯映射初始化乌燕鸥种群位置,包括以下步骤:
确定种群的大小N,乌燕鸥寻优下边界LB和乌燕鸥寻优上边界UB
通过高斯映射产生随机数x t
Figure 841178DEST_PATH_IMAGE001
式中,mod(·)为求余函数,x t+1为下一个随机数;
利用产生的高斯随机数初始化乌燕鸥位置:
Figure 723684DEST_PATH_IMAGE002
S5:冲突避免:模拟乌燕鸥的冲突避免行为过程,用如下公式表达:
Figure 138485DEST_PATH_IMAGE003
式中:
Figure 81033DEST_PATH_IMAGE004
表示当前第t次迭代的乌燕鸥的位置;
Figure 518967DEST_PATH_IMAGE005
表示的是在不与其他乌燕鸥碰撞的情况下乌燕鸥的新位置;
Figure 939584DEST_PATH_IMAGE006
代表一个避免碰撞的变量因素,用来计算避免碰撞后的位置,它的约束条件公式如下:
Figure 225203DEST_PATH_IMAGE034
式中:
Figure 338653DEST_PATH_IMAGE008
为用来调整
Figure 263884DEST_PATH_IMAGE006
的控制变量;t表示当前迭代次数;
Figure 488192DEST_PATH_IMAGE006
随着迭代次数的增加,从
Figure 612005DEST_PATH_IMAGE008
逐渐减小为0;如假设
Figure 896356DEST_PATH_IMAGE008
为2,
Figure 308883DEST_PATH_IMAGE006
将从2逐渐减小为0;
Figure 648466DEST_PATH_IMAGE009
为迭代次数;
聚集:聚集是指当前乌燕鸥在避免冲突的前提下向相邻乌燕鸥中最好的位置靠拢,也就是向最优位置靠拢,其数学表达式如下:
Figure 830049DEST_PATH_IMAGE010
式中:
Figure 19722DEST_PATH_IMAGE011
是第t次迭代乌燕鸥的最优位置;
Figure 919545DEST_PATH_IMAGE012
表示在不同位置
Figure 547972DEST_PATH_IMAGE004
向最优位置
Figure 849641DEST_PATH_IMAGE011
移动的过程;
Figure 210215DEST_PATH_IMAGE013
是一个使勘探更加全面的随机变量,按照以下公式变化:
Figure 597334DEST_PATH_IMAGE014
式中:
Figure 780185DEST_PATH_IMAGE015
为[0,1]范围内的随机数;
更新:更新是指当前乌燕鸥朝着最优位置的所在方向进行移动,更新位置,其数学表达式为:
Figure 670780DEST_PATH_IMAGE016
+
Figure 467835DEST_PATH_IMAGE012
式中:
Figure 138988DEST_PATH_IMAGE017
是乌燕鸥从当前位置向最优位置方向移动的距离;
攻击行为:在迁移过程中,乌燕鸥可以通过翅膀提高飞行高度,也可以调整自身的速度和攻击角度,在攻击猎物的时候,它们在空中的盘旋行为可定义为以下数学模型:
Figure DEST_PATH_IMAGE035
式中:
Figure 312480DEST_PATH_IMAGE019
是每个螺旋的半径;
Figure 323161DEST_PATH_IMAGE020
是[0,2π]范围内的随机角度值;uv是定义螺旋形状的相关常数,均可设定为1;e是自然对数的底数;
原始乌燕鸥算法中,只利用全局最优乌燕鸥位置进行引导,来更新乌燕鸥位置,为了更加有效的提高乌燕鸥的全局搜索能力,乌燕鸥位置更新综合考虑历史全局最优乌燕鸥位置,和本次迭代最优乌燕鸥位置。使得乌燕鸥能够不仅仅向着最优乌燕鸥位置搜索,而是综合考虑历史最优乌燕鸥位置和本次迭代最优乌燕鸥位置来进行搜索,提高其搜索范围,提高算法跳出局部最优的能力。乌燕鸥位置更新如下表达式所示:
Figure 602702DEST_PATH_IMAGE021
Figure 698834DEST_PATH_IMAGE036
Figure 410438DEST_PATH_IMAGE037
其中,r 1r 2为随机学习权重,调节乌燕鸥的向历史最优乌燕鸥学习和本次最优乌燕鸥学习的影响,总和为1;
Figure 275626DEST_PATH_IMAGE024
表示历史全局最佳乌燕鸥位置,
Figure 476800DEST_PATH_IMAGE025
表示本次迭代最佳乌燕鸥位置;
S6:计算适应度值。
Figure 60228DEST_PATH_IMAGE038
式中,
Figure 309944DEST_PATH_IMAGE027
为计算适应度值时的适应度函数;
S7:记录信息,记录当次迭代中最优乌燕鸥。
S8:对最优乌燕鸥,进行逐维度双向sine变异。对于维度j。首先根据当前迭代次数计算sine混沌值。并等概率切换正负方向。
Figure 295217DEST_PATH_IMAGE028
Figure 418025DEST_PATH_IMAGE029
式中,rand为0到1的随机数;x 0为迭代序列值;
对最优位置进行变异扰动:
Figure 488749DEST_PATH_IMAGE030
式中:
Figure 542156DEST_PATH_IMAGE031
表示第t+1次迭代的最优位置
Figure 444253DEST_PATH_IMAGE032
的第j维;
贪婪更新:
Figure 924913DEST_PATH_IMAGE033
每个维度都进行变异后,停止变异。
S9:记录信息,记录当次迭代中最优乌燕鸥。
S10:重复执行步骤S5~S9,达到最大迭代次数Miter后,算法停止,输出最优路径结果。
本实施例中:
以MATLAB为仿真平台,假设构建的20×20的栅格地图,以最短移动距离为目标,对STOA方法和ISTOA方法进行分析。STOA算法中的参数为:N=50,Maxiter=200,LB = 1,UB=20;ISTOA算法中的参数为:N=50,Maxiter=200,LB = 1,UB=20。仿真环境和两个方法分别得到的移动路径如图2所示,图3为迭代过程曲线。表1为两种算法的数据结果对比。
表1.算法路径结果比较
算法 路径长度
STOA 37.5563
ISTOA 31.799
从图2中可以直观的发现STOA得到的移动路径比ISTOA的要长,路径比较迂回,而ISTOA得到的路径则比较合理。进一步分析图2和图3中的结果可知,采用STOA算法时,算法收敛速度较慢;采用ISTOA算法时,收敛速度更快,能更快的找到更好的路径。可以看出,本发明所设计的ISTOA算法具有更快的收敛速度和收敛精度。仿真结果表明,在多种相同的环境下,ISTOA算法搜索能力更强,获得了更优移动路径,验证了算法的有效性。
以上仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (2)

1.一种基于空地信息共享的无人车路径规划方法,其特征在于,包括以下步骤:
基于无人机搭载的感知系统和定位导航系统建立地面环境的栅格地图,无人车获取无人机建立的栅格地图,并结合自身感知的环境信息修正补充栅格地图;
根据修正补充后的栅格地图,建立以移动路径最短,或耗时最短,或消耗能量最少为约束的无人车路径规划的目标函数;
根据目标函数,通过改进型乌燕鸥优化算法进行最优位置更新,确定最优乌燕鸥位置;
根据预设的最大迭代次数依次更新的最优乌燕鸥位置,确定最优路径规划结果;
其中,所述改进型乌燕鸥优化算法为:引入高斯映射初始化乌燕鸥种群位置,并考虑历史全局最优乌燕鸥位置和本次迭代最优乌燕鸥位置进行位置更新;所述改进型乌燕鸥优化算法还包括,通过逐维度双向sine变异进一步进行最优位置更新;
所述考虑历史全局最优乌燕鸥位置和本次迭代最优乌燕鸥位置进行位置更新,包括以下步骤:
冲突避免:模拟乌燕鸥的冲突避免行为过程,用如下公式表达:
Cs(t)=SA×Ps(t)
式中:P s(t)表示当前第t次迭代的乌燕鸥的位置;C s(t)表示的是在不与其他乌燕鸥碰撞的情况下乌燕鸥的新位置;S A代表一个避免碰撞的变量因素,用来计算避免碰撞后的位置,它的约束条件公式如下:
SA=Cf-(t×Cf/Miter)
式中:Cf为用来调整S A的控制变量;t表示当前迭代次数;SA随着迭代次数的增加,从C f逐渐减小为0;如假设C f为2,SA将从2逐渐减小为0;
聚集:聚集是指当前乌燕鸥在避免冲突的前提下向相邻乌燕鸥中最好的位置靠拢,也就是向最优位置靠拢,其数学表达式如下:
Ms(t)=CB×(Pbs(t)-Ps(t))
式中:P bs(t)是第t次迭代乌燕鸥的最优位置;M s(t)表示在不同位置P s(t)向最优位置P bs(t)移动的过程;CB是一个使勘探更加全面的随机变量,按照以下公式变化:
CB=0.5×rand
式中:rand[0,1]范围内的随机数;
更新:更新是指当前乌燕鸥朝着最优位置的所在方向进行移动,更新位置,其数学表达式为:
Ds(t)=Cs(t)+Ms(t)
式中:Ds(t)是乌燕鸥从当前位置向最优位置方向移动的距离;
攻击行为:在迁移过程中,乌燕鸥可以通过翅膀提高飞行高度,也可以调整自身的速度和攻击角度,在攻击猎物的时候,它们在空中的盘旋行为可定义为以下数学模型:
Figure FDA0004041484820000021
式中:r是每个螺旋的半径;θ是[0,2π]范围内的随机角度值;u和v是定义螺旋形状的相关常数,均可设定为1;e是自然对数的底数;
综合考虑历史最优乌燕鸥位置和本次迭代最优乌燕鸥位置来进行搜索,改进后的乌燕鸥位置更新如下表达式所示:
r1=rand()
r2=1-r1
Ps(t+1)=r1×(Ds(t)×(x+y+z))×Pgs(t)+r2×(Ds(t)×(x+y+z))×Pbs(t)
其中,r1和r2为随机学习权重,调节乌燕鸥的向历史最优乌燕鸥学习和本次最优乌燕鸥学习的影响,总和为1;Pgs(t)表示历史全局最佳乌燕鸥位置,Pbs(t)表示本次迭代最佳乌燕鸥位置;
计算适应度值:
fitness(t)=Ff(Ps(t+1))
式中,Ff(·)为计算适应度值时的适应度函数;
记录当次迭代中最优乌燕鸥;
所述通过逐维度双向sine变异进一步进行最优位置更新,包括以下步骤:
对于维度j,根据当前迭代次数计算sine混沌值,并等概率切换正负方向:
sinValue=sin(πx0)
Figure FDA0004041484820000031
式中,rand为0到1的随机数;x0为迭代序列值;
对最优位置进行变异扰动:
Pbs(j)(t+1)′=Pbs(j)(t+1)+SinValue×Pbs(j)(t+1)
式中:Pbs(j)(t+1)表示第t+1次迭代的最优位置Pbs(t+1)的第j维;
贪婪更新:
Figure FDA0004041484820000032
每个维度都进行变异后,停止变异。
2.根据权利要求1所述的一种基于空地信息共享的无人车路径规划方法,其特征在于,所述引入高斯映射初始化乌燕鸥种群位置,包括以下步骤:
确定种群的大小N,乌燕鸥寻优下边界LB和乌燕鸥寻优上边界UB;
通过高斯映射产生随机数xt
Figure FDA0004041484820000041
式中,mod(·)为求余函数,xt+1为下一个随机数;
利用产生的高斯随机数初始化乌燕鸥位置:
Ps(t)=(UB-LB)×xt+LB。
CN202211449925.5A 2022-11-19 2022-11-19 一种基于空地信息共享的无人车路径规划方法 Active CN115509239B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211449925.5A CN115509239B (zh) 2022-11-19 2022-11-19 一种基于空地信息共享的无人车路径规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211449925.5A CN115509239B (zh) 2022-11-19 2022-11-19 一种基于空地信息共享的无人车路径规划方法

Publications (2)

Publication Number Publication Date
CN115509239A CN115509239A (zh) 2022-12-23
CN115509239B true CN115509239B (zh) 2023-02-28

Family

ID=84514582

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211449925.5A Active CN115509239B (zh) 2022-11-19 2022-11-19 一种基于空地信息共享的无人车路径规划方法

Country Status (1)

Country Link
CN (1) CN115509239B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115657694B (zh) * 2022-12-29 2023-03-28 中国人民解放军陆军装甲兵学院 一种基于空地信息交互的无人车路径规划方法
CN116772880B (zh) * 2023-06-07 2024-01-23 中国人民解放军陆军装甲兵学院 一种基于无人机视觉的无人车路径规划方法
CN116483094A (zh) * 2023-06-07 2023-07-25 中国人民解放军陆军装甲兵学院 一种融合空地视角和多维信息的无人车路径规划方法
CN117021977B (zh) * 2023-10-10 2024-01-09 中国人民解放军陆军装甲兵学院 一种多轮独立电驱动车辆驱动力集成控制策略生成方法
CN117495674B (zh) * 2023-10-31 2024-08-09 北京建筑大学 一种文物碎片的点云拼接方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110285822A (zh) * 2019-07-01 2019-09-27 东莞理工学院 无人机建图算法与无人车导航算法的融合应用系统及方法
AU2021104249A4 (en) * 2021-01-29 2021-09-09 Beijing Research Center Of Intelligent Equipment For Agriculture Pesticide application method and system based on air-ground collaboration
CN113495564A (zh) * 2021-07-30 2021-10-12 中国人民解放军陆军装甲兵学院 一种基于进化型果蝇算法的地面无人平台路径规划方法
CN113867368A (zh) * 2021-12-03 2021-12-31 中国人民解放军陆军装甲兵学院 一种基于改进海鸥算法的机器人路径规划方法
CN113885536A (zh) * 2021-12-03 2022-01-04 中国人民解放军陆军装甲兵学院 一种基于全局海鸥算法的移动机器人路径规划方法
CN114115289A (zh) * 2021-12-07 2022-03-01 湖南大学 一种自主无人集群侦察系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110285822A (zh) * 2019-07-01 2019-09-27 东莞理工学院 无人机建图算法与无人车导航算法的融合应用系统及方法
AU2021104249A4 (en) * 2021-01-29 2021-09-09 Beijing Research Center Of Intelligent Equipment For Agriculture Pesticide application method and system based on air-ground collaboration
CN113495564A (zh) * 2021-07-30 2021-10-12 中国人民解放军陆军装甲兵学院 一种基于进化型果蝇算法的地面无人平台路径规划方法
CN113867368A (zh) * 2021-12-03 2021-12-31 中国人民解放军陆军装甲兵学院 一种基于改进海鸥算法的机器人路径规划方法
CN113885536A (zh) * 2021-12-03 2022-01-04 中国人民解放军陆军装甲兵学院 一种基于全局海鸥算法的移动机器人路径规划方法
CN114115289A (zh) * 2021-12-07 2022-03-01 湖南大学 一种自主无人集群侦察系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Lévy飞行的正余弦乌燕鸥混合算法及应用;孙珂琪 等;《机械设计与制造》;20221103;第1-9页 *

Also Published As

Publication number Publication date
CN115509239A (zh) 2022-12-23

Similar Documents

Publication Publication Date Title
CN115509239B (zh) 一种基于空地信息共享的无人车路径规划方法
CN115657694B (zh) 一种基于空地信息交互的无人车路径规划方法
CN109945881B (zh) 一种蚁群算法的移动机器人路径规划方法
CN113867368B (zh) 一种基于改进海鸥算法的机器人路径规划方法
CN115407784B (zh) 一种基于空地信息互补的无人车路径规划方法
CN116772880B (zh) 一种基于无人机视觉的无人车路径规划方法
WO2016045615A1 (zh) 机器人静态路径规划方法
CN113885536B (zh) 一种基于全局海鸥算法的移动机器人路径规划方法
CN111982125A (zh) 一种基于改进蚁群算法的路径规划方法
CN113867369B (zh) 一种基于交流学习的海鸥算法的机器人路径规划方法
CN108413963A (zh) 基于自学习蚁群算法的条形机器人路径规划方法
CN112327876B (zh) 一种基于终距指数的机器人路径规划方法
CN115437386B (zh) 一种基于空地信息融合的无人车路径规划方法
CN114020045A (zh) 一种基于改进蚁群算法的无人机航迹规划方法
Wang Path planning of mobile robot based on a* algorithm
CN116128095B (zh) 一种地空无人平台作战效能评估方法
CN116203965A (zh) 一种基于agv的改进蚁群算法的路径规划算法
CN116540738A (zh) 基于运动约束改进蚁群算法的移动机器人路径规划方法
CN116483094A (zh) 一种融合空地视角和多维信息的无人车路径规划方法
CN117419739B (zh) 一种输煤系统巡检机器人的路径规划优化方法
CN115469673B (zh) 一种基于空地信息协同的无人车路径规划方法
CN106950833B (zh) 基于改进pio算法的卫星姿态动态规划方法
Xiangde et al. Global dynamic path planning algorithm based on harmony search algorithm and artificial potential field method
Sun Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
Wang et al. Path planning based on an 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