CN102156478B - 一种基于蚁群Unscented粒子滤波算法的组合定姿方法 - Google Patents

一种基于蚁群Unscented粒子滤波算法的组合定姿方法 Download PDF

Info

Publication number
CN102156478B
CN102156478B CN 201010622523 CN201010622523A CN102156478B CN 102156478 B CN102156478 B CN 102156478B CN 201010622523 CN201010622523 CN 201010622523 CN 201010622523 A CN201010622523 A CN 201010622523A CN 102156478 B CN102156478 B CN 102156478B
Authority
CN
China
Prior art keywords
particle
attitude
ant
information
algorithm
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
CN 201010622523
Other languages
English (en)
Other versions
CN102156478A (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.)
Beihang University
Original Assignee
Beihang 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 Beihang University filed Critical Beihang University
Priority to CN 201010622523 priority Critical patent/CN102156478B/zh
Publication of CN102156478A publication Critical patent/CN102156478A/zh
Application granted granted Critical
Publication of CN102156478B publication Critical patent/CN102156478B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

一种基于蚁群Unscented粒子滤波算法的组合定姿方法,本发明涉及一种惯性/天文组合定姿方法。该方法首先利用惯性量测信息进行补偿陀螺输出数据,通过姿态解算,得到载体姿态信息;然后利用天文量测信息,通过确定性算法,获得所需天文姿态信息;最后利用蚁群Unscented粒子滤波(Unscented Particle Filter)算法将天文姿态信息和载体姿态信息相融合,解决系统非线性和噪声非高斯问题,求解高精度载体姿态信息,估计陀螺漂移,并反馈校正载体姿态和补偿陀螺漂移;最终实现基于天文量测信息实时消除惯性/天文组合导航系统陀螺随机误差的在线修正,完成对航天器的长时间、高精度组合定姿。

Description

一种基于蚁群Unscented粒子滤波算法的组合定姿方法
技术领域
本发明涉及一种惯性/天文组合定姿方法,特别是一种基于蚁群Unscented粒子滤波(无迹粒子滤波)算法的组合定姿方法,可用于各种航天器的高精度组合定姿。
背景技术
为满足天基对地观测、武器精确打击以及空间探索开发的迫切需求,各类地球卫星、深空探测器、载人飞船、弹道导弹和运载火箭等航天器必须具备自主运行和管理能力,而高精度的自主定姿是航天器自主运行和管理的核心技术瓶颈。目前,航天器的高精度自主定姿,无法依靠任何一种导航手段独立实现。纯惯性导航系统能够自主、实时提供连续、全面的导航信息,短时精度高,但其误差随工作时间积累,难以满足航天器的长时间高精度定姿要求;天文导航能够提供高精度姿态信息,误差不随时间积累,但易受气候条件限制,且输出信息不连续;将这两者相结合、优势互补,构成惯性/天文组合定姿系统,是实现航天器长时间、高精度定姿的最为有效的手段。
在惯性/天文组合定姿技术方面,以往都采用扩展卡尔曼滤波EKF(Extended KalmanFilter)方法,但是EKF仅适用于滤波误差和预测误差很小的情况。近年来提出的Unscented卡尔曼滤波UKF(Unscented Kalman Filter)是一种EKF的改进算法,有效的解决了系统的非线性问题,但其不足是不适用于噪声非高斯分布的系统。粒子滤波PF由于采用蒙特卡洛采样(Monte Carlo sampling)结构而在非线性、非高斯系统状态跟踪上体现出越来越大的优越性,但其缺点是存在退化现象,消除退化现象主要依赖于两个关键技术:适当选取重要密度函数和进行重采样。对于前者的改进方法,可使用EKPF(Extented Kalman ParticleFilter)、UPF(Unscented Particle Filter)来进行重要密度函数的选择,其中UPF算法是利用UKF来得到粒子重要性概率密度函数的一种粒子滤波方法,由于该重要密度函数中包含了最新量测信息,因此具有更好的性能。对于后者的改进方法,常用的重采样算法有累积分布重采样(Binary search)、系统重采样(Systematic resampling)、剩余重采样(Residualresampling)等,这些算法通过增加粒子的有效性解决了粒子的退化问题,但是在实际应用中会影响系统的鲁棒性,重采样完成后,重要度高的粒子通过重采样被多次选取,这在一定程度上丢失了粒子的多样性,由此造成的后果是一旦目标丢失或跟踪精度不够,系统自动收敛的可能性很小,为此,很多学者提出了遗传粒子滤波(GPF)算法,GPF算法虽然在保证粒子有效性的同时又增加了粒子的多样性,仍然存在滤波速度慢和鲁棒性差的问题。
发明内容
本发明的技术解决问题是:克服现有技术的不足,提出一种基于蚁群UPF的组合定姿方法,解决系统非线性和噪声非高斯问题,以快速获得高精度的姿态信息,并能够准确地估计陀螺漂移,实现各种类型航天器长时间、高精度的组合定姿。
本发明的技术解决方案为:一种基于蚁群UPF组合定姿方法,其特点在于:利用惯性量测信息和天文量测信息,通过蚁群(Ant Colony Algorithm)UPF(无迹粒子滤波)方法,实现航天器长时间、高精度的快速组合定姿,其实现步骤如下:
(1)利用惯性量测信息补偿陀螺输出数据,通过姿态解算,得到载体姿态信息;
(2)利用天文量测信息,通过确定性算法,获得所需的天文姿态信息;
(3)利用蚁群(Ant Colony Algorithm)Unscented粒子滤波(Unscented ParticleFilter)算法将天文姿态信息和载体姿态信息相融合,求解高精度的载体姿态信息,估计陀螺漂移,并反馈校正载体姿态和补偿陀螺漂移补偿;最终实现基于天文量测信息实时消除惯性/天文组合导航系统陀螺随机误差的在线修正,完成对航天器的高精度组合定姿;
利用蚁群UPF算法进行信息融合的步骤为:
(3.1)采样时间t=0时,初始化:
对初始的先验概率密度p(x0)进行采样,生成N个服从p(x0)分布的粒子
Figure BSA00000411276100021
i=1,…,N,生成的粒子
Figure BSA00000411276100022
的均值和方差满足:
x ‾ 0 ( i ) = E [ x 0 ( i ) ] ,
P 0 ( i ) = E [ ( x 0 ( i ) - x ‾ 0 ( i ) ) ( x 0 ( i ) - x ‾ 0 ( i ) ) T ] ,
其中,
Figure BSA00000411276100025
Figure BSA00000411276100026
的均值,
Figure BSA00000411276100027
Figure BSA00000411276100028
的方差,E[·]为求取[]内元素的期望,将p(x0)分布取为均值为
Figure BSA00000411276100029
方差为P0正态分布;
(3.2)采样时间t≥1时,步骤如下:
①采样
利用(3.1)中生成的服从p(x0)分布的粒子
Figure BSA000004112761000210
进行下一时刻的采样,用Unscented卡尔曼滤波对粒子
Figure BSA000004112761000211
进行估计,得到采样
Figure BSA000004112761000213
Figure BSA000004112761000214
得到更新的粒子
Figure BSA000004112761000215
Figure BSA000004112761000216
i=1,…,N,
其中,
Figure BSA000004112761000217
Figure BSA000004112761000218
分别为k-1时刻状态对应的第i个粒子和粒子的误差方差阵,和Pk_UKF分别为根据k-1时刻的粒子估计的第k时刻状态估计值和估计误差方差阵,x0:k-1为第0~k-1时刻的状态估计值,y1:k为第1~k时刻的状态观测值,q(xk|x0:k-1,y1:k)为重要性概率密度,此处选为
Figure BSA00000411276100031
Figure BSA00000411276100032
为均值为
Figure BSA00000411276100033
方差为Pk_UKF的正态分布;
②利用①中UKF更新的粒子计算粒子
Figure BSA00000411276100035
的权重
Figure BSA00000411276100036
归一化权重:
Figure BSA00000411276100037
其中,
Figure BSA00000411276100038
为k时刻第i个粒子的权值,
Figure BSA00000411276100039
为归一化后的权重,
Figure BSA000004112761000310
为所有粒子的权值的和,
Figure BSA000004112761000311
为对应于观测模型的系统状态的观测似然概率密度,为对应于系统的模型的系统状态转移概率密度,
Figure BSA000004112761000313
为重要性概率密度;
③利用①中得出的粒子和②中得出的粒子的权重使用蚁群算法进行重采样,选取优等粒子(权值较大的粒子),剔出低等(权值较小的粒子)的粒子,以解决粒子枯竭问题,利用蚁群算法进行优化的步骤如下:
首先引入如下记号:
m——蚁群中蚂蚁的数量;
dij——两城市i和j之间的距离;
ηij(t)——边(i,j)的能见度,反映由城市i转移到城市j的启发程度,这个量在蚂蚁系统的运行中不改变;
τij(t)——t时刻边(i,j)上的信息素轨迹强度;
Δτij——蚂蚁k在边(i,j)上的留下的单位长度轨迹信息素量;
Figure BSA000004112761000314
——蚂蚁k的转移概率,j为未访问的城市。
每只蚂蚁都是具有如下特征的简单主体:
I从城市i到城市j的运动过程中或是在完成一次循环后,蚂蚁在边(i,j)上释放的一种物质,称为信息素轨迹;
II蚂蚁概率的选择下一个将要访问的城市,这个概率是两城市间距离和连接两城市的路径上存有轨迹量的函数;
III为了满足问题的约束条件,在完成一次循环之前,不允许蚂蚁选择已经访问过的城市。
a.初始化
令时间t=0,迭代次数Nc=0,信息素τij(0)=C,C为正常数,根据具体应用进行设置,此处随意设置为C=1,τij(0)为t=0时边(i,j)上的信息素轨迹强度,(i,j)为某时刻蚂蚁所处的位置;
b.对N个粒子的权值进行一次排序选择权值最大的点作为起点,将m只蚂蚁置于起点,各只蚂蚁,按照下列转移概率公式,采用赌轮选择方式移动,
p ij k = τ ij α ( t ) η ij β ( t ) Σ s ∈ allowe d k τ is α ( t ) η is β ( t ) j ∈ allowe d k 0 otherwise
其中,allowedk表示蚂蚁k下一步允许走过的路径点的集合;α为启发式因子,β为期望启发式因子,分别反映了蚂蚁在运动过程中所积累的信息和启发信息在蚂蚁选择路径中的相对重要性,可设置α=1,β=2,城市i转移到城市j的能见度ηij(t)=1/dij(t),令dij(t)为第i个粒子和第j个粒子的权重的差值;
c.按照各只蚂蚁的目标函数值Fk,并记录该次循环的最优解;选择下一个粒子(下一个目标城市)的权值
Figure BSA00000411276100042
作为目标函数值Fk
d.按照以下公式修正信息素强度:
τij(t+n)=ρτij(t)+(1-ρ)Δτij
Figure BSA00000411276100043
Figure BSA00000411276100044
式中,参数ρ(0≤ρ≤1)为信息素残留因子,1-ρ表示信息素衰减度;表示第k只蚂蚁在本次循环中留在节点(i,j)上的信息量;常数Q是信息素强度,取Q=100;
e.令t=t+n,Nc=Nc+1,经过n个时刻,完成一次循环时间t加n,循环次数Nc加1;
f.若N<NCmax,则转步骤b,否则转步骤f,其中NCmax为循环次数;
g.输出最优解。
蚁群算法优化后的粒子为
Figure BSA00000411276100046
④输出
按照最小方差准则,载体姿态的最优估计值就是条件分布的均值,即:
x ^ k = Σ i = 1 N w k ( i * ) x k ( i * )
p k = Σ i = 1 N w k ( i * ) ( x k ( i * ) - x ^ k ) ( x k ( i * ) - x ^ k ) T ,
其中,为k时刻载体姿态的最优估计,
Figure BSA00000411276100054
为蚁群算法优化后的k时刻第i个粒子的权值,
Figure BSA00000411276100055
为蚁群算法优化后的第k时刻第i个粒子的值,
Figure BSA00000411276100056
为蚁群算法优化后的第k时刻粒子的估计值,
Figure BSA00000411276100057
为从i=1到N求和,pk为蚁群算法优化后的第k时刻载体姿态的方差。
本发明的原理是:首先利用陀螺输出数据对惯性量测信息进行补偿,通过姿态解算,得到载体姿态信息;其次利用天文量测信息,通过确定性算法获得特定间隔的天文姿态信息;最后利用蚁群UPF算法将天文姿态信息和载体姿态信息相融合,解决系统非线性和噪声非高斯问题,求解高精度载体姿态信息,估计陀螺漂移,并反馈校正载体姿态和补偿陀螺漂移补偿;最终实现航天器长时间、高精度的组合定姿。
本发明与现有技术相比的优点在于:本发明克服了传统组合定姿方法在定姿精度和陀螺漂移估计精度低的不足,利用UPF有效解决了系统非线性和噪声非高斯的问题,利用蚁群算法在路径寻优方面的优势对Unscented粒子滤波的粒子进行优化,有效的解决了粒子滤波的粒子退化和粒子匮乏问题,实现了优等粒子选择的快速性和有效性,提高了组合定姿的速度和精度;将惯性量测信息和天文量测信息相融合,进一步提高了组合定姿的精度,实现了对陀螺漂移的精确估计,满足了航天器长时间、高精度组合定姿的要求。
附图说明
图1为本发明的一种基于蚁群UPF的组合定姿方法原理图;
图2为本发明中用蚁群算法优化粒子的流程图。
具体实施方式
如图1所示,本发明的具体实施步骤如下:
1、首先对惯性量测信息进行补偿陀螺输出数据后,通过姿态解算,得到载体姿态信息,流程如下:
a.设定初始姿态为
Figure BSA00000411276100058
计算得出初始姿态四元数阵q(0):
Figure BSA00000411276100061
其中,
Figure BSA00000411276100062
θ0,γ0分别为俯仰角、横滚角和偏航角,q(0)为0时刻的姿态四元数,cos[·],sin[·]分别为求余弦和正弦;
b.由a中给出的初始姿态四元数阵q(0)推导出更新矩阵为:
q ( n + 1 ) = { cos Δφ 2 I + sin Δφ 2 Δφ [ Δφ ] } q ( n ) ,
n为第n时刻,I为单位四元数,Δφ=[ΔφX ΔφY ΔφZ]为安装在在X,Y,Z三个轴上的陀螺输出角增量,定义[ΔΦ]为:
[ ΔΦ ] = 0 - Δφ X - Δφ Y - Δφ Z Δφ X 0 Δφ Z - Δ φ Y Δφ Y - Δ φ Z 0 Δφ X Δ φ Z Δφ Y - Δφ X 0 ;
c·由b中得出的姿态四元数更新矩阵q(n+1)=[q1,n+1 q2,n+1 q3,n+1 q4,n+1]T,计算姿态余弦阵C为:
C = C 11 C 12 C 13 C 21 C 22 C 23 C 31 C 32 C 33 = q 4 2 + q 1 2 - q 2 2 - q 3 2 2 ( q 1 q 2 + q 4 q 3 ) 2 ( q 1 q 3 - q 4 q 2 ) 2 ( q 1 q 2 - q 4 q 3 ) q 4 2 - q 1 2 + q 2 2 - q 3 2 2 ( q 2 q 3 + q 4 q 1 ) 2 ( q 1 q 3 + q 4 q 2 ) 2 ( q 2 q 3 - q 4 q 1 ) q 4 2 - q 1 2 - q 2 2 + q 3 2 ;
其中,q(n+1)为k+1时刻的姿态四元数,C11~C33对应公式最右边矩阵中的元素,q(n+1)=C·q(n);
d.由方向余弦阵C求解载体的实时姿态信息:
俯仰、航向和横滚三姿态角
Figure BSA00000411276100066
的解算公式如下:
俯仰角θ值为:θ=sin-1(C23);
航向角
Figure BSA00000411276100067
值的计算如下表所示:
Figure BSA00000411276100068
Figure BSA00000411276100071
横滚角γ值的计算如下表所示:
 C13值判断  C33值判断   横滚角γ值
  =0   <0   -π
  >0   <0   atan-1(-C13/C33)-π
  >0   =0   -π/2
  任意值   >0   atan-1(-C13/C33)
  <0   =0   π/2
  <0   <0   atan-1(-C13/C33)+π
2、利用天文量测信息,通过确定性算法,求解天文姿态信息的步骤为:
A.定义3×3的矩阵w,v,B和S,3×1的列向量z,a和标量σ,4×1的列向量q;
其中,w=[w1 w2 w3]为k时刻观测的三颗星的星光在星敏感器坐标系中的坐标矢量,v=[v1 v2 v3]为k时刻该三颗星的星光在地心惯性坐标系中的参考矢量,
Figure BSA00000411276100072
S=B+BTa=[a1 a2 a3]T为非负的加权系数,σ=tr(B)为矩阵B的秩,q=[q1 q2 q3 q4]T为待求解的姿态四元数,
w = w 1 w 2 w 3 = w 1 x w 2 x w 3 x w 1 y w 2 y w 3 y w 1 z w 2 z w 3 z , v = v 1 v 2 v 3 = v 1 x v 2 x v 3 x v 1 y v 2 y v 3 y v 1 z v 2 z v 3 z ,
w = w 1 w 2 w 3 = w 1 x w 2 x w 3 x w 1 y w 2 y w 3 y w 1 z w 2 z w 3 z , v = v 1 v 2 v 3 = v 1 x v 2 x v 3 x v 1 y v 2 y v 3 y v 1 z v 2 z v 3 z ,
B = a 1 w 1 x v 1 x + a 2 w 2 x v 2 x + a 3 w 3 x v 3 x a 1 w 1 x v 1 y + a 2 w 2 x v 2 y + a 3 w 3 x v 3 y a 1 w 1 x v 1 z + a 2 w 2 x v 2 z + a 3 w 3 x v 3 z a 1 w 1 y v 1 x + a 2 w 2 y v 2 x + a 3 w 3 y v 3 x a 1 w 1 y v 1 y + a 2 w 2 y v 2 y + a 3 w 3 y v 3 y a 1 w 1 y v 1 z + a 2 w 2 y v 2 z + a 3 w 3 y v 3 z a 1 w 1 z v 1 x + a 2 w 2 z v 2 x + a 3 w 3 z v 3 x a 1 w 1 z v 1 y + a 2 w 2 z v 2 y + a 3 w 3 z v 3 y a 1 w 1 z v 1 z + a 2 w 2 z v 2 z + a 3 w 3 z v 3 z
S = 2 × a 1 w 1 x v 1 x + a 2 w 2 x v 2 x + a 3 w 3 x v 3 x a 1 w 1 x v 1 y + a 2 w 2 x v 2 y + a 3 w 3 x v 3 y a 1 w 1 x v 1 z + a 2 w 2 x v 2 z + a 3 w 3 x v 3 z a 1 w 1 y v 1 x + a 2 w 2 y v 2 x + a 3 w 3 y v 3 x a 1 w 1 y v 1 y + a 2 w 2 y v 2 y + a 3 w 3 y v 3 y a 1 w 1 y v 1 z + a 2 w 2 y v 2 z + a 3 w 3 y v 3 z a 1 w 1 z v 1 x + a 2 w 2 z v 2 x + a 3 w 3 z v 3 x a 1 w 1 z v 1 y + a 2 w 2 z v 2 y + a 3 w 3 z v 3 y a 1 w 1 z v 1 z + a 2 w 2 z v 2 z + a 3 w 3 z v 3 z
z = Σ i = 1 3 a i ( w i × v i ) = B 23 - B 32 B 31 - B 13 B 12 - B 21 T
定义姿态矩阵K阵如下:
K = S - σI z z T σ , I为单位阵,
姿态矩阵K阵的最大特征值所对应的特征矢量是最小均方差意义下的最优估计,即Kq=λmaxq,q为求解所得姿态四元数,λmax为最大特征值;
B.由q=[q1 q2 q3 q4]T,计算姿态余弦阵C′为:
C ′ = q 4 2 + q 1 2 - q 2 2 - q 3 2 2 ( q 1 q 2 + q 4 q 3 ) 2 ( q 1 q 3 - q 4 q 2 ) 2 ( q 1 q 2 - q 4 q 3 ) q 4 2 - q 1 2 + q 2 2 - q 3 2 2 ( q 2 q 3 + q 4 q 1 ) 2 ( q 1 q 3 + q 4 q 2 ) 2 ( q 2 q 3 - q 4 q 1 ) q 4 2 - q 1 2 - q 2 2 + q 3 2 ;
C.由姿态余弦阵C′即可求解载体的实时高精度天文姿态信息,步骤如下:
俯仰、航向和横滚三姿态角
Figure BSA00000411276100086
的解算公式如下:
俯仰角θ值为:θ=sin-1(C23);
航向角
Figure BSA00000411276100087
值的计算如下表所示:
横滚角γ值的计算如下表所示:
  C13值判断  C33值判断   横滚角γ值
  =0   <0   -π
  >0   <0   atan-1(-C13/C33)-π
  >0   =0   -π/2
  任意值   >0   atan-1(-C13/C33)
  <0   =0   π/2
  <0   <0   atan-1(-C13/C33)+π
3、利用蚁群算法优化的UPF算法将天文姿态信息和载体姿态信息相融合,完成对航天器长时间、高精度的组合定姿步骤为:
①采样
利用(3.1)中生成的服从p(x0)分布的粒子进行下一时刻的采样,用Unscented卡尔曼滤波对粒子
Figure BSA00000411276100092
进行估计,得到
Figure BSA00000411276100093
采样
Figure BSA00000411276100094
Figure BSA00000411276100095
得到更新的粒子
Figure BSA00000411276100096
i=1,…,N,
其中,
Figure BSA00000411276100098
别为k-1时刻状态对应的第i个粒子,
Figure BSA00000411276100099
为k-1时刻的粒子的误差方差阵,
Figure BSA000004112761000910
和Pk_UKF分别为根据k-1时刻的粒子估计的第k时刻状态估计值和估计误差方差阵,x0:k-1为第0~k-1时刻的状态估计值,y1:k为第1~k时刻的状态观测值,q(xk|x0:k-1,y1:k)为重要性概率密度,此处选为
Figure BSA000004112761000911
Figure BSA000004112761000912
为均值为
Figure BSA000004112761000913
方差为Pk_UKF的正态分布;
②利用①中UKF更新的粒子
Figure BSA000004112761000914
计算粒子的权重
Figure BSA000004112761000916
归一化权重:
Figure BSA000004112761000917
其中,
Figure BSA000004112761000918
为k时刻第i个粒子的权值,为归一化后的权重,
Figure BSA000004112761000920
为所有粒子的权值的和,
Figure BSA000004112761000921
为对应于观测模型的系统状态的观测似然概率密度,
Figure BSA000004112761000922
为对应于系统的模型的系统状态转移概率密度,
Figure BSA000004112761000923
为重要性概率密度,;
③利用①中得出的粒子和②中得出的粒子的权重使用蚁群算法进行重采样,选取优等粒子(权值较大的粒子),剔出低等(权值较小的粒子)的粒子,以解决粒子枯竭问题,利用蚁群算法进行优化的步骤如下:
首先引入如下记号:
m——蚁群中蚂蚁的数量;
dij——两城市i和j之间的距离;
ηij(t)——边(i,j)的能见度,反映由城市i转移到城市j的启发程度,这个量在蚂蚁系统的运行中不改变;
τij(t)——t时刻边(i,j)上的信息素轨迹强度;
Δτij——蚂蚁k在边(i,j)上的留下的单位长度轨迹信息素量;
——蚂蚁k的转移概率,j为未访问的城市。
每只蚂蚁都是具有如下特征的简单主体:
I从城市i到城市j的运动过程中或是在完成一次循环后,蚂蚁在边(i,j)上释放的一种物质,称为信息素轨迹;
II蚂蚁概率的选择下一个将要访问的城市,这个概率是两城市间距离和连接两城市的路径上存有轨迹量的函数;
III为了满足问题的约束条件,在完成一次循环之前,不允许蚂蚁选择已经访问过的城市。
a.初始化
令时间t=0,迭代次数Nc=0,信息素τij(0)=C,C为正常数,根据具体应用进行设置,此处随意设置为C=1,τij(0)为t=0时边(i,j)上的信息素轨迹强度,(i,j)为某时刻蚂蚁所处的位置;
b.对N个粒子的权值进行一次排序选择权值最大的点作为起点,将m只蚂蚁置于起点,各只蚂蚁,按照下列转移概率公式,采用赌轮选择方式移动,
p ij k = τ ij α ( t ) η ij β ( t ) Σ s ∈ allowed k τ is α ( t ) η is β ( t ) j ∈ allowed k 0 otherwise
其中,allowedk表示蚂蚁k下一步允许走过的路径点的集合;α为启发式因子,β为期望启发式因子,分别反映了蚂蚁在运动过程中所积累的信息和启发信息在蚂蚁选择路径中的相对重要性,可设置α=1,β=2,城市i转移到城市j的能见度ηij(t)=1/dij(t),令dij(t)为第i个粒子和第j个粒子的权重的差值;
c.按照各只蚂蚁的目标函数值Fk,并记录该次循环的最优解;选择下一个粒子(下一个目标城市)的权值
Figure BSA00000411276100111
作为目标函数值Fk
d.按照以下公式修正信息素强度:
τij(t+n)=ρτij(t)+(1-ρ)Δτij
Figure BSA00000411276100112
Figure BSA00000411276100113
式中,参数ρ(0≤ρ≤1)为信息素残留因子,1-ρ表示信息素衰减度;
Figure BSA00000411276100114
表示第k只蚂蚁在本次循环中留在节点(i,j)上的信息量;常数Q是信息素强度,取Q=100;
e.令t=t+n,Nc=Nc+1,经过n个时刻,完成一次循环时间t加n,循环次数Nc加1;
f.若N<NCmax,则转步骤b,否则转步骤f,其中NCmax为循环次数;
g.输出最优解。
蚁群算法优化后的粒子为
Figure BSA00000411276100115
④输出
按照最小方差准则,载体姿态的最优估计值就是条件分布的均值,即:
x ^ k = Σ i = 1 N w k ( i * ) x k ( i * )
p k = Σ i = 1 N w k ( i * ) ( x k ( i * ) - x ^ k ) ( x k ( i * ) - x ^ k ) T .
(3)利用蚁群Unscented粒子滤波(Unscented Particle Filter)算法将天文姿态信息和载体姿态信息相融合,解决系统非线性和噪声非高斯问题,求解高精度的载体姿态信息,估计陀螺漂移,并反馈校正载体姿态和补偿陀螺漂移补偿;最终实现基于天文量测信息实时消除惯性/天文组合导航系统陀螺随机误差的在线修正,完成对航天器的长时间、高精度组合定姿;
本发明说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (3)

1.一种基于蚁群Unscented粒子滤波算法的组合定姿方法,其实现步骤如下:
(1)利用惯性量测信息补偿陀螺输出数据,通过姿态解算,得到载体姿态信息;
(2)利用天文量测信息,通过确定性算法,获得所需天文姿态信息;
(3)利用蚁群Unscented粒子滤波(Unscented Particle Filter)算法将天文姿态信息和载体姿态信息相融合,求解高精度的载体姿态信息,估计陀螺漂移,并反馈校正载体姿态和补偿陀螺漂移补偿;最终实现基于天文量测信息实时消除惯性/天文组合导航系统陀螺随机误差的在线修正,完成对航天器的长时间、高精度组合定姿;
所述步骤(3)中利用蚁群UPF算法步骤为:
(3.1)采样时间t=0时,初始化:
对初始的先验概率密度p(x0)进行采样,生成N个服从p(x0)分布的粒子
Figure FDA00002352189800011
生成的粒子的均值和方差满足:
x ‾ 0 = E [ x 0 ( i ) ] ,
P 0 = E [ ( x 0 ( i ) - x ‾ 0 ( i ) ) ( x 0 ( i ) - x ‾ 0 ( i ) ) T ] ,
其中,
Figure FDA00002352189800015
Figure FDA00002352189800016
的均值,P0
Figure FDA00002352189800017
的方差,E[·]为求取[ ]内元素的期望,将p(x0)分布取为均值为
Figure FDA00002352189800018
方差为P0正态分布;
(3.2)采样时间t≥1时,步骤如下:
①采样
利用(3.1)中生成的服从p(x0)分布的粒子
Figure FDA00002352189800019
进行下一时刻的采样,用Unscented卡尔曼滤波对粒子
Figure FDA000023521898000110
进行估计,得到
Figure FDA000023521898000111
采样
Figure FDA000023521898000112
q ( x k | x 0 : k - 1 , y 1 : k ) = N ( x ^ k _ UKF , P k _ UKF ) , 得到更新的粒子
Figure FDA000023521898000114
P k - 1 ( i ) = P k ( i ) = P k _ UKF , i = 1 , · · · , N ,
其中,
Figure FDA000023521898000116
为k-1时刻状态对应的第i个粒子,
Figure FDA000023521898000117
为k-1时刻的粒子的误差方差阵,和Pk_UKF分别为利用UKF算法根据k-1时刻的粒子估计出的第k时刻状态估计值和估计误差方差阵,x0:k-1为第0~k-1时刻的状态估计值,y1:k为第1~k时刻的状态观测值,q(xk|x0:k-1,y1:k)为重要性概率密度,此处选为
Figure FDA000023521898000119
为均值为
Figure FDA000023521898000120
方差为Pk_UKF的正态分布;
②利用①中UKF更新的粒子
Figure FDA00002352189800021
计算粒子
Figure FDA00002352189800022
的权重: w ~ k ( i ) = w ~ k - 1 ( i ) p ( y k | x k ( i ) ) p ( x k ( i ) | x k - 1 ( i ) ) q ( x k ( i ) | x 0 : k - 1 ( i ) , y 1 : k ) 归一化权重: w k ( i ) = w ~ k ( i ) / Σ i = 1 N w ~ k ( i ) ,
其中,
Figure FDA00002352189800025
为k时刻第i个粒子的权重,
Figure FDA00002352189800026
为归一化后的权重,
Figure FDA00002352189800027
为所有粒子的权重的和,
Figure FDA00002352189800028
为对应于观测模型的系统状态的观测似然概率密度,
Figure FDA00002352189800029
为对应于系统的模型的系统状态转移概率密度,为重要性概率密度,初始时刻粒子的权值 w ~ 0 ( i ) = 1 / N , i = 1 , · · · , N ;
③利用①中得出的粒子和②中得出的粒子的权重使用蚁群算法进行重采样,选取优等粒子,即权值较大的粒子,剔出低等粒子,即权值较小的粒子,以解决粒子枯竭问题,蚁群算法优化后的粒子为
Figure FDA000023521898000212
④输出
按照最小方差准则,载体姿态的最优估计值就是条件分布的均值,即:
x ^ k = Σ i = 1 N w k ( i * ) x k ( i * )
p k = Σ i = 1 N w k ( i * ) ( x k ( i * ) - x ^ k ) ( x k ( i * ) - x ^ k ) T ,
其中,
Figure FDA000023521898000215
为k时刻载体姿态的最优估计,
Figure FDA000023521898000216
为蚁群算法优化后的k时刻第i个粒子的权值,
Figure FDA000023521898000217
为蚁群算法优化后的第k时刻第i个粒子的值,
Figure FDA000023521898000218
为蚁群算法优化后的第k时刻粒子的估计值,
Figure FDA000023521898000219
为从i=1到N求和,pk为蚁群算法优化后的第k时刻载体姿态的方差。
2.根据要求1所述的基于蚁群Unscented粒子滤波算法的组合定姿方法,其特征在于:所述利用蚁群算法实现步骤如下:
首先引入如下符号:
m——蚁群中蚂蚁的数量;
dij——两城市i和j之间的距离;
ηij(t)——边(i,j)的能见度,反映由城市i转移到城市j的启发程度,这个量在蚂蚁系统的运行中不改变;
τij(t)——t时刻边(i,j)上的信息素轨迹强度;
Δτij——蚂蚁k在边(i,j)上的留下的单位长度轨迹信息素量;
Figure FDA00002352189800031
——蚂蚁k的转移概率,j为未访问的城市;
每只蚂蚁都是具有如下特征的简单主体:
I从城市i到城市j的运动过程中或是在完成一次循环后,蚂蚁在边(i,j)上释放的一种物质,称为信息素轨迹;
II蚂蚁概率的选择下一个将要访问的城市,这个概率是两城市间距离和连接两城市的路径上存有轨迹量的函数;
III为了满足问题的约束条件,在完成一次循环之前,不允许蚂蚁选择已经访问过的城市;
具体实现过程为:
a.初始化
令时间t=0,迭代次数Nc=0,信息素τij(0)=C,C为正常数,根据具体应用进行设置,此处随意设置为C=1,τij(0)为t=0时边(i,j)上的信息素轨迹强度,(i,j)为某时刻蚂蚁所处的位置;
b.对N个粒子的权值进行一次排序选择权值最大的点作为起点,将m只蚂蚁置于起点,各只蚂蚁,按照下列转移概率公式,采用赌轮选择方式移动,
p ij k = τ ij α ( t ) η ij β ( t ) Σ s ∈ allowed k τ is α ( t ) η is β ( t ) j ∈ allowed k 0 otherwise
其中,allowedk表示蚂蚁k下一步允许走过的路径点的集合;α为启发式因子,β为期望启发式因子,分别反映了蚂蚁在运动过程中所积累的信息和启发信息在蚂蚁选择路径中的相对重要性,可设置α=1,β=2,城市i转移到城市j的能见度ηij(t)=1/dij(t),令dij(t)为第i个粒子和第j个粒子的权重的差值;
c.按照各只蚂蚁的目标函数值Fk,并记录该次循环的最优解;选择下一个粒子,即下一个目标城市的权重
Figure FDA00002352189800033
作为目标函数值Fk
d.按照以下公式修正信息素强度:
τ ij ( t + n ) = ρτ ij ( t ) + ( 1 - ρ ) Δτ ij , Δτ ij = Σ k = 1 m Δ τ ij k
Figure FDA00002352189800041
式中,参数ρ(0≤ρ≤1)为信息素残留因子,1-ρ表示信息素衰减度;
Figure FDA00002352189800042
表示第k只蚂蚁在本次循环中留在节点(i,j)上的信息量;常数Q是信息素强度,取Q=100;
e.令t=t+n,Nc=Nc+1,经过n个时刻,完成一次循环时间t加n,循环次数Nc加1;
f.若N<NCmax,则转步骤b,否则转步骤f,其中NCmax为循环次数;
g.输出最优解。
3.根据要求1所述的基于蚁群Unscented粒子滤波算法的组合定姿方法,其特征在于:
所述确定性算法实现如下:
A.定义3×3的矩阵w,v,B和S,3×1的列向量z,a,标量σ,4×1的列向量q;
其中,w=[w1 w2 w3]为k时刻观测的三颗星的星光在星敏感器坐标系中的坐标矢量,v=[v1 v2 v3]为k时刻该三颗星的星光在地心惯性坐标系中的参考矢量,
Figure FDA00002352189800043
S=B+BT,
Figure FDA00002352189800044
a=[a1 a2 a3]T为非负的加权系数,σ=tr(B)为矩阵B的秩,q=[q1 q2 q3 q4]T为待求解的姿态四元数,标量在前形式,
w = w 1 w 2 w 3 = w 1 x w 2 x w 3 x w 1 y w 2 y w 3 y w 1 z w 2 z w 3 z , v = v 1 v 2 v 3 = v 1 x v 2 x v 3 x v 1 y v 2 y v 3 y v 1 z v 2 z v 3 z ,
B = a 1 w 1 x v 1 x + a 2 w 2 x v 2 x + a 3 w 3 x v 3 x a 1 w 1 x v 1 y + a 2 w 2 x v 2 y + a 3 w 3 x v 3 y a 1 w 1 x v 1 z + a 2 w 2 x v 2 z + a 3 w 3 x v 3 z a 1 w 1 y v 1 x + a 2 w 2 y v 2 x + a 3 w 3 y v 3 x a 1 w 1 y v 1 y + a 2 w 2 y v 2 y + a 3 w 3 y v 3 y a 1 w 1 y v 1 z + a 2 w 2 y v 2 z + a 3 w 3 y v 3 z a 1 w 1 z v 1 x + a 2 w 2 z v 2 x + a 3 w 3 z v 3 x a 1 w 1 z v 1 y + a 2 w 2 z v 2 y + a 3 w 3 z v 3 y a 1 w 1 z v 1 z + a 2 w 2 z v 2 z + a 3 w 3 z v 3 z
S = 2 × a 1 w 1 x v 1 x + a 2 w 2 x v 2 x + a 3 w 3 x v 3 x a 1 w 1 x v 1 y + a 2 w 2 x v 2 y + a 3 w 3 x v 3 y a 1 w 1 x v 1 z + a 2 w 2 x v 2 z + a 3 w 3 x v 3 z a 1 w 1 y v 1 x + a 2 w 2 y v 2 x + a 3 w 3 y v 3 x a 1 w 1 y v 1 y + a 2 w 2 y v 2 y + a 3 w 3 y v 3 y a 1 w 1 y v 1 z + a 2 w 2 y v 2 z + a 3 w 3 y v 3 z a 1 w 1 z v 1 x + a 2 w 2 z v 2 x + a 3 w 3 z v 3 x a 1 w 1 z v 1 y + a 2 w 2 z v 2 y + a 3 w 3 z v 3 y a 1 w 1 z v 1 z + a 2 w 2 z v 2 z + a 3 w 3 z v 3 z
z = Σ i = 1 3 a i ( w i × v i ) = B 23 - B 32 B 31 - B 13 B 12 - B 21 T
定义姿态矩阵K阵如下:
K = S - σI z z T σ , I为单位阵,
姿态矩阵K阵的最大特征值所对应的特征矢量是最小均方差意义下的最优估计,即Kq=λmaxq,q为求解所得姿态四元数,λmax为最大特征值;
B.由q=[q1 q2 q3 q4]T,计算姿态余弦阵C′为:
C ′ = q 4 2 + q 1 2 - q 2 2 - q 3 2 2 ( q 1 q 2 + q 4 q 3 ) 2 ( q 1 q 3 - q 4 q 2 ) 2 ( q 1 q 2 - q 4 q 3 ) q 4 2 - q 1 2 + q 2 2 - q 3 2 2 ( q 2 q 3 + q 4 q 1 ) 2 ( q 1 q 3 + q 4 q 2 ) 2 ( q 2 q 3 - q 4 q 1 ) q 4 2 - q 1 2 - q 2 2 + q 3 2 ;
C.由姿态余弦阵C′即可求解载体的实时高精度天文姿态信息,步骤如下:
俯仰、航向和横滚三姿态角(
Figure FDA00002352189800052
θ,γ)的解算公式如下:
俯仰角θ值为:θ=sin-1(C23);
航向角
Figure FDA00002352189800053
值的计算如下表1所示:
Figure FDA00002352189800054
横滚角γ值的计算如下表2所示:
  C13值判断   C33值判断   横滚角γ值   =0   <0   -π   >0   <0   atan-1(-C13/C33)-π   >0   =0   -π/2   任意值   >0   atan-1(-C13/C33)   <0   =0   π/2   <0   <0   atan-1(-C13/C33)+π
CN 201010622523 2010-12-28 2010-12-28 一种基于蚁群Unscented粒子滤波算法的组合定姿方法 Active CN102156478B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010622523 CN102156478B (zh) 2010-12-28 2010-12-28 一种基于蚁群Unscented粒子滤波算法的组合定姿方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010622523 CN102156478B (zh) 2010-12-28 2010-12-28 一种基于蚁群Unscented粒子滤波算法的组合定姿方法

Publications (2)

Publication Number Publication Date
CN102156478A CN102156478A (zh) 2011-08-17
CN102156478B true CN102156478B (zh) 2013-11-06

Family

ID=44438012

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010622523 Active CN102156478B (zh) 2010-12-28 2010-12-28 一种基于蚁群Unscented粒子滤波算法的组合定姿方法

Country Status (1)

Country Link
CN (1) CN102156478B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102411304B (zh) * 2011-12-15 2013-03-20 北京航空航天大学 一种航天器小角度姿态机动控制参数优化方法
CN103149936B (zh) * 2013-03-01 2015-06-24 国家测绘地理信息局卫星测绘应用中心 一种基于由dna算法优化的upf算法的组合定姿方法
CN103438879B (zh) * 2013-09-02 2016-06-22 北京航空航天大学 一种基于蚁群pf算法的原子自旋陀螺仪和磁强计紧组合定姿方法
CN103984356B (zh) * 2014-05-22 2016-06-01 北京控制工程研究所 轨迹规划量测噪声抑制方法
KR102388448B1 (ko) * 2015-06-09 2022-04-21 삼성전자주식회사 이동 로봇 및 그 제어 방법
CN106488143B (zh) * 2015-08-26 2019-08-16 刘进 一种生成视频数据、标记视频中物体的方法、系统及拍摄装置
CN106199670B (zh) * 2016-06-28 2018-12-18 北京航空航天大学 一种基于蒙特卡洛采样的gnss单频单历元姿态确定方法
CN107272716A (zh) * 2017-05-09 2017-10-20 安徽机电职业技术学院 一种应用于四旋翼机器人平台的非线性滤波算法
CN108051761A (zh) * 2017-09-06 2018-05-18 哈尔滨工程大学 一种三轴磁力计自身误差在线校正方法
CN110598830B (zh) * 2019-04-03 2021-05-11 常熟理工学院 基于标签蚁群的联合多细胞跟踪方法
CN110146903B (zh) * 2019-05-24 2020-11-13 国网浙江省电力有限公司信息通信分公司 一种基于反馈调整惯性权重的粒子群北斗卫星选择方法
CN114543793B (zh) * 2020-11-24 2024-02-09 上海汽车集团股份有限公司 车辆导航系统的多传感器融合定位方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004164426A (ja) * 2002-11-14 2004-06-10 Fuji Electric Fa Components & Systems Co Ltd 出力制御方法、出力制御装置および出力制御プログラム
CN101078936A (zh) * 2007-06-08 2007-11-28 北京航空航天大学 一种基于遗传最优request和gupf的高精度组合定姿方法
CN101614802A (zh) * 2009-07-28 2009-12-30 中国电子科技集团公司第二十八研究所 一种导航卫星姿态测量方法
CN101712381A (zh) * 2009-11-13 2010-05-26 北京航空航天大学 一种基于多敏感器的定姿系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI362500B (en) * 2008-03-03 2012-04-21 Ind Tech Res Inst Transformation apparatus for the signal strength in a wireless location system and method thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004164426A (ja) * 2002-11-14 2004-06-10 Fuji Electric Fa Components & Systems Co Ltd 出力制御方法、出力制御装置および出力制御プログラム
CN101078936A (zh) * 2007-06-08 2007-11-28 北京航空航天大学 一种基于遗传最优request和gupf的高精度组合定姿方法
CN101614802A (zh) * 2009-07-28 2009-12-30 中国电子科技集团公司第二十八研究所 一种导航卫星姿态测量方法
CN101712381A (zh) * 2009-11-13 2010-05-26 北京航空航天大学 一种基于多敏感器的定姿系统

Also Published As

Publication number Publication date
CN102156478A (zh) 2011-08-17

Similar Documents

Publication Publication Date Title
CN102156478B (zh) 一种基于蚁群Unscented粒子滤波算法的组合定姿方法
CN100487618C (zh) 一种基于遗传最优request和gupf的组合定姿方法
CN101344391B (zh) 基于全功能太阳罗盘的月球车位姿自主确定方法
CN103913181B (zh) 一种基于参数辨识的机载分布式pos传递对准方法
CN108387227B (zh) 机载分布式pos的多节点信息融合方法及系统
CN102353378B (zh) 一种矢量形式信息分配系数的组合导航系统自适应联邦滤波方法
CN101462597B (zh) 深空探测器接近轨道修正机动时刻选取方法
CN110567455B (zh) 一种求积更新容积卡尔曼滤波的紧组合导航方法
CN112697138B (zh) 一种基于因子图优化的仿生偏振同步定位与构图的方法
CN110553653B (zh) 基于多源数据驱动的航天器轨道确定方法
CN110906933B (zh) 一种基于深度神经网络的auv辅助导航方法
CN103884340B (zh) 一种深空探测定点软着陆过程的信息融合导航方法
CN103542851A (zh) 一种基于水下地形高程数据库的水下航行器辅助导航定位方法
CN112161632A (zh) 一种基于相对位置矢量测量的卫星编队初始定位算法
CN102928858A (zh) 基于改进扩展卡尔曼滤波的gnss单点动态定位方法
CN111680462B (zh) 基于空间目标在光学相平面位置变化的制导方法和系统
RU2318188C1 (ru) Способ автономной навигации и ориентации космических аппаратов
CN102116634A (zh) 一种着陆深空天体探测器的降维自主导航方法
CN113252038A (zh) 基于粒子群算法的航迹规划地形辅助导航方法
CN104729510A (zh) 一种空间目标相对伴飞轨道确定方法
CN102322863A (zh) 一种遥感卫星多星联合逆向定轨定姿方法
CN109668562A (zh) 一种考虑偏差时引入伪测量的重力梯度运动学导航方法
CN103123487A (zh) 一种航天器姿态确定方法
CN108205146B (zh) 一种基于地面接收机的导航卫星快速寻星定轨方法
Meng et al. A GNSS/INS integrated navigation compensation method based on CNN-GRU+ IRAKF hybrid model during GNSS outages

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent for invention or patent application
CB03 Change of inventor or designer information

Inventor after: Guo Lei

Inventor after: Quan Wei

Inventor after: Fang Jiancheng

Inventor after: Liu Cuicui

Inventor after: Yang Zhaohua

Inventor after: Cui Peiling

Inventor before: Quan Wei

Inventor before: Guo Lei

Inventor before: Fang Jiancheng

Inventor before: Liu Cuicui

Inventor before: Yang Zhaohua

Inventor before: Cui Peiling

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: QUAN WEI GUO LEI FANG JIANCHENG LIU CUICUI YANG ZHAOHUA CUI PEILING TO: GUO LEI QUAN WEI FANG JIANCHENG LIU CUICUI YANG ZHAOHUA CUI PEILING

C14 Grant of patent or utility model
GR01 Patent grant