基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法.pdf
《基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法.pdf》由会员分享,可在线阅读,更多相关《基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法.pdf(10页珍藏版)》请在咨信网上搜索。
1、第 45 卷 第 1 期2024 年 1 月仪器仪表学报Chinese Journal of Scientific InstrumentVol.45 No.1Jan.2024DOI:10.19650/ki.cjsi.J2312045收稿日期:2023-10-20 Received Date:2023-10-20基金项目:国家自然科学基金(61873064)、江苏省重点研发计划(BE2022139)项目资助基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法陈熙源,周云川,钟雨露,戈明明(东南大学仪器科学与工程学院 南京 210096)摘 要:复杂环境下的量测粗差和时变噪声严重影响了状态估计的精度和
2、可靠性,对此提出了一种基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法。首先,基于先验和后验两阶段更新将变分贝叶斯推断引入因子图优化框架中,以估计时变量测噪声协方差;其次,利用相邻帧间的平均新息构造量测协方差预测值,作为粗差判据来实现稳健估计。基于 INS/GNSS 组合导航的仿真和现场实验评估表明,所提方法能在粗差干扰的情况下有效估计时变量测噪声,相比 M 估计和滑动窗口自适应因子图优化算法的水平定位误差分别减小了 26.7%和 39.8%,兼顾了估计精度和抗差性能,具有较好的复杂环境适应性。关键词:因子图优化;变分贝叶斯;组合导航;鲁棒自适应估计中图分类号:TH89 TN96 文献标识码:
3、A 国家标准学科分类代码:460.40 510.40Robust adaptive factor graph optimization integrated navigation algorithm based on variational BayesianChen Xiyuan,Zhou Yunchuan,Zhong Yulu,Ge Mingming(School of Instrument Science and Engineering,Southeast University,Nanjing 210096,China)Abstract:The accuracy and reliabili
4、ty of state estimation are seriously affected by measurement outliers and time-varying noise in complex environments.To address these issues,a robust adaptive factor graph optimization(FGO)integrated navigation algorithm based on variational Bayesian is proposed.First,the variational Bayesian infere
5、nce is introduced into the FGO framework based on a priori and a posteriori two-stage updating to estimate the time-varying measurement noise covariance.Secondly,the mean innovation between neighboring keyframes is used to construct measurement covariance prediction as an outlier judgment to achieve
6、 robust estimation.Simulation and field tests based on INS/GNSS integrated navigation show that the proposed method can effectively estimate the time-varying measurement noise covariance in the presence of outlier interference,and reduce the horizontal position error by 26.7%and 39.8%compared to the
7、 M-estimation and sliding window adaptive FGO algorithms,which takes into account the accuracy and robust performance.It has an excellent adaptation to complex scenarios.Keywords:factor graph optimization;variational Bayesian;integrated navigation;robust adaptive estimation0 引 言 惯性导航系统(inertial navi
8、gation system,INS)递推积分求解姿态、速度、位置等全面的导航参数,具有自主性强、动态性能好等优点,但低 成 本 惯 性 测 量 单 元(inertial measurement unit,IMU)噪声水平大,误差累积迅速,无法长期单独导航1。全球卫星导航系统(global navigation satellite system,GNSS)提供不随时间发散且高精度的绝对位置和时间信息,但是 GNSS 信号脆弱,复杂环境下的多路径与非视距信号会导致 GNSS 量测性能退化,可靠性不佳。INS 和 GNSS 构成的组合导航系统因成熟易用、优势互补被广泛应用2。传统的 INS/GNSS
9、 组合导航通常基于卡尔曼滤波(Kalman filter,KF)进行信息融合,相关理论和应用较为成熟,随着即时定位与地图构建(simultaneous localization 第 1 期陈熙源 等:基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法121 and mapping,SLAM)技术的发展和计算机性能的提高,基于因子图优化(factor graph optimization,FGO)的状态估计展现出更好的性能3-4。FGO 使用图模型编码状态和量测间的条件概率来表示批量估计问题,更长时间尺度上的多次迭代线性化能获得更优的全局一致性结果,即插即用的特性也使它能有效处理存在异步和时延的多
10、源信息融合问题5。FGO 的最优状态估计建立在准确的量测模型之上,城市峡谷、园区工厂等多元化的复杂场景中,GNSS 的量测粗差和时变的噪声统计特性极大降低了状态估计的精度和可靠性,各类鲁棒自适应算法被广泛研究。基于FGO 的鲁棒估计主要包括传统的 M 估计和基于图的方法6,M 估计通过设计鲁棒代价函数对超过阈值的粗差进行降权7,基于图的方法则通过增加额外的量测权重约束到因子图进行抗差,但鲁棒估计仅依赖单点残差修正量测权重,并不具备量测噪声的估计能力。自适应估计在滤波框架中已有深入研究,主要原理为基于新息或残差序列估计协方差,其中的贝叶斯方法是最为通用和全面的8。文献 9 首次将变分贝叶斯(va
11、riational bayesian,VB)推断引入 KF,以递归形式对状态和量测噪声的联合后验执行变分近似。文献10考虑了精确的过程噪声不成立的情况,通过选取逆威沙特(inverse wishart,IW)先验分布,扩展了 VB 对预测误差协方差的估计。此外,基于 VB 推断的自适应方法还在异步多速率多传感器集成中被使用11,也与各类基于非线性滤波的组合导航系统有较好的结合12-13。而针对 FGO 自适应估计的研究较少,文献14推导了 FGO 在无先验情况下,滑动窗口残差序列的量测协方差估计。文献15将线性回归和 FGO 问题对应,基于新息序列相关方法给出了无偏的噪声方差估计,使用迭代重加
12、权最小二乘联合求解状态和方差。上述两种自适应 FGO 方法中,均是基于新息序列估计噪声协方差的方法,要求较大的数据窗口获得可靠估计,不仅处理负载较高,且对快速变化的噪声跟踪性能不佳,另一方面它们对量测粗差也不具有稳健性。文献16利用多个高斯分布的混合来替代学生 t分布处理粗差,基于 VB 推断去近似状态和噪声的后验参数,仿真验证了其为多传感器融合提供的鲁棒导航解,但其忽略了噪声的时间波动因素,也未具体区分能有效自适应的量测因子。基于此,本文提出了一种基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法。首先,利用先验和后验两阶段更新将变分贝叶斯推断扩展至 INS/GNSS 因子图优化框架中,以估计
13、时变量测 噪 声 协 方 差,给 出 了VB-FGO 的详细推导和算法框架;此外,基于极大似然原理,利用边缘化的先验状态协方差和相邻两帧 GNSS 的平均新息构造量测噪声协方差的预测值以提前判别粗差;仿真和现场实验的评估结果表明所提算法有效提升了组合导航系统在复杂环境中的估计精度和鲁棒性能。1 组合导航因子图模型1.1 基于因子图优化的状态估计 因子图是一种表示多元函数因式分解的二分图模型G=(F,X,E),它由因子节点集合F,变量节点集合X,以及连接两类节点的无向边集合E 组成。因子图G对函数f(X)的因式分解定义为:f(X)=fi(Xi)(1)因子节点 fi F 是因式分解出的局部函数,X
14、i X是与 fi相关的变量节点子集,当变量 xj与因子 fi相关时,两者间产生一条无向边 eij E 连接。组合导航中的批量状态估计问题可描述为:根据 t0至 tk的量测序列 z=z1,zk 对所有时刻的系统状态x=x0,xk 进行最优估计,对贝叶斯定理应用最大后验概率(maximize a posterior,MAP)准则来求解最优估计17。xMAP=arg maxx p(x z)=arg maxx p(z x)p(x)(2)由于各时刻的状态和量测相互独立,先验 p(x)和似然 p(z x)概率密度可以进行如下因式分解:p(x)=ki=0p(xi)p(z x)=ki=1p(zixi)(3)式
15、(3)与因子图同为连乘形式,系统状态对应变量节点,先验和量测概率被编码为因子节点,因子图表示的MAP 估计具有如下通用形式:xMAP=arg maxxifi(Xi),Xi x(4)假设传感器量测服从高斯分布,因子节点具备指数形式:fi(Xi)=exp-12ei(Xi)2i()(5)e2=eT-1e是平方马氏距离,表示残差e的加权平方和,为量测协方差,e是残差,由量测方程导出。对MAP 估计取负对数转换为等价最小二乘问题:xMAP=argmaxx-lnifi(Xi)()=arg minx iei(Xi)2i(6)因子图表述的批量最小二乘问题可以使用经典的滑动窗口或增量平滑的新成果 iSAM 等在
16、线求解18。1.2 IMU 预积分因子 IMU 预积分因子综合一段时间内的多个 IMU 数据对相邻状态构成约束19,在积分时间 tk-1,tk 内,INS122 仪 器 仪 表 学 报第 4 5 卷的递推积分形式表示为:pnk=pnk-1+vnk-1tk+0.5gnt2k+Cnbk-1pIMUbk-1bkvnk=vnk-1+gntk+Cnbk-1vIMUbk-1bkqnbk=qnbk-1qIMUbk-1bk(7)导航系 n 定义为东北天,载体系 b 定义为右前上,下标 k 表示时刻 tk,pnk是位置,vnk是速度,Cnbk是 b 系到 n 系的旋转矩阵,表示 Cnbk对应的四元数乘法,gn是
17、重力。由于 INS 的积分项依赖于上一时刻的姿态,但姿态在优化中频繁更新,因此使用预积分提高计算效率,pIMUbk-1bk、vIMUbk-1bk、qIMUbk-1bk分别表示位置、速度、姿态的预积分,采用INS 机械编排递推求解:pIMUbk-1bm=pIMUbk-1bm-1+0.5(vIMUbk-1bm-1+vIMUbk-1bm)tmvIMUbk-1bm=vIMUbk-1bm-1+CIMUbk-1bm-1(vm+0.5mvm)qIMUbk-1bm=qIMUbk-1bm-1cos0.5mmmsin0.5m (8)m和 vm分别是 IMU 在采样时间 tm-1,tm 内的角增量和比力增量,m是
18、m的模值,表示取反对称矩阵。将 IMU 的陀螺零偏 bgk和加速度计零偏bak建模为随机游走,根据量测和状态定义 IMU 预积分因子残差为:Cbk-1n(pnk-pnk-1-vnk-1tk-0.5gnt2k)-pIMUbk-1bkCbk-1n(vnk-vnk-1-gntk)-vIMUbk-1bk2qIMUbkbk-1(qbk-1nqnbk)xyzbgk-bgk-1bak-bak-1(9)其中,xyz表示取四元数的虚部组成向量,上述残差可以记作:fIMUk(xk,xk-1)=xk-hIMU(xk-1,zIMUk-1,k)(10)其中,zIMUk-1,k表示 IMU 预积分,hIMU是 IMU 预
19、积分量测函数,IMU 预积分的协方差 IMUk-1,k等价于 KF 协方差在积分时间内的多次时间更新,IMUk-1,k可以从零初始状态开始根据下式递推:IMUk-1,m=Fm-1IMUk-1,m-1FTm-1+Gm-1Qm-1GTm-1(11)其中,Fm和 Gm分别是误差状态转移矩阵和噪声驱动 矩 阵,Qm是 IMU 白 噪 声 和 零 偏 的 协 方 差 矩阵20。IMU 预积分和 INS 机械编排算法的关系如图 1 所示。IMU 预积分解耦相邻状态间的积分依赖,积分一段时间内的多个 IMU 数据生成等效的约束来适应非线性优化算法。图 1 IMU 预积分与 INS 机械编排Fig.1 IMU
20、 preintegration and INS mechanization1.3 GNSS 因子 GNSS 提供全局位置,量测方程定义为:zGNSSk=pnk+nGNSSk,nGNSSk N(0,GNSSk)(12)其中,zGNSSk是卫星接收机的实际位置输出,nGNSSk是位置量测白噪声,服从均值为 0,方差为 GNSSk的高斯分布,根据量测和状态构造 GNSS 因子的残差:fGNSSk(xk)=pnk-zGNSSk(13)2 变分贝叶斯鲁棒自适应因子图 变分贝叶斯选取合适的先验分布,利用固定点迭代,以估计未知量测协方差,建模过程包括 IMU 预测的先验更新,以及 GNSS 量测的后验更新。
21、2.1 先验更新 先验概率 p(xkz1:k-1)建模为高斯分布:p(xkz1:k-1)=N(xkxkk-1,Pkk-1)(14)其中,xkk-1和 Pkk-1分别是先验状态和对应的协方差,z1:k-1=zik-1i=1表示 t1至 tk-1的量测。xkk-1根据式(10)由 tk-1时刻的状态和预积分给出:xkk-1=hIMU(xk-1,zIMUk-1,k)(15)因子图的滑动窗口保留了多个状态,设其窗口大小为 s+1,状态协方差 Pk利用滑窗内多个因子构造的雅克比矩阵 J 和协方差矩阵 W 基于舒尔补进行边缘化求解:=JTW-1J=mmmrrmrrPk=(rr-rm-1mmmr)-1(16
22、)是信息矩阵,下标 m=k-s:k-1 表示边缘化的状态涉及 tk-s至 tk-1时刻,下标 r=k 表示保留的状态为 tk时刻。先验状态协方差 Pkk-1由 IMU 预积分因子预测获得,其所需的 J 和 W 定义为:Jk-s:kk-1=Jk-s:k-1,fIMUk/xk-s:kTWk-s:kk-1=diag(Wk-s:k-1,IMUk-1,k)(17)各因子残差对滑窗内状态按列求导后以行向量的形式扩充雅克比矩阵 J,各因子残差协方差直接按对角线形式扩展协方差矩阵 W。第 1 期陈熙源 等:基于变分贝叶斯的鲁棒自适应因子图优化组合导航算法123 为了估计时变的量测协方差 Rk,通常选择 IW
23、分布作为共轭先验分布10:p(Rkz1:k-1)=IW(Rkvkk-1,Vkk-1)(18)其中,vkk-1和 Vkk-1分别表示 IW 分布的自由度参数和 逆 尺 度 矩 阵。根 据 贝 叶 斯 定 理,先 验 分 布p(Rkz1:k-1)可以表述为:p(Rkz1:k-1)=p(RkRk-1)p(Rk-1z1:k-1)dRk-1(19)为了保证先验分布与后验分布具有一致性,后验分布 p(Rk-1z1:k-1)也使用 IW 分布更新:p(Rk-1z1:k-1)=IW(Rk-1vk-1,Vk-1)(20)式(19)中的预测模型 p(RkRk-1)用于反应 Rk的时间波动程度,根据文献12 构造遗
24、忘因子 传播 IW 的先验分布参数:vkk-1=(vk-1-n-1)+n+1Vkk-1=Vk-1(21)其中,vk是实数,n 表示 Rk的量测维数,一般取 (0,1,取值越小,越能快速响应量测协方差的变化;取值越大,对量测协方差的变化不敏感,估计较为缓慢和平稳。2.2 后验更新 联合后验概率 p(xk,Rkz1:k)没有解析解,但变分贝叶斯能寻找自由因子形式的近似分布来推断真实分布。假设联合后验 p(xk,Rkz1:k)可近似为高斯分布 qx(xk)与 IW 分布 qR(Rk)的乘积:p(xk,Rkz1:k)qx(xk)qR(Rk)qx(xk)=N(xkxk,Pk)qR(Rk)=IW(Rkvk
25、,Vk)(22)一般使用 Kullback-Leibler(KL)散度作为变分推断中真实后验 p与近似后验q 的距离测度,上式估计问题对应的 KL 散度定义为:KLqx(xk)qR(Rk)p(xk,Rkz1:k)=qx(xk)qR(Rk)logqx(xk)qR(Rk)p(xk,Rkz1:k)dxkdRk(23)最小化上述 KL 散度获得待估参数的最优估计10,Rk以及 qR(Rk)的分布参数求解结果如下:Rk=Vk/(vk-n-1)vk=vkk-1+1Vk=Vkk-1+HkPkHTk+(zk-h(xk)(zk-h(xk)T(24)其中,zk和 h 分别是自适应因子的量测值和量测函数,Hk=h/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 分贝 自适应 因子 优化组合 导航 算法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。