CN107389060A - The hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF - Google Patents

The hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF Download PDF

Info

Publication number
CN107389060A
CN107389060A CN201710392352.XA CN201710392352A CN107389060A CN 107389060 A CN107389060 A CN 107389060A CN 201710392352 A CN201710392352 A CN 201710392352A CN 107389060 A CN107389060 A CN 107389060A
Authority
CN
China
Prior art keywords
imu
mrow
reference point
pedestrian
distance
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
CN201710392352.XA
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.)
Harbin Institute of Technology
Original Assignee
Harbin Institute 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 Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201710392352.XA priority Critical patent/CN107389060A/en
Publication of CN107389060A publication Critical patent/CN107389060A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The present invention is a kind of hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF, is mainly included:Establish the RSS Fingerprinting databases of Wi Fi signals;Positioned using Wi Fi signals, obtain pedestrian position PWi‑Fi;Positioned using IMU, obtain the position P where pedestrianIMU, speed VIMU, acceleration a and posture AIMU;The drift of IMU accelerometers is corrected by zero-speed correction, and the speed V after being correctedJIMU;Found respectively in RSS Fingerprinting databases and PWi‑FiAnd PIMUN nearer reference point, then respectively with PWi‑FiAnd PIMUMake the difference the distance between acquisition measurement point and reference pointAnd then range difference Δ d is obtained againi;Information fusion is carried out using CKF, finally gives position, acceleration, speed and the attitude information of pedestrian.The inventive method using Wi Fi and IMU location information, with reference to volume Kalman filtering algorithm, has the characteristics of filtering accuracy height, fast convergence rate, strong robustness, high navigation accuracy simultaneously.

Description

Super-tight combined indoor navigation method of IMU/Wi-Fi signal based on CKF
Technical Field
The invention belongs to the technical field of navigation, and particularly relates to an IMU/Wi-Fi signal ultra-tight integrated indoor navigation method based on Cubature Kalman Filter (CKF).
Background
The existing pedestrian navigation positioning method is mainly implemented by a Global Positioning System (GPS). However, the GPS positioning has the disadvantages of poor dynamic performance, non-autonomy, and the like. Especially in the environment of urban streets, tunnels, indoor and the like which are easy to shield satellite navigation signals, signal loss can be caused, and even positioning failure can be caused.
Existing indoor navigation methods generally use Micro-electro mechanical systems (MEMS) inertial devices for navigation. However, the pedestrian navigation autonomous positioning system based on the MEMS inertial device has a certain disadvantage that the device error thereof is rapidly dispersed. In the navigation stage, if the error of the MEMS inertial device cannot be effectively compensated, the position error can be dispersed in the third power of time, and finally the navigation function of the system is failed. Therefore, effective correction of errors becomes the biggest difficulty of applying the inertial calculation algorithm based on the MEMS system to the pedestrian navigation system.
Usually, error correction and information fusion of the MEMS system are implemented in a filtering manner. Since a nonlinear model is involved, nonlinear filtering such as extended kalman filtering is generally used in filter selection. The extended kalman filtering is a typical nonlinear filtering method, and a first-order taylor series linear expansion is performed on a nonlinear equation to approximate the real state distribution, but the approximation result is only generated in a small neighborhood, otherwise, a large error is brought, and the filtering result is unstable and even diverged.
In summary, the existing indoor pedestrian combined navigation system has poor stability, low convergence rate, poor filtering precision and weak robustness, so that the pedestrian navigation precision is low.
Disclosure of Invention
The invention aims to provide an IMU/Wi-Fi signal ultra-tight combination indoor navigation method based on CKF, and aims to solve the problems of poor stability and poor filtering precision of the existing indoor pedestrian combination navigation method.
The implementation of the invention comprises the following steps:
the method comprises the following steps: selecting a certain density indoorsMeasure and record the signal strength received from the access point APs and the corresponding location information P for each reference pointDBEstablishing an RSS Fingerprint database;
step two: the IMU is fixed on the foot of the pedestrian, the IMU is used for measuring the acceleration a and the rotating speed omega of the motion information of the pedestrian during the advancing process, and the velocity V of the pedestrian is obtained through inertial navigation calculationIMUPosition PIMUAnd attitude AIMU
Step three: utilizing the acceleration a obtained in the step two to carry out zero-speed correction on the accelerometer, carrying out inertial navigation solution on the corrected motion information, and obtaining the corrected position velocity V through filtering of the extended filterJIMUAnd the velocity V obtained in the step twoIMUObtaining a speed error delta V by difference;
step four: using the position information P obtained in step twoIMUPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointAnd then respectively with the IMU measured position PIMUMaking difference to obtain the distance between pedestrian and reference point
To which is relatedThe expression is as follows:
wherein, XIMUAnd YIMUIs measured by IMU to obtain position coordinates PIMUAnd has a component ofIMU={XIMU,YIMU};Andis the coordinates of the selected reference pointAnd has a component of
Step five: the method comprises the steps of receiving Wi-Fi signals by using a Wi-Fi antenna carried by a pedestrian, measuring the intensity of the received signals, calculating the distance d between a measuring point and an access point APs according to a mathematical model of the signal intensity and the distance, and calculating the position P of the measuring point by using a trilateration methodWi-FiAnd making a difference with the position measured by the IMU to obtain a position error delta P;
the mathematical model between the referred Wi-Fi signal strength RSS and distance d is:
in the formula (d)0For a known reference distance, RSS0To be at a reference distance d0The average signal strength, p is the signal attenuation exponent;
step six: using the position information P from step fiveWi-FiPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointThen respectively locating the obtained positions P with Wi-FiWi-FiMaking difference to obtain the distance between pedestrian and reference pointNamely:
to which is relatedThe expression is as follows:
wherein, XWi-FiAnd YWi-FiIs the measured position coordinate PWi-FiAnd has a component ofWi-Fi={XWi-Fi,YWi-Fi};Andis the selected reference point coordinatesAnd has a component of
Step seven: the distances obtained in the fourth step and the sixth stepMaking a difference to obtain a distance difference delta di
Step eight: using the velocity error Δ V obtained in step three and the position error Δ P obtained in step five as the state quantity X of CKF ═ Δ V, Δ P]Using the difference Δ d obtained in step seveniMeasuring Z ═ d as CKF quantityi]Performing filtering calculation by using CKF;
step nine: correcting the speed V and the position P measured by the IMU by using the filtered speed error delta V and the filtered position error delta P obtained in the step eight, and comparing the filtered position error delta P obtained in the step eight with the position P of the measuring point in the step fiveWi-FiCorrecting to obtain final indoor navigation information of the pedestrian
In the first step, when a reference point is selected, one reference point is taken every 5 meters, one reference point is taken every 10 meters, 5 groups of data are measured in each direction at each reference point, 40 groups of data are measured for processing, and the Wi-Fi signal strength of the reference point is determined.
The invention has the beneficial effects that:
the method has the advantages of high convergence speed, high filtering precision and strong robustness, so that the indoor navigation precision of the pedestrian can be effectively improved.
Drawings
FIG. 1 is a flow chart of an IMU/Wi-Fi signal ultra-tight combination indoor navigation method based on CKF provided by the invention.
FIG. 2 is a block diagram of an IMU/Wi-Fi signal ultra-compact combination indoor navigation system based on CKF provided by the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail with reference to the following embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The invention discloses an IMU/Wi-Fi signal ultra-tight combination indoor navigation method based on CKF, which comprises the following steps: establishing an RSS finger printing database of the Wi-Fi signals; utilizing IMU to carry out positioning to obtain the position P of the pedestrianIMUAnd information such as speed, acceleration, and attitude; correcting the IMU accelerometer drift through zero speed correction, and obtaining corrected speed; positioning by utilizing Wi-Fi signals to obtain the position P of the pedestrianWi-Fi(ii) a Constructed numberRespectively finding P in databaseIMUCloser n reference points and PWi-FiThe n closer reference points respectively obtain the distance between the measuring point and the reference point according to the positions of the known reference pointsThereby obtaining a distance difference Deltadi(ii) a And performing information fusion by using a Cubature Kalman Filter (CKF) to finally obtain the position, acceleration, speed and attitude information of the pedestrian. According to the invention, information fusion is carried out on the pedestrian navigation system which is formed by tightly combining the indoor Wi-Fi signal and the IMU by using the CKF, the Wi-Fi is widely applied indoors and the Wi-Fi signal is relatively stable, and the pedestrian navigation system can be effectively assisted to navigate pedestrians by the inertial navigation system. Compared with EKF, UKF and other filtering algorithms, the CKF algorithm has the advantages of high filtering precision, high convergence speed and strong robustness, so that the method can effectively improve the navigation precision.
The IMU/Wi-Fi signal tight combination indoor navigation method based on the CKF comprises the following steps:
the method comprises the following steps: selecting reference Points with certain density indoors, measuring and recording the Received Signal Strength (Received Signal Strength RSS) and corresponding position information P of each reference point from access Points (Access Points aps)DBEstablishing an RSS Fingerprint database;
step two: the IMU is fixed on one foot of the pedestrian, the IMU is used for measuring the acceleration a and the rotating speed omega of the movement information of the pedestrian during the advancing process, and the velocity V of the pedestrian is obtained through inertial navigation calculationIMUPosition PIMUAnd attitude AIMU
Step three: utilizing the acceleration a obtained in the step two to carry out zero-speed correction on the accelerometer, carrying out inertial navigation solution on the corrected motion information, and obtaining the corrected position velocity V through filtering of the extended filterJIMUAnd the velocity V obtained in the step twoIMUObtaining a speed error delta V by difference;
step four: using the position information P obtained in step twoIMUAnd RSS Fingerposition information P of reference point in print databaseDBComparing to screen out n points near the measuring pointAnd then respectively with the IMU measured position PIMUMaking difference to obtain the distance between pedestrian and reference pointNamely:
wherein, XIMUAnd YIMUIs measured by IMU to obtain position coordinates PIMUAnd has a component ofIMU={XIMU,YIMU};Andis the coordinates of the selected reference pointAnd has a component of
Step five: the method comprises the steps of receiving Wi-Fi signals by using a Wi-Fi antenna carried by a pedestrian, measuring the intensity of the received signals, calculating the distance d between a measuring point and an access point APs according to a mathematical model of the signal intensity and the distance, and calculating the position P of the measuring point by using a trilateration methodWi-FiAnd making a difference with the position measured by the IMU to obtain a position error delta P;
by the formula:
establishing a mathematical model between Wi-Fi signal strength RSS and distance d, where d0For a known reference distance, RSS0To be at a reference distance d0Where p is the signal attenuation exponent, v is a gaussian distributed random variable with a mean of 0 and a mean square error σRSSIndoor obstacles. The maximum likelihood estimation is carried out on the formula to obtain a mathematical model between the Wi-Fi signal strength RSS and the distance d as follows:
the distance d between the measurement point and the APs can be obtained by the above formula, so that the position P of the measurement point is solved by using the trilateration methodWi-FiAnd obtaining a position error delta P by subtracting the position measured by the IMU;
step six: using the position information P from step fiveWi-FiPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointThen respectively locating the obtained positions P with Wi-FiWi-FiMaking difference to obtain the distance between pedestrian and reference pointNamely:
wherein, XWi-FiAnd YWi-FiIs the measured position coordinate PWi-FiAnd has a component ofWi-Fi={XWi-Fi,YWi-Fi};Andis the selected reference point coordinatesAnd has a component of
Step seven: the distances obtained in the fourth step and the sixth stepMaking a difference to obtain a distance difference delta di
Step eight: using the velocity error Δ V obtained in step three and the position error Δ P obtained in step five as the state quantity X of CKF ═ Δ V, Δ P]Using the difference Δ d obtained in step seveniMeasuring Z ═ d as CKF quantityi]Filtering by using CKF;
step nine: correcting the speed V and the position P measured by the IMU by using the filtered speed error delta V and the filtered position error delta P obtained in the step eight, and comparing the filtered position error delta P obtained in the step eight with the position P of the measuring point in the step fiveWi-FiAnd correcting to obtain final indoor navigation information of the pedestrian.
In the first step, when a reference point is selected, one reference point is taken every 5 meters in a room, one reference point is taken every 10 meters in a corridor, 5 groups of data are measured in each direction at each reference point, 40 groups of data are measured for processing, and the Wi-Fi signal strength of the reference point is determined.
In step eight, a volume kalman filter (CKF) is used for filtering, and the velocity error Δ V and the position error Δ P obtained in step three and step five are used as the state quantity X of the volume kalman filter, [ Δ V, Δ P ═ V]Distance difference Δ d obtained in step seveniMeasurement of Z ═ d as a volumetric Kalman filteri]The processing flow of the CKF algorithm is as follows:
1) time updating
Selecting state volume points:
wherein S isk-1=chol{Pk-1Is a matrix Pk-1Cholesky decomposition of (i.e. error covariance matrix)
State volume point propagated through state equation:
and (3) state prediction:
error covariance prediction:
2) measurement update
State volume point:
wherein,
measuring volume points:
Zj,k=h(Xj,k)
measurement and prediction:
innovation variance:
covariance matrix:
kalman gain:
and (3) updating the state:
error covariance:
FIG. 1 shows a flow of an IMU/Wi-Fi signal ultra-tight combination indoor navigation method based on CKF provided by the invention. For convenience of explanation, only portions relevant to the present invention are shown.
The IMU/Wi-Fi signal ultra-tight combination indoor navigation method based on the CKF comprises the following steps:
the method comprises the following steps: selecting reference Points with certain density indoors, measuring and recording the Received Signal Strength (Received Signal Strength RSS) and corresponding position information P of each reference point from access Points (Access Points aps)DBEstablishing an RSS Fingerprint database;
step two: the IMU is fixed on one foot of the pedestrian, the IMU is used for measuring the acceleration a and the rotating speed omega of the movement information of the pedestrian during the advancing process, and the velocity V of the pedestrian is obtained through inertial navigation calculationIMUPosition PIMUAnd attitude AIMU
Step three: utilizing the acceleration a obtained in the step two to carry out zero-speed correction on the accelerometer, carrying out inertial navigation solution on the corrected motion information, and obtaining the corrected position velocity V through filtering of the extended filterJIMUAnd the velocity V obtained in the step twoIMUObtaining a speed error delta V by difference;
step four: using the position information P obtained in step twoIMUPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointAnd then respectively with the IMU measured position PIMUMaking difference to obtain the distance between pedestrian and reference pointNamely:
wherein, XIMUAnd YIMUIs measured by IMU to obtain position coordinates PIMUAnd has a component ofIMU={XIMU,YIMU};Andis the coordinates of the selected reference pointAnd has a component of
Step five: the method comprises the steps of receiving Wi-Fi signals by using a Wi-Fi antenna carried by a pedestrian, measuring the intensity of the received signals, calculating the distance d between a measuring point and an access point APs according to a mathematical model of the signal intensity and the distance, and calculating the position P of the measuring point by using a trilateration methodWi-FiAnd making a difference with the position measured by the IMU to obtain a position error delta P;
by the formula:
establishing a mathematical model between Wi-Fi signal strength RSS and distance d, where d0For a known reference distance, RSS0To be at a reference distance d0Where p is the signal attenuation exponent, v is a gaussian distributed random variable with a mean of 0 and a mean square error σRSSIndoor obstacles. The maximum likelihood estimation is carried out on the formula to obtain a mathematical model between the Wi-Fi signal strength RSS and the distance d as follows:
the distance d between the measurement point and the APs can be obtained by the above formula, so that the position P of the measurement point is solved by using the trilateration methodWi-FiAnd obtaining a position error delta P by subtracting the position measured by the IMU;
step six: by usingPosition information P obtained in step fiveWi-FiPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointThen respectively locating the obtained positions P with Wi-FiWi-FiMaking difference to obtain the distance between pedestrian and reference pointNamely:
wherein, XWi-FiAnd YWi-FiIs the measured position coordinate PWi-FiAnd has a component ofWi-Fi={XWi-Fi,YWi-Fi};Andis the selected reference point coordinatesAnd has a component of
Step seven: the distances obtained in the fourth step and the sixth stepMaking a difference to obtain a distance difference delta di
Step eight: using the velocity error Δ V obtained in step three and the position error Δ P obtained in step five as the state quantity X of CKF ═ Δ V, Δ P]Using the difference Δ d obtained in step seveniAs a measure of CKFAmount Z ═ di]Filtering by using CKF;
step nine: correcting the speed V and the position P measured by the IMU by using the filtered speed error delta V and the filtered position error delta P obtained in the step eight, and comparing the filtered position error delta P obtained in the step eight with the position P of the measuring point in the step fiveWi-FiAnd correcting to obtain final indoor navigation information of the pedestrian.
As an optimization scheme of the embodiment of the invention, in the step one, when the reference point is selected, one reference point is taken every 5 meters in a room, one reference point is taken every 10 meters in a corridor, 5 groups of data are measured in each direction at each reference point, 40 groups of data are measured for processing, and the Wi-Fi signal strength of the reference point is determined. In order to make the RSS Fingerprint database more accurate, the reference point is measured twice, once when someone walks indoors and once when no one exists indoors.
As an optimized solution of the embodiment of the present invention, in step eight, filtering is performed by using a volume kalman filter (CKF), and the speed error Δ V and the position error Δ P obtained in step three and step five are used as the state quantity X ═ Δ V, Δ P of the volume kalman filter]Distance difference Δ d obtained in step seveniMeasurement of Z ═ d as a volumetric Kalman filteri]The processing flow of the CKF algorithm is as follows:
1) time updating
Selecting state volume points:
wherein S isk-1=chol{Pk-1Is a matrix Pk-1Cholesky decomposition of (i.e. error covariance matrix)
State volume point propagated through state equation:
and (3) state prediction:
error covariance prediction:
2) measurement update
State volume point:
wherein,
measuring volume points:
Zj,k=h(Xj,k)
measurement and prediction:
innovation variance:
covariance matrix:
kalman gain:
and (3) updating the state:
error covariance:
as shown in fig. 1, the IMU/Wi-Fi signal ultra-tight combination indoor navigation method based on CKF of the embodiment of the present invention includes the following steps:
s101: establishing an RSS finger printing database of the Wi-Fi signals;
s102: the IMU is fixed on one foot of the pedestrian, the IMU is used for measuring the acceleration a and the rotating speed omega of the movement information of the pedestrian during the advancing process, and the velocity V of the pedestrian is obtained through inertial navigation calculationIMUPosition PIMUAnd attitude AIMU
S103: the obtained acceleration a is used for carrying out zero-speed correction on the accelerometer, inertial navigation calculation is carried out on the corrected motion information, and the corrected position velocity V is obtained through filtering of the expansion filterJIMUAnd the velocity V obtained in the step twoIMUObtaining a speed error delta V by difference;
s104: using the position information P obtained in step twoIMUParticipating in RSS Fingerprint databasePosition information P of examination pointDBComparing, screening out the point near to the measurement point, and comparing with the position P measured by IMUIMUMaking a difference to obtain the distance between the pedestrian and a reference point;
s105: the method comprises the steps of receiving Wi-Fi signals by using a Wi-Fi antenna carried by a pedestrian, measuring the intensity of the received signals, calculating the distance d between a measuring point and an access point APs according to a mathematical model of the signal intensity and the distance, and calculating the position P of the measuring point by using a trilateration methodWi-FiAnd making a difference with the position measured by the IMU to obtain a position error delta P;
s106: using the position information P from step fiveWi-FiPosition information P of reference point in RSS finger rprint databaseDBComparing, screening out the point close to the measuring point, and locating with Wi-Fi to obtain position PWi-FiMaking a difference to obtain the distance between the pedestrian and a reference point;
s107: the distances obtained in the fourth step and the sixth stepMaking difference to obtain distance difference;
s108: using the obtained speed error Δ V and the obtained position error Δ P as the state quantity X of CKF ═ Δ V, Δ P]Using the resulting difference in distance Δ diMeasuring Z ═ d as CKF quantityi]Filtering by using CKF;
s109: correcting the speed V and the position P measured by the IMU by using the filtered speed error delta V and the filtered position error delta P, and correcting the filtered position error delta P to the position P of the measuring pointWi-FiAnd correcting to obtain final indoor navigation information of the pedestrian.
The method comprises the following specific steps:
the method comprises the following steps: selecting reference Points with certain density indoors, measuring and recording the Received Signal Strength (Received Signal Strength RSS) and corresponding position of each reference point from access Points (Access Points aps)Letter PDBEstablishing an RSS Fingerprint database;
when the reference point is selected, one reference point is taken at every 5 steps in a room, one reference point is taken at every 10 steps in a hall, 5 groups of data are measured in each direction at each reference point, 40 groups of data are measured for processing, and finally the Wi-Fi signal strength of the reference point is determined. In order to make the RSS Fingerprint database more accurate, the reference point is measured twice, once when someone walks indoors and once when no one exists indoors.
Step two: the IMU is fixed on one foot of the pedestrian, the IMU is used for measuring the acceleration a and the rotating speed omega of the movement information of the pedestrian during the advancing process, and the velocity V of the pedestrian is obtained through inertial navigation calculationIMUPosition PIMUAnd attitude AIMU
Step three: utilizing the acceleration a obtained in the step two to carry out zero-speed correction on the accelerometer, carrying out inertial navigation solution on the corrected motion information, and obtaining the corrected position velocity V through filtering of the extended filterJIMUAnd the velocity V obtained in the step twoIMUObtaining a speed error delta V by difference;
step four: using the position information P obtained in step twoIMUPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointAnd then respectively with the IMU measured position PIMUMaking difference to obtain the distance between pedestrian and reference pointNamely:
wherein, XIMUAnd YIMUIs measured by IMU to obtain position coordinates PIMUAnd has a component ofIMU={XIMU,YIMU};Andis the coordinates of the selected reference pointAnd has a component of
Step five: the method comprises the steps of receiving Wi-Fi signals by using a Wi-Fi antenna carried by a pedestrian, measuring the intensity of the received signals, calculating the distance d between a measuring point and an access point APs according to a mathematical model of the signal intensity and the distance, and calculating the position P of the measuring point by using a trilateration methodWi-FiAnd making a difference with the position measured by the IMU to obtain a position error delta P;
by the formula:
establishing a mathematical model between Wi-Fi signal strength RSS and distance d, where d0For a known reference distance, RSS0To be at a reference distance d0Where p is the signal attenuation exponent, v is a gaussian distributed random variable with a mean of 0 and a mean square error σRSSIndoor obstacles. The maximum likelihood estimation is carried out on the formula to obtain a mathematical model between the Wi-Fi signal strength RSS and the distance d as follows:
the distance d between the measurement point and the APs can be obtained by the above formula, so that the measurement point is solved by using the trilateration methodPosition P ofWi-FiAnd obtaining a position error delta P by subtracting the position measured by the IMU;
step six: using the position information P from step fiveWi-FiPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointThen respectively locating the obtained positions P with Wi-FiWi-FiMaking difference to obtain the distance between pedestrian and reference pointNamely:
wherein, XWi-FiAnd YWi-FiIs the measured position coordinate PWi-FiAnd has a component ofWi-Fi={XWi-Fi,YWi-Fi};Andis the selected reference point coordinatesAnd has a component of
Step seven: the distances obtained in the fourth step and the sixth stepMaking a difference to obtain a distance difference delta di
Step eight: using the velocity obtained in step threeThe error Δ V and the position error Δ P obtained in step five are used as the state quantity X of CKF ═ Δ V, Δ P]Using the difference Δ d obtained in step seveniMeasuring Z ═ d as CKF quantityi]Filtering by using CKF, wherein the CKF algorithm flow is as follows;
1) time updating
Selecting state volume points:
wherein S isk-1=chol{Pk-1Is a matrix Pk-1Cholesky decomposition of (i.e. error covariance matrix)
State volume point propagated through state equation:
and (3) state prediction:
error covariance prediction:
2) measurement update
State volume point:
wherein,
measuring volume points:
Zj,k=h(Xj,k)
measurement and prediction:
innovation variance:
covariance matrix:
kalman gain:
and (3) updating the state:
error covariance:
step nine: using the filtered speed error Δ V obtained in step eight,Correcting the speed V and the position P measured by the IMU by the position error delta P, and comparing the position error delta P obtained in the step eight after filtering with the position P of the measuring point in the step fiveWi-FiAnd correcting to obtain final indoor navigation information of the pedestrian.

Claims (2)

1. The super-tight combined indoor navigation method of the IMU/Wi-Fi signal based on the CKF is characterized by comprising the following steps:
the method comprises the following steps: selecting reference points with certain density indoors, measuring and recording the signal intensity received by each reference point from the APs and the corresponding position information PDBEstablishing an RSS Fingerprint database;
step two: the IMU is fixed on the foot of the pedestrian, the IMU is used for measuring the acceleration a and the rotating speed omega of the motion information of the pedestrian during the advancing process, and the velocity V of the pedestrian is obtained through inertial navigation calculationIMUPosition of replacementPut PIMUAnd attitude AIMU
Step three: utilizing the acceleration a obtained in the step two to carry out zero-speed correction on the accelerometer, carrying out inertial navigation solution on the corrected motion information, and obtaining the corrected position velocity V through filtering of the extended filterJIMUAnd the velocity V obtained in the step twoIMUObtaining a speed error delta V by difference;
step four: using the position information P obtained in step twoIMUPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointAnd then respectively with the IMU measured position PIMUMaking difference to obtain the distance between pedestrian and reference pointTo which is relatedThe expression is as follows:
<mrow> <msubsup> <mi>d</mi> <mrow> <mi>I</mi> <mi>M</mi> <mi>U</mi> </mrow> <mi>i</mi> </msubsup> <mo>=</mo> <msqrt> <mrow> <msup> <mrow> <mo>(</mo> <msub> <mi>X</mi> <mrow> <mi>I</mi> <mi>M</mi> <mi>U</mi> </mrow> </msub> <mo>-</mo> <msubsup> <mi>X</mi> <mrow> <mi>D</mi> <mi>B</mi> </mrow> <mi>i</mi> </msubsup> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>+</mo> <msup> <mrow> <mo>(</mo> <msub> <mi>Y</mi> <mrow> <mi>I</mi> <mi>M</mi> <mi>U</mi> </mrow> </msub> <mo>-</mo> <msubsup> <mi>Y</mi> <mrow> <mi>D</mi> <mi>B</mi> </mrow> <mi>i</mi> </msubsup> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </msqrt> </mrow>
wherein, XIMUAnd YIMUIs measured by IMU to obtain position coordinates PIMUAnd has a component ofIMU={XIMU,YIMU};Andis the coordinates of the selected reference pointAnd has a component of
Step five: the method comprises the steps of receiving Wi-Fi signals by using a Wi-Fi antenna carried by a pedestrian, measuring the intensity of the received signals, calculating the distance d between a measuring point and an access point APs according to a mathematical model of the signal intensity and the distance, and calculating the position P of the measuring point by using a trilateration methodWi-FiAnd making a difference with the position measured by the IMU to obtain a position error delta P;
the mathematical model between the referred Wi-Fi signal strength RSS and distance d is:
<mrow> <mi>d</mi> <mo>=</mo> <msub> <mi>d</mi> <mn>0</mn> </msub> <mo>&amp;CenterDot;</mo> <msup> <mn>10</mn> <mfrac> <mrow> <msub> <mi>RSS</mi> <mn>0</mn> </msub> <mo>-</mo> <mi>R</mi> <mi>S</mi> <mi>S</mi> </mrow> <mrow> <mn>10</mn> <mo>&amp;CenterDot;</mo> <mi>p</mi> </mrow> </mfrac> </msup> </mrow>
in the formula (d)0For a known reference distance, RSS0To be at a reference distance d0The average signal strength, p is the signal attenuation exponent;
step six: using the position information P from step fiveWi-FiPosition information P of reference point in RSS finger rprint databaseDBComparing to screen out n points near the measuring pointThen respectively locating the obtained positions P with Wi-FiWi-FiMaking difference to obtain the distance between pedestrian and reference pointNamely: to which is relatedThe expression is as follows:
<mrow> <msubsup> <mi>d</mi> <mrow> <mi>W</mi> <mi>i</mi> <mo>-</mo> <mi>F</mi> <mi>i</mi> </mrow> <mi>i</mi> </msubsup> <mo>=</mo> <msqrt> <mrow> <msup> <mrow> <mo>(</mo> <msub> <mi>X</mi> <mrow> <mi>W</mi> <mi>i</mi> <mo>-</mo> <mi>F</mi> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msubsup> <mi>X</mi> <mrow> <mi>W</mi> <mi>i</mi> <mo>-</mo> <mi>F</mi> <mi>i</mi> </mrow> <mi>i</mi> </msubsup> <mo>)</mo> </mrow> <mn>2</mn> </msup> <mo>+</mo> <msup> <mrow> <mo>(</mo> <msub> <mi>Y</mi> <mrow> <mi>W</mi> <mi>i</mi> <mo>-</mo> <mi>F</mi> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msubsup> <mi>Y</mi> <mrow> <mi>W</mi> <mi>i</mi> <mo>-</mo> <mi>F</mi> <mi>i</mi> </mrow> <mi>i</mi> </msubsup> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </msqrt> </mrow>
wherein, XWi-FiAnd YWi-FiIs the measured position coordinate PWi-FiAnd has a component ofWi-Fi={XWi-Fi,YWi-Fi};Andis the selected reference point coordinatesAnd has a component of
Step seven: the distances obtained in the fourth step and the sixth stepMaking a difference to obtain a distance difference delta di
Step eight: using the velocity error Δ V obtained in step three and the position error Δ P obtained in step five as the state quantity X of CKF ═ Δ V, Δ P]Using the difference Δ d obtained in step seveniMeasuring Z ═ d as CKF quantityi]Performing filtering calculation by using CKF;
step nine: correcting the speed V and the position P measured by the IMU by using the filtered speed error delta V and the filtered position error delta P obtained in the step eight, and comparing the filtered position error delta P obtained in the step eight with the position P of the measuring point in the step fiveWi-FiAnd correcting to obtain final indoor navigation information of the pedestrian.
2. The method as claimed in claim 1, wherein in the step one, when selecting the reference point, one reference point is taken every 5 meters, one reference point is taken every 10 meters, and at each reference point, four directions are measured at each reference point, 5 groups of data are measured in each direction, and 40 groups of data are measured for processing, so as to determine the Wi-Fi signal strength of the reference point.
CN201710392352.XA 2017-05-27 2017-05-27 The hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF Pending CN107389060A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710392352.XA CN107389060A (en) 2017-05-27 2017-05-27 The hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710392352.XA CN107389060A (en) 2017-05-27 2017-05-27 The hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF

Publications (1)

Publication Number Publication Date
CN107389060A true CN107389060A (en) 2017-11-24

Family

ID=60338439

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710392352.XA Pending CN107389060A (en) 2017-05-27 2017-05-27 The hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF

Country Status (1)

Country Link
CN (1) CN107389060A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108303095A (en) * 2018-02-02 2018-07-20 哈尔滨工业大学 Robust volume target cooperative localization method suitable for non-Gaussian filtering
CN114353787A (en) * 2021-12-06 2022-04-15 理大产学研基地(深圳)有限公司 Multi-source fusion positioning method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104075711A (en) * 2014-06-19 2014-10-01 哈尔滨工程大学 Cubature Kalman Filter (CKF) based IMU/Wi-Fi (Inertial Measurement Unit/Wireless Fidelity) signal tightly-coupled indoor navigation method
CN104535064A (en) * 2014-12-29 2015-04-22 北京工业大学 Wi-Fi fingerprint-assisted indoor mobile terminal inertial navigation method
US9282531B1 (en) * 2015-03-02 2016-03-08 Mitsubishi Electric Research Laboratories, Inc. Method and system for localization of a device in an enclosed environment based on received signal strength levels
CN105509739A (en) * 2016-02-04 2016-04-20 济南大学 Tightly coupled INS/UWB integrated navigation system and method adopting fixed-interval CRTS smoothing
CN105928518A (en) * 2016-04-14 2016-09-07 济南大学 Indoor pedestrian UWB/INS tightly combined navigation system and method adopting pseudo range and position information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104075711A (en) * 2014-06-19 2014-10-01 哈尔滨工程大学 Cubature Kalman Filter (CKF) based IMU/Wi-Fi (Inertial Measurement Unit/Wireless Fidelity) signal tightly-coupled indoor navigation method
CN104535064A (en) * 2014-12-29 2015-04-22 北京工业大学 Wi-Fi fingerprint-assisted indoor mobile terminal inertial navigation method
US9282531B1 (en) * 2015-03-02 2016-03-08 Mitsubishi Electric Research Laboratories, Inc. Method and system for localization of a device in an enclosed environment based on received signal strength levels
CN105509739A (en) * 2016-02-04 2016-04-20 济南大学 Tightly coupled INS/UWB integrated navigation system and method adopting fixed-interval CRTS smoothing
CN105928518A (en) * 2016-04-14 2016-09-07 济南大学 Indoor pedestrian UWB/INS tightly combined navigation system and method adopting pseudo range and position information

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YUAN ZHUANG 等: ""Tightly-coupled Integration of WiFi and MEMS Sensors on Handheld Devices for Indoor Pedestrian Navigation"", 《IEEE SENSORS JOURNAL》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108303095A (en) * 2018-02-02 2018-07-20 哈尔滨工业大学 Robust volume target cooperative localization method suitable for non-Gaussian filtering
CN108303095B (en) * 2018-02-02 2019-04-19 哈尔滨工业大学 Robust volume target cooperative localization method suitable for non-Gaussian filtering
CN114353787A (en) * 2021-12-06 2022-04-15 理大产学研基地(深圳)有限公司 Multi-source fusion positioning method
CN114353787B (en) * 2021-12-06 2024-05-10 理大产学研基地(深圳)有限公司 Multisource fusion positioning method

Similar Documents

Publication Publication Date Title
CN104075711B (en) A kind of IMU/Wi Fi signal tight integration indoor navigation methods based on CKF
CN108873038B (en) Autonomous parking positioning method and positioning system
CN106052688B (en) Inertial navigation system speed accumulation error correcting method based on terrain contour matching
CN110779521A (en) Multi-source fusion high-precision positioning method and device
Wu et al. Self-calibration for IMU/odometer land navigation: Simulation and test results
CN105091907B (en) DVL orientation alignment error method of estimation in SINS/DVL combinations
CN110702091B (en) High-precision positioning method for moving robot along subway rail
CN107702712A (en) Indoor pedestrian&#39;s combined positioning method based on inertia measurement bilayer WLAN fingerprint bases
CN113074739A (en) UWB/INS fusion positioning method based on dynamic robust volume Kalman
CN105652306A (en) Dead reckoning-based low-cost Big Dipper and MEMS tight-coupling positioning system and method
CN103379619A (en) Method and system for positioning
CN105806338A (en) GNSS/INS integrated positioning and directioning algorithm based on three-way Kalman filtering smoother
CN109507706B (en) GPS signal loss prediction positioning method
CN110057356B (en) Method and device for positioning vehicles in tunnel
CN114509069B (en) Indoor navigation positioning system based on Bluetooth AOA and IMU fusion
Park et al. MEMS 3D DR/GPS integrated system for land vehicle application robust to GPS outages
CN105043392A (en) Aircraft pose determining method and aircraft pose determining device
CN114623823B (en) UWB (ultra wide band) multi-mode positioning system, method and device integrating odometer
CN108871325B (en) A kind of WiFi/MEMS combination indoor orientation method based on two layers of Extended Kalman filter
CN117289322A (en) High-precision positioning algorithm based on IMU, GPS and UWB
Wang et al. GIVE: A tightly coupled RTK-inertial–visual state estimator for robust and precise positioning
CN107389060A (en) The hypercompact combination indoor navigation method of IMU/Wi Fi signals based on CKF
Chu et al. Performance comparison of tight and loose INS-Camera integration
CN116482735A (en) High-precision positioning method for inside and outside of limited space
Zarei et al. Performance improvement for mobile robot position determination using cubature Kalman filter

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
CB03 Change of inventor or designer information

Inventor after: Li Qian

Inventor after: Wu Zhemin

Inventor after: Jiang Pan

Inventor after: Wang Guochen

Inventor after: Xu Dingjie

Inventor before: Wu Zhemin

Inventor before: Jiang Pan

Inventor before: Wang Guochen

Inventor before: Xu Dingjie

Inventor before: Li Qian

CB03 Change of inventor or designer information
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20171124

WD01 Invention patent application deemed withdrawn after publication