Adaptive real-time dual-mode filter design for seamless pedestrian navigation

Seamless navigation requires that the mobile device is capable of offering a position solution both indoors and outdoors. Novel seamless navigation system design was implemented and tested to achieve this aim. The design consists of general navigation system framework blocks and of the necessary interface agreements between the blocks. This approach enables plug-and-play style design of modules. The implementation used four preselected key technologies. Microstrain 3DM-GX4-45 foot-mounted inertial measurement unit sensor data was fused together with the u-blox GNSS receiver positions outdoors. Context sensitive inference engine enabled the fusion of position updates indoors from the Decawave TREK1000 Ultra WideBand ranging kit and from the 6 Kontakt.io/Raspberry Pi anchor-based Bluetooth low energy fingeprinting system. Novel dual-mode filter design uses a particle filter and the pentagon buffer enhanced Kalman filter in the position solution derivation. Depending on the map and the walls in the environment and on the quality of position updates, the implemented control logic employs the most fit filter for the current context. Computational power is now focussed, when particle filter is needed. The novel pentagon buffer enhanced Kalman filter is 10 times faster, allowing power saving when situation is not too critical. Moreover, the buffer provides position updates by interacting with the map and helps to correct the position solution. The navigation system is seamless according to the tests conducted around and within the Nottingham Geospatial building. No user input is needed for smooth transition from outdoors to indoors and vice versa. The system achieves an accuracy of 2.35m outdoors and 1.4 m indoors (95% of error). Inertial system availability was continuous, while GNSS was available outdoors and BLE and UWB indoors

A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update

Mobile devices are desired to guide users seamlessly to diverse destinations indoors and outdoors. The positioning fixing subsystems often provide poor quality measurements with gaps in an urban environment. No single position fixing technology works continuously. Many sensor fusion variations have been previously trialed to overcome this challenge, including the particle filter that is robust and the Kalman filter which is fast. However, a lack exists, of context aware, seamless systems that are able to use the most fit sensors and methods in the correct context. A novel adaptive and modular tripartite navigation filter design is presented to enable seamless navigation. It consists of a sensor subsystem, a context inference and a navigation filter blocks. A foot-mounted inertial measurement unit (IMU), a Global Navigation Satellite System (GNSS) receiver, Bluetooth Low Energy (BLE) and Ultrawideband (UWB) positioning systems were used in the evaluation implementation of this design. A novel recursive 2-means clustering method was developed to track multiple hypotheses when there are gaps in position fixes. The closest hypothesis to a new position fix is selected when the gap ends. Moreover, when the position fix quality measure is not reliable, a fusion approach using a Tukey-style particle filter measurement update is introduced. Results show the successful operation of the design implementation. The Tukey update improves accuracy by 5% and together with the clustering method the system robustness is enhanced

Analysis of Multipath Mitigation Techniques with Land Mobile Satellite Channel Model

Multipath is undesirable for Global Navigation Satellite System (GNSS) receivers, since the reception of multipath can create a significant distortion to the shape of the correlation function leading to an error in the receivers’ position estimate. Many multipath mitigation techniques exist in the literature to deal with the multipath propagation problem in the context of GNSS. The multipath studies in the literature are often based on optimistic assumptions, for example, assuming a static two-path channel or a fading channel with a Rayleigh or a Nakagami distribution. But, in reality, there are a lot of channel modeling issues, for example, satellite-to-user geometry, variable number of paths, variable path delays and gains, Non Line-Of-Sight (NLOS) path condition, receiver movements, etc. that are kept out of consideration when analyzing the performance of these techniques. Therefore, this is of utmost importance to analyze the performance of different multipath mitigation techniques in some realistic measurement-based channel models, for example, the Land Multipath is undesirable for Global Navigation Satellite System (GNSS) receivers, since the reception of multipath can create a significant distortion to the shape of the correlation function leading to an error in the receivers’ position estimate. Many multipath mitigation techniques exist in the literature to deal with the multipath propagation problem in the context of GNSS. The multipath studies in the literature are often based on optimistic assumptions, for example, assuming a static two-path channel or a fading channel with a Rayleigh or a Nakagami distribution. But, in reality, there are a lot of channel modeling issues, for example, satellite-to-user geometry, variable number of paths, variable path delays and gains, Non Line-Of-Sight (NLOS) path condition, receiver movements, etc. that are kept out of consideration when analyzing the performance of these techniques. Therefore, this is of utmost importance to analyze the performance of different multipath mitigation techniques in some realistic measurement-based channel models, for example, the Land Mobile Satellite (LMS) channel model [1]-[4], developed at the German Aerospace Center (DLR). The DLR LMS channel model is widely used for simulating the positioning accuracy of mobile satellite navigation receivers in urban outdoor scenarios. The main objective of this paper is to present a comprehensive analysis of some of the most promising techniques with the DLR LMS channel model in varying multipath scenarios. Four multipath mitigation techniques are chosen herein for performance comparison, namely, the narrow Early-Minus-Late (nEML), the High Resolution Correlator, the C/N0-based two stage delay tracking technique, and the Reduced Search Space Maximum Likelihood (RSSML) delay estimator. The first two techniques are the most popular and traditional ones used in nowadays GNSS receivers, whereas the later two techniques are comparatively new and are advanced techniques, recently proposed by the authors. In addition, the implementation of the RSSML is optimized here for a narrow-bandwidth receiver configuration in the sense that it now requires a significantly less number of correlators and memory than its original implementation. The simulation results show that the reduced-complexity RSSML achieves the best multipath mitigation performance in moderate-to-good carrier-to-noise density ratio with the DLR LMS channel model in varying multipath scenarios

Data Fusion Algorithms for Multiple Inertial Measurement Units

A single low cost inertial measurement unit (IMU) is often used in conjunction with GPS to increase the accuracy and improve the availability of the navigation solution for a pedestrian navigation system. This paper develops several fusion algorithms for using multiple IMUs to enhance performance. In particular, this research seeks to understand the benefits and detriments of each fusion method in the context of pedestrian navigation. Three fusion methods are proposed. First, all raw IMU measurements are mapped onto a common frame (i.e., a virtual frame) and processed in a typical combined GPS-IMU Kalman filter. Second, a large stacked filter is constructed of several IMUs. This filter construction allows for relative information between the IMUs to be used as updates. Third, a federated filter is used to process each IMU as a local filter. The output of each local filter is shared with a master filter, which in turn, shares information back with the local filters. The construction of each filter is discussed and improvements are made to the virtual IMU (VIMU) architecture, which is the most commonly used architecture in the literature. Since accuracy and availability are the most important characteristics of a pedestrian navigation system, the analysis of each filter’s performance focuses on these two parameters. Data was collected in two environments, one where GPS signals are moderately attenuated and another where signals are severely attenuated. Accuracy is shown as a function of architecture and the number of IMUs used

Applications of MEMS Gyroscope for Human Gait Analysis

After decades of development, quantitative instruments for human gait analysis have become an important tool for revealing underlying pathologies manifested by gait abnormalities. However, the gold standard instruments (e.g., optical motion capture systems) are commonly expensive and complex while needing expert operation and maintenance and thereby be limited to a small number of specialized gait laboratories. Therefore, in current clinical settings, gait analysis still mainly relies on visual observation and assessment. Due to recent developments in microelectromechanical systems (MEMS) technology, the cost and size of gyroscopes are decreasing, while the accuracy is being improved, which provides an effective way for qualifying gait features. This chapter aims to give a close examination of human gait patterns (normal and abnormal) using gyroscope-based wearable technology. Both healthy subjects and hemiparesis patients participated in the experiment, and experimental results show that foot-mounted gyroscopes could assess gait abnormalities in both temporal and spatial domains. Gait analysis systems constructed of wearable gyroscopes can be more easily used in both clinical and home environments than their gold standard counterparts, which have few requirements for operation, maintenance, and working environment, thereby suggesting a promising future for gait analysis

Multisensor navigation systems: a remedy for GNSS vulnerabilities?

Space-based positioning, navigation, and timing (PNT) technologies, such as the global navigation satellite systems (GNSS) provide position, velocity, and timing information to an unlimited number of users around the world. In recent years, PNT information has become increasingly critical to the security, safety, and prosperity of the World's population, and is now widely recognized as an essential element of the global information infrastructure. Due to its vulnerabilities and line-of-sight requirements, GNSS alone is unable to provide PNT with the required levels of integrity, accuracy, continuity, and reliability. A multisensor navigation approach offers an effective augmentation in GNSS-challenged environments that holds a promise of delivering robust and resilient PNT. Traditionally, sensors such as inertial measurement units (IMUs), barometers, magnetometers, odometers, and digital compasses, have been used. However, recent trends have largely focused on image-based, terrain-based and collaborative navigation to recover the user location. This paper offers a review of the technological advances that have taken place in PNT over the last two decades, and discusses various hybridizations of multisensory systems, building upon the fundamental GNSS/IMU integration. The most important conclusion of this study is that in order to meet the challenging goals of delivering continuous, accurate and robust PNT to the ever-growing numbers of users, the hybridization of a suite of different PNT solutions is required

Seamless Navigation, 3D Reconstruction, Thermographic and Semantic Mapping for Building Inspection

We present a workflow for seamless real-time navigation and 3D thermal mapping in combined indoor and outdoor environments in a global reference frame. The automated workflow and partly real-time capabilities are of special interest for inspection tasks and also for other time-critical applications. We use a hand-held integrated positioning system (IPS), which is a real-time capable visual-aided inertial navigation technology, and augment it with an additional passive thermal infrared camera and global referencing capabilities. The global reference is realized through surveyed optical markers (AprilTags). Due to the sensor data’s fusion of the stereo camera and the thermal images, the resulting georeferenced 3D point cloud is enriched with thermal intensity values. A challenging calibration approach is used to geometrically calibrate and pixel-co-register the trifocal camera system. By fusing the terrestrial dataset with additional geographic information from an unmanned aerial vehicle, we gain a complete building hull point cloud and automatically reconstruct a semantic 3D model. A single-family house with surroundings in the village of Morschenich near the city of Jülich (German federal state North Rhine-Westphalia) was used as a test site to demonstrate our workflow. The presented work is a step towards automated building information modeling

Seamless Interactions Between Humans and Mobility Systems

As mobility systems, including vehicles and roadside infrastructure, enter a period of rapid and profound change, it is important to enhance interactions between people and mobility systems. Seamless human—mobility system interactions can promote widespread deployment of engaging applications, which are crucial for driving safety and efficiency. The ever-increasing penetration rate of ubiquitous computing devices, such as smartphones and wearable devices, can facilitate realization of this goal. Although researchers and developers have attempted to adapt ubiquitous sensors for mobility applications (e.g., navigation apps), these solutions often suffer from limited usability and can be risk-prone. The root causes of these limitations include the low sensing modality and limited computational power available in ubiquitous computing devices. We address these challenges by developing and demonstrating that novel sensing techniques and machine learning can be applied to extract essential, safety-critical information from drivers natural driving behavior, even actions as subtle as steering maneuvers (e.g., left-/righthand turns and lane changes). We first show how ubiquitous sensors can be used to detect steering maneuvers regardless of disturbances to sensing devices. Next, by focusing on turning maneuvers, we characterize drivers driving patterns using a quantifiable metric. Then, we demonstrate how microscopic analyses of crowdsourced ubiquitous sensory data can be used to infer critical macroscopic contextual information, such as risks present at road intersections. Finally, we use ubiquitous sensors to profile a driver’s behavioral patterns on a large scale; such sensors are found to be essential to the analysis and improvement of drivers driving behavior.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/163127/1/chendy_1.pd

Improving accessibility for pedestrian crosswalks using digital fencing

Mestrado de dupla diplomação com Universidade Tecnológica NacionalThe exponential growth of urban populations has put in agenda the need of cities to become more sustainable. The concept of Smart Cities can be an important part for the solution to this problem. One of the elements that can be found in this paradigm are smart crosswalks. Smart crosswalks can improve the access to such information by providing a way for the user to share data with them. Although they have many advantages, it is still difficult to adequately support people who are blind or visually impaired when they are crossing the street. The VALLPASS project developed a smart pedestrians crosswalk that, besides other design requirements, aims to promote accessibility by sharing local traffic data with the user. This thesis addresses this problem by presenting the development of a system that aims to provide a solution to promote accessibility of visually impaired citizens through the implementation of a digital fencing based on the user location obtained from the Received Signal Strength Indicator (RSSI) values between two beacons and the user’s smartphone. That in a future could be integrated into the VALLPASS solution. In order to explore this solution it was developed a custom-made application in Android, and it was used an ESP32 as a Bluetooth Low Energy (BLE) Beacon.El crecimiento exponencial de las poblaciones urbanas ha puesto en la agenda la necesidad de que las ciudades se vuelvan más sostenibles. El concepto de Ciudades Inteligentes puede ser una parte importante de la solución a este problema. Uno de los elementos que se pueden encontrar en este paradigma son los cruces peatonales inteligentes. Los cruces de peatones inteligentes pueden mejorar el acceso a dicha información al proporcionar una forma para que el usuario comparta datos con ellos. Aunque tienen muchas ventajas, todavía es difícil brindar un apoyo adecuado a las personas ciegas o con discapacidad visual cuando cruzan la calle. El proyecto VALLPASS desarrolló un cruce de peatones inteligente que, además de otros requisitos de diseño, tiene como objetivo promover la accesibilidad al compartir datos de tráfico local con el usuario. Esta tesis aborda este problema al presentar el desarrollo de un sistema que tiene como objetivo brindar una solución para promover la accesibilidad de los ciudadanos con discapacidad visual a través de la implementación de un cercado digital basado en la ubicación del usuario obtenida a partir de los valores de RSSI entre dos balizas y el teléfono del usuario. Para explorar esta solución, se desarrolló una aplicación personalizada en Android y se utilizó un ESP32 como baliza BLE