This application is the national stage entry of International Application No. PCT/CN2021/108862, filed on Jul. 28, 2021, which is based upon and claims priority to Chinese Patent Application No. 202010772026.3 filed on Aug. 4, 2020, the entire contents of which are incorporated herein by reference.
The present invention belongs to the field of navigation guidance and control, relates to an underwater navigation method, and in particular to a motion constraint-aided underwater integrated navigation method employing improved Sage-Husa adaptive filtering.
As the technology of an underwater vehicle is maturing, the underwater vehicle has been widely concerned at home and abroad as a reliable detection tool; and how to improve the accuracy of underwater navigation has also become the focus of attention of scholars in various fields. At present, the most mature and widely applied technology is the inertial/Doppler integrated navigation technology. An inertial device is independent without depending on the characteristic of external information, so as to retain a higher reliability in the underwater environment. However, an error of the inertial device can diverge over time, affecting the positioning accuracy. However, the accuracy of a Doppler log is relatively high, and the error does not diverge over time, so that information of a velocity of strap down inertial navigation may be well corrected, improving the positioning accuracy.
However, the underwater environment is relatively complex, the underwater vehicle usually glides at a sawtooth wave at the bottom of the sea. In the gliding process, if the underwater vehicle encounters a ditch at the bottom of the sea or aggregative fish school or makes a strong maneuvering turning, an error on measurement information provided by the Doppler log can occur, and a preset measurement noise matrix cannot adapt to a disturbed model, affecting the positioning accuracy. However, when the underwater vehicle glides at the sawtooth wave or makes a strong maneuvering turning, a generated centripetal acceleration would generate a constraint to the velocity of the underwater vehicle.
To solve the above problems, the present invention introduces a centripetal acceleration constraint and an improved Sage-Husa adaptive algorithm to assist inertial/Doppler integrated navigation and proposes a motion constraint-aided underwater integrated navigation method employing improved Sage-Husa adaptive filtering. When an underwater vehicle encounters a ditch at the bottom of the sea or an aggregative fish school or makes a strong maneuvering turning which cause an error on Doppler measurement information, a centripetal acceleration is introduced to constrain a velocity of the underwater vehicle, and the Sage-Husa adaptive filtering algorithm is improved, reducing a positioning error, and improving the positioning accuracy.
In order to achieve the above objective, the present invention provides the following technical solution:
a motion constraint-aided underwater integrated navigation method employing improved Sage-Husa adaptive filtering, the method including the following steps:
Further, the working principle of the Doppler log in the step 1 is as follows:
two pairs of transducers in the front, back, left and right are mounted at the bottom end of the underwater vehicle to transmit wave beams in four directions respectively, Doppler shifts are obtained by measuring frequencies of transmitting wave beams and frequencies of the beams after being reflected, and then velocities of the underwater vehicle in three directions in the carrier coordinate system are obtained as follows:
the Doppler log error model is as follows:
where vd is the forward velocity of the underwater vehicle; c is the light velocity; vx, vy and vz are velocities of the underwater vehicle in three directions in the carrier coordinate system respectively; f0 is the frequency of transmitting wave; fd1, fd2, fd3 and fd4 represent the Doppler shifts; α is a tilt angle of the transmitting wave beams; δvdU, δvdE and δvdV are velocity errors of the underwater vehicle in three directions in the East-North-Up coordinate system respectively; δvd is an error on Doppler velocity measurement; β is a pitch angle of the underwater vehicle; δC is an error on proportionality coefficient; and Kd, γ and δΔ are errors on track considering a drift angle, an azimuth misalignment angle and the drift angle of the underwater vehicle respectively.
Further, the state equation for the underwater integrated navigation system employing Kalman filtering in the step 2 is as follows:
Xk=Ak,k-1Xk-1+Γk,k-1Wk-1
where Ak,k-1 represents a state transition matrix of the system from a time k−1 to a time k, Γk,k-1 represents a noise driving matrix of the system, and Wk-1 is a noise excitation sequence of the system;
a corresponding state vector is as follows:
X=[δLδλδhδvEδvNδvUαβγεxεyεt∇x∇y∇zδvdδΔδC]
where δvd, δΔ and δC are represented by following equations:
and in the equations, δL, δλ and δh represent errors on longitude, latitude and height of a carrier respectively; δvE, δvN and δvU are velocity errors of the carrier in the east direction, the north direction and the up direction respectively; α, β and γ are errors on an attitude angle of the carrier respectively; εx, εy and εy are zero biases of a gyroscope; ∇x, ∇y and ∇z represent accelerometer zero biases; βd−1 and βΔ−1 are a time related to a velocity offset error and a time related to the drift angle error respectively; ωd and ωΔ and are both excitation white noise.
Further, the step 3 specifically includes the following process:
assuming that velocities, in two directions perpendicular to the forward velocity, of the underwater vehicle are related to a flowing velocity of seawater only and that the flowing velocity is 0, the constraint condition may be obtained as follows:
any motion of the underwater vehicle is resolved into a plane perpendicular to Z axis and a plane perpendicular to X axis, and following equations may be obtained according to a kinematics equation:
arx=vybwnbzb
arz=vybwnbxb
following equations may be obtained according to the inertial device:
so that the complete motion constraint model may be obtained:
and then an obtained error model for a complete motion constraint is as follows:
where vxb, Vyb and vzb are velocities of the underwater vehicle in the carrier coordinate system respectively; arx and arz are centripetal acceleration values of the underwater vehicle in an X direction and a Z direction in the carrier coordinate system; wibxb and wibzb are sensitive angular velocities of the inertial device in the X axis and the Z axis respectively; fxb and fzb are specific force values of an accelerometer in the X axis and the Z axis respectively; and wien and wenn are a rotation angular velocity of the earth and an angular velocity caused by motion of the carrier respectively.
Further, the first measurement equation in the step 4 is as follows:
and the second measurement equation is as follows:
where a measurement Z1 is a difference between the velocities obtained by inertial navigation calculation and the velocities measured by the Doppler log; and a measurement Z2 is velocity constraints of the underwater vehicle in two directions and acceleration constraints when the carrier moves.
Further, a state space model in the step 5 includes:
Xk=Ak,k-1Xk-1+Γk,k-1Wk-1
Zk=HkXk+Vk
where Zk is an observation vector of a sensor at the time k; H is a transition matrix of the system from a state space to an observation space; and Vk is a measurement noise sequence:
a state transition matrix A of the system is as follows:
where ASINS
a measurement matrix of the system is as follows:
H1=[03×3I3×3S103×6S2]
where:
and
H2=[03×4M1M2M3M403×4]
assuming that:
then:
where:
Further, the calculation process of the improved Sage-Husa adaptive filtering algorithm in the step 5 is as follows:
where Xk represents a state variable of the carrier at the time k; A represents the state transition matrix of the system from the time k to a time k+1;
Zk is the observation vector of the sensor at the time k; H is a transition matrix of the system from the state space to the observation space; Kk is a Kalman filtering gain at the time k; Q is a noise covariance matrix of the system; R is an observation covariance matrix; and P is an error covariance matrix.
Further, the βk is deduced through the following process:
in Kalman filtering, equations for measuring prediction errors are as follows:
variances are calculated at the two sides at the same time to obtain:
E[{tilde over (Z)}k/k-1{tilde over (Z)}k/k-1T]=HkPk/k-1HkT+Rk
by using a method of exponentially decreasing a weighted average, an equation may be obtained:
{circumflex over (R)}k=(1−βk){circumflex over (R)}k-1+βk({tilde over (Z)}k/k-1−HkPK/K-1HkT)
whether filter divergence occurs or not is judged; general filtering is conducted if filtering is normal, and if filter divergence is detected, optimal βk is calculated in real time, and filter divergence is prevented; and whether filter divergence occurs or not is judged according to a following equation:
{tilde over (Z)}k/k-1T{tilde over (Z)}k/k-1>γ·tr[E({tilde over (Z)}k/k-1{tilde over (Z)}k/k-1T)]
and if the above equation holds, filter divergence is indicated, where γ is a reserve coefficient; and when γ=1, a convergent criterion is the most rigorous, and a following equation may be obtained by employing the most rigorous convergent criterion:
Further, in the step 5, the case that the measurement noise varies includes at least one of the following situations: the underwater glider encounters an obstacle or makes a strong maneuvering turning.
Further, the obstacle includes an underwater ditch and fish school.
Compared with the prior art, the present invention has the following advantages and beneficial effects that:
in the method of the present invention, a centripetal acceleration error generated when the underwater vehicle turns or makes a strong maneuvering action is introduced as a measurement; and compared with a traditional motion constraint, the motion constraint in the method is more complete and may effectively constrain the forward velocity of the carrier, to avoid a larger error on measurement information caused by strong maneuvering motion of the carrier, effectively improving the navigation accuracy of the system. For the improved Sage-Husa algorithm proposed by the present invention, on the basis of traditional Sage-Husa adaptive filtering, fault judgment on the measurement information and optimal estimation on the proportionality coefficient are added; and therefore, the amount of filtering calculations of when the measurement information is correct may be reduced, filter divergence of the system may further be reduced when a measurement information error occurs, and the method has better robustness and reliability, improving the navigation accuracy of the system. The method of the present invention is capable of effectively reducing the error when an error on the Doppler measurement information occurs, may be used for improving the underwater integrated navigation accuracy, the positioning accuracy and the fault tolerance of the navigation system and achieves more accurate operation of the underwater vehicle.
The technical solution provided by the present invention will be described in detail below in combination with specific embodiments. It should be understood that these implementations are used for construing the present invention only, but not limiting its scope.
The present invention proposes a motion constraint-aided underwater integrated navigation method employing improved Sage-Husa adaptive filtering. The implementation principle and the method process are shown in
the principle of the Doppler log is relatively simple, as shown in
and correspondingly, the obtained Doppler log error model is as follows:
where vd is the forward velocity of the underwater vehicle; c is the light velocity; vxb, vyb and vzb are velocities of the underwater vehicle in the carrier coordinate system respectively; f0 is the frequency of transmitting wave; fd1, fd2, fd3 and fd4 represent the Doppler shifts; α is a tilt angle of the transmitting wave beams; δvdU, δvdE and δvdN are velocity errors of the underwater vehicle in three directions in the East-North-Up coordinate system respectively; δvd is an error on Doppler velocity measurement; β is a pitch angle of the underwater vehicle; δC is an error on proportionality coefficient; and Kd, γ and δΔ are errors on track considering a drift angle, an azimuth misalignment angle and the drift angle of the underwater vehicle respectively.
Step 2, on the basis of an inertial navigation error equation, a velocity error δvd, a drift angle error δΔ and a proportionality coefficient error δC in the Doppler log error model are introduced to serve as state quantities of underwater integrated navigation, as shown in
where the state equation for the motion constraint-aided underwater combined navigation method employing improved Sage-Husa adaptive filtering algorithm:
Xk=Ak,k-1Xk-1+Γk,k-1Wk-1
where Ak,k-1 represents a state transition matrix of the system from a time k−1 to a time k, Γk,k-1 represents a noise driving matrix of the system, and Wk-1 is a noise excitation sequence of the system. a corresponding state vector is as follows:
X=[δLδλδhδvEδvNδvUαβγεxεyεz∇x∇y∇zδvdδΔδC]
where δvd, δΔ and δC are represented by following equations:
and in the equations, δL, δλ and δh a represent errors on longitude, latitude and height of a carrier respectively; δvE, δvN and δvU are velocity errors of the carrier in the east direction, the north direction and the up direction respectively; α, β and γ are errors on an attitude angle of the carrier respectively; εx, εy and εy are zero biases of a gyroscope; ∇x, ∇y and ∇z represent accelerometer zero biases; βd−1 and βΔ−1 are a time related to a velocity offset error and a time related to the drift angle error respectively; and ωd and ωΔ are both excitation white noise.
Step 3, any motion of the underwater vehicle may be resolved into two planes perpendicular to each other, specifically, a carrier coordinate system is established, and the motion of the underwater vehicle is resolved into a plane perpendicular to Z axis and a plane perpendicular to X axis, as shown in
As a water flow rate at a certain depth at the bottom of the sea is relatively stable, assuming that velocities, in two directions perpendicular to the forward velocity, of the underwater vehicle are related to a flowing velocity of seawater only and that the flowing velocity is 0, the constraint condition may be obtained as follows:
the constraint condition can constrain the velocities of the underwater vehicle in the two directions only, whereas the centripetal acceleration can be generated when the underwater vehicle turns or makes a strong maneuvering motion. Following equations may be obtained according to a kinematics equation:
arx=vybwnbzb
arz=vybwnbxb
following equations may be obtained according to the inertial device:
so that the complete motion constraint model may be obtained:
and then an obtained error model for a complete motion constraint is as follows:
where Cnb is a transition matrix from a navigation coordinate system to the carrier coordinate system; Øn represents an attitude angle in the navigation coordinate system; vn is a velocity of the underwater vehicle in the navigation coordinate system; gn is a gravitational acceleration in the navigation coordinate system; εXb and εZb are zero biases of the gyroscope in the X axis and the Z axis in the carrier coordinate system; arx and arz are centripetal acceleration values of the underwater vehicle in an X direction and a Z direction in the carrier coordinate system; wibxb and wibzb are sensitive angular velocities of the inertial device in the X axis and the Z axis respectively; fxb and fzb are specific force values of an accelerometer in the X axis and the Z axis respectively; and wien and wenn are a rotation angular velocity of the earth and an angular velocity caused by motion of the carrier respectively.
Step 4, a measurement equation (1) is established according to navigation information of an inertial device and the Doppler log, and a measurement equation (2) is established according to the complete motion constraint model:
In the equations, vE, vN and vU are velocities, obtained by inertial navigation calculation, of the underwater vehicle in the east direction, the north direction and the up direction (the present invention selects the East-North-Up coordinate system as the navigation coordinate system) respectively; vdE, vdN and vdU are velocities, measured by the Doppler log and subjected to coordinate transformation, in the east direction, the north direction and the up direction respectively; a measurement Z1 is a difference between the velocities obtained by inertial navigation calculation and the velocities measured by the Doppler log; and a measurement Z2 is velocity constraints of the underwater vehicle in two directions and acceleration constraints when the carrier moves. When the underwater vehicle normally works, the measurement Z2 should take a value of 0, or the measurement noise should be white noise.
Step 5, the state equation and the measurement equations are discretized, a filter equation is established in combination with step 2 and step 4; calculation is conducted by using a standard Kalman filtering algorithm when an underwater glider normally runs; and when the underwater glider encounters an underwater ditch or fish school or makes a strong maneuvering turning, and measurement noise varies, time updating, measurement updating and filtering updating are conducted by using an improved Sage-Husa adaptive filtering algorithm. The specific process is shown in
in combination with steps 1-4, a state space model of the system includes a state equation and measurement equations which are specifically as follows:
Xk=Ak,k-1Xk-1+Γk,k-1Wk-1
Zk=HkXk+Vk
where Zk is an observation vector of a sensor at the time k; H is a transition matrix of the system from a state space to an observation space; and Vk is a measurement noise sequence:
a state transition matrix A of the system is as follows:
where ASINS
a measurement matrix of the system is as follows:
H1=[03×3I3×3S103×6S2]
where:
H
2=[03×4M1M2M3M403×4]
assuming that:
then:
where:
in the underwater integrated navigation system, system state noise is relatively stable usually, and therefore, the present invention only conducts adaptive filtering on the measurement noise in Kalman filtering, equations for measuring prediction errors are as follows:
variances are calculated at the two sides at the same time to obtain:
E[{tilde over (Z)}k/k-1{tilde over (Z)}k/k-1T]=HkPk/k-1HkT+Rk
by using a method of exponentially decreasing a weighted average, an equation may be obtained:
{circumflex over (R)}k=(1−βk){circumflex over (R)}k-1+βk({tilde over (Z)}k/k-1{tilde over (Z)}k/k-1T−HkPK/K-1HkT)
In traditional Sage-Husa filtering, it is believed that:
where b is a fading factor. However, with increase in number k of filterings, bk may approach 0, a weight of adaptive filtering may approach 1-b and would keep invariable; and meanwhile, a weight value distributed to {circumflex over (R)}k by an initial value {circumflex over (R)}0 attenuates gradually and approaches a constant value 0 gradually. Due to the above reasons, the adaptation degree of a noise estimator is lowered, followed by weakening of the filtering accuracy.
According to a predicted residual method, whether filter divergence occurs or not may be artificially judged; if filtering is normal, general filtering is conducted; and if filter divergence is detected, optimal βk is calculated in real time, and filter divergence is prevented.
A filter divergence criterion is as follows:
{tilde over (Z)}k/k-1T{tilde over (Z)}k/k-1>γ·tr[E({tilde over (Z)}k/k-1{tilde over (Z)}k/k-1T)]
and if the above equation holds, filter divergence is indicated, where γ is a reserve coefficient; and when γ=1, a convergent criterion is the most rigorous, and a following equation may be obtained by employing the most rigorous convergent criterion:
Rk in the equation is substituted by {circumflex over (R)}k, and a following equation may be obtained:
solve to obtain:
From the above equations:
Therefore, the algorithm employing improved Sage-Husa adaptive filtering in step 5 has the following process:
where Xk represents a state variable of the carrier at the time k; A represents the state transition matrix of the system from the time k to a time k+1;
Zk is the observation vector of the sensor at the time k; H is a transition matrix of the system from the state space to the observation space; Kk is a Kalman filtering gain at the time k; Q is a noise covariance matrix of the system; R is an observation covariance matrix; and P is an error covariance matrix.
In order to verify the correctness of a proposed algorithm, provided is a simulation test based on a Matlab platform herein, and simulation parameters are set as follows:
1. Settings of Inertial Element Indexes and Navigation Initial Parameters:
σδr2(0)=(1 m)2
σδv2(0)=(0.1 m/s)2
σδα2(0)=σδβ2(0)=(10*)2σδγ2(0)=(1′)2
2. Error Analysis
In combination with the above parameters, comparison is conducted by employing a standard Kalman filtering algorithm and a motion constraint-aided underwater integrated navigation method employing improved Sage-Husa adaptive filtering of the present invention.
In order to verify the performance of improved adaptive filtering in the case of filter divergence, ten times the measurement noise is added at measurements in a time interval from 600 s to 610 s.
The technical means disclosed by the technical solution of the present invention are not limited to these disclosed in the above implementations and further include the technical solution formed by any combination of the above technical features. It should be noted that several improvements and embellishments may also be made without departing from the principles of the present invention to those of ordinary skill in the art, and these improvements and embellishments should also be considered to fall within the scope of the present invention.
Number | Date | Country | Kind |
---|---|---|---|
202010772026.3 | Aug 2020 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2021/108862 | 7/28/2021 | WO |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2022/028286 | 2/10/2022 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
20090287414 | Vickery | Nov 2009 | A1 |
20210223387 | Wang | Jul 2021 | A1 |
Number | Date | Country |
---|---|---|
109032178 | Dec 2018 | CN |
109141436 | Jan 2019 | CN |
110146076 | Aug 2019 | CN |
110940340 | Mar 2020 | CN |
111024064 | Apr 2020 | CN |
112254718 | Jan 2021 | CN |
Entry |
---|
CN 109032178 English translation (Year: 2023). |
Yipeng Yang, et al., A SINS/DVL Integrated Navigation Positioning Method Based on Improved Adaptive Filtering Technology, 2019 IEEE International Conference on Smart Internet of Things (SmartIoT), 2019, pp. 262-268. |
Yangyang Wang, Research on the Kinematics Model of AUV and Its Application in the Integrated Navigation, Chinese Master's Theses Full-Text Database, Engineering Science and Technology II, 2019. |
Xu Xiaosu, et al., SINS/DVL integrated navigation system based on adaptive filtering, J. Huazhong Univ. of Sci. & Tech. (Natural Science Edition), 2015, pp. 95-99, 106, vol. 43, No. 3. |
Fan Xiaoliang, Research on Integrated Navigation Algorithm of SINS/DVL Based on Adaptive Filtering, China Master's Theses Full-text Database, Information Technology, 2019. |
Wang Chong, et al., Design of AUV integrated navigation system based on Sage-husa adaptive filtering algorithm, Electronic Design Engineering, 2013, pp. 75-77,80, vol. 21, No. 15. |
Wei Yan-Hui, et al., SINS/DVL Integrated Navigation System Based on Improved Adaptive Filtering Algorithm, Automation & Instrumentation, 2019, pp. 95-100, vol. 34, No. 5. |
Number | Date | Country | |
---|---|---|---|
20220404152 A1 | Dec 2022 | US |