CN112304309B - Method for calculating combined navigation information of hypersonic vehicles based on cardiac array - Google Patents

Method for calculating combined navigation information of hypersonic vehicles based on cardiac array Download PDF

Info

Publication number
CN112304309B
CN112304309B CN202011130925.XA CN202011130925A CN112304309B CN 112304309 B CN112304309 B CN 112304309B CN 202011130925 A CN202011130925 A CN 202011130925A CN 112304309 B CN112304309 B CN 112304309B
Authority
CN
China
Prior art keywords
state
information
matrix
navigation
sub
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
CN202011130925.XA
Other languages
Chinese (zh)
Other versions
CN112304309A (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.)
Northwestern Polytechnical University
Original Assignee
Northwestern Polytechnical 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 Northwestern Polytechnical University filed Critical Northwestern Polytechnical University
Priority to CN202011130925.XA priority Critical patent/CN112304309B/en
Publication of CN112304309A publication Critical patent/CN112304309A/en
Application granted granted Critical
Publication of CN112304309B publication Critical patent/CN112304309B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • 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/02Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by astronomical means
    • 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/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/18Stabilised platforms, e.g. by gyroscope
    • 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
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/52Determining velocity

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Astronomy & Astrophysics (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种基于心动阵列的高超飞行器组合导航信息解算方法,分别获取INS输出的系统状态信息、GNSS输出的速度和位置信息、以及CNS输出的姿态信息;将系统状态信息和速度和位置信息输入第一局部滤波器进行滤波;将系统状态信息和姿态信息输入第二局部滤波器进行滤波;将惯导/卫星组合导航子系统的状态信息和惯导/天文组合导航子系统的状态信息均分解为若干个子状态;将每个子状态分别与主滤波器输出的系统预测值进行数据融合,得出HV的最终系统状态信息;本发明采用基于Faddeeva算法的心动阵列结构,实现HV导航系统的实时性。

Figure 202011130925

The invention discloses a method for calculating the combined navigation information of a hyper-aircraft based on a cardiac array, which separately obtains system state information output by INS, speed and position information output by GNSS, and attitude information output by CNS; The position information is input into the first local filter for filtering; the system state information and attitude information are input into the second local filter for filtering; the state information of the inertial navigation/satellite integrated navigation subsystem and the state of the inertial navigation/astronomical integrated navigation subsystem are input The information is decomposed into several sub-states; each sub-state is respectively fused with the system predicted value output by the main filter to obtain the final system state information of the HV; the present invention adopts the cardiac array structure based on the Faddeeva algorithm to realize the HV navigation system. real-time.

Figure 202011130925

Description

一种基于心动阵列的高超飞行器组合导航信息解算方法A method for calculating the integrated navigation information of a highly advanced aircraft based on a cardiac array

技术领域technical field

本发明属于高超飞行器导航技术领域,尤其涉及一种基于心动阵列的高超飞行器组合导航信息解算方法。The invention belongs to the technical field of navigation of super aircraft, and in particular relates to a method for calculating integrated navigation information of super aircraft based on a cardiac array.

背景技术Background technique

高超飞行器(Hypersonic Vehicle,HV)指飞行速度大于5倍音速的空天飞行器。由于HV具有极广的飞行空域、极快的飞行速度和极强的机动能力等时空特性,使得HV巨大的军事和民用价值受到世界航空航天强国的广泛重视和深入研究,被誉为“未来空天领域的战略制高点”。然而,随着HV实用化进程的不断加快,HV的速度优势也对导航系统的精确性和实时性提出了新的要求,适用于HV的高性能导航技术将成为未来HV领域的研究重点。Hypersonic vehicle (HV) refers to an aerospace vehicle with a flight speed greater than 5 times the speed of sound. Due to the space-time characteristics of HV such as extremely wide flight airspace, extremely fast flight speed and extremely strong maneuverability, the huge military and civil value of HV has been widely valued and studied in depth by the world's aerospace powers. The strategic commanding heights of the sky field". However, with the continuous acceleration of the practical process of HV, the speed advantage of HV also puts forward new requirements for the accuracy and real-time performance of the navigation system. High-performance navigation technology suitable for HV will become the focus of research in the field of HV in the future.

目前,HV的导航通常采用由惯性导航系统(Inertial Navigation System,INS)、全球导航卫星系统(Global Navigation Satellite System,GNSS)和天文导航系统(Celestial Navigation System,CNS)所构建的INS/GNSS/CNS组合系统,该系统由于可以同时实现INS速度误差、位置误差和姿态误差的修正,不仅精度高而且自主性强,被认为是HV最理想的组合导航方案。INS/GNSS/CNS组合系统已在HV中得到探索性的应用,如德国2012年进行的高超声速尖前缘飞行试验SHEFEX-2,其试飞器就采用了INS/GNSS/CNS组合导航系统,验证了该系统的可用性;在后续的高超声速可重复飞行实验ReFEx中,其试飞器仍将采用该组合导航方式。At present, HV navigation usually adopts INS/GNSS/CNS constructed by Inertial Navigation System (INS), Global Navigation Satellite System (GNSS) and Celestial Navigation System (CNS). The combined system, which can simultaneously correct the INS speed error, position error and attitude error, not only has high precision but also has strong autonomy, and is considered to be the most ideal integrated navigation scheme for HV. The INS/GNSS/CNS combined system has been exploratively applied in HVs. For example, the hypersonic sharp leading edge flight test SHEFEX-2 conducted in Germany in 2012, the test aircraft used the INS/GNSS/CNS integrated navigation system to verify The availability of the system has been improved; in the follow-up hypersonic repeatable flight experiment ReFEx, its test vehicle will still use this integrated navigation method.

对HV导航来说,只有提供高精度的导航信息,才能确保HV在安全飞行的基础上完成既定的任务。然而,导航信息解算的实时性与精度之间存在矛盾,导航算法的解算精度越高,往往其计算复杂度越大,实时性越差。对适用于HV的INS/GNSS/CNS组合系统而言,通常采用联邦滤波结构对INS、GNSS和CNS输出的异类导航信息进行综合处理。然而,在联邦滤波的局部滤波器和主滤波器中,涉及大量与系统状态相关的矩阵运算,导致计算复杂度高;特别的,由于INS/GNSS/CNS组合系统状态维度较高,计算量更是急剧增加,使得HV对导航解算的高实时性要求难以满足,进而掣肘了HV导航系统整体性能的进一步提升。For HV navigation, only by providing high-precision navigation information, can the HV complete the given task on the basis of safe flight. However, there is a contradiction between the real-time performance and accuracy of the navigation information solution. The higher the solution accuracy of the navigation algorithm, the greater the computational complexity and the worse the real-time performance. For the INS/GNSS/CNS combined system suitable for HV, a federated filtering structure is usually used to comprehensively process the heterogeneous navigation information output by INS, GNSS and CNS. However, in the local filter and main filter of federated filtering, a large number of matrix operations related to the system state are involved, resulting in high computational complexity; in particular, due to the high state dimension of the INS/GNSS/CNS combined system, the amount of computation is more It is a sharp increase, which makes it difficult to meet the high real-time requirements of HV for the navigation solution, thus hindering the further improvement of the overall performance of the HV navigation system.

发明内容SUMMARY OF THE INVENTION

本发明的目的是提供一种基于心动阵列的高超飞行器组合导航信息解算方法,以解决导航信息解算过程中实时性差的问题。The purpose of the present invention is to provide a method for calculating the integrated navigation information of a hyper-aircraft based on a cardiac array, so as to solve the problem of poor real-time performance in the process of calculating the navigation information.

本发明采用以下技术方案:一种基于心动阵列的高超飞行器组合导航信息解算方法,包括以下步骤:The present invention adopts the following technical solutions: a method for calculating the integrated navigation information of a hyper-aircraft based on a cardiac array, comprising the following steps:

分别获取INS输出的系统状态信息、GNSS输出的速度和位置信息、以及CNS输出的姿态信息;Obtain system status information output by INS, speed and position information output by GNSS, and attitude information output by CNS;

将系统状态信息和速度和位置信息输入第一局部滤波器进行滤波,得到惯导/卫星组合导航子系统的状态信息并发送至主滤波器;Input the system state information and speed and position information into the first local filter for filtering, obtain the state information of the inertial navigation/satellite integrated navigation subsystem and send it to the main filter;

将系统状态信息和姿态信息输入第二局部滤波器进行滤波,得到惯导/天文组合导航子系统的状态信息并发送至主滤波器;Input the system state information and attitude information into the second local filter for filtering to obtain the state information of the inertial navigation/astronomical integrated navigation subsystem and send it to the main filter;

将惯导/卫星组合导航子系统的状态信息和惯导/天文组合导航子系统的状态信息均分解为若干个子状态;Decompose the state information of the inertial navigation/satellite integrated navigation subsystem and the state information of the inertial navigation/astronomical integrated navigation subsystem into several sub-states;

将每个子状态分别与主滤波器输出的状态预测值进行数据融合,得出HV的最终系统状态信息;Data fusion of each sub-state with the state prediction value output by the main filter is performed to obtain the final system state information of HV;

其中,第一局部滤波器、第二局部滤波器和主滤波器中的矩阵运算均采用心动阵列实现。Wherein, the matrix operations in the first local filter, the second local filter and the main filter are all implemented by a cardiac array.

进一步地,第一局部滤波器和第二局部滤波器的量测方程为:Further, the measurement equations of the first local filter and the second local filter are:

zi(k)=Hi(k)x(k)+vi(k)(i=1,2), zi (k)=H i (k)x(k)+v i (k)(i=1,2),

其中,zi(k)为第k时刻第i个局部滤波器的量测向量,Hi(k)为量测矩阵,x(k)为离散后的系统状态向量,vi(k)为量测噪声,方差为Ri(k)(i=1,2);Among them, zi (k) is the measurement vector of the i-th local filter at the k-th time, H i (k) is the measurement matrix, x(k) is the discrete system state vector, and v i (k) is Measurement noise, the variance is R i (k) (i=1,2);

第一局部滤波器和第二局部滤波器的滤波方法为:The filtering methods of the first local filter and the second local filter are:

Figure BDA0002735143080000031
Figure BDA0002735143080000031

Figure BDA0002735143080000032
Figure BDA0002735143080000032

其中,

Figure BDA0002735143080000033
为第k时刻第i个局部滤波器得到的局部状态估计值,
Figure BDA0002735143080000034
为第k时刻第i个局部滤波器的预测值,
Figure BDA0002735143080000035
F(k)为第k时刻离散后的状态转移矩阵,
Figure BDA0002735143080000036
为第(k-1)时刻第i个局部滤波器得到的局部状态估计值,
Figure BDA0002735143080000037
Figure BDA0002735143080000038
Figure BDA0002735143080000039
的误差协方差阵,In为n阶的单位矩阵,
Figure BDA00027351430800000310
为第k时刻第i个局部滤波器的预测值的误差协方差阵,
Figure BDA00027351430800000311
Figure BDA00027351430800000312
Figure BDA00027351430800000313
的误差协方差矩阵,Qi(k)为第i个局部滤波器的系统噪声方差,Ri(k)为第k时刻第i个局部滤波器的两侧噪声方差。in,
Figure BDA0002735143080000033
is the local state estimate obtained by the i-th local filter at the k-th time,
Figure BDA0002735143080000034
is the predicted value of the i-th local filter at the k-th time,
Figure BDA0002735143080000035
F(k) is the discrete state transition matrix at time k,
Figure BDA0002735143080000036
is the local state estimate obtained by the ith local filter at the (k-1)th time,
Figure BDA0002735143080000037
Figure BDA0002735143080000038
for
Figure BDA0002735143080000039
The error covariance matrix of , In is the identity matrix of order n ,
Figure BDA00027351430800000310
is the error covariance matrix of the predicted value of the i-th local filter at the k-th time,
Figure BDA00027351430800000311
Figure BDA00027351430800000312
for
Figure BDA00027351430800000313
The error covariance matrix of , Q i (k) is the system noise variance of the i-th local filter, and R i (k) is the noise variance of the i-th local filter on both sides at the k-th time.

进一步地,将每个子状态分别与主滤波器输出的状态预测值进行数据融合包括:Further, performing data fusion of each sub-state with the state predicted value output by the main filter includes:

根据每个子状态,将主滤波器输出的状态预测值分解为与子状态对应的子状态预测值;According to each sub-state, the state prediction value output by the main filter is decomposed into sub-state prediction values corresponding to the sub-state;

将每个子状态和子部状态预测值进行融合,得到子状态融合解;Fusion of each sub-state and the predicted value of the sub-state to obtain the sub-state fusion solution;

将得到的子状态融合解进行组合,得到HV的最终系统状态信息。The obtained sub-state fusion solutions are combined to obtain the final system state information of HV.

进一步地,子状态为姿态误差、速度位置误差或陀螺加速计的常值误差。Further, the sub-state is the attitude error, the velocity position error or the constant value error of the gyro accelerometer.

进一步地,将每个子状态和子状态预测值进行融合包括:Further, fusing each sub-state and sub-state predicted values includes:

Figure BDA0002735143080000041
Figure BDA0002735143080000041

Figure BDA0002735143080000042
Figure BDA0002735143080000042

其中,

Figure BDA0002735143080000043
为第k时刻第j个子状态的融合解,
Figure BDA0002735143080000044
Figure BDA0002735143080000045
对应的误差协方差阵,。in,
Figure BDA0002735143080000043
is the fusion solution of the jth substate at the kth time,
Figure BDA0002735143080000044
for
Figure BDA0002735143080000045
The corresponding error covariance matrix, .

进一步地,将得到的子状态融合解进行组合后包括:Further, after combining the obtained sub-state fusion solutions, it includes:

采用融合后的状态信息对主滤波器和局部滤波器的状态估值进行重置,并对INS的误差进行校正Use the fused state information to reset the state estimates of the main filter and the local filter, and correct the error of the INS

进一步地,第一局部滤波器、第二局部滤波器和主滤波器中的矩阵运算均采用基于Faddeev算法的心动阵列结构实现:Further, the matrix operations in the first local filter, the second local filter and the main filter are all realized by the cardiac array structure based on the Faddeev algorithm:

其中,心动阵列结构包含多个相互连接的处理单元;Wherein, the cardiac array structure includes a plurality of interconnected processing units;

Faddeev算法包括:The Faddeev algorithm includes:

将A,B,C和D四个输入矩阵组合成一个新的矩阵M,

Figure BDA0002735143080000046
Combine the four input matrices A, B, C and D into a new matrix M,
Figure BDA0002735143080000046

对矩阵M进行以下变换,使A变为上三角矩阵,-C变为零矩阵,D的下三角元素不再消去,即

Figure BDA0002735143080000047
其中,D+CA-1B为输出矩阵,矩阵变换利用高斯消元法实现。The following transformation is performed on the matrix M, so that A becomes an upper triangular matrix, -C becomes a zero matrix, and the lower triangular elements of D are no longer eliminated, that is
Figure BDA0002735143080000047
Among them, D+CA -1 B is the output matrix, and the matrix transformation is realized by the Gaussian elimination method.

本发明的有益效果是:本发明采用基于Faddeeva算法的心动阵列结构,可以提高联邦滤波所涉及的矩阵运算的计算速度;同时对组合导航联邦滤波的主滤波器进行改进,采用状态量分类处理的方法,减小主滤波器输入状态的维数,进一步降低了主滤波器数据融合过程的计算复杂度;进而实现HV导航系统的实时性。The beneficial effects of the present invention are as follows: the present invention adopts the cardiac array structure based on the Faddeeva algorithm, which can improve the calculation speed of the matrix operation involved in the federated filtering; The method reduces the dimension of the input state of the main filter, further reduces the computational complexity of the data fusion process of the main filter, and realizes the real-time performance of the HV navigation system.

附图说明Description of drawings

图1为本发明一种基于心动阵列的高超飞行器组合导航信息解算方法的流程示意图;FIG. 1 is a schematic flowchart of a method for calculating the integrated navigation information of an ultra-high aircraft based on a cardiac array according to the present invention;

图2为本发明实施例中Faddeeva算法的心动阵列实现结构图;Fig. 2 is the cardiac array realization structure diagram of Faddeeva algorithm in the embodiment of the present invention;

图3为本发明实施例方法与INS/GNSS/CNS组合导航方法的水平位置误差对比图;3 is a comparison diagram of the horizontal position error between the method according to the embodiment of the present invention and the INS/GNSS/CNS integrated navigation method;

图4为本发明实施例方法与INS/GNSS/CNS组合导航方法滤波耗时和数据融合耗时对比图。FIG. 4 is a comparison diagram of the filtering time consumption and the data fusion time consumption of the method according to the embodiment of the present invention and the INS/GNSS/CNS integrated navigation method.

具体实施方式Detailed ways

下面结合附图和具体实施方式对本发明进行详细说明。The present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

本发明公开了一种基于心动阵列的高超飞行器组合导航信息解算方法,如图1所示,包括以下步骤:The present invention discloses a method for calculating integrated navigation information of a high-tech aircraft based on a cardiac array, as shown in FIG. 1 , including the following steps:

分别获取INS输出的系统状态信息、GNSS输出的速度和位置信息、以及CNS输出的姿态信息;将INS输出的系统状态信息和GNSS输出的速度和位置信息输入第一局部滤波器进行滤波,得到惯导/卫星组合导航子系统的状态信息并发送至主滤波器;将INS输出的系统状态信息和CNS输出的姿态信息输入第二局部滤波器进行滤波,得到惯导/天文组合导航子系统的状态信息并发送至主滤波器;将惯导/卫星组合导航子系统的状态信息和惯导/天文组合导航子系统的状态信息均分解为若干个子状态;将每个子状态分别与主滤波器输出的状态预测值进行数据融合,得出HV的最终系统状态信息;其中,第一局部滤波器、第二局部滤波器和主滤波器中的矩阵运算均采用心动阵列实现。Obtain the system state information output by the INS, the speed and position information output by the GNSS, and the attitude information output by the CNS respectively; input the system state information output by the INS and the speed and position information output by the GNSS into the first local filter for filtering to obtain inertial The state information of the navigation/satellite integrated navigation subsystem is sent to the main filter; the system state information output by the INS and the attitude information output by the CNS are input into the second local filter for filtering, and the state of the inertial navigation/astronomical integrated navigation subsystem is obtained. The information is sent to the main filter; the state information of the inertial navigation/satellite integrated navigation subsystem and the state information of the inertial navigation/astronomical integrated navigation subsystem are decomposed into several sub-states; each sub-state is separately associated with the output of the main filter. The state prediction value is fused to obtain the final system state information of the HV; wherein, the matrix operations in the first local filter, the second local filter and the main filter are all implemented by cardiac arrays.

本发明采用基于Faddeeva算法的心动阵列结构,可以提高联邦滤波所涉及的矩阵运算的计算速度;同时对组合导航联邦滤波的主滤波器进行改进,采用状态量分类处理的方法,减小主滤波器输入状态的维数,进一步降低了主滤波器数据融合过程的计算复杂度;进而提高HV导航系统的实时性。The invention adopts the cardiac array structure based on the Faddeeva algorithm, which can improve the calculation speed of the matrix operation involved in the federated filtering; at the same time, the main filter of the combined navigation federated filtering is improved, and the state quantity classification processing method is adopted to reduce the main filter. The dimension of the input state further reduces the computational complexity of the main filter data fusion process, thereby improving the real-time performance of the HV navigation system.

在本发明实施例中,将滤波器分为局部滤波器和主滤波器,局部滤波器对导航子系统的状态进行估计。在本实施例中,包括两个导航子系统,即INS/GNSS导航子系统和INS/CNS导航子系统。In the embodiment of the present invention, the filters are divided into local filters and main filters, and the local filters estimate the state of the navigation subsystem. In this embodiment, two navigation subsystems are included, namely the INS/GNSS navigation subsystem and the INS/CNS navigation subsystem.

首先,根据INS导航系统的误差方程,建立INS/GNSS/CNS组合导航系统状态方程。First, according to the error equation of the INS navigation system, the state equation of the INS/GNSS/CNS integrated navigation system is established.

选取东-北-天地理坐标系(g系)为导航坐标系(n系),并记惯性坐标系为i系,地球坐标系为e系,载体坐标系为b系,计算导航坐标系为n′系。INS姿态误差方程和速度误差方程为:Select the east-north-sky geographic coordinate system (g system) as the navigation coordinate system (n system), and record the inertial coordinate system as the i system, the earth coordinate system as the e system, the carrier coordinate system as the b system, and the calculated navigation coordinate system as n' series. The INS attitude error equation and velocity error equation are:

Figure BDA0002735143080000061
Figure BDA0002735143080000061

其中,

Figure BDA0002735143080000062
为姿态误差,
Figure BDA0002735143080000063
Figure BDA0002735143080000064
在计算导航坐标系的投影,
Figure BDA0002735143080000065
为地球自转角速度,
Figure BDA0002735143080000066
为高超飞行器自身运动产生的角速度,φ=(φENU)T为高超飞行器(HV)的姿态角误差,
Figure BDA0002735143080000067
Figure BDA0002735143080000068
的计算误差,
Figure BDA0002735143080000069
为姿态变换矩阵,
Figure BDA00027351430800000610
为陀螺仪量测误差,
Figure BDA00027351430800000611
为连续速度误差,
Figure BDA00027351430800000612
为加速度计比力输出,δfb为加速度计量测误差,
Figure BDA00027351430800000613
Figure BDA00027351430800000614
在计算导航坐标系的投影,
Figure BDA00027351430800000615
Figure BDA00027351430800000616
在计算导航坐标系的投影,δvn=(δvE,δvN,δvU)T为高超飞行器(HV)的速度误差,
Figure BDA00027351430800000617
Figure BDA00027351430800000618
的计算误差,
Figure BDA00027351430800000619
Figure BDA00027351430800000620
的计算误差。in,
Figure BDA0002735143080000062
is the attitude error,
Figure BDA0002735143080000063
for
Figure BDA0002735143080000064
When calculating the projection of the navigation coordinate system,
Figure BDA0002735143080000065
is the angular velocity of the Earth's rotation,
Figure BDA0002735143080000066
is the angular velocity generated by the motion of the hyper-vehicle itself, φ=(φ E , φ N , φ U ) T is the attitude angle error of the hyper-vehicle (HV),
Figure BDA0002735143080000067
for
Figure BDA0002735143080000068
calculation error,
Figure BDA0002735143080000069
is the attitude transformation matrix,
Figure BDA00027351430800000610
is the gyroscope measurement error,
Figure BDA00027351430800000611
is the continuous velocity error,
Figure BDA00027351430800000612
is the specific force output of the accelerometer, δf b is the measurement error of the accelerometer,
Figure BDA00027351430800000613
for
Figure BDA00027351430800000614
When calculating the projection of the navigation coordinate system,
Figure BDA00027351430800000615
for
Figure BDA00027351430800000616
When calculating the projection of the navigation coordinate system, δv n =(δv E ,δv N ,δv U ) T is the speed error of the hyper-vehicle (HV),
Figure BDA00027351430800000617
for
Figure BDA00027351430800000618
calculation error,
Figure BDA00027351430800000619
for
Figure BDA00027351430800000620
calculation error.

INS的位置误差方程为:The position error equation of INS is:

Figure BDA0002735143080000071
Figure BDA0002735143080000071

其中,δp=(δL,δλ,δh)为HV的位置误差,

Figure BDA0002735143080000072
Figure BDA0002735143080000073
为HV的东、北向速度;
Figure BDA0002735143080000074
Figure BDA0002735143080000075
为HV的纬度和高度,δL和δh为纬度误差和经度误差;RM与RN为地球子午圈和卯酉圈的主曲率半径;δvN、δvE、δvU分别表示北、东、天方向的速度误差。Among them, δp=(δL,δλ,δh) is the position error of HV,
Figure BDA0002735143080000072
and
Figure BDA0002735143080000073
are the east and north speed of HV;
Figure BDA0002735143080000074
and
Figure BDA0002735143080000075
are the latitude and altitude of HV, δL and δh are the latitude error and longitude error; R M and R N are the principal curvature radii of the earth’s meridian and Mao unitary circles; δv N , δv E , δv U represent north, east, and sky respectively Orientation velocity error.

通常,对应于陀螺仪和加速度计的常值漂移εb与常值偏置▽b可采用随机常数描述,即:Usually, the constant drift ε b and constant offset ▽ b corresponding to the gyroscope and accelerometer can be described by random constants, namely:

Figure BDA0002735143080000076
Figure BDA0002735143080000076

Figure BDA0002735143080000077
Figure BDA0002735143080000077

定义系统状态:Define system states:

x(t)=[φ,δvn,δp,εb,▽b]T (5)x(t)=[φ,δv n ,δp,ε b ,▽ b ] T (5)

根据所定义的系统状态,结合式(1)~(4),可建立高超飞行器组合导航系统的状态方程:According to the defined system state, combined with equations (1) to (4), the state equation of the integrated navigation system of the hyper-aircraft can be established:

Figure BDA0002735143080000078
Figure BDA0002735143080000078

其中,F(t)为系统状态转移矩阵,

Figure BDA0002735143080000079
为系统噪声向量,
Figure BDA00027351430800000710
Figure BDA00027351430800000711
为姿态变换矩阵,
Figure BDA00027351430800000712
分别表示加速度计和陀螺仪的噪声。Among them, F(t) is the system state transition matrix,
Figure BDA0002735143080000079
is the system noise vector,
Figure BDA00027351430800000710
and
Figure BDA00027351430800000711
is the attitude transformation matrix,
Figure BDA00027351430800000712
represent the noise of the accelerometer and gyroscope, respectively.

其次,建立高超飞行器INS/GNSS导航子系统的量测方程(即第一局部滤波器的量测方程):Second, establish the measurement equation of the INS/GNSS navigation subsystem of the hyper-aircraft (that is, the measurement equation of the first local filter):

将GNSS与INS输出的速度与位置的差值作为量测,则INS/GNSS子系统的量测方程可表示为:Taking the difference between the speed and position output by GNSS and INS as the measurement, the measurement equation of the INS/GNSS subsystem can be expressed as:

Figure BDA0002735143080000081
Figure BDA0002735143080000081

其中,z1(k)为第k时刻第一局部滤波器的量测向量,x(k)为离散化的系统状态,v1(k)为量测噪声,

Figure BDA0002735143080000082
vv(k)和vp(k)为量测噪声,分别对应于GNSS接收机的速度误差和位置误差,Hv=[03×3,diag(1,1,1),03×9]。Among them, z 1 (k) is the measurement vector of the first local filter at time k, x(k) is the discretized system state, v 1 (k) is the measurement noise,
Figure BDA0002735143080000082
v v (k) and v p (k) are measurement noises, corresponding to the velocity error and position error of the GNSS receiver, respectively, H v =[0 3×3 ,diag(1,1,1),0 3× 9 ].

再次,建立高超飞行器INS/CNS导航子系统的量测方程:Thirdly, establish the measurement equation of the INS/CNS navigation subsystem of the ultra-high aircraft:

将CNS与INS输出的姿态的差值作为量测,则INS/CNS子系统的量测方程可表示为:Taking the difference between the attitudes output by the CNS and the INS as the measurement, the measurement equation of the INS/CNS subsystem can be expressed as:

z2(k)=H2(k)x(k)+v2(k) (8)z 2 (k)=H 2 (k)x(k)+v 2 (k) (8)

其中,z2(k)为第k时刻第二局部滤波器的量测向量,H2(k)=[I3×3,03×12];v2(k)为量测噪声,对应于星传感器的量测误差,I3×3是3*3阶单位矩阵。Among them, z 2 (k) is the measurement vector of the second local filter at time k, H 2 (k)=[I 3×3 ,0 3×12 ]; v 2 (k) is the measurement noise, corresponding to Due to the measurement error of the star sensor, I 3×3 is a 3*3 order identity matrix.

在本发明实施例中,设计了一种具有降维归类特征的联邦滤波结构,如附图1所示。在所设计的联邦滤波结构的第一层中,分别采用卡尔曼滤波算法以并行方式求取INS/GNSS和INS/CNS导航子系统的局部状态估值。具体如下:In the embodiment of the present invention, a federated filtering structure with dimension reduction classification features is designed, as shown in FIG. 1 . In the first layer of the designed federated filtering structure, the Kalman filtering algorithm is used to obtain the local state estimates of the INS/GNSS and INS/CNS navigation subsystems in parallel. details as follows:

对高超飞行器组合导航系统的状态方程(6)式进行离散化处理,可得离散型的系统状态方程为By discretizing the state equation (6) of the integrated navigation system of the highly advanced aircraft, the discrete state equation of the system can be obtained as

x(k)=F(k)x(k-1)+w(k) (9)x(k)=F(k)x(k-1)+w(k) (9)

式中,x(k)为系统状态,F(k)为离散化后的状态转移矩阵,w(k)为系统噪声,方差为Q(k)。In the formula, x(k) is the system state, F(k) is the state transition matrix after discretization, w(k) is the system noise, and the variance is Q(k).

INS/GNSS和INS/CNS导航子系统的量测方程可表示为:The measurement equations of the INS/GNSS and INS/CNS navigation subsystems can be expressed as:

zi(k)=Hi(k)x(k)+vi(k)(i=1,2) (10) zi (k)=H i (k)x(k)+v i (k)(i=1,2) (10)

其中,

Figure BDA0002735143080000083
为第i个局部滤波器的量测向量;Hi(k)为量测矩阵;vi(k)为量测噪声,方差为Ri(k)(i=1,2)。in,
Figure BDA0002735143080000083
is the measurement vector of the i-th local filter; H i (k) is the measurement matrix; vi (k) is the measurement noise, and the variance is R i (k) ( i =1,2).

采用卡尔曼滤波分别获取INS/GNSS和INS/CNS导航子系统的局部状态估值。为去除局部滤波解之间的相关性,对系统噪声方差与状态估计误差协方差应用方差上界技术,即Kalman filtering is used to obtain the local state estimates of the INS/GNSS and INS/CNS navigation subsystems, respectively. To remove the correlation between the local filtering solutions, the variance upper bound technique is applied to the system noise variance and the state estimation error covariance, namely

Qi(k)=βi -1Q(k) (11)Q i (k)=β i -1 Q(k) (11)

Figure BDA0002735143080000091
Figure BDA0002735143080000091

式中βi(i=1,2)为信息分配因子。where β i (i=1, 2) is the information allocation factor.

具体的,第一局部滤波器和第二局部滤波器的滤波方法为:Specifically, the filtering methods of the first local filter and the second local filter are:

Figure BDA0002735143080000092
Figure BDA0002735143080000092

Figure BDA0002735143080000093
Figure BDA0002735143080000093

其中,

Figure BDA0002735143080000094
为第k时可第i个局部滤波器得到的局部状态估计值,
Figure BDA0002735143080000095
为第k时刻第i个局部滤波器的预测值,
Figure BDA0002735143080000096
F(k)为第k时刻离散后的状态转移矩阵,
Figure BDA0002735143080000097
为第(k-1)时刻第i个局部滤波器得到的局部状态估计值,
Figure BDA0002735143080000098
Figure BDA0002735143080000099
Figure BDA00027351430800000910
的误差协方差阵,
Figure BDA00027351430800000911
为第k时刻第i个局部滤波器的预测值的误差协方差阵,
Figure BDA00027351430800000912
Figure BDA00027351430800000913
Figure BDA00027351430800000914
的误差协方差矩阵,Qi(k)为第i个局部滤波器的系统噪声方差,Ri(k)为第k时刻第i个局部滤波器的量测噪声方差。in,
Figure BDA0002735143080000094
is the local state estimate that can be obtained by the ith local filter at the kth time,
Figure BDA0002735143080000095
is the predicted value of the i-th local filter at the k-th time,
Figure BDA0002735143080000096
F(k) is the discrete state transition matrix at time k,
Figure BDA0002735143080000097
is the local state estimate obtained by the ith local filter at the (k-1)th time,
Figure BDA0002735143080000098
Figure BDA0002735143080000099
for
Figure BDA00027351430800000910
The error covariance matrix of ,
Figure BDA00027351430800000911
is the error covariance matrix of the predicted value of the i-th local filter at the k-th time,
Figure BDA00027351430800000912
Figure BDA00027351430800000913
for
Figure BDA00027351430800000914
The error covariance matrix of , Q i (k) is the system noise variance of the ith local filter, and R i (k) is the measured noise variance of the ith local filter at the kth time.

在INS/GNSS/CNS组合导航系统的联邦滤波结构中,采用卡尔曼滤波算法(Kalmanfilter,KF)对INS/GNSS子系统和INS/CNS子系统的导航信息进行滤波处理,以并行方式获取上述导航子系统的局部状态估值;其中,在卡尔曼滤波计算过程中,采用基于Faddeev算法的心动阵列结构进行相应的矩阵运算。In the federated filtering structure of the INS/GNSS/CNS integrated navigation system, the Kalman filter algorithm (KF) is used to filter the navigation information of the INS/GNSS subsystem and the INS/CNS subsystem, and the above navigation information is obtained in parallel. The local state estimation of the subsystem; wherein, in the calculation process of the Kalman filter, the cardiac array structure based on the Faddeev algorithm is used to perform the corresponding matrix operation.

在该最后的步骤中,将由上述得到的INS/GNSS和INS/CNS子系统的局部状态估计值分别输入到联邦滤波的主滤波器中,并根据导航子系统状态分量间的相关性分析结果,将系统状态向量分解为三个子状态;针对每个子状态,将各导航子系统输出的状态估计与主滤波器的输出分别进行数据融合,得到各子状态估计值的数据融合结果;对得到的子状态数据融合解进行重组,获取系统状态的全局估计,采用融合后的状态信息对主滤波器和局部滤波器的状态估值进行重置,并对INS的误差进行校正。In this last step, the local state estimates of the INS/GNSS and INS/CNS subsystems obtained above are respectively input into the main filter of the federated filter, and according to the correlation analysis results between the state components of the navigation subsystem, The system state vector is decomposed into three sub-states; for each sub-state, the state estimates output by each navigation subsystem and the output of the main filter are separately fused to obtain the data fusion results of the estimated values of each sub-state; The state data fusion solution is reorganized to obtain a global estimate of the system state, and the fused state information is used to reset the state estimates of the main filter and local filters, and to correct the error of the INS.

在完成两个局部滤波器的并行计算之后,可得到局部状态估值

Figure BDA0002735143080000101
及其误差协方差阵
Figure BDA0002735143080000102
将得到的局部状态估值与主滤波器输出的时间更新解进行数据融合,即可获得系统状态的全局估计。必须指出的是,在上述卡尔曼滤波过程中,均采用基于Faddeev算法的心动阵列结构处理相关的矩阵运算。After completing the parallel computation of the two local filters, the local state estimate can be obtained
Figure BDA0002735143080000101
and its error covariance matrix
Figure BDA0002735143080000102
The global estimate of the system state can be obtained by data fusion of the obtained local state estimate and the time-updated solution output by the main filter. It must be pointed out that in the above Kalman filtering process, the cardiac array structure based on the Faddeev algorithm is used to process the relevant matrix operations.

由于在INS/GNSS和INS/CNS子系统中,姿态误差的估计与速度、位置误差的估计相互影响非常弱。因此,如图2所示,首先将系统状态向量中的姿态误差和速度、位置误差分解为两个不同的子状态。在工程应用中,为追求实时性,有时并不将陀螺常值漂移和加速度计零偏列入组合导航系统的状态向量。因而将陀螺常值漂移和加速度计零偏列为第三个子状态以供用户选择。Because in the INS/GNSS and INS/CNS subsystems, the estimation of the attitude error and the estimation of the velocity and position errors have a very weak interaction. Therefore, as shown in Figure 2, the attitude error and velocity and position errors in the system state vector are first decomposed into two different sub-states. In engineering applications, in order to pursue real-time performance, the constant gyro drift and accelerometer bias are sometimes not included in the state vector of the integrated navigation system. Therefore, the gyro constant drift and the accelerometer zero bias are listed as the third sub-state for the user to choose.

将系统状态向量重写为Rewrite the system state vector as

Figure BDA0002735143080000105
Figure BDA0002735143080000105

式中,x(1)=(φENU)T,x(2)=(δvE,δvN,δvU,δL,δλ,δh)T,x(3)=(εxyz,▽x,▽y,▽z)TIn the formula, x (1) = (φ E , φ N , φ U ) T , x (2) = (δv E , δv N , δv U , δL, δλ, δh) T , x (3) = (ε xyz ,▽ x ,▽ y ,▽ z ) T .

于是,各局部滤波器得到的状态估值可表示为Therefore, the state estimates obtained by each local filter can be expressed as

Figure BDA0002735143080000103
Figure BDA0002735143080000103

Figure BDA0002735143080000104
的误差协方差阵为remember
Figure BDA0002735143080000104
The error covariance matrix of is

Figure BDA0002735143080000111
Figure BDA0002735143080000111

式中,

Figure BDA0002735143080000112
为对应于局部状态估值
Figure BDA0002735143080000113
的误差协方差阵。In the formula,
Figure BDA0002735143080000112
is the estimation corresponding to the local state
Figure BDA0002735143080000113
The error covariance matrix of .

此时,局部状态估值

Figure BDA0002735143080000114
及其误差协方差阵
Figure BDA0002735143080000115
被分解为三个子状态,即
Figure BDA0002735143080000116
Figure BDA0002735143080000117
类似的,主滤波器的时间更新解(即预测值)
Figure BDA0002735143080000118
及其误差协方差阵
Figure BDA0002735143080000119
也可被分解为
Figure BDA00027351430800001110
Figure BDA00027351430800001111
Figure BDA00027351430800001112
At this point, the local state estimation
Figure BDA0002735143080000114
and its error covariance matrix
Figure BDA0002735143080000115
is decomposed into three sub-states, namely
Figure BDA0002735143080000116
and
Figure BDA0002735143080000117
Similarly, the time-updated solution of the main filter (i.e. the predicted value)
Figure BDA0002735143080000118
and its error covariance matrix
Figure BDA0002735143080000119
can also be decomposed into
Figure BDA00027351430800001110
Figure BDA00027351430800001111
and
Figure BDA00027351430800001112

在对系统状态向量进行分解之后,将INS/GNSS和INS/CNS导航子系统输出的局部状态估值与主滤波器时间更新解输出的子局部态估值进行数据融合,即可得到局部状态估值的融合解,进而获得INS/GNSS/CNS组合导航系统状态的全局估计。After decomposing the system state vector, data fusion of the local state estimates output by the INS/GNSS and INS/CNS navigation subsystems and the sub-local state estimates output by the main filter time update solution can be used to obtain the local state estimates. Then, the global estimation of the state of the INS/GNSS/CNS integrated navigation system can be obtained.

上述的将每个子状态和子状态预测值进行融合包括:The above fusion of each sub-state and sub-state predicted value includes:

Figure BDA00027351430800001113
Figure BDA00027351430800001113

Figure BDA00027351430800001114
Figure BDA00027351430800001114

其中,

Figure BDA00027351430800001115
为第k时刻第j个子状态的融合解,
Figure BDA00027351430800001116
Figure BDA00027351430800001117
对应的误差协方差阵。in,
Figure BDA00027351430800001115
is the fusion solution of the jth substate at the kth time,
Figure BDA00027351430800001116
for
Figure BDA00027351430800001117
The corresponding error covariance matrix.

在上述基础上,对子状态估值的融合解

Figure BDA00027351430800001118
Figure BDA00027351430800001119
进行重组,便可获得系统状态的全局估计
Figure BDA00027351430800001120
即:On the basis of the above, the fusion solution of the sub-state estimation
Figure BDA00027351430800001118
and
Figure BDA00027351430800001119
reorganization to obtain a global estimate of the state of the system
Figure BDA00027351430800001120
which is:

Figure BDA00027351430800001121
Figure BDA00027351430800001121

由于

Figure BDA00027351430800001122
的误差协方差阵可表示为because
Figure BDA00027351430800001122
The error covariance matrix of can be expressed as

Figure BDA0002735143080000121
Figure BDA0002735143080000121

以及as well as

Figure BDA0002735143080000122
Figure BDA0002735143080000122

将(19)式代入(22)式,

Figure BDA0002735143080000123
可容易求得。Substitute (19) into (22),
Figure BDA0002735143080000123
easily obtainable.

最后,通过全局状态估计将局部滤波器和主滤波器输出的系统状态估值进行重置:Finally, the system state estimates of the output of the local filter and the main filter are reset by the global state estimate:

Figure BDA0002735143080000124
Figure BDA0002735143080000124

同时,对INS的误差进行校正。At the same time, the error of the INS is corrected.

在上述数据融合过程中,同样采用心动阵列结构提高相应矩阵运算的计算效率。本发明实施例设计的Faddeeva算法的心动阵列实现结构,可以提高导航解算所涉及的矩阵运算的运算效率。In the above data fusion process, the cardiac array structure is also used to improve the calculation efficiency of the corresponding matrix operation. The cardiac array implementation structure of the Faddeeva algorithm designed in the embodiment of the present invention can improve the operation efficiency of the matrix operation involved in the navigation solution.

设计Faddeeva算法的心动阵列实现结构,为提高导航解算所涉及的矩阵运算效率提供强有力工具。The cardiac array implementation structure of Faddeeva algorithm is designed to provide a powerful tool for improving the efficiency of matrix operations involved in navigation solutions.

Faddeev算法通过将四个输入矩阵组合成一个新的矩阵,然后对矩阵进行高斯消元来实现矩阵运算。其算法如下Faddeev's algorithm implements matrix operations by combining the four input matrices into a new matrix and then performing Gaussian elimination on the matrix. Its algorithm is as follows

假设A,B,C,D为四个矩阵,其中A为非奇异矩阵。记矩阵M为:Suppose A, B, C, D are four matrices, of which A is a non-singular matrix. Write the matrix M as:

Figure BDA0002735143080000125
Figure BDA0002735143080000125

Faddeev算法是通过对矩阵M进行以下变换,使A变为上三角矩阵,-C变为零矩阵,而即D的下三角元素不再消去,即The Faddeev algorithm performs the following transformation on the matrix M, so that A becomes an upper triangular matrix, -C becomes a zero matrix, and the lower triangular elements of D are no longer eliminated, that is

Figure BDA0002735143080000131
Figure BDA0002735143080000131

其中,D+CA-1B为输出矩阵,矩阵变换可利用高斯消元法实现。因而,通过适当选择A,B,C和D,就可以利用Faddeev算法解决诸如加(减)、乘、求逆等矩阵运算。例如:若D为0矩阵,B、C为单位矩阵,则D+CA-1B=A-1,既实现了矩阵求逆运算。Among them, D+CA -1 B is the output matrix, and the matrix transformation can be realized by the Gaussian elimination method. Thus, by properly selecting A, B, C and D, the Faddeev algorithm can be used to solve matrix operations such as addition (subtraction), multiplication, and inversion. For example: if D is a 0 matrix, and B and C are unit matrices, then D+CA -1 B=A -1 , which realizes the matrix inversion operation.

在对矩阵M进行高斯消元的过程中,采用心动阵列结构进行运算,从而提高算法的计算速度。心动阵列由一组简单的、重复的处理单元(Processing element,PE)构成,输入输出数据与边界PE、边界PE与内部PE相连,形成超大规模集成电路进行计算。心动阵列最大的优点就是提高计算速度,例如传统结构采用一个PE的计算速度为500万次/s,如果由n个具有同样时钟频率PE构成心动阵列,则计算速度为500×n万次/s。矩阵的计算,特别是矩阵的乘法特别适合于心动阵列的计算。基于这样的特点,设计了如附图1所示心动阵列实现方案,以提高Faddeev算法的计算速度。In the process of Gaussian elimination for the matrix M, the cardiac array structure is used for calculation, so as to improve the calculation speed of the algorithm. The cardiac array is composed of a group of simple and repeated processing elements (Processing element, PE), the input and output data are connected with the boundary PE, the boundary PE and the inner PE, forming a very large-scale integrated circuit for calculation. The biggest advantage of the cardiac array is to improve the calculation speed. For example, the calculation speed of one PE in the traditional structure is 5 million times/s. If the cardiac array is composed of n PEs with the same clock frequency, the calculation speed is 5 million × n million times/s. . Calculation of matrices, especially matrix multiplication, is particularly suitable for the calculation of cardiac arrays. Based on such characteristics, an implementation scheme of the cardiac array shown in Figure 1 is designed to improve the calculation speed of the Faddeev algorithm.

图2是本发明所设计的Faddeeva算法的心动阵列实现结构,其中包含p个相互连接的PE单元。以矩阵乘法运算为例进行说明:假设矩阵A为n×p阶,矩阵B为p×m阶,矩阵A、B相乘得到n×m阶矩阵C。以上矩阵相乘涉及的乘法运算次数为n×p×m,加法运算次数为n×p×m。由于所设计的心动阵列实现单元包含p个PE,以上每个PE单元所需处理的乘法运算仅为n×m次,加法运算也为n×m次,因此矩阵乘法运算效率提高了p倍。Fig. 2 is a cardiac array implementation structure of the Faddeeva algorithm designed by the present invention, which includes p interconnected PE units. Take the matrix multiplication operation as an example to illustrate: assuming that the matrix A is of order n×p, the matrix B is of order p×m, and the matrix A and B are multiplied to obtain a matrix C of order n×m. The number of multiplication operations involved in the above matrix multiplication is n×p×m, and the number of addition operations is n×p×m. Since the designed cardiac array implementation unit includes p PEs, each PE unit needs to process only n×m multiplication operations and n×m addition operations, so the matrix multiplication operation efficiency is improved by p times.

验证实施例:Validation example:

以INS/GNSS/CNS组合导航系统为例,通过计算机仿真对提出的本发明方法的性能进行了评估。在仿真实验中,高超飞行器的初始位置设定为东经106.022°,北纬34.246°,高度45km;在东、北、天方向的初始速度为150m/s,2100m/s和0m/s;加速度计零偏及白噪声分别为10-3g和

Figure BDA0002735143080000141
陀螺常值漂移及白噪声为0.1°/h和
Figure BDA0002735143080000142
陀螺仪和加速度计的数据更新率为100Hz;GNSS水平定位精度为5m,高度误差为8m,速度误差为0.05m/s,数据更新率为20Hz;CNS的姿态误差均方根为5″,数据更新率为10Hz。INS/GNSS和INS/CNS导航子系统的滤波周期分别为0.05s和0.1s,主滤波器的数据融合周期为0.1s,仿真时间为1000s。Taking the INS/GNSS/CNS integrated navigation system as an example, the performance of the proposed method of the present invention is evaluated by computer simulation. In the simulation experiment, the initial position of the ultra-high vehicle is set to 106.022° east longitude, 34.246° north latitude, and the altitude is 45km; the initial velocities in the east, north and sky directions are 150m/s, 2100m/s and 0m/s; the accelerometer is zero Partial and white noise are 10 -3 g and
Figure BDA0002735143080000141
The gyro constant drift and white noise are 0.1°/h and
Figure BDA0002735143080000142
The data update rate of the gyroscope and accelerometer is 100Hz; the GNSS horizontal positioning accuracy is 5m, the height error is 8m, the velocity error is 0.05m/s, and the data update rate is 20Hz; the CNS attitude error root mean square is 5″, the data The update rate is 10Hz. The filtering periods of the INS/GNSS and INS/CNS navigation subsystems are 0.05s and 0.1s, respectively, the data fusion period of the main filter is 0.1s, and the simulation time is 1000s.

在仿真实验中,采用含2个PE的心动阵列结构处理导航信息解算过程中所涉及的矩阵运算。In the simulation experiment, a cardiac array structure with two PEs is used to deal with the matrix operations involved in the process of solving the navigation information.

定义高超飞行器INS/GNSS/CNS组合导航系统的水平位置误差为:The horizontal position error of the INS/GNSS/CNS integrated navigation system of the hyper-aircraft is defined as:

Figure BDA0002735143080000143
Figure BDA0002735143080000143

式中,L和δL为高超飞行器的纬度和纬度估计误差,δλ为高超飞行器的经度估计误差。In the formula, L and δL are the latitude and latitude estimation errors of the hyper-aerocraft, and δλ is the longitude estimation error of the hyper-aerocraft.

图3给出了根据联邦滤波和提出的导航信息解算方法计算得到的高超飞行器水平位置误差。可以看到,本发明方法的定位精度与联邦滤波相近,几乎没有精度损失。主要原因在于:1)本发明所设计心动阵列实现结构在进行矩阵运算时并不存在精度损失;2)本发明所设计的具有降维归类特征的联邦滤波结构虽然在主滤波器中对系统状态进行了分解和重组,但由于在INS/GNSS和INS/CNS子系统中,姿态误差估计与速度、位置误差估计相互影响非常弱,以上分解与重组过程精度损失很小。Figure 3 shows the horizontal position error of the hyper-aircraft calculated according to the federated filtering and the proposed navigation information solution method. It can be seen that the positioning accuracy of the method of the present invention is similar to that of federated filtering, and there is almost no loss of accuracy. The main reasons are: 1) the cardiac array implementation structure designed in the present invention does not have precision loss when performing matrix operations; 2) the federated filtering structure with dimension reduction and classification features designed by the present invention has no effect on the system in the main filter. The state is decomposed and reorganized. However, in the INS/GNSS and INS/CNS subsystems, the interaction between attitude error estimation and velocity and position error estimation is very weak, and the above decomposition and reorganization process accuracy loss is small.

图4给出了采用联邦联邦滤波和提出的导航信息解算方法进行导航解算的计算耗时,其中,图4(a)为导航子系统(INS/GNSS和INS/CNS系统)的滤波解算耗时对比图;图4(b)为主滤波器数据融合过程的计算耗时对比图。可以看到,由于采用了心动阵列结构进行相关的矩阵运算,并根据状态量分类处理的方法减小主滤波器输入状态的维数,提出的导航信息解算方法在滤波过程和数据融合过程的计算耗时相比联邦滤波分别减少了54.7%和78.5%,显著提高了联邦滤波的计算效率,改善了高超飞行器INS/GNSS/CNS组合导航系统的实时性表现。Figure 4 shows the computational time-consuming of the navigation solution using federated federated filtering and the proposed navigation information solution method. Figure 4(a) is the filter solution of the navigation subsystem (INS/GNSS and INS/CNS system). Figure 4(b) is a comparison chart of the time-consuming calculation of the data fusion process of the main filter. It can be seen that since the cardiac array structure is used to perform the relevant matrix operations, and the dimension of the input state of the main filter is reduced according to the state quantity classification processing method, the proposed navigation information calculation method is used in the filtering process and the data fusion process. Compared with the federated filtering, the calculation time is reduced by 54.7% and 78.5% respectively, which significantly improves the computational efficiency of the federated filtering and improves the real-time performance of the INS/GNSS/CNS integrated navigation system of the high-level aircraft.

本发明以INS/GNSS/CNS组合系统为对象,提出了一种HV组合导航信息的快速解算方法,以解决HV导航解算过程中精确性与实时性之间的矛盾本发明首先设计了一种Faddeeva算法的心动阵列结构,以提高联邦滤波所涉及的矩阵运算的计算速度;同时对组合导航联邦滤波的主滤波器进行改进,采用状态量分类处理的方法,减小主滤波器输入状态的维数,进一步降低了主滤波器数据融合过程的计算复杂度;本发明能够有效提高HV导航系统的实时性。The invention takes the INS/GNSS/CNS combined system as the object, and proposes a fast solution method for HV integrated navigation information, so as to solve the contradiction between the accuracy and real-time performance in the HV navigation solution process. A cardiac array structure of the Faddeeva algorithm to improve the calculation speed of the matrix operation involved in the federated filtering; at the same time, the main filter of the combined navigation federated filtering is improved, and the state quantity classification processing method is adopted to reduce the input state of the main filter. dimension, which further reduces the computational complexity of the data fusion process of the main filter; the invention can effectively improve the real-time performance of the HV navigation system.

Claims (6)

1. A method for solving combined navigation information of a hypersonic vehicle based on a cardiac array is characterized by comprising the following steps:
respectively acquiring system state information output by an INS, speed and position information output by a GNSS (global navigation satellite system) and attitude information output by a CNS (central nervous system);
inputting the system state information and the speed and position information into a first local filter for filtering to obtain state information of the inertial navigation/satellite combined navigation subsystem and sending the state information to a main filter;
inputting the system state information and the attitude information into a second local filter for filtering to obtain state information of the inertial navigation/astronomical combined navigation subsystem and sending the state information to a main filter;
decomposing the state information of the inertial navigation/satellite integrated navigation subsystem and the state information of the inertial navigation/astronomical integrated navigation subsystem into a plurality of sub-states;
performing data fusion on each substate and a state predicted value output by a main filter to obtain final system state information of the HV;
matrix operation in the first local filter, the second local filter and the main filter is realized by adopting a cardiac array structure based on a Faddeev algorithm;
wherein the cardiac array structure comprises a plurality of interconnected processing units; the input and output data are connected with the boundary processing unit, and the boundary processing unit is connected with the internal processing unit;
the Faddeev algorithm includes:
combining four input matrixes of A, B, C and D into a new matrix M,
Figure FDA0003808200360000011
the matrix M is transformed such that A becomes an upper triangular matrix, -C becomes a zero matrix and the lower triangular elements of D are not eliminated, i.e.
Figure FDA0003808200360000012
Wherein, D + CA -1 B is an output matrix, and matrix transformation is realized by a Gaussian elimination method.
2. The integrated hyper-navigation information solution method based on the cardiac array as set forth in claim 1, wherein the measurement equations of the first local filter and the second local filter are:
z i (k)=H i (k)x(k)+v i (k),i=1,2,
wherein z is i (k) Is the measurement vector of the ith local filter at the kth time, H i (k) For the measurement matrix, x (k) is the discrete system state vector, v i (k) To measure noise;
the filtering method of the first local filter and the second local filter comprises the following steps:
Figure FDA0003808200360000021
Figure FDA0003808200360000022
wherein,
Figure FDA0003808200360000023
the local state estimate obtained for the ith local filter at time k,
Figure FDA0003808200360000024
the predicted value of the ith local filter at the kth time,
Figure FDA0003808200360000025
f (k) is a state transition matrix after the k-th moment dispersion,
Figure FDA0003808200360000026
the local state estimate obtained for the ith local filter at time (k-1),
Figure FDA0003808200360000027
Figure FDA0003808200360000028
is composed of
Figure FDA0003808200360000029
Error covariance matrix of (I) n Is an identity matrix of order n,
Figure FDA00038082003600000210
is an error covariance matrix of the predicted values of the ith local filter at time k,
Figure FDA00038082003600000211
Figure FDA00038082003600000212
is composed of
Figure FDA00038082003600000213
Error covariance matrix of (2), Q i (k) System noise variance, R, for the ith local filter i (k) The measured noise variance of the ith local filter at time k.
3. The method for solving the combined navigation information of the hyper-aircraft based on the cardiac array as claimed in claim 2, wherein the data fusion of each sub-state with the state prediction value output by the main filter comprises:
decomposing the state prediction value output by the main filter into sub-state prediction values corresponding to the sub-states according to each sub-state;
fusing each sub-state with the sub-state prediction value to obtain a sub-state fusion solution;
and combining the obtained sub-state fusion solutions to obtain the final system state information of the HV.
4. The method for solving the combined navigation information of the hypersonic aircraft based on the cardiac array as claimed in claim 3, wherein the sub-state is an attitude error, a speed position error or a constant error of a gyro accelerometer.
5. The cardiac array-based combined hyper-aircraft navigation information solution method according to claim 4, wherein fusing each of the sub-states and the sub-state prediction values comprises:
Figure FDA0003808200360000031
Figure FDA0003808200360000032
wherein,
Figure FDA0003808200360000033
for the fusion solution for the jth sub-state at time k,
Figure FDA0003808200360000034
is composed of
Figure FDA0003808200360000035
Corresponding error covariance matrix.
6. The method for solving the combined navigation information of the hyper-aircraft based on the cardiac array as claimed in claim 5, wherein the combination of the obtained sub-state fusion solutions comprises:
and resetting the state estimation values of the main filter and the local filter by using the fused state information, and correcting the error of the INS.
CN202011130925.XA 2020-10-21 2020-10-21 Method for calculating combined navigation information of hypersonic vehicles based on cardiac array Active CN112304309B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011130925.XA CN112304309B (en) 2020-10-21 2020-10-21 Method for calculating combined navigation information of hypersonic vehicles based on cardiac array

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011130925.XA CN112304309B (en) 2020-10-21 2020-10-21 Method for calculating combined navigation information of hypersonic vehicles based on cardiac array

Publications (2)

Publication Number Publication Date
CN112304309A CN112304309A (en) 2021-02-02
CN112304309B true CN112304309B (en) 2022-10-04

Family

ID=74328604

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011130925.XA Active CN112304309B (en) 2020-10-21 2020-10-21 Method for calculating combined navigation information of hypersonic vehicles based on cardiac array

Country Status (1)

Country Link
CN (1) CN112304309B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113776527B (en) * 2021-09-13 2023-04-07 中国民用航空飞行学院 Integrated navigation system and navigation method for civil aircraft full time and space

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4823299A (en) * 1987-04-01 1989-04-18 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Systolic VLSI array for implementing the Kalman filter algorithm
ITMI981280A1 (en) * 1998-06-05 1999-12-05 Italtel Spa RAPID CONVERGENCE SPACE AND TEMPORAL RQUALIZATION METHOD FOR THE CANCELLATION OF STATIONARY AND NON-STATIONARY ISOFREQUENTIAL INTERFERENTS
CN101178312A (en) * 2007-12-12 2008-05-14 南京航空航天大学 Spacecraft Integrated Navigation Method Based on Multi-Information Fusion
WO2019018315A1 (en) * 2017-07-17 2019-01-24 Kaarta, Inc. Aligning measured signal data with slam localization data and uses thereof
CN110428376A (en) * 2019-07-24 2019-11-08 桂林理工大学 Geometric correction method on a kind of line array CCD satellite image star based on FPGA

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574650A (en) * 1993-03-23 1996-11-12 Litton Systems, Inc. Method and apparatus for calibrating the gyros of a strapdown inertial navigation system
CN102519470B (en) * 2011-12-09 2014-05-07 南京航空航天大学 Multi-level embedded integrated navigation system and navigation method
CN103697894B (en) * 2013-12-27 2016-05-25 南京航空航天大学 Multi-source information unequal interval federated filter method based on the correction of wave filter variance battle array
CN107036598A (en) * 2017-03-30 2017-08-11 南京航空航天大学 Dual quaterion inertia/celestial combined navigation method based on gyro error amendment
CN109737959A (en) * 2019-03-20 2019-05-10 哈尔滨工程大学 A multi-source information fusion navigation method in polar region based on federated filtering
CN111473786A (en) * 2020-04-28 2020-07-31 烟台南山学院 A Two-layer Distributed Multi-sensor Integrated Navigation Filtering Method Based on Local Feedback

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4823299A (en) * 1987-04-01 1989-04-18 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Systolic VLSI array for implementing the Kalman filter algorithm
ITMI981280A1 (en) * 1998-06-05 1999-12-05 Italtel Spa RAPID CONVERGENCE SPACE AND TEMPORAL RQUALIZATION METHOD FOR THE CANCELLATION OF STATIONARY AND NON-STATIONARY ISOFREQUENTIAL INTERFERENTS
CN101178312A (en) * 2007-12-12 2008-05-14 南京航空航天大学 Spacecraft Integrated Navigation Method Based on Multi-Information Fusion
WO2019018315A1 (en) * 2017-07-17 2019-01-24 Kaarta, Inc. Aligning measured signal data with slam localization data and uses thereof
CN110428376A (en) * 2019-07-24 2019-11-08 桂林理工大学 Geometric correction method on a kind of line array CCD satellite image star based on FPGA

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
一种高超声速飞行器组合导航新方法;李海林等;《现代防御技术》;20121231(第06期);全文 *
多传感器组合导航系统评述;衣晓等;《火力与指挥控制》;20030830(第04期);全文 *
脉动阵列执行Kalman滤波计算;慕德俊等;《控制理论与应用》;19931031(第05期);全文 *

Also Published As

Publication number Publication date
CN112304309A (en) 2021-02-02

Similar Documents

Publication Publication Date Title
US11994392B2 (en) Square-root multi-state constraint Kalman filter for vision-aided inertial navigation system
Jiancheng et al. Study on innovation adaptive EKF for in-flight alignment of airborne POS
CN108225337B (en) Combined attitude determination method of star sensor and gyro based on SR-UKF filter
CN106597507B (en) The Fast High-Precision Algorithm of GNSS/SINS tight integration filtering
CN114018274A (en) Vehicle positioning method and device and electronic equipment
CN105973238B (en) A kind of attitude of flight vehicle method of estimation based on norm constraint volume Kalman filtering
CN101852615B (en) Improved mixed Gaussian particle filtering method used in inertial integrated navigation system
CN109000642A (en) A kind of improved strong tracking volume Kalman filtering Combinated navigation method
CN109724597B (en) An inertial navigation solution method and system based on function iterative integration
CN104165642B (en) Method for directly correcting and compensating course angle of navigation system
CN110006427B (en) BDS/INS tightly-combined navigation method in low-dynamic high-vibration environment
CN104655152A (en) Onboard distributed type POS real-time transmission alignment method based on federal filtering
CN114777812B (en) A method for alignment and attitude estimation of underwater integrated navigation system on the move
CN112346104B (en) A UAV Information Fusion Positioning Method
CN104034329A (en) Multi-integrated navigation processing device under launch inertial system and navigation method of multi-integrated navigation processing device
CN110514203A (en) An underwater integrated navigation method based on ISR-UKF
CN108225307A (en) A kind of star pattern matching method of inertia measurement information auxiliary
CN107607977B (en) An Adaptive UKF Integrated Navigation Method Based on Minimal Skewness Simplex Sampling
CN110926466A (en) A Multi-scale Data Blocking Algorithm for Unmanned Ship Integrated Navigation Information Fusion
CN112304309B (en) Method for calculating combined navigation information of hypersonic vehicles based on cardiac array
CN118111430A (en) Interactive multi-model AUV integrated navigation method based on minimum error entropy Kalman
CN108981691B (en) An online filtering and smoothing method for sky polarized light integrated navigation
CN113916226B (en) Minimum variance-based interference rejection filtering method for integrated navigation system
CN111024071A (en) Navigation method and system for GNSS-aided accelerometer and gyroscope constant drift estimation
CN110873577B (en) A kind of underwater quick-moving base alignment method and device

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