CN116482735A - High-precision positioning method for inside and outside of limited space - Google Patents

High-precision positioning method for inside and outside of limited space Download PDF

Info

Publication number
CN116482735A
CN116482735A CN202310410221.5A CN202310410221A CN116482735A CN 116482735 A CN116482735 A CN 116482735A CN 202310410221 A CN202310410221 A CN 202310410221A CN 116482735 A CN116482735 A CN 116482735A
Authority
CN
China
Prior art keywords
error
matrix
state
positioning
inertial sensor
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.)
Pending
Application number
CN202310410221.5A
Other languages
Chinese (zh)
Inventor
王田虎
赵阳
李文杰
沈运哲
姚克明
罗印升
束强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu University of Technology
Original Assignee
Jiangsu University of Technology
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 Jiangsu University of Technology filed Critical Jiangsu University of Technology
Priority to CN202310410221.5A priority Critical patent/CN116482735A/en
Publication of CN116482735A publication Critical patent/CN116482735A/en
Pending legal-status Critical Current

Links

Classifications

    • 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
    • G01S19/45Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/46Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
    • 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/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/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain
    • 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
    • G01S19/45Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/47Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

The invention provides a high-precision positioning method inside and outside a limited space, which is based on hardware equipment such as UWB labels, IMU inertial sensors, BD receivers and the like, combines global positioning and local positioning through BP neural networks, fusion filtering algorithms and the like, and enhances the positioning stability and precision in complex environments inside and outside the limited space. Compared with the traditional positioning method in the limited space, the method can effectively inhibit the influence of factors such as non-line-of-sight and multipath effects on the positioning precision. Meanwhile, the problem of ping-pong effect in the process of switching the positioning positions can be reduced, the switching speed of the positioning method between different areas is improved, and seamless connection of positioning is realized.

Description

High-precision positioning method for inside and outside of limited space
Technical Field
The invention relates to a high-precision positioning method for the inside and outside of a limited space.
Background
The problem of high-precision positioning in a complex environment in a limited space is a technical problem all the time, and is limited by the influence of non-line-of-sight factors and the influence of multipath effects, and a single indoor positioning method has the problem that high-precision positioning cannot be realized, such as a WIFI fingerprint positioning method, an RFID positioning method and the like. In the existing positioning method, a positioning switching algorithm from the inside of the limited space to the outside of the limited space has a large ping-pong effect, and positioning delay is too large, such as a threshold switching method. However, the switching of the indoor and outdoor positioning algorithms is realized by selecting a plurality of sensing fusion methods such as machine learning, and the like, so that the high-precision positioning of the inside and outside of the limited space can be realized. The method can greatly improve the positioning precision of equipment in space-limited areas such as cities and canyons, and has wide application prospects in industries such as logistics, rescue and the like.
Disclosure of Invention
The invention provides a high-precision positioning method for the inside and outside of a limited space, which aims to solve the problems existing in the prior art.
The invention adopts the technical scheme that:
a high-precision positioning method for the inside and outside of a limited space comprises the following steps:
1) Dividing a space into a limited space inner area, a limited space outer area and a limited space inner and outer boundary area according to whether BD satellite signals can be received, arranging four UWB base stations in the limited space, binding UWB labels, IMU inertial sensors and BD receivers together and forming positioning labels;
measuring working states of BD receivers in all areas respectively, wherein the BD receivers receive longitude and latitude information of measuring positions where positioning tags are located, UWB tags receive signal values transmitted back by four UWB base stations, the signal values are used as input of BP neural network algorithm, actual measuring positions where the BD receivers are located are used as output, and therefore BP neural network training model M1 is built;
2) When the positioning tag is judged to be in the region in the limited space through the BP neural network training model M1, an IMU inertial sensor and a UWB tag are fused through an ESKF fusion filtering algorithm;
3) When the positioning tag is judged to be in the area outside the limited space through the BP neural network training model M1, an IMU inertial sensor and a BD receiver are fused for receiving through a Kalman filtering algorithm;
4) When the positioning tag is judged to be in the boundary area between the inside and outside of the limited space through the BP neural network training model M1, the working state of the BD receiver, longitude and latitude information of the measuring position where the BD receiver receives the positioning tag and signal values transmitted by four UWB base stations received by the UWB tag are used as input of a BP neural network algorithm, and the actual two-dimensional coordinate of the measuring position where the positioning tag is located is used as output, so that the BP neural network training model M2 is built; the BP neural network training model M2 is used for automatically obtaining the coordinates of the positioning points when judging that the positioning labels are in the boundary areas between the inside and outside of the limited space;
5) And (3) converting the coordinate information obtained in the steps 2) -4) into a navigation coordinate system through coordinates, transmitting the coordinate information to an upper computer through a serial port protocol, and simultaneously transmitting the coordinate information to a cloud for storage through an Internet of things module, so that storage and information query are facilitated.
Further, the coordinate system conversion relationship in step 5) is as follows: the obtained coordinate information is converted into a northeast coordinate system by a quaternion method, and a differential equation is shown as follows:
wherein:
ω=[ω x ω y ω z ] T ,ω x ,ω y ,ω z three-axis angular velocity values output by a three-axis gyroscope in the IMU inertial sensor under a carrier coordinate system are respectively;
q=[q 0 q 1 q 2 q 3 ] T is quaternion and normalized, i.e
The rotation matrix from the carrier coordinate system-b system to the navigation coordinate system-e system represented by the quaternion is:
the quaternion represents attitude information roll angle gamma, pitch angle theta and yaw angle psi of the triaxial gyroscope as follows:
θ=asin(2(q 0 q 2 -q 1 q 3 ))
wherein atan2 () is an arctangent function, representing an angular range (-pi, pi);
by rotation variation, the measurement values of the triaxial accelerometer in the IMU inertial sensor in the carrier coordinate system-b system can be converted into the carrier coordinate system-e system:
wherein:representing acceleration in the carrier coordinate system-e system,/->The acceleration under the carrier coordinate system-b system is represented, and g represents the acceleration of the position where the positioning tag is located; for acceleration a e Integrating to obtain the acceleration and the position under the navigation coordinate system-e.
Further, in step 2), the ESKF fusion filtering algorithm divides the state quantities of the UWB tag and the IMU inertial sensor into three parts during use: the real state, the nominal state and the error state comprise the following specific processes:
21 Establishment of a nominal state equation;
judging and correcting the pseudo range measured by the UWB tag in an NLOS environment, measuring the motion state of the positioning tag by using an IMU inertial sensor, and updating the position, wherein the nominal state equation is as follows according to the motion equation and the quaternion attitude equation of the positioning tag:
wherein: a, a m 、a b The method comprises the steps that when a positioning tag moves, a measured value and a nominal value of acceleration measured by a triaxial accelerometer in an inertial sensor of the IMU are measured respectively;
ω m 、ω b measuring angular velocity of a triaxial gyroscope in the IMU inertial sensor and nominal value;
r is a transfer matrix from an inertial sensor of the IMU to the rotation of the inertial system;
p k+1 a nominal position matrix at the moment k+1; p is p k A nominal position matrix at the moment k; v k+1 Nominal matrix for k+1 time;v k A nominal matrix at the moment k; q k+1 The gesture quaternion matrix at the moment k+1; q k The matrix is a k-moment attitude quaternion matrix; g is an acceleration matrix of the position of the positioning tag;
22 Establishment of error state equation
The nominal state calculated from the information measured by the IMU inertial sensor in step 21) does not take into account noise effects, and if the nominal state is used for further calculation, the positioning error becomes larger and larger; therefore, the error of the nominal state in the step 21) needs to be modified by establishing an error state and then utilizing the error state, so that the positioning result is not affected by the error, and the process is as follows:
selecting displacement error delta p Speed error delta v Attitude error delta θ Zero bias error delta omega of gyroscope b Zero offset error delta a of accelerometer b As an error state, it is noted that:
δx=[δp T δv T δθ T δω b T δa b T ] T
then, the error equation of the IMU inertial sensor is:
wherein,,is a component of the rotational angular velocity of the earth;
at this time, error transfer matrix F t The method comprises the following steps:
wherein,,
zero exists in use process of IMU inertial sensorPartial noise, noise matrix W and noise transfer matrix B t The method comprises the following steps of:
W=[α ωx α ωy α ωz ω ωx ω ωy ω ωz ] T
wherein: alpha ωx 、α ωy 、α ωz Noise of the triaxial accelerometer in the IMU inertial sensor on X, Y and Z axes respectively; omega ωx 、ω ωy 、ω ωy Noise of the triaxial gyroscope in the IMU inertial sensor on X, Y and Z axes respectively;
therefore, the error state equation is:
X k+1|k =F K X k|k +B K W K+1
in the error state equation:
X k+1|k the k+1 moment state matrix estimated value is obtained through the k moment state matrix; f (F) K The state transition matrix is k time; x is X k|k Estimating a state matrix for the posterior at the moment k, wherein the state matrix is the result of the last filtering; b (B) K For input to the state transition matrix; w (W) k+1 An input matrix at time k+1;
23 UWB fusion IMU to correct NLOS error
After correcting the error of the nominal state in step 22), the nominal value of the positioning position can be obtained, and the pseudo-range value measured by each UWB positioning base station is compared with the value of the distance from each UWB positioning base station to the estimated position in the nominal state, thereby calculating the predicted distance d i,pre :
d i,pre =||p t+1,pre -p i ||
Distance measurement of UWB tagAnd the difference is made with the distance predicted value obtained by the predicted distance formula to obtain an error estimated value delta d i :
When multipath effect occurs in NLOS, signal propagation path increases, so error estimation value Δd when multipath effect occurs i Often positive;
the nominal position calculated by the IMU inertial sensor has errors, the error estimation value can be considered reasonable when the error estimation value is within a preset range, a threshold value gamma is set, and a Huber weight function omega (delta d) is established i )
Wherein: gamma is a threshold value set in consideration of the nominal position error of the inertial sensor of the IMU, and when the error estimated value is smaller than the threshold value, NLOS does not occur, and the weight is 1; when the error estimation value is larger than the threshold value, the NLOS is considered to occur, the weight is set according to the error value, and the larger the error is, the smaller the weight is;
calculating the weight omega of each base station according to the above i Reflecting the degree of NLOS of each positioning base station of UWB;
constructing a weight matrix W by the weight of each UWB positioning base station:
the updated coordinates P are obtained using a weighted least squares method:
P=(X T WX) -1 X T WY
obtaining a new pseudo range according to the obtained new position coordinates, repeating the process, and finally converging to the condition that each pseudo range weight is close to 1 to obtain the pseudo range with reduced NLOS influence;
24 Error status measurement update
The IMU inertial sensor data are mixed with a large amount of noise, the error state is required to be corrected by using corrected pseudo-range information, and the basic form of an observation equation is as follows:
y=h(x)+σ 2
wherein: y is observation data; h (x) is an observation function of the UWB positioning base station; sigma (sigma) 2 Is the variance of the observed noise;
in the ESKF fusion filtering algorithm, to update the error state, it is necessary to calculate the jacobian matrix of the observation function for the error state:
the chain rule is applied, and the following steps are:
wherein:linear expansion for observation h (x);
according to the definition of the state variable in the formula, thenCan be expressed as:
wherein,,
measuring and updating through the calculated Jacobian matrix, wherein the measuring and updating comprises calculation of Kalman gain, updating of an error state covariance matrix and updating of error state measurement;
the measurement update equation in the ESKF fusion filtering algorithm is as follows:
wherein,,
K k+1 a Kalman gain at time k+1; p (P) k+1|k Estimating covariance a priori at time k+1; h is the transfer matrix from the state quantity to the measurement; v is a measurement noise matrix; p (P) k+1|k+1 Estimating covariance for a posterior at time k+1; y is Y k Is an observation matrix; x is X k+1|k+1 Estimating a state matrix for the posterior at the moment k+1;
combining the error state after measurement and update with the nominal state to obtain the state information of the positioning target:
further, in step 3), the IMU inertial sensor and the BD receiver are used for receiving and positioning outside the limited space area, the receiving information received by the IMU inertial sensor and the BD receiver is fused by a Kalman filtering method, so as to obtain an optimal position, the fusion by the Kalman filtering method comprises a prediction step and an updating step,
the prediction steps are as follows:
X(k|k-1)=AX(k-1|k-1)+ω
P(k|k-1)=AP(k-1|k-1)A T +Q
wherein,,
x (k|k-1) is a predicted value at k time, X (k-1|k-1) is an optimal estimated value at k-1, A is an n×n state transition matrix, ω is an input noise error, P (k|k-1) is a covariance matrix at k time, P (k-1|k-1) is a correction covariance matrix in k-1 state, and Q is a process noise covariance;
the updating steps are as follows:
K(k)=P(k|k-1)H(k) T (H(k)P(k|k-1)H(k) T +R(k)) -1
X(k|k)=X(k|k-1)+K(k)(Z(k)-H(k)X(k|K-1))
P(k|k)=(I-K(k)H)P(k|k-1)
where K is the kalman gain at time K, H is the observation equation at time K, R is the measurement error variance matrix, X (k|k) is the optimal estimate at time K, Z (K) is the measurement at time K, and P (k|k) is the correction covariance matrix at time K.
The invention has the following beneficial effects:
compared with the traditional positioning method in the limited space, the method can effectively inhibit the influence of factors such as non-line-of-sight and multipath effects on the positioning precision. Meanwhile, the problem of ping-pong effect in the process of switching the positioning positions can be reduced, the switching speed of the positioning method between different areas is improved, seamless connection of positioning is realized, and a complete positioning system inside and outside a limited space is established.
Drawings
FIG. 1 is a flow chart of a method according to an embodiment of the invention
Detailed Description
The invention is further described below with reference to the accompanying drawings.
As shown in FIG. 1, the method for positioning the inside and outside of the limited space with high precision comprises the following steps:
1) Selecting a limited space with weak GNSS signals, dividing the space into a limited space inner area, a limited space outer area and a limited space inner and outer interface area according to whether BD satellite signals can be received, arranging four UWB base stations in the limited space, binding UWB labels, IMU inertial sensors and BD receivers together and forming positioning labels;
the working states of BD receivers are measured in all areas respectively, the BD receivers receive longitude and latitude information of measuring positions where positioning tags are located, UWB tags receive signal values transmitted back by four UWB base stations, the signal values are used as input of BP neural network algorithm, actual measuring positions where the BD receivers are located are used as output, and therefore BP neural network training model M1 is built.
2) When the positioning tag is judged to be in the region in the limited space through the BP neural network training model M1, the IMU inertial sensor and the UWB tag are fused through the ESKF fusion filtering algorithm, and the UWB tag can achieve higher positioning accuracy in the closed space, but is also susceptible to factors such as non-line-of-sight and multipath effects. To solve this problem, the present invention uses the method of ESKF fusion filtering fusion IMU and UWB to improve positioning accuracy in a confined space. The main idea is as follows: after the measurement data of the IMU inertial sensor and the UWB tag are obtained, the measurement data of the IMU inertial sensor is subjected to position prediction in an ESKF prediction link, and a prediction error state and a nominal state are obtained. And comparing the pseudo range measured by each UWB base station with the distance from each base station to the estimated position in the nominal state, calculating the weight of each base station, and carrying out iterative re-weighting least square processing on the pseudo range by taking the weight as an initial value to obtain a corrected pseudo range. And finally, correcting the error state by the corrected pseudo range to obtain the final calculated position.
The specific algorithm comprises the following four steps: (1) establishment of a nominal state equation; (2) establishment of an error state equation; (3) The UWB fusion IMU corrects NLOS error (4) error status measurement update.
21 Establishment of a nominal state equation;
judging and correcting the pseudo range measured by the UWB tag in an NLOS environment, measuring the motion state of the positioning tag by using an IMU inertial sensor, and updating the position, wherein the nominal state equation is as follows according to the motion equation and the quaternion attitude equation of the positioning tag:
wherein: a, a m 、a b The method comprises the steps that when a positioning tag moves, a measured value and a nominal value of acceleration measured by a triaxial accelerometer in an inertial sensor of the IMU are measured respectively;
ω m 、ω b measuring angular velocity of a triaxial gyroscope in the IMU inertial sensor and nominal value;
r is a transfer matrix from an inertial sensor of the IMU to the rotation of the inertial system;
p k+1 a nominal position matrix at the moment k+1; p is p k A nominal position matrix at the moment k; v k+1 A nominal matrix at the moment k+1; v k A nominal matrix at the moment k; q k+1 The gesture quaternion matrix at the moment k+1; q k The matrix is a k-moment attitude quaternion matrix; g is an acceleration matrix of the position of the positioning tag;
22 Establishment of error state equation
The nominal state calculated from the information measured by the IMU inertial sensor in step 21) does not take into account noise effects, and if the nominal state is used for further calculation, the positioning error becomes larger and larger; therefore, the error of the nominal state in the step 21) needs to be modified by establishing an error state and then utilizing the error state, so that the positioning result is not affected by the error, and the process is as follows:
selecting displacement error delta p Speed error delta v Attitude error delta θ Zero bias error delta omega of gyroscope b Zero offset error delta a of accelerometer b As an error state, it is noted that:
δx=[δp T δv T δθ T δω b T δa b T ] T
then, the error equation of the IMU inertial sensor is:
wherein,,is a component of the rotational angular velocity of the earth;
at this time, error transfer matrix F t The method comprises the following steps:
wherein,,
zero bias noise exists in the use process of the IMU inertial sensor, and the noise matrix W and the noise transfer matrix B t The method comprises the following steps of:
W=[α ωx α ωy α ωz ω ωx ω ωy ω ωz ] T
wherein: alpha ωx 、α ωy 、α ωz Noise of the triaxial accelerometer in the IMU inertial sensor on X, Y and Z axes respectively; omega ωx 、ω ωy 、ω ωy Noise of the triaxial gyroscope in the IMU inertial sensor on X, Y and Z axes respectively;
therefore, the error state equation is:
X k+1|k =F K X k|k +B K W K+1
in the error state equation:
X k+1|k the k+1 moment state matrix estimated value is obtained through the k moment state matrix; f (F) K The state transition matrix is k time; k (K) k|k Estimating a state matrix for the posterior at the moment k, wherein the state matrix is the result of the last filtering; b (B) K For input to the state transition matrix; w (W) k+1 An input matrix at time k+1;
23 UWB fusion IMU to correct NLOS error
After correcting the error of the nominal state in step 22), the nominal value of the positioning position can be obtained, and the pseudo-range value measured by each UWB positioning base station is compared with the value of the distance from each UWB positioning base station to the estimated position in the nominal state, thereby calculating the predicted distance d i,pre :
d i,pre =||p t+1,pre -p i ||
Distance measurement of UWB tagValue ofAnd the difference is made with the distance predicted value obtained by the predicted distance formula to obtain an error estimated value delta d i :
When multipath effect occurs in NLOS, signal propagation path increases, so error estimation value Δd when multipath effect occurs i Often positive;
the nominal position calculated by the IMU inertial sensor has errors, the error estimation value can be considered reasonable when the error estimation value is within a preset range, a threshold value gamma is set, and a Huber weight function omega (delta d) is established i )
Wherein: gamma is a threshold value set in consideration of the nominal position error of the inertial sensor of the IMU, and when the error estimated value is smaller than the threshold value, NLOS does not occur, and the weight is 1; when the error estimation value is larger than the threshold value, the NLOS is considered to occur, the weight is set according to the error value, and the larger the error is, the smaller the weight is;
calculating the weight omega of each base station according to the above i Reflecting the degree of NLOS of each positioning base station of UWB;
constructing a weight matrix W by the weight of each UWB positioning base station:
the updated coordinates P are obtained using a weighted least squares method:
P=(X T WX) -1 X T WY
obtaining a new pseudo range according to the obtained new position coordinates, repeating the process, and finally converging to the condition that each pseudo range weight is close to 1 to obtain the pseudo range with reduced NLOS influence;
24 Error status measurement update
The IMU inertial sensor data are mixed with a large amount of noise, the error state is required to be corrected by using corrected pseudo-range information, and the basic form of an observation equation is as follows:
y=h(x)+σ 2 wherein: y is observation data; h (x) is an observation function of the UWB positioning base station; sigma (sigma) 2 Is the variance of the observed noise;
in the ESKF fusion filtering algorithm, to update the error state, it is necessary to calculate the jacobian matrix of the observation function for the error state:
the chain rule is applied, and the following steps are:
wherein:linear expansion for observation h (x);
according to the definition of the state variable in the formula, thenCan be expressed as:
wherein,,
measuring and updating through the calculated Jacobian matrix, wherein the measuring and updating comprises calculation of Kalman gain, updating of an error state covariance matrix and updating of error state measurement;
the measurement update equation in the ESKF fusion filtering algorithm is as follows:
wherein,,
K k+1 a Kalman gain at time k+1; p (P) k+1|k Estimating covariance a priori at time k+1; h is the transfer matrix from the state quantity to the measurement; v is a measurement noise matrix; p (P) k+1|k+1 Estimating covariance for a posterior at time k+1; y is Y k Is an observation matrix; x is X k+1|k+1 Estimating a state matrix for the posterior at the moment k+1;
combining the error state after measurement and update with the nominal state to obtain the state information of the positioning target:
3) When the positioning tag is judged to be in the area outside the limited space through the BP neural network training model M1, the GNSS signals are good at the moment, and when the positioning tag is judged to be outside the limited space through the model M1, the GNSS signals are good at the moment, so that the positioning is performed by using a fusion algorithm of the IMU inertial sensor and the BD receiver at the moment. And the received values of the IMU inertial sensor and the BD receiver are fused through a Kalman filtering algorithm, so that the ping-pong effect generated in the transition process is relieved. The specific derivation process of Kalman is as follows:
the prediction steps are as follows:
X(k|k-1)=AX(k-1|k-1)+ω
P(k|k-1)=AP(k-1|k-1)A T +Q
wherein,,
x (k|k-1) is a predicted value at k time, X (k-1|k-1) is an optimal estimated value at k-1, A is an n×n state transition matrix, ω is an input noise error, P (k|k-1) is a covariance matrix at k time, P (k-1|k-1) is a correction covariance matrix in k-1 state, and Q is a process noise covariance;
the updating steps are as follows:
K(k)=P(k|k-1)H(k)T(H(k)P(k|k-1)H(k) T +R(k)) -1
X(k|k)=X(k|k-1)+K(k)(Z(k)-H(k)X(k|k-1))
P(k|k)=(I-K(k)H)P(k|k-1)
where K is the kalman gain at time K, H is the observation equation at time K, R is the measurement error variance matrix, X (k|k) is the optimal estimate at time K, Z (K) is the measurement at time K, and P (k|k) is the correction covariance matrix at time K.
4) When the positioning tag is judged to be in the boundary area between the inside and outside of the limited space through the BP neural network training model M1, the working state of the BD receiver, longitude and latitude information of the measuring position where the BD receiver receives the positioning tag and signal values transmitted by four UWB base stations received by the UWB tag are used as input of a BP neural network algorithm, and the actual two-dimensional coordinate of the measuring position where the positioning tag is located is used as output, so that the BP neural network training model M2 is built; the BP neural network training model M2 is used for automatically obtaining the coordinates of the positioning points when judging that the positioning labels are in the boundary areas between the inside and outside of the limited space;
5) And (3) converting the coordinate information obtained in the steps 2) -4) into a navigation coordinate system through coordinates, transmitting the coordinate information to an upper computer through a serial port protocol, and simultaneously transmitting the coordinate information to a cloud for storage through an Internet of things module, so that storage and information query are facilitated.
The invention converts the obtained coordinate information into a northeast coordinate system by a quaternion method, and the differential equation is as follows:
/>
wherein:
ω=[ω x ω y ω z ] T ,ω x ,ω y ,ω z three-axis angular velocity values output by a three-axis gyroscope in the IMU inertial sensor under a carrier coordinate system are respectively;
q=[q 0 q 1 q 2 q 3 ] T is quaternion and normalized, i.e
The rotation matrix from the carrier coordinate system-b system to the navigation coordinate system-e system represented by the quaternion is:
the quaternion represents attitude information roll angle gamma, pitch angle theta and yaw angle psi of the triaxial gyroscope as follows:
θ=asin(2(q 0 q 2 -q 1 q 3 ))
wherein atan2 () is an arctangent function, representing an angular range (-pi, pi);
by rotation variation, the measurement values of the triaxial accelerometer in the IMU inertial sensor in the carrier coordinate system-b system can be converted into the carrier coordinate system-e system:
wherein:representing acceleration in the carrier coordinate system-e system,/->The acceleration under the carrier coordinate system-b system is represented, and g represents the acceleration of the position where the positioning tag is located; for acceleration a e Integrating to obtain the acceleration and the position under the navigation coordinate system-e.
The foregoing is merely a preferred embodiment of the invention, and it should be noted that modifications could be made by those skilled in the art without departing from the principles of the invention, which modifications would also be considered to be within the scope of the invention.

Claims (4)

1. A high-precision positioning method for the inside and outside of a limited space is characterized in that: the method comprises the following steps:
1) Dividing a space into a limited space inner area, a limited space outer area and a limited space inner and outer boundary area according to whether BD satellite signals can be received, arranging four UWB base stations in the limited space, binding UWB labels, IMU inertial sensors and BD receivers together and forming positioning labels;
measuring working states of BD receivers in all areas respectively, wherein the BD receivers receive longitude and latitude information of measuring positions where positioning tags are located, UWB tags receive signal values transmitted back by four UWB base stations, the signal values are used as input of BP neural network algorithm, actual measuring positions where the BD receivers are located are used as output, and therefore BP neural network training model M1 is built;
2) When the positioning tag is judged to be in the region in the limited space through the BP neural network training model M1, an IMU inertial sensor and a UWB tag are fused through an ESKF fusion filtering algorithm;
3) When the positioning tag is judged to be in the area outside the limited space through the BP neural network training model M1, an IMU inertial sensor and a BD receiver are fused for receiving through a Kalman filtering algorithm;
4) When the positioning tag is judged to be in the boundary area between the inside and outside of the limited space through the BP neural network training model M1, the working state of the BD receiver, longitude and latitude information of the measuring position where the BD receiver receives the positioning tag and signal values transmitted by four UWB base stations received by the UWB tag are used as input of a BP neural network algorithm, and the actual two-dimensional coordinate of the measuring position where the positioning tag is located is used as output, so that the BP neural network training model M2 is built; the BP neural network training model M2 is used for automatically obtaining the coordinates of the positioning points when judging that the positioning labels are in the boundary areas between the inside and outside of the limited space;
5) And (3) converting the coordinate information obtained in the steps 2) -4) into a navigation coordinate system through coordinates, transmitting the coordinate information to an upper computer through a serial port protocol, and simultaneously transmitting the coordinate information to a cloud for storage through an Internet of things module, so that storage and information query are facilitated.
2. The high-precision positioning method for the inside and outside of a limited space according to claim 1, wherein: the coordinate system conversion relation in the step 5) is as follows: the obtained coordinate information is converted into a northeast coordinate system by a quaternion method, and a differential equation is shown as follows:
wherein:
ω=[ω x ω y ω z ] T ,ω x ,ω y ,ω z three-axis angular velocity values output by a three-axis gyroscope in the IMU inertial sensor under a carrier coordinate system are respectively;
q=[q 0 q 1 q 2 q 3 ] T is quaternion and normalized, i.e
The rotation matrix from the carrier coordinate system-b system to the navigation coordinate system-e system represented by the quaternion is:
the quaternion represents attitude information roll angle gamma, pitch angle theta and yaw angle psi of the triaxial gyroscope as follows:
θ=asin(2(q 0 q 2 -q 1 q 3 ))
wherein atan2 () is an arctangent function, representing an angular range (-pi, pi);
by rotation variation, the measurement values of the triaxial accelerometer in the IMU inertial sensor in the carrier coordinate system-b system can be converted into the carrier coordinate system-e system:
wherein:representing acceleration in the carrier coordinate system-e system,/->The acceleration under the carrier coordinate system-b system is represented, and g represents the acceleration of the position where the positioning tag is located; for acceleration a e Integrating to obtain the acceleration and the position under the navigation coordinate system-e.
3. The high-precision positioning method for the inside and outside of the limited space as claimed in claim 2, wherein: in the step 2), the ESKF fusion filtering algorithm divides the state quantity of the UWB tag and the IMU inertial sensor into three parts in the use process: the real state, the nominal state and the error state comprise the following specific processes:
21 Establishment of a nominal state equation;
judging and correcting the pseudo range measured by the UWB tag in an NLOS environment, measuring the motion state of the positioning tag by using an IMU inertial sensor, and updating the position, wherein the nominal state equation is as follows according to the motion equation and the quaternion attitude equation of the positioning tag:
wherein: a, a m 、a b The method comprises the steps that when a positioning tag moves, a measured value and a nominal value of acceleration measured by a triaxial accelerometer in an inertial sensor of the IMU are measured respectively;
ω m 、ω b measuring angular velocity of a triaxial gyroscope in the IMU inertial sensor and nominal value;
r is a transfer matrix from an inertial sensor of the IMU to the rotation of the inertial system;
p k+1 a nominal position matrix at the moment k+1; p is p k A nominal position matrix at the moment k; v k+1 A nominal matrix at the moment k+1; v k A nominal matrix at the moment k; q k+1 The gesture quaternion matrix at the moment k+1; q k The matrix is a k-moment attitude quaternion matrix; g is an acceleration matrix of the position of the positioning tag;
22 Establishment of error state equation
The nominal state calculated from the information measured by the IMU inertial sensor in step 21) does not take into account noise effects, and if the nominal state is used for further calculation, the positioning error becomes larger and larger; therefore, the error of the nominal state in the step 21) needs to be modified by establishing an error state and then utilizing the error state, so that the positioning result is not affected by the error, and the process is as follows:
selecting displacement error delta p Speed error delta v Attitude error delta θ Zero bias error delta omega of gyroscope b Zero offset error delta a of accelerometer b As an error state, it is noted that:
δx=[δp T δv T δθ T δω b T δa b T ] T
then, the error equation of the IMU inertial sensor is:
wherein,,is a component of the rotational angular velocity of the earth;
at this time, error transfer matrix F t The method comprises the following steps:
wherein,,
zero bias noise exists in the use process of the IMU inertial sensor, and the noise matrix W and the noise transfer matrix B t The method comprises the following steps of:
W=[α ωx α ωy α ωz ω ωx ω ωy ω ωz ] T
wherein: alpha ωx 、α ωy 、α ωz Noise of the triaxial accelerometer in the IMU inertial sensor on X, Y and Z axes respectively; omega ωx 、ω ωy 、ω ωy Noise of the triaxial gyroscope in the IMU inertial sensor on X, Y and Z axes respectively;
therefore, the error state equation is:
X k+1|k =F K X k|k +B K W K+1
in the error state equation:
X k+1|k the k+1 moment state matrix estimated value is obtained through the k moment state matrix; f (F) K The state transition matrix is k time; x is X k|k Estimating a state matrix for the posterior at the moment k, wherein the state matrix is the result of the last filtering; b (B) K For input to the state transition matrix; w (W) k+1 An input matrix at time k+1;
23 UWB fusion IMU to correct NLOS error
After correcting the error of the nominal state in step 22), the nominal value of the positioning position can be obtained, and the pseudo-range value measured by each UWB positioning base station is compared with the value of the distance from each UWB positioning base station to the estimated position in the nominal state, thereby calculating the predicted distance d i,pre
d i,pre =||p t+1,pre -p i ||
Distance measurement d of UWB tag i And the difference is made with the distance predicted value obtained by the predicted distance formula to obtain an error estimated value delta d i
When multipath effect occurs in NLOS, signal propagation path increases, so error estimation value Δd when multipath effect occurs i Often positive;
the nominal position calculated by the IMU inertial sensor has errors, the error estimation value can be considered reasonable when the error estimation value is within a preset range, a threshold value gamma is set, and a Huber weight function omega (delta d) is established i )
Wherein: gamma is a threshold value set in consideration of the nominal position error of the inertial sensor of the IMU, and when the error estimated value is smaller than the threshold value, NLOS does not occur, and the weight is 1; when the error estimation value is larger than the threshold value, the NLOS is considered to occur, the weight is set according to the error value, and the larger the error is, the smaller the weight is;
calculating the weight omega of each base station according to the above i Reflecting the degree of NLOS of each positioning base station of UWB;
constructing a weight matrix W by the weight of each UWB positioning base station:
the updated coordinates P are obtained using a weighted least squares method:
P=(X T WX) -1 X T WY
obtaining a new pseudo range according to the obtained new position coordinates, repeating the process, and finally converging to the condition that each pseudo range weight is close to 1 to obtain the pseudo range with reduced NLOS influence;
24 Error status measurement update
The IMU inertial sensor data are mixed with a large amount of noise, the error state is required to be corrected by using corrected pseudo-range information, and the basic form of an observation equation is as follows:
y=h(x)+σ 2
wherein: y is observation data; h (x) is an observation function of the UWB positioning base station; sigma (sigma) 2 Is the variance of the observed noise;
in the ESKF fusion filtering algorithm, to update the error state, it is necessary to calculate the jacobian matrix of the observation function for the error state:
the chain rule is applied, and the following steps are:
wherein:linear expansion for observation h (x);
according to the definition of the state variable in the formula, thenCan be expressed as:
wherein,,
measuring and updating through the calculated Jacobian matrix, wherein the measuring and updating comprises calculation of Kalman gain, updating of an error state covariance matrix and updating of error state measurement;
the measurement update equation in the ESKF fusion filtering algorithm is as follows:
wherein,,
K k+1 a Kalman gain at time k+1; p (P) k+1|k Estimating covariance a priori at time k+1; h is the transfer matrix from the state quantity to the measurement; v is a measurement noise matrix; p (P) k+1|k+1 Estimating covariance for a posterior at time k+1; y is Y k Is an observation matrix; x is X k+1|k+1 Estimating a state matrix for the posterior at the moment k+1;
combining the error state after measurement and update with the nominal state to obtain the state information of the positioning target:
4. a limited space inside and outside high precision positioning method as claimed in claim 3, characterized in that: in the step 3), the IMU inertial sensor and the BD receiver are used for receiving and positioning at the same time outside the limited space area, the receiving information received by the IMU inertial sensor and the BD receiver is fused by a Kalman filtering method, so as to obtain an optimal position, the fusion by the Kalman filtering method comprises a prediction step and an updating step,
the prediction steps are as follows:
X(k|k-1)=AX(k-1|k-1)+ω
P(k|k-1)=AP(k-1|k-1)A T +Q
wherein,,
x (k|k-1) is a predicted value at k time, X (k-1|k-1) is an optimal estimated value at k-1, A is an n×n state transition matrix, ω is an input noise error, P (k|k-1) is a covariance matrix at k time, P (k-1|k-1) is a correction covariance matrix in k-1 state, and Q is a process noise covariance;
the updating steps are as follows:
K(k)=P(k|k-1)H(k) T (H(k)P(k|k-1)H(k) T +R(k)) -1
X(k|k)=X(k|k-1)+K(k)(Z(k)-H(k)X(k|k-1))
P(k|k)=(I-K(k)H)P(k|k-1)
where K is the kalman gain at time K, H is the observation equation at time K, R is the measurement error variance matrix, X (k|k) is the optimal estimate at time K, Z (K) is the measurement at time K, and P (k|k) is the correction covariance matrix at time K.
CN202310410221.5A 2023-04-17 2023-04-17 High-precision positioning method for inside and outside of limited space Pending CN116482735A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310410221.5A CN116482735A (en) 2023-04-17 2023-04-17 High-precision positioning method for inside and outside of limited space

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310410221.5A CN116482735A (en) 2023-04-17 2023-04-17 High-precision positioning method for inside and outside of limited space

Publications (1)

Publication Number Publication Date
CN116482735A true CN116482735A (en) 2023-07-25

Family

ID=87217124

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310410221.5A Pending CN116482735A (en) 2023-04-17 2023-04-17 High-precision positioning method for inside and outside of limited space

Country Status (1)

Country Link
CN (1) CN116482735A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117168447A (en) * 2023-09-04 2023-12-05 北京泛源时空科技有限公司 Foot binding type inertial pedestrian seamless positioning method enhanced by height Cheng Yaoshu

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117168447A (en) * 2023-09-04 2023-12-05 北京泛源时空科技有限公司 Foot binding type inertial pedestrian seamless positioning method enhanced by height Cheng Yaoshu
CN117168447B (en) * 2023-09-04 2024-05-14 北京泛源时空科技有限公司 Foot binding type inertial pedestrian seamless positioning method enhanced by height Cheng Yaoshu

Similar Documents

Publication Publication Date Title
US20070282565A1 (en) Object locating in restricted environments using personal navigation
CN109807911B (en) Outdoor patrol robot multi-environment combined positioning method based on GNSS, UWB, IMU, laser radar and code disc
CN110702091A (en) High-precision positioning method for moving robot along subway rail
CN111025366B (en) Grid SLAM navigation system and method based on INS and GNSS
CN113252033A (en) Positioning method, positioning system and robot based on multi-sensor fusion
CN113074732A (en) Indoor and outdoor seamless positioning system and positioning method thereof
CN116482735A (en) High-precision positioning method for inside and outside of limited space
CN117289322A (en) High-precision positioning algorithm based on IMU, GPS and UWB
CN114915913A (en) UWB-IMU combined indoor positioning method based on sliding window factor graph
CN114690229A (en) GPS-fused mobile robot visual inertial navigation method
Wen et al. 3D LiDAR aided GNSS real-time kinematic positioning
Chu et al. Performance comparison of tight and loose INS-Camera integration
CN111708008B (en) Underwater robot single-beacon navigation method based on IMU and TOF
Afia et al. A low-cost gnss/imu/visual monoslam/wss integration based on federated kalman filtering for navigation in urban environments
CN117320148A (en) Multi-source data fusion positioning method, system, electronic equipment and storage medium
CN113008229A (en) Distributed autonomous integrated navigation method based on low-cost vehicle-mounted sensor
CN115523920B (en) Seamless positioning method based on visual inertial GNSS tight coupling
CN115542363B (en) Attitude measurement method suitable for vertical downward-looking aviation pod
CN115574816B (en) Bionic vision multi-source information intelligent perception unmanned platform
CN116576849A (en) Vehicle fusion positioning method and system based on GMM assistance
CN116105729A (en) Multi-sensor fusion positioning method for reconnaissance of forest environment of field cave
CN115930948A (en) Orchard robot fusion positioning method
CN105874352B (en) The method and apparatus of the dislocation between equipment and ship are determined using radius of turn
CN117346768B (en) Multi-sensor fusion sensing positioning method suitable for indoor and outdoor
CN117948986B (en) Polar region factor graph construction method and polar region integrated navigation method

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