CN114995384A - 融合神经网络的改进hho算法agv路径规划 - Google Patents

融合神经网络的改进hho算法agv路径规划 Download PDF

Info

Publication number
CN114995384A
CN114995384A CN202210459564.6A CN202210459564A CN114995384A CN 114995384 A CN114995384 A CN 114995384A CN 202210459564 A CN202210459564 A CN 202210459564A CN 114995384 A CN114995384 A CN 114995384A
Authority
CN
China
Prior art keywords
algorithm
hho
path
improved
agv
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.)
Pending
Application number
CN202210459564.6A
Other languages
English (en)
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.)
Guangdong Country Garden Polytechnic
Original Assignee
Guangdong Country Garden Polytechnic
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 Guangdong Country Garden Polytechnic filed Critical Guangdong Country Garden Polytechnic
Priority to CN202210459564.6A priority Critical patent/CN114995384A/zh
Publication of CN114995384A publication Critical patent/CN114995384A/zh
Pending legal-status Critical Current

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/0223Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
    • 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
    • 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/0276Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle

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)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了融合神经网络的改进HHO算法AGV路径规划,所述路径平滑处理采用贝塞尔曲线,贝塞尔曲线可将尖锐拐点消除,使之更适宜AGV现实使用,所述环境建模以可视图法建模,可视图法使用凸多边形拟合映射的障碍物信息,进而将路径规划问题简化为约束条件下求最短路线问题,本发明的有益效果是:该融合神经网络的改进HHO算法AGV路径规划,改进的HHO算法比HHO算法收敛速度更快,得到更短更平滑的路径。

Description

融合神经网络的改进HHO算法AGV路径规划
技术领域
本发明涉及一种AGV路径规划领域,具体为融合神经网络的改进HHO算法AGV路径规划。
背景技术
A*算法是由国外专家P.E.Hart提出的概念,是静态路径规划中较为有效的求解路径搜索问题的方法,并被应用于智能引导车、GPS导航系统等领域。该方法主要思想为:以AGV搬运任务起始点为中心,以周围所有可行走栅格为目标点,向外围区域逐步扩展,直到扩展对象为目标点时,完成算法运行。A*算法以其搜索范围广、多指标评价路径等优点被广泛应用。但对于研究车间系统路径规划问题效果并不明显,A*算法在过程中需要将环境分解为大量的栅格节点作为公式计算的数据集,对于车间AGV运行环境而言这种分解方法过于繁杂,这个过程在算法运算中会消耗大量时间,并且不能完全保证搜索到最优的路径,一旦车间环境发生改变,所有的数据集将需要被重新定义,这为优化问题带来了巨大的麻烦。而对于AGV运行而言,不能对AGV运行角度进行控制,这在实际生产中也会为具体路径的铺设造成困难。
目前备受研究者关注的智能算法是哈里斯鹰优化算法(HHO),具有参数少、精度高的特点。国内外众多学者使用该算法很好地解决了一些实际问题。Essam等使用哈里斯鹰算法进行药物优化设计。Aneesh等人基于HHO引入自适应机制研究了图像阈值分割问题。传统的哈里斯鹰算法并非完美,结构本身存在一定缺陷,也即大多数生物启发式算法都有的收敛至局部极值点问题。
发明内容
本发明的目的在于提供融合神经网络的改进HHO算法AGV路径规划,以解决上述背景技术中提出的问题。
本发明的目的是通过下述技术方案予以实现:融合神经网络的改进HHO算法AGV路径规划,由如下步骤组成:
(1)第一步:初始化阶段,初始化阶段先生成障碍物地图,设定好算法相关参数后对哈里斯鹰个体进行位置初始化,并得到初步路径;
(2)第二步:迭代阶段,迭代阶段先对路径作平滑处理,计算逃逸能量和路径的适应度值,将路径对所有障碍物进行碰撞检测,判断是否与障碍物现在相撞;
(3)第三步:判断阶段,判断阶段主要就根据迭代结果更新个体位置和逃逸能量,直至达到最大次数输出最优路径;
在本发明一个较佳的实施例中,所述路径平滑处理采用贝塞尔曲线,贝塞尔曲线可将尖锐拐点消除,使之更适宜AGV现实使用。
在本发明一个较佳的实施例中,所述环境建模以可视图法建模,可视图法使用凸多边形拟合映射的障碍物信息,进而将路径规划问题简化为约束条件下求最短路线问题。
在本发明一个较佳的实施例中,所述在HHO算法中,猎物能量E的大小起着调节和过渡随机探测和局部围攻的重要作用,|E|<1且越小时,算法则执行局部围攻;|E|≥1且越大时,算法则进行随机探测;传统HHO的能量方程E从初始值E0线性递减至0,这一变化过程不利于脱离局部极值的收敛;因此以动态能量平衡全局和局部搜索,首先借鉴双曲正切函数的思想,在算法迭代前中期位置更新处引入动态双曲正切速率s,迭代后期引入正弦波动速率;其中采用的动态双曲正切速率,在算法迭代前期,改进算法获得较大猎物能量以保证其在更广阔的区域搜索最优解;在算法迭代中期,改进算法获得较小猎物能量,使当前个体可以在最优个体附进行精确搜索,有效地平衡了全局探测与局部寻优;算法迭代后期,利用正弦波不规则变换的特点来增强最优个体在局部空间开发的多元性,协助哈里斯鹰个体跳出局部最优。
本发明的有益效果是:该融合神经网络的改进HHO算法AGV路径规划,改进的HHO算法比HHO算法收敛速度更快,得到更短更平滑的路径。
附图说明
图1是本发明系统图;
图2是本发明动态能量变化曲线图;
图3是本发明环境模型图;
图4是本发明静态环境规划路径对比图;
图5是本发明动态环境规划路径图;
具体实施方式
下面结合具体实施方式进一步的说明,但是下文中的具体实施方式不应当做被理解为对本体发明的限制。本领域普通技术人员能够在本发明基础上显而易见地作出的各种改变和变化,应该均在发明的范围之内。
如图1,本发明的实施例包括:
融合神经网络的改进HHO算法AGV路径规划,由如下步骤组成:
(1)第一步:初始化阶段,初始化阶段先生成障碍物地图,设定好算法相关参数后对哈里斯鹰个体进行位置初始化,并得到初步路径;
(2)第二步:迭代阶段,迭代阶段先对路径作平滑处理,计算逃逸能量和路径的适应度值,将路径对所有障碍物进行碰撞检测,判断是否与障碍物现在相撞;
(3)第三步:判断阶段,判断阶段主要就根据迭代结果更新个体位置和逃逸能量,直至达到最大次数输出最优路径;
值得一提的是,所述路径平滑处理采用贝塞尔曲线,贝塞尔曲线可将尖锐拐点消除,使之更适宜AGV现实使用,所述环境建模以可视图法建模,可视图法使用凸多边形拟合映射的障碍物信息,进而将路径规划问题简化为约束条件下求最短路线问题,所述在HHO算法中,猎物能量E的大小起着调节和过渡随机探测和局部围攻的重要作用,|E|<1且越小时,算法则执行局部围攻;|E|≥1且越大时,算法则进行随机探测;传统HHO的能量方程E从初始值E0线性递减至0,这一变化过程不利于脱离局部极值的收敛;因此以动态能量平衡全局和局部搜索,首先借鉴双曲正切函数的思想,在算法迭代前中期位置更新处引入动态双曲正切速率s,迭代后期引入正弦波动速率;其中采用的动态双曲正切速率,在算法迭代前期,改进算法获得较大猎物能量以保证其在更广阔的区域搜索最优解;在算法迭代中期,改进算法获得较小猎物能量,使当前个体可以在最优个体附进行精确搜索,有效地平衡了全局探测与局部寻优;算法迭代后期,利用正弦波不规则变换的特点来增强最优个体在局部空间开发的多元性,协助哈里斯鹰个体跳出局部最优。
具体实施方式,改进的哈里斯鹰优化算法,(1)动态能量策略,在HHO算法中,猎物能量E的大小起着调节和过渡随机探测和局部围攻的重要作用,|E|<1且越小时,算法则执行局部围攻;|E|≥1且越大时,算法则进行随机探测;传统HHO的能量方程E从初始值E0线性递减至0,这一变化过程不利于脱离局部极值的收敛;因此以动态能量平衡全局和局部搜索,首先借鉴双曲正切函数的思想,在算法迭代前中期位置更新处引入动态双曲正切速率s,迭代后期引入正弦波动速率;其中采用的动态双曲正切速率,在算法迭代前期,改进算法获得较大猎物能量以保证其在更广阔的区域搜索最优解;在算法迭代中期,改进算法获得较小猎物能量,使当前个体可以在最优个体附进行精确搜索,有效地平衡了全局探测与局部寻优;算法迭代后期,利用正弦波不规则变换的特点来增强最优个体在局部空间开发的多元性,协助哈里斯鹰个体跳出局部最优;
Figure BDA0003620029470000041
式中,S0表示初始速度,当迭代次数t=0时S0=3,Send=0.4表示迭代结束时的速度,即迭代次数达到最大值tmax;经过多次实验,利用调节因子控制曲线的平滑度,最终使用,μ1=0.23,μ2=0.06,μ3=1.6,θ=0.3,进行仿真时结果最优;
(2)曲线平滑与计算,贝塞尔曲线是一种常用的矢量绘制曲线,可将二维平面中若干任意点绘制成光滑的曲线,引入贝塞尔曲线可将尖锐拐点消除,使之更适宜AGV现实使用;
n次贝塞尔曲线表达式如下:
Figure BDA0003620029470000051
式中,P(s)为控制点,s为变量,P(i)代表位置点,其中Bi,n(s)为n次伯恩斯坦多项式,可表示为:
Figure BDA0003620029470000052
式中,位置点个数为n+1,控制点个数为n-1;
贝塞尔曲线的一阶导数公式如下:
Figure BDA0003620029470000053
平滑后的曲线长度还需计算适应度值,对平滑路径进行H等分,以路径长度Fi为适应度值,则适应度函数如下所示:
Figure BDA0003620029470000054
式中||hi,k+1-hi,k||为终点hi,k+1和起点hi,k之间的距离;
(3)仿真及分析,环境建模,本发明以可视图法建模,可视图法使用凸多边形拟合映射的障碍物信息,进而将路径规划问题简化为约束条件下求最短路线问题;图3为AGV路径规划的环境模型;模型中,障碍物映射成形状各异的多边形,将起点S至终点T连线所在射线为横轴,过起点的垂线为纵轴,建立一个局部坐标系S-X'Y',用D条虚拟坐标横轴的垂线L1~LD将路径平分D+1段,在垂直线Li(i=1,2,…,D)上随机选一无碰撞节点Pi,最后将各点连线得到完整路径Ppatp={P1-S,…,PD-PD-1,T-PD};再通过公式将无碰撞节点转化成全局坐标系坐标,转换方程如下所示:
Figure BDA0003620029470000061
式中(xs,yx)为全局坐标系中S起点的坐标,各路径点的x坐标可由公式
Figure BDA0003620029470000062
在局部坐标系中求得;θ是全局坐标系x轴逆时针旋转至平行于局部坐标系x'的角度;
(4)参数设置,为验证改进后算法在AGV路径规划问题中的是否具备优越性,以Matlab R2016a软件为基础,将算法思路进行仿真;算法的参数设置为:种群数量N=100;最大迭代次数tmax=200;猎物初始逃离能量E0=3,仿真环境范为100m×100m;
(5)静态地图仿真,设置障碍较少和障碍较多两种不同的静态环境进行仿真对比;图4给出较少障碍和较多障碍环境下传统HHO算法与改进HHO算法路径规划对比;
(6)动态地图仿真,在地图坐标为(95,20)和(60,95)分别设置动态障碍物,圆形障碍物以AGV同等速度沿x轴负方向运动至接触y轴,矩形障碍物以AGV同等速度沿y轴负方向运动至接触x轴;重复30次取最优结果路径,如图5所示;
(7)结果分析,将仿真结果归纳至表1所示;
表1指标对比
Figure BDA0003620029470000071
仿真结果表明,在静态较少障碍环境下,改进HHO比传统HHO算法最优路径减少18.41m,缩短了11.87%,最优迭代次数减少26次约14.61%;在静态较多障碍环境下,改进HHO比传统HHO算法最优路径减少58.97m,缩短了33.86%,最优迭代次数减少30次约16.22%;在动态障碍环境下,改进HHO规划出最优路径为115.26,稳定迭代次数为165次,由于传统HHO算法未融合神经网络与障碍避碰检测,在动态环境失败率极高,在此不作比较;综合来看,改进HHO算法比HHO算法收敛速度更快,得到更短更平滑的路径。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (4)

1.融合神经网络的改进HHO算法AGV路径规划,其特征在于,由如下步骤组成:
(1)第一步:初始化阶段,初始化阶段先生成障碍物地图,设定好算法相关参数后对哈里斯鹰个体进行位置初始化,并得到初步路径;
(2)第二步:迭代阶段,迭代阶段先对路径作平滑处理,计算逃逸能量和路径的适应度值,将路径对所有障碍物进行碰撞检测,判断是否与障碍物现在相撞;
(3)第三步:判断阶段,判断阶段主要就根据迭代结果更新个体位置和逃逸能量,直至达到最大次数输出最优路径。
2.根据权利要求1所述的融合神经网络的改进HHO算法AGV路径规划,其特征在于:所述路径平滑处理采用贝塞尔曲线,贝塞尔曲线可将尖锐拐点消除,使之更适宜AGV现实使用。
3.根据权利要求1所述的融合神经网络的改进HHO算法AGV路径规划,其特征在于:所述环境建模以可视图法建模,可视图法使用凸多边形拟合映射的障碍物信息,进而将路径规划问题简化为约束条件下求最短路线问题。
4.根据权利要求1所述的融合神经网络的改进HHO算法AGV路径规划,其特征在于:所述在HHO算法中,猎物能量E的大小起着调节和过渡随机探测和局部围攻的重要作用,|E|<1且越小时,算法则执行局部围攻;|E|≥1且越大时,算法则进行随机探测;传统HHO的能量方程E从初始值E0线性递减至0,这一变化过程不利于脱离局部极值的收敛;因此以动态能量平衡全局和局部搜索,首先借鉴双曲正切函数的思想,在算法迭代前中期位置更新处引入动态双曲正切速率s,迭代后期引入正弦波动速率;其中采用的动态双曲正切速率,在算法迭代前期,改进算法获得较大猎物能量以保证其在更广阔的区域搜索最优解;在算法迭代中期,改进算法获得较小猎物能量,使当前个体可以在最优个体附进行精确搜索,有效地平衡了全局探测与局部寻优;算法迭代后期,利用正弦波不规则变换的特点来增强最优个体在局部空间开发的多元性,协助哈里斯鹰个体跳出局部最优。
CN202210459564.6A 2022-04-27 2022-04-27 融合神经网络的改进hho算法agv路径规划 Pending CN114995384A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210459564.6A CN114995384A (zh) 2022-04-27 2022-04-27 融合神经网络的改进hho算法agv路径规划

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210459564.6A CN114995384A (zh) 2022-04-27 2022-04-27 融合神经网络的改进hho算法agv路径规划

Publications (1)

Publication Number Publication Date
CN114995384A true CN114995384A (zh) 2022-09-02

Family

ID=83025956

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210459564.6A Pending CN114995384A (zh) 2022-04-27 2022-04-27 融合神经网络的改进hho算法agv路径规划

Country Status (1)

Country Link
CN (1) CN114995384A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116242383A (zh) * 2023-03-15 2023-06-09 皖西学院 一种基于增强哈里斯鹰算法的无人车路径规划方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018176595A1 (zh) * 2017-03-31 2018-10-04 深圳市靖洲科技有限公司 基于蚁群算法和极坐标变换的无人自行车路径规划方法
CN110296704A (zh) * 2019-06-25 2019-10-01 智慧航海(青岛)科技有限公司 一种基于可视图建模的航迹规划方法
CN112149264A (zh) * 2020-09-25 2020-12-29 东北电力大学 一种基于改进哈里斯鹰优化算法的主动配电网规划方法
CN112577507A (zh) * 2020-11-04 2021-03-30 杭州电子科技大学 基于哈里斯鹰优化算法的电动汽车路径规划方法
CN113240069A (zh) * 2021-05-14 2021-08-10 江苏科技大学 一种基于改进哈里斯鹰算法的rbf神经网络优化方法
CN113473365A (zh) * 2021-07-05 2021-10-01 上海海事大学 融合被囊群和哈里斯鹰算法的降低dv-hop定位误差方法
CN113705922A (zh) * 2021-09-06 2021-11-26 内蒙古科技大学 一种改进的超短期风电功率预测算法及模型建立方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018176595A1 (zh) * 2017-03-31 2018-10-04 深圳市靖洲科技有限公司 基于蚁群算法和极坐标变换的无人自行车路径规划方法
CN110296704A (zh) * 2019-06-25 2019-10-01 智慧航海(青岛)科技有限公司 一种基于可视图建模的航迹规划方法
CN112149264A (zh) * 2020-09-25 2020-12-29 东北电力大学 一种基于改进哈里斯鹰优化算法的主动配电网规划方法
CN112577507A (zh) * 2020-11-04 2021-03-30 杭州电子科技大学 基于哈里斯鹰优化算法的电动汽车路径规划方法
CN113240069A (zh) * 2021-05-14 2021-08-10 江苏科技大学 一种基于改进哈里斯鹰算法的rbf神经网络优化方法
CN113473365A (zh) * 2021-07-05 2021-10-01 上海海事大学 融合被囊群和哈里斯鹰算法的降低dv-hop定位误差方法
CN113705922A (zh) * 2021-09-06 2021-11-26 内蒙古科技大学 一种改进的超短期风电功率预测算法及模型建立方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
SHUBHAM GUPTA ET AL.: "Opposition-based learning Harris hawks optimization with advanced transition rules: principles and analysis", EXPERT SYSTEMS WITH APPLICATIONS, 11 May 2020 (2020-05-11), pages 113510 *
倪百秀 等: "均值-半方差投资组合优化问题的HHO算法求解", 皖西学院学报, no. 04, 31 August 2020 (2020-08-31), pages 76 - 83 *
苗振腾 等: "基于神经网络改进的 HHO 算法 AGV 路径规划", 组合机床与自动化加工技术, no. 9, 30 September 2022 (2022-09-30), pages 20 - 23 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116242383A (zh) * 2023-03-15 2023-06-09 皖西学院 一种基于增强哈里斯鹰算法的无人车路径规划方法
CN116242383B (zh) * 2023-03-15 2023-09-15 皖西学院 一种基于增强哈里斯鹰算法的无人车路径规划方法

Similar Documents

Publication Publication Date Title
CN112904842B (zh) 一种基于代价势场的移动机器人路径规划与优化方法
CN109947136B (zh) 一种面向无人机群体快速目标搜索的协同主动感知方法
CN109782779B (zh) 基于种群超启发式算法的洋流环境下auv路径规划方法
CN112068588A (zh) 一种基于飞行走廊和贝塞尔曲线的无人飞行器轨迹生成方法
CN106981097B (zh) 一种基于分区局部光顺权因子的t样条曲面拟合方法
Yang et al. LF-ACO: An effective formation path planning for multi-mobile robot
CN112650256A (zh) 一种基于改进双向rrt机器人路径规划方法
CN112129296B (zh) 一种机器人轨迹规划方法及系统
CN109931943B (zh) 无人船舶全局路径规划方法及电子设备
CN115562265B (zh) 一种基于改进a*算法的移动机器人路径规划方法
Yang et al. Mobile robot path planning based on enhanced dynamic window approach and improved A∗ algorithm
Zhang et al. Robot navigation based on improved A* algorithm in dynamic environment
CN116734856A (zh) 一种考虑洋流影响的水下机器人路径规划方法
Luo et al. A multi-scale map method based on bioinspired neural network algorithm for robot path planning
Yuan et al. Improved lazy theta∗ algorithm based on octree map for path planning of UAV
CN114995384A (zh) 融合神经网络的改进hho算法agv路径规划
CN111915720B (zh) 一种建筑物Mesh模型到CityGML模型的自动转换方法
CN110990594B (zh) 一种基于自然语言交互的机器人空间认知方法及系统
CN115840465A (zh) 一种基于粒子群算法的无人机集群航迹规划方法
CN106934853A (zh) 一种基于点云模型的汽车工件表面法向量的求取方法
Hou et al. Straight skeleton based automatic generation of hierarchical topological map in indoor environment
Li et al. A specialized particle swarm optimization for global path planning of mobile robots
CN110399679B (zh) 一种地基基础位置优化设计方法
Qi et al. Optimal path planning for an unmanned aerial vehicle under navigation relayed by multiple stations to intercept a moving target
Zhao et al. Location technology of indoor robot based on laser sensor

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