Map matching by using inertial sensors: literature review

This literature review aims to clarify what is known about map matching by using inertial sensors and what are the requirements for map matching, inertial sensors, placement and possible complementary position technology. The target is to develop a wearable location system that can position itself within a complex construction environment automatically with the aid of an accurate building model. The wearable location system should work on a tablet computer which is running an augmented reality (AR) solution and is capable of track and visualize 3D-CAD models in real environment. The wearable location system is needed to support the system in initialization of the accurate camera pose calculation and automatically finding the right location in the 3D-CAD model. One type of sensor which does seem applicable to people tracking is inertial measurement unit (IMU). The IMU sensors in aerospace applications, based on laser based gyroscopes, are big but provide a very accurate position estimation with a limited drift. Small and light units such as those based on Micro-Electro-Mechanical (MEMS) sensors are becoming very popular, but they have a significant bias and therefore suffer from large drifts and require method for calibration like map matching. The system requires very little fixed infrastructure, the monetary cost is proportional to the number of users, rather than to the coverage area as is the case for traditional absolute indoor location systems.Siirretty Doriast

Seamless Positioning and Navigation in Urban Environment

L'abstract è presente nell'allegato / the abstract is in the attachmen

ISPRS BENCHMARK ON MULTISENSORY INDOOR MAPPING AND POSITIONING

Abstract. In this paper, we present a publicly available benchmark dataset on multisensorial indoor mapping and positioning (MiMAP), which is sponsored by ISPRS scientific initiatives. The benchmark dataset includes point clouds captured by an indoor mobile laser scanning system in indoor environments of various complexity. The benchmark aims to stimulate and promote research in the following three fields: (1) LiDAR-based Simultaneous Localization and Mapping (SLAM); (2) automated Building Information Model (BIM) feature extraction; and (3) multisensory indoor positioning. The MiMAP project provides a common framework for the evaluation and comparison of LiDAR-based SLAM, BIM feature extraction, and smartphone-based indoor positioning methods. This paper describes the multisensory setup, data acquisition process, data description, challenges, and evaluation metrics included in the MiMAP project

SENSOR FUSION AND TEMPORAL INTEGRATION FOR TOUCH INTERFACE INDOOR POSITIONING

Dalam kunjungan wisata atau budaya, panduan terhadap objek menarik sangat berguna untuk menambah pengetahuan dan pengalaman pengunjung di lokasi tersebut. Dewasa ini, dengan bantuan teknologi modern, aplikasi bergerak mampu menjadi pemandu wisata mandiri otomatis dengan sistem sadar konteks. Kebanyakan, unsur konteks yang digunakan dalam aplikasi-aplikasi ini adalah posisi dua dimensi (2D). Meskipun begitu, ada beberapa kemungkinan lain agar tiap unsur konteks dari perangkat pintar ini dapat diteliti lebih lanjut. Berkat sensor dari ponsel pintar, konteks-konteks tersebut, yang terdiri dari konteks dalam 3 dimensi (3D) dari posisi dan orientasi (dalam sumbu X, Y, dan Z), dapat ditangkap oleh ponsel pintar. Dimensi-dimensi ini akan diteliti untuk mendapatkan kemungkinan keberhasilan digunakannya ponsel pintar yang digenggam sebagai pointer terhadap objek menarik. Hal ini dilakukan karena posisi 2D tidak bisa menangani konteks ketinggian. Sehingga, pengalaman pengguna dapat ditingkatkan karena mereka tidak terhalang secara visual dan audio. Tetapi, sensor-sensor ini memiliki galat pengukuran yang tinggi. Sehingga, suatu penggabungan sensor diterapkan untuk menangani galat tersebut. Penelitian ini menerapkan metode untuk memperkirakan orientasi sudut dan posisi dengan berbagai filter, yakni Complementary Filter dan Kalman Filter. Complementary Filter melibatkan gyroscope, magnetometer, dan accelerometer dari sensor inersial ponsel pintar. Sedangkan, Kalman Filter melibatkan accelerometer dan hasil Wi-Fi fingerprinting yang didapatkan dari pengamatan lingkungan. Evaluasi perkiraan-perkiraan hasil penggabungan observasi sensor oleh filter-filter tersebut menggunakan ilustrasi grafis dan evaluasi statistika untuk mengukur kualitas reduksi galat dari tiap filter. Hasil dari performa filter menunjukkan bahwa kualitas perkiraan orientasi oleh Complementary Filter cukup baik untuk menghasilkan sudut yang sesuai. Namun, perkiraan posisi oleh Kalman Filter menunjukkan hasil yang kurang baik akibat integrasi ganda terhadap derau dan pengaruh besar Wi-Fi fingerprinting. Hasil Wi-Fi fingerprinting menunjukkan perkiraan posisi yang tidak akurat. Hal ini menunjukkan bahwa perkiraan posisi tidak dapat digunakan dalam penelitian ini. Sedangkan, dalam percobaan menunjuk objek di laboratorium, perkiraan orientasi sudut memberikan hasl yang cukup baik dengan ponsel pintar. Secara ringkas, perkiraan posisi dan orientasi 3D dengan Complementary Filter dan Kalman Filter dalam ponsel untuk pointer tidak dapat digunakan menurut penelitian ini. Meskipun begitu, masih perlu diteliti mengenai penerapan filter lainnya untuk perkiraan posisi dan observasi lain untuk membantu perkiraan yang baik. Walaupun penggunaan filter dan observasi lain dapat mengorbankan sumber daya dari ponsel pintar. ======================================================================================================== During cultural or tourism visits, a guide of the interesting objects is useful to enhance the knowledge and the experience of the visitors. Nowadays, because of the modern technologies, mobile applications are capable to be a personal autonomous guide in the case of context-aware system. Mostly, the context element used in these applications is the position in two dimension (2D). However, there are more possibilities using the context elements from smartphone that can be explored. Thanks to smartphone sensors, the contexts which can be captured by smartphone are composed in 3 dimensions (3D) of both position and orientation (in X, Y, and Z axes). Those dimensions are used to explore the feasibility of smartphone which can held by hand as pointer to interesting objects, which can’t be handled by 2D position only. Thus, the user experience can be enhanced, as they don’t get vision-blocked or audio-blocked. However, those sensors have erroneous measurements. Hence, a sensor fusion is applied to overcome this drawback. The sensor fusion can be implemented not only using the internal smartphone sensors, but also the external environment. In this case of indoor environment, the Wi-Fi fingerprinting approach, which widely used as indoor positioning algorithm, can be considered as external observation. Even though so, the quality of the fusion should be studied to assure that it is feasible to use smartphone a pointing device in indoor environment. This study proposed a method to estimate orientation and position using different filters, namely Complementary Filter and Kalman Filter respectively. The complementary filter involves the gyroscope, magnetometer, and accelerometer from the smartphone inertial navigation sensors, while the Kalman Filter involves accelerometer and the Wi-Fi fingerprinting result which come from environmental measurement. To evaluate these estimations, the graphical representation and statistical evaluation are used to measure the filters’ quality in reducing the errors. The results of the filters’ performance showed that orientation estimation was adequate to give acceptable angle. But, unfortunately, position estimation had resulted in poor performance because of the double integration toward noise and the heavy influence from Wi-Fi fingerprinting. The Wi-Fi fingerprinting resulted inaccurate positioning. This concluded that the position estimation cannot be used at all in this study. In laboratory object pointing field experiment, the orientation estimation gave passable estimation to locate an object by a fixed smartphone position. To sum up, the 3D position and orientation estimation using Complementary Filter and Kalman Filter might not be feasible according to this study. However, regarding to 3D position estimation, possibly there are other methods than Kalman Filter which might be used as state estimator. And also, there are various external measurements which might help to achieve better estimation. Although, the drawbacks between the more sophisticated methods and the computation power and capability of smartphone should be considered for a good user experience

Integração de localização baseada em movimento na aplicação móvel EduPARK

More and more, mobile applications require precise localization solutions in a variety of environments. Although GPS is widely used as localization solution, it may present some accuracy problems in special conditions such as unfavorable weather or spaces with multiple obstructions such as public parks. For these scenarios, alternative solutions to GPS are of extreme relevance and are widely studied recently. This dissertation studies the case of EduPARK application, which is an augmented reality application that is implemented in the Infante D. Pedro park in Aveiro. Due to the poor accuracy of GPS in this park, the implementation of positioning and marker-less augmented reality functionalities presents difficulties. Existing relevant systems are analyzed, and an architecture based on pedestrian dead reckoning is proposed. The corresponding implementation is presented, which consists of a positioning solution using the sensors available in the smartphones, a step detection algorithm, a distance traveled estimator, an orientation estimator and a position estimator. For the validation of this solution, functionalities were implemented in the EduPARK application for testing purposes and usability tests performed. The results obtained show that the proposed solution can be an alternative to provide accurate positioning within the Infante D. Pedro park, thus enabling the implementation of functionalities of geocaching and marker-less augmented reality.Cada vez mais, as aplicações móveis requerem soluções de localização precisa nos mais variados ambientes. Apesar de o GPS ser amplamente usado como solução para localização, pode apresentar alguns problemas de precisão em condições especiais, como mau tempo, ou espaços com várias obstruções, como parques públicos. Para estes casos, soluções alternativas ao GPS são de extrema relevância e veem sendo desenvolvidas. A presente dissertação estuda o caso do projeto EduPARK, que é uma aplicação móvel de realidade aumentada para o parque Infante D. Pedro em Aveiro. Devido à fraca precisão do GPS nesse parque, a implementação de funcionalidades baseadas no posionamento e de realidade aumentada sem marcadores apresenta dificuldades. São analisados sistemas relevantes existentes e é proposta uma arquitetura baseada em localização de pedestres. Em seguida é apresentada a correspondente implementação, que consiste numa solução de posicionamento usando os sensores disponiveis nos smartphones, um algoritmo de deteção de passos, um estimador de distância percorrida, um estimador de orientação e um estimador de posicionamento. Para a validação desta solução, foram implementadas funcionalidades na aplicação EduPARK para fins de teste, e realizados testes com utilizadores e testes de usabilidade. Os resultados obtidos demostram que a solução proposta pode ser uma alternativa para a localização no interior do parque Infante D. Pedro, viabilizando desta forma a implementação de funcionalidades baseadas no posicionamento e de realidade aumenta sem marcadores.EduPARK é um projeto financiado por Fundos FEDER através do Programa Operacional Competitividade e Internacionalização - COMPETE 2020 e por Fundos Nacionais através da FCT - Fundação para a Ciência e a Tecnologia no âmbito do projeto POCI-01-0145-FEDER-016542.Mestrado em Engenharia Informátic

A Survey of Positioning Systems Using Visible LED Lights

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.As Global Positioning System (GPS) cannot provide satisfying performance in indoor environments, indoor positioning technology, which utilizes indoor wireless signals instead of GPS signals, has grown rapidly in recent years. Meanwhile, visible light communication (VLC) using light devices such as light emitting diodes (LEDs) has been deemed to be a promising candidate in the heterogeneous wireless networks that may collaborate with radio frequencies (RF) wireless networks. In particular, light-fidelity has a great potential for deployment in future indoor environments because of its high throughput and security advantages. This paper provides a comprehensive study of a novel positioning technology based on visible white LED lights, which has attracted much attention from both academia and industry. The essential characteristics and principles of this system are deeply discussed, and relevant positioning algorithms and designs are classified and elaborated. This paper undertakes a thorough investigation into current LED-based indoor positioning systems and compares their performance through many aspects, such as test environment, accuracy, and cost. It presents indoor hybrid positioning systems among VLC and other systems (e.g., inertial sensors and RF systems). We also review and classify outdoor VLC positioning applications for the first time. Finally, this paper surveys major advances as well as open issues, challenges, and future research directions in VLC positioning systems.Peer reviewe

Asynchronous Ultrasonic Trilateration for Indoor Positioning of Mobile Phones

Spatial awareness is fast becoming the key feature on today‟s mobile devices. While accurate outdoor navigation has been widely available for some time through Global Positioning Systems (GPS), accurate indoor positioning is still largely an unsolved problem. One major reason for this is that GPS and other Global Navigation Satellite Systems (GNSS) systems offer accuracy of a scale far different to that required for effective indoor navigation. Indoor positioning is also hindered by poor GPS signal quality, a major issue when developing dedicated indoor locationing systems. In addition, many indoor systems use specialized hardware to calculate accurate device position, as readily available wireless protocols have so far not delivered sufficient levels of accuracy. This research aims to investigate how the mobile phone‟s innate ability to produce sound (notably ultrasound) can be utilised to deliver more accurate indoor positioning than current methods. Experimental work covers limitations of mobile phone speakers in regard to generation of high frequencies, propagation patternsof ultrasound and their impact on maximum range, and asynchronous trilateration. This is followed by accuracy and reliability tests of an ultrasound positioning system prototype.This thesis proposes a new method of positioning a mobile phone indoors with accuracy substantially better than other contemporary positioning systems available on off-theshelf mobile devices. Given that smartphones can be programmed to correctly estimate direction, this research outlines a potentially significant advance towards a practical platform for indoor Location Based Services. Also a novel asynchronous trilateration algorithm is proposed that eliminates the need for synchronisation between the mobile device and the positioning infrastructure

A review of smartphones based indoor positioning: challenges and applications

The continual proliferation of mobile devices has encouraged much effort in using the smartphones for indoor positioning. This article is dedicated to review the most recent and interesting smartphones based indoor navigation systems, ranging from electromagnetic to inertia to visible light ones, with an emphasis on their unique challenges and potential real-world applications. A taxonomy of smartphones sensors will be introduced, which serves as the basis to categorise different positioning systems for reviewing. A set of criteria to be used for the evaluation purpose will be devised. For each sensor category, the most recent, interesting and practical systems will be examined, with detailed discussion on the open research questions for the academics, and the practicality for the potential clients