CN114199248B - 一种基于混合元启发算法优化anfis的auv协同定位方法 - Google Patents

一种基于混合元启发算法优化anfis的auv协同定位方法 Download PDF

Info

Publication number
CN114199248B
CN114199248B CN202111444203.6A CN202111444203A CN114199248B CN 114199248 B CN114199248 B CN 114199248B CN 202111444203 A CN202111444203 A CN 202111444203A CN 114199248 B CN114199248 B CN 114199248B
Authority
CN
China
Prior art keywords
anfis
algorithm
layer
aqpso
auv
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
CN202111444203.6A
Other languages
English (en)
Other versions
CN114199248A (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.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
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 Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN202111444203.6A priority Critical patent/CN114199248B/zh
Publication of CN114199248A publication Critical patent/CN114199248A/zh
Application granted granted Critical
Publication of CN114199248B publication Critical patent/CN114199248B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • G06N3/086Learning methods using evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models
    • G06N5/048Fuzzy inferencing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Biophysics (AREA)
  • Molecular Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Fuzzy Systems (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Physiology (AREA)
  • Feedback Control In General (AREA)

Abstract

本发明属于水下多航行器协同导航技术领域,具体涉及一种基于混合元启发算法优化ANFIS的AUV协同定位方法。本发明基于AQPSO‑GA方法训练的ANFIS‑AQPSO‑GA模型具有更好拟合输入输出数据的能力。训练好的ANFIS‑AQPSO‑GA模型能在实时工作环境中,对丢失量测信息进行补偿,对异常量测信息进行修正,大大降低协同导航整体估计误差,提升长航时缺少基准位置条件下的定位精度。本发明采用ANFIS‑AQPSO‑GA结构设计的预测结构对协同定位方法本身计算复杂度无明显影响,能满足实时动态条件下的计算需求,且有效提升了协同定位算法的鲁棒性和定位精度。

Description

一种基于混合元启发算法优化ANFIS的AUV协同定位方法
技术领域
本发明属于水下多航行器协同导航技术领域,具体涉及一种基于混合元启发算法优化ANFIS的AUV协同定位方法。
背景技术
多AUV协作系统可以高效地开展复杂海洋作业任务,而进行多AUV协同作业首先需要确定每个AUV的位置,精准的定位能力是实现协同作业的技术保障之一。随着水声通信技术的进步,基于水声通信网络的多AUV协同定位技术得到了越来越多的关注和发展。AUV间通过水声通信实现信息共享,通过水声测距实现相互观测,进而通过信息融合技术实现定位误差的协同校正,达到提高多AUV集群整体定位能力的目的。在实际运行中,由于多AUV协作系统的作业环境复杂并且充满不确定性,极易导致水声通信/测距系统故障或出现噪声异常值等情况发生。例如连续出现量测噪声野值,量测信息长期不更新,量测误差累积增长,以及量测信息连续丢失等情况。这时,仅基于状态空间模型的滤波技术将很难得到AUV的准确位置信息。ANFIS(自适应神经模糊推理系统)具有良好的适应系统变化的学习能力,以及高效处理非线性问题的能力,成为了优化导航算法最受欢迎的技术之一。它可以对传统Kalman滤波器进行改进,特别是对动态环境下输入数据的复杂性和不确定性的有效处理,适用于解决复杂水下环境的多AUV协同定位问题。但同时,传统的ANFIS采用了梯度下降法和最小二乘法对隶属度参数进行调整,使得在每一步梯度计算时都可能会出现陷入局部最小值的问题。近年来,人工智能技术在各领域的研究成果斐然,其自学习能力、适应性强、不受模型约束、非线性等特点,能够弥补导航系统测量信息发生的不确定性、模糊性等导致的传统方法失效的缺陷。元启发算法这一类智能算法采用一定的策略接收劣质解,能避免陷入局部最优,可以有效地解决基于梯度方法的问题。将人工智能方法引入到传统的滤波方法中,对各种噪声异常问题进行量测预测,能更好优化预测过程,显著提高协同定位精度。
发明内容
本发明的目的在于提供一种基于混合元启发算法优化ANFIS的AUV协同定位方法。
一种基于混合元启发算法优化ANFIS的AUV协同定位方法,包括以下步骤:
步骤1:领航AUV与跟随AUV进行水声测距,建立包含测距信息的系统状态空间模型;定义AUV在k时刻的位置向量为Xk=[λk,Lk]T,自身状态方程建立为:
其中,Δt为采样时间;λk、Lk分别为经度和纬度位置;wk=[wL,k,wλ,k]T为过程噪声向量;Vλ,k、VL,k分别为AUV在北向和东向上的速度分量,计算方法为:
其中,θk为航向角;vk、ωk分别为AUV前向和侧向运动速度,由DVL得到;hk为深度信息;Re(1-2e+3e·sin2Lk)和Re(1+e·sin2Lk)分别为子午线和卯酉线的曲率半径;
领航AUV与跟随AUV之间的相对距离为:
其中,分别为领航AUV的经度和纬度位置;/>为领航AUV的深度;ak、bk、/>和/>定义为:
系统的离散状态空间模型建立为:
其中,过程噪声wk-1~N(0,Qk-1)和量测噪声δk~N(0,Rk)均建模为高斯白噪声;Qk-1为过程噪声协方差矩阵;Rk为量测噪声协方差矩阵;f(Xk-1,vkkk)=[Lk-1+Δt·VL,k,λk-1+Δt·Vλ,k]为状态转移函数;量测函数;
步骤2:在导航工作初期使用ACKF估计得到ANFIS需要的特征数据集;
步骤2.1:给定n维初始状态向量和初始误差协方差矩阵为:
其中,X0为通过GPS得到的跟随AUV初始位置坐标;初始误差协方差矩阵P0|0根据GPS定位精度结合经验进行设置;
步骤2.2:时间更新;
步骤2.2.1:在第k步分解后验误差协方差阵;
步骤2.2.2:生成容积点;
步骤2.2.3:容积点传播;
步骤2.2.4:预测状态量;
步骤2.2.5:估计先验误差协方差;
其中,Sk-1k-1是Pk-1k-1的Cholesky分解阵;[1]i表示n维单位矩阵I的第i列向量;n表示状态量/>的维度;/>和Pkk-1分别为状态一步预测值和状态一步预测误差协方差矩阵;Q为过程噪声协方差阵;
步骤2.3:量测更新;
步骤2.3.1:估计新息协方差;
步骤2.3.2:构造自适应因子ηk
其中,tr(·)为矩阵的迹,为新息矩阵,Zk为水声测距得到的实时量测值;
步骤2.3.3:计算加入自适应因子ηk后的新息协方差矩阵互协方差矩阵卡尔曼滤波增益/>
步骤2.3.4:估计后验状态量;
步骤2.3.5:更新后验误差协方差;
步骤2.4:最终得到ANFIS模型需要的输入信息为:
其中,*为特征信息的标志;为滤波新息;/>为基于马氏距离构造的特征信息;
步骤3:根据步骤2生成的数据,训练ANFIS-AQPSO-GA模型隶属度参数,得到完整的预测模型;
步骤4:使用ACKF和ANFIS-AQPSO-GA模型在线预测声学测距误差,对量测信息进行补偿修正;利用修正后的信息估计AUV的位置状态预测值和状态误差协方差预测值。
进一步地,所述步骤3具体为:
步骤3.1:搭建ANFIS模型;
ANFIS使用模糊逻辑将高度互联的神经网络处理函数和输入特征信息转换为所需的输出;在ANFIS中,隶属函数是通过样本数据来给出的,函数相互组合或交互的方式称为规则,这些规则分为前件参数和后件参数;采用Takagi-Sugeno模糊系统模型,规则描述如下:
规则1:if x=A1,y=B1,z=C1 then f1=m1x+p1y+q1z+r1
规则2:if x=A2,y=B2,z=C2 then f2=m2x+p2y+q2z+r2
规则3:if x=A3,y=B3,z=C3 then f3=m3x+p3y+q3z+r3
式中,Ai、Bi和Ci为模糊集合;mi、pi、qi和ri是结果参数,通常称为后件参数;ANFIS结构共有五层,每层都有许多具有特定功能的节点;
ANFIS的模型结构由自适应网络和模糊推理系统合并而成,首先通过收集的样本数据提取初始模糊模型,而后根据梯度下降-最小二程混合算法改变系统参数,使系统的输出更贴近真实的输出;在反向传播中,固定后向参数,使用GD算法更新前件参数;在正向传播中,固定前件参数,通过LSE算法更新后件参数;第一层到第五层的每次迭代训练过程,可以让模型的输出误差向减小的方向发展,当达到预定的训练次数或误差范围内时,训练停止;
在ANFIS模型中,第一层和第四层节点参数是自适应的,第二层和第三层节点参数固定,第五层为ANFIS为模型的输出;在学习算法的前向传递中,节点输出从第一层向前推进到第四层,后件参数由最小二乘确定;在反向传递过程中,误差信号从输出层反向传播到输入层,前件参数由梯度下降法调整;ANFIS通过此迭代自适应学习过程进行学习和训练,确定能够充分拟合训练数据的隶属度函数参数值,各层工作方式如下所述:
第一层:模糊层;
式中,O1,i为该层输出值;和/>为广义钟形隶属函数,定义为:
式中,ai、bi和ci为被称为前件参数,其数值的改变影响隶属度函数;
第二层:规则层;
该层实现了模糊推理过程,每个节点的输出表示某一条规则的可信度;
第三层:归一化层;
第四层:去模糊层;
第五层:输出层;
在每一次迭代训练中,实际输出和期望输出的均方根误差会减小,当到达预定训练次数或误差范围时,停止训练;
ANFIS系统的输入x、y、z在第一层进行模糊化,在第二层将隶属度函数相乘得到每个规则的激励强度,在第三层将每条激励强度做归一化,第四层和第五层的去模糊化后得到确切的输出,系统输出结果为每条规则的结果的加权平均;
步骤3.2:采用AQPSO-GA算法选取隶属度参数;
为了解决传统的基于梯度下降法易陷入局部最优的问题,采取自适应量子粒子群AQPSO算法进行参数选择,并混合GA进一步增强算法全局搜索能力;
在QPSO算法中,粒子的位置更新规则为:
式中,Mbestt表示在第t次迭代时所有粒子最优位置的平均值;N为种群粒子数;D为粒子维度;pij,t为Pij,t和Gj,t之间的随机位置;Pij,t表示种群第i个粒子的第j维在第t次迭代时的最优位置;Gj,t表示种群的全局最优解的第j维位置;和uij,t均为[0,1]之间的随机数;xij,t表示第i个粒子的第j维在第t次迭代时的位置;βt是QPSO重要参量,是收缩-扩张系数,用以控制QPSO算法的收敛速度,设置为
其中,βi,t表示在第t次迭代时第i个粒子的收缩-扩张系数;Fi表示第i个粒子的适应度值;FGbest表示全局最优解Gt对应粒子的适应度函数,适应度函数选取为:
其中,M为样本数;为在第i次迭代参数下FIS计算的预测结果;/>表示训练数据集中第m个样本数据。
进一步地,所述步骤3.2中采用GA算法优化粒子更新的规则为:
步骤3.2.1:设定AQPSO算法中的种群粒子个数和取值范围并赋初值,确定寻优参数的维数和变化范围;
步骤3.2.2:将AQPSO算法中当前种群内的全部粒子视作GA算法中的染色体,计算每个染色体对应的适应度值;
步骤3.2.3:以适应度值为评价指标,收集最佳染色体;
步骤3.2.4:利用AQPSO算法对当前种群中的粒子进行全局的初步搜索,通过式(29)~(31)对种群中粒子的位置进行更新;
步骤3.2.5:利用GA算法对Step4中更新不充分的粒子进行初始化编码,对编码化的种群粒子进行交叉算子操作;
步骤3.2.6:完成交叉算子操作后,需要对当前种群中的所有染色体进行变异算子操作;
步骤3.2.7:对当前更新后的粒子群中的每个粒子,再次计算出各自对应的适应度值,并根据适应度值更新Pi,t和Gt
步骤3.2.8:以达到设定的最大迭代次数或全局最优解误差满足系统需要为终止条件。
进一步地,所述步骤4中基于ANFIS-AQPSO-GA的协同定位方法分为训练过程和预测过程两个部分:
在0<k≤ktrain时间段,ANFIS-AQPSO-GA算法处于训练过程,主要工作为收集用于训练ANFIS模型参数的样本数据,并在ktrain时刻开始训练;在使用AQPSO-GA算法训练ANFIS模型的过程中,根据ANFIS模型隶属度函数,初始化一个规模与隶属度函数的参数数量相同的粒子群,根据步骤3.2对种群中粒子的位置进行更新,而GA算法在连续的迭代中进行选择、交叉和变异操作,直到达到最大迭代数或全局最优解误差满足系统需要时停止训练,得到ANFIS-AQPSO-GA规则;
在k≠ktrain时,假设所有AUV与CNA因工作需要,需深入水下航行,无法再接收到各航行器的GPS位置信息,即无法获得AUV与CNA之间的基准距离,ANFIS-AQPSO-GA算法进入预测过程;在预测过程中,以每一时刻的和/>作为输入数据,通过ANFIS-AQPSO-GA模型预测声学测距误差,对通过声学调制解调器得到的测量距离Zk进行闭环修正,最后利用修正后的声学距离信息估计AUV的位置状态预测值和状态误差协方差预测值。
本发明的有益效果在于:
本发明基于AQPSO-GA方法训练的ANFIS-AQPSO-GA模型具有更好拟合输入输出数据的能力。训练好的ANFIS-AQPSO-GA模型能在实时工作环境中,对丢失量测信息进行补偿,对异常量测信息进行修正,大大降低协同导航整体估计误差,提升长航时缺少基准位置条件下的定位精度。本发明采用ANFIS-AQPSO-GA结构设计的预测结构对协同定位方法本身计算复杂度无明显影响,能满足实时动态条件下的计算需求,且有效提升了协同定位算法的鲁棒性和定位精度。
附图说明
图1为ANFIS结构及优化过程。
图2为本发明原理流程图。
图3为基础ANFIS算法训练和预测的结果及统计图。
图4为ANFIS-AQPSO-GA算法训练和预测的结果及统计图。
图5为优化ANFIS参数过程中各优化算法适应度函数值的收敛过程图。
图6为AUV之间的相对距离信息与测距误差图。
图7为跟随AUV与两主AUV量测误差统计图。
图8为AUV与CNA-1/2测距误差预测结果图。
图9为基于不同协同定位方法的航位推算轨迹图。
图10为基于不同协同定位方法的位置估计误差图。
具体实施方式
下面结合附图对本发明做进一步描述。
本发明属于水下多航行器协同导航领域,具体涉及一种利用自适应量子行为粒子群-遗传算法(AQPSO-GA)优化自适应神经模糊推理系统(ANFIS)模型参数进行量测误差预测,来提高协同定位精度的方法。
本发明的目的在于提供一种在通信量测丢失等异常情况下,采用自适应量子行为粒子群-遗传算法(AQPSO-GA)优化自适应神经模糊推理系统(ANFIS)模型参数,来更快预测声学测距误差的协同定位方法,从而降低各种量测异常引起的负面影响,提高协同定位精度。
步骤一:领航AUV与跟随AUV进行水声测距,建立包含测距信息的系统状态空间模型定义AUV在k时刻的位置向量为Xk=[λk,Lk]T,自身状态方程建立为
其中,Δt为采样时间;λk、Lk分别为经度和纬度位置,单位为rad;wk=[wL,k,wλ,k]T为过程噪声向量;Vλ,k、VL,k分别为AUV在北向和东向上的速度分量,由(2)计算得到。
其中,θk为航向角;vk、ωk分别为AUV前向和侧向运动速度,由DVL(多普勒计程仪)得到;hk为深度信息;Re(1-2e+3e·sin2Lk)和Re(1+e·sin2Lk)分别为子午线和卯酉线的曲率半径,Re=6378137m,e=1/298.257。
计算领航-跟随AUV之间的相对距离为
式中,分别为领航AUV的经度和纬度位置;/>为领航AUV的深度。ak、bk、/>和/>定义为:
由运动模型(1)和两侧模型(3),系统的离散状态空间模型建立为
式中,过程噪声wk-1~N(0,Qk-1)和量测噪声δk~N(0,Rk)均建模为高斯白噪声;Qk-1为过程噪声协方差矩阵,Rk为量测噪声协方差矩阵;f(Xk-1,vkkk)=[Lk-1+Δt·VL,k,λk-1+Δt·Vλ,k]为状态转移函数,为(3)中的量测函数。
步骤二:在导航工作初期使用ACKF(自适应容积卡尔曼滤波)估计得到ANFIS需要的特征数据集
CKF算法可以估计跟随AUV的位置状态更新和状态误差协方差矩阵更新。给定n维初始状态向量和初始误差协方差矩阵为
式中,X0为通过GPS得到的跟随AUV初始位置坐标;初始误差协方差矩阵P0|0根据GPS定位精度结合经验进行设置。CKF估计步骤如下:
(1)时间更新
在第k步分解后验误差协方差阵:
生成容积点:
容积点传播:
预测状态量:
估计先验误差协方差:
其中,Sk-1k-1是Pk-1k-1的Cholesky分解阵;[1]i表示n维单位矩阵I的第i列向量,n表示状态量/>的维度。/>和Pkk-1分别为状态一步预测值和状态一步预测误差协方差矩阵。f(·)在(4)中给出,Q为过程噪声协方差阵。
(2)量测更新
估计新息协方差:
估计互协方差:
估计卡尔曼增益:
估计后验状态量:
更新后验误差协方差:
其中,为量测预测值,Pzz,k|k-1,Pxz,k|k-1,和Kk分别为自协方差矩阵,互协方差矩阵和卡尔曼滤波增益。/>和Pkk分别为状态估计更新值和状态估计误差协方差矩阵。Zk为水声modem测量的实时量测值。h(·)在(4)中给出,R为测量噪声协方差阵。
为提升CKF算法的自适应与鲁棒性,进一步改善CKF算法滤波性能。本发明通过构造自适应因子ηk将CKF算法进行改进得到一种简单有效的自适应容积卡尔曼滤波(ACKF)以适应量测突变情况,可以有效提升滤波精度。合理的自适应因子能够平衡协同定位模型与观测信息的权重比,控制异常量测信息对滤波状态估计的影响。由于滤波新息可以反映系统模型的误差量级,若水声观测新息准确可靠,系统模型也是可靠的,则系统模型所预测的测距参数与水声测距所得量测参数之间的新息应该很小;反之,若新息较大,且系统模型可靠,则表明水声测距出现异常值。如此可以依据新息构造自适应因子ηk定义为:
其中,tr(·)为矩阵的迹,为新息矩阵,Zk为水声测距得到的实时量测值。
通过式(19)将式(14)(15)变更为
式(16)中的增益Kk变更为
根据以上估计流程,得到ANFIS模型需要的输入信息为
其中,*为特征信息的标志;为滤波新息;/>为k时刻跟随AUV系统模型输出的一步预测;/>为基于马氏距离构造的特征信息。
步骤三:根据步骤二生成的数据,训练ANFIS-AQPSO-GA模型隶属度参数,得到完整的预测模型;
(1)搭建ANFIS模型
ANFIS是一种实用的人工智能方法,使用模糊逻辑将高度互联的神经网络处理函数和输入特征信息转换为所需的输出。在ANFIS中,隶属函数是通过样本数据来给出的,函数相互组合或交互的方式称为规则,这些规则分为前件参数和后件参数。采用Takagi-Sugeno模糊系统模型,规则描述如下:
规则1:if x=A1,y=B1,z=C1 then f1=m1x+p1y+q1z+r1
规则2:if x=A2,y=B2,z=C2 then f2=m2x+p2y+q2z+r2
规则3:if x=A3,y=B3,z=C3 then f3=m3x+p3y+q3z+r3
式中,Ai、Bi和Ci为模糊集合;mi、pi、qi和ri是结果参数,通常称为后件参数。ANFIS结构共有五层,每层都有许多具有特定功能的节点。图1展示出了具有三个输入端和具有一个输出端的ANFIS系统结构及模型优化过程。
ANFIS的模型结构由自适应网络和模糊推理系统合并而成,首先通过收集的样本数据提取初始模糊模型,而后根据梯度下降-最小二程混合算法改变系统参数,使系统的输出更贴近真实的输出。即,在反向传播中,固定后向参数,使用GD算法更新前件参数。在正向传播中,固定前件参数,通过LSE算法更新后件参数。第一层到第五层的每次迭代训练过程,可以让模型的输出误差向减小的方向发展,当达到预定的训练次数或误差范围内时,训练停止。
在ANFIS模型中,第一层和第四层节点参数是自适应的,第二层和第三层节点参数固定,第五层为ANFIS为模型的输出。在学习算法的前向传递中,节点输出从第一层向前推进到第四层,后件参数由最小二乘确定;在反向传递过程中,误差信号从输出层反向传播到输入层,前件参数由梯度下降法调整。ANFIS通过此迭代自适应学习过程进行学习和训练,确定能够充分拟合训练数据的隶属度函数参数值,各层工作方式如下所述。
第一层:模糊层
式中,O1,i为该层输出值;和/>为广义钟形隶属函数(gbellmf),定义为:
式中,ai、bi和ci为被称为前件参数,其数值的改变影响隶属度函数。
第二层:规则层
该层实现了模糊推理过程,每个节点的输出表示某一条规则的可信度。
第三层:归一化层
第四层:去模糊层
/>
第五层:输出层
在每一次迭代训练中,实际输出和期望输出的均方根误差会减小,当到达预定训练次数或误差范围时,停止训练。
ANFIS系统的输入x,y,z在第一层进行模糊化,在第二层将隶属度函数相乘得到每个规则的激励强度,在第三层将每条激励强度做归一化,第四层和第五层的去模糊化后得到确切的输出,系统输出结果为每条规则的结果的加权平均。
(2)采用AQPSO-GA算法选取隶属度参数
为了解决传统的基于梯度下降法易陷入局部最优的问题,采取自适应量子粒子群(AQPSO)算法进行参数选择,并混合GA(遗传算法)进一步增强算法全局搜索能力。
在QPSO算法中,粒子的位置更新规则为:
式中,Mbestt表示在第t次迭代时所有粒子最优位置的平均值;N为种群粒子数;D为粒子维度;pij,t为Pij,t和Gj,t之间的随机位置;Pij,t表示种群第i个粒子的第j维在第t次迭代时的最优位置;Gj,t表示种群的全局最优解的第j维位置;和uij,t均为[0,1]之间的随机数;xij,t表示第i个粒子的第j维在第t次迭代时的位置;βt是QPSO重要参量,是收缩-扩张系数(contraction-expansion coefficient),用以控制QPSO算法的收敛速度,通常采用线性减小的方法,设置为:
βt=0.5(tmax-t)+0.5 (32)
βt成为QPSO算法中唯一要控制的参数,在算法运行初期,βt值较大,收敛速度较慢,具有全局搜索能力;随着迭代次数的增加,βt值逐渐减小,收敛速度加快,由较强的得局部所有能力。然而在实际应用中,这种调整方法并不能根据执行过程进行合理的调整,因此需要采用自适应方法调整参数,得到AQPSO算法:
/>
其中,βi,t表示在第t次迭代时第i个粒子的收缩-扩张系数;Fi表示第i个粒子的适应度值;FGbest表示全局最优解Gt对应粒子的适应度函数。适应度函数选取为:
其中,M为样本数,为在第i次迭代参数下FIS计算的预测结果,/>表示训练数据集中第m个样本数据。
当error_F较大时,说明粒子远离当前最优位置,应使βi,t取较小值,加快收敛速度;当error_F较小时,说明粒子靠近当前最优位置,应使βi,t取较大值,扩大搜索范围,避免陷入局部最优。这样,便可将收缩-扩张系数由原来的每次迭代线性减小,更改为在每次迭代中根据适应度函数来修正。
在上述AQPSO算法中,粒子种群是随机初始化的,在算法迭代之初,种群搜索具有一定的盲目性,这样不仅会降低算法的搜索效率,从而影响算法的稳定性。同时,随着AQPSO算法不断的更新迭代,种群粒子的多样性必然减少,从而导致过早陷入局部最优解。
采用GA算法优化粒子更新的规则为:
1.设定AQPSO算法中的种群粒子个数和取值范围并赋初值,确定寻优参数的维数和变化范围;
2.将AQPSO算法中当前种群内的全部粒子视作GA算法中的染色体,计算每个染色体对应的适应度值;
3.以适应度值为评价指标,收集最佳染色体;
4.利用AQPSO算法对当前种群中的粒子进行全局的初步搜索,通过式(29)~(31)对种群中粒子的位置进行更新;
5.利用GA算法对Step4中更新不充分的粒子进行初始化编码,对编码化的种群粒子进行交叉算子操作;
6.完成交叉算子操作后,需要对当前种群中的所有染色体进行变异算子操作;
7.对当前更新后的粒子群中的每个粒子,再次计算出各自对应的适应度值,并根据适应度值更新Pi,t和Gt
8.以达到设定的最大迭代次数或全局最优解误差满足系统需要为终止条件。
步骤四:使用ACKF和ANFIS-AQPSO-GA模型在线预测声学测距误差,对量测信息进行补偿修正
基于ANFIS-AQPSO-GA的协同定位方法分为训练过程和预测过程两个部分,图2给出了整体的计算流程。
在0<k≤ktrain时间段,ANFIS-AQPSO-GA算法处于训练过程,主要工作为收集用于训练ANFIS模型参数的样本数据,并在ktrain时刻开始训练。在使用AQPSO-GA算法训练ANFIS模型的过程中,根据ANFIS模型隶属度函数,初始化一个规模与隶属度函数的参数数量相同的粒子群,根据公式(29)~(31)对种群中粒子的位置进行更新,而遗传算法在连续的迭代中进行选择、交叉和变异操作,直到达到最大迭代数或全局最优解误差满足系统需要时停止训练,得到ANFIS-AQPSO-GA规则。在k>ktrain时,假设所有AUV与CNA(Communication AndNavigation Aid,高精度导航设备)因工作需要,需深入水下航行,无法再接收到各航行器的GPS位置信息,即无法获得AUV与CNA之间的基准距离,ANFIS-AQPSO-GA算法进入预测过程。在预测过程中,以每一时刻的和/>作为输入数据,通过ANFIS-AQPSO-GA模型预测声学测距误差,对通过声学调制解调器得到的测量距离Zk进行闭环修正,最后利用修正后的声学距离信息通过式(17)和(18)估计AUV的位置状态预测值和状态误差协方差预测值。
需要说明的是,图2所示的算法结构通过ktrain时刻对训练过程和预测过程进行划分,即需要利用0<k≤ktrain时间段收集样本数据集。而在实际应用中,利用现存数据集对ANFIS模型进行离线训练,工作时直接执行预测过程同样有效。
为进一步说明本发明的有益效果,首先采用公开数据集作进行了仿真测试。基础ANFIS模型和AQPSO-GA算法优化的ANIFS模型在使用相同数据下的检验结果如图3、图4所示。统计结果表明,基于AQPSO-GA方法训练的ANFIS-AQPSO-GA模型预测误差在不同评价指标下均提高了40%以上。同时,为充分验证本发明所提AQPSO-GA方法的优越性和稳定性,还对比了使用其他元启发算法优化ANFIS模型时适应度函数收敛速度与收敛结果情况,如图5所示。
然后使用湖上试验数据验证本发明有效性。试验使用了三艘船,均安装了水下声学设备、DVL、GPS,其中两艘安装了高精度导航设备(CNA-1、CNA-2)模拟领航AUV,另一艘安装了低精度导航设备模拟跟随AUV。AUV在执行任务前,均通过GPS进行时间校正,以保证时间同步。
AUV首先向CNA-1发送测距请求信号进行水声测距,当CNA-1接收到AUV发送的请求信号后,根据水声信号传播时间计算二者之间的相对距离;紧接着,CNA-1将获得的水声距离信息连同自身位置信息发送给AUV,AUV利用该参考信息进行协同定位,实现对自身航位推算误差的一次校正。一次校正过程完成后,CNA-2重复CNA-1的协同过程,进而实现对AUV的二次校正。
试验数据长度为1700s,基准位置轨迹由GPS得到。初始状态误差噪声协方差阵设置为P0=diag[1m,1m]2,过程和量测噪声协方差阵分别设置为Qk=diag[1m,1m]2和Rk=[3m]2
为全面地考虑水声测距系统可能发生的各种异常情况,以及能够更好的突出本方法所提协同定位方法与现有方法相比的优越性,在收集到数据的基础上添加了若干符合水下实际复杂情况的异常噪声(包括测距信息不更新、测距误差漂移、野值噪声),如图6、图7所示,将处理后的数据用于验证算法。
将数据集中前540s的信息用于训练模型,在540s以后,基于ANFIS-AQPSO-GA的协同定位方法进入预测过程。图8显示了训练后模型可以根据特征信息有效估计声学测距误差。同时,设置补偿阈值为9m,减小计算复杂度。
图9绘制了采用不同协同定位方法估计AUV位置的航行轨迹,图10统计了图9中航位推算的误差。本发明给出的方法估计误差最低,能有效减小量测野值噪声影响,保证系统稳定运行。
本发明的主要优点体现在:
1.基于AQPSO-GA方法训练的ANFIS-AQPSO-GA模型与基于梯度法训练的ANFIS模型相比,前者具有更好拟合输入输出数据的能力。通过测试数据分别计算统计的误差结果显示,前者的各项指标精度均提高40%以上;
2.训练好的ANFIS-AQPSO-GA模型能在实时工作环境中,对丢失量测信息进行补偿,对异常量测信息进行修正,大大降低协同导航整体估计误差,提升长航时缺少基准位置条件下的定位精度;
3.采用ANFIS-AQPSO-GA结构设计的预测结构对协同定位方法本身计算复杂度无明显影响,能满足实时动态条件下的计算需求,且有效提升了协同定位算法的鲁棒性和定位精度。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (2)

1.一种基于混合元启发算法优化ANFIS的AUV协同定位方法,其特征在于,包括以下步骤:
步骤1:领航AUV与跟随AUV进行水声测距,建立包含测距信息的系统状态空间模型;
定义AUV在k时刻的位置向量为Xk=[λk,Lk]T,自身状态方程建立为:
其中,Δt为采样时间;λk、Lk分别为经度和纬度位置;wk=[wL,k,wλ,k]T为过程噪声向量;Vλ,k、VL,k分别为AUV在北向和东向上的速度分量,计算方法为:
其中,θk为航向角;vk、ωk分别为AUV前向和侧向运动速度,由DVL得到;hk为深度信息;Re(1-2e+3e·sin2Lk)和Re(1+e·sin2Lk)分别为子午线和卯酉线的曲率半径;
领航AUV与跟随AUV之间的相对距离为:
其中,分别为领航AUV的经度和纬度位置;/>为领航AUV的深度;ak、bk、/>和/>定义为:
系统的离散状态空间模型建立为:
其中,过程噪声wk-1~N(0,Qk-1)和量测噪声δk~N(0,Rk)均建模为高斯白噪声;Qk-1为过程噪声协方差矩阵;Rk为量测噪声协方差矩阵;f(Xk-1,vkkk)=[Lk-1+Δt·VL,k,λk-1+Δt·Vλ,k]为状态转移函数;量测函数;
步骤2:在导航工作初期使用ACKF估计得到ANFIS需要的特征数据集;
步骤2.1:给定n维初始状态向量和初始误差协方差矩阵为:
其中,X0为通过GPS得到的跟随AUV初始位置坐标;初始误差协方差矩阵P0|0根据GPS定位精度结合经验进行设置;
步骤2.2:时间更新;
步骤2.2.1:在第k步分解后验误差协方差阵;
步骤2.2.2:生成容积点;
步骤2.2.3:容积点传播;
步骤2.2.4:预测状态量;
步骤2.2.5:估计先验误差协方差;
其中,Sk-1|k-1是Pk-1|k-1的Cholesky分解阵;[1]i表示n维单位矩阵I的第i列向量;n表示状态量/>的维度;/>和Pk|k-1分别为状态一步预测值和状态一步预测误差协方差矩阵;Q为过程噪声协方差阵;
步骤2.3:量测更新;
步骤2.3.1:估计新息协方差;
步骤2.3.2:构造自适应因子ηk
其中,tr(·)为矩阵的迹,为新息矩阵,Zk为水声测距得到的实时量测值;
步骤2.3.3:计算加入自适应因子ηk后的新息协方差矩阵互协方差矩阵/>卡尔曼滤波增益/>
步骤2.3.4:估计后验状态量;
步骤2.3.5:更新后验误差协方差;
步骤2.4:最终得到ANFIS模型需要的输入信息为:
其中,*为特征信息的标志;为滤波新息;/>为基于马氏距离构造的特征信息;
步骤3:根据步骤2生成的数据,训练ANFIS-AQPSO-GA模型隶属度参数,得到完整的预测模型;
所述ANFIS-AQPSO-GA模型采用自适应量子粒子群AQPSO算法进行参数选择,并混合GA进一步增强算法全局搜索能力;采用GA算法优化粒子更新的具体方法为:
(1)设定AQPSO算法中的种群粒子个数和取值范围并赋初值,确定寻优参数的维数和变化范围;
(2)将AQPSO算法中当前种群内的全部粒子视作GA算法中的染色体,计算每个染色体对应的适应度值;
(3)以适应度值为评价指标,收集最佳染色体;
(4)利用AQPSO算法对当前种群中的粒子进行全局的初步搜索,通过式(29)~(31)对种群中粒子的位置进行更新;
(5)利用GA算法对Step4中更新不充分的粒子进行初始化编码,对编码化的种群粒子进行交叉算子操作;
(6)完成交叉算子操作后,需要对当前种群中的所有染色体进行变异算子操作;
(7)对当前更新后的粒子群中的每个粒子,再次计算出各自对应的适应度值,并根据适应度值更新Pi,t和Gt
(8)以达到设定的最大迭代次数或全局最优解误差满足系统需要为终止条件;
步骤4:使用ACKF和ANFIS-AQPSO-GA模型在线预测声学测距误差,对量测信息进行补偿修正;利用修正后的信息估计AUV的位置状态预测值和状态误差协方差预测值;
基于ANFIS-AQPSO-GA的协同定位方法分为训练过程和预测过程两个部分:
在0<k≤ktrain时间段,ANFIS-AQPSO-GA算法处于训练过程,主要工作为收集用于训练ANFIS模型参数的样本数据,并在ktrain时刻开始训练;在使用AQPSO-GA算法训练ANFIS模型的过程中,根据ANFIS模型隶属度函数,初始化一个规模与隶属度函数的参数数量相同的粒子群,根据步骤3.2对种群中粒子的位置进行更新,而GA算法在连续的迭代中进行选择、交叉和变异操作,直到达到最大迭代数或全局最优解误差满足系统需要时停止训练,得到ANFIS-AQPSO-GA规则;
在k>ktrain时,假设所有AUV与CNA因工作需要,需深入水下航行,无法再接收到各航行器的GPS位置信息,即无法获得AUV与CNA之间的基准距离,ANFIS-AQPSO-GA算法进入预测过程;在预测过程中,以每一时刻的和/>作为输入数据,通过ANFIS-AQPSO-GA模型预测声学测距误差,对通过声学调制解调器得到的测量距离Zk进行闭环修正,最后利用修正后的声学距离信息估计AUV的位置状态预测值和状态误差协方差预测值。
2.根据权利要求1所述的一种基于混合元启发算法优化ANFIS的AUV协同定位方法,其特征在于:所述步骤3具体为:
步骤3.1:搭建ANFIS模型;
ANFIS使用模糊逻辑将高度互联的神经网络处理函数和输入特征信息转换为所需的输出;在ANFIS中,隶属函数是通过样本数据来给出的,函数相互组合或交互的方式称为规则,这些规则分为前件参数和后件参数;采用Takagi-Sugeno模糊系统模型,规则描述如下:
规则1:ifx=A1,y=B1,z=C1thenf1=m1x+p1y+q1z+r1
规则2:ifx=A2,y=B2,z=C2thenf2=m2x+p2y+q2z+r2
规则3:ifx=A3,y=B3,z=C3thenf3=m3x+p3y+q3z+r3
式中,Ai、Bi和Ci为模糊集合;mi、pi、qi和ri是结果参数,通常称为后件参数;ANFIS结构共有五层,每层都有许多具有特定功能的节点;
ANFIS的模型结构由自适应网络和模糊推理系统合并而成,首先通过收集的样本数据提取初始模糊模型,而后根据梯度下降-最小二程混合算法改变系统参数,使系统的输出更贴近真实的输出;在反向传播中,固定后向参数,使用GD算法更新前件参数;在正向传播中,固定前件参数,通过LSE算法更新后件参数;第一层到第五层的每次迭代训练过程,可以让模型的输出误差向减小的方向发展,当达到预定的训练次数或误差范围内时,训练停止;
在ANFIS模型中,第一层和第四层节点参数是自适应的,第二层和第三层节点参数固定,第五层为ANFIS为模型的输出;在学习算法的前向传递中,节点输出从第一层向前推进到第四层,后件参数由最小二乘确定;在反向传递过程中,误差信号从输出层反向传播到输入层,前件参数由梯度下降法调整;ANFIS通过此迭代自适应学习过程进行学习和训练,确定能够充分拟合训练数据的隶属度函数参数值,各层工作方式如下所述:
第一层:模糊层;
式中,O1,i为该层输出值;和/>为广义钟形隶属函数,定义为:
式中,ai、bi和ci为被称为前件参数,其数值的改变影响隶属度函数;
第二层:规则层;
该层实现了模糊推理过程,每个节点的输出表示某一条规则的可信度;
第三层:归一化层;
第四层:去模糊层;
第五层:输出层;
在每一次迭代训练中,实际输出和期望输出的均方根误差会减小,当到达预定训练次数或误差范围时,停止训练;
ANFIS系统的输入x、y、z在第一层进行模糊化,在第二层将隶属度函数相乘得到每个规则的激励强度,在第三层将每条激励强度做归一化,第四层和第五层的去模糊化后得到确切的输出,系统输出结果为每条规则的结果的加权平均;
步骤3.2:采用AQPSO-GA算法选取隶属度参数;
为了解决传统的基于梯度下降法易陷入局部最优的问题,采取自适应量子粒子群AQPSO算法进行参数选择,并混合GA进一步增强算法全局搜索能力;
在QPSO算法中,粒子的位置更新规则为:
式中,Mbestt表示在第t次迭代时所有粒子最优位置的平均值;N为种群粒子数;D为粒子维度;pij,t为Pij,t和Gj,t之间的随机位置;Pij,t表示种群第i个粒子的第j维在第t次迭代时的最优位置;Gj,t表示种群的全局最优解的第j维位置;和uij,t均为[0,1]之间的随机数;xij,t表示第i个粒子的第j维在第t次迭代时的位置;βt是QPSO重要参量,是收缩-扩张系数,用以控制QPSO算法的收敛速度,设置为
其中,βi,t表示在第t次迭代时第i个粒子的收缩-扩张系数;Fi表示第i个粒子的适应度值;FGbest表示全局最优解Gt对应粒子的适应度函数,适应度函数选取为:
其中,M为样本数;为在第i次迭代参数下FIS计算的预测结果;/>表示训练数据集中第m个样本数据。
CN202111444203.6A 2021-11-30 2021-11-30 一种基于混合元启发算法优化anfis的auv协同定位方法 Active CN114199248B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111444203.6A CN114199248B (zh) 2021-11-30 2021-11-30 一种基于混合元启发算法优化anfis的auv协同定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111444203.6A CN114199248B (zh) 2021-11-30 2021-11-30 一种基于混合元启发算法优化anfis的auv协同定位方法

Publications (2)

Publication Number Publication Date
CN114199248A CN114199248A (zh) 2022-03-18
CN114199248B true CN114199248B (zh) 2023-07-25

Family

ID=80649767

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111444203.6A Active CN114199248B (zh) 2021-11-30 2021-11-30 一种基于混合元启发算法优化anfis的auv协同定位方法

Country Status (1)

Country Link
CN (1) CN114199248B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116401618B (zh) * 2023-03-03 2023-12-01 南京航空航天大学 基于几何分布采样的跨域无人集群协同导航信息融合方法
CN116155329B (zh) * 2023-04-23 2023-07-28 南京邮电大学 基于元启发算法的mMIMO-NOMA系统的用户分簇和功率分配方法
CN117170980B (zh) * 2023-10-31 2024-02-09 苏州元脑智能科技有限公司 一种服务器硬件异常预警方法、装置、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102385316A (zh) * 2011-09-16 2012-03-21 哈尔滨工程大学 一种基于神经网络反步法的欠驱动自主水下航行器变深控制方法
CN109781099A (zh) * 2019-03-08 2019-05-21 兰州交通大学 一种自适应ukf算法的导航方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170139423A1 (en) * 2015-11-12 2017-05-18 King Fahd University Of Petroleum And Minerals Control system and method for multi-vehicle systems

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102385316A (zh) * 2011-09-16 2012-03-21 哈尔滨工程大学 一种基于神经网络反步法的欠驱动自主水下航行器变深控制方法
CN109781099A (zh) * 2019-03-08 2019-05-21 兰州交通大学 一种自适应ukf算法的导航方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于ANFIS 的多AUV 协同定位系统量测异常检测方法;徐博等;《自动化学报》;全文 *

Also Published As

Publication number Publication date
CN114199248A (zh) 2022-03-18

Similar Documents

Publication Publication Date Title
CN114199248B (zh) 一种基于混合元启发算法优化anfis的auv协同定位方法
CN108803321B (zh) 基于深度强化学习的自主水下航行器轨迹跟踪控制方法
CN111351488B (zh) 飞行器智能轨迹重构再入制导方法
CN111667513A (zh) 一种基于ddpg迁移学习的无人机机动目标跟踪方法
CN106970648A (zh) 城市低空环境下无人机多目标路径规划联合搜索方法
CN104765368B (zh) 一种基于模糊自适应算法的无人艇航向航速协同控制方法
WO2019071909A1 (zh) 基于相对熵深度逆强化学习的自动驾驶系统及方法
CN113221449A (zh) 一种基于最优策略学习的船舶航迹实时预测方法及系统
CN114625151A (zh) 一种基于强化学习的水下机器人避障路径规划方法
CN111707270B (zh) 一种基于分布估计和强化学习的无地图避障导航方法
Zheng et al. A Decision‐Making Method for Ship Collision Avoidance Based on Improved Cultural Particle Swarm
CN113268074B (zh) 一种基于联合优化的无人机航迹规划方法
CN113359448A (zh) 一种针对时变动力学的自主水下航行器轨迹跟踪控制方法
CN111445498A (zh) 一种采用Bi-LSTM神经网络的目标跟踪方法
CN114819068A (zh) 一种混合型目标航迹预测方法及系统
CN108759846B (zh) 自适应扩展卡尔曼滤波噪声模型建立方法
CN113382060A (zh) 一种物联网数据收集中的无人机轨迹优化方法及系统
Xu et al. A novel ANFIS-AQPSO-GA-Based online correction measurement method for cooperative localization
Walls et al. Belief space planning for underwater cooperative localization
Liu et al. Navigation algorithm based on PSO-BP UKF of autonomous underwater vehicle
CN115453880A (zh) 基于对抗神经网络的用于状态预测的生成模型的训练方法
Li et al. Cooperative positioning algorithm of swarm UAVs based on posterior linearization belief propagation
CN114118371A (zh) 一种智能体深度强化学习方法及计算机可读介质
CN113762464A (zh) 一种基于学习的列车运行参考曲线动态生成方法
Dah-Jing et al. Neural network aided adaptive Kalman filter for GPS/INS navigation system design

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