CN108120438B - Indoor target rapid tracking method based on IMU and RFID information fusion - Google Patents
Indoor target rapid tracking method based on IMU and RFID information fusion Download PDFInfo
- Publication number
- CN108120438B CN108120438B CN201711345255.1A CN201711345255A CN108120438B CN 108120438 B CN108120438 B CN 108120438B CN 201711345255 A CN201711345255 A CN 201711345255A CN 108120438 B CN108120438 B CN 108120438B
- Authority
- CN
- China
- Prior art keywords
- target
- state
- value
- rfid
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; 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/16—Navigation; 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/165—Navigation; 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Abstract
The invention provides an indoor target rapid tracking method based on IMU and RFID information fusion, which is characterized in that a target tracking method is selected according to a comparison result of a sampling period and a threshold value of RFID, if the sampling period of the RFID is smaller than the threshold value, coordinates of RFID measurement data are estimated through an insensitive Kalman filter, and coordinates of a maneuvering target are obtained; if the sampling period of the RFID is larger than or equal to the threshold value, the distance between the target coordinates estimated twice is used as an estimated distance, and the motion coordinates of the target in each sampling interval are estimated by using the estimated distance and the course angle data; whether unprocessed original measurement data exist in the RFID measurement system is also judged, and if the unprocessed original measurement data exist in the RFID measurement system, the estimation process is carried out again; and if not, performing supplementary calculation on the motion of the target according to an attitude calculation method based on the IMU data. The indoor target can be quickly tracked, the tracking precision is improved, and the estimation result cannot cause error accumulation along with the time.
Description
Technical Field
The invention relates to the technical field of target tracking, in particular to an indoor target rapid tracking method based on IMU and RFID information fusion.
Background
With the development of science and technology, the indoor tracking and positioning technology becomes a hot spot of people's attention. For example, how to sense the position of the robot and reach the destination in an indoor place such as a large hospital, an airport, a train station, etc., how to track the position of moving goods in a large warehouse to realize automation of moving goods, how to sense the position of the robot during movement in a public place, etc.
People usually use GPS positioning and other methods to acquire the coordinate position of an outdoor target, however, the technology has great error in determining the position of an indoor moving target. Common tracking technologies for indoor maneuvering target movement include Wi-Fi technology, Radio Frequency Identification (RFID) technology, inertial navigation technology, optical tracking and positioning technology, sensor network positioning technology, infrared positioning technology, and the like. However, the development of the technologies is still in a starting stage, some indoor targets are not high in tracking accuracy and difficult to meet the requirements of practical application, and some indoor targets are higher in accuracy and higher in cost and difficult to put into practical use.
RFID, Radio frequency identification (Radio frequency tag), is a major component of an indoor positioning and tracking system. The RFID system is composed of a radio frequency tag and a reader, and identification information of the tag is stored in the radio frequency tag. When the target with the tag moves to the reader accessory, the reader can obtain the identification information of the tag so as to identify a certain target, and simultaneously obtain the distance information between the tag and the reader so as to position or track the target. At present, the target location patents related to the RFID system mainly include an indoor location method (CN201110101432.8) based on active RFID, a finished steel product intelligent warehousing system (CN201210093992.8) based on radio frequency identification technology, a station personnel location system (cn201010256882.x), a location method (CN200910040571.7) for the RFID indoor location system, and an indoor location system (CN200810027885.9) based on RFID technology, which all obtain location information of a target, and have the unified feature that the target is assumed to be stationary, and the approximate position of the target with a tag is obtained by using a radio frequency principle.
For moving objects, the above method has the following drawbacks: 1. because the RFID can only obtain the distance information with the reader, in order to obtain accurate position data, the position of a target can be obtained by using the geometric relationship between the readers depending on the distance information of a certain target obtained by a plurality of readers, which increases the complexity of system calculation; 2. the above methods assume that the target is stationary, which is not in line with the actual situation of the moving target, the displacement, velocity and acceleration of the moving target satisfy the basic constraint relationship of kinematics, and if the target is stationary, the relationship is completely abandoned, which results in the reduction of the constraint relationship, and directly results in inaccurate estimation of the trajectory of the moving target. 3. When the distance between the target and the RFID is too far or data related to the moving target is not collected due to other factors during the moving process of the target, the positioning accuracy is affected.
The method for obtaining the real-time target track is quite common in a plurality of tracking systems, such as the fields of pedestrian tracking, intelligent transportation and the like in indoor venues, so the method is not suitable for the RFID indoor target tracking system needing to obtain the real-time target track of the moving target.
Disclosure of Invention
Based on the above, the invention aims to provide an indoor target rapid tracking method based on IMU and RFID information fusion, which realizes rapid tracking of an indoor target and improves tracking precision.
The method is based on an insensitive Kalman Filter (UKF), utilizes the distance information from a target to a reader obtained by an RFID system, and obtains the estimation of a motion trail according to the dynamic characteristics of an indoor motion target. And in places without RFID measurement data, information supplement is carried out by utilizing an attitude calculation method obtained by the IMU, and the indoor target is quickly tracked.
The basic idea for realizing the purpose of the invention is as follows: firstly, judging whether the interval between two times of measurement data from an RFID reader is smaller than a threshold value (the threshold value is taken to be 0.18 second), if the interval is smaller than the threshold value, estimating the coordinates by adopting a nonlinear Kalman filtering method based on the RFID measurement data, and storing the estimated coordinates of the maneuvering target; if the interval is larger than the threshold value, the distance between the target coordinates estimated twice is used as the estimated distance in the attitude calculation method, the attitude angle change condition of the target in the period of time is estimated by utilizing IMU measurement data, the drift characteristic of gyroscope measurement data is considered, the attitude angle data is delayed for 6 seconds, then the motion coordinates of the target in the period of time are estimated by utilizing the distance and course angle data, and the obtained position coordinates are stored. After the data is stored, whether the measurement data from the RFID reader exists needs to be judged, and if the measurement data exists, the estimation process is carried out again; if not, whether the measurement data from the IMU exist is judged, if the measurement data exist, the motion of the target is subjected to supplementary calculation according to an attitude calculation method based on the IMU data, the measurement data of the accelerometer are adopted for distance calculation, and if the measurement data do not exist, the algorithm is ended. The algorithm has the advantages that: and (3) track estimation is carried out on the moving target by utilizing a Kalman filter based on the RFID data, and the estimation result does not cause accumulation of errors along with the time. When no RFID measurement data exists, the motion of the target is tracked by adopting an attitude calculation method of inertial sensor data, and the tracking information at the moment is used as supplement of target motion information.
In order to achieve the purpose, the technical scheme of the invention is as follows:
an indoor target rapid tracking method based on IMU and RFID information fusion comprises the following steps:
step 1: selecting a target tracking method according to a comparison result of the sampling period of the RFID and a threshold value, and if the sampling period of the RFID is smaller than the threshold value, estimating coordinates of RFID measurement data through an insensitive Kalman filter to obtain the coordinates of a maneuvering target; if the sampling period of the RFID is larger than or equal to the threshold value, estimating coordinates of the RFID measured data through an insensitive Kalman filter, and taking the distance between the coordinates estimated twice as an estimated distance d1And estimating the course angle by selecting gyroscope data of the IMU based onThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation;
step 2: judging whether unprocessed original measurement data exist in the RFID measurement system or not, and if yes, returning to the step 1; if not, judging whether measurement data from the IMU exist, if so, estimating a course angle by using gyroscope data of the IMU, and calculating the displacement d of the maneuvering target in each sampling interval by using the accelerometer data of the IMU through Newton's law of motion2According toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation; if not, the algorithm is ended;
wherein, Δ x is the variation of the horizontal coordinate x of the target in the tracking area, Δ y is the variation of the vertical coordinate y of the target in the tracking area,is the heading angle the target is turning.
On the basis of the scheme, the invention can be further improved as follows.
Further, in step 1, if the sampling period of the RFID is less than the threshold, the coordinates of the maneuvering target are obtained by estimating the coordinates of the RFID measurement data through the insensitive kalman filter, including:
step 1.1: initializing a target motion state and system self-adaptive parameters;
step 1.2: establishing a motion model and an RFID (radio frequency identification) measurement model with system self-adaptive parameters;
step 1.3: predicting the target state according to the established motion model with the system self-adaptive parameters to obtain a target state predicted value of the next time point;
step 1.4: calculating a target state measurement predicted value according to the RFID measurement model and the target state predicted value;
step 1.5: calculating the gain of the insensitive Kalman filter according to the target state predicted value and the target state measurement predicted value;
step 1.6: reading the original measured value z of the target state at the next time point acquired by the RFID monitoring systemn(ti);
Step 1.7: calculating a target state correction value according to the target state original measurement value, the target state measurement prediction value and the filter gain:
wherein, X (t)i) Is a target state correction value, tiFor the sampling instant, N is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers which acquire distance data between the RFID readers and the target at any moment; kn(ti) Is tiFilter gain, z, of the nth reader/writer at timen(ti) For the nth reader at tiThe measurement data of the time of day,is tiAn estimate of the measurement of the time of day;
step 1.8: predicting a value based on a target stateAnd target stateCorrection value X (t)i) Calculating a target state estimation value and a target state covariance estimation value;
the calculation formula of the target state estimation value is as follows:
wherein the content of the first and second substances,represents tiA target state estimate at a time;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment; x (t)i) Is a target state correction value, tiIs the sampling time;
the target state covariance estimate is calculated as follows:
wherein, P (t)i|ti) Represents tiTarget state covariance estimate at time, P (t)i|ti-1) Is shown at ti-1Time of day prediction tiTarget state covariance predicted value at time, Kn(ti) Is tiThe filter gain of the nth reader-writer at the moment; sn(ti) The covariance matrix of the nth reader-writer is obtained;
step 1.9: updating the adaptive parameters of the system by using the target state predicted value, and further updating the motion model in the step 1.3;
step 1.10: the estimated coordinates of the maneuvering target are stored.
Further, the specific process of initializing the target motion state and the system adaptive parameters in step 1.1 is as follows:
step 1.1.1: setting an initial value of a target motion stateThe vector is a 6-dimensional all-0 column vector, and the dimension is the dimension of a state vector in the system model;
step 1.1.2 setting initial values α of system adaptive parametersη=α0Andwhere η is x, y, x representing the lateral coordinate of the target in the tracking area, y representing the longitudinal coordinate of the target in the tracking area, αηThe acceleration maneuvering frequency of the transverse coordinate and the longitudinal coordinate is represented,the acceleration variance of the transverse coordinate and the longitudinal coordinate is represented;
step 1.1.3: setting initial value of system acceleration componentWherein η is x, y, x represents the lateral coordinate of the target in the tracking area, and y represents the longitudinal coordinate of the target in the tracking area;
step 1.1.4: setting the scale parameters k of the system to be-3, x of the system to be 0.01 and o of the system to be 2;
step 1.1.5: setting the initial value of the cross-correlation parameter of the acceleration one step as r0,η(1) 0, the initial value of the acceleration autocorrelation parameter is r0,η(0)=0。
Further, the step 1.2 of establishing a motion model and an RFID measurement model with system adaptive parameters includes:
step 1.2.1: the motion characteristics of the object are described using the following equation:
wherein the content of the first and second substances,is a 6-dimensional state column vector, x (t)i),Respectively transverse coordinate displacement, velocity and acceleration, y (t)i),Respectively longitudinal coordinate displacement, velocity and acceleration; x (t)i) Is tiState vector of the time target, tiIs the sampling time; a (t)i-1) Is ti-1A state transition matrix of a time; u (t)i-1) Is ti-1A control matrix of time instants; w is ad(ti-1) Is process noise, with a mean of 0 and a variance of Q; a (t)i-1)、U(ti-1) And Q comprises system adaptive parameters;
step 1.2.2: establishing the following target measurement equation of the RFID system:
zn(ti)=hn[x(ti)]+vn(ti)
wherein z isn(ti) Target obtained for RFID monitoring system at tiMeasured value of time of day, hn[x(ti)]For the measurement equation, x (t)i) Is tiA state vector of the time target; v. ofn(ti) White noise is measured for the Gaussian of the nth reader in the RFID monitoring system and correlated with the process noise wd(ti-1) Independently of one another, dn(ti) Is targeted at tiThe true distance (unknown), x (t), from the location at which the time is located to the nth RFID readeri)、y(ti) Are each tiThe horizontal and vertical coordinates of the target position at the moment; x is the number ofn(0)、yn(0) Respectively, the abscissa and ordinate of the nth RFID reader.
Further, the step 1.3 of predicting the target state according to the established motion model with the system adaptive parameters includes:
step 1.3.1: calculating sigma point state values and weight values required by the insensitive Kalman filter according to the following formula;
wherein x is(i)Extended state value for the ith sigma point, includingi=0,1,…2NxIs the state value of the ith sigma point, NxIs the dimension of the system state;the process noise analog for the ith sigma point,measuring noise analog quantity for the ith sigma point;is shown at ti-1Target state estimate at time, P (t)i-1|ti-1) Is shown at ti-a target state covariance estimate at time 1,is the process noise w (t)i-1) An all-0 matrix of the same dimension,is related to the measurement noise v (t)i-1) All 0 matrices of the same dimension;i=0,1,…2Nxestimating a weight value for the state of the ith sigma point;i=0,1,…2Nxestimating a variance weight for the state of the ith sigma point;to representThe ith column, kappa, chi and omicron of the mean square error matrix are scale parameters;
step 1.3.2: and calculating the state predicted value of each sigma point according to the motion model and the target state initial value, wherein the calculation formula is as follows,
wherein the content of the first and second substances,the state predicted value of the ith sigma point is obtained;is the state value at the ith sigma point,reconstructing the influence of process noise on state prediction for the process noise analog quantity of the ith sigma point; a (t)i-1) Is ti-1A state transition matrix of a time; u (t)i-1) Is ti-1A control matrix of time instants;from time 0 to ti-1The mean value of the acceleration at that moment;
step 1.3.3: calculating weighted values of all sigma point state predicted values, namely target state predicted values, wherein the calculation formula is as follows:
wherein the content of the first and second substances,is shown at ti-1Time of day prediction tiTarget State prediction value at time, tiFor the sampling moment, | represents a conditional operator;the state predicted value of the ith sigma point is obtained;estimating a weight value for the state of the ith sigma point;
step 1.3.4: calculating the target state covariance predicted value according to the following formula
Wherein, P (t)i|ti-1) Is shown at ti-1Time of day prediction tiPredicting the covariance value of the target state at the moment;the state predicted value of the ith sigma point is obtained;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment;estimating a variance weight for the state of the ith sigma point; q (t)i-1) Is the process noise covariance.
Further, the step 1.4 of calculating the target state measurement predicted value according to the RFID measurement model and the target state predicted value includes:
step 1.4.1: and calculating the measurement predicted value of each sigma point according to the state predicted value of each sigma point, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring and predicting value of ith sigma point;the state predicted value of the ith sigma point is obtained;predicting the state of each sigma pointSubstituting the result obtained by the measurement equation;reconstructing the influence of the measurement noise on the measurement prediction for the measurement noise analog quantity of the ith sigma point;
step 1.4.2: calculating weighted values of the measurement predicted values of all sigma points, namely the target state measurement predicted value, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring a predicted value for a target state;measuring and predicting value of ith sigma point; estimating a weight value for the state of the ith sigma point; n is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers that can obtain the target measurement value at the time.
Further, in step 1.5, calculating the insensitive kalman filter gain according to the target state predicted value and the target state measurement predicted value, includes:
step 1.5.1: and (3) calculating the covariance of the target state measurement predicted value, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring and predicting value of ith sigma point;measuring a predicted value for a target state;i=0,1,…2Nxestimating a variance weight for the state of the ith sigma point; rn(ti) The measured variance for the nth reader;
step 1.5.2: calculating the cross covariance of the target state predicted value and the target state measurement predicted value, wherein the calculation formula is as follows:
wherein, Pxz,n(ti) Is a cross covariance matrix;estimating a variance weight for the state of the ith sigma point;the state predicted value of the ith sigma point is obtained;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment;measuring and predicting value of ith sigma point;measuring a predicted value for the target;
step 1.5.3: the filter gain is calculated from the covariance in step 1.5.1 and the cross covariance in step 1.5.2, the calculation formula is as follows:
wherein, Kn(ti) Is tiFilter gain, t, of the nth RFID reader at timeiIs the sampling time; pzz,n(ti) In the form of a cross-covariance matrix,represents the inverse of the cross covariance matrix; sn(ti) Is a covariance matrix, N is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers that can obtain the target measurement value at the time.
Further, the calculation of step 1.9 is as follows:
getThe third and sixth rows of the target state predicted values obtained in step 1.4, that is, the lateral and vertical axis acceleration predicted values, η ═ x, y respectively represent the lateral and vertical coordinates of the tracking area;
1) when i is less than or equal to 4, updating the system self-adaptive parameters as follows:
maneuvering frequency set to α0The change is not changed; whereinη x, y respectively represent lateral and longitudinal acceleration variance values of the tracking area, i.e. when η x,representing the lateral acceleration variance of the tracking area, when η y,representing a longitudinal acceleration variance of the tracking area; a isM,ηIs a positive number ranging from 1 to 100, a-M,ηIs a andM,ηnegative numbers with the same absolute value;
2) when i is greater than 4, updating the system adaptive parameters in the following manner;
wherein r isi,η(1) Is tiAcceleration previous step cross-correlation parameter of time, ri,η(0) Is tiTime acceleration autocorrelation parameters, η ═ x, y, x denoting lateral coordinates within the tracking area and y denoting longitudinal coordinates within the tracking area;predicted values of lateral and longitudinal axial acceleration, ri-1,η(1) Is ti-1Acceleration previous step cross-correlation parameter of time, ri-1,η(0) Is ti-1Time of day acceleration autocorrelation parameter, βi,ηAndis tiThe intermediate variable of the calculation of the time of day,is tiVariance of acceleration at time αi,ηIs tiFrequency of manoeuvres of time, thi=ti-ti-1The time interval between two measurements.
Further, in step 1, if the sampling period of the RFID is greater than or equal to the threshold, the coordinates of the RFID measurement data are estimated by the insensitive kalman filter, and the distance between the two estimated coordinates is used as the estimated distance d1And estimating the course angle by selecting gyroscope data of the IMU based on The coordinates of the maneuvering target at each moment are calculated by the mathematical relation; the concrete implementation steps are as follows:
step 1.1': estimating coordinates of RFID measurement data through an insensitive Kalman filter, and taking the distance between two estimated coordinates as an estimated distance d1;
Step 1.2': estimating the attitude angle change condition of the target in each sampling interval by utilizing IMU (inertial measurement Unit) measurement data, and delaying the attitude angle data for 6 seconds by taking the drift characteristic of gyroscope measurement data into consideration;
step 1.3': obtaining angular velocity information of a gyroscope in each sampling interval IMU, and listing a quaternion differential equation according to the angular velocity information of the gyroscope;
obtaining real-time quaternion q by solving the quaternion differential equation0,q1,q2,q3Q to be obtained0,q1,q2,q3Carry into the following formula to get the attitude matrix
Wherein the content of the first and second substances,which represents the product of the quaternion numbers,denotes the angular velocity, ω, of b with respect to nnbx、ωnby、ωnbzIs the output value of the gyroscope;
step 1.4': updating the quaternion by using a 4-order Runge Kutta method;
h is a posture updating period;
step 1.5': updating an attitude matrix according to the updated quaternion, and solving according to the updated attitude matrix to obtain an attitude angle as follows:
θmaster and slave=arcsinC32
θ=θMaster and slave
Wherein the pitch angle is defined as (-90 degrees and 90 degrees), the roll angle is defined as (-180 degrees and 180 degrees), the course angle is defined as (0 degrees and 360 degrees), and theta in the formulaMaster and slave、γMaster and slaveAndthe pitch angle, roll angle and course angle, theta, gamma andrepresenting the angle value converted into the defined domain;
step 1.6': according toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation;
step 1.7': and storing the calculated coordinates of the maneuvering target.
Further, judging whether measurement data from the IMU exist or not in the step 2, if so, estimating a course angle by using gyroscope data of the IMU, and calculating the displacement d of the maneuvering target in each sampling interval by using accelerometer data of the IMU according to the Newton's law of motion2According toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation; the concrete implementation steps are as follows:
step 2.1: calculating the displacement d of the target using the measurement data of the accelerometer2;
Step 2.2: obtaining a real-time quaternion q by solving a quaternion differential equation0,q1,q2,q3:
Wherein the content of the first and second substances,which represents the product of the quaternion numbers,denotes the angular velocity, ω, of b with respect to nnbx、ωnby、ωnbzIs the output value of the gyroscope;
Step 2.4: and updating the quaternion by adopting a fourth-order Runge Kutta method, wherein the calculation formula is as follows:
h is a posture updating period;
step 2.5: updating an attitude matrix according to the updated quaternion, and solving according to the updated attitude matrix to obtain an attitude angle as follows:
θmaster and slave=arcsinC32
θ=θMaster and slave
Wherein the pitch angle is defined as (-90 degrees, 90 degrees), and the transverse rolling is performedThe angle is defined as (-180 DEG, 180 DEG), the heading angle is defined as (0 DEG, 360 DEG), and theta is expressed in the formulaMaster and slave、γMaster and slaveAndthe pitch angle, roll angle and course angle, theta, gamma andrepresenting the angle value converted into the defined domain;
step 2.6: using the determined displacement d2And course angleAccording toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation;
step 2.7: and storing the calculated coordinates of the maneuvering target.
The invention has the beneficial effects that:
according to the multi-sensor fusion indoor rapid tracking method based on IMU and RFID measurement data, a Kalman filter is used for carrying out track estimation on a moving target based on RFID data, and errors cannot be accumulated along with the lapse of time in an estimation result; when no RFID measurement data exists, tracking the motion of the target by adopting an attitude calculation method of inertial sensor data, and reconstructing the motion track of the target by taking the tracking information as the supplement of target motion information; the method and the system realize the rapid tracking of the indoor target, improve the tracking precision and are particularly suitable for the RFID indoor target tracking system needing to obtain the real-time track of the moving target. And the tracking precision is further improved by optimizing the tracking method.
Drawings
Fig. 1 is a flowchart of a multi-sensor fusion indoor fast tracking method based on IMU and RFID measurement data according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more clearly understood, the following describes in detail a multi-sensor fusion indoor fast tracking method based on IMU and RFID measurement data according to the present invention with reference to the accompanying drawings and 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.
Referring to fig. 1, the multi-sensor fusion indoor fast tracking method based on IMU and RFID measurement data according to an embodiment of the present invention includes the following steps:
step 1: selecting a target tracking method according to a comparison result of the sampling period of the RFID and a threshold, if the sampling period of the RFID is smaller than the threshold, estimating coordinates of RFID measurement data through an insensitive Kalman filter to obtain the coordinates (position information of a carrier) of a maneuvering target; if the sampling period of the RFID is larger than or equal to the threshold value, estimating coordinates of the RFID measured data through an insensitive Kalman filter, and taking the distance between the coordinates estimated twice as an estimated distance d1And estimating the course angle by selecting gyroscope data of the IMU based onThe coordinates of the maneuvering target (carrier) at each moment are calculated by the mathematical relation;
step 2: judging whether unprocessed original measurement data exist in the RFID measurement system or not, and if yes, returning to the step 1; if not, judging whether measurement data from the IMU exist, if so, estimating a course angle by using gyroscope data of the IMU, and calculating the displacement d of the maneuvering target in each sampling interval by using the accelerometer data of the IMU through Newton's law of motion2According toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation; if not, the algorithm is ended;
wherein Δ x represents a change amount Δ y of a lateral coordinate x of the object within the tracking area represents a change of a longitudinal coordinate y of the object within the tracking areaThe amount of the compound (A) is,is the heading angle the target is turning. In this embodiment, the threshold may be 0.18 seconds.
As a preferable mode, if the sampling period of the RFID is less than the threshold in step 1, performing coordinate estimation on the RFID measurement data through an insensitive kalman filter to obtain coordinates of the maneuvering target, including:
step 1.1: initializing a target motion state and system self-adaptive parameters;
step 1.2: establishing a motion model and an RFID (radio frequency identification) measurement model with system self-adaptive parameters;
step 1.3: predicting the target state according to the established motion model with the system self-adaptive parameters to obtain a target state predicted value of the next time point;
step 1.4: calculating a target state measurement predicted value according to the RFID measurement model and the target state predicted value;
step 1.5: calculating the gain of the insensitive Kalman filter according to the target state predicted value and the target state measurement predicted value;
step 1.6: reading the original measured value z of the target state at the next time point acquired by the RFID monitoring systemn(ti);
Step 1.7: calculating a target state correction value according to the target state original measurement value, the target state measurement prediction value and the filter gain:
wherein, X (t)i) Is a target state correction value, tiFor the sampling instant, N is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers which acquire distance data between the RFID readers and the target at any moment; kn(ti) Is tiTime of day filter gain, zn(ti) For the nth reader at tiThe measurement data of the time of day,is tiAn estimate of the measurement of the time of day;
step 1.8: predicting a value based on a target stateAnd a target state correction value X (t)i) Calculating a target state estimation value and a target state covariance estimation value;
the calculation formula of the target state estimation value is as follows:
wherein the content of the first and second substances,represents tiA target state estimate at a time;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment; x (t)i) Is a target state correction value, tiIs the sampling time;
the target state covariance estimate is calculated as follows:
wherein, P (t)i|ti) Represents tiTarget state covariance estimate at time, P (t)i|ti-1) Is shown at ti-1Time of day prediction tiTarget state covariance predicted value at time, Kn(ti) Is tiThe filter gain of the nth reader-writer at the moment; sn(ti) The covariance matrix of the nth reader-writer is obtained;
step 1.9: updating the adaptive parameters of the system by using the target state predicted value, and further updating the motion model in the step 2.3;
step 1.10: the estimated coordinates of the maneuvering target are stored.
Further, the specific process of initializing the target motion state and the system adaptive parameters in step 1.1 is as follows:
step 1.1.1: setting an initial value of a target motion stateThe vector is a 6-dimensional all-0 column vector, and the dimension is the dimension of a state vector in the system model;
step 1.1.2 setting initial values α of system adaptive parametersη=α0Andwhere η is x, y, x representing the lateral coordinate of the target in the tracking area, y representing the longitudinal coordinate of the target in the tracking area, αηThe acceleration maneuvering frequency of the transverse coordinate and the longitudinal coordinate is represented,representing the variance of acceleration in the lateral and longitudinal coordinates, α in this embodiment0=1/20、
Step 1.1.3: setting initial value of system acceleration componentIn this exampleTaking 0, wherein η ═ x, y, x denotes the lateral coordinate of the target in the tracking area, and y denotes the longitudinal coordinate of the target in the tracking area;
step 1.1.4: setting the scale parameters k of the system to be-3, x of the system to be 0.01 and o of the system to be 2;
step 1.1.5: setting the initial value of the cross-correlation parameter of the acceleration one step as r0,η(1) 0, the initial value of the acceleration autocorrelation parameter is r0,η(0)=0。
Further, the step 1.2 of establishing a motion model and an RFID measurement model with system adaptive parameters includes:
step 1.2.1: the motion characteristics of the object (motion model formula) are described using the following equation:
wherein the content of the first and second substances,is a 6-dimensional state column vector, x (t)i),Respectively transverse coordinate displacement, velocity and acceleration, y (t)i),Respectively longitudinal coordinate displacement, velocity and acceleration; x (t)i) Is tiState vector of the time target, tiIs the sampling time; a (t)i-1) Is ti-1A state transition matrix of a time; u (t)i-1) Is ti-1A control matrix of time instants; w is ad(ti-1) Is process noise, with a mean of 0 and a variance of Q; a (t)i-1)、U(ti-1) And Q comprises system adaptive parameters;
from time 0 to ti-1The mean value of the acceleration of the target at the moment; w (t)i-1)=[wx(ti-1) wy(ti-1)]TIs process noise with a mean of 0 and a variance ofLet η be x, y, x represents the horizontal coordinate of the target in the tracking area, y represents the vertical coordinate of the target in the tracking area, wherein the values of the corresponding matrix are:
wherein thi=ti-ti-1The time interval for measuring data twice;
step 1.2.2: establishing the following target measurement equation of the RFID system:
zn(ti)=hn[x(ti)]+vn(ti)
wherein z isn(ti) Target obtained for RFID monitoring system at tiMeasured value of time of day, hn[x(ti)]For the measurement equation, x (t)i) Is tiA state vector of the time target; v. ofn(ti) White noise is measured for the Gaussian of the nth reader in the RFID monitoring system and correlated with the process noise wd(ti-1) Independent of each other, the measured variance thereof satisfiesσpAnd gamma is the parameter of radio frequency measurement, and the experiment shows that sigmapTaking 4dB, and gamma can be any positive number in the interval of 1.6 to 6.5; dn(ti) Is targeted at tiThe true distance (unknown), x (t), from the location at which the time is located to the nth RFID readeri)、y(ti) Are each tiThe horizontal and vertical coordinates of the target position at the moment; x is the number ofn(0)、yn(0) Respectively, the abscissa and ordinate of the nth RFID reader, where N is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers that can obtain the target measurement value at the time.
Further, the step 1.3 of predicting the target state according to the established motion model with the system adaptive parameters includes:
step 1.3.1: calculating sigma point state values and weight values required by the insensitive Kalman filter according to the following formula;
wherein x is(i)Extended state value for the ith sigma point, includingIs the state value of the ith sigma point, NxIs the dimension of the system state;the process noise analog for the ith sigma point,measuring noise analog quantity for the ith sigma point;is shown at ti-1Target state estimate at time, P (t)i-1|ti-1) Is shown at ti-1The target state covariance estimate for the time of day,is the process noise w (t)i-1) An all-0 matrix of the same dimension,is related to the measurement noise v (t)i-1) All 0 matrices of the same dimension;i=0,1,…2Nxestimating a weight value for the state of the ith sigma point;estimate variance weight, N, for the state of the ith sigma pointxIs the dimension of the system state;to representThe ith column, kappa, chi and omicron of the mean square error matrix are scale parameters;
step 1.3.2: and calculating the state predicted value of each sigma point according to the motion model and the target state initial value, wherein the calculation formula is as follows,
wherein the content of the first and second substances,the state predicted value of the ith sigma point is obtained;is the state value at the ith sigma point,for the process noise analog at the ith sigma point, to reconstruct the effect of process noise on state prediction, NxIs the dimension of the system state; a (t)i-1) Is ti-1A state transition matrix of a time; u (t)i-1) Is ti-1A control matrix of time instants;from time 0 to ti-1The mean value of the acceleration at that moment;
step 1.3.3: calculating weighted values of all sigma point state predicted values, namely target state predicted values, wherein the calculation formula is as follows:
wherein the content of the first and second substances,is shown at ti-1Time of day prediction tiTarget State prediction value at time, tiFor the sampling moment, | represents a conditional operator;the state predicted value of the ith sigma point is obtained;estimate weights, N, for the state of the ith sigma pointxIs the dimension of the system state;
step 1.3.4: calculating the target state covariance predicted value according to the following formula
Wherein, P (t)i|ti-1) Is shown at ti-1Time of day prediction tiPredicting the covariance value of the target state at the moment;the state predicted value of the ith sigma point is obtained;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment;estimating a variance weight for the state of the ith sigma point; n is a radical ofxIs the dimension of the system state; q (t)i-1) Is the process noise covariance.
Further, the step 1.4 of calculating the target state measurement predicted value according to the RFID measurement model and the target state predicted value includes:
step 1.4.1: and calculating the measurement predicted value of each sigma point according to the state predicted value of each sigma point, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring and predicting value of ith sigma point;the state predicted value of the ith sigma point is obtained;predicting the state of each sigma pointSubstituting the result obtained by the measurement equation; n is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers capable of obtaining target measured values at any moment;reconstructing the influence of the measurement noise on the measurement prediction for the measurement noise analog quantity of the ith sigma point;
step 1.4.2: calculating weighted values of the measurement predicted values of all sigma points, namely the target state measurement predicted value, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring a predicted value for a target state;measuring and predicting value of ith sigma point;i=0,1,…2Nxestimate the weight, N, for the state at the ith sigma pointxIs aThe dimension of the system state; n is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers that can obtain the target measurement value at the time.
Further, in step 1.5, calculating the insensitive kalman filter gain according to the target state predicted value and the target state measurement predicted value, includes:
step 1.5.1: and (3) calculating the covariance of the target state measurement predicted value, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring and predicting value of ith sigma point;measuring a predicted value for a target state; estimating a variance weight for the state of the ith sigma point; n is a radical ofxIs the dimension of the system state; rn(ti) The measured variance for the nth reader; n is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers capable of obtaining target measured values at any moment;
step 1.5.2: calculating the cross covariance of the target state predicted value and the target state measurement predicted value, wherein the calculation formula is as follows:
wherein, Pxz,n(ti) Is a cross covariance matrix;estimating a variance weight for the state of the ith sigma point;the state predicted value of the ith sigma point is obtained;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment;measuring and predicting value of ith sigma point;measuring a predicted value for the target;
step 1.5.3: the filter gain is calculated from the covariance in step 2.5.1 and the cross covariance in step 2.5.2, the calculation formula is as follows:
wherein, Kn(ti) Is tiFilter gain, t, of the nth RFID reader at timeiIs the sampling time; pzz,n(ti) In the form of a cross-covariance matrix,represents the inverse of the cross covariance matrix; sn(ti) Is a covariance matrix, N is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers that can obtain the target measurement value at the time.
Further, the calculation of step 1.9 is as follows:
getThe third and sixth rows of the target state predicted values obtained in step 1.4, i.e., the lateral and vertical axis acceleration predicted values, η ═ x, y respectively represent the rootHorizontal and vertical coordinates of the tracking area;
1) when i is less than or equal to 4, updating the system self-adaptive parameters as follows:
maneuvering frequency set to α0The change is not changed; whereinη x, y respectively represent lateral and longitudinal acceleration variance values of the tracking area, i.e. when η x,representing the lateral acceleration variance of the tracking area, when η y,representing a longitudinal acceleration variance of the tracking area; a isM,ηIs a positive number ranging from 1 to 100, a-M,ηIs a andM,ηnegative numbers with the same absolute value;
2) when i is greater than 4, updating the system adaptive parameters in the following manner;
wherein r isi,η(1) Is tiAcceleration previous step cross-correlation parameter of time, ri,η(0) Is tiTime acceleration autocorrelation parameters, η ═ x, y, x denoting lateral coordinates within the tracking area and y denoting longitudinal coordinates within the tracking area;predicted values of lateral and longitudinal axial acceleration, ri-1,η(1) Is ti-1Acceleration previous step cross-correlation parameter of time, ri-1,η(0) Is ti-1Time of day acceleration autocorrelation parameter, βi,ηAndis tiThe intermediate variable of the calculation of the time of day,is tiVariance of acceleration at time αi,ηIs tiFrequency of manoeuvres of time, thi=ti-ti-1The time interval between two measurements.
As a preferable mode, in step 1, if the sampling period of the RFID is greater than or equal to the threshold, the coordinates of the RFID measurement data are estimated by the insensitive kalman filter, and the distance between the two estimated coordinates is used as the estimated distance d1And estimating the course angle by selecting gyroscope data of the IMU based onThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation; the concrete implementation steps are as follows:
step 1.1': estimating coordinates of RFID measurement data through an insensitive Kalman filter, and taking the distance between two estimated coordinates as an estimated distance d1;
Step 1.2': estimating the attitude angle change condition of the target in each sampling interval by utilizing IMU (inertial measurement Unit) measurement data, and delaying the attitude angle data for 6 seconds by taking the drift characteristic of gyroscope measurement data into consideration;
step 1.3': obtaining angular velocity information of a gyroscope in each sampling interval IMU, and listing a quaternion differential equation according to the angular velocity information of the gyroscope;
the quaternion differential equation is further written in matrix form as:
obtaining real-time quaternion q by solving the quaternion differential equation0,q1,q2,q3Q to be obtained0,q1,q2,q3The attitude matrix (b-system to n-system) is obtained by substituting the following formula
Wherein the content of the first and second substances,which represents the product of the quaternion numbers,denotes the angular velocity, ω, of b with respect to nnbx、ωnby、ωnbzIs the output value of the gyroscope;
step 1.4': updating the quaternion by using a 4-order Runge Kutta method;
h is a posture updating period;
step 1.5': updating an attitude matrix according to the updated quaternion, and solving according to the updated attitude matrix to obtain an attitude angle as follows:
θmaster and slave=arcsinC32
θ=θMaster and slave
Wherein the pitch angle is defined as (-90 °,90 °), the roll angle is defined as (-180 °,180 °), and the heading angle is defined as (0 °,360 °). Theta in the formulaMaster and slave、γMaster and slaveAndthe pitch angle, roll angle and course angle, theta, gamma andindicating the angle value converted into the defined domain. After the quaternion is updated, an updated attitude matrix can be obtained, and the attitude angle can be obtained by the attitude matrix, so that the updated attitude angle can be obtained.
Step 1.6': according toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation; wherein d is1Representing the distance between the coordinates estimated twice in step 2.1, Δ x is the variation of the transverse coordinate x of the target in the tracking area, Δ y is the variation of the longitudinal coordinate y of the target in the tracking area,is the heading angle the target is turning.
Step 1.7': and storing the calculated coordinates of the maneuvering target.
As a preferable mode, in the step 2, whether measurement data from the IMU exist is judged, if yes, the heading angle is estimated by using gyroscope data of the IMU, and the displacement d of the maneuvering target in each sampling interval is calculated by using the accelerometer data of the IMU according to the newton's law of motion2According toThe method for calculating the coordinates of the maneuvering target at each moment comprises the following steps:
step 2.1: calculating the displacement d of the target using the measurement data of the accelerometer2;
Step 2.2: obtaining a real-time quaternion q by solving a quaternion differential equation0,q1,q2,q3:
The following differential equations for quaternion updates are listed from the gyroscope measurement data;
since the state estimator q is a quaternion, the quaternion differential equation is further written in matrix form as:
step 2.3: q to be obtained0,q1,q2,q3The attitude matrix (b-system to n-system) is obtained by substituting the following formula
Step 2.4: the quaternion is updated by adopting a four-order Runge Kutta method, and the calculation formula is as follows
h is a posture updating period;
step 2.5: updating an attitude matrix according to the updated quaternion, and solving according to the updated attitude matrix to obtain an attitude angle as follows:
θmaster and slave=arcsinC32
θ=θMaster and slave
For accurate determinationThe truth values of theta and gamma are defined as the definition domain of the attitude angle, wherein the definition domain of the pitch angle is (-90 degrees and 90 degrees), the definition domain of the roll angle is (-180 degrees and 180 degrees), the definition domain of the heading angle is (0 degrees and 360 degrees), and theta in the formulaMaster and slave、γMaster and slaveAndthe pitch angle, roll angle and course angle, theta, gamma andrepresenting the angle value converted into the defined domain; the attitude matrix isTheta, gamma, and thus the attitude angle can be obtained by solving the equation of the attitude matrix.
Step 2.6: using the determined displacement d2And course angleAccording toThe coordinate of the maneuvering target at each moment is calculated by the mathematical relation of the coordinate system, delta x is the variation of the transverse coordinate x of the target in the tracking area, delta y is the variation of the longitudinal coordinate y of the target in the tracking area,is the heading angle the target is turning.
Step 2.7: and storing the calculated coordinates of the maneuvering target.
According to the multi-sensor fusion indoor rapid tracking method based on IMU and RFID measurement data in each embodiment, the track of the moving target is estimated by using a Kalman filter based on RFID data, and the estimation result cannot cause error accumulation along with the time; when no RFID measurement data exists, tracking the motion of the target by adopting an attitude calculation method of inertial sensor data, and reconstructing the motion track of the target by taking the tracking information as the supplement of target motion information; the method and the system realize the rapid tracking of the indoor target, improve the tracking precision and are particularly suitable for the RFID indoor target tracking system needing to obtain the real-time track of the moving target. And the tracking precision is further improved by optimizing the tracking method.
It should be noted that the features of the above embodiments and examples may be combined with each other without conflict.
The above-mentioned embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention.
Claims (10)
1. An indoor target rapid tracking method based on IMU and RFID information fusion is characterized by comprising the following steps:
step 1: selecting a target tracking method according to a comparison result of the sampling period of the RFID and a threshold value, and if the sampling period of the RFID is smaller than the threshold value, estimating coordinates of RFID measurement data through an insensitive Kalman filter to obtain the coordinates of a maneuvering target; if the sampling period of the RFID is larger than or equal to the threshold value, estimating coordinates of the RFID measured data through an insensitive Kalman filter, and taking the distance between the coordinates estimated twice as an estimated distance d1And selecting the gyroscope using IMUEstimating a course angle from the spirometer dataThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation;
step 2: judging whether unprocessed original measurement data exist in the RFID measurement system or not, and if yes, returning to the step 1; if not, judging whether measurement data from the IMU exist, if so, estimating a course angle by using gyroscope data of the IMU, and calculating the displacement d of the maneuvering target in each sampling interval by using the accelerometer data of the IMU through Newton's law of motion2According toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation; if not, the algorithm is ended;
2. The IMU and RFID information fusion-based indoor target fast tracking method of claim 1, wherein in step 1, if the sampling period of the RFID is less than a threshold, the RFID measurement data is subjected to coordinate estimation through an insensitive Kalman filter to obtain the coordinates of the maneuvering target, and the method comprises the following steps:
step 1.1: initializing a target motion state and system self-adaptive parameters;
step 1.2: establishing a motion model and an RFID (radio frequency identification) measurement model with system self-adaptive parameters;
step 1.3: predicting the target state according to the established motion model with the system self-adaptive parameters to obtain a target state predicted value of the next time point;
step 1.4: calculating a target state measurement predicted value according to the RFID measurement model and the target state predicted value;
step 1.5: calculating the gain of the insensitive Kalman filter according to the target state predicted value and the target state measurement predicted value;
step 1.6: reading the original measured value z of the target state at the next time point acquired by the RFID monitoring systemn(ti);
Step 1.7: calculating a target state correction value according to the target state original measurement value, the target state measurement prediction value and the filter gain:
wherein, X (t)i) Is a target state correction value, tiFor the sampling instant, N is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers which acquire distance data between the RFID readers and the target at any moment; kn(ti) Is tiFilter gain, z, of the nth reader/writer at timen(ti) For the nth reader at tiThe measurement data of the time of day,is tiAn estimate of the measurement of the time of day;
step 1.8: predicting a value based on a target stateAnd a target state correction value X (t)i) Calculating a target state estimation value and a target state covariance estimation value;
the calculation formula of the target state estimation value is as follows:
wherein the content of the first and second substances,represents tiA target state estimate at a time;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment; x (t)i) Is a target state correction value, tiIs the sampling time;
the target state covariance estimate is calculated as follows:
wherein, P (t)i|ti) Represents tiTarget state covariance estimate at time, P (t)i|ti-1) Is shown at ti-1Time of day prediction tiTarget state covariance predicted value at time, Kn(ti) Is tiThe filter gain of the nth reader-writer at the moment; sn(ti) The covariance matrix of the nth reader-writer is obtained;
step 1.9: updating the adaptive parameters of the system by using the target state predicted value, and further updating the motion model in the step 1.3;
step 1.10: the estimated coordinates of the maneuvering target are stored.
3. The IMU and RFID information fusion-based indoor target fast tracking method according to claim 2, characterized in that the specific process of target motion state and system adaptive parameter initialization in step 1.1 is as follows:
step 1.1.1: setting an initial value of a target motion stateThe vector is a 6-dimensional all-0 column vector, and the dimension is the dimension of a state vector in the system model;
step 1.1.2 setting initial values α of system adaptive parametersη=α0Andwhere η is x, y, x representing the lateral coordinate of the target in the tracking area, y representing the longitudinal coordinate of the target in the tracking area, αηThe acceleration maneuvering frequency of the transverse coordinate and the longitudinal coordinate is represented,the acceleration variance of the transverse coordinate and the longitudinal coordinate is represented;
step 1.1.3: setting initial value of system acceleration componentWherein η is x, y, x represents the lateral coordinate of the target in the tracking area, and y represents the longitudinal coordinate of the target in the tracking area;
step 1.1.4: setting the scale parameters k of the system to be-3, x of the system to be 0.01 and o of the system to be 2;
step 1.1.5: setting the initial value of the cross-correlation parameter of the acceleration one step as r0,η(1) 0, the initial value of the acceleration autocorrelation parameter is r0,η(0)=0。
4. The IMU and RFID information fusion-based indoor target fast tracking method according to claim 3, wherein the establishing of the motion model and the RFID measurement model with system adaptive parameters in step 1.2 comprises:
step 1.2.1: the motion characteristics of the object are described using the following equation:
wherein the content of the first and second substances,is a 6-dimensional state column vector, x (t)i),Respectively, transverse coordinate displacementSpeed and acceleration, y (t)i),Respectively longitudinal coordinate displacement, velocity and acceleration; x (t)i) Is tiState vector of the time target, tiIs the sampling time; a (t)i-1) Is ti-1A state transition matrix of a time; u (t)i-1) Is ti-1A control matrix of time instants;from time 0 to ti-1The mean value of the acceleration at that moment; w is ad(ti-1) Is process noise, with a mean of 0 and a variance of Q; a (t)i-1)、U(ti-1) And Q comprises system adaptive parameters;
step 1.2.2: establishing the following target measurement equation of the RFID system:
zn(ti)=hn[x(ti)]+vn(ti)
wherein z isn(ti) Target obtained for RFID monitoring system at tiMeasured value of time of day, hn[x(ti)]For the measurement equation, x (t)i) Is tiA state vector of the time target; v. ofn(ti) White noise is measured for the Gaussian of the nth reader in the RFID monitoring system and correlated with the process noise wd(ti-1) Independently of one another, dn(ti) Is targeted at tiThe true distance, x (t), from the location at which the time is located to the nth RFID readeri)、y(ti) Are each tiThe horizontal and vertical coordinates of the target position at the moment; x is the number ofn(0)、yn(0) Respectively, the abscissa and ordinate of the nth RFID reader.
5. The IMU and RFID information fusion-based indoor target rapid tracking method according to claim 2, wherein the predicting of the target state according to the established motion model with system adaptive parameters in step 1.3 comprises:
step 1.3.1: calculating sigma point state values and weight values required by the insensitive Kalman filter according to the following formula;
wherein x is(i)Extended state value for the ith sigma point, includingIs the state value of the ith sigma point, NxIs the dimension of the system state;the process noise analog for the ith sigma point,measuring noise analog quantity for the ith sigma point;is shown at ti-1Target state estimate at time, P (t)i-1|ti-1) Is shown at ti-1The target state covariance estimate for the time of day,is the process noise wd(ti-1) An all-0 matrix of the same dimension,is related to the measurement noise v (t)i-1) All 0 matrices of the same dimension;estimating a weight value for the state of the ith sigma point;estimating a variance weight for the state of the ith sigma point;to representThe ith column, kappa, chi and omicron of the mean square error matrix are scale parameters;
step 1.3.2: and calculating the state predicted value of each sigma point according to the motion model and the target state initial value, wherein the calculation formula is as follows,
wherein the content of the first and second substances,the state predicted value of the ith sigma point is obtained;is the state value at the ith sigma point,reconstructing the influence of process noise on state prediction for the process noise analog quantity of the ith sigma point; a (t)i-1) Is ti-1A state transition matrix of a time; u (t)i-1) Is ti-1A control matrix of time instants;from time 0 to ti-1The mean value of the acceleration at that moment;
step 1.3.3: calculating weighted values of all sigma point state predicted values, namely target state predicted values, wherein the calculation formula is as follows:
wherein the content of the first and second substances,is shown at ti-1Time of day prediction tiTarget State prediction value at time, tiFor the sampling moment, | represents a conditional operator;the state predicted value of the ith sigma point is obtained;estimating a weight value for the state of the ith sigma point;
step 1.3.4: calculating the target state covariance predicted value according to the following formula
Wherein, P (t)i|ti-1) Is shown at ti-1Time of day prediction tiPredicting the covariance value of the target state at the moment;the state predicted value of the ith sigma point is obtained;is shown at ti-1Time of day prediction tiPurpose of timeA target state prediction value;estimating a variance weight for the state of the ith sigma point; q (t)i-1) Is the process noise covariance.
6. The indoor target fast tracking method based on IMU and RFID information fusion of claim 2, wherein the step 1.4 of calculating the target state measurement predicted value according to the RFID measurement model and the target state predicted value comprises:
step 1.4.1: and calculating the measurement predicted value of each sigma point according to the state predicted value of each sigma point, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring and predicting value of ith sigma point;the state predicted value of the ith sigma point is obtained;predicting the state of each sigma pointSubstituting the result obtained by the measurement equation;reconstructing the influence of the measurement noise on the measurement prediction for the measurement noise analog quantity of the ith sigma point;
step 1.4.2: calculating weighted values of the measurement predicted values of all sigma points, namely the target state measurement predicted value, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring a predicted value for a target state;measuring and predicting value of ith sigma point; estimating a weight value for the state of the ith sigma point; n is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers that can obtain the target measurement value at the time.
7. The IMU and RFID information fusion-based indoor target fast tracking method of claim 2, wherein the step 1.5 of calculating the insensitive Kalman filter gain according to the target state prediction value and the target state measurement prediction value comprises:
step 1.5.1: and (3) calculating the covariance of the target state measurement predicted value, wherein the calculation formula is as follows:
wherein the content of the first and second substances,measuring and predicting value of ith sigma point;measuring a predicted value for a target state; estimating a variance weight for the state of the ith sigma point; rn(ti) The measured variance for the nth reader;
step 1.5.2: calculating the cross covariance of the target state predicted value and the target state measurement predicted value, wherein the calculation formula is as follows:
wherein, Pxz,n(ti) Is a cross covariance matrix;estimating a variance weight for the state of the ith sigma point;the state predicted value of the ith sigma point is obtained;is shown at ti-1Time of day prediction tiTarget state prediction value of the moment;measuring and predicting value of ith sigma point;measuring a predicted value for the target;
step 1.5.3: the filter gain is calculated from the covariance in step 1.5.1 and the cross covariance in step 1.5.2, the calculation formula is as follows:
wherein, Kn(ti) Is tiFilter gain, t, of the nth RFID reader at timeiIs the sampling time; pzz,n(ti) In the form of a cross-covariance matrix,represents the inverse of the cross covariance matrix; sn(ti) Is a covariance matrix, N is 1,2, … N (t)i),N(ti) Is tiThe number of RFID readers that can obtain the target measurement value at the time.
8. The IMU and RFID information fusion based indoor target fast tracking method according to claim 2, characterized in that the calculation of step 1.9 is as follows:
getThe third and sixth rows of the target state predicted values obtained in step 1.4, that is, the lateral and vertical axis acceleration predicted values, η ═ x, y respectively represent the lateral and vertical coordinates of the tracking area;
1) when i is less than or equal to 4, updating the system self-adaptive parameters as follows:
maneuvering frequency set to α0The change is not changed; whereinη x, y respectively represent lateral and longitudinal acceleration variance values of the tracking area, i.e. when η x,representing the lateral acceleration variance of the tracking area, when η y,representing a longitudinal acceleration variance of the tracking area; a isM,ηIs a positive number ranging from 1 to 100, a-M,ηIs a andM,ηnegative numbers with the same absolute value;
2) when i is greater than 4, updating the system adaptive parameters in the following manner;
wherein r isi,η(1) Is tiAcceleration previous step cross-correlation parameter of timeNumber ri,η(0) Is tiTime acceleration autocorrelation parameters, η ═ x, y, x denoting lateral coordinates within the tracking area and y denoting longitudinal coordinates within the tracking area;predicted values of lateral and longitudinal axial acceleration, ri-1,η(1) Is ti-1Acceleration previous step cross-correlation parameter of time, ri-1,η(0) Is ti-1Time of day acceleration autocorrelation parameter, βi,ηAndis tiThe intermediate variable of the calculation of the time of day,is tiVariance of acceleration at time αi,ηIs tiFrequency of manoeuvres of time, thi=ti-ti-1The time interval between two measurements.
9. The IMU and RFID information fusion-based indoor target fast tracking method according to any one of claims 1-8, wherein if the sampling period of RFID is greater than or equal to the threshold in step 1, the RFID measurement data is subjected to coordinate estimation through an insensitive Kalman filter, and the distance between the two estimated coordinates is used as the estimated distance d1And estimating the course angle by selecting gyroscope data of the IMU based onThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation; the concrete implementation steps are as follows:
step 1.1': estimating coordinates of RFID measurement data through an insensitive Kalman filter, and taking the distance between two estimated coordinates as an estimated distance d1;
Step 1.2': estimating the attitude angle change condition of the target in each sampling interval by utilizing IMU (inertial measurement Unit) measurement data, and delaying the attitude angle data for 6 seconds by taking the drift characteristic of gyroscope measurement data into consideration;
step 1.3': obtaining angular velocity information of a gyroscope in each sampling interval IMU, and listing a quaternion differential equation according to the angular velocity information of the gyroscope;
obtaining real-time quaternion q by solving the quaternion differential equation0,q1,q2,q3Q to be obtained0,q1,q2,q3Carry into the following formula to get the attitude matrix
Wherein the content of the first and second substances,which represents the product of the quaternion numbers,denotes the angular velocity, ω, of b with respect to nnbx、ωnby、ωnbzIs the output value of the gyroscope;
step 1.4': updating the quaternion by using a 4-order Runge Kutta method;
h is a posture updating period;
step 1.5': updating an attitude matrix according to the updated quaternion, and solving according to the updated attitude matrix to obtain an attitude angle as follows:
θmaster and slave=arcsin C32
θ=θMaster and slave
Wherein the pitch angle is defined as (-90 degrees and 90 degrees), the roll angle is defined as (-180 degrees and 180 degrees), the course angle is defined as (0 degrees and 360 degrees), and theta in the formulaMaster and slave、γMaster and slaveAndthe pitch angle, roll angle and course angle, theta, gamma andrepresenting the angle value converted into the defined domain;
step 1.7': and storing the calculated coordinates of the maneuvering target.
10. The IMU and RFID information fusion-based indoor target fast tracking method as claimed in any one of claims 1-8, wherein in step 2, it is determined whether there is any measurement data from the IMU, if yes, the heading angle is estimated by using gyroscope data of the IMU, and the displacement d of the maneuvering target in each sampling interval is calculated by Newton's law of motion using accelerometer data of the IMU2According to The coordinates of the maneuvering target at each moment are calculated by the mathematical relation; the concrete implementation steps are as follows:
step 2.1: calculating the displacement d of the target using the measurement data of the accelerometer2;
Step 2.2: obtaining a real-time quaternion q by solving a quaternion differential equation0,q1,q2,q3:
Wherein the content of the first and second substances,which represents the product of the quaternion numbers,denotes the angular velocity, ω, of b with respect to nnbx、ωnby、ωnbzBeing gyroscopesThe output value of (d);
Step 2.4: and updating the quaternion by adopting a fourth-order Runge Kutta method, wherein the calculation formula is as follows:
h is a posture updating period;
step 2.5: updating an attitude matrix according to the updated quaternion, and solving according to the updated attitude matrix to obtain an attitude angle as follows:
θmaster and slave=arcsinC32
θ=θMaster and slave
Wherein the pitch angle is defined as (-90 degrees and 90 degrees), the roll angle is defined as (-180 degrees and 180 degrees), the course angle is defined as (0 degrees and 360 degrees), and theta in the formulaMaster and slave、γMaster and slaveAndthe pitch angle, roll angle and course angle, theta, gamma andrepresenting the angle value converted into the defined domain;
step 2.6: using the determined displacement d2And course angleAccording toThe coordinates of the maneuvering target at each moment are calculated by the mathematical relation;
step 2.7: and storing the calculated coordinates of the maneuvering target.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711345255.1A CN108120438B (en) | 2017-12-15 | 2017-12-15 | Indoor target rapid tracking method based on IMU and RFID information fusion |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711345255.1A CN108120438B (en) | 2017-12-15 | 2017-12-15 | Indoor target rapid tracking method based on IMU and RFID information fusion |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108120438A CN108120438A (en) | 2018-06-05 |
CN108120438B true CN108120438B (en) | 2020-05-05 |
Family
ID=62230148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711345255.1A Active CN108120438B (en) | 2017-12-15 | 2017-12-15 | Indoor target rapid tracking method based on IMU and RFID information fusion |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108120438B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109116845B (en) * | 2018-08-17 | 2021-09-17 | 华晟(青岛)智能装备科技有限公司 | Automatic guided transport vehicle positioning method, positioning system and automatic guided transport system |
CN110095793B (en) * | 2019-04-10 | 2021-11-09 | 同济大学 | Automatic driving low-speed sweeper positioning method based on tire radius self-adaption |
CN110211151B (en) * | 2019-04-29 | 2021-09-21 | 华为技术有限公司 | Method and device for tracking moving object |
CN110427055A (en) * | 2019-08-05 | 2019-11-08 | 厦门大学 | A kind of stage follow spotlight automatic control system and method |
CN110515381B (en) * | 2019-08-22 | 2022-11-25 | 浙江迈睿机器人有限公司 | Multi-sensor fusion algorithm for positioning robot |
CN111563918B (en) * | 2020-03-30 | 2022-03-04 | 西北工业大学 | Target tracking method for data fusion of multiple Kalman filters |
CN111536967B (en) * | 2020-04-09 | 2022-12-16 | 江苏大学 | EKF-based multi-sensor fusion greenhouse inspection robot tracking method |
CN113566821A (en) * | 2021-06-28 | 2021-10-29 | 江南造船(集团)有限责任公司 | Unmanned aerial vehicle course estimation method and system based on interactive filtering and electronic equipment |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7907037B2 (en) * | 2006-02-04 | 2011-03-15 | Evigia Systems, Inc. | Micro-electro-mechanical module |
EP2570772A1 (en) * | 2011-09-16 | 2013-03-20 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Method for localisation and mapping of pedestrians or robots using wireless access points |
CN202600620U (en) * | 2012-06-04 | 2012-12-12 | 宋子健 | Realizing device using shoe for replacing keyboard and mouse to be used as computer peripheral devices |
CN103529424B (en) * | 2013-10-23 | 2015-07-08 | 北京工商大学 | RFID (radio frequency identification) and UKF (unscented Kalman filter) based method for rapidly tracking indoor target |
CN104007460B (en) * | 2014-05-30 | 2017-02-08 | 北京中电华远科技有限公司 | Individual fireman positioning and navigation device |
CN204115737U (en) * | 2014-09-11 | 2015-01-21 | 金海新源电气江苏有限公司 | A kind of indoor positioning device based on inertial guidance and radio-frequency (RF) identification |
CN104697521B (en) * | 2015-03-13 | 2019-01-11 | 哈尔滨工程大学 | A method of high-speed rotary body posture and angular speed are measured using gyro redundancy oblique configuration mode |
CN105716608A (en) * | 2015-11-23 | 2016-06-29 | 南京华苏科技股份有限公司 | Positioning and display method of motion trajectories in building |
CN105850773A (en) * | 2016-03-29 | 2016-08-17 | 西北农林科技大学 | Device and method for monitoring of pig attitudes based on micro-inertial sensor |
CN105806343B (en) * | 2016-04-19 | 2018-05-22 | 武汉理工大学 | Indoor 3D alignment systems and method based on inertial sensor |
CN106093858B (en) * | 2016-06-22 | 2019-02-05 | 山东大学 | A kind of positioning system and localization method based on UWB, RFID, INS multi-source alignment by union technology |
-
2017
- 2017-12-15 CN CN201711345255.1A patent/CN108120438B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN108120438A (en) | 2018-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108120438B (en) | Indoor target rapid tracking method based on IMU and RFID information fusion | |
CN110118560B (en) | Indoor positioning method based on LSTM and multi-sensor fusion | |
Zaidner et al. | A novel data fusion algorithm for low-cost localisation and navigation of autonomous vineyard sprayer robots | |
CN108444478B (en) | Moving target visual pose estimation method for underwater vehicle | |
CN109597864B (en) | Method and system for real-time positioning and map construction of ellipsoid boundary Kalman filtering | |
CN113074739B (en) | UWB/INS fusion positioning method based on dynamic robust volume Kalman | |
CN106772524B (en) | A kind of agricultural robot integrated navigation information fusion method based on order filtering | |
CN110501010A (en) | Determine position of the mobile device in geographic area | |
CN108387236B (en) | Polarized light SLAM method based on extended Kalman filtering | |
CN111707260B (en) | Positioning method based on frequency domain analysis and convolutional neural network | |
CN104075711B (en) | A kind of IMU/Wi Fi signal tight integration indoor navigation methods based on CKF | |
CN112525197B (en) | Ultra-wideband inertial navigation fusion pose estimation method based on graph optimization algorithm | |
CN110686671B (en) | Indoor 3D real-time positioning method and device based on multi-sensor information fusion | |
Yap et al. | A particle filter for monocular vision-aided odometry | |
CN114998276B (en) | Robot dynamic obstacle real-time detection method based on three-dimensional point cloud | |
CN110763239A (en) | Filtering combined laser SLAM mapping method and device | |
US9223006B2 (en) | Method and device for localizing objects | |
CN112729301A (en) | Indoor positioning method based on multi-source data fusion | |
CN113709662B (en) | Autonomous three-dimensional inversion positioning method based on ultra-wideband | |
Nazemipour et al. | MEMS gyro bias estimation in accelerated motions using sensor fusion of camera and angular-rate gyroscope | |
CN109000638A (en) | A kind of small field of view star sensor measurement filtering wave by prolonging time method | |
CN109769206B (en) | Indoor positioning fusion method and device, storage medium and terminal equipment | |
Lategahn et al. | Robust pedestrian localization in indoor environments with an IMU aided TDoA system | |
CN104931932A (en) | Improved debiased coordinate transform Kalman filtering method | |
KR101907611B1 (en) | Localization method for autonomous vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |