Research Article | Open Access
Qigao Fan, Yaheng Wu, Jing Hui, Lei Wu, Zhenzhong Yu, Lijuan Zhou, "Integrated Navigation Fusion Strategy of INS/UWB for Indoor Carrier Attitude Angle and Position Synchronous Tracking", The Scientific World Journal, vol. 2014, Article ID 215303, 13 pages, 2014. https://doi.org/10.1155/2014/215303
Integrated Navigation Fusion Strategy of INS/UWB for Indoor Carrier Attitude Angle and Position Synchronous Tracking
In some GPS failure conditions, positioning for mobile target is difficult. This paper proposed a new method based on INS/UWB for attitude angle and position synchronous tracking of indoor carrier. Firstly, error model of INS/UWB integrated system is built, including error equation of INS and UWB. And combined filtering model of INS/UWB is researched. Simulation results show that the two subsystems are complementary. Secondly, integrated navigation data fusion strategy of INS/UWB based on Kalman filtering theory is proposed. Simulation results show that FAKF method is better than the conventional Kalman filtering. Finally, an indoor experiment platform is established to verify the integrated navigation theory of INS/UWB, which is geared to the needs of coal mine working environment. Static and dynamic positioning results show that the INS/UWB integrated navigation system is stable and real-time, positioning precision meets the requirements of working condition and is better than any independent subsystem.
For many years, positioning technology is developing rapidly. On the ground and in the skies, positioning service can be provided by global positioning systems (GPS) stably and reliably [1, 2]. But in some places, such as coal mine, urban canyons and indoors, due to satellite signal blockage, GPS cannot provide a solution with consistent and long-term stable accuracy. In view of this, indoor positioning becomes a research hotspot.
Whether in the case of indoors or outdoors, inertial navigation system (INS) can output acceleration and attitude angle of carrier synchronously [3, 4]. Yet, it has inherent defects when positioning independence for a long time. Positioning accuracy of INS decreased as the drift error . Generally, GPS is used to provide compensation for INS. But we know that GPS signal is disabled in the case of indoor. Based on the above analysis, we researched ultra wide band (UWB) positioning technique, a kind of effective indoor wireless sensor positioning strategy, as compensation for INS.
UWB is a new advanced and promising positioning technology with centimeter level ranging accuracy and high speed of data transmission characteristics, especially for indoor applications. But in some complicated cases, UWB signal is under the influence of the multipath effect and non-line-of-sight conditions [6, 7]. Ascher et al.  presented a tightly coupled UWB/INS system for pedestrian indoor applications and analyzed the influence of integrity monitoring algorithms. Xu et al.  researched a new approach using least squares support vector machine and filter for integration of INS/WSN and the analysis method is worth using for reference. de Angelis et al.  proposed an indoor positioning system based on INS and UWB and described a system solution briefly. Zwirello et al.  presented a simulation-based feasibility study on tightly coupled model of UWB and inertial data integration. This approach gives the possibility to profit from UWB measurements even if no direct TDOA solution would be available and step-length-update to smooth the calculated trajectory between consecutive UWB updates. Hol et al.  designed a six-DOF tracking system combining UWB measurements with low-cost MEMS inertial measurements. The tracking system not only estimates the position of the sensor unit, but also provides velocity estimates. Evennou and Marx  presented an aided dead-reckoning navigation structure and signal processing algorithms for self-localization of an autonomous mobile device by fusing pedestrian dead reckoning and WiFi signal strength measurements, and the system accuracy can be further improved. Tanigawa et al.  designed an experimental system of GPS/INS/UWB and studied a multisensor fusion algorithm. Yet, it is only for outdoor use.
From the above, INS/UWB integrated system is a very promising positioning technology. The aim of this paper is to present our work towards closed-loop solution of general indoor positioning based on a combination of INS and UWB distance measurement system. The modeling of INS/UWB integrated system includes system error equation, filtering model, optimal comprehensive strategy, and system experiment. Research results will be used to realize carrier attitude angle and position tracking in indoor environment.
2. Error Model of INS/UWB Integrated System
In order to establish the coupling model of INS/UWB, system error needs to be analyzed. Precondition for building the error model of INS/UWB integrated system is to know the error source and transfer rule.
As shown in Figure 1, INS error source mainly includes inertial instrument error (gyroscope drift and accelerometer zero bias and measurement noise, etc.), inertial instrument of installation error, system error of initial condition (initial speed of the coal mining machine and position error), system calculation error (integral phase eliminating the high order), and kinds of interference caused by the error. And UWB positioning system error source mainly includes wireless measurement error (multipath diffraction, time delay, and context switching between non-line-of-sight and stadias, etc.), the anchor node coordinate drift, wireless positioning decoding error (nonlinear equations), and node fault. Error transfer rule of INS/UWB is as follows.(i)Attitude angle error is produced by angular velocity error through once integral and initial deflection, combined with the state of carrier space error, which forms error angles , , and . On this basis, coupling the error of acceleration measurement and zero offset, acceleration errors and can be got.(ii)Further through the integration of the primary and secondary, and combined with the initial position and velocity deviation, we can get velocity errors and and the navigation position errors and .(iii)On the one side of the UWB, through the error model, we can obtain the vector error between the reference node and mobile node. On the basis of comprehensive analysis and considering system error transfer relationship, the error equation on all phases is established and the optimal filtering strategy is used; then the correction of inertial attitude, position, and UWB ranging error is completed under the collaborative positioning system.
2.1. Error Model of INS
INS error state equation has 13 dimensions, which includes three gyroscope drift errors, three random errors of liner accelerometer, three attitude angle errors, two velocity errors, and two position error states. Selecting ENU coordinate system, we set the gyroscope random error and geographic coordinate of three axial line accelerometer random error ; according to the basic error equation of INS [15, 16], we can get the following.(1)Attitude angle error equation is (2)Velocity error equation is (3)Position error equation is
Through the error equation, we can analyze the response form of the specific error amount to the particular error factor, and then propagation characteristics of inertial navigation error can be analyzed.
Desirable state vector is
INS system error state equation is where is the system noise matrix.
is the system coefficient matrix, which can be represented as follows: where is a system matrix which includes 7 related navigation parameters of carrier positioning, and the dimension is 7 × 7. :where is the transformation matrix of random error between the gyroscope and accelerometer, and the dimension is 7 × 6:
is transformation matrix from carrier coordinate system to navigation coordinate system:
And , , and are carrier attitude angles.
Where is the system matrix between the gyroscope and the accelerometer random error and the dimension is 6 × 6, and are time constant of gyroscope and accelerometer error, respectively:
We carried on the simulation about three main factors affecting inertial navigation positioning, which are the acceleration drift, the gyroscope drift, and the environmental noise, respectively. We added the sensor error to the coordinate positioning system of carrier, as shown in Table 1.
The simulation results show that when we consider the drift of inertial device in SINS, corresponding system error increases. According to the attitude angle error results (Figures 2, 3, and 4), we know that, with the inertial device drift and random noise increasing, the attitude angle error of carrier amplitude increases, but it does not show the tendency of divergence. Overall angle error is controlled within ±2° and the maximum of yaw angle error is −1.491°. Because of acceleration and gyroscope drift, the velocity error amplitude increases rapidly. As shown in Figures 5 and 6, the maximum value of northern velocity is −98.3 m/s, and, according to the speed integral of the carrier, we know that there is divergence feature for positioning error obviously, as shown in Figure 7, which embodies the imperfection of using the pure inertial navigation system for carrier location; namely, due to the inertial device drift and random error, location information will cause serious losing of the reliability within a short time and will be not suitable for the carrier positioning.
2.2. Error Model of UWB
In many of the enclosed environment applications, UWB positioning is two-dimensional plane, and one example is the UWB positioning model shown in Figure 8.
Precondition of the error analysis for UWB positioning system is establishing the relationship between the arrival time TOA error and circle location line error. As shown in Figure 9, given the position line equation of UWB: where and are time differences of arrival of and , respectively, mobile node of carrier can be got by (11).
Definition of position line error is the vertical distance between the line of real position and the line of measuring position. Based on this, relationship between positioning error parameter and position line error can be described as follows: where is TOA arrival time error. Combined with (11), the location of the line equation is obtained, so, through the differential calculation with , and , we get
In the process of positioning, airborne movement node can receive signal, which is more than three reference nodes. If is zero, equations of position line will meet a point, at the same time, according to observation equations determined in the abovementioned model, and then we can obtain no fuzzy solution of shearer location coordinates. But error is inevitable in practice system; the line of circle position formed by these reference points cannot meet a point; the position to solve the problem is evolved into overdetermined equations to solve the problem. Caffery positioning method [17, 18] is used in the paper. This paper will transform nonlinear equations of round position line into linear equations and then using the least-square method estimate airborne movement node location.
When airborne mobile node signals are received and nonlinear equations on carrier position are given, by subtracting the − 1 equation from the equation,
After the transformation, we can make the circle position line equations into − 1 and then make the nonlinear equations into − 1. By selecting suitable reference node, further least-square solutions are got: where
When parameter measurement error of UWB occurred, according to the abovementioned equations, goal error can be described as where is Schur product, is coefficient matrix of the position line, is the distance between mobile node and reference node, and is the distance error. The parameter of each reference node is independent. Parameter equation is . Then we can determine the positioning covariance as follows: where and is given by the coordinate estimation.
2.3. Combined Filtering Model of INS/UWB
INS and UWB are two separate systems and the coupling model is built in order to make the complementary advantages, as shown in Figure 10. According to the coupling model, INS/UWB integrated navigation is realized by using feedback correction method in this paper. On the one hand, attitude and velocity error of INS are input to the Kalman filter. On the other hand, position error can be got by difference of output parameters between INS and UWB. Based on the estimates value of attitude error, velocity error, and position error, output correction is made for the navigation parameters.
In the INS/UWB integrated navigation system, the real-time location given by INS is geographic longitude and latitude, while UWB is relative positioning information. Defining as the latitude output by INS and as the longitude, and are the real value, respectively. Then, location information can be represented as
At the same time, and are eastern and northern measurement distance error of UWB, respectively, after coordinate transformation, longitude, and latitude output of UWB are and , respectively: where and are the earth ellipsoid local meridian and the local prime vertical curvature radius, respectively. Taking location difference as observation measurement, then location observation equation can be represented:
We can get where
As shown in (20), we can get the measurement equation of integrated system. Then, in this paper, optimal filtering strategy of INS/UWB will be researched.
3. Optimal Comprehensive and Filtering Strategy of INS/UWB
In view of the closed environment, INS/UWB integrated navigation strategy is adopted to synchronous detection of the carrier, which is a typical multisensor information fusion problem. The core is integrated navigation data filtering fusion. In this field, the most widely used and most successful information fusion technology is Kalman filter . In this paper, integrated navigation data fusion strategy of INS/UWB based on Kalman filtering theory was researched.
3.1. Information Fusion Method
Traditional Kalman filter (KF) is an optimal estimation algorithm which is linear, unbiased, and taking minimum error variance for estimation criterion . When the system equation of INS/UWB is known, at the same time, on the condition of the system noise and measurement noise statistical properties known, using linear Kalman filtering technology, the optimal estimate can be realized. But dynamic positioning system in closed environment has time-varying characteristics and the state statistical feature of measurement noise is unknown. If traditional linear Kalman filtering strategy is used directly, filtering precision will be down rapidly, even divergence. In order to solve this problem, fuzzy adaptive Kalman filtering (FAKF) is proposed in this paper, and its purpose is to ignore the accurate measurement noise prior data in the process of filtering. On the basis of the classical Kalman recursive equations, add the measurement noise regulation equation: where is the step measurement noise estimation, is the adjustment coefficient of measurement noise, and has a great influence for . When , at this point the measurement noise is not needed to be adjusted; when , the adjustment range is small and the cycle is longer, but the process is stable; when , the adjustment range is larger and cycle is shorter, but it is easier to generate oscillation. can be obtained by fuzzy inference system (FIS)  and input reference of FIS is got by the difference between residual observed value and estimate value with INS/UWB measurement model. Defining as the measurement residual, as measurement variance, and as estimating equations, combined with (23), we can get
As shown in (26), where is practical measurement value of INS/UWB system, is measurement estimate value. In (27), . Defining as the difference value between residual measured variance and estimated variance, there is
On the condition of constructing accurately system model, should be zero; namely, the residual actual variance and theoretical variance are equal. If system noise increases, will increase, , at this time, and will increase, which makes close to zero. If system noise reduces, will decrease, and , at this time, and will reduce; then will be close to zero. As shown in (25), if , will increase; if , will reduce; if = 1, will not be changed. Further, by setting the fuzzy rules, and will be given, as shown in Figures 11 and 12.
3.2. Simulation Research of INS/UWB Based on Fuzzy Adaptive Kalman Filtering
Based on the INS/UWB coupling mechanism, the state of integrated navigation system is where , , and are the imbalance angle of east, north, and up direction, respectively, where and are the velocity error of east and north direction, respectively, and where and are latitude error and longitude error, respectively, by coordinate transformation; then the measure vector of integrated system is
As shown in Figure 13, we set up simulation test scenarios. Simulation trajectory contains straight line and broken line. The simulation time is 200 s and the initial position is . In the first stage, the initial acceleration on the direction is 0.01 m/s2 and the -axis direction is zero. After 90 seconds into the second stage, at point A, acceleration on the direction keeps at 0.01 m/s2 and on the direction becomes 0.0025 m/s2; lasting time is 60 s to 110 s; this process is at the end of the point B. Then entering the final stage, the moving target makes a linear motion along the -axis and the lasting time is 90 s. Simulation results are shown in Figures 14, 15, 16, 17, and 18. Initial system noise is = diag and the initial measurement noise is = diag.
By the results, we can know that in the period of 70 s~140 s measurement error is larger than other periods and the tracking error of KF increases obviously. Yet, FAKF is able to adjust the measurement noise and reduce the tracking error. We make a comparison result, as shown in Table 2. Results show that the adaptive fuzzy Kalman filter method is better than the conventional Kalman filtering, because of smaller tracking error, which is suitable for INS/UWB integrated navigation data fusion.
4. Experimental Researches
An indoor experiment platform is established in order to verify theoretical model. The experiment platform is geared to the need of coal mine environment, which is built by the ratio of 1 : 3 scales relative to the actual working condition. Composition mainly includes shearer, hydraulic support, scraper conveyor, INS module, and UWB module, as shown in Figure 19. Then, as shown in Figure 20, two reference node coordinates are set: (, ) = (2, 0) and (, ) = (4, 0); axis is = 1. Based on the integrated model of INS/UWB, the static and dynamic positioning tests are researched.
4.1. Static Positioning Test
As shown in Figure 21, static reference point is set in interval of 1 m, a total of 20 basis points. Results are shown in Table 3; and are and position of static reference point, respectively, and are output by UWB; and are output by INS/UWB.
4.2. Dynamic Positioning Test
As the signal frequency of INS is100Hz, and UWB is 10 Hz, system fusion frequency is selected for 10 Hz, so filtering cycle is 0.1 s, and test time is set to 250 s. As shown in Figure 20, Y coordinate is set to 1, the initial position = (0, 1), and the termination position = (20, 1). The results are shown in Figures 26 and 27.
4.3. Result Analysis
We conduct the analysis of experimental results.(i)In the process of static positioning test, as shown in Figures 22 and 23, tracking error range of -axis on the condition of UWB is 0.38 m~1.24 m, the average residual rate is 10.7%, and the confidence level is 89.3%. Then, under the same conditions, tracking error range of INS/UWB is 0.06 m~0.64 m, the average residual rate is 4.6%, and the confidence level is 95.4%. As shown in Figures 24 and 25, tracking error range of -axis on the condition of UWB is 0.12 m~0.58 m, the average residual rate is 13.2%, and the confidence level is 86.8%. Then, tracking error range of -axis on the condition of INS/UWB is 0.06 m~0.13 m, the average residual rate is 5.1%, and the confidence level is 94.9%.(ii)In the process of dynamic positioning test, we have designed a set of computer software and PC interface in the experimental process is shown in Figure 29. Dynamic tracking results of attitude angle and position are shown in Figures 26, 27, and 28. Positioning error is = (−0.18 m~0.56 m), = (−0.17 m~0.1 m), the average residual rate is = 7.3%, = 4.8%, and the confidence coefficients are = 92.7% and = 95.2%, respectively.
Results show that integrated navigation system is stable and divergence problem does not exist. At the same time, integrated navigation precision of INS/UWB is better than any independent subsystem.
(i)Using INS for positioning independently in a closed environment, the performance of attitude angle tracking is good, but the position error is divergent. This paper proposed a combined method of navigation based on INS/UWB to solve this problem. By analyzing error equation of INS and UWB, respectively, coupled model of INS/UWB was established to realize the fusion of two subsystems.(ii)On the basis of the coupled model, optimal comprehensive and filtering strategy based on FAKF were proposed. Simulation results show that FAKF has smaller tracking error, which is suitable for INS/UWB integrated navigation data fusion.(iii)Integrated positioning experiment platform was built according to coal mines closed environment; static and dynamic positioning results show that integrated navigation system based on INS/UWB could track the position and attitude angle of the mobile carrier in real time; and positioning accuracy satisfies the requirement of working condition.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to thank the National High Technology Research and Development Program of China (2008AA062202), the “111” Project (B_12018), the Jiangsu Province Natural Science Foundation (BK20130159), the Fundamental Research Funds for the Central Universities (JUSRP11464), and the Jiangsu Province Research Innovation Project (BY2012069) for the support given to the research.
- K. Saadeddin, M. F. Abdel-Hafez, M. A. Jaradat, and M. A. Jarrah, “Optimization of intelligent approach for low-cost INS/GPS navigation system,” Journal of Intelligent & Robotic Systems, vol. 173, no. 1–4, pp. 325–348, 2014.
- R. Tu, M. R. Ge, R. J. Wang, and T. R. Walter, “A new algorithm for tight integration of real-time GPS and strong-motion records, demonstrated on simulated, experimental, and real seismic data,” Journal of Seismology, vol. 18, no. 1, pp. 151–161, 2014.
- E. Akeila, Z. Salcic, and A. Swain, “Reducing low-cost INS error accumulation in distance estimation using self-resetting,” IEEE Transactions on Instrumentation and Measurement, vol. 63, no. 1, pp. 177–184, 2013.
- J. Oh and S. B. Choi, “Dynamic sensor zeroing algorithm of 6D IMU mounted on ground vehicles,” International Journal of Automotive Technology, vol. 14, no. 2, pp. 221–231, 2013.
- S. Sabatelli, M. Galgani, L. Fanucci, and A. Rocchi, “A double-stage kalman filter for orientation tracking with an integrated processor in 9-D IMU,” IEEE Transactions on Instrumentation and Measurement, vol. 62, no. 3, pp. 590–598, 2013.
- S. J. Zhai and T. Jiang, “Target detection and classification by measuring and processing bistatic UWB radar signal,” Measurement, vol. 47, pp. 547–557, 2014.
- L. Yang, W. Su, H. Gu, and R. Geng, “High-resolution velocity estimation and range profile analysis of moving target for pulse LFM UWB radar,” Signal Processing, vol. 91, no. 10, pp. 2420–2425, 2011.
- C. Ascher, L. Zwirello, T. Zwick, and G. Trommer, “Integrity monitoring for UWB/INS tightly coupled pedestrian indoor scenarios,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '11), pp. 1–6, Guimaraes, Portugal, September 2011.
- Y. Xu, X. Chen, and Q. Li, “INS/WSN-integrated navigation utilizing LS-SVM and filtering,” Mathematical Problems in Engineering, vol. 2012, Article ID 707326, 19 pages, 2012.
- A. de Angelis, J. O. Nilsson, I. Skog, P. Händel, and P. Carbone, “Indoor positioning by ultrawide band radio aided inertial navigation,” Metrology and Measurement Systems, vol. 17, no. 3, pp. 447–460, 2010.
- L. Zwirello, C. Ascher, G. F. Trommer, and T. Zwick, “Study on UWB/INS integration techniques,” in Proceedings of the 8th Workshop on Positioning Navigation and Communication (WPNC '11), pp. 13–17, April 2011.
- J. D. Hol, F. Dijkstra, H. Luinge, and T. B. Schon, “Tightly coupled UWB/IMU pose estimation,” in Proceedings of the IEEE International Conference on Ultra-Wideband (ICUWB '09), pp. 688–692, September 2009.
- F. Evennou and F. Marx, “Advanced integration of WiFi and inertial navigation systems for indoor mobile positioning,” Eurasip Journal on Applied Signal Processing, vol. 2006, Article ID 86706, 11 pages, 2006.
- M. Tanigawa, J. D. Hol, F. Dijkstra, H. Luinge, and P. Slycke, “Augmentation of low-cost GPS/MEMS INS with UWB positioning system for seamless outdoor/indoor positioning,” in Proceedings of the 21st International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS '08), pp. 1117–1124, Savannah, Ga, USA, September 2008.
- Q. G. Fan, W. Li, J. Hui et al., “Integrated positioning for coal mining machinery in enclosed underground mine based on SINS/WSN,” The Scientific World Journal, vol. 2014, Article ID 460415, 12 pages, 2014.
- J. E. Bortz, “A new mathematical formulation for strapdown inertial navigation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 7, no. 1, pp. 61–66, 1971.
- L. X. Lin, H. C. So, F. K. W. Chan, Y. T. Chan, and K. C. Ho, “A new constrained weighted least squares algorithm for TDOA-based localization,” Signal Processing, vol. 93, no. 11, pp. 2872–2878, 2013.
- A. Ahmad, S. E. Erpedin, H. Nounou, and M. Nounou, “Joint node localization and time-varying clock synchronization in wireless sensor networks,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '13), pp. 5170–5174, Vancouver, Canada, 2013.
- N. Hoffmann and F. W. Fuchs, “Minimal invasive equivalent grid impedance estimation in inductive-resistive power networks using extended kalman filter,” IEEE Transactions on Power Electronics, vol. 29, no. 2, pp. 631–641, 2014.
- E. D. Niri, A. Farhidzadeh, and S. Salamone, “Nonlinear Kalman Filtering for acoustic emission source localization in anisotropic panels,” Ultrasonics, vol. 54, no. 2, pp. 486–501, 2014.
- A. Amirzadeh and A. Karimpour, “An interacting Fuzzy-Fading-Memory-based Augmented Kalman Filtering method for maneuvering target tracking,” Digital Signal Processing, vol. 23, no. 5, pp. 1678–1685, 2013.
Copyright © 2014 Qigao Fan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.