182 research outputs found

    A Review of pedestrian indoor positioning systems for mass market applications

    Get PDF
    In the last decade, the interest in Indoor Location Based Services (ILBS) has increased stimulating the development of Indoor Positioning Systems (IPS). In particular, ILBS look for positioning systems that can be applied anywhere in the world for millions of users, that is, there is a need for developing IPS for mass market applications. Those systems must provide accurate position estimations with minimum infrastructure cost and easy scalability to different environments. This survey overviews the current state of the art of IPSs and classifies them in terms of the infrastructure and methodology employed. Finally, each group is reviewed analysing its advantages and disadvantages and its applicability to mass market applications

    Algorithms for Pervasive Indoor Tracking Systems

    Get PDF
    Ph.DDOCTOR OF PHILOSOPH

    Multisensor navigation systems: a remedy for GNSS vulnerabilities?

    Get PDF
    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

    2nd Joint ERCIM eMobility and MobiSense Workshop

    Get PDF

    Indoor positioning system for wireless sensor networks

    Get PDF
    Tese de Doutoramento - Programa Doutoral em Engenharia Electrónica e ComputadoresPositioning technologies are ubiquitous nowadays. From the implementation of the global positioning system (GPS) until now, its evolution, acceptance and spread has been unanimous, due to the underlying advantages the system brings. Currently, these systems are present in many different scenarios, from the home to the movie theatre, at work, during a walk in the park. Many applications provide useful information, based on the current position of the user, in order to provide results of interest. Positioning systems can be implemented in a wide range of contexts: in hospitals to locate equipment and guide patients to the necessary resources, or in public spaces like museums, to guide tourists during visits. They can also be used in a gymnasium to point the user to his next workout machine and, simultaneously, gather information regarding his fitness plan. In a congress or conference, the positioning system can be used to provide information to its participants about the on-going presentations. Devices can also be monitored to prevent thefts. Privacy and security issues are also important in positioning systems. A user might not want to be localized or its location to be known, permanently or during a time interval, in different locations. This information is therefore sensitive to the user and influences directly the acceptance of the system itself. Concerning outdoor systems, GPS is in fact the system of reference. However, this system cannot be used in indoor environment, due to the high attenuation of the satellite signals from non-line-of-sight conditions. Another issue related to GPS is the power consumption. The integration of these devices with wireless sensor networks becomes prohibitive, due to the low power consumption profile associated with devices in this type of networks. As such, this work proposes an indoor positioning system for wireless sensor networks, having in consideration the low energy consumption and low computational capacity profile. The proposed indoor positioning system is composed of two modules: the received signal strength positioning module and the stride and heading positioning module. For the first module, an experimental performance comparison between several received signal strength based algorithms was conducted in order to assess its performance in a predefined indoor environment. Modifications to the algorithm with higher performance were implemented and evaluated, by introducing a model of the effect of the human body in the received signal strength. In the case of the second module, a stride and heading system was proposed, which comprises two subsystems: the stride detection and stride length estimation system to detect strides and infer the travelled distance, and an attitude and heading reference system to provide the full three-dimensional orientation stride-by-stride. The stride detection enabled the identification of the gait cycle and detected strides with an error percentage between 0% and 0.9%. For the stride length estimation two methods were proposed, a simplified method, and an improved method with higher computational requirements than the former. The simplified method estimated the total distance with an error between 6.7% and 7.7% of total travelled distance. The improved method achieved an error between 1.2% and 3.7%. Both the stride detection and the improved stride length estimation methods were compared to other methods in the literature with favourable results. For the second subsystem, this work proposed a quaternion-based complementary filter. A generic formulation allows a simple parameterization of the filter, according to the amount of external influences (accelerations and magnetic interferences) that are expected, depending on the location that the device is to be attached on the human body. The generic formulation enables the inclusion/exclusion of components, thus allowing design choices according to the needs of applications in wireless sensor networks. The proposed method was compared to two other existing solutions in terms of robustness to interferences and execution time, also presenting a favourable outcome.Os sistemas de posicionamento fazem parte do quotidiano. Desde a implementação do sistema GPS (Global Positioning System) até aos dias que correm, a evolução, aceitação e disseminação destes sistemas foi unânime, derivada das vantagens subjacentes da sua utilização. Hoje em dia, eles estão presentes nos mais variados cenários, desde o lar até́ à sala de cinema, no trabalho, num passeio ao ar livre. São várias as aplicações que nos fornecem informação útil, usando como base a descrição da posição atual, de modo a produzir resultados de maior interesse para os utilizadores. Os sistemas de posicionamento podem ser implementados nos mais variados contextos, como por exemplo: nos hospitais, para localizar equipamento e guiar os pacientes aos recursos necessários, ou nas grandes superfícies públicas, como por exemplo museus, para guiar os turistas durante as visitas. Podem ser igualmente utilizados num ginásio para indicar ao utilizador qual a máquina para onde se deve dirigir durante o seu treino e, simultaneamente, obter informação acerca desta mesma máquina. Num congresso ou conferência, o sistema de localização pode ser utilizado para fornecer informação aos seus participantes sobre as apresentações que estão a decorrer no momento. Os dispositivos também podem ser monitorizados para prevenir roubos. Existem também questões de privacidade e segurança associados aos sistemas de posicionamento. Um utilizador poderá não desejar ser localizado ou que a sua localização seja conhecida, permanentemente ou num determinado intervalo de tempo, num ou em vários locais. Esta informação é por isso sensível ao utilizador e influencia diretamente a aceitação do próprio sistema. No que diz respeito aos sistemas utilizados no exterior, o GPS (ou posicionamento por satélite) é de facto o sistema mais utilizado. No entanto, em ambiente interior este sistema não pode ser usado, por causa da grande atenuação dos sinais provenientes dos satélites devido à falta de linha de vista. Um outro problema associado ao recetor GPS está relacionado com as suas características elétricas, nomeadamente os consumos energéticos. A integração destes dispositivos nas redes de sensores sem fios torna-se proibitiva, devido ao perfil de baixo consumo associado a estas redes. Este trabalho propõe um sistema de posicionamento para redes de sensores sem fio em ambiente interior, tendo em conta o perfil de baixo consumo de potência e baixa capacidade de processamento. O sistema proposto é constituído por dois módulos: o modulo de posicionamento por potência de sinal recebido e o módulo de navegação inercial pedestre. Para o primeiro módulo foi feita uma comparação experimental entre vários algoritmos que utilizam a potência do sinal recebido, de modo a avaliar a sua utilização num ambiente interior pré-definido. Ao algoritmo com melhor prestação foram implementadas e testadas modificações, utilizando um modelo do efeito do corpo na potência do sinal recebido. Para o segundo módulo foi proposto um sistema de navegação inercial pedestre. Este sistema é composto por dois subsistemas: o subsistema de deteção de passos e estimação de distância percorrida; e o subsistema de orientação que fornece a direção do movimento do utilizador, passo a passo. O sistema de deteção de passos proposto permite a identificação das fases da marcha, detetando passos com um erro entre 0% e 0.9%. Para o sistema de estimação da distância foram propostos dois métodos: um método simplificado de baixa complexidade e um método melhorado, mas com maiores requisitos computacionais quando comparado com o primeiro. O método simplificado estima a distância total com erros entre 6.7% e 7.7% da distância percorrida. O método melhorado por sua vez alcança erros entre 1.2% e 3.7%. Ambos os sistemas foram comparados com outros sistemas da literatura apresentando resultados favoráveis. Para o sistema de orientação, este trabalho propõe um filtro complementar baseado em quaterniões. É utilizada uma formulação genérica que permite uma parametrização simples do filtro, de acordo com as influências externas (acelerações e interferências magnéticas) que são expectáveis, dependendo da localização onde se pretende colocar o dispositivo no corpo humano. O algoritmo desenvolvido permite a inclusão/exclusão de componentes, permitindo por isso liberdade de escolha para melhor satisfazer as necessidades das aplicações em redes de sensores sem fios. O método proposto foi comparado com outras soluções em termos de robustez a interferências e tempo de execução, apresentando também resultados positivos

    Off-line evaluation of indoor positioning systems in different scenarios: the experiences from IPIN 2020 competition

    Get PDF
    Every year, for ten years now, the IPIN competition has aimed at evaluating real-world indoor localisation systems by testing them in a realistic environment, with realistic movement, using the EvAAL framework. The competition provided a unique overview of the state-of-the-art of systems, technologies, and methods for indoor positioning and navigation purposes. Through fair comparison of the performance achieved by each system, the competition was able to identify the most promising approaches and to pinpoint the most critical working conditions. In 2020, the competition included 5 diverse off-site off-site Tracks, each resembling real use cases and challenges for indoor positioning. The results in terms of participation and accuracy of the proposed systems have been encouraging. The best performing competitors obtained a third quartile of error of 1 m for the Smartphone Track and 0.5 m for the Foot-mounted IMU Track. While not running on physical systems, but only as algorithms, these results represent impressive achievements.Track 3 organizers were supported by the European Union’s Horizon 2020 Research and Innovation programme under the Marie Skłodowska Curie Grant 813278 (A-WEAR: A network for dynamic WEarable Applications with pRivacy constraints), MICROCEBUS (MICINN, ref. RTI2018-095168-B-C55, MCIU/AEI/FEDER UE), INSIGNIA (MICINN ref. PTQ2018-009981), and REPNIN+ (MICINN, ref. TEC2017-90808-REDT). We would like to thanks the UJI’s Library managers and employees for their support while collecting the required datasets for Track 3. Track 5 organizers were supported by JST-OPERA Program, Japan, under Grant JPMJOP1612. Track 7 organizers were supported by the Bavarian Ministry for Economic Affairs, Infrastructure, Transport and Technology through the Center for Analytics-Data-Applications (ADA-Center) within the framework of “BAYERN DIGITAL II. ” Team UMinho (Track 3) was supported by FCT—Fundação para a Ciência e Tecnologia within the R&D Units Project Scope under Grant UIDB/00319/2020, and the Ph.D. Fellowship under Grant PD/BD/137401/2018. Team YAI (Track 3) was supported by the Ministry of Science and Technology (MOST) of Taiwan under Grant MOST 109-2221-E-197-026. Team Indora (Track 3) was supported in part by the Slovak Grant Agency, Ministry of Education and Academy of Science, Slovakia, under Grant 1/0177/21, and in part by the Slovak Research and Development Agency under Contract APVV-15-0091. Team TJU (Track 3) was supported in part by the National Natural Science Foundation of China under Grant 61771338 and in part by the Tianjin Research Funding under Grant 18ZXRHSY00190. Team Next-Newbie Reckoners (Track 3) were supported by the Singapore Government through the Industry Alignment Fund—Industry Collaboration Projects Grant. This research was conducted at Singtel Cognitive and Artificial Intelligence Lab for Enterprises (SCALE@NTU), which is a collaboration between Singapore Telecommunications Limited (Singtel) and Nanyang Technological University (NTU). Team KawaguchiLab (Track 5) was supported by JSPS KAKENHI under Grant JP17H01762. Team WHU&AutoNavi (Track 6) was supported by the National Key Research and Development Program of China under Grant 2016YFB0502202. Team YAI (Tracks 6 and 7) was supported by the Ministry of Science and Technology (MOST) of Taiwan under Grant MOST 110-2634-F-155-001

    Off-Line Evaluation of Indoor Positioning Systems in Different Scenarios: The Experiences From IPIN 2020 Competition

    Get PDF
    Every year, for ten years now, the IPIN competition has aimed at evaluating real-world indoor localisation systems by testing them in a realistic environment, with realistic movement, using the EvAAL framework. The competition provided a unique overview of the state-of-the-art of systems, technologies, and methods for indoor positioning and navigation purposes. Through fair comparison of the performance achieved by each system, the competition was able to identify the most promising approaches and to pinpoint the most critical working conditions. In 2020, the competition included 5 diverse off-site off-site Tracks, each resembling real use cases and challenges for indoor positioning. The results in terms of participation and accuracy of the proposed systems have been encouraging. The best performing competitors obtained a third quartile of error of 1 m for the Smartphone Track and 0.5 m for the Foot-mounted IMU Track. While not running on physical systems, but only as algorithms, these results represent impressive achievements
    corecore