一种基于空地信息互补的无人车路径规划方法

文档序号:32393448发布日期:2022-11-30 09:16阅读:来源:国知局

技术特征:
1.一种基于空地信息互补的无人车路径规划方法,其特征在于,包括以下步骤:基于无人机搭载的感知系统和定位导航系统建立地面环境的栅格地图,无人车获取无人机建立的栅格地图,并结合自身感知的环境信息修正补充栅格地图;根据修正补充后的栅格地图,建立以移动路径最短,或耗时最短,或消耗能量最少为约束的目标函数;根据目标函数,通过改进型海鸥优化算法进行最优位置更新,确定最优海鸥位置;根据预设的最大迭代次数依次更新的最优海鸥位置,确定最优路径规划结果;其中,所述改进型海鸥优化算法为:引入高斯映射初始化海鸥种群位置,并引入爬行动物搜索算法的位置更新机制替换原有的海鸥位置更新方式;所述改进型海鸥优化算法还包括,通过逐维度双向sine变异进一步进行最优位置更新。2.根据权利要求1所述的一种基于空地信息互补的无人车路径规划方法,其特征在于,所述改进型海鸥优化算法引入高斯映射初始化海鸥种群位置,包括以下步骤:确定种群的大小n,海鸥寻优下边界lb和海鸥寻优上边界ub;通过高斯映射产生随机数x
t
:式中,mod(
·
)为求余函数,x
t+1
为下一个随机数;利用产生的高斯随机数初始化海鸥位置:。3.根据权利要求1所述的一种基于空地信息互补的无人车路径规划方法,其特征在于,所述引入爬行动物搜索算法的位置更新机制替换原有的海鸥位置更新方式,海鸥位置更新具体包括以下步骤:海鸥的迁徙行为:在迁移过程中,模拟海鸥群如何从一个位置移动到另一个位置,主要包括三个行为:避免碰撞,向最佳位置方向移动和靠近最佳位置;为了避免与其他海鸥碰撞,采用附加变量a计算海鸥的新位置:为了避免与其他海鸥碰撞,采用附加变量a计算海鸥的新位置:式中:为不与其他海鸥存在位置冲突的新位置,为海鸥当前位置,t表示当前迭代次数,miter为最大迭代次数,a表示海鸥在给定搜索空间中的运动行为;为控制系数,取值从2降到0;在避免与其他海鸥的位置重合之后,海鸥会向最佳位置所在的方向移动:
式中:表示最佳位置所在的方向,表示第t次迭代的最佳位置,b是负责平衡全局和局部搜索的随机数;为[0,1]范围内的随机数;海鸥移动到不与其他海鸥相撞的位置后,就朝着最佳位置的所在方向进行移动,到达新的位置:式中:是海鸥的向新位置移动的距离;海鸥的改进全局攻击行为:海鸥在攻击猎物过程中,通过螺旋运动不断改变攻击角度和速度,螺旋运动行为表示为:式中,r是每个螺旋的半径,θ是[0,2π]范围内的随机角度值;u和v是螺旋形状的相关常数,e是自然对数的底数;引入爬行动物搜索算法的位置更新机制来改进海鸥位置更新方式,改进后的海鸥位置更新公式如下:其中:其中:其中:其中:
其中,是第t+1次迭代后的海鸥的第j维的位置;是第t次迭代后的海鸥的第j维的位置;表示当前第次迭代后的最优位置的第j维;是海鸥的向新位置移动的距离的第j维;为[0,1]之间的随机数;rand为[0,1]之间的随机数;表示第次迭代的海鸥的第j维的狩猎算子;是正数;是缩减函数,用于减少搜索区域;表示海鸥的所有与第j维的平均位置;n表示求解规划问题的维度;表示第次迭代后海鸥的最佳解和当前解的第j维位置的百分比差异;是第t次迭代后的海鸥位置;和是[1,n]之间的随机整数,表示第t次迭代后的第个海鸥的第j维位置;表示第t次迭代后的第个海鸥的第j维位置;分别表示海鸥的第j维位置的上界和下界;是进化因子,在整个迭代过程中,取值在2和-2之间随机递减;表示 [-1,1] 之间的随机整数;是一个敏感参数,用于控制迭代过程中狩猎合作的搜索精度;是一个敏感参数,控制迭代过程中包围阶段的探索精度;计算适应度值:式中,为计算适应度值时的适应度函数;记录当次迭代中最优海鸥。4.根据权利要求3所述的一种基于空地信息互补的无人车路径规划方法,其特征在于,所述通过逐维度双向sine变异进一步进行最优位置更新,包括以下步骤:对于维度j,根据当前迭代次数计算sine混沌值,并等概率切换正负方向:对于维度j,根据当前迭代次数计算sine混沌值,并等概率切换正负方向:式中,rand为0到1的随机数;x0为迭代序列值;对最优位置进行变异扰动:式中:表示第t+1次迭代的最优位置的第j维;
贪婪更新:每个维度都进行变异后,停止变异。

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


技术研发人员:陈克伟 魏曙光 刘春光 廖自力 尚颖辉 石海滨 张嘉曦
受保护的技术使用者:中国人民解放军陆军装甲兵学院
技术研发日:2022.11.01
技术公布日:2022/11/29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1