CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims priority to Chinese Patent Application No. 202310975105.8, filed on Aug. 4, 2023, the contents of which are hereby incorporated by reference.
TECHNICAL FIELD
The disclosure relates to a field of underwater communication compensation, and in particular to a communication delay compensation method and a communication delay compensation system based on an autonomous robot.
BACKGROUND
Autonomous Underwater Vehicle (AUV) is an advanced underwater vehicle integrating intelligent technology and other advanced computing technologies, and integrating many module functions such as automatic control, navigation and positioning, energy conversion, target identification and fault handling, and possesses many advantages such as strong autonomy, high concealment, wide environmental adaptability, low cost and easy expansion.
In underwater navigation tasks, accurate navigational information is required for applications listed above, and the location information is not only used to determine the spatial location, but also an important guarantee for the effective application and safe recovery of AUV as a whole. Because the propagation loss of acoustic signals is much lower than that of radio signals, the acoustic navigation method is the most effective method, which makes underwater acoustic positioning system an indispensable positioning and navigation component of AUV, and also a key to the smooth implementation of the underwater navigation tasks.
In the actual underwater navigation environment, it takes time for the communication, data processing and underwater data transmission between AUV and other node base stations, and a data delay occurs when the measurement information enters the filter estimation, affecting the final filtering effect.
Kalman filter algorithm is mainly used for sensor redundant data fusion in dynamic environment. Based on the statistical characteristics of the measurement model, this disclosure recursively determines the optimal estimation of the fused data in the statistical sense, which makes Kalman filter algorithm very suitable for systems without large data transmission and storage capabilities.
SUMMARY
In order to solve technical problems in the background, a communication delay compensation method based on an autonomous underwater robot by constructing measurement information of extended Kalman filter is provided by the disclosure. In the method, Doppler measurement information is substituted into a measurement equation to perform measurement update through direction angle information formed by a Doppler-measured direction vector at the last time and the current time of Autonomous Underwater Vehicle (AUV) and a Doppler-measured direction vector at the last time of AUV and the observation station. By adopting the communication delay compensation algorithm of the underwater positioning system, the positioning error caused by underwater communication delay may be effectively reduced, the positioning accuracy is improved, the performance is better than that of the conventional extended Kalman filtering method, and the practical effect is good.
In order to achieve above objectives, a communication delay compensation method based on an autonomous robot is provided by the disclosure, and includes following steps:
- establishing a state equation based on a system model of an AUV positioning system;
- acquiring an included angle between a direction vector of AUV to an observation station and a velocity vector of AUV based on the system model;
- establishing an observation equation according to the state equation and the included angle;
- establishing an extended Kalman filter equation based on the system model, the included angle and the observation equation; and
- calculating a position information predicted value at the current time by using the extended Kalman filter equation to complete communication delay compensation.
Optionally, the state equation includes:
- in the formula, Xk represents an n-dimensional state vector at k point of time; Xk-1 represents an n-dimensional state vector at k-1 point of time; uk-1 represents a system input; Γk-1 represents a system noise input matrix from k-1 point of time to k point of time; Wk represents a system noise vector at k-1 point of time; and f represents a nonlinear state function of a system state.
Optionally, a method for acquiring the included angle includes following steps: establishing a Doppler measurement equation according to the system model, and acquiring the included angle through a backward deduction of the Doppler measurement equation;
- where fs represents a frequency of an acoustic signal emitted by a target; fk represents a frequency of an acoustic signal theoretically received by the target; {tilde over (f)}k represents a frequency of an acoustic signal actually received by the target; ek represents frequency noise; c represents a propagation speed of a propagation signal in water; vk represents a driving speed of AUV; u represents a position of the observation station; sk represents a position of AUV at k point of time; βk represents the included angle between the direction vector of AUV to the observation station and the velocity vector of AUV; and T represents a vector transposed symbol.
Optionally, the observation equation includes:
- in the formula, d′ represents a distance of AUV from the observation station at a last point of time; δt represents a communication delay time; and dot represents a distance traveled by AUV within δt duration.
Optionally, a method for calculating the position information predicted value includes:
- according to distance information between AUV and the observation station, calculating position information of AUV, acquiring a position information measured value of AUV at the current time, and at the same time, acquiring a position information predicted value of AUV at the last time and a position information prediction error of AUV at the last time;
- calculating a position information observed value of AUV at the current time by using the observation equation and according to the position information measured value of AUV at the current time; and
- calculating the position information predicted value of AUV at the current time by using the extended Kalman filter equation and according to the position information observed value of AUV at the current time, the position information predicted value of AUV at the last time and the position information prediction error of AUV at the last time, where the position information predicted value of AUV at the current time is the position information predicted value.
Optionally, calculating a next position information predicted value by using the extended Kalman filter equation according to the position information predicted value of AUV at the last time, where the steps include:
- in the formula, {circumflex over (X)}k|k-1 represents the next position information predicted value; {circumflex over (X)}k-1 is the position information predicted value of AUV;
- calculating a next position information prediction error by using the extended Kalman filter equation and according to the position information prediction error of AUV at the last time, where the steps include:
- where Pk|k-1 represents the next position information prediction error; Pk-1 represents the position information prediction error of AUV at the last time; Qk-1 represents a position observation error at the last time; Φk|k-1T represents a state transition matrix, T represents a vector transposed symbol, and Γk-1 represents a system noise input matrix;
- calculating a filtering gain according to the next position information prediction error by using the extended Kalman filter equation, where the steps include:
- where Kk represents the filtering gain; Pk|k-1 represents the next position information prediction error; Hk represents an observation matrix at time k; and Rk represents a system noise error;
- calculating the position information predicted value at the current time by using the extended Kalman filter equation and according to the next position information predicted value, the filtering gain and the position information observed value at the current time, where the steps include:
- in the formula, {circumflex over (X)}k represents position information predicted value at the current time; {circumflex over (X)}k|k-1 represents the next position information predicted value; Kk represents the filtering gain, Zk represents a position observation predicted value at the current time; and {circumflex over (Z)}k|k-1 represents the position information predicted value of AUV at the last time;
- calculating the position information prediction error at the current time by using the extended Kalman filter equation and according to the next position information prediction error, where the steps include:
- in the formula, Pk represents the position information prediction error at the current time; I represents unit matrix; Hk represents the observation matrix at time k; and Pk|k-1 represents the next position information prediction error.
A communication delay compensation system based on an autonomous robot is also provided by the disclosure, and includes an AUV positioning system, also includes a first construction module, an acquisition module, a second construction module, a third construction module and a prediction module;
- the first construction module is used for establishing a state equation based on a system model of an AUV positioning system;
- the acquisition module is used for acquiring an included angle between a direction vector of AUV to an observation station and a velocity vector of AUV based on the system model;
- the second construction module is used for establishing an observation equation according to the state equation and the included angle;
- the third construction module is used for establishing an extended Kalman filter equation based on the system model, the included angle and the observation equation; and
- the prediction module is used for calculating a position information predicted value at the current time by using the extended Kalman filter equation to complete communication delay compensation.
Optionally, the state equation includes:
- in the formula, Xk represents an n-dimensional state vector at k point of time; Xk-1 represents an n-dimensional state vector at k-1 point of time; uk-1 represents a system input; Γk-1 represents a system noise input matrix from k-1 point of time to k point of time; Wk represents a system noise vector at k-1 point of time; and f represents a nonlinear state function of a system state.
Compared with the prior art, the disclosure has following beneficial effects.
According to the disclosure, the included angle between the velocity direction vector and the AUV and the position vector of the observation station is calculated by using the Doppler measurement information of AUV, the observation equation of extended Kalman filter (EKF) is reconstructed, and EKF is used for optimal filter estimation. The disclosure may effectively compensate the positioning error caused by underwater communication delay, and has good practical effects.
BRIEF DESCRIPTION OF THE DRAWINGS
In order to explain the technical scheme of this disclosure more clearly, the drawings needed in the embodiments are briefly introduced below. Obviously, the drawings in the following description are only some embodiments of this disclosure. For ordinary technicians in this field, other drawings may be obtained according to these drawings without paying creative labor.
FIG. 1 is a flow chart of a method according to an embodiment of the present disclosure.
FIG. 2 is a schematic diagram of communication delay of a positioning system according to an embodiment of the present disclosure.
FIG. 3 is a motion diagram of Autonomous Underwater Vehicle (AUV) according to an embodiment of the present disclosure.
FIG. 4 is a geometric diagram of a positioning target based on Doppler measurement according to an embodiment of the present disclosure.
FIG. 5 is a structural schematic diagram of the system according to an embodiment of the present disclosure.
DETAILED DESCRIPTION OF THE EMBODIMENTS
In the following, the technical scheme in the embodiment of the disclosure will be clearly and completely described with reference to the drawings in the embodiment of the disclosure. Obviously, the described embodiment is only a part of the embodiment of the disclosure, but not the whole embodiment. Based on the embodiments in this disclosure, all other embodiments obtained by ordinary technicians in this field without creative work belong to the protection scope of this disclosure.
In order to make the above objects, features and advantages of this disclosure more obvious and easier to understand, the disclosure will be further described in detail with the attached drawings and specific embodiments.
Embodiment 1
As shown in FIG. 1, FIG. 1 is a flow chart of a method according to an embodiment of the present disclosure, and steps of the method include:
- S1, establishing a state equation based on a system model of Autonomous Underwater Vehicle (AUV) positioning system.
- based on the system model of AUV, establishing the state equation:
- in the formula, Xk represents an n-dimensional state vector at k point of time; Xk-1 represents an n-dimensional state vector at k-1 point of time; uk-1 represents a system input; Γk-1 represents a system noise input matrix from k-1 point of time to k point of time; Wk represents a system noise vector at k-1 point of time; and f represents a nonlinear state function of a system state.
In this embodiment, considering that the communication delay in the underwater positioning system may affect the positioning accuracy, if the distance between the AUV and the observation station is directly substituted into the observation equation as measurement information, a large error is introduced to affect the navigation performance. In this scenario, this embodiment introduces Doppler measurement information and uses an EKF filtering method based on a reconstructed measurement equation to compensate the navigation error caused by the delay. The communication delay of the positioning system is shown in FIG. 2.
- S2, acquiring an included angle between a direction vector of AUV to an observation station and a velocity vector of AUV based on the system model (the motion schematic of AUV is shown in FIG. 3) is obtained, including the following steps:
- as shown in FIG. 4, a Doppler measurement equation of AUV is obtained based on a geometric diagram of the target positioning by the mobile sensor with Doppler measurement.
- where fs represents a frequency of an acoustic signal emitted by a target; fk represents a frequency of an acoustic signal theoretically received by the target; {tilde over (f)}k represents a frequency of an acoustic signal actually received by the target; ek represents frequency noise; c represents a propagation speed of a propagation signal in water; vk represents a driving speed of AUV; u represents a position of the observation station; sk represents a position of AUV at k point of time; βk represents the included angle between the direction vector of AUV to the observation station and the velocity vector of AUV; T represents a vector transposed symbol.
Then, based on the transceiver frequency, an included angle of AUV is deduced from the Doppler measurement equation:
Finally, according to the included angle, the measurement equation of EKF is reconstructed, and an updated observation equation is:
- where Z′k represents an Euclidean distance between AUV and the observation station at time t2, d′ represents a distance of AUV from the observation station at a last point of time; δt represents a communication delay time; and dδt represents a distance traveled by AUV within δt duration, and βk represents the included angle between the direction vector of AUV to the observation station and the velocity vector of AUV.
Thus, more accurate position information of AUV at a signal receiving time t2 is obtained, and compensation for communication delay positioning error is realized.
- S3, establishing an observation equation according to the state equation and the included angle:
- in the formula, d′ represents a distance of AUV from the observation station at a last point of time; δt represents a communication delay time; and dδt represents a distance traveled by AUV within δt duration.
Using the observation equation, calculating the distance observation value at the current time;
- where zk represents an observation vector at time k, h({circumflex over (X)}k|) represents a nonlinear function of a system observation vector, and ψkp represents an observation noise vector at time k.
- S4, establishing an extended Kalman filter equation based on the system model, the included angle and the observation equation. The observation equation is updated according to the Doppler measurement information.
- S5, calculating a position information predicted value at the current time by using the extended Kalman filter equation to complete communication delay compensation.
According to distance information between AUV and the observation station, calculating position information of AUV, acquiring a position information measured value of AUV at the current time, and at the same time, acquiring a position information predicted value of AUV at the last time and a position information prediction error of AUV at the last time;
- calculating a position information observed value of AUV at the current time by using the observation equation and according to the position information measured value of AUV at the current time; and
- calculating the position information predicted value of AUV at the current time by using the extended Kalman filter equation and according to the position information observed value of AUV at the current time, the position information predicted value of AUV at the last time and the position information prediction error of AUV at the last time, where the position information predicted value of AUV at the current time is the position information predicted value.
Calculating the position predicted value of AUV at the current time by using the extended Kalman equation and according to the position information observed value of AUV at the current time, the position information predicted value of AUV at the last time and the position information prediction error of AUV at the last time, where a complete extended Kalman filtering process is as follows:
- where {circumflex over (X)}k|k-1 represents the next position information predicted value; {circumflex over (X)}k-1 is the position information predicted value of AUV;
- calculating a next position prediction by using the extended Kalman filter equation and according to the position information prediction error of AUV at the last time. The established equation is:
- where Pk|k-1 represents the next position information prediction error; Pk-1 represents the position information prediction error of AUV at the last time; Qk-1 represents a position observation error at the last time; Φk|k-1T represents a state transition matrix, T represents a vector transposed symbol, and Γk-1 represents a system noise input matrix; as this example is a nonlinear problem, and Φk|k-1 and Γk-1 are Jacobian matrices of nonlinear function ƒ(·) about {circumflex over (X)}k-1 and ûk-1, respectively, which are expressed as follows:
- calculating a filtering gain according to the next position information prediction error by using the extended Kalman filter equation, and the established equation is as follows:
- where Kk represents the filtering gain; Pk|k-1 represents the next position information prediction error; Hk represents an observation matrix at time k; and Rk represents a system noise error;
- calculating the position information predicted value at the current time by using the extended Kalman filter equation and according to the next position information predicted value, the filtering gain and the position information observed value at the current time (the position information predicted value at the current time is the position information predicted value). The equation is established as follows:
- in the formula, {circumflex over (X)}k represents position information predicted value at the current time; {circumflex over (X)}k|k-1 represents the next position information predicted value; Kk represents the filtering gain, Zk represents a position observation predicted value at the current time; and {circumflex over (Z)}k|k-1 represents the position information predicted value of AUV at the last time;
- calculating a position information prediction error at the current time by using the Kalman filter equation and according to a next position information prediction error; the equation is established as follows:
- in the formula, Pk represents the position information prediction error at the current time; I represents unit matrix; Hk represents the observation matrix at time k; and Pk|k-1 represents the next position information prediction error.
Embodiment 2
As shown in FIG. 5, FIG. 5 is a schematic diagram of the system structure according to an embodiment of the disclosure, the system includes an Autonomous Underwater Vehicle (AUV) positioning system, also includes a first construction module, an acquisition module, a second construction module, a third construction module and a prediction module. The first construction module is used for establishing a state equation based on a system model of an AUV positioning system; the acquisition module is used for acquiring an included angle between a direction vector of AUV to an observation station and a velocity vector of AUV based on the system model; the second construction module is used for establishing an observation equation according to the state equation and the included angle; the third construction module is used for establishing an extended Kalman filter equation based on the system model, the included angle and the observation equation; and the prediction module is used for calculating a position information predicted value at the current time by using the extended Kalman filter equation to complete communication delay compensation.
The following explains in detail how the disclosure solves the technical problems in real life in combination with this embodiment.
The first construction module is used for establishing a state equation based on a system model of an AUV positioning system.
- based on the system model of AUV, establishing the state equation:
- in the formula, Xk represents an n-dimensional state vector at k point of time; Xk-1 represents an n-dimensional state vector at k-1 point of time; uk-1 represents a system input; Γk-1 represents a system noise input matrix from k-1 point of time to k point of time; Wk represents a system noise vector at k-1 point of time; and f represents a nonlinear state function of a system state.
In this embodiment, considering that the communication delay in the underwater positioning system may negatively affect the positioning accuracy, if the distance between the AUV and the observation station is directly substituted into the observation equation as measurement data, a large error is introduced to affect the navigation performance. In this scenario, this embodiment introduces Doppler measurement data and uses an EKF filtering method based on the reconstructed measurement equation to compensate the navigation error caused by the delay. The communication delay of the positioning system is shown in FIG. 2.
The acquisition module is used for acquiring the included angle between a direction vector of AUV to the observation station and the velocity vector of AUV based on the system model (the motion schematic of AUV is shown in FIG. 3), and the steps include:
- as shown in FIG. 4, a Doppler measurement equation of AUV is obtained based on a geometric diagram of the target positioning by the mobile sensor with Doppler measurement.
- where fs represents a frequency of an acoustic signal emitted by a target; fk represents a frequency of an acoustic signal theoretically received by the target; {tilde over (f)}k represents a frequency of an acoustic signal actually received by the target; ek represents frequency noise; c represents a propagation speed of a propagation signal in water; vk represents a driving speed of AUV; u represents a position of the observation station; sk represents a position of AUV at k point of time; βk represents the included angle between the direction vector of AUV to the observation station and the velocity vector of AUV; T represents a vector transposed symbol.
Then, based on the transceiver frequency, an included angle of AUV is deduced from the Doppler measurement equation:
Finally, according to the included angle, the measurement equation of EKF is reconstructed, and an updated observation equation is:
- where Z′k represents an Euclidean distance between AUV and the observation station at time t2, d′ represents a distance of AUV from the observation station at a last point of time; δt represents a communication delay time; and dδt represents a distance traveled by AUV within δt duration, and βk represents the included angle between the direction vector of AUV to the observation station and the velocity vector of AUV.
Thus, more accurate position information of AUV at a signal receiving time t2 is obtained, and compensation for communication delay positioning error is realized.
The second construction module is used for establishing an observation equation according to the state equation and the included angle.
- in the formula, d′ represents a distance of AUV from the observation station at a last point of time; δt represents a communication delay time; and dδt represents a distance traveled by AUV within δt duration.
Using the observation equation, calculating the distance observation value at the current time;
- where zk represents an observation vector at time k, h({circumflex over (X)}k|) represents a nonlinear function of a system observation vector, and ψkp represents an observation noise vector at time k.
The third construction module is used for establishing an extended Kalman filter equation based on the system model, the included angle and the observation equation. The observation equation is updated according to the Doppler measurement information.
The prediction module is used for calculating a position information predicted value at the current time by using the extended Kalman filter equation to complete communication delay compensation.
According to distance data between AUV and the observation station, calculating position information of AUV, acquiring a position information measured value of AUV at the current time, and at the same time, acquiring a position information predicted value of AUV at the last time and a position information prediction error of AUV at the last time;
- calculating a position information observed value of AUV at the current time by using the observation equation and according to the position information measured value of AUV at the current time; and
- calculating the position information predicted value of AUV at the current time by using the extended Kalman filter equation and according to the position information observed value of AUV at the current time, the position information predicted value of AUV at the last time and the position information prediction error of AUV at the last time, where the position information predicted value of AUV at the current time is the position information predicted value.
- calculating the position predicted value of AUV at the current time by using the extended Kalman equation and according to the position information observed value of AUV at the current time, the position information predicted value of AUV at the last time and the position information prediction error of AUV at the last time, where a complete extended Kalman filtering process is as follows:
- a state prediction:
- where {circumflex over (X)}k|k-1 represents the next position information predicted value; {circumflex over (X)}k-1 is the position information predicted value of AUV;
- calculating a next position prediction by using the extended Kalman filter equation and according to the position information prediction error of AUV at the last time. The established equation is:
- where Pk|k-1 represents the next position information prediction error; Pk-1 represents the position information prediction error of AUV at the last time; Qk-1 represents a position observation error at the last time; Φk|k-1T represents a state transition matrix, T represents a vector transposed symbol, and Γk-1 represents a system noise input matrix; as this example is a nonlinear problem, and Φk|k-1 and Γk-1 are Jacobian matrices of nonlinear function ƒ(·) about {circumflex over (X)}k-1 and ûk-1, respectively, which are expressed as follows:
- calculating a filtering gain according to the next position information prediction error by using the extended Kalman filter equation, and the established equation is as follows:
- where Kk represents the filtering gain; Pk|k-1 represents the next position information prediction error; Hk represents an observation matrix at time k; and Rk represents a system noise error;
- calculating the position information predicted value at the current time by using the extended Kalman filter equation and according to the next position information predicted value, the filtering gain and the position information observed value at the current time (the position information predicted value at the current time is the position information predicted value). The equation is established as follows:
- in the formula, {circumflex over (X)}k represents position information predicted value at the current time; {circumflex over (X)}k|k-1 represents the next position information predicted value; Kk represents the filtering gain, Zk represents a position observation predicted value at the current time; and {circumflex over (Z)}k|k-1 represents the position information predicted value of AUV at the last time;
- calculating a position information prediction error at the current time by using the Extended Kalman filter equation and according to a next position information prediction error; the equation is established as follows:
- in the formula, Pk represents the position information prediction error at the current time; I represents unit matrix; Hk represents the observation matrix at time k; and Pk|k-1 represents the next position information prediction error.
The above-mentioned embodiment is only a description of the preferred mode of this disclosure, not a limitation on the scope of this disclosure. Without departing from the design spirit of this disclosure, various modifications and improvements made by ordinary technicians in this field to the technical scheme of this disclosure shall fall within the protection scope determined by the claims of this disclosure.