神经网络路径规划
- 格式:pdf
- 大小:151.19 KB
- 文档页数:6
图神经网络(Graph Neural Network,GNN)是一种基于图结构的深度学习模型,它可以对图结构的数据进行学习和推断。
随着智能驾驶技术的快速发展,图神经网络在智能驾驶中的应用也备受关注。
本文将从几个方面探讨图神经网络在智能驾驶中的应用研究。
一、图神经网络在道路感知中的应用在智能驾驶中,道路感知是至关重要的一环。
图神经网络可以应用于道路感知中,通过对道路交通图的学习和推断,实现对车辆、行人、道路标识等的识别和预测。
利用图神经网络,可以更准确地理解道路交通图的拓扑结构和语义信息,提高道路感知的精度和鲁棒性。
二、图神经网络在路径规划中的应用路径规划是智能驾驶系统中的另一个关键环节。
传统的路径规划方法往往只考虑车辆与道路之间的关系,而忽略了道路网中的复杂拓扑结构和动态变化。
图神经网络可以应用于路径规划中,利用图结构的信息,更好地考虑道路网中的交通流量、道路条件、交叉口情况等因素,实现更智能、更高效的路径规划。
三、图神经网络在交通流预测中的应用交通流预测是智能交通系统中的重要问题,也是智能驾驶系统中的关键技术之一。
利用图神经网络,可以对道路网中的交通流进行建模和预测,实现对交通拥堵、交通事故等情况的智能识别和预测。
通过对交通流的预测,智能驾驶系统可以更好地规划出行路径,提高行车效率,减少交通拥堵和事故发生的概率。
四、图神经网络在车辆控制中的应用图神经网络还可以应用于车辆控制中,通过学习道路交通图的动态变化,实现对车辆行驶状态的智能监控和控制。
利用图神经网络,可以更好地理解道路交通图中车辆的行驶轨迹、速度、加速度等信息,实现智能的车辆控制和行车辅助,提高行车安全性和舒适性。
综上所述,图神经网络在智能驾驶中的应用研究具有重要意义。
通过对道路交通图的学习和推断,图神经网络可以实现对道路交通环境的深度理解和智能感知,为智能驾驶系统的发展提供强大的技术支持。
未来,随着图神经网络技术的不断进步和智能驾驶市场的不断拓展,图神经网络在智能驾驶中的应用前景将更加广阔。
基于神经网络的路径规划算法研究一、引言随着人工智能和无人驾驶技术的快速发展,路径规划算法成为了一个备受关注的研究领域。
神经网络作为一种强大的机器学习工具,具备了在路径规划领域中发挥作用的潜力。
本文将探讨基于神经网络的路径规划算法的研究进展,并就其在实际应用中所面临的挑战进行分析。
二、神经网络路径规划算法的原理神经网络是一种由神经元和权重连接构成的网络结构。
路径规划问题可以转化为一个优化问题,神经网络通过学习和调整网络的权重,使其能够自动学习并找到最优路径。
神经网络路径规划算法主要包括以下几个步骤:1. 数据准备:收集和处理与路径规划相关的数据,包括地图数据、交通情报等。
2. 网络设计:根据问题的特点和要求,设计合适的神经网络结构,例如前馈神经网络、循环神经网络等。
3. 训练网络:使用收集到的数据对神经网络进行训练,通过最小化预测路径和实际路径之间的误差来更新网络权重。
4. 路径规划:使用训练好的神经网络对新的路径规划问题进行求解,得到最优路径。
相比传统的路径规划算法,基于神经网络的路径规划算法具有以下几个优势:1. 自适应性:神经网络能够通过学习不断优化权重,适应不同的环境和任务需求。
2. 鲁棒性:神经网络具有较强的容错能力,在面对复杂、噪声干扰较大的环境下仍能保持较好的性能。
3. 并行性:神经网络的计算过程是并行的,在大规模路径规划问题中能够加速计算并提高效率。
四、基于神经网络的路径规划算法的应用领域基于神经网络的路径规划算法已经在各个领域得到了广泛应用,包括但不限于以下几个方面:1. 无人驾驶:神经网络路径规划算法能够帮助无人驾驶车辆实现智能化的路径规划和导航。
2. 物流配送:利用神经网络路径规划算法,可以实现自动化的快递配送路径规划,提高物流效率。
3. 机器人导航:神经网络路径规划算法在机器人导航领域中拥有广阔的应用前景,可以帮助机器人智能化地规划移动路径。
4. 游戏设计:神经网络路径规划算法可以应用于游戏设计中,提供更加智能和逼真的游戏人物路径规划。
神经网络在移动机器人路径规划中的应用研
究
1 研究背景
移动机器人的路径规划是一个复杂的问题。
它不但要考虑周围环境中的障碍和限制,还要考虑它所遇到的灵活性和实际条件等问题。
与传统控制方法相比,人工神经网络具有使机器掌握复杂信息和计算数据的能力,因此非常适合移动机器人路径规划的应用。
2 研究内容
使用神经网络技术进行移动机器人路径规划,可以实现移动机器人复杂任务的优化解决方案。
具体而言,有三个重点内容:
(1) 对任务环境动态特性、任务运行路线与移动条件分析;
(2) 构建能够根据任务环境动态实时更新路径规划优化策略的神经网络模型;
(3) 基于神经网络模型实现实时路径规划,使移动机器人可以快速安全地进行任务执行。
3 研究现状
目前,移动机器人路径规划的应用研究非常活跃,已在不同领域中广泛应用,例如制造行业、通信行业、农业生产行业、智能家居行
业等等。
神经网络在路径规划中的应用趋势仍然很活跃,而且对于路
径规划技术的进展也具有重要意义。
4 研究展望
虽然神经网络在移动机器人路径规划中的应用已经取得较大进展,但其实现来之处也存在一定的局限性。
比如神经网络在计算速度上仍
有不小的提升空间,由于路径规划的要求,计算过程必须在较短的时
间内完成。
因此,如何进一步提升神经网络的计算速度和计算结果准
确度,仍有待研究者们进一步探索。
自治水下机器人的自主启发式生物启发神经网络路径规划算法朱大奇;刘雨;孙兵;刘清沁【摘要】针对复杂海流环境下自治水下机器人(autonomous underwater vehicle,AUV)的路径规划问题,本文在栅格地图的基础上给出了一种基于离散的生物启发神经网络(Glasius bio-inspired neural networks,GBNN)模型的新型自主启发式路径规划和安全避障算法,并考虑海流对路径规划的影响.首先建立GBNN模型,利用此模型表示AUV的工作环境,神经网络中的每一个神经元与栅格地图中的位置单元一一对应;其次,根据神经网络中神经元的活性输出值分布情况并结合方向信度算法实现自主规划AUV的运动路径;最后根据矢量合成算法确定AUV实际的航行方向.障碍物环境和海流环境下仿真实验结果表明了生物启发模型在AUV水下环境中路径规划的有效性.【期刊名称】《控制理论与应用》【年(卷),期】2019(036)002【总页数】9页(P183-191)【关键词】栅格地图;生物启发神经网络;运动规划;海流环境;避障【作者】朱大奇;刘雨;孙兵;刘清沁【作者单位】上海海事大学水下机器人与智能系统实验室, 上海 201306;上海海事大学水下机器人与智能系统实验室, 上海 201306;上海海事大学水下机器人与智能系统实验室, 上海 201306;上海海事大学水下机器人与智能系统实验室, 上海201306【正文语种】中文1 引言自治水下机器人(autonomous underwater vehicle,AUV)是海洋资源探索和海洋科学研究的重要工具.由于海洋深处环境的复杂性、不可预知性以及AUV自身携带动力能源有限、高度自治的要求,为了使AUV能够在有限的动力能源下高效地完成水下作业任务,且能够安全航行,其路径规划与安全避障技术研究十分关键[1–4].目前,AUV路径规划的主要方法有人工势场方法[5–6]、模板匹配方法[7]、和人工智能路径规划方法[8]等.人工势场方法的核心思想是采用创建一个虚拟的力场,将地图中的目标设置为引力源,障碍物设置成斥力源,并通过建立引力场函数、斥力场函数来进行路径规划.人工势场方法的优点是:规划的路径一般比较平滑,算法模型实现简单.但它的缺点也很明显,那就是存在局部最优的问题,并且对于局部最优问题一直还没有一个通用高效的解决方案.基于模板匹配的全覆盖路径规划算法,主要是把机器人当前的状态与其以往的经历进行比较,并从中找到最接近的状态,然后修改该状态下的路径,从而得到一条适合当前状态的新的路径[9–10].在该算法中,首先需将路径规划中用到的已知信息建成一个模板库,库中含有各种环境信息以及相应的全覆盖路径;然后,将机器人当前的任务、环境信息与库中的模板进行匹配,通过索引的方式,从中寻找最优的匹配模板;最后,根据当前任务的具体情况修正该模板路径,即可得到最终的路径.该方法原理简单,成功匹配时全覆盖路径规划效果好,易于实现区域全覆盖,路径重复率低.但是,该算法需要建立足够大的模板库,若未找到匹配模板,特别是新的未知环境则难以得到合适的路径.随着人工智能的快速发展,其在机器人的路径规划中也得到了广泛的运用,其中,人工神经网络算法[11–13]以其智能性较高的特点得到较多关注,但是大多数的人工神经网络算法都存在学习时间长、学习滞后等缺点.对此,加拿大学者Simon Yang提出了一种无学习、自适应的生物启发神经网络(Glasius bioinspired neural networks,GBNN)[14–15]算法并将其应用于移动机器人的全覆盖路径规划中.该算法将生物启发神经网络中的神经元与目标区域的二维栅格地图中的各个栅格一一对应起来,并根据栅格地图中各栅格的状态来决定神经元的外部输入,从而直接计算出神经元活性值,机器人的路径将由神经网络的活性值以及其前一步的路径共同决定.该算法无需任何的神经网络学习、训练过程,算法实时性较好.文献[16]进一步将其引入水下环境中,提出一种基于生物启发模型的AUV的三维动态路径规划与安全避障方法,但是并没有考虑水下环境中的重要因素海流影响.鉴于此,本文针对水下环境中多障碍物和海流影响,在基本GBNN模型的基础上,加入海流模型,并提出一种海流环境下的新型自主启发式AUV的路径规划与安全避障方法.2 基于生物启发神经网络的自主路径规划算法生物启发神经网络是一种适用于多领域的智能方法,目前国外的研究已经从生物行为开始,逐渐扩展到图像处理、电路设计、机器人控制等领域;在路径规划方面的应用是近十年发展起来的,主要应用于地面移动机器人的全覆盖路径规划,目前仍具有更深入研究和拓展应用的空间;国内对该神经网络的研究已有报道,但局限于室内清扫机器人的路径规划和仿真研究.在水下机器人路径规划领域的研究有待深入.自主路径规划算法的基本原理是在栅格地图的基础上,建立生物启发神经网络模型GBNN,用GBNN模型表示AUV工作环境,建立神经网络与栅格地图中的一一对应关系.根据神经网络中神经元的在线活性输出值分布情况使AUV自主规划出一条无碰撞且节省能量的航行路径.2.1 GBNN算法数学模型本文中GBNN[14–15]算法是一种离散的生物启发神经网络,它的基本思想是目标不断向外传递激励,而障碍物则对激励有抑制作用,通过迭代计算出每个位置的活性值.GBNN模型是一种离散的网络,它具有记忆特性,也就是说从地图上的任何一点都可以通过不断迭代求解回到激励发出点,也就是路径规划问题中的目标点. GBNN模型数学描述如下:其中:xi代表神经元i的输出活性值;w是连接系数矩阵,它的网络结构如图1和图2所示,由它的网络结构易知接系数矩阵w是一个对称的矩阵;wij表示第i个神经元与第j个神经元之间连接系数.图1 二维生物启发神经网络结构Fig.1 2D bio-inspired neural network structure图2 三维生物启发神经网络结构Fig.2 3D bio-inspired neural network structure|i−j|表示第i个神经元与第j个神经元之间欧式距离,其中式(3)是对应二维GBNN 模型的欧式距离,式(4)是三维GBNN模型对应的欧氏距离.函数g是模型的变换函数,主要是为了对模型的原始输出做一个阈值化处理.γ和r是大于0的常数.Ii表示第i个神经元的外部输入激励,Ii的数学定义如下:转换函数一般是个线性递增的函数,本文采用一个分段式函数作为转换函数其中β的取值范围是(0,1].上式中β的作用是对GBNN网络的活性值进行一个缩放,使得它的取值方位限定在0到1之间.虽然β的取值只要满足在(0,1]这个条件,算法都能正常运行.但是选则一个较小的β值会导致GBNN活性值衰减过快,特别是离目标较远的点.它的活性值通常能够到达10的负50次方以上.由于在个GBNN模型当中,除了目标处的活性值为1,其余位置的活性值都应该小于1.由于网络更新特性,活性值存在累积叠加,因此需要保证非目标处活性值要小于1,否则神经网络活性值无法正常进行传递,这是GBNN模型中需要满足的基本条件.式(1)–(3)中参数γ与β共同决定网络中神经元的活性值大小.在路径规划中是通过比较GBNN网络的活性值的大小来选择路径的,因此就需要硬件提供一个高精度的运算处理器,所以在实际路径规划问题中一般通过选择合适γ值,来让β值取1,这样做的好处是能够防止GBNN中活性值衰减过快.式(6)转换函数的目的是防止活性值传递过程中出现溢出现象,即原本一个活性值小于1的点通过加权求和得到的新的活性值超过了1.通过选择合适的γ参数我们也能够防止这种溢出现象.下面以二维网络为例分析γ与β的取值范围,取极端情况分析,神经元周围八个邻域的活性值都是1,而该神经元非目标处,即该神经元的活性值要小于1,对于二维GBNN模型,结合式(1)–(2)可以推出有以下不等式成立:为了简化求解,将其中一个参数设置为定值.本文中将β的值设置为1,有4(e−γ+e−2γ)61,进而求解得到同理三维网络中对应的β设置为1,有8e−γ+12e−2γ+8e−3r61,对应的γ >2.2375.在实验中发现γ取临界值时对应的轨迹往往不是很平滑,所以实际中往往取一个稍大的值,这样可以在保证路径平滑的前提下最大限度的降低激励扩散过程中衰减速率.可以发现,基于GBNN模型的新型自主启发式路径规划和安全避障算法中,GBNN模型中转换函数g和参数γ十分关键,关系到AUV规划的实时性.同时应注意到,GBNN模型可以处理动态障碍物,当环境信息变化时(如障碍物移动或消失等情况),GBNN网络的活性值也会随之更新,从而达到在动态环境下的路径规划.传统栅格算法在复杂环境下通常难以取得理想的路径规划效果,所以栅格法往往被用来建立环境模型,最后结合其他路径规划算法实现复杂路径下的路径规划问题求解.本文也是通过栅格法来建立环境模型,通过GBNN模型优化求解最优路径.与传统的栅格法相比,该算法的能量消耗比较低,即路径规划效果较之传统栅格法要好.2.2 海流模型与能量函数海流是海水在较大区域内相对稳定的流动.海流形成的原因可以分为2类:风海流和密度流.风海流是指由海面上的风力驱使而形成的海流.由于海水粘滞性会造成海水在流动中对动能的消耗,随着深度的提高,海水的动能越来越小,因此这种海流主要存在海洋的表面.而密度流是指不同海域内的海水密度不同而造成的海水流动,海水密度通常与海水的盐分含量和海水温度有关.这种海流主要出现在2个不同海域的交界处.由于海流是一种相对稳定的流动,所以在较小范围内可以认为海流是相同的.因此将AUV工作空间进行栅格化处理时,假设每个栅格内的海流大小方向相同.流函数[17]的数学定义如下:海流的速度可以通过对海流函数ψ(x,y,t)求偏导数而得到.下面介绍海流函数ψ(x,y,t)的偏导数的求解:其中U(x,y,t),V(x,y,t)分别是指t时刻时海流在x轴方向上、y轴方向上的强度.在海流情况下,不能简单的通过AUV航行的总路程来衡量规划算法的效果.因为在无海流环境中,最短路径等价于最小能量消耗,但是在海流环境下,通过参考文献[17]定义一个海流能量函数来衡量路径规划算法的效果.定义Xi−1Xi是连接Xi与Xi−1的路径,di代表Xi−1Xi的长度,ei是沿着Xi−1Xi方向的单位向量.V是AUV的额定速度.先定义如下速度向量:上式中vi(x,y)是(x,y)处的AUV速度向量,vc(x,y)是(x,y)处的海流速度向量,以此为基础定义AUV航行的海流能量函数,用于评估AUV路径规划的性能.Ji表示Xi−1Xi段的能量消耗,J表示整个AUV航行的总能量消耗,m是AUV所规划路径的段数.2.3 基于GBNN的水下动态路径规划算法本文所提的基于GBNN的水下动态路径规划算法,其基本思想可以总结为:通过建立栅格地图和GBNN模型,建立生物启发神经网络与地图的对应关系,基于栅格地图的神经元活性值大小规划AUV运动路径,在水下动态环境下实现无碰的路径规划.动态环境包括障碍物和海流,障碍物对路径规划的影响主要是规划的路径不能穿过障碍物,而海流对路径规划的影响主要有2个方面:一是海流环境下如何选择合适的路径;二是在海流影响下如何使得AUV能够沿着预设的路径行驶.对于第2个问题,文献[18,19]引入矢量合成算法来解决,主要是通过海流速度与AUV预设航行速度合成,使其合成速度方向保持在规划的方向上,完全是针对常值海流设计,即海流大小方向不变的情况,与实际的水下环境差距较大.本文在此基础上,针对时变海流环境,提出一种海流因素的方向信度加权算法.方向信度加权算法是用来解决时变海流环境下如何选择合适的路径这个问题的.方向信度函数加权算法通过给GBNN模型中神经元输出活性值添加一个海流影响因子,通过海流因子对AUV邻域内的活性值进行调节,从而实现海流环境下的路径规划.海流影响因子应当满足以下3个条件:1)海流影响因子应当大于等于0;2)海流影响因子应当随着方向信度函数的递增而递增;3)当AUV离目标越近对应的方向信度函数对海流影响因子影响越小.二维海流影响因子的数学模型如下:三维海流影响因子的数学模型如下:其中:fi是方向信度函数,它取海流在AUV航行方向的投影值.ui是海流影响因子:其中:Pn,Pc,Pmax分别是AUV下一时刻的位置、AUV当前时刻所在位置和Pc邻域内活性值最大单元的位置,Ti为目标单元,xPk表示GBNN输出结果中Pk位置的活性值,表示栅格地图当中以Pc为中心,邻域半径为r的邻域.首先计算出所有与当前神经元相邻的神经元的活性输出值,然后找出最大加权活性值的神经元,AUV便开始运动到这个最大活性输出值的神经元的位置.重复上述过程知道AUV抵达目标处. 综上所述,基于GBNN算法的AUV路径规划模型具体实施流程如图3所示.图3 GBNN算法的工作流程图Fig.3 Flow chart of GBNN algorithm1)初始化GBNN.2)更新AUV位置.3)更新GBNN.4)重复步骤2)和步骤3),直至AUV抵达目标.更新AUV位置采用式(17)–(18),更新GBNN网络包括GBNN置0和重新计算,当某个任务完成搜索后,其对应的GBNN置为0,否则重新计算GBNN.3 实验仿真与分析本文通过栅格法将环境地图离散化,将环境中包含障碍物的区域设置为障碍栅格,其他的被设置自由栅格.符号T表示仿真环境中的目标,符号R表示AUV,仿真图中的红色圆点是目标、绿色圆点是AUV、蓝色连线是AUV的规划路径,黑色方块代表障碍物;GBNN模型的控制参数见表1.为了表明GBNN模型运用于AUV路径规划与安全避障中的可行性和有效性,在MATLAB 2016b中针对二维障碍物环境、二维海流环境、三维障碍物海流环境,进行全局路径规划仿真实验.根据不同时刻神经网络结构中神经元活性值的分布情况,对AUV路径中一些特殊位置进行重点分析. 表1 算法控制参数Table 1 Control parameters of algorithm参数数值描述GBNN输出调节参数Dmin 0.3 最短距离γ 2(二维)、3(三维) 邻域连接系数r √β 1 3(二维) 邻域半径E 100 常数α−5 二维海流参数η−5 三维海流参数2(二维)、√需要指出的是,路径规划算法有许多智能算法,例如粒子群算法、遗传算法、蚁群算法.这些算法本质上都是利用模型代价函数的一个求最小值.如果与这些算法对比,两者之间的能量损耗相差不大,但是智能算法往往只是针对两个固定位置之间的路径优化.但是GBNN模型计算不是针对这种情况进行优化,它是直接计算全部空间的网络活性值,这样一次计算结果就可以共享给其他AUV,而不必重新计算.因此本文没有将GBNN模型与其他智能算法的能量消耗进行对比,仅仅是与人工势场算法对比.3.1 静态障碍物无海流环境下路径规划为了验证所提出算法的有效性,加入人工势场方法[5]与所提出GBNN算法进行对比分析,仿真结果如图4所示.初始参数如表1所示,人工势场方法基于障碍物与目标物所生成的势场函数进行路径规划,如图4(a)所示.GBNN算法路径规划思想是AUV 根据神经元输出大小,朝输出最大的临近地图单元运行,从而自适应地实现路径规划和安全航行.人工势场方法的路径规划过程在此不再分析,下面简要分析GBNN算法路径规划的过程.由于此时环境中没有海流,由式(13)–(14)可知其对应的海流影响因子ui是1.表2是AUV初始时刻的邻域活性值,将其代入式(17)–(18)得到Pn=(3,7).表3是AUV航行中能量消耗与总路程对比,通过对比发现GBNN算法在障碍物环境下的路近规划的总能量消耗和路程均小于人工势场方法.图4 (a)无海流环境下人工势场的路径规划Fig.4(a)Path planning of artificial potential field in no-current environment图4 (b)无海流环境下GBNN算法的路径规划Fig.4(b)Path planning of GBNN algorithm in no-current environment通过仿真实验可知,AUV能够通过GBNN模型实现在静态障碍物环境下的自主避障和路径规划,所以基于GBNN模型的AUV路径规划方法是可行的.对于在线路径重规划问题,本文所提出的算法是可行的.本文中AUV的路径规划是根据活性值来确定,在线路径重规划只需针对当前环境重新计算下整个网络的活性值,再根据重新计算的活性值分布即可实现在线路径重规划.表2 AUV的邻域活性值Table 2 The neighborhood activity value of AUV位置(1,5) (2,5) (3,4) (1,6) (3,6) (1,7) (2,7) (3,7)活性值6.36e−16 2.44e−157.91e−15 1.15e−15 2.04e−14 1.43e−15 7.11e−15 4.09e−14表3 AUV能量消耗对比Table 3 AUV energy consumption contrast算法航行路径能量消耗人工势场方法 23.0117 16.755 GBNN算法 20.9706 12.48533.2 二维海流环境下矢量合成的路径规划图5是加入二维动态海流的仿真环境,其中图5(a)是未考虑海流影响下的路径规划仿真图,图5(b)是考虑海流影响的路径规划仿真图.图5 (a)未考虑海流影响的路径规划Fig.5(a)Path planning without consider the impact of the current图5 (b)考虑海流影响的路径规划Fig.5(b)Path planning consider the impact of the current通过对比图5(a)和图5(b)可以发现在海流的影响下图5(a)中的AUV的运动轨迹会发生偏移,无法到达算法规划的位置;而图5(b)是根据文献[18–19]矢量合成算法的路径规划结果,可以发现5(b)中AUV能够正确抵达算法规划的位置.表4是AUV航行过程中的能量消耗与总路程,通过对比发现加入矢量合成算法的GBNN模型能够有效的抵消海流对AUV航行的干扰.表4 AUV能量消耗对比Table 4 AUV energy consumption contrast算法能量消耗航行长度改进前 16.2473 23.2785改进后 14.9612 20.38483.3 海流环境下方向信度GBNN仿真海流对AUV的影响另一个方面体现在对路径选择上,本节通过对比验证加入方向信度算法对GBNN模型路径规划的影响.考虑2个AUV分别在二维动态海流和三维常值海流环境下进行仿真实验.3.3.1 二维动态海流下路径规划图6是二维动态海流环境下的路径规划仿真.图6 (a)GBNN算法路径规划Fig.6(a)GBNN algorithm path planning图6 (b)改进GBNN算法路径规划Fig.6(b)Improved GBNN algorithm path planning图6(a)是未添加方向信度算法的GBNN模型仿真结果,图6(b)是添加方向信度算法的GBNN模型仿真结果.表5是AUV初始时刻的邻域内的活性值和对应的海流因子,其中红色区域是式(17)–(18)的计算结果.下面以R1的初始位置来简要分析其路径规划过程,图6(a)中R1的路径选择是根据AUV所在邻域内活性值最大的一点作为下一步目标,由表5可知(3,9)处的活性值最大,所以将(3,9)设为AUV航行的下一个目标点.在图6(b)中是采用方向信度算法的仿真结果,R1邻域内对应位置的活性值与海流因子见表5,将对应的海流因子与对应位置的活性值代入式(17)得到最终的AUV运动目标点为(3,11).表6是AUV能量消对比,通过对比发现改进后的能量消耗有了显著的减小.表5 R1(2,10)邻域活性值Table 5 Neighborhood active value of R1(2,10)位置(1,9) (2,9) (3,9) (1,10) (3,10) (1,11) (2,11) (3,11)海流因子 0.056 0.159 1.06470.1145 6.6554 0.9625 8.2372 17.4511活性值3.00e−12 1.20e−11 4.47e−111.68e−122.33e−11 8.53e−133.18e−12 1.08e−11加权活性值1.69e−131.91e−12 4.76e−11 1.93e−13 1.55e−10 8.21e−132.62e−11 1.88e−10表6 AUV能量消耗对比Table 6 AUV energy consumption contrast能量消耗R1 R2 总能量消耗改进前 10.1101 8.0316 18.1417改进后 3.008 6.4568 9.4648 3.3.2 三维环境常值海流环境下路径规划与二维海流环境下相似的,三维海流环境下的处理方式相同.首先利用三维GBNN模型求出地图对应的GBNN网络活性值,再利用式(15)–(16)计算出对应的海流因子.将两者代入式(17)–(18),最终求得AUV下一步的驶向的位置,并通过矢量合成算法确定AUV的实际航行,使得AUV能够低效海流对航行的干扰.表7是R1邻域内各点的具体活性值,其中蓝色部分是GBNN算法路径规划所选择的路径,红色部分是改进GBNN算法所规划的路径.下面以R1初始状态分析AUV的路径规划过程,图7中R1的初始位置是(2,2,6),其中图7(a)是原始的GBNN算法路径规划仿真图,图7(b)是改进的GBNN算法仿真图.GBNN算法通过选择AUV邻域内活性值最大的一点最为路径规划结果,R1邻域内的各点活性值由表7可以得知,易知(3,3,7)处的活性值最大,因此R1的下一个目标点是(3,3,7),重复上述过程直至R1到达T1处.对于改进的GBNN算法,通过引入海流因子还协调AUV的路径规划,R1邻域内各点处的海流因子也在表7中展示出来了,将R1邻域内各点的活性值与海流因子代入式(17)得到AUV的路径规划结果Pn=(3,2,7).表8是AUV完成任务时的能量消耗,通过对比发现添加方向信度算法的GBNN模型能在三维海流环境下有效利用海流选择出一条相对节省能量的路径.GBNN算法进行路径规划的核心是激活值传播,它能够对于障碍物环境进行自主规划和快速避障,并能有效解决海流影响下的路径优化(这也是本文的主要创新点),但是当与栅格环境结合,会出现折线现象.在后续研究中可以考虑将所提方法与曲线平滑结合(参见文献[20]),这样能够很好利用所提GBNN算法的优势,同时也能有效避免折线现象.表7 R1(2,2,6)邻域活性值Table 7 Neighborhood active value of R1(2,2,6)位置 (1,1,5) (2,1,5) (3,1,5) (1,2,5) (2,2,5) (2,2,6) (1,3,5) (2,3,5) (3,3,5)海流因子46.65 0.1102 0.7858 9.0748 1 9.0748 0.7858 0.1102 0.0214活性值2.75e−31 3.09e−30 3.00e−29 3.09e−30 3.60e−29 3.62e−28 3.00e−29 3.62e−283.71e−27加权活性值1.28e−29 3.40e−31 2.35e−29 2.80e−29 3.60e−29 3.29e−27 2.35e−294.00e−29 7.96e−29位置 (1,1,6) (2,1,6) (3,1,6) (1,2,6) (3,2,6) (1,3,6) (2,3,6) (3,3,6) (1,1,7)海流因子 115.839 0.0442 0.7109 22.625 22.625 0.7109 0.0442 0.0086 46.6508活性值5.50e−30 6.52e−29 6.70e−28 6.52e−29 8.72e−27 6.71e−28 8.72e−27 9.84e−26 1.02e−28加权活性值6.38e−28 2.88e−30 4.77e−28 1.48e−27 1.97e−25 4.77e−28 3.86e−288.50e−28 4.77e−27位置 (2,1,7) (3,1,7) (1,2,7) (2,2,7) (3,2,7) (1,3,7) (2,3,7) (3,3,7)海流因子 0.1102 0.7858 9.0748 1 9.0748 0.7858 0.1102 0.0214活性值1.28e−27 1.39e−26 1.28e−27 1.68e−26 1.93e−25 1.39e−26 1.93e−252.33e−24加权活性值1.41e−28 1.09e−26 1.16e−26 1.68e−26 1.75e−24 1.09e−26 2.13e−26 5.00e−26图7 (a)GBNN算法路径规划Fig.7(a)GBNN algorithm path planning图7 (b)改进GBNN算法路径规划Fig.7(b)Improved GBNN algorithm path planning表8 AUV能量消耗对比Table 8 AUV energy consumption contrast能量消耗R1 R2 系统总消耗改进前 52.2487 35.0416 87.2903改进后 9.6442 23.351 32.9952同时对于三维状态下可能的空间爆炸问题,空间的栅格数量急剧上升所带来的计算量增加,从而影响算法实时性.目前采用非固定栅格的方法来减缓这种空间爆炸.即在实际路径规划中先用大尺度栅格构建一个精度较低地图,在障碍物周围小空间内构建一个小尺度栅格地图.通过结合两种栅格地图进行路径规划,以减小不必要的计算,从而减缓空间爆炸问题.4 结论本文在已经构建好AUV水下三维栅格地图的基础上,应用GBNN模型研究其自主路径规划和安全避障.该模型结构简单、无需样本学习与训练,有效地使AUV自动避开障碍物,并能考虑动态时变海流的影响,自适应地规划出一条无碰撞且节省能量的行驶路径,实时性较好.参考文献(References):【相关文献】[1]ZHU Daqi,YAN Mingzhong.Survey on technology of mobile robot pathplanning.Control and Decision,2010,25(7):961–967.(朱大奇,颜明重.移动机器人路径规划技术综述.控制与决策,2010,25(7):961–967.)[2]SMITH S L,JANA,BELTA C,et al.Optimal path planning for surveillance with temporal-logic constraints.International Journal of Robotics Research,2011,30(14):1695–1708. [3]ZHONG Chaoliang,LIU Shirong,ZHANG Botao.Online fast path planning based on regionalized spatial knowledge model.Control Theory&Applications,2015,32(3):357–365.(仲朝亮,刘士荣,张波涛.基于区域空间知识模型的在线快速路径规划.控制理论与应用,2015,32(3):357–365.)[4]ZHU D,CAO X,SUN B,et al.Biologically inspired self-organizing map applied to task assignment and path planning of an AUV system.IEEE Transactions on Cognitive and Developmental Systems,2018,10(2):304–313.[5]GE S S,CUI Y J.Dynamic motion planning for mobile robots using potential field method.Autonomous Robots,2002,13(3):207–222.[6]SABATTINI L,SECCHI C,FANYTUZZI C.Arbitrarily shaped formations of mobile robots:artificial potential fields and coordinate transformation.AutonomousRobots,2011,30(4):385–397.[7]FUKUDA T,ITO S,ARAI F,et al.Navigation system based on ceiling landmark recognition for autonomous mobile robot-landmark detection based on fuzzy template。
神经网络技术在无人机中的应用随着科技的快速发展,无人机(Unmanned Aerial Vehicle, UAV)成为了现代航空领域的重要一环。
神经网络技术作为人工智能领域的重要组成部分,在无人机中的应用也越来越广泛。
本文将探讨神经网络在无人机中的应用领域以及相关技术,旨在展示其在提升无人机性能和功能方面的巨大潜力。
一、导论无人机的发展带来了许多新的应用和挑战,其中飞行控制是无人机性能最关键的方面之一。
神经网络技术借助其学习和适应能力,成为了改善无人机飞行控制的有力工具。
二、神经网络在路径规划中的应用路径规划是无人机飞行控制的核心环节之一。
传统的路径规划算法往往依赖于精确的环境模型和传感器数据,对于复杂、动态的环境很难适应。
而神经网络可以通过学习历史飞行数据和环境感知数据,实时地生成适应性强、高效的路径规划方案。
神经网络的非线性特征还可以提高路径规划的灵活性和适应性,使得无人机能够更好地应对各种复杂的飞行环境。
三、神经网络在目标检测与跟踪中的应用无人机的一个重要任务是在空中实现目标的检测与跟踪。
神经网络技术在计算机视觉领域有着重要的应用,可以通过训练神经网络模型实现高效准确的目标检测与跟踪。
利用卷积神经网络(ConvolutionalNeural Network, CNN)等网络结构,无人机可以实时地对地面目标进行识别,并通过跟踪算法实现目标的连续追踪。
这对于军事侦察、搜索救援等领域具有重要的实际意义。
四、神经网络在自主飞行中的应用神经网络还可以应用于无人机的自主飞行控制中。
通过训练神经网络模型,无人机可以实现智能化的飞行控制,包括自主起降、航线跟踪、自动避障等功能。
无人机在自主飞行过程中需要实时感知周围环境,并作出合理的飞行决策,而神经网络可以通过学习历史飞行数据和传感器数据,帮助无人机实现智能化的飞行决策与控制。
五、神经网络在故障诊断与预测中的应用在无人机运行中,故障的发生和影响是无法避免的。
神经网络在移动机器人路径规划中的应用研究
邢军王杰
(郑州大学电气工程学院河南郑州 450002)
摘 要: 移动机器人路径规划可分为两种类型:(1)全局路径规划;(2)局部路径规划。
本文分析了Kohonen神经网络算法及其识别机理,提出了Kohonen神经网络和BP神经网络结合起来进行路径规划的方法,最后给出了具体的算法,探讨了在神经网络技术中引入学习机制的特点。
关键词:移动机器人;神经网络;路径规划
1 引言
随着智能控制理论与方法的迅速发展,智能方法在移动机器人路径规划中得到了广泛应用。
目前主要存在的智能导航算法主要有模糊算法、神经网络算法、模糊神经网络、遗传算法和进化神经网络等。
根据机器人对环境信息掌握的程度, 可分为两种类型: (1)全局路径规划: 指根据先验环境模型找出从起始点到目标点的可行或最优路径, 环境信息大多是静止障碍; (2) 局部路径规划:工作环境是未知和部分未知, 障碍物的尺寸、形状和位置等信息必须通过传感器获得, 再实时做出决策。
本文借鉴人脑从粗分到细分的思想, 将无师学习的自组织神经网络和有师学习的多层前馈神经网络相结合, 在二维的环境中对机器人进行全局路径规划和局部路径规划。
首先分析了Kohonen 神经网络算法及其识别机理,对机器人所处环境进行识别作出全局规划,再利用在线得到的局部环境信息, 在尽可能短的时间内,避开出现的未知障碍物。
避碰规划也就是局部规划,它是感知空间到行动空间的一种映射。
映射关系可以用不同的方法来实现,这里采用有师学习的BP算法。
实验表明, 采用该方法进行路径规划后,在机器人路径的合理性、执行任务的准确性和工作效率等方面得到了大幅
度的改善, 同时也在很大程度上降低了能量损耗。
2 Kohonen神经网络在全局路径规划中的应用
Kohonen神经网络是一个自组织神经网络,其学习的结果能体现出输入样本的分布情况,从而对输入样本实现数据压缩。
基于网络的这些特性, 可采用Kohonen神经元的权向量来表示自由空间,其方法是在自由空间中随机地选取坐标点(可由传感器获得)作为网络输入,神经网络通过对大量的输入样本的学习,其神经元就会体现出一定的分布形式。
学习过程如下:开始时网络的权值随机地赋值,每个神经元能最大限度地表示一定的自由空间。
神经元权向量的最小生成树可以表示出自由空间的基本框架。
网络学习的邻域可以动态地定义成矩形、多边形。
神经元数量的选取取决于环境的复杂度,如果神经元的数量太少,它们就不能覆盖整个空间,结果会导致节点穿过障碍物区域。
如果节点的数量太大,节点就会表示更多的区域,也就得不到距障碍物的最大距离。
在这种情况下,节点是对整个自由空间的学习,而不是学习最小框架空间。
节点的数量可以动态地定义,在每个学习阶段的结束,机器人会检查所有的路径,如检测到路径上有障碍物,就意味着没有足够的节点来覆盖整个自由空间,需要增加网络节点来重新学习。
所以为了收敛于最小框架表示,应该采用较少的网络节点开始学习,逐步增加其数量。
这里采用二维结构表示。
Kohonen 模型为两层网络(结构如图 1 所示) : 输入层接收输入信号模式, 神经元个数与输入模式的特征数对应; 输出层神经元又称为映射神经元。
Kohonen 网络的输入神经元和输出神经元之间为全连接, 其连接强度由权值控制, 网络的自组织过程就是根据输入信号模式动态地调整权值的过程。
算法如下:
图1 Kohonen 网络模型
若Kohonen 网络有N 个输入节点和M 个输出节点,t 时刻网络中输入节点i 所接收到的输入信号模式为)(t X i ,此时输入节点i 到输入节点j 的连接权值为)(t W ji ,那么网络的自组织学习过程如下:(1)置t=0,并初始化网络有关参数,将权值)0(ji W 置为一个小的随机数,设置输出节点初始领域)0(j NE ,i=1,2,……,N;j=1,2,……,M;
(2)在t 时刻输入信号模式为)(t X i ,i=1,2,……,N;
(3)计算)(t X i 到每个输出节点的距离:
∑=−=N
i ji i j t W t X d 12)]()([,j=1,2,……M;
(4)选择最小距离的输出节点*j :}{min *
j j j d d =;
(5)调整节点*j 及其邻域)(*t NE j 内节点j 的权值: )]()()[()()1(t W t X t t W t W ji i ji ji −+=+α,N i t NE j j ≤≤∈1),(*
其中,1)(0<<t α为
权值学习率,它随时间t 的增加而减少,)(t NE j 为输出节点j 在t 时刻的邻域,其大小随时间增加而减小,直到邻域中只含有一个节点为止,此后便不再改变;
(6)检查网络是否收敛,如果收敛,则转(8),否则转(7);
(7)t=t+1,转(2);
(8)存储)(t W ji ,学习结束。
学习结束后,所有样本自组织地映射到网络输出节点,权矢量T jN j j W W W W ],...,,[21= ),...2,1(M j =的点密度函数将趋于输入矢量T N X X X X ),...,,(21=的概率密度函数
)(X P 。
从而可以得到未知环境的详细信息。
3 多层前馈神经网络在局部规划中的应用
Kohonen 神经网络对环境信息进行了分类,得出输入样本的分布情况,即障碍物的位置信息及机器人相对于障碍物的位置信息,但由于受到动态环境的影响(例如动态障碍物),机器人很可能偏离全局路径,这时就需要根据传感器获得的信息,利用上一节的算法结果结合BP 神经网络对机器人路径进行细化。
才能通过这个样本集训练出一个好的神经网络来完成交给它的路径规划任务.这里选择已知类别的训练样本集T,用它们作为输入信号模式来训练BP 网络,算法收敛后,根据这些已知类别的环境样本可以得出一最优路径,步骤如下:
(1) 初始化网络。
随机给出连接权值jk v ,ij w 和阈值vj θ,wi θ。
(2)输入学习样本。
(3)计算各隐层,输出层节点输出。
本文采用6,3 ,1的BP网络。
(4)当模式类别较少时,输出层节点数等于模式类别数,m类的输出用m个输出单元,每个输出节点对应一个模式类别,即当某输出节点值为1,其余输出节点值均为0时,对应输入为某一特定模式类的样本。
当模式类别较多时,用输出节点的编码表示各模式类别,即m类的输出只要m 2log 个输出单元即可。
本文的BP网络采用一个输出层,表示机器人运行过程中相对障碍物的转角,输出与输入向量的关系为∑∑==++=h N j n k wi vj k jk ij
x y w y 11])([θθσ ;
i=1,……,m。
式中:
(.)σ为活性函数,h N 为隐层神经元个数,jk v 为输入层与中间隐层之间的权系数,ij w 为中间隐层到输出层之间的权系数,vj θ、wi θ为阀值系数。
BP 神经网络的学习样本确定如下:学习样本表示障碍物的位置信息及机器人相对于障碍物的位置信息,通过Kohonen网络对机器人的工作空间进行划分,才能通过这个样本集训练出一个好的神经网络来完成交给它的路径规划任务.
4 结论
本文对神经网络用于机器人路径规划进行一些探索和研究,按上述方法在计算机上模拟,所述算法是正确有效的。
而且这两种神经网络结合特别适应于机器人控制。
它具有以下显著特点:
(1) 由于神经网络可以通过若干实例学习实现网络参数最优, 而不需要被控对象的数学模型, 也不需要人事先为它设计好控制算法。
(2) 神经网络具有并行处理信息的能力, 所以它能同时将输入的m 维向量变换成满足要求的n 维向量。
因此, 可以有效地处理机器人的视觉、听觉等需复杂计算的信息。
(3) 神经网络对外界环境参数的变化具有一定的适应性, 其适用范围之大是其它自适应控制系统所无法比拟的。
(4) 神经网络具有泛化能力, 它能够处理那些未经训练过的数据, 而获得相应于这些数据的合适的解答。
该算法既适用于机器人栅格空间内的路径规划,也适用于二维点机器人工作空间内的路径规划. 因而该方法具有广阔的应用前景.
参考文献
【1】孙羽、张汝波;神经网络在智能机器人导航系统中的应用研究;计算机工程,2002年第1期
【2】史忠植;神经计算.北京:电子工业出版社,1993
【3】李慧、杨东梅等;BP神经网络在路径规划中的应用;应用科技,2004年第9期 【4】Simon X.Yang,Max Meng;An efficient neural network approach to dynamic robot motion
planning; Neural Networks 2000,(13):143-148
【5】陈洪亮、沈琳琳;基于Kohonen神经网络的地图自动输入技术,小型微型计算机系统,2001年第12期。