An efficient method for evaluating the performance of integrated multiple pedestrian navigation systems

With the rapid development of computer technology and communication technology, pedestrian navigation system(PNS) began to enter the real practical stage. PNS is a method of track reckoning based on strapdown inertial navigation system. However, inertial navigation system is prone to error accumulation with time, resulting in low positioning accuracy and practicability. Low cost inertial measurement unit(IMU) device has low accuracy, and the inertial navigation system has accumulated error, and the system is easy to diverge. Apart from those above, civil GPS accuracy is not stable, and poor GPS signal in a multipath environment may lead to errors, and GPS signals can not be used indoors. It is necessary to design a kind of navigation method to adapt low cost IMU. In this paper, it is presented that a foot inertial navigation system which is based on low cost MEMS inertial sensors is presented. According to the characteristics of pedestrian zero-velocity during walking steady state, an inertial navigation method based on Zero Velocity Update (ZUPT) is adopted. This paper uses air pressure, GPS to assist ZUPT method to correcting navigation parameters through Kalman filter. Based on the implementation scheme of pedestrian navigation system proposed in this paper, the steady state of walking were experimentally verified through the actual test data. The experimental results show that the proposed method can provide efficient, reliable and continuous position and navigation services.

The sidewalk is often located in complex environments such as buildings or covered by dense trees. Satellite navigation systems are susceptible to the surrounding environment, resulting in multipath effects, resulting in reduced positioning accuracy. Therefore, the global satellite navigation system (GNSS) and inertial navigation system (INS) based on kalman filter (KF) algorithm are studied, and the navigation algorithm and system model suitable for pedestrians are given. Considering that the pedestrian speed is low, the satellite navigation system obtains the carrier orientation information (heading angle), which also produces a large error. Therefore, the pedestrian dead reckoning (PDR) correction method is adopted to make the positional accuracy of the integrated navigation continuously stable. This paper proposes a pedestrian navigation system solution based on a single navigation device.

We describe an integrated navigation system based on Global Navigation Satellite Systems (GNSS), an Inertial Navigation System (INS) and terrestrial ranging technologies that can support accurate and seamless indoor-outdoor positioning. To overcome severe multipath disturbance in indoor environments, Locata technology is used in this navigation system. Such a “Locata-augmented” navigation system can operate in different positioning modes in both indoor and outdoor environments. In environments where GNSS is unavailable, e.g. indoors, the proposed system is designed to operate in the Locata/INS “loosely-integrated” mode. On the other hand, in outdoor environments, all GNSS, Locata and INS measurements are available, and all useful information can be fused via a decentralised Federated Kalman filter. To evaluate the proposed system for seamless indoor-outdoor positioning, an indoor-outdoor test was conducted at a metal-clad warehouse. The test results confirmed that the proposed navigation system can provide continuous and reliable position and attitude solutions, with the positioning accuracy being better than five centimetres.

An expanded form of the third-order Markov undulation model is developed which includes undulation of the geoid, vertical deflections, gravity anomaly, and the anomalous gravity gradients. First, the complete set of autocorrelation and cross-correlation functions, as specified by the autocorrelation of undulation, is obtained. Then, a time-domain approach is used to synthesize the corresponding linear system driven by white noise that represents the anomalous gravity field behavior along a straight horizontal track. The resulting nine-state Markov model provides a shaping filter for applying covariance analysis and optimal estimation techniques to inertial navigation and gravity gradiometry systems analysis. ONTINUED mechanical refinement has brought inertial navigation technology to the stage where unmodeled variations in the Earth's gravity field have become significant and sometimes dominant error sources.1 At the same time, inertial navigation system analysts have been facing the task of developing error models to evaluate the impact of gravity uncertainties on navigation system performance. Ad- ditionally, the development of gravity gradiometers has made it necessary to model gravity-gradient signals to specify sensor requirements and analyze gradiometer-aided inertial navigation or gradiometry survey performance. To apply the powerful tools of linear system theory and Kalman filtering, it has become common to consider gravity uncertainties random variables, and to model them as Markov processes. Following the first treatment of vertical deflections as a first-order Markov process,2 a succession of higher order Markov models was proposed culminating with the third- order Markov undulation model3'4 which is fully self- consistent; that is, the auto- and cross-correlation functions of undulation, vertical deflections, and gravity anomaly obey and are derived according to the mathematical relationships of physical geodesy. The motivation for using Markov models for gravity un- certainties is that they can be cast in the form of linear dif- ferential equations driven by white noise. This allows use of the model as a shaping filter in covariance analysis of linear dynamic systems, Kalman filters, and optimal smoothing algorithms. The expanded third-order Markov undulation model described in this paper is derived from the original version, but it has three differences. First, it was found that the original model could easily be extended to include all the anomalous gravity gradients by continued differentiation of auto- and cross-correlation functions. Second, the exact cross-correlation function between undulation and gravity anomaly contains modified Bessel functions.4 Modified Bessel functions are solutions to a class of differential equations whose coefficients are functions of the independent variable. To obtain a Markov shaping filter, it is necessary to substitute an approximate function which is the solution to a linear differential equation with constant coefficients. While the chosen exponential form did not approximate the exact Bessel function as well as at first hoped possible, it provides a suitable representation of the un- dulation-gravity anomaly cross-correlation.

Commonly used Global Navigation Satellite Systems (GNSS) are inappropriate as Location Based Services (LBS) in indoor environment. Therefore research teams are developing different systems, which can be used as a suitable alternative. One of options is to use Inertial Navigation System (INS) which consists of inertial sensors and mathematic procedures. This concept has been known for a long time, but with arrival of Microelectro Mechanical System (MEMS) INS found wide use. Smartphones with inertial sensors, such as accelerometers and gyroscopes, allow us to use them as input devices for Pedestrian Dead Reckoning (PDR). In this paper we present PDR by using smartphone sensors. They can be classified as low-cost Inertial Measurement Unit (IMU), and have been compared with more precise and expensive Xsens IMU. Accuracy of inertial sensors has increased in the past few years, but they still cannot alone provide proper accuracy because of many negative effects, such as heading drift due to gyroscope bias. Particle Filter (PF) has been successfully used with map constraints to increase the accuracy of proposed location system. Presented results show that low-cost smartphone IMU combined with PF can be applicable as proper navigation system.

Abstract. With the continuous improvement of the hardware level of the inertial measurement unit (IMU), indoor pedestrian dead reckoning (PDR) using an inertial device has been paid more and more attention. Typical PDR system position estimation is based on acceleration obtained from accelerometers to measure the step count, estimate step length and generate the position with the heading received from angular sensors (magnetometers and gyroscopes). Unfortunately, collected signals are very responsive to the alignment of sensor devices, built-in instrumental errors and distortions from the surrounding environment. In our work, a pedestrian positioning method using step detection based on a shoe-mounted inertial unit is arranged and put to the test, and the final results are analyzed. The extended Kalman filter (EKF) provides estimation of the errors which are acquired by the XSENS IMU sensor biases. The EKF is revised with acceleration and angular rate computations by the ZUPT (zero velocity update) and ZARU (zero angular rate update) algorithms. The step detection associated with these two solutions is the perfect choice to calculate the current position and distance walked and to estimate the IMU sensors' collected errors by using EKF. The test with a shoe-mounted IMU device was performed and analyzed in order to check the performance of the recommended method. The combined PDR final results were compared to GPS/Beidou postprocessing kinematic results (outdoor environment) and to a real route which was prepared and calculated for an indoor environment. After the comparison, the results show that the accuracy of the regular-speed walking under ZUPT and ZARU combination in the case of outdoor positioning did not go beyond 0.19 m (SD) and for indoor positioning accuracy did not exceed 0.22 m (SD). The authors are conscious that built-in drift errors coming from accelerometers and gyroscopes, as well as the final position obtained by XSENS IMU, are only stable for a short time period. Based on this consideration, our future work will be focused on supporting the methods presented with radio technologies (WiFi) or image-based solutions to correct all IMU imperfections.

The zero-velocity update (ZUPT)-aided extended Kalman filter (EKF) is commonly used in the traditional inertial navigation system (INS)-based foot-mounted pedestrian dead reckoning (PDR) system, which can effectively suppress the error growth of the inertial-based pedestrian navigation systems. However, in the realistic test, the system still often suffers from drift, which is commonly caused by two reasons: failed detection of the stationary phase in the dynamic pedestrian gait and heading drift, which is a poorly observable variable of the ZUPT method. In this paper, firstly, in order to improve the initial heading alignment accuracy, a novel method to calibrate the PDR system’s initial absolute heading is proposed which is based on the geometric method. By using a calibration line rather than only using the heading of the starting point, the method can calibrate the initial heading of the PDR system more accurately. Secondly, for the problem of failed detection of the stationary phase in the dynamic pedestrian gait, a novel stationary phase detection method is proposed, which is based on foot motion periodicity rather than the threshold comparison principle in the traditional method. In an experiment, we found that the zero-speed state points always occur around the minimum value of the stationary detector in each gait cycle. By taking the minimum value in each gait cycle as the zero-speed state point, it can effectively reduce the failed detection of the zero-speed interval. At last, in order to reduce the heading drifts during walking over time, a new motion constraint method is exploited based on the range constraint principle. During pedestrian walking, the distance between the foot position estimates of the current moment and the previous stationary period is within the maximum stride length. Once the distance is greater than the maximum stride length, the constraint method is used to confine the current estimated foot position to the sphere of the maximum stride length relative to the previous stationary foot position. Finally, the effectiveness of all proposed methods is verified by the experiments.

Most portable systems like smart-phones are equipped with low cost consumer grade sensors, making them useful as Pedestrian Navigation Systems (PNS). Measurements of these sensors are severely contaminated by errors caused due to instrumentation and environmental issues rendering the unaided navigation solution with these sensors of limited use. The overall navigation error budget associated with pedestrian navigation can be categorized into position/displacement errors and attitude/orientation errors. Most of the research is conducted for tackling and reducing the displacement errors, which either utilize Pedestrian Dead Reckoning (PDR) or special constraints like Zero velocity UPdaTes (ZUPT) and Zero Angular Rate Updates (ZARU). This article targets the orientation/attitude errors encountered in pedestrian navigation and develops a novel sensor fusion technique to utilize the Earth’s magnetic field, even perturbed, for attitude and rate gyroscope error estimation in pedestrian navigation environments where it is assumed that Global Navigation Satellite System (GNSS) navigation is denied. As the Earth’s magnetic field undergoes severe degradations in pedestrian navigation environments, a novel Quasi-Static magnetic Field (QSF) based attitude and angular rate error estimation technique is developed to effectively use magnetic measurements in highly perturbed environments. The QSF scheme is then used for generating the desired measurements for the proposed Extended Kalman Filter (EKF) based attitude estimator. Results indicate that the QSF measurements are capable of effectively estimating attitude and gyroscope errors, reducing the overall navigation error budget by over 80% in urban canyon environment.

It is a reasonable question. Why would we want to go through the time and effort to integrate two different navigation systems? The simple answer is that we integrate multiple systems when no one system by itself will satisfy all the necessary requirements. More generally, we integrate multiple systems in order to construct a super-system that in some way outperforms any of the individual systems.We are going to be spending a lot of time developing the framework behind the Kalman filter and ultimately driving toward the goal of developing an architecture that will enable us to integrate multiple navigation systems into a single integrated unit. We will start off by looking at navigation system integration and consider some key issues along with goals and requirements. We will investigate subsystem characteristics and will look at some challenges to integration.Navigation engineers must be cognizant of the fact that their product is a component within a larger system. This larger system is typically a vehicle (specifically, a land, air, sea, or space vehicle). As I have told many students throughout my years of teaching: an inertial navigation system will not transport me from New York to Chicago. It will tell me where I am. It will tell me how fast I am going. It will tell me the current attitude of my vehicle and how fast it is turning. However, it will not answer the most basic navigation question that all drivers, pilots, and captains must answer in order to get where they want to go: Which way to steer?The position, velocity, and attitude information determined by the navigation system, in virtually every case, is handed off to another system. Frequently it is either a flight management system or a flight control system or some kind of display for the pilot (or driver or captain...). It is also possible that it may be pointing a sensor or a weapon or providing the position and velocity needed to process synthetic aperture radar images. In any case, the navigation system needs to provide its information in a form and with a quality that satisfies the needs of the downstream user or system.

The fast transfer rates via UMTS and their corresponding high-tech devices provide the opportunity to develop easily accessible Location Based Services, which can be utilised to guide pedestrians in unfamiliar environments. With the help of cartographic multimedia data navigation systems can be responsive to the needs of pedestrians by presenting information in the preferred forms. In order to facilitate ongoing tasks, not only the presentation forms themselves are decisive, but also their combination and deliberate design is a crucial factor for usability. Moreover landmarks are an important enhancement for pedestrian navigation systems, yet their immense diversity makes it difficult to effectively include them in guiding instructions. For that reason this paper discusses the use of active and passive landmarks, as well as multimedia presentation forms and general design goals for a combined indoor/outdoor pedestrian navigation service.

With the advanced capabilities of mobile devices and the success of car navigation systems, interest in pedestrian navigation systems is on the rise. A critical component of any navigation system is a map database, which represents a network (e.g., road networks for car navigation) and supports key functionality such as map display, geocoding, and routing. Road networks, mainly due to the popularity of car navigation systems, are well defined and publicly available. However, in pedestrian navigation systems, as well as other applications including urban planning and physical activity studies, road networks do not adequately represent the paths that pedestrians usually travel. Currently, there is a void in literatures discussing the challenges, methods, and best practices for pedestrian network map generation. This coupled with the increased demand for pedestrian networks is the prime motivation for development of new approaches and algorithms to automatically generating pedestrian networks. Three approaches, network buffering, using existing road networks, collaborative mapping, using Global Positioning System (GPS) traces collected by volunteers, and image processing, using high-resolution satellite and laser imageries, were implemented and evaluated with a pedestrian network baseline as a ground truth. The results of the experiments indicate that these three approaches, while differing in complexity and outcome, are viable for automatic pedestrian network map generation. The recommendation of a suitable approach for generating pedestrian networks for a given set of sources and requirements is provided.

The high cost of inertial units is the main obstacle for their inclusion in precision navigation systems to support a variety of application areas. Standard inertial navigation systems (INS) use precise gyro and accelerometer sensors; however, newer inertial devices with compact, lower precision sensors have become available in recent years. This group of instruments, called motion sensors, is six to eight times less costly than a standard INS. Given their weak stand-alone accuracy and poor run-to-run stability, such devices are not usable as sole navigation systems. Even the integration of a motion sensor into a navigation system as a supporting device requires the development of non-traditional approaches and algorithms. The objective of this paper is to assess the feasibility of using a motion sensor, specifically the MotionPak™, integrated with DGPS and DGLONASS information, to provide accurate position and attitude information, and to assess its capability to bridge satellite outages for up to 20 seconds. The motion sensor has three orthogonally mounted ‘solid-state’ micro- machined quartz angular rate sensors, and three high performance linear servo accelerometers mounted in a compact, rugged package. Advanced algorithms are used to integrate the GPS and motion sensor data. These include INS error damping, calculated platform corrections using DGPS (or DGPS/DGLONASS) output, velocity correction, attitude correction and error model estimation for prediction. This multi-loop algorithm structure is very robust, which guarantees a high level of software reliability. Vehicular and aircraft test trials were conducted with the system in land vehicle mode and the results are discussed. Simulated outages in GPS availability were made to assess the bridging accuracy of the system. Results show that a bridging accuracy of up to 3 m after 10 seconds in vehicular mode and a corresponding accuracy of 6 m after 20 seconds in aircraft mode can be obtained, depending on vehicle dynamics and the specific MotionPak™ unit used. The attitude accuracy was on the order of 22 to 25 arcmin for roll and pitch, and about 44 arcmin for heading.

With the development of the vehicle industry, controlling stability has become more and more important. Techniques of evaluating vehicle stability are in high demand. Integration of Global Positioning System (GPS) and Inertial Navigation System (INS) is a very practical method to get high-precision measurement data. Usually, the Kalman filter is used to fuse the data from GPS and INS. In this paper, a robust method is used to measure vehicle sideslip angle and yaw rate, which are two important parameters for vehicle stability. First, a four-wheel vehicle dynamic model is introduced, based on sideslip angle and yaw rate. Second, a double level Kalman filter is established to fuse the data from Global Positioning System and Inertial Navigation System. Then, this method is simulated on a sample vehicle, using Carsim software to test the sideslip angle and yaw rate. Finally, a real experiment is made to verify the advantage of this approach. The experimental results showed the merits of this method of measurement and estimation, and the approach can meet the design requirements of the vehicle stability controller.

As the global navigation satellite system (GNSS) faces the problems of signals blocked by various objects and absorbed by many materials in indoor environments, many indoor positioning methods based on smartphones' inertial measurement unit (IMU) become increasingly applicable. Pedestrian dead reckoning (PDR) as one of the most universal methods, several algorithms with high accuracy have been proposed based on it. However, many algorithms are only applicable to scenes where pedestrians are in the “going forward” state. When the pedestrian's motions include complex patterns such as sidestepping and walking backward, PDR will not work normally as the estimated result is far from the real trajectory. In this paper, we design a deep learning model assisted PDR algorithm to recognize the pedestrian's complex motion patterns (going forward, walking backward, left sidestepping, right sidestepping) from the smartphones' IMU. We firstly employ one combined model of trained convolution neural network (CNN) and long short-term memory (LSTM) neural network to determine the correction angle for different motion patterns. Then, we estimate the pedestrian's motion direction by adding the correction angle to the attitude estimated by the inertial navigation system (INS) mechanization. Finally, the position can be computed by the estimated stride length and the corrected motion direction. Compared with different algorithms, the experimental results have proved that our algorithm can effectively process data in complex motion patterns.

Integration of Global Positioning System (GPS) and Inertial Navigation System (INS) are very practical method to get high precision navigation. GPS/INS data Fusion in navigation has been a research topic for decades. Usually the update time of GPS an INS is different. The update time of GPS is 20HZ, and the time of INS is 100HZ or higher. Since GPS and INS are mainly methods in navigation system. Techniques of fusing GPS and INS data are in high demand in navigation industry. Usually the Karman filter is used to fuse the data from GPS and INS. But the Kalman filter is model-dependent and a priori the model parameters need to be known. In this work, a generic and intelligent approach of GPS and INS data fuse using fuzzy interpolation before Kalman algorithm is proposed. First a simplified interpolation model is introduced in a ordinary GPS and INS data fusion. Second a fuzzy rule-based system is established to fuzzy interpolation with objective fuzzy method. Then the parameters of objective fuzzy system are identified, the best n-rule is determinate and the optimal rule base system is found. Finally this approach is applied on an example for a car GPS and INS data fusion, and the results are calculated with computer system to demonstrate the advantages of this approach.