Context Determination for Adaptive Navigation using Multiple Sensors on a Smartphone

Navigation and positioning is inherently dependent on the context, which comprises both the operating environment and the behaviour of the host vehicle or user. No single technique is capable of providing reliable and accurate positioning in all contexts. In order to operate reliably across different contexts, a multi-sensor navigation system is required to detect its operating context and reconfigure the techniques accordingly. This paper aims to determine the behavioural and environmental contexts together, building the foundation of a context-adaptive navigation system. Both behavioural and environmental context detection results are presented. A hierarchical behavioural recognition scheme is proposed, within which the broad classes of human activities and vehicle motions are detected using measurements from accelerometers, gyroscopes, magnetometers and the barometer on a smartphone by decision trees (DT) and Relevance Vector Machines (RVM). The detection results are further improved by behavioural connectivity. Environmental contexts (e.g., indoor and outdoor) are detected from GNSS measurements using a hidden Markov model. The paper also investigates context association in order to further improve the reliability of context determination. Practical test results demonstrate improvements of environment detection in context determination

Investigation of Context Determination for Advanced Navigation using Smartphone Sensors

Navigation and positioning is inherently dependent on the context, which comprises both the operating environment and the behaviour of the host vehicle or user. The environment determines the type and quality of radio signals available for positioning, while the behaviour can contribute additional information to the navigation solution. Although many navigation and positioning techniques have been developed, no single one is capable of providing reliable and accurate positioning in all contexts. Therefore, it is necessary for a navigation system to be able to operate across different types of contexts. Context adaptive navigation offers a solution to this problem by detecting the operating contexts and adopting different positioning techniques accordingly. This study focuses on context determination with the available sensors on smartphone, through framework design, behavioural and environmental context detection, context association, comprehensive experimental tests, and system demonstration, building the foundation for a context-adaptive navigation system. In this thesis, the overall framework of context determination is first designed. Following the framework, the behavioural contexts, covering different human activities and vehicle motions, are recognised by different machine learning classifiers in hierarchy. Their classification results are further enhanced by feature selection and a connectivity dependent filter. Environmental contexts are detected from GNSS measurements. Indoor and outdoor environments are first distinguished based on the availability and strength of GNSS signals using a hidden Markov model based method. Within the model, the different levels of connections between environments are exploited as well. Then a fuzzy inference system is designed to enable the further classification of outdoor environments into urban and open-sky. As behaviours and environments are not completely independent, this study also considers context association, investigating how behaviours can be associated within environment detection. Tests in a series of multi-context scenarios have shown that the association mechanism can further improve the reliability of context detection. Finally, the proposed context determination system has been demonstrated in daily scenarios

Empirical RF Propagation Modeling of Human Body Motions for Activity Classification

Many current and future medical devices are wearable, using the human body as a conduit for wireless communication, which implies that human body serves as a crucial part of the transmission medium in body area networks (BANs). Implantable medical devices such as Pacemaker and Cardiac Defibrillators are designed to provide patients with timely monitoring and treatment. Endoscopy capsules, pH Monitors and blood pressure sensors are used as clinical diagnostic tools to detect physiological abnormalities and replace traditional wired medical devices. Body-mounted sensors need to be investigated for use in providing a ubiquitous monitoring environment. In order to better design these medical devices, it is important to understand the propagation characteristics of channels for in-body and on- body wireless communication in BANs. The IEEE 802.15.6 Task Group 6 is officially working on the standardization of Body Area Network, including the channel modeling and communication protocol design. This thesis is focused on the propagation characteristics of human body movements. Specifically, standing, walking and jogging motions are measured, evaluated and analyzed using an empirical approach. Using a network analyzer, probabilistic models are derived for the communication links in the medical implant communication service band (MICS), the industrial scientific medical band (ISM) and the ultra- wideband (UWB) band. Statistical distributions of the received signal strength and second order statistics are presented to evaluate the link quality and outage performance for on-body to on- body communications at different antenna separations. The Normal distribution, Gamma distribution, Rayleigh distribution, Weibull distribution, Nakagami-m distribution, and Lognormal distribution are considered as potential models to describe the observed variation of received signal strength. Doppler spread in the frequency domain and coherence time in the time domain from temporal variations is analyzed to characterize the stability of the channels induced by human body movements. The shape of the Doppler spread spectrum is also investigated to describe the relationship of the power and frequency in the frequency domain. All these channel characteristics could be used in the design of communication protocols in BANs, as well as providing features to classify different human body activities. Realistic data extracted from built-in sensors in smart devices were used to assist in modeling and classification of human body movements along with the RF sensors. Variance, energy and frequency domain entropy of the data collected from accelerometer and orientation sensors are pre- processed as features to be used in machine learning algorithms. Activity classifiers with Backpropagation Network, Probabilistic Neural Network, k-Nearest Neighbor algorithm and Support Vector Machine are discussed and evaluated as means to discriminate human body motions. The detection accuracy can be improved with both RF and inertial sensors

Recent Advances in Indoor Localization Systems and Technologies

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods

Estimation parcimonieuse de biais multitrajets pour les systèmes GNSS

L’évolution des technologies électroniques (miniaturisation, diminution des coûts) a permis aux GNSS (systèmes de navigation par satellites) d’être de plus en plus accessibles et doncutilisés au quotidien, par exemple par le biais d’un smartphone, ou de récepteurs disponibles dans le commerce à des prix raisonnables (récepteurs bas-coûts). Ces récepteurs fournissent à l’utilisateur plusieurs informations, comme par exemple sa position et sa vitesse, ainsi que des mesures des temps de propagation entre le récepteur et les satellites visibles entre autres. Ces récepteurs sont donc devenus très répandus pour les utilisateurs souhaitant évaluer des techniques de positionnement sans développer tout le hardware nécessaire. Les signaux issus des satellites GNSS sont perturbés par de nombreuses sources d’erreurs entre le moment où ils sont traités par le récepteurs pour estimer la mesure correspondante. Il est donc nécessaire decompenser chacune des ces erreurs afin de fournir à l’utilisateur la meilleure position possible. Une des sources d’erreurs recevant beaucoup d’intérêt, est le phénomène de réflexion des différents signaux sur les éventuels obstacles de la scène dans laquelle se trouve l’utilisateur, appelé multitrajets. L’objectif de cette thèse est de proposer des algorithmes permettant de limiter l’effet des multitrajets sur les mesures GNSS. La première idée développée dans cette thèse est de supposer que ces signaux multitrajets donnent naissance à des biais additifs parcimonieux. Cette hypothèse de parcimonie permet d’estimer ces biais à l’aide de méthodes efficaces comme le problème LASSO. Plusieurs variantes ont été développés autour de cette hypothèse visant à contraindre le nombre de satellites ne souffrant pas de multitrajet comme non nul. La deuxième idée explorée dans cette thèse est une technique d’estimation des erreurs de mesure GNSS à partir d’une solution de référence, qui suppose que les erreurs dues aux multitrajets peuvent se modéliser à l’aide de mélanges de Gaussiennes ou de modèles de Markov cachés. Deux méthodes de positionnement adaptées à ces modèles sont étudiées pour la navigation GNSS

Contributions to autonomous robust navigation of mobile robots in industrial applications

151 p.Un aspecto en el que las plataformas móviles actuales se quedan atrás en comparación con el punto que se ha alcanzado ya en la industria es la precisión. La cuarta revolución industrial trajo consigo la implantación de maquinaria en la mayor parte de procesos industriales, y una fortaleza de estos es su repetitividad. Los robots móviles autónomos, que son los que ofrecen una mayor flexibilidad, carecen de esta capacidad, principalmente debido al ruido inherente a las lecturas ofrecidas por los sensores y al dinamismo existente en la mayoría de entornos. Por este motivo, gran parte de este trabajo se centra en cuantificar el error cometido por los principales métodos de mapeado y localización de robots móviles,ofreciendo distintas alternativas para la mejora del posicionamiento.Asimismo, las principales fuentes de información con las que los robots móviles son capaces de realizarlas funciones descritas son los sensores exteroceptivos, los cuales miden el entorno y no tanto el estado del propio robot. Por esta misma razón, algunos métodos son muy dependientes del escenario en el que se han desarrollado, y no obtienen los mismos resultados cuando este varía. La mayoría de plataformas móviles generan un mapa que representa el entorno que les rodea, y fundamentan en este muchos de sus cálculos para realizar acciones como navegar. Dicha generación es un proceso que requiere de intervención humana en la mayoría de casos y que tiene una gran repercusión en el posterior funcionamiento del robot. En la última parte del presente trabajo, se propone un método que pretende optimizar este paso para así generar un modelo más rico del entorno sin requerir de tiempo adicional para ello

Practical investigations in robot localization using ultra-wideband sensors

Robot navigation is rudimentary compared to the capabilities of humans and animals to move about their environments. One of the core processes of navigation is localization, the problem of answering where one is at the present time. Robot localization is the science of using various sensors to inform a robot of where it is within its environment. Ultra-wideband (UWB) radio is one such sensor technology that can return absolute position information. The algorithm to accomplish this is known as multilateration, which uses a collection of distance measurements between multiple robot tag and environment anchor pairs to calculate the tag’s position. UWB is especially suited to the task of returning precise distance measurements due to its capabilities of short duration, high amplitude pulse generation and detection. Decawave Ltd. has created an UWB integrated circuit to perform ranging and a suite of products to support this technology. Claimed and verified accuracies using this implementation are on the order of 10cm. This thesis describes various experiments carried out using Decawave technology for robot localization. The progression of the chapters starts with commercial product verification before moving into development and testing in various environments of an open-source driver package for the Robot Operating System (ROS), then the development of a novel phase difference of arrival (PDoA) sensor for three-dimensional robot localization without an UWB anchor mesh, before concluding with future research directions and commercialization potential of UWB. This thesis is designed as a compilation of all that the author has learned through primary and secondary research over the past three years of investigation. The primary contributions are: 1. A modular ROS UWB driver framework and series of ROS bags for offline experimentation with multilateration algorithms. 2. A robust ROS framework for comparing motion capture system (MoCap) ground truth vs sensor data for rigorous statistical analysis and characterization of multiple sensors. 3. Development of a novel UWB PDoA sensor array and data model to allow 3D localization of a target from a single point without the deployment of an antenna mesh

Modeling the Behavior of Multipath Components Pertinent to Indoor Geolocation

Recently, a number of empirical models have been introduced in the literature for the behavior of direct path used in the design of algorithms for RF based indoor geolocation. Frequent absence of direct path has been a major burden on the performance of these algorithms directing researchers to discover algorithms using multipath diversity. However, there is no reliable model for the behavior of multipath components pertinent to precise indoor geolocation. In this dissertation, we first examine the absence of direct path by statistical analysis of empirical data. Then we show how the concept of path persistency can be exploited to obtain accurate ranging using multipath diversity. We analyze the effects of building architecture on the multipath structure by demonstrating the effects of wall length and wall density on the path persistency. Finally, we introduce a comprehensive model for the spatial behavior of multipath components. We use statistical analysis of empirical data obtained by a measurement calibrated ray-tracing tool to model the time-of- arrival, angle-of-arrival and path gains. The relationship between the transmitter-receiver separation and the number of paths are also incorporated in our model. In addition, principles of ray optics are applied to explain the spatial evolution of path gains, time-of-arrival and angle-of-arrival of individual multipath components as a mobile terminal moves inside a typical indoor environment. We also use statistical modeling for the persistency and birth/death rate of the paths

(Schw)Ehre, wem (Schw)Ehre gebührt : Festschrift zur Verabschiedung von Prof. Dr.-Ing. Dr. h.c. Bernhard Heck

Die Festschrift zur Verabschiedung von Prof. Bernhard Heck enthält 41 Beiträge aus dem Freundeskreis, der Kollegenschaft sowie von ehemaligen Promovierenden. Der Schwerpunkt der Arbeiten liegt auf den Gebieten der Physikalischen und Satellitengeodäsie sowie der Geodynamik und spiegelt das vielfältige Wirken von Bernhard Heck wider. Abgerundet wird die Schrift durch Beiträge zur Ausbildung am Geodätischen Institut des KIT und zur Stellung der Geodäsie im gesellschaftlichen Kontext