GAIT Based Inertial Navigation System Using Mobile Sensor

In order to reduce the dependence of pedestrian navigation on satellite navigation system and wireless communication, a method is studied to construct pedestrian navigation system based on micro inertial technology and human biological kinematics. In the study, the distributed system structure is arranged on human legs instead of feet, and the key technologies, including conception of virtual inertial sensor, initial alignment and error correction, precise gait-phase detection, effect and inhibition of environmental magnetic field are presented. A detailed analysis of the performance characteristics of the pedestrian navigation system is carried out in the environment with or without electromagnetic interference. Experimental results show that, the prototype of virtual inertial sensors works functionally, and the position error with electromagnetic interference accounts for 2.5% of the walking distance. The key technologies proposed in the study can effectively improve the positioning accuracy of pedestrian navigation system, and independently achieve longer time personal navigation in the GNSS and Wireless communication attenuation or invalid environment.

This paper describes construction of the M-CubITS pedestrian WYSIWYAS navigation system both in outdoor and indoor areas, toward realization of the M-CubITS pedestrian WYSIWYAS navigation environment. In outdoor navigation, we construct the experimental Saitama University campus outdoor navigation system "CamNavi" using ordinary mobile phone terminals as users' terminals and the i-application platform provided by Japanese NTT DoCoMo. Here, our studies on the outdoor system are mainly based on image processing for outdoor M-CubITS elements and a user interface for the mobile phone terminals. On the other hand, in indoor navigation, we also introduce the route guidance using the Dijkstra method and study databases. Then, we construct an experimental system at the seven-storied buildings in the faculty of engineering, Saitama University, and check the system operation

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.

This paper introduces a new sensor fusion approach for using multiple MEMS sensor-based pedestrian navigation systems (PNSs) to enhance the performance of each individual navigation system. First, we propose a novel single IMU-based PNS which integrates both the inertial navigation system (INS) mechanization and the pedestrian dead reckoning (PDR) mechanization. When two identical PNSs are used by a user at the same time, the output of each PNS is then shared within a Kalman filter (KF) with the state-constrained approach, which, in turn, feeds the state error correction information back to each PNS. Several real experiments are done to assess the proposed methodology for the integration of multiple PNSs. The experimental studies clearly indicate that through applying the proposed state-constrained approach, using motion sensor data from multiple mobile/wearable devices could provide more accurate navigation information for a pedestrian in all indoor and outdoor environments.

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.

In pedestrian inertial navigation, one possible placement of Inertial Measurement Units (IMUs) is on a footwear. This placement allows to limit the accumulation of navigation errors due to the bias drift of inertial sensors and is generally a preferable placement of sensors to achieve the highest precision of pedestrian inertial navigation. However, inertial sensors mounted on footwear experience significantly higher accelerations and angular velocities (10s of g and 1000s of deg/sec) during regular pedestrian activities than during more conventional navigation tasks, which could exceed Full Scale Range (FSR) of many commercial-off-the-shelf IMUs, therefore degrading accuracy of pedestrian navigation systems. This paper proposes a reconstruction filter to mitigate localization error in pedestrian navigation due to insufficient FSR of inertial sensors. The proposed reconstruction filter approximates immeasurable accelerometer’s signals with a triangular function and estimates the size of the triangles using a Gaussian Process (GP) regression. To evaluate performance of pedestrian navigation systems enhanced by the proposed reconstruction filter, we conducted two series of indoor pedestrian navigation experiments with a VectorNav VN-200 IMU and an Analog Device ADIS16497-3 IMU, which have accelerometer’s FSR of ±16 g and ±40 g, respectively. In the first series of experiments, forces experienced by the foot-mounted IMUs did not exceed the FSRs of the sensors, while in the second series, the forces surpassed the FSR of the VN-200 IMU and saturated the accelerometer’s readings. The saturated accelerometer’s readings reduced the accuracy of estimated positions using the VN-200 by <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${1.34}\times $ </tex-math></inline-formula> and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${3.37}\times $ </tex-math></inline-formula> along horizontal and vertical directions. When applying our proposed reconstruction filter to the saturated accelerometer’s measurements, the navigation accuracy along horizontal and vertical directions was increased by 5% and 50%, respectively, as compared to using unreconstructed signals.

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 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.

Research examining pedestrian navigation systems that use landmarks to explain routes became popular in the past years. Nevertheless, it is still an open question how many landmarks should be depicted at once. In this paper a user study is presented that evaluates two different indoor navigation system designs that depict either one (N = 63) or four (N = 60) landmarks to guide the user. The time it took the participants to recognize where to go was captured as a dependent variable. Results show that the interface only depicting one landmark leads to faster self-localization. Therefore, it is argued that a pedestrian navigation system should mainly depict one highly salient landmark in a navigation instruction in order to keep navigation efficiency high.

Pedestrian navigation using the sense of touch

It is extremely difficult for visually impaired people to walk in strange places, because it is extremely challenging for them to know where they are, the direction in which to move, and the destination. Pedestrian navigation systems such as Google Maps have become popular as a result of the evolution and popularization of smartphones and portable tablet devices. However, it is difficult for visually impaired people to use such systems, because almost all of these are developed for healthy persons. In our research, therefore, we have developed a navigation system for visually impaired people. In order to adapt to dynamic or transient environmental changes, such as temporary obstacles, the system makes use of a small wearable camera to estimate the user's position and construct a 3D environmental map. We applied large-scale direct monocular simultaneous localization and mapping (LSD-SLAM) to develop the system, one of the Visual SLAM techniques, to our system. In this paper, we introduce our approach and system construction, and describe the results of a partial demonstration of its functions.

In this paper, a map-matching (MM) algorithm which combines an estimated position with digital road data is proposed. The presented algorithm using a virtual track is appropriate for a MEMS-based pedestrian dead reckoning (PDR) system, which can be used in mobile devices. Most of the previous MM algorithms are for car navigation systems and GPS-based navigation system, so existing MM algorithms are not appropriate for the pure DR-based pedestrian navigation system. The biggest problem of previous MM algorithms is that they cannot determine the correct road segment (link) due to the DR characteristics. In DR-based navigation system, the current position is propagated from the previous estimated position. This means that the MM result can be placed on a wrong link when MM algorithm fails to decide the correct link at once. It is a critical problem. Previous algorithms never overcome this problem because they did not consider pure DR characteristics. The MM algorithm using the virtual track is proposed to overcome this problem with improved accuracy. Performance of the proposed MM algorithm was verified by experiments.

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.

Abstract. A series of panoramic images are usually used to generate a 720° panorama image. Although panoramic images are typically used for establishing tour guiding systems, in this research, we demonstrate the potential of using panoramic images acquired from multiple sites to create not only 720° panorama, but also three-dimensional (3D) point clouds and 3D indoor models. Since 3D modeling is one of the goals of this research, the location of the panoramic sites needed to be carefully planned in order to maintain a robust result for close-range photogrammetry. After the images are acquired, panoramic images are processed into 720° panoramas, and these panoramas which can be used directly as panorama guiding systems or other applications. In addition to these straightforward applications, interior orientation parameters can also be estimated while generating 720° panorama. These parameters are focal length, principle point, and lens radial distortion. The panoramic images can then be processed with closerange photogrammetry procedures to extract the exterior orientation parameters and generate 3D point clouds. In this research, VisaulSFM, a structure from motion software is used to estimate the exterior orientation, and CMVS toolkit is used to generate 3D point clouds. Next, the 3D point clouds are used as references to create building interior models. In this research, Trimble Sketchup was used to build the model, and the 3D point cloud was added to the determining of locations of building objects using plane finding procedure. In the texturing process, the panorama images are used as the data source for creating model textures. This 3D indoor model was used as an Augmented Reality model replacing a guide map or a floor plan commonly used in an on-line touring guide system. The 3D indoor model generating procedure has been utilized in two research projects: a cultural heritage site at Kinmen, and Taipei Main Station pedestrian zone guidance and navigation system. The results presented in this paper demonstrate the potential of using panoramic images to generate 3D point clouds and 3D models. However, it is currently a manual and labor-intensive process. A research is being carried out to Increase the degree of automation of these procedures.

This chapter assesses underlying spatial relations for pedestrian wayfinding by examining navigational directions given in both forms of sketch maps and verbal descriptions. An experiment was conducted to investigate characteristics of navigational directions provided by participants in the form of sketch maps and verbal descriptions. The authors were specifically interested in the landmarks and spatial relationships such as route topology, linear order relation, and relative orientation extracted from the navigational directions. A new ontological approach to sketch and verbal interpretations was adopted for spatial analysis. The results pointed to the advantage of including sketch components into pedestrian navigation systems over solely turn-by-turn instructions. In addition, the results showed the differences between visual and verbal directions, which suggest the necessity of having different levels of directions for giving specific types of navigational instructions.